Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Языки программирования

Покупка
Основная коллекция
Артикул: 088400.12.01
К покупке доступен более свежий выпуск Перейти
Рассмотрены кодирование и представление информации в ЭВМ, структуры алгоритмов, эволюция и классификация языков, основные понятия, связанные с разработкой программ. Дается описание конкретных языков и систем программирования — Basic, Pascal, Delphi, FoxPro. Для учащихся и студентов, специализирующихся в области вычислительных устройств, машин и общей информатики.
Голицына, О. Л. Языки программирования : учебное пособие / О.Л. Голицына, Т.Л. Партыка, И.И. Попов. — 3-е изд., перераб. и доп. — Москва : ФОРУМ : ИНФРА-М, 2021. — 399 с. — (Среднее профессиональное образование). - ISBN 978-5-00091-613-1. - Текст : электронный. - URL: https://znanium.com/catalog/product/1209231 (дата обращения: 21.11.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
-¬¡ ©¡¡«¬ª°¡--¤ª©œ§¸©ª¡ª¬œ£ªžœ©¤¡
-ÁÌÄÛÊÍÉʾ¼É¼¾¿ÊÀÏ
О.Л. Голицына, Т.Л. Партыка, И.И. Попов
ЯЗЫКИ
ПРОГРАММИРОВАНИЯ
УЧЕБНОЕ ПОСОБИЕ
3-е издание, переработанное и дополненное
Допущено Министерством образования и науки
Российской Федерации в качестве учебного пособия для студентов
образовательных учреждений среднего
профессионального образования
Москва                                        2021
ИНФРА-М


УДК 004.43(075.32)
ББК 32.973-018.1я723
 
Г60
Р е ц е н з е н т ы:
Романов В.П. — доктор технических наук, профессор, заведующий 
кафедрой информационных систем в экономике и менеджменте РЭА 
им. Г.В. Плеханова;
Агальцов В.П. — председатель цикловой (предметной) комиссии 
математического колледжа, преподаватель
Голицына О.Л.
Г60 
 
Языки программирования : учебное пособие / О.Л. Голицына, 
Т.Л. Партыка, И.И. Попов. — 3-е изд., п 
ерераб. и доп. — Москва : ФОРУМ : 
ИНФРА-М, 2021. — 399 с. — (Среднее профессиональное образование).
ISBN 978-5-00091-613-1 (ФОРУМ)
ISBN 978-5-16-014283-8 (ИНФРА-М, print)
ISBN 978-5-16-102775-2 (ИНФРА-М, online)
Рассмотрены кодирование и представление информации в ЭВМ, структуры алгоритмов, эволюция и классификация языков, основные понятия, 
связанные с разработкой программ. Дается описание конкретных языков 
и систем программирования — Basic, Pascal, Delphi, FoxPro.
Для учащихся и студентов, специализирующихся в области вычислительных устройств, машин и общей информатики.
УДК 004.43(075.32)
ББК 32.973-018.1я723
© Голицына О.Л., Партыка Т.Л., 
Попов И.И., 2010
© Голицына О.Л., Партыка Т.Л., 
Попов И.И., 2013, с изменениями
ISBN 978-5-00091-613-1 (ФОРУМ)
ISBN 978-5-16-014283-8 (ИНФРА-М, print)
ISBN 978-5-16-102775-2 (ИНФРА-М, online)
© ФОРУМ, 2013


Введение
Вплоть до XVII в. деятельность общества в целом и каждого
человека в отдельности была направлена на овладение в е щ е -
с т в о м, т. е. познание свойств вещества и изготовление сначала
примитивных, а потом все более сложных орудий труда, вплоть
до механизмов и машин, позволяющих изготовлять потребительские ценности.
Затем в процессе становления индустриального общества на
первый план вышла проблема овладения э н е р г и е й — сначала
тепловой, затем электрической, наконец, атомной. Овладение
энергией позволило освоить массовое производство потребительских ценностей и, как следствие, повысить уровень жизни людей
и изменить характер их труда.
В то же время человечеству свойственна потребность выразить и запомнить и н ф о р м а ц и ю об окружающем мире — так
появились письменность, книгопечатание, живопись, фотография,
радио,
телевидение.
В
истории
развития
цивилизации
можно
выделить
несколько
информационных
революций
—
преобразование общественных отношений из-за кардинальных
изменений в сфере обработки информации, информационных
технологий.
Следствием
подобных
преобразований
являлось
приобретение человеческим обществом нового качества.
В конце XX в. человечество вступило в новую стадию развития — стадию построения и н ф о р м а ц и о н н о г о о б щ е с т в а.
Информация стала важнейшим фактором экономического роста, а уровень развития информационной деятельности и степень
вовлеченности и влияния ее на глобальную информационную
инфраструктуру превратились в важнейшее условие конкурентоспособности страны в мировой экономике. Понимание неизбежности прихода этого общества наступило значительно раньше. Австралийский экономист К. Кларк еще в 40-е гг. говорил о


Введение
наступлении общества информации и услуг, общества с новыми
технологическими и экономическими возможностями. Американский экономист Ф. Махлуп выдвинул предположение о наступлении информационной экономики и превращении информации в важнейший товар в конце 50-х гг. В конце 60-х гг.
Д. Белл фиксировал превращение индустриального общества в
информационное. Что касается стран, ранее входивших в СССР,
то процессы информатизации в них развивались замедленными
темпами.
И н ф о р м а т и з а ц и я изменяет всю систему общественного производства и взаимодействия культур. С приходом информационного общества начинается новый этап развития. Меняется вся система информационных коммуникаций. Разрушение
старых информационных связей между отраслями экономики,
направлениями
научной
деятельности,
регионами,
странами
усилило экономический кризис конца века в странах, которые
уделяли развитию информатизации недостаточное внимание.
Важнейшая задача общества — восстановить каналы коммуникации в новых экономических и технологических условиях для
обеспечения четкого взаимодействия всех направлений экономического, научного и социального развития как отдельных
стран, так и в глобальном масштабе.
В качестве средства для хранения, переработки и передачи
информации научно-технический прогресс предложил обществу
к о м п ь ю т е р (электронно-вычислительную машину — ЭВМ).
Но вычислительная техника не сразу достигла необходимого
уровня. В ее развитии отмечают предысторию и четыре поколения ЭВМ. Предыстория начинается в глубокой древности с различных приспособлений для счета (абак, счеты), а первая счетная машина появилась лишь в 1642 г. Ее изобрел французский
математик Б. Паскаль. Построенная на основе зубчатых колес,
она могла суммировать десятичные числа. Все четыре арифметических действия выполняла машина, созданная в 1673 г. немецким математиком Г. Лейбницем. Она стала прототипом арифмометров, использовавшихся вплоть до 1960-х гг.
Впервые идея п р о г р а м м н о у п р а в л я е м о й с ч е т н о й
м а ш и н ы, имеющей арифметическое устройство, устройства
управления, ввода и печати (хотя и использующей десятичную
систему счисления), была выдвинута в 1822 г. английским математиком Ч. Бэббиджем.


Введение
5
П р о г р а м м н ы е с р е д с т в а ЭВМ являются одним из важнейших ф а к т о р о в и н ф о р м а т и з а ц и и, наряду с такими,
как а п п а р а т н о е о б е с п е ч е н и е (технические средства обработки, передачи, ввода-вывода и хранения данных), и н ф о р м а -
ц и о н н о е о б е с п е ч е н и е (файлы, базы данных и информационные ресурсы) и ч е л о в е ч е с к и й
ф а к т о р
(пользователи
средств информатизации, включая администраторов, операторов
и рядовых пользователей).
Программные средства в свою очередь подразделяются на:
 операционную систему (ОС), которая обеспечивает функционирование и взаимосвязь всех компонентов компьютера и предоставляет пользователю доступ к его аппаратным
возможностям;
 прикладное программное обеспечение (ППО), которое также можно далее разделить на две группы программ — средства разработки и приложения.
Средства разработки — это инструменты программиста. Традиционными средствами разработки являются системы (среды)
программирования (СП), использующие алгоритмические (процедурные) языки программирования (ЯП). Основой систем программирования являются трансляторы, т. е. программы, обеспечивающие перевод исходного текста программы на машинный
язык (объектный код), которые подразделяются на интерпретаторы и компиляторы.
Приложения (программные оболочки, средства пользователя) представляют собой программные продукты или пакеты прикладных программ (ППП), ориентированные в основном на непрограммирующего пользователя и реализующие определенную
группу функций или информационных технологий — работу с
документами, мультимедийными материалами, осуществление
коммуникации и пр.
В настоящем учебном пособии речь идет о средствах разработки программных продуктов — различного рода системах программирования более или менее широкой ориентации, базирующихся на различных ЯП.
В 1 - й
г л а в е
рассмотрены информационные основы и
представление информации в ЭВМ, кодирование символьной,
цифровой информации; логические и алгоритмические основы
программного обеспечения — алгоритмы, структуры алгоритмов.
Описывается программирование в машинных адресах и ассемб
Введение
леры, рассмотрена эволюция и классификация языков и систем
программирования, а также основные понятия, связанные с разработкой и развитием программного обеспечения.
Во 2 - й г л а в е дается описание языка программирования
Basic, в том числе примеры программ на ЯП Basic. Рассматриваются переменные и типы данных, операции и операторы языка.
В г л а в е 3 рассматривается ЯП Pascal, в том числе примеры
простых программ на ЯП Pascal, форматы языка программирования Pascal, переменные и константы, типы данных. Далее рассматриваются выражения и операции, операторы языка, структурированные типы данных, динамические данные, процедуры и
функции. Рассматриваются компоненты структуры программы,
методы организации ввода-вывода данных и работы с файлами.
В г л а в е 4 речь идет об основных принципах объектно-ориентированного программирования, в основном на примере интегрированной среды разработки приложений Delphi (объектно-ориентированное расширение ЯП Pascal). Рассматриваются
интерфейс среды Delphi, характеристика проекта Delphi, компиляция и выполнение проекта, разработки приложения. Описываются средства управления параметрами интегрированной среды разработки, связь между ЯП Pascal и визуальной средой разработки приложений Delphi. В качестве стандартного примера
рассматривается разработка приложения Калькулятор в средах
Delphi и Visual Basic.
В 5 - й г л а в е рассматривается система FoxPro, являющаяся
«пограничным продуктом» между СУБД и системами программирования. Описываются типы данных, команды и операторы
языка, создание и модификация базы данных, создание и модификация форматов представления данных.
Настоящее учебное пособие базируется на материалах, которые авторы накопили в процессе практической, исследовательской, а также преподавательской (МИФИ, МИСИ, РГГУ, РЭА
им. Г. В. Плеханова, МФПА) деятельности. Авторы выражают
благодарность коллегам, принявшим участие в обсуждении материала, рецензентам, а также студентам РГГУ и РЭА им. Г. В. Плеханова за предоставленные иллюстративные материалы.


Глава 1
ОСНОВНЫЕ ПРИНЦИПЫ
ПРОГРАММИРОВАНИЯ
Безусловно, наряду с любой другой целесообразной человеческой деятельностью, программирование может рассматриваться
как средство самовыражения личности или способ приятного
времяпрепровождения в компании единомышленников. Соглашаясь с этим «где-то в глубине души», авторы однако, предполагают относиться к программированию, как к компоненту колоссальной информационной индустрии, в которой вращаются миллиарды долларов и заняты миллионы человек. В настоящей главе
планируется рассмотреть основные составляющие программирования, связанные с ними понятия, принципы функционирования, а также место программного обеспечения (ПО) в общей совокупности инструментария информатики. Они включают: информационные основы, логические основы, алгоритмические
основы и методы разработки программных продуктов.
1.1. Информационные основы программирования.
Представление информации в ЭВМ
Понятие «информация» является таким же фундаментальным как понятия «материя», «энергия» и другие философские
категории. Это атрибут, свойство сложных систем, связанное с
их развитием и самоорганизацией [16]. Известно большое количество различных определений информации, отличия информации от данных, знаний и пр. Мы здесь ограничимся только рассмотрением некоторых практически важных понятий и определений.


Глава 1. Основные принципы программирования
Классификация информации
С точки зрения обработки информации на компьютерах информация может классифицироваться, например, по признакам,
отражающим структуру данных и форму представления информации (табл. 1.1).
Таблица 1.1. Некоторые классы информации (по структуре и форме)
Основание
для классификации
Информация
По уровням
сложности
Сигнал
Сообщение,
документ
Информационный массив
Информационный ресурс
По типу сигнала
Аналоговая (непрерывная)
Цифровая
(дискретная)
Базы данных
По уровням доступа
и организации
Данные в регистровой памяти ЭВМ
Данные в оперативной памяти
ЭВМ
Файлы данных
на внешних
устройствах
Графическая
Цифровая (вычислительные данные,
двоичные)
Символьная
(алфавитно-цифровая, строчная)
По способам кодирования и представления (данные, файлы
и базы данных — БД)
По организации данных (файлы и БД)
Табличная
Текстовая
Графическая
Измерение количества информации
Термин «информация» имеет корень «form» (форма), что разумно трактовать как «информирование — придание формы, вывод из состояния неопределенности, бесформенности», поэтому
следует подходить к определению понятия «количество информации», исходя из того, что информацию, содержащуюся в сообщении, можно трактовать в смысле ее воздействия на объект,
или, иначе, уменьшения неопределенности знаний «приемника
информации» об объекте.
В свое время К. Шенноном в качестве единицы информации
было предложено принять один б и т
(от англ. BIT — BInary
digiT — двоичная цифра). Сегодня в вычислительной технике
битом считается минимальная порция памяти компьютера, необходимая для хранения одного из двух знаков — «0» и «1», используемых для представления данных и команд.


1.1. Информационные основы программирования...
9
Поскольку бит — слишком малая единица, на практике
обычно применяется б а й т, равный восьми битам. В частности,
восемь бит требуется для того, чтобы закодировать любой из
256 символов основного компьютерного кода ASCII (256  28).
Используются также более крупные производные единицы
информации:
 килобайт (Кбайт, KB)  1024 байт  210 байт;
 мегабайт (Мбайт, MB)  1024 Кбайт  220 байт  106 байт;
 гигабайт (Гбайт, GB)  1024 Мбайт  230 байт  109 байт.
С увеличением объемов обрабатываемой информации входят
в употребление такие производные единицы, как:
 терабайт (Тбайт, TB)  1024 Гбайт  240 байт  1012 байт;
 петабайт (Пбайт, PB)  1024 Тбайт  250 байт  1015 байт;
 экзобайт  1018 байт и пр.
Это так называемые «десятичные» единицы. В качестве альтернативной IEC (Международная электротехническая комиссия) предложила в 1998 г. «двоичные» единицы:
 KiB (KibiByte) — 210  1024 байт;
 MiB (MibiByte)  1024 KiB;
 GiB (GibiByte)  1024 MiB (MibiByte) и т. д.
Кодирование символьной информации
Код (code) — совокупность знаков, символов и правил представления информации. Рассмотрим методы дискретного представления информации, или кодирования (которые, надо сказать, появились задолго до вычислительных машин). Первым
широко известным примером является азбука Морзе (АМ), в которой буквы латиницы (или кириллицы) и цифры кодируются
сочетаниями из «точек» и «тире» (табл. 1.2). Воспользуемся данным кодом для иллюстрации основных понятий, связанных с
кодированием (не вдаваясь в теорию кодирования).
К о д и р у е м ы е (о б о з н а ч а е м ы е) элементы входного алфавита обычно называют с и м в о л а м и.
Символом (служит условным знаком какого-нибудь понятия,
явления), как правило, является цифра, буква или иероглиф естественного языка, знак препинания, знак пробела, специальный


Глава 1. Основные принципы программирования
Таблица 1.2. Фрагменты кода Морзе
Символ входного алфавита
Мнемоническое обозначение по МСС*
Кодовая (знаковая) комбинация
.-...
-.-.
-..
.
...
-.—
—..
.——
...
——.
A
B
C
D
E
...
Y
Z
1
...
9
alfa
bravo
charlie
delta
echo
...
yankee
zulu
one
...
nine
* Международный Свод Сигналов.
знак, символ операции. Кроме этого, учитываются управляющие
(«непечатаемые») символы.
К о д и р у ю щ и е (о б о з н а ч а ю щ и е) элементы выходного
алфавита называются з н а к а м и; количество различных знаков
в выходном алфавите назовем значностью (-арностью, -ичностью, например «бинарный» или «двоичный» код); количество
знаков в кодирующей последовательности для одного символа —
разрядностью кода.
П р о с т р а н с т в е н н о - в р е м е н н î е
р а с п о л о ж е н и е
знаков кода приводит к понятиям параллельных или последовательных кодов. При п о с л е д о в а т е л ь н о м
к о д е
каждый
временной такт предназначен для отображения одного разряда
слова. Здесь все разряды слова фиксируются по очереди одним и
тем же элементом и проходят через одну и ту же линию передачи (например, радио- или оптические сигналы либо передача
данных по двум проводам, двухжильному кабелю).
При п а р а л л е л ь н о м к о д е все знаки символа представляются в одном временнoм такте, каждый знак проходит через
отдельную линию (например, по четырем проводам, четырехжильному кабелю), образуя символ (т. е. символ передается в
один прием, в один момент времени).
Для последовательного кода характерно в р е м е н н î е р а з -
д е л е н и е каналов при передаче информации, для параллельного — п р о с т р а н с т в е н н о е. В зависимости от применяемого


К покупке доступен более свежий выпуск Перейти