179

Содержание

Предисловие 4

1. Этапы разработки программы 5

2. Язык для записи алгоритмов 17

3. Введение в язык программирования Паскаль 31

4. Разработка алгоритмов методом пошаговой детализации 44

5. Тестирование 60

6. Характеристики качества программы 69

7. Типовые алгоритмы обработки массивов 75

8. Обработка символьной информации 84

9. Типы данных, задаваемые пользователем 93

10. Файлы 98

11. Подпрограммы 116

12. Динамические структуры данных 126

13. Динамические структуры данных типа «Дерево» 137

14. Модульное программирование 148

15. Основы объектно-ориентированного программирования 159

Заключение 171

Библиографический список 173

Предисловие

Программирование следует рассматривать как специфический вид профессиональной деятельности, направленной на создание программ решения конкретных задач на компьютере, в случае если процесс решения можно представить в виде алгоритма. Несмотря на наличие в настоящее время достаточно большого числа языков программирования и на то обстоятельство, что алгоритм в некоторой степени определяется спецификой того языка программирования, для которого он разрабатывается, процесс разработки программы практически одинаков для любого языка программирования.

Данное пособие и посвящено рассмотрению процесса разработки программы как последовательности действий, которые однотипны (инвариантны) для любого языка программирования. Единственное замечание, которое необходимо сделать к этому утверждению, заключается в том, что здесь речь идет о разработке алгоритмов только на языках процедурного программирования, представителями которых являются широко известные и активно используемые в настоящее время языки Бейсик, Паскаль и Си. В большинстве случаев именно языки этого типа применяются, когда решение задачи можно представить в виде алгоритма как упорядоченной последовательности вычислительных операций.

Программирование - практическая дисциплина, поэтому изложение теоретического материала в пособии сопровождается иллюстрацией применения всех рассматриваемых вопросов на примере языка программирования Паскаль. При этом не ставится цель изложить исчерпывающие сведения о языке, а применяются только те средства языка, которые необходимы для кодирования на нем рассматриваемых алгоритмов. Такой подход объясняется следующими соображениями. Во-первых, данное пособие посвящено изложению основ программирования и ориентировано как на начинающих, так и на лиц, имеющих некоторый, но несистематизированный опыт написания программ. Во-вторых, литературы, в которой приводится полное описание языка Паскаль, вполне достаточно, так что нет необходимости приводить полное описание еще и здесь. В-третьих, многие средства языка не требуются для иллюстрации излагаемого материала, а потребность в них может возникнуть у читателей только после приобретения определенного опыта разработки программ. И еще одно. Изложение материала о языке Паскаль в пособии построено так, чтобы предоставить читателю некоторую схему ознакомления с новым для него языком программирования, воспользоваться которой можно будет впоследствии и при изучении другого нового для него языка.

В заключение считаю необходимым отметить, что основу данного пособия составил материал лекций, которые читались в течение ряда лет в РГУИТП, на кафедре вычислительной техники МИЭМ и на кафедре информационных технологий МАТИ.