Костюк - Основы программирования
.pdf
211
11.Зуев Е. А. Язык программирования Turbo Pascal 6.0. – М.: Унитех, 1992. – 298 с.
12.Йенсен К., Вирт Н. Паскаль: Руководство для пользователя и описание языка: Пер. с англ. – М.: Финансы и статистика, 1982. – 151 с.
13.Йодан Э. Структурное проектирование и конструирование программ: Пер. с англ. – М.: Наука, 1979. – 410 с.
14.Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Финансы и статистика, 1992. – 272 с.
15.Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск: Пер. с англ. – М.: Мир, 1978. – 846 с.
16.Майерс Г. Искусство тестирования программ: Пер. с англ. – М.: Финансы и ста тистика, 1982. – 175 с.
17.Подбельский В.В., Фомин С.С. Программирование на языке Си: Учеб. Пособие.
– 2-е доп. изд. – М.: Финансы и статистика, 1999. – 600 с.
18.Рейнгольд Э., Нивергельд Ю., Део Н. Комбинаторные алгоритмы. Теория и прак тика: Пер. с англ. – М.: Мир, 1980. – 476 с.
19.Страуструп Б. Язык программирования Си++: Пер. с англ. – М.: Радио и связь, 1991. – 352 c.
20.Фаронов В. В. Турбо Паскаль. Кн. 1: Основы Турбо Паскаля. – М:МВТУ-ФЕСТО ДИДАКТИК, 1992. – 286 с.
21.Форсайт Дж., Малькольм М., Маулер К. Машинные методы математических вы числений: Пер. с англ. – М.: Мир, 1980. – 280 c.
Оглавление |
|
|
Предисловие...................................................................................................................... |
3 |
|
Глава 1 |
|
|
Тестирование и отладка программ.................................................................................. |
5 |
|
1.1 |
Алгоритмы и программы........................................................................................... |
5 |
1.2 |
Тестирование методом черного ящика..................................................................... |
9 |
1.3 |
Тестирование методом белого ящика..................................................................... |
14 |
1.4 |
Отладка программ.................................................................................................... |
20 |
Вопросы и задания......................................................................................................... |
22 |
|
Глава 2 |
|
|
Доказательство правильности алгоритмов.................................................................. |
24 |
|
2.1 |
Принципы аналитического доказательства........................................................... |
24 |
2.2 |
Доказательство правильности простых алгоритмов ............................................ |
29 |
2.3 |
Разработка сложных алгоритмов и доказательство |
|
|
их правильности....................................................................................................... |
32 |
2.4 |
Исследование эффективности алгоритмов ........................................................... |
34 |
Вопросы и задания......................................................................................................... |
40 |
|
Глава 3 |
|
|
Алгоритмы с одним основным циклом........................................................................ |
41 |
|
3.1 |
Рекуррентные последовательности и алгоритмы.................................................. |
41 |
3.2 |
Алгоритмы с упорядоченными массивами............................................................ |
49 |
3.3 |
Алгоритмы с последовательными файлами.......................................................... |
55 |
3.4 |
Алгоритмы с динамическими массивами и со списками..................................... |
58 |
3.5 |
Алгоритмы с процедурами и функциями............................................................... |
64 |
3.6 |
Алгоритмы построения графиков функций........................................................... |
67 |
Вопросы и задания......................................................................................................... |
71 |
|
Глава 4 |
|
|
Рекурсивные алгоритмы................................................................................................ |
74 |
|
4.1 |
Что такое рекурсия .................................................................................................. |
74 |
4.2 |
Рекурсивная сортировка слиянием......................................................................... |
80 |
4.3 |
Бэктрекинг ................................................................................................................ |
83 |
Вопросы и задания......................................................................................................... |
89 |
|
Глава 5 |
|
|
Алгоритмы с множествами, символьными строками |
|
|
и таблицами..................................................................................................................... |
91 |
|
213
5.1 |
Представление множеств ........................................................................................ |
91 |
5.2 |
Алгоритмы обработки символьных строк............................................................. |
97 |
5.3 |
Информационные таблицы.................................................................................... |
102 |
Вопросы и задания....................................................................................................... |
106 |
|
Глава 6 |
|
|
Алгоритмы с графами и отношениями....................................................................... |
108 |
|
6.1 |
Представление графов и отношений ................................................................... |
108 |
6.2 |
Просмотр неориентированного графа ................................................................. |
112 |
6.3 |
Циклы в графе ........................................................................................................ |
117 |
6.4 |
Топологическая сортировка ................................................................................. |
121 |
Вопросы и задания....................................................................................................... |
122 |
|
Глава 7 |
|
|
Алгоритмы с векторами и матрицами........................................................................ |
124 |
|
7.1 |
Сложение и умножение векторов и матриц......................................................... |
124 |
7.2 |
Решение систем линейных уравнений ................................................................ |
126 |
7.3 |
Алгоритмы с квадратными матрицами................................................................ |
131 |
Вопросы и задания....................................................................................................... |
134 |
|
Глава 8 |
|
|
Технология программирования................................................................................... |
136 |
|
8.1 |
Программы, комплексы программ и программные продукты........................... |
136 |
8.2 |
Программная документация.................................................................................. |
138 |
8.3 |
Проектирование и программирование программ |
|
|
и комплексов программ......................................................................................... |
140 |
8.4 |
Стиль и дисциплина программирования.............................................................. |
143 |
8.5 |
Тестирование и отладка программных продуктов.............................................. |
150 |
8.6 |
Организационные проблемы технологии программирования........................... |
154 |
Вопросы и задания....................................................................................................... |
157 |
|
Приложение А |
|
|
Краткие сведения о языке Паскаль............................................................................. |
159 |
|
А.1 Синтаксис языка Паскаль..................................................................................... |
159 |
|
А.2 Стандартные типы, операции, функции и процедуры....................................... |
165 |
|
А.3 Графическая библиотека...................................................................................... |
173 |
|
Приложение Б |
|
|
Краткие сведения о языке Си...................................................................................... |
178 |
|
Б.1 Синтаксис языка Си, стандартные типы данных и операции............................ |
178 |
|
Б.2 Препроцессор Си.................................................................................................... |
188 |
|
Б.3 Стандартные функции........................................................................................... |
190 |
|
Б.4 Программирование на Си...................................................................................... |
198 |
|
Приложение В |
|
|
Таблицы кодов ASCII................................................................................................... |
207 |
|
|
214 |
В.1 Основная таблица ASCII....................................................................................... |
207 |
В.2 Кодовая таблица 866 (MS DOS)........................................................................... |
208 |
В.3 Кодовая таблица 1251 (MS Windows).................................................................. |
209 |
Литература..................................................................................................................... |
210 |
Юрий Леонидович Костюк
Основы программирования. Разработка и анализ алгоритмов
Учебное пособие
___________________________________________________________________
__________________________________________________________________