Рекомедуемая литература

1. Ахо А., Хопкрофт Дж.., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.

2. Вирт Н. Систематическое программирование. Введение. М.: Мир, 1977.

3. Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир. 1985.

4. Гринбаум О.Н., Фитиалов С.Я. Информатика. Элементы теории программирования. СПБ.: Изд-во С.-Петербургского ун-та. 1997.

5. Грис Д. Наука программирования. М.: Мир. 1984.

6. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир. 1982.

7. Дал У., Дейкстра Э., Хоар К. Структурное программирование. М.: Мир. 1975.

8. Дейкстра Э. Дисциплина программирования. М.: Мир. 1978.

9. Кнут Д. Искусство программирования для ЭВМ. Т.1-3. М.: Мир. 1978.

10. Кушниренко А.Г., Лебедев Г.В. Программирование для математиков. М.: Наука. 1988.

11. Липский В. Комбинаторика для программистов. М.: Мир. 1988.

12. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир. 1980.

13. Фаронов В.В. Основы Турбо-Паскаля. М.:МВТУ-Фесто дидактик. 1992

14. Фаронов В.В. Паскаль и Windows. М.:МВТУ-Фесто дидактик. 1995

15. Холл П. Вычислительные структуры. М.:Мир. 1978.

16. Шень А. Программирование: теоремы и задачи.

МЦНМО. 1995.

Содержание

От автора 3

1. Общая схема решения задачи на персональном компью-

тере 4

2. Структура программы на языке Паскаль 6

3. Арифметические типы данных. Числовые константы и

переменные. Оператор присваивания. Выражение 8

4. Операторы ввода-вывода 14

5. Арифметические операции. Стандартные математи-

ческие функции 18

6. Символьный тип данных 26

7. Логический тип данных. Операции сравнения. Логичес-

кие операции 28

8. Условный оператор. Блок. Оператор выбора 31

9. Операторы цикла 35

10 .Метки. Оператор Goto. Процедура Halt 42

11. Интервальные типы данных. Оператор Type. Массивы 44

12. Процедуры и функции. Сфера действия описаний 53

13. Открытые массивы и нетипизированные параметры 60

14. Множества 66

15. Тип String 69

16. Графические средства языка Паскаль 74

17. Особенности вещественных вычислений 84

18. Записи 92

19. Тип "перечисление" 96

20. Модуль Crt 96

21. Модули. Создание и использование модулей 101

22. Файлы 104

23. Другие средства обработки файлов и модуль DOS 111

24. Процедурные типы 116

25. Указатели и динамическая память 119

26. Динамические структуры : списки, деревья 125

27. Открытые строки 131

28. Использование командной строки и вызов внешних

программ 136

29. Обработка программных прерываний 139

30. Объекты 142

31. Рекурсия и динамическое программирование 150

32. Рекурсия и стек отложенных заданий 154

33. Стеки и очереди 158

34. Комбинаторные алгоритмы 163

35. Бинарные деревья 170

36. Упорядоченные бинарные деревья и приоритетные

очереди 177

37. Алгоритмы сортировки 185

38. Графы 198

Рекомендуемая литература 208

213