Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов

• Название: Методические указания по проведению практических работ по дисциплине Теория алгоритмов
• Анкор: Класс
• Дата: 14.11.2019
• Размер: 3.39 Mb.
• Имя файла: МУПР ОП.08 Теория алгоритмов.doc
• Тип: Методические указания; #95109
• страница: 13 из 29

Практическая работа №5. Построение линейного алгоритма

Цель работы:

Получение навыков построения алгоритмов линейного типа.
В конце 60-х — начале 70-х гг. XX столетия вырабатывается дисциплина, которая получила название структурного программирования. Ее появление и развитие связаны с именами Э. В. Дейкстры, Х.Д.Милса, Д. Е. Кнута и других ученых. Структурное программирование до настоящего времени остается основой технологии программирования. Соблюдение его принципов позволяет программисту быстро научиться писать ясные, безошибочные, надежные программы.

В основе структурного программирования лежит теорема, которая была строго доказана в теории программирования. Суть ее в том, что алгоритм для решения любой логической задачи можно составить только из структур «следование, ветвление, цикл». Их называют базовыми алгоритмическими структурами.

Следование — это линейная последовательность действий:



Каждый блок может содержать в себе как простую команду, так и сложную структуру, но обязательно должен иметь один вход и один выход.
На практике наиболее распространены следующие формы представления алгоритмов:

• словесная (запись на естественном языке);

• графическая (изображения из графических символов);

• псевдокоды (полуформализованные описания алгоритмов на условном

алгоритмическом языке, включающие в себя как элементы языка

программирования, так и фразы естественного языка, общепринятые

математические обозначения и др.);

• программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных

этапов обработки данных. Алгоритм задается в произвольном изложении на естественном

языке.
Графический способ представления алгоритмов является более компактным и

наглядным по сравнению со словесным.

При графическом представлении алгоритм изображается в виде последовательности

связанных между собой функциональных блоков, каждый из которых соответствует

выполнению одного или нескольких действий.

Такое графическое представление называется схемой алгоритма или блок-схемой. В

блок-схеме каждому типу действий (вводу исходных данных, вычислению значений

выражений, проверке условий, управлению повторением действий, окончанию обработки

и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа.

Блочные символы соединяются линиями переходов, определяющими очередность

Пример

Дано значение а. Не используя никаких функций и никаких операций, кроме умножения, получить значение a⁵за три операции и a¹⁰ за четыре операции.



Задание

Составить программы, вычисляющие:

1.

2.

3. Вычислить периметр и площадь прямоугольного треугольника по заданным длинам двух катетов a и b.

4. Полторы кошки съедают за полтора часа полторы мышки. Сколько мышек съедят X кошек за Y часов?
Дополнительные задания

Дана сторона квадрата. Найти его периметр.

Дан радиус окружности. Найти ее диаметр.

Дана длина ребра куба. Найти объем куба и площадь его боковой поверхности.

Дан радиус окружности. Найти длину окружности и площадь круга.

Даны два целых числа. Найти их среднее арифметическое.

Известны объем и масса тела. Определить плотность материала этого тела.

Известны количество жителей в государстве и площадь его территории. Определить плотность населения в этом государстве.

Даны катеты прямоугольного треугольника. Найти его гипотенузу.

Найти площадь кольца по заданным внешнему и внутреннему радиусам.

Даны два числа. Найти среднее арифметическое их модулей.

Даны два числа. Найти их сумму, разность, произведение, а также частное от деления первого числа на второе,

Известны координаты двух точек на плоскости. Найти расстояние между ними.

Составить программу обмена значениями двух переменных.

Составить программу обмена значениями трех переменных a, b, c по следующей схеме:

а) b присвоить значение c, a присвоить значение b, c присвоить значение a.

б) b присвоить значение a, c присвоить значение b, a присвоить значение c.

Дано вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить:

а³ и а¹⁰ за четыре операции; а⁴ и а²⁰ за пять операций; а⁵ и а¹³ за пять операций; а⁵ и а¹⁹ за пять операций; а², а⁵ и а¹⁷ за шесть операций. a⁴, а¹² и а²⁸ за шесть операций.