- •Методические указания
- •Операционные системы пк
- •Часть 1
- •Севастополь
- •Требования к оформлению отчета к лабораторной работе
- •Введение
- •Лабораторная работа № 1 Тема: «Основы работы с ос Windows»
- •1.1 Окна ос Windows
- •1.2 Панель задач
- •1.3 Главное меню
- •1.4 Значок Мой компьютер
- •1.5 Контекстное меню
- •1.6 Создание папок и ярлыков
- •1.7 Работа с панелью управления
- •1.8 Завершение работы Windows
- •Лабораторная работа № 2 Тема: «Работа с файловой системой Windows. Стандартные программы Windows»
- •2.1 Папки, ярлыки, файлы
- •2.2 Создание объектов
- •2.3 Запуск программ
- •Лабораторная работа № 3 Тема: «Основы работы с пакетами ms Word и ms Excel»
- •3.1 Панель инструментов и режимы просмотра Microsoft Word
- •3.2 Форматирование текста в редакторе ms Word
- •3.3. Редактор формул в ms Word
- •3.3 Окна редактора, меню и панели инструментов в Excel
- •3.4 Типы данных и форматы представления в Excel
- •3.5 Основные приемы работы в ячейках Excel
- •3.6 Работа с формулами в Excel
- •3.7 Создание диаграмм средствами Excel
- •Часть I 1) Открыть новый документ ms Word
- •Часть II 1) Создать новую книгу ms Excel
- •Лабораторная работа № 4 Тема: «Системы счисления. Формы представления чисел»
- •4.1 Системы счисления
- •4.2 Правила перевода целых чисел
- •4.3 Арифметические операции
- •Лабораторная работа № 5 Тема: «Создание блок-схем алгоритмов в пакете ms Visio»
- •5.1 Основное понятие алгоритма
- •5.2 Блок-схемы алгоритма
- •5.4 Правила применения символов
- •5.4 Создание алгоритмов средствами ms Visio
- •5.5 Создание текстового документа ms Word со схемой алгоритма
- •Лабораторная работа № 6 Тема: «Исследование алгоритмов линейной структуры»
- •6.1 Виды алгоритмических структур
- •6.2 Линейный алгоритмический процесс
- •Лабораторная работа № 7 Тема: «Исследование разветвляющихся алгоритмов»
- •7.1 Разветвляющийся вычислительный процесс
- •7.2 Переключательные алгоритмические процессы
- •Лабораторная работа № 8 Тема: «Исследование алгоритмов циклической структуры»
- •8.1 Цикл с постусловием и с предусловием
- •8.2 Цикл с заданным количеством повторений
- •8.3 Алгоритмы программ с накапливанием
- •Лабораторная работа № 9 Тема: «Разработка алгоритмов, использующих структуру данных массив»
- •Лабораторная работа № 10 Тема: «Разработка алгоритмов, использующих подпрограммы»
- •Лабораторная работа № 11 Тема: «Определение функции сложности алгоритмов»
- •11.1 Функция сложности алгоритма
- •11.2 Виды функции сложности алгоритмов o(I)
- •11.3 Анализ функции сложности по программе
- •Лабораторная работа № 12 Тема: «Исследование рекурсивных и итерационных алгоритмов»
- •12.1 Рекурсия
- •12.2 Итерационные циклы
- •Лабораторная работа № 13 Тема: «Исследование основных алгоритмов сортировок»
- •13.1 Задача сортировки элементов массива
- •13.2 Линейный выбор
- •13.3 Линейный выбор с обменом
- •13.4 Стандартный обмен (метод "пузырька")
- •13.5 Челночная сортировка
- •13.6 Сортировка Шелла
- •13.7 Линейная вставка
- •3.8 Центрированная и двоичная вставки
- •13.9 Быстрая сортировка (метод Хоара)
- •Лабораторная работа № 14 Тема: «Исследование основных алгоритмов поиска»
- •14.1 Последовательный поиск
- •14.2 Бинарный (двоичный) поиск
- •14.3 Интерполяционный поиск
- •Библиографический список
Лабораторная работа № 10 Тема: «Разработка алгоритмов, использующих подпрограммы»
Цель работы – изучить принцип построения алгоритмов, использующих подпрограммы.
Теоретические сведения
Часто в алгоритме имеются сходные алгоритмические структуры, отличающиеся только набором входных данных, к которым этот алгоритм применяется. Для записи таких схожих алгоритмических структур применяют подпрограммы (или вспомогательный алгоритм).
Вспомогательный алгоритм является аналогом языковой подпрограммы. Он имеет имя и может иметь параметры, которые называются формальными параметрами. Имя служит для того, чтобы отличить его от других алгоритмов, а формальные параметры, которые напоминают переменные математических функций, выполняют роль входных и выходных параметров.
Формальные параметры должны быть выбраны таким образом, чтобы ими был исчерпан весь набор необходимых входных и выходных величин. Нередко один и тот же параметр может оказаться входным и выходным одновременно. Например, на вход такого алгоритма может быть подан массив для обработки, а на выходе процедуры он может предстать в измененном виде как выходной параметр.
Пример вызова подпрограммы приведен на рис.10.1.
Рисунок 10.1 – Блок вызова подпрограммы
На рис.10.2а представлен пример оформления алгоритма подпрограммы, включающий имя процедуры Warn и один формальный параметр i. Программа рис.10.2б обращается к подпрограмме рис.10.2а.
а) б)
Рисунок 10.2 – Пример определения процедуры (а) и ее вызова (б)
Индивидуальные задания
Создайте алгоритм поиска большего из четырех чисел с использованием подпрограммы поиска большего из двух чисел.
Даны координаты вершин многоугольника (x1, y1,x2,y2,…x10,y10). Создайте алгоритм вычисления его периметра (вычисление расстояния между вершинами оформить подпрограммой).
Создайте алгоритм вычисления числа сочетаний из N по M. Число сочетаний определяется по формуле N!/(M!*(N-M)!, где N – количество элементов перебора. Используйте подпрограмму вычисления факториала.
Создайте алгоритм определения НОД трех натуральных чисел, используя подпрограмму.
Даны действительные числа s, t. Создайте алгоритм вычисления выражения f(t, -2s, 1.17) + f(2.2, t, s-t), где f(a,b,c) = (2a – b – sin(c)) / (5 + |c|), используя подпрограмму.
Даны натуральные m и n (m<n). Создайте алгоритм, сокращающую дробь m/n, используя подпрограмму.
Создайте алгоритм вычисления суммы квадратов простых чисел, лежащих в интервале (M,N), используя подпрограмму.
Создайте алгоритм подсчета числа четных цифр, используемых в записи N-значного числа M, используя подпрограмму.
Создайте алгоритм вычисления суммы трехзначных чисел, в десятичной записи которых нет четных цифр, используя подпрограмму.
Создайте алгоритм вывода на экран всех натуральных чисел, не превосходящих N и делящихся на каждую из своих цифр, используя подпрограмму.
Создайте алгоритм нахождения наименьшего натурального N-значного числа X (X>=10), равного утроенному произведению своих цифр, используя подпрограмму.
Создайте алгоритм подсчета числа всех натуральных чисел, меньших М, квадрат суммы цифр которых равен X, используя подпрограмму.
Контрольные вопросы
1) Дайте определение понятиям процедура и функция.
2) Укажите основные отличия процедур от функций.
3) Как отображаются процедуры и функции при описании алгоритмов?
4) Приведите пример использования процедуры.