Оглавление Предисловие 7
Модуль 5. Языки и методы программирования 9
5.1. История развития языков программирования и парадигмы программирования 11
Учебный материал 11
Контрольные вопросы 17
Темы для рефератов и докладов 17
Вопросы для обсуждения 18
Задачи и упражнения 18
Лабораторные работы 18
5.2. Языки программирования высокого уровня. Метаязыки для описания синтаксических конструкций языка высокого уровня 19
Учебный материал 19
Контрольные вопросы 27
Темы для рефератов и докладов 28
Вопросы для обсуждения 28
Задачи и упражнения 28
Лабораторные работы 29
5.3. Паскаль как язык структурно-ориентированного программирования 30
Учебный материал 30
Введение в Паскаль 30
Основные конструкции языка Паскаль 37
Структуры данных 42
Процедуры и функции 53
Обработка файлов 58
Динамические информационные структуры 64
Работа с графикой 69
Система программирования на Паскале 77
Контрольные вопросы 78
Темы для рефератов и докладов 79
Вопросы для обсуждения 79
Задачи и упражнения 79
Лабораторные работы 81
5.4. Методы и искусство программирования 83
Учебный материал 83
Основные принципы разработки и анализа алгоритмов 92
Методы построения алгоритмов, ориентированные на структуры данных 99
Рекурсивные алгоритмы 103
Алгоритмы поиска и сортировки 105
Контрольные вопросы 120
Темы для рефератов и докладов 121
Вопросы для обсуждения 122
Задачи и упражнения 122
Лабораторные работы 123
5.5. Введение в язык программирования Си 124
Учебный материал 124
Общая характеристика языка и пример программы на Си 124
Элементы Си: алфавит, идентификаторы, литералы, служебные слова 129
Типы данных и операции в языке Си. Выражения 132
Операторы. Управляющие конструкции языка 141
Оператор присваивания 141
Оператор if/else 142
Оператор-переключатель switch 144
Оператор цикла for 146
Оператор цикла while 149
Оператор цикла do/while 150
Оператор break 150
Оператор продолжения continue 151
Оператор безусловного перехода goto 152
Составные операторы и блоки 152
Структура программы на Си. Понятие о функциях 153
Классы памяти 160
Функции ввода/вывода 165
Директивы препроцессора 171
Сравнение языков программирования Си и Паскаль 174
Контрольные вопросы 175
Темы для рефератов и докладов 176
Вопросы для обсуждения 176
Задачи и упражнения 177
Лабораторные работы 184
5.6. Элементы объектного программирования 186
Учебный материал 186
Контрольные вопросы 204
Темы для рефератов и докладов 205
Вопросы для обсуждения 205
Задачи и упражнения 205
Лабораторные работы 206
5.7. Основы логического программирования на языке Пролог 207
Учебный материал 207
Общие сведения 207
Алгоритм выполнения программ на Прологе 213
Рекурсия 217
Предикат отсечения и управление логическим выводом в программах 220
Обработка списков 222
Решение логических задач на Прологе 226
Контрольные вопросы 229
Темы для рефератов и докладов 230
Вопросы для обсуждения 230
Задачи и упражнения 230
Лабораторные работы 232
Модуль 6. Компьютерные вычисления 233
6.1. Вычислительные методы 235
Учебный материал 235
Вычисление значений функций. Интерполяция 235
Решение нелинейных уравнений с одной переменной 245
Решение систем линейных уравнений 257
Численное интегрирование 261
Контрольные вопросы 267
Темы для рефератов и докладов 268
Вопросы для обсуждения 269
Задачи и упражнения 270
Лабораторные работы 274
Задания для самостоятельных и контрольных работ 280
6.2. Понятие о компьютерном моделировании 281
Учебный материал 281
Моделирование как метод познания 281
Этапы и цели компьютерного моделирования 284
Классификация информационных моделей 289
Построение компьютерной модели. Моделирование 295
Информационные модели баз данных 297
Информационное моделирование в электронных таблицах 300
Контрольные вопросы 303
Темы для рефератов и докладов 304
Вопросы для обсуждения 305
Задачи и упражнения 305
Лабораторные работы 308
Литература 316
Предметный указатель 317