Основы программирования на C++, PASCAL
Меню :
Стартовая
Основы программирования
Программирование на JAVA
Программирование на C++
Программирование на Pascal
Задачи по программированию
Навигация
ГЛАВА 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ
1.2. Линейные вычислительные алгоритмы
ГЛАВА 2. ВВЕДЕНИЕ В ЯЗЫКИ ПРОГРАММИРОВАНИЯ
2.1. История и классификация языков
программирования
2.2. Структура и способы описания языков
программирования высокого уровня
ГЛАВА 3. ПРОГРАММИРОВАНИЕ НА ПАСКАЛЕ
3.1. Первое знакомство с Паскалем
3.2. Некоторые сведения о системе Турбо Паскаль
3.3. Элементы языка Турбо Паскаль
3.5. Арифметические операции, функции, выражения.
Арифметический оператор присваивания
3.6. Ввод с клавиатуры и вывод на экран
3.7. Управление символьным выводом на экран
3.8. Логические величины, операции, выражения.
Логический оператор присваивания
3.9. Функции, связывающие различные типы данных
3.10. Логические выражения в управляющих операторах
3.12. Особенности целочисленной и вещественной
арифметики
3.14. Вычисление рекуррентных последовательностей
3.15. Основные понятия и средства компьютерной
графики в Турбо Паскале
3.17. Табличные данные и массивы
3.18. Понятие множества. Множественный тип данных
3.19. Файлы. Файловые переменные
3.20. Комбинированный тип данных
3.21. Указатели и динамические структуры
3.22. Внешние подпрограммы и модули
ГЛАВА 4. ЯЗЫК ПРОГРАММИРОВАНИЯ СИ++
4.5. Линейные программы на Си/Си++
4.6. Программирование ветвлений
4.11. Обработка символьных строк
4.13. Потоковый ввод-вывод в стандарте Си
ГЛАВА 5. МЕТОДЫ ПОСТРОЕНИЯ АЛГОРИТМОВ
5.1. Основные понятия структурного программирования
5.2. Метод последовательной детализации
ГЛАВА 6. ЗАДАЧИ ПО
ПРОГРАММИРОВАНИЮ
6.1. Задачи по теме «Линейные программы»
6.2. Задачи по теме «Развилка»
6.3. Задачи по теме «Оператор выбора»
6.5. Задачи по теме «Целочисленная арифметика»
6.6. Задачи по теме «Подпрограммы»
6.7. Задачи по теме «Одномерные массивы»
6.8. Задачи по теме «Двумерные массивы»
6.9. Задачи по теме «Работа со строками»
6.10. Задачи на «длинную арифметику»
6.11. Задачи по теме «Множества»
6.12. Задачи по теме «Записи (структуры)»
6.15. Задачи по теме «Динамические структуры
данных»
6.16. Задачи по теме «Графика»
6.17. Задачи по теме «Объектно-ориентированное
программирование»
Приложение 1 Турбо Паскаль. Модуль CRT
Приложение 2. Турбо Паскаль. Модуль
GRAPH
Приложение 3. Си++. Константы
предельных значений
Перемещение n дисков описывается через перемещение п — 1 диска. А где же выход из этой последовательности рекурсивных ссылок алгоритма самого на себя? Он в пункте 1, каким бы ни показалось странным его тривиальное содержание.
А теперь построим программу на Паскале. В ней имеется рекурсивная процедура Напоу, выполнение которой заканчивается только при п = 0. При обращении к процедуре используются фактические имена площадок, заданные их номерами: 1, 2, 3. Поэтому на выходе цепочка перемещений будет описываться в таком виде:
1→2 1→3 2→3 и т.д.
Это одна из самых удивительных программ! Попробуйте воcпроизвести ее на машине. Проследите, как изменяется число ходов с ростом п. Для этой цели можете сами добавить в программу счетчик ходов и в конце вывести его значение или печатать ходы с порядковыми номерами.
