Практический курс программирования на Си/Си++ для начинающих. Содержит более 200 стандартных программных решений и более 300 тестовых заданий по 22 темам: от простейших вычислительных задач до двоичных файлов и наследования. Отдельная глава посвящена навыкам «чтения» и анализа готовых программ, «словарному запасу» программиста — стандартным программным контекстам и их использованию в традиционной технологии структурного программирования.
Рекомендуется студентам направления «Информатика и вычислительная техника», а также всем самостоятельно изучающим язык Си и технологию программирования на нем. Книга будет полезна при постановке 2-3-семестрового курса программирования, включающего лабораторный практикум.
Author(s): Романов Е. Л.
Publisher: БХВ-Петербург, Изд-во НГТУ
Year: 2004
Language: Russian
Pages: 427
City: Санкт-Петербург, Новосибирск
Предисловие 5
1. Анализ и проектирование npoгpaмм 7
1.1. Прежде чем начать 7
1.2. Как работает программа 8
1.3. Стандартные программные контексты 15
1.4. Процесс проектирования программы 42
1.5. Структурное программирование 54
1.6. Модульное программирование 68
1.7. Логическое и «историческое» в программировании 77
2. Программист «начинающий» 83
2.1. Арифметические задачи 84
2.2. Итерационные циклы и приближенные вычисления 94
2.3. Структуры данных. Последовательность. Стек. Очередь 100
2.4. Символы. Строки. Текст 106
2.5. Сортировка и поиск 120
2.6. Указатели 137
2.7. Структурированные типы 159
2.8. Типы данных, переменные, функции 170
3. Программист «системный» 184
3.1. Указатели и управление памятью 185
3.2. Динамические переменные и массивы 201
3.3. Динамическое связывание 209
3.4. Рекурсия 218
3.5. Структуры данных. Массивы указателей 241
3.6. Структуры данных. Линейные списки 256
3.7. Структуры данных. Деревья 269
3.8. Иерархические структуры данных 287
3.9. Биты, байты, машинные слова 298
3.10. Двоичные файлы произвольноrо доступа 325
4. Проrраммист «объектно-ориентированный» 354
4.1. Проrpаммирование объектов. Конструкторы 355
4.2. Проrраммирование методов. Переопределение операций 371
4.3. Классы структур данных. шаблоны 388
4.4. Наследование и полиморфизм 404
Литература 425