- •Сборник задач по программированию Омск СибАди 1994
- •Оглавление
- •1. Операторы ввода-вывода
- •2. Условный оператор
- •3. Циклы, вычисление с заданной точностью
- •4. Целочисленная арифметика
- •5. Графика
- •6. Одномерные массивы (векторы)
- •7. Многомерные массивы (матрицы)
- •8. Обработка последовательности символов
- •9. Вложенные циклы
- •10. Использование процедур
- •11. Работа с файлами
- •12. Комбинаторика
- •13.Численные методы.
- •14. Общие задачи.
- •Литература
- •Примечание
Литература
Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль. – М.: Наука, 1980. – 220 с.
Абрамов С.А. и др. Задачи по программированию. – М.: Наука, 1988. – 222 с.
Уэзерелл Ч. Этюды для программистов/ Пер. с англ. – М.: Мир, 1982. – 288 с., ил.
Алексеев В.А., Ваулин А.С., Петрова Г.В. Вычислительная техника в инженерных и экономических расчетах. Сборник задач и упражнений: Учеб. Пособие для вузов/ Под ред. А.В. Петрова. – М.: Высшая школа. 1984 – 136с., ил.
Пильщиков В.Н. Сборник упражнений по языку Паскаль. – М.: Наука, 1989. – 154 с.
Непли Э., Плат Р. Программирование на языке Модула-2/ Пер. с англ. – М.: Радио и связь, 1989 – 304с., ил.
Примечание
Авторские примеры исходных текстов и выполняемые файлы на наиболее интересные задачи можно скачать по ссылке http://www.temper3d.ru/publish/ . Здесь же можно скачать и сам транслятор.
Решение приведено на языке программирования MODULE-2 (в 1994 г. это был достаточно распространенный язык, очень похожий на PASCAL).
При вводе массива необходимо вводить элементы через знак пробела, либо Enter.
Авторские решения приведены для следующих задач 211 (gauss), 224 (migel), 225 (live), 226 (cow), 227(n).
При выполнении задачи №227 необходимо выполнить файл n.exe, при этом необходимо ОБЯЗАТЕЛЬНО предварительно создать файл n.mod, в который, после выполнения файла и запишется исходный текст, этот файл не обязательно должен быть пуст, но он не должен быть слишком большим, иначе останется «хвост».
Авторское решение на задачу № 226 приведено для второго случая (стратегия Дональда Кнута), которая позволяет «отгадать» код не более чем за 5 проб, видимо это оптимальная стратегия. Предусмотрен режим автоматический, когда, вы вводите изначально свой код, и ручной, когда вы бы хотели сыграть с компьютером (стратегия Д. Кнута), при этом видимо вы никогда не выиграете.
Автор будет признателен за решение задачи № 227 на языке assembler.
При необходимости запустите файл rkvga.com, это «русификатор».
http://www.temper3d.ru
e-mail temper@temper3d.ru
С уважением, доц. Федоров С.В.