Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Практические занятия по теории алгоритмов(13).docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
189.93 Кб
Скачать

Практическое занятие №3 Составление блок-схем алгоритмов задач с подпрограммами

1 Цель занятия

Научиться составлять алгоритмы с подпрограммами.

2 Оборудование рабочего места и программное обеспечение

Персональный компьютер.

Программное обеспечение: Microsoft Office Visio 2007

3 Краткие теоретические сведения

Подпрограмма – это самостоятельно оформленный фрагмент программы, к которому можно неоднократно обращаться. Вначале подпрограмму надо описать. В описание входят:

  • имя подпрограммы (оно необходимо для обращения к подпрограмме);

  • список аргументов и результатов с указанием имен переменных;

  • блок-схема подпрограммы, которая показывает, как из аргументов получаются результаты.

Для аргументов и результатов берут произвольные имена переменных. Поскольку при описании подпрограммы в этих переменных нет никаких значений, то они называются формальными (условными) параметрами. В блок-схеме подпрограммы участвуют формальные параметры. Если необходимо, в подпрограмму можно ввести вспомогательные переменные для промежуточных результатов.

И зображается блок обращения к подпрограмме:

Имя подпрограммы,

Арументы,

Результат

При обращении к подпрограмме значения переменных для аргументов и результатов указывают фактические: аргументы, вычисленные или введенные с клавиатуры, а результат – в фактических переменных, объявленных в основной программе. Для разных обращений к подпрограмме используют разные значения входных данных. Результаты, полученные в подпрограмме, можно использовать в основной программе как обычные значения переменных и выполнять с ними различные арифметические о логические операции.

Используемая литература.

  1. Конспект лекций.

  2. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.3.

  3. Прищепов М.А., Степанцов В.П., Севернева Е.В. Экзамен по информатике. Стр. 7-9

4 Порядок выполнения работы

1 Ответить на контрольные вопросы.

2 Выполнить задание варианта

5 Содержание отчета

  1. Наименование практической работы.

  2. Цель работы.

  3. Конкретное задание и его выполнение.

  4. Ответы на контрольные вопросы.

6 Контрольные вопросы

1 Что такое подпрограмма?

2 Для чего указывают в подпрограммах входные и выходные данные (параметры)?

3 Что такое формальные и фактические параметры, где их используют?

4 Что включает в себя описание подпрограммы?

5 Могут ли для формальных и фактических параметров использоваться одинаковые имена?

7 Варианты заданий к практическому занятию №3

Вариант №1

  1. Составить подпрограмму для вычисления максимального значения из двух чисел А и В. Ввести с клавиатуры числа С, D, E, F. С помощью этой подпрограммы найти и вывести на экран максимальные значения из пар чисел C и D, C и E, C и F.

  2. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для трех вершин, посчитать длины трех отрезков и вывести их на экран

Вариант №2

  1. Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=2.7k + (a+1)-5 и выдать на экран. Переменные k и a ввести с клавиатуры.

  2. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для трех вершин, посчитать длины трех отрезков и найти по формуле Герона площадь треугольника, образованного этими отрезками.

Вариант №3

  1. Составить подпрограмму для вычисления площади треугольника по формуле Герона . Ввести величины X, Y, Z, T. Считая их сторонами, найти и выдать на экран площади треугольников со сторонами (X,Y,Z), (X,Z,T), (Y,Z,T), (X,Y,Y).

  2. Составить подпрограмму для вычисления наибольшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наибольшие значения для троек величин a,b,c и d, e,f, а затем сумму этих наибольших значений вывести на экран.

Вариант №4

  1. Составить подпрограмму для вычисления минимального значения из двух чисел А и В. Ввести с клавиатуры числа С, D, E, F. С помощью этой подпрограммы найти и вывести на экран минимальные значения из пар чисел C и D, C и E, C и F.

  2. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину большего отрезка.

Вариант №5

  1. Составить подпрограмму для вычисления наименьшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наименьшие значения для троек величин a,b,c и d, e,f, а затем произведение этих наименьших значений вывести на экран.

  2. Составить подпрограмму, вычисляющую факториал n!. С ее помощью вычислить выражение b:=k! + a! и выдать на экран. Переменные k и a ввести с клавиатуры.

Вариант №6

  1. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину меньшего отрезка.

  2. Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=1,8k + (a+2,6)-4 и выдать на экран. Переменные k и a ввести с клавиатуры.

Вариант №7

  1. Составить подпрограмму для вычисления значения факториала N!. В основной программе посчитать значение выражения S = 3,5A! + 2B! –1,4C! и выдать на экран.

  2. Составить подпрограмму для вычисления площади треугольника по трём сторонам (формула Герона ). В основной программе посчитать величины всех площадей треугольников, которые можно построить по 4 отрезкам a,b,c,d; их значения ввести с клавиатуры. Сумму всех площадей выдать на экран.

Вариант №8

  1. Составить подпрограмму для вычисления длины окружности и площади круга по величине радиуса R (L=2pR, S=pR2). В основной программе посчитать величины всех длин окружностей и площадей для радиусов R1,R2, R3, которые ввести с клавиатуры. Вывести на экран наименьшие значения длины окружности и площади.

  2. Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=2.7k + (a+1)-5 и выдать на экран. Переменные k и a ввести с клавиатуры.

Вариант №9

  1. Составить подпрограмму для вычисления наименьшего значения из трех величин. Ввести с клавиатуры величины a,b,c,d, e,f. Найти наименьшие значения для троек величин a,b,c и d, e,f, а затем меньшее из этих наименьших значений вывести на экран.

  2. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для трех вершин, посчитать длины трех отрезков и найти определить, является ли треугольник, образованный этими отрезками, равносторонним.

Вариант №10

  1. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле . Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину меньшего отрезка.

  2. Составить подпрограмму, вычисляющую факториал n!. С ее помощью вычислить выражение b:=k! + a! – с! и выдать на экран. Переменные k, с и a ввести с клавиатуры.