Предисловие........................ 4
Глава I. Основные приемы программирования....... 5
§ 1. Арифметика действительных чисел. Вычисления по
формулам .................... 5
§ 2. Разветвления................... 8
§ 3. Простейшая целочисленная арифметика...... 14
§ 4. Простейшие циклы................ 16
§ 5. Простейшие графические построения........ 23
§ 6. Пошаговый ввод данных и вывод результатов ... 29
§ 7. Сочетание цикла и разветвления......... 35
§ 8. Обработка последовательностей символов...... 44
§ 9. Вычисления с хранением последовательности значений .48
§ 10. Вложенные циклы . ............... 54
§ 11. Вложенные циклы в матричных задачах...... 61
§ 12. Использование процедур ............. 70
§ 13. Файлы......."............... 79
§ 14. Вычисления с хранением последовательностей, число
членов которых зависит от исходных данных .... 89
Глава II. Задачи по темам ,............... 94
§ 15. Целые числа................... 94
§ 16. Системы счисления................ 101
§ 17. Геометрия.................... 104
§ 18. Сортировка массивов и файлов.......... 110
§ 19. Многочлены................... 119
§ 20. Преобразование и построение матриц....... 120
§ 21. Матричная алгебра................ IL'J
§ 22. Численные методы................ 129
§ 23. Случайные числа................. 138
§ 24. Вычисления с некоторой точностью........ 146
§ 25. Физика..................... 149
§ 26. Биология.................... 154
S 27. Тексты..................- . \ 160
§ 28. Календарь.................... 154
§ 29. Криптография.................. 166
S 30. Графика..................... 168
§ 31. Звукогеиерация................. 191
§32. Графика и движение. Мультипликация....... 195
§ 33. Игры...................... 201
§ 34. Предметы и группы предметов с фиксированными
свойствами................... 210
§ 35. Перебор и его сокращение............ 213
§ 36. Некоторые приемы программирования....... 215
Список литературы..................... 222
ПРЕДИСЛОВИЕ
Предлагаемые задачи дают материал для самостоятельных занятий и для практики работы на вычислительных | машинах. Диапазон сложности задач довольно широк.
Формулировка большинства задач универсальна в том ' смысле, что для написания программ могут использоваться разнообразные языки программирования, а сами программы могут выполняться на разных вычислительных машинах. Лишь небольшая часть задач (в частности, задачи по графике и звукогенерации) требует привлечения специ- ; ального оборудования и средств программирования.
В книге нет решений задач, и главная причина этого состоит именно в отсутствии ориентации на конкретный язык программирования. Указания к некоторым задачам повышенной трудности и обсуждение некоторых нетрадиционных вопросов включены в текст задач.
Большинство задач, включенных в сборник, придума- i но авторами. При обращении к имеющейся литературе (список приводится в конце книги) авторы часто заимствовали идею задачи, но детали ее условия и формулировка изменялись.
Авторы считают своим долгом поблагодарить лиц, которые помогали им советами и консультациями или же / принимали непосредственное участие в составлении задач: | А. А. Абрамова, О. А. Гончарова, А. Л. Дышко, ( Е. В. Зиму, В. В. Игнатова, В. А. Ильина, Е. А. Казьмину, В. В. Кобелева, В. Н. Козлова, А. П. Крюкова, М. Г. Мальковского, В. В. Ольшевского, В. Д. Подде-рюгина, А. Б. Родионова, А. Я. Родионова, А. Ю. Тара-нова, А. Т. Терехина, С. Б. Язвенко.
Цена: 100руб.
