- •Описание алгоритмов различными способами
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие №2 Составление блок-схем алгоритмов простых задач
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие №3 Составление блок-схем алгоритмов задач с подпрограммами
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие №4 Построение алгоритма с дружественным интерфейсом
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие №5 Построение алгоритма с защитой информации от неправильных действий пользователя
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие №6 Определение сложности алгоритмов различных структур
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Пример вычисления сложности алгоритма.
- •Разработка и исследование рекуррентных моделей вычислений
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие № 9. Использование алгоритмов создания массивов и матриц.
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Использование алгоритмов преобразования массивов и матриц.
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие № 11. Создание баз данных в Паскале
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Удаление элементов из массива и вставка элементов в массив.
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
- •Практическое занятие № 13. Сортировка элементов массива
- •1 Цель занятия
- •2 Оборудование рабочего места и программное обеспечение
- •3 Краткие теоретические сведения
Практическое занятие №3 Составление блок-схем алгоритмов задач с подпрограммами
1 Цель занятия
Научиться составлять алгоритмы с подпрограммами.
2 Оборудование рабочего места и программное обеспечение
Персональный компьютер.
Программное обеспечение: Microsoft Office Visio 2007
3 Краткие теоретические сведения
Подпрограмма – это самостоятельно оформленный фрагмент программы, к которому можно неоднократно обращаться. Вначале подпрограмму надо описать. В описание входят:
имя подпрограммы (оно необходимо для обращения к подпрограмме);
список аргументов и результатов с указанием имен переменных;
блок-схема подпрограммы, которая показывает, как из аргументов получаются результаты.
Для аргументов и результатов берут произвольные имена переменных. Поскольку при описании подпрограммы в этих переменных нет никаких значений, то они называются формальными (условными) параметрами. В блок-схеме подпрограммы участвуют формальные параметры. Если необходимо, в подпрограмму можно ввести вспомогательные переменные для промежуточных результатов.
И
зображается
блок обращения к подпрограмме:
Имя подпрограммы,
Арументы,
Результат
При обращении к подпрограмме значения переменных для аргументов и результатов указывают фактические: аргументы, вычисленные или введенные с клавиатуры, а результат – в фактических переменных, объявленных в основной программе. Для разных обращений к подпрограмме используют разные значения входных данных. Результаты, полученные в подпрограмме, можно использовать в основной программе как обычные значения переменных и выполнять с ними различные арифметические о логические операции.
Используемая литература.
Конспект лекций.
Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.3.
Прищепов М.А., Степанцов В.П., Севернева Е.В. Экзамен по информатике. Стр. 7-9
4 Порядок выполнения работы
1 Ответить на контрольные вопросы.
2 Выполнить задание варианта
5 Содержание отчета
Наименование практической работы.
Цель работы.
Конкретное задание и его выполнение.
Ответы на контрольные вопросы.
6 Контрольные вопросы
1 Что такое подпрограмма?
2 Для чего указывают в подпрограммах входные и выходные данные (параметры)?
3 Что такое формальные и фактические параметры, где их используют?
4 Что включает в себя описание подпрограммы?
5 Могут ли для формальных и фактических параметров использоваться одинаковые имена?
7 Варианты заданий к практическому занятию №3
Вариант №1
Составить подпрограмму для вычисления максимального значения из двух чисел А и В. Ввести с клавиатуры числа С, D, E, F. С помощью этой подпрограммы найти и вывести на экран максимальные значения из пар чисел C и D, C и E, C и F.
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле
.
Ввести координаты для трех вершин,
посчитать длины трех отрезков и вывести
их на экран
Вариант №2
Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=2.7k + (a+1)-5 и выдать на экран. Переменные k и a ввести с клавиатуры.
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для трех вершин, посчитать длины трех отрезков и найти по формуле Герона площадь треугольника, образованного этими отрезками.
Вариант №3
Составить подпрограмму для вычисления площади треугольника по формуле Герона
.
Ввести величины X, Y, Z, T. Считая их
сторонами, найти и выдать на экран
площади треугольников со сторонами
(X,Y,Z), (X,Z,T), (Y,Z,T), (X,Y,Y).Составить подпрограмму для вычисления наибольшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наибольшие значения для троек величин a,b,c и d, e,f, а затем сумму этих наибольших значений вывести на экран.
Вариант №4
Составить подпрограмму для вычисления минимального значения из двух чисел А и В. Ввести с клавиатуры числа С, D, E, F. С помощью этой подпрограммы найти и вывести на экран минимальные значения из пар чисел C и D, C и E, C и F.
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину большего отрезка.
Вариант №5
Составить подпрограмму для вычисления наименьшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наименьшие значения для троек величин a,b,c и d, e,f, а затем произведение этих наименьших значений вывести на экран.
Составить подпрограмму, вычисляющую факториал n!. С ее помощью вычислить выражение b:=k! + a! и выдать на экран. Переменные k и a ввести с клавиатуры.
Вариант №6
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину меньшего отрезка.
Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=1,8k + (a+2,6)-4 и выдать на экран. Переменные k и a ввести с клавиатуры.
Вариант №7
Составить подпрограмму для вычисления значения факториала N!. В основной программе посчитать значение выражения S = 3,5A! + 2B! –1,4C! и выдать на экран.
Составить подпрограмму для вычисления площади треугольника по трём сторонам (формула Герона
).
В основной программе посчитать величины
всех площадей треугольников, которые
можно построить по 4 отрезкам a,b,c,d;
их значения ввести с клавиатуры. Сумму
всех площадей выдать на экран.
Вариант №8
Составить подпрограмму для вычисления длины окружности и площади круга по величине радиуса R (L=2pR, S=pR2). В основной программе посчитать величины всех длин окружностей и площадей для радиусов R1,R2, R3, которые ввести с клавиатуры. Вывести на экран наименьшие значения длины окружности и площади.
Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=2.7k + (a+1)-5 и выдать на экран. Переменные k и a ввести с клавиатуры.
Вариант №9
Составить подпрограмму для вычисления наименьшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наименьшие значения для троек величин a,b,c и d, e,f, а затем меньшее из этих наименьших значений вывести на экран.
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для трех вершин, посчитать длины трех отрезков и найти определить, является ли треугольник, образованный этими отрезками, равносторонним.
Вариант №10
Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину меньшего отрезка.
Составить подпрограмму, вычисляющую факториал n!. С ее помощью вычислить выражение b:=k! + a! – с! и выдать на экран. Переменные k, с и a ввести с клавиатуры.
