Семакин И.Г., Шестаков А.П. Основы программирования
Подождите немного. Документ загружается.
ОГЛАВЛЕНИЕ
Предисловие 3
Глава 1.
Основы
алгоритмизации 6
1.1.
Алгоритмы и величины 6
1.2. Линейные вычислительные алгоритмы 10
1.3. Ветвления и циклы в вычислительных алгоритмах 13
1.4. Вспомогательные алгоритмы и процедуры 19
Глава 2. Введение
в языки
программирования 22
2.1.
История и классификация языков программирования 22
2.2.
Структура и способы описания языков
программирования высокого уровня 25
Глава 3. Программирование на Паскале 29
3.1.
Первое знакомство с Паскалем 29
3.2. Некоторые сведения о системе Турбо Паскаль 33
3.3.
Элементы языка Турбо Паскаль 36
3.4. Типы данных 37
3.5.
Арифметические операции, функции, выражения.
Арифметический оператор присваивания 42
3.6. Ввод с клавиатуры и вывод на экран 48
3.7.
Управление символьным выводом на экран 52
3.8.
Логические величины, операции, выражения.
Логический оператор присваивания 57
3.9. Функции, связывающие различные типы данных 60
3.10.
Логические выражения в управляющих операторах 62
3.11.
Цикл по параметру 65
3.12.
Особенности целочисленной и вещественной
арифметики 68
3.13.
Подпрограммы 71
3.14. Вычисление рекуррентных последовательностей 81
3.15.
Основные понятия и средства компьютерной
графики в Турбо Паскале 88
3.16. Строковый тип данных 98
3.17.
Табличные данные и массивы 104
3.18.
Понятие множества. Множественный тип данных 113
3.19.
Файлы.
Файловые переменные 119
3.20. Комбинированный тип данных 129
3.21.
Указатели и динамические структуры 135
3.22. Внешние подпрограммы и модули 145
3.23.
Объектно-ориентированное программирование 152
3.24. Виртуальные методы. Конструкторы
и
деструкторы 161
Глава 4. Язык программирования Си++ 170
4.1.
Введение в Си и Си++ 170
4.2.
Элементы языка Си++ 174
430
4.3.
Типы данных 176
4.4.
Операции и выражения 181
4.5.
Линейные программы на Си/Си++ 189
4.6.
Программирование ветвлений 197
4.7.
Программирование циклов 202
4.8.
Функции 207
4.9.
Массивы 217
4.10.
Указатели 223
4.11.
Обработка символьных строк 230
4.12.
Структуры и объединения 234
4.13.
Потоковый ввод-вывод в стандарте Си 240
4.14. Объектно-ориентированное программирование
в Си++ 250
4.15.
Форматированный ввод-вывод в Си++ 261
Глава 5. Методы построения алгоритмов 266
5.1.
Основные понятия структурного программирования 266
5.2. Метод последовательной детализации 273
5.3.
Рекурсивные методы 281
5.4. Методы перебора в задачах поиска 284
5.5.
Эвристические методы 290
5.6. Сложность алгоритмов 291
5.7. Методы сортировки данных 293
Глава 6. Задачи по программированию 298
6.1.
Задачи по теме «Линейные программы» 298
6.2. Задачи по теме «Развилка» 311
6.3.
Задачи по теме «Оператор выбора» 318
6.4. Задачи по теме «Циклы» 320
6.5.
Задачи по теме «Целочисленная арифметика» 327
6.6. Задачи по теме «Подпрограммы» 333
6.7. Задачи по теме «Одномерные массивы» 338
6.8. Задачи по теме «Двумерные массивы» 346
6.9. Задачи по теме «Работа со строками» 354
6.10. Задачи на «длинную арифметику» 359
6.11.
Задачи по теме «Множества» 360
6.12. Задачи по теме «Записи (структуры)» 362
6.13.
Задачи по теме «Файлы» 365
6.14. Задачи по теме «Модули» 370
6.15.
Задачи по теме «Динамические структуры данных» 374
6.16. Задачи по теме «Графика» 377
6.17. Задачи по теме «Объектно-ориентированное
программирование» 384
6.18. Большие проектные задания 389
Приложения 395
Приложение 1. Турбо Паскаль. Модуль CRT 395
Приложение 2. Турбо Паскаль. Модуль GRAPH 398
Приложение 3. Си++. Константы предельных значений 410
Приложение 4. Библиотека функций языка Си/Си++ 412
Списек литературы 428
Учебное издание
Семакин Игорь Геннадьевич,
Шестаков Александр Петрович
Основы программирования
Учебник
Редактор Е. Б. Стефаноеа
Технический редактор Е.
Ф.
Коржуева
Компьютерная верстка: Н. В. Соколова
Корректоры А.В. Черкасова, Л.В.Яковлева
Диапозитивы предоставлены издательством.
Подписано в печать
20.11.2001.
Формат 60
х
90/16. Гарнитура «Тайме». Бумага тип. № 2.
Печать офсетная. Объем 27,0 усл. печ. л. Тираж 30000 экз. (1-й завод
1-10000
экз.).
Заказ № 1165.
Лицензия ИД № 00520 от 03.12.1999. Издательство «Мастерство».
117342, г. Москва, ул. Бутлерова, 17-Б, к. 223. Тел./факс: (095)330-1092, 334-8337.
Лицензия ИД № 02025 от 13.06.2000. Издательский центр «Академия».
117342, г. Москва, ул. Бутлерова, 17-Б, к. 223. Тел./факс: (095)330-1092, 334-8337.
Отпечатано на Саратовском полиграфическом комбинате.
410004, г. Саратов, ул. Чернышевского, 59.