
- •Часть I. Этапы решения задачи на компьютере 7
- •Часть II. Задачи. Алгоритмизация и программирование 15
- •Часть III. Теоретические положения и примеры программ 188
- •Введение
- •Часть I. Этапы решения задачи на компьютере
- •1.1 Постановка и формализация условий задачи
- •1.2 Алгоритмизация задачи
- •1.2.1 Интерпретация объектов
- •1.2.2 Вычислительная схема
- •1.2.3 Вычислительная схема решаемой задачи
- •1.2.4 Составление блок-схемы
- •1.2.5 Трассировка
- •1.3 Составление программы на языке Паскаль
- •1.4 Подготовка текста программы на машинном носителе
- •1.5 Трансляция (компиляция) программы
- •1.6 Компоновка (редактирование связей)
- •1.7 Запуск программы на исполнение
- •1.8 Анализ результатов
- •Часть II. Задачи. Алгоритмизация и программирование классических вычислительных процессов
- •1 Линейный вычислительный процесс
- •1.1 Программирование формул
- •1.2 Формализация и алгоритмизация задачи
- •2 Разветвляющийся вычислительный процесс
- •2.1 Программирование формул
- •2.2 Формализация и алгоритмизация графических задач
- •2 .3 Параметрические задачи
- •3 Циклические вычислительные процессы
- •3.1 Арифметический цикл
- •Вычисление произведения n сомножителей.
- •Табулирование функции на конечном отрезке.
- •3.2 Итерационный цикл
- •Вычисление предела последовательности с заданной точностью.
- •Вычисление суммы бесконечного ряда с заданной точностью.
- •3.3 Арифметические циклы с рекуррентными соотношениями
- •3.4 Итерационные циклы с рекуррентными соотношениями
- •3.5 Двойной вложенный цикл
- •4. Пользовательские алгебраические функции
- •4.1 Применение функции в линейных и разветвляющихся вычислительных процессах
- •4.2 Использование функции в циклических процессах
- •4.3 Табуляция функции
- •5 Одномерные числовые массивы
- •5.1 Работа с компонентами массива
- •5.2 Работа с векторами
- •6 Двумерные числовые массивы
- •6.1 Работа с элементами массива
- •6.2 Работа с векторами и матрицами
- •6.3 Использование процедур и функций для работы с массивами
- •7 Работа со строками
- •7.1 Анализ и преобразование текста строки
- •7.2 Работа со строковыми функциями и процедурами
- •8 Работа со списками
- •8.1 Стеки
- •8.2 Очереди
- •8.3 Бинарные деревья
- •9 Работа с текстовыми файлами
- •10 Работа с файлами записей
- •11 Компьютерная графика
- •12 Анимация изображений
- •Часть III. Теоретические положения и примеры программ
- •1 Вычисление определителя квадратной матрицы
- •2.2 Использование записей для описания таблиц
- •Работа с полями записи
- •Использование оператора with … do
- •Ввод данных в массив записей с клавиатуры
- •2.3 Вложение записей
- •Присвоение значений полям вложенных записей
- •3 Файлы записей
- •3.1 Структура файла
- •3.2 Встроенные процедуры и функции обработки файлов
- •3.3 Организация последовательного доступа к записям файла
- •3.4 Организация прямого доступа к компонентам файла
- •3.5 Создание индексного файла
- •3.6 Работа с файлом произвольного доступа
- •Просмотр файла
- •Редактирование записей
- •Изменение структуры основного файла
- •Использование клавиш для управления программой
- •Удаление записи из файла
- •Добавление записи в файл
- •3.7 Информационное взаимодействие текстовых файлов и файлов записей
- •Экспорт данных. Копирование информации из файла записей в текстовый файл
- •Импорт данных. Копирование информации из текстового файла в файл записей
- •3.8 Запросы к файлам записей
- •Запрос с группировкой
- •4 Графическое программирование
- •4.1 Управление видеорежимом
- •Инициализация видеорежима. Процедура InitGraph
- •Закрытие видеорежима. Процедура CloseGraph
- •Создание графического окна. Процедура SetViewPort
- •Закрытие графического окна. Процедура ClearDevice
- •4.2 Построение графических фигур
- •Построение прямой линии. Процедуры SetColor, SetLineStyle, Line, LineRel, LineTo
- •Построение прямоугольника. Процедуры Rectangle и Bar
- •Построение окружности. Процедура Circle
- •Построение дуги окружности. Процедура Arc
- •Построение эллипса. Процедуры Ellipse, FillEllipse
- •Построение сектора. Процедуры PieSlice, Sector
- •4.3 Корректировка изображения Процедуры GetAspectRatio, SetAspectRatio
- •4.4 Создание пользовательского шаблона заливки
- •Заливка замкнутой области. Процедура FloodFill
- •Построение и окраска произвольного рисунка на примере замка
- •Построение и заливка правильного многоугольника
- •4.5 Работа с текстом
- •Выбор стандартного шрифта. Процедура SetTextStyle
- •Коррекция стандартного шрифта. Процедура SetUserCharSize
- •Вывод числовых величин на экран
- •5 Анимация изображений
- •5.1 Дублирования спрайта цветом фона
- •5.2 Манипулирование фрагментами изображения
- •5.3 Использование страниц видеопамяти
- •6 Сообщения об ошибках
- •6.1 Ошибки стадии компиляции
- •6.2 Ошибки стадии выполнения
- •Ошибки ввода-вывода
- •Фатальные ошибки
- •Библиографический список
2 .3 Параметрические задачи
В этом разделе предлагаются задания 1 – 30, для решения которых необходимо проанализировать ситуации (например, деление на ноль, извлечение квадратного корня из отрицательного числа, вычисление логарифма от отрицательной величины, аргумент арксинуса по модулю больше единицы и другие), возникающие при вычислении переменных X, Y при различных значениях вещественных параметров или переменных A, B, C, W. Если решение найти невозможно, то следует вместо ответа вывести на экран монитора соответствующее причине досрочного завершения расчетов сообщение. Задания 27 – 30 тоже можно отнести к параметрическим задачам, однако они для их решения с помощью компьютера требуют предварительной формализации и алгоритмизации.
Для всех заданий этого раздела необходимо разработать алгоритм, составить программу и привести столько исходных данных и результатов расчетов (прогонов программы), чтобы проверить работоспособность всех ветвей алгоритма.
Найти вещественные корни квадратного уравнения
, для различных значений параметров A, B, C:
.
Найти вещественные корни биквадратного уравнения
, для различных значений параметров A, B, C:
.
Ввести с клавиатуры значения переменных A, B. Вычислить X:
;
Ввести с клавиатуры значения переменных A, B. Вычислить X, Y:
Ввести с клавиатуры значения переменных A, B. Вычислить X:
Ввести с клавиатуры значения переменных A, B, С. Вычислить X:
Ввести с клавиатуры значения переменных A, B, С. Вычислить X, Y:
.
Ввести с клавиатуры значения переменных A, B, С. Вычислить X:
Ввести с клавиатуры значения переменных A, B, С. Вычислить X:
Ввести с клавиатуры значения переменных A, B. Вычислить X:
Ввести с клавиатуры значения параметров A, B, C и переменной W. Вычислить X и Y:
.
Ввести с клавиатуры значения параметров A, B, C и переменной W. Вычислить X и Y:
.
Ввести с клавиатуры значения параметров A, B, C и переменной W. Вычислить X и Y:
.
Ввести с клавиатуры значения параметров A, B и переменных W, k. Вычислить X:
Ввести с клавиатуры значения параметров A, B и переменных W, k. Вычислить X:
Ввести с клавиатуры значения параметров A, B и переменных W, k. Вычислить X, Y:
Ввести с клавиатуры значения параметров A, B, C и переменной W. Вычислить X и Y:
.
18. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
19. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
20. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
21. По введенным с клавиатуры значениям a, b вычислить X:
22. По введенным с клавиатуры значениям a, b вычислить X:
23. По введенным с клавиатуры значениям вещественного числа x и целого k вычислить Y = f(x):
24. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
25. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
26. По введенным с клавиатуры значениям x, k вычислить Y = f(x):
27. В сосуд прямоугольной формы со сторонами равными А и В и высотой Нс налита вода до уровня Н1. В сосуд с водой нужно опустить металлический цилиндр диаметром D и высотой Нц так, чтобы он был полностью погружен в воду, и вода не пролилась. Определите возможно ли это сделать, и, если да, определите уровень воды в сосуде.
В стене имеется круглое отверстие диаметром равным D. Через это отверстие желательно протащить бетонную плиту прямоугольной формы с габаритными размерами A, B, C. Требуется вывести на экран сообщения: YES - если плита пройдет, NO - в противном случае. Величины A, B, C, D ввести с клавиатуры.
В прямоугольный люк судна с габаритными размерами X × Y следует погрузить прямоугольный контейнер с размерами сторон A, B, C. Требуется проанализировать ситуацию и вывести на экран сообщения: YES - если груз пройдет, NO - в противном случае. Величины X, Y, A, B, C ввести с клавиатуры. В расчётах учесть технологический зазор
Окно имеет форму правильного пятиугольника со сторонами равными A. Желательно сквозь это окно переместить цилиндрическую ёмкость с диаметром основания D и объемом V. Требуется вывести на экран сообщения: “Вертикально” (наиболее предпочтительное положение цилиндра), “Основанием”, NO – цилиндр не проходит. Величины A, D и V ввести с клавиатуры.