В книге рассмотрены конкретные задачи по программированию.
Все задачи интересны или своей формулировкой, или неожиданным
результатом, или алгоритмом решения. Программы написаны на
языке Паскаль.
Книга будет интересна всем, кто желает практически, по
примерам, научиться составлять программы разнообразных задач и
решать их при помощи ЭВМ.
Чтобы стать программистом, необходимо преодолеть
пропасть, разделяющую математическую задачу и программу,
т.е. уметь находить решение каждой задачи и выражать
его на языке программирования. А научить этому может
только практика, поэтому необходимо самому составить
много программ и разобрать очень много программ,
составленных другими.
Мы полагаем, что приведённые в этой книге программы
окажутся для читателя полезными. Задачи подобраны
разнообразные. Для многих из них мы заимствовали идеи из
популярных книг по математике, часть составили в процессе
работы с учащимися Литовской заочной школы молодых
программистов.
Все программы написаны на языке Паскаль. Мы
старались подобрать программы таким образом, чтобы они были
понятны начинающему программисту, знакомящемуся с
основами программирования и с языком Паскаль. Мы
думаем, что приводимые программы помогут читателю найти
ключ к решению многих других задач, здесь не разбираемых.
Задачи излагаются таким образом, чтобы их можно было
читать в произвольном порядке. Тесно связанные между собой
задачи мы старались дать рядом.
В книге есть и такие программы, которые служат для
решения ранее решённых задач или задач, которые легко
решаются без помощи ЭВМ. Подобные программы
приводятся потому, что в них есть интересные моменты
(оригинальный способ решения, алгоритм, употребление
разнообразных конструкций языка программирования), что может
пригодиться и для решения других задач.
Почти после каждой задачи приводятся задания для
самостоятельной работы.
В конце книги (в разделе «Заключение») содержится
краткое обсуждение практических вопросов, касающихся
выполнения программы на ЭВМ.
Author(s): Дагене В.А.
Publisher: Просвещение
Year: 1993
Language: Russian
Pages: 258
City: Москва
Предисловие 5
Введение 7
1. Факториал 14
2. Осторожно: maxint! 17
3. Размещения и сочетания 19
4. Числа Фибоначчи 20
5. Суммы рядов 24
6. Возведение в квадрат без операции умножения 27
7. Извлечение корня из действительных чисел 28
8. Корни из натуральных чисел 31
9. Извлечение квадратного корня из натуральных чисел .... 32
10. Арифметический квадрат 34
11. Треугольник Паскаля 36
12. Треугольник 40
13. Пифагоровы числа 41
14. Разрезание прямоугольника на квадраты 44
15. Равновеликие прямоугольники 46
16. Равновеликие треугольники 47
17. Уравнение a3 + b3 = c3 + d3 50
18. Задача Антанаса Баранаускаса 57
19. Считалка 59
20. Делёж 61
21. Наибольший общий делитель 62
22. Взаимно простые числа \ 63
23. Наименьшее общее кратное 65
24. Бильярд 67
25. Делители 69
26. Простые числа 72
27. Числа Мерсенна 74
28. Разложение на простые множители 76
29. Эратосфеново решето 77
30. Близнецы 82
31. Скатерть Улама 83
32. Совершенные числа 90
33. Дружественные числа 92
34. Цифры 93
35. Автоморфные числа 95
36. Нумерация книжных страниц 96
37. Счастливые троллейбусные билеты 98
38. Сумма кубов цифр 100
39. Числа Армстронга 101
40. Квадраты, состоящие из разных цифр 104
41. 1! + 4! + 5! = 145 106
42. Наименьшее число не всегда мало 109
43. Двоичные числа 111
44. Шестнадцатеричная система 113
45. Палиндром 115
46. Большое произведение 117
47. Большие числа 119
48. Точность действительных чисел 121
49. Точное частное —
50. Деление с большой точностью 122
51. Простые дроби 125
52. Десятичные дроби 127
53. Старинные меры 130
54. Действительные числа и бухгалтерия 131
55. Высота музыкального звука 133
56. Случайные числа 134
57. Вычисление значения л путём бросания иглы 136
58. Площадь фигуры 140
59. Даты 141
60. Дата следующего дня 145
61. Будущая дата 146
62. Число дней между датами 147
63. День недели 149
64. День рождения 151
65. Сто лет семье 152
66. Биологические ритмы 155
67. Настенный календарь 159
68. Лунный календарь 163
69. Рисование геометрических фигур 168
70. Квадрат из цифр 169
71. Симметричные фигуры 170
72. Орнаменты 172
73. Символы большого формата 175
74. Частота повторения букв 178
75. Частота повторения слов 179
76. Пилообразный текст 181
77. Билистинг 183
78. Техническое редактирование текста 184
79. Голландский флаг 188
80. Сортировка данных 192
81. Сортировка методом «пузыря» 194
82. Быстрая сортировка 196
83. Поиск 198
84. Римские цифры 200
85. Почтовые индексы 202
86. Азбука Морзе 204
87. Шифр Цезаря 205
88. Шифр Гронсфельда 206
89. Король 208
90. Ханойские башни 210
91. Игра «Жизнь» 212
92. Игра в спички 217
93. Судья соревнований 219
94. Лабиринт 221
95. Обход шахматной доски ходом коня 226
96. Восемь ферзей 228
97. Раскраска карты 232
98. Лексический анализ 236
99. Синтаксический анализ 242
100. Программа, печатающая самое себя 247
Заключение 249
Словарь основных терминов языка Паскаль 250
Основная литература 252
Дополнительная литература —
