- •Введение
- •1 Цели и задачи дисциплины
- •2 Методы и технологии разработки алгоритмов и программ
- •2.1 Сущность структурного программирования
- •2.1.1 Базовые управляющие структуры
- •2.1.2 Дополнительные управляющие структуры
- •2.2 Сущность процедурного программирования
- •2.3 Сущность модульного программирования
- •2.4 Сущность объектно-ориентированного программирования
- •3 Методические указания к выполнению лабораторных работ
- •Лабораторная работа №1 Работа с файлами в интегрированной среде программирования
- •Лабораторная работа №2 Отладка и тестирование программы
- •Текст программы
- •Лабораторная работа №3 Поразрядные логические операции
- •Варианты индивидуальных заданий
- •Пример решения для варианта задания вида:
- •Пример программы
- •Лабораторная работа №4 Поиск экстремума
- •Варианты индивидуальных заданий
- •Пример схемы алгоритма и текста программы определения экстремума для варианта задания вида:
- •Пример программы
- •Лабораторная работа №5 Определение принадлежности точки выделенным областям на плоскости
- •Варианты индивидуальных заданий
- •Пример схемы алгоритма и текст программы определения местоположения точки на плоскости для варианта задания вида:
- •Текст программы
- •Лабораторная работа №6 Многовариантные вычисления по ключу
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №7 Циклические вычисления на заданное число повторений.
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №8 Циклические вычисления с заданной точностью
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №9 Обработка одномерных массивов
- •Варианты индивидуальных заданий
- •Пример программы
- •Лабораторная работа №10 Обработка двумерных массивов
- •Варианты индивидуальных заданий
- •Пример программы
- •4 Методические указания к выполнению контрольных работ
- •Контрольная работа №1 Преобразование чисел из одной системы счисления в другие
- •Варианты индивидуальных заданий
- •Пример выполнения задания
- •Контрольная работа №2 Арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления
- •Варианты индивидуальных заданий
- •Пример выполнения задания
- •Библиографический список
Пример схемы алгоритма и текста программы определения экстремума для варианта задания вида:
x = max(min(a, b), max(c, d))
Начало
Ввод
a, b, c, d
min = a
min > b
a < b
да нет нет
min = b
даmin = a
min = b
c > d
max = c
да нет
max < d
нетmax = c
max = d
max = d
да
min > max
да нет
x = min
x = max
x = min
Вывод
x
x < max
нет
x = max
да
Вывод
x
Конец
Пример программы
Program Extremum;
{Определение максимального или минимального значения
с использованием структур "выбор" и "обход".
Вычислить x = max(min(a,b), max(c,d))}
Var
a,b,c,d:Integer; {исходные данные}
max,min:Integer; {промежуточные значения}
x:Integer; {результат вычисления}
Begin
{Ввод исходных данных}
WriteLn('Введите значения a,b,c,d: ');
ReadLn(a,b,c,d);
{Решение задачи с использованием структуры "Выбор"}
If a<b {Определяем наименьшее значение между a и b}
Then min:=a
Else min:=b;
If c>d {Определяем наибольшее значение между c и d}
Then max:=c
Else max:=d;
If min>max {Определяем наибольшее значение между max и min}
Then x:=min
Else x:=max;
{Вывод результата решения с использованием структуры "Выбор"}
WriteLn('Использование структуры "Выбор": x = ',x);
{Решение задачи с использованием структуры "Обход"}
min:=a; {Определяем наименьшее значение между a и b}
If min>b
Then min:=b;
max:=c; {Определяем наибольшее значение между c и d}
If max<d
Then max:=d;
x:=min; {Определяем наибольшее значение между max и min}
If x<max
Then x:=max;
{Вывод результата решения с использованием структуры "Обход"}
WriteLn('Использование структуры "Обход": x = ',x);
ReadLn;
End.
Лабораторная работа №5 Определение принадлежности точки выделенным областям на плоскости
Цель лабораторной работы: изучение концепций и освоение технологии структурного программирования, приобретение навыков структурного программирования на языке Турбо Паскаль логических задач.
Задание на программирование: используя технологию структурного программирования разработать разветвляющуюся программу для решения индивидуальной задачи определения места нахождения на плоскости точки с произвольно заданными координатами.
Порядок выполнения работы:
1) Получить у преподавателя индивидуальное задание и выполнить постановку задачи: сформулировать условие, определить входные и выходные данные.
2) Разработать математическую модель – условия принадлежности точки выделенным областям на плоскости.
3) Построить схему алгоритма решения задачи.
4) Составить программу на языке Турбо Паскаль.
5) Входные данные вещественного типа real вводить с клавиатуры по запросу. Выходные данные (сообщения) выводить на экран в развернутой форме.
6) Проверить и продемонстрировать преподавателю работу программы на полном наборе тестов.
7) Оформить отчет о лабораторной работе в составе: постановка задачи, математическая модель, схема алгоритма решения, текст программы, контрольные примеры.
