
- •Часть 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 Ошибки стадии выполнения
- •Ошибки ввода-вывода
- •Фатальные ошибки
- •Библиографический список
1.2 Формализация и алгоритмизация задачи
В этом разделе требуется составить одну или несколько формул для решения приведенной ниже задачи. Для вычисления по этим формулам необходимо разработать программу, отражающую алгоритм линейного вычислительного процесса.
Выпуклый четырехугольник на плоскости задан координатами своих вершин. Найти его периметр.
Выпуклый четырехугольник на плоскости задан координатами своих вершин. Найти его площадь.
Треугольник на плоскости задан координатами своих вершин. Найти его периметр.
Треугольник на плоскости задан координатами своих вершин. Найти его площадь.
Две прямые на плоскости заданы своими направляющими векторами и точками. Найти их точку пересечения.
Две прямые на плоскости заданы своими нормалями и точками. Найти их точку пересечения.
Две прямые на плоскости заданы своими уравнениями. Найти их точку пересечения.
Вектор на плоскости задан координатами своих концов. Найти его направляющие косинусы.
Материальная точка движется по прямой траектории с постоянным ускорением. Известны ее координаты и скорость в начальный момент времени. Вычислить координату точки и ее скорость в заданный момент времени.
Две прямые на плоскости заданы своими двумя точками. Найти точку их пересечения.
Треугольник на плоскости задан координатами своих вершин. Найти длины его медиан.
Треугольник на плоскости задан координатами своих вершин. Найти координаты точки пересечения его медиан.
Треугольник на плоскости задан координатами своих вершин. Найти величины его углов.
Треугольник на плоскости задан координатами своих вершин. Найти длины его высот.
Треугольник на плоскости задан координатами своих вершин. Найти длину его средних линий.
Выпуклый четырехугольник на плоскости задан координатами своих вершин. Найти длины его диагоналей.
Две прямые на плоскости заданы двумя своими точками. Найти величину наименьшего угла, образованного этими прямыми.
Две прямые на плоскости заданы двумя своими точками. Найти координаты единичного вектора-биссектрисы наименьшего угла, образованного этими прямыми.
Прямоугольный треугольник задан двумя катетами. Вычислить периметр и площадь треугольника.
Вычислить площадь поверхности и объем шара с радиусом R.
Вычислить площадь поверхности и объем равнобедренной пирамиды, имеющей площадь основания S и высоту H.
Даны два круга с общим центром и радиусами. R1 и R2. Найти площади этих кругов, а также площадь кольца, внешний радиус которого равен R1, а внутренний равен R2.
Заданы координаты центра окружности радиуса R и координаты точки вне этой окружности, из которой проведены касательные к окружности. Найти расстояние от точки до точек касания.
Заданы координаты центра окружности радиуса R и координаты точки вне этой окружности, из которой проведены касательные к окружности. Найти площадь фигуры, ограниченной наибольшей дугой окружности и касательными.
Даны длины ребер прямоугольного параллелепипеда. Найти его объем и площадь поверхности.
Дана апофема тетраэдра и его высота. Найти периметр основания тетраэдра и площадь его боковой поверхности.
Дана сторона основания тетраэдра и его апофема (Апофема - длина перпендикуляра, опущенного из центра правильного многоугольника на одну из его сторон; апофема равна радиусу вписанного в данный многоугольник круга). Найти объем пирамиды.
Две окружности одинакового диаметра расположены на плоскости так, что расстояние между их центрами меньше диаметра. Найти площадь фигуры, ограниченной наибольшими дугами этих окружностей.
Две окружности одинакового диаметра расположены на плоскости так, что расстояние между их центрами меньше диаметра. Найти площадь области перекрытия.
Вычислить площадь фигуры изображенной на рис. 2.2 при заданных величинах r, а, c.
Рис. 2.2 Чертеж геометрической фигуры