Практическое занятие 1

Разработка алгоритмов и составление блок-схем

Цель

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

Принадлежности

1 Методические указания

2 Конспект по дисциплине

3 ПК, Microsoft Word

Порядок выполнения

1 Получить у преподавателя вариант с заданием для выполнения

2 Выбрать алгоритм решения предложенных задач

3 Составить блок-схемы. На каждую блок схему составить проверочную (трассировочную таблицу)

4 Зарисовать блок-схемы в тетради для практических занятий

Исходные данные

По заданному варианту

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

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

2 Блок-схемы алгоритмов

Вывод

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

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

Таблица 1 - Основные элементы схем алгоритма

Наименование	Обозначение	Функции
Блок начало-конец (пуск-остановка)		Вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие.
Блок вычислений (вычислительный блок)		Выполнение одной или нескольких операций. Внутри фигуры записывают непосредственно сами операции.
Логический блок (блок условия)		Проверка условия
Предопределенный процесс		Вызов подпрограммы, модуля
Данные (ввод-вывод)		Ввод-вывод данных
Модификация		Организация циклических конструкций
Соединитель		Вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте

I вариант Задания на линейные алгоритмы

№1

Составить алгоритм вычисления значения функции х = 12а² + 7а – 16 при любом значении а.

№2

Найти площадь кольца по заданным внешнему и внут­реннему радиусам. Формула для вычислений S= π(R² – r²).

№3

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

№4

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

№5

Дано расстояние в сантиметрах. Найти число полных метров в нем.

Задания на разветвляющиеся алгоритмы

№1

Вычислить значение функции для заданного x:

№ 2

Дан квадрат с вершинами в точках (0, 0), (0, 1), (1,1), (1, 0). Вычислить мини­мальное из расстояний от точки с координатами (х, у) до вершины данного квадрата. Расстояние d между точками A(x₁, y₁) и B(x₂, y₂) плоскости определяется по формуле:

№3

Посчитать количество положительных и количество отрицательных среди чисел A, B, C, D.

№4

Вводится число от 1 до 7, определяющее день недели. Дать название этого дня (1 — понедельник, 2 — вторник, …,7 — воскресенье).

№5

Даны объемы и массы двух тел из разных материалов. Материал какого из тел имеет большую плотность? Формула вычисления плотности ρ=m/V.

Задания на циклические алгоритмы

№1

Вычислить сумму ряда .

№2

Вычислять до тех пор, пока а_n>Е(Е вводится): a_n=1*/n³.

№3

В 1626 г. индейцы продали остров Манхетен за 20 долла­ров. Если бы эти деньги были помещены в банк на текущий счет и ежегодный прирост составлял х%, какова была бы стои­мость капитала в этом году?

№4

Дано натуральное число п. Вычислить п!

№5

Найти первый отрицательный элемент последовательно­сти соs(соs п)), где n=1, 2,..., и его номер.

Практическое занятие 1

Разработка алгоритмов и составление блок-схем

Цель

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

Принадлежности

1 Методические указания

2 Конспект по дисциплине

3 ПК, Microsoft Word

Порядок выполнения

1 Получить у преподавателя вариант с заданием для выполнения

2 Выбрать алгоритм решения предложенных задач

3 Составить блок-схемы. На каждую блок схему составить проверочную (трассировочную таблицу)

4 Зарисовать блок-схемы в тетради для практических занятий

Исходные данные

По заданному варианту

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

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

2 Блок-схемы алгоритмов

Вывод

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

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

Таблица 1 - Основные элементы схем алгоритма

Наименование	Обозначение	Функции
Блок начало-конец (пуск-остановка)		Вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие.
Блок вычислений (вычислительный блок)		Выполнение одной или нескольких операций. Внутри фигуры записывают непосредственно сами операции.
Логический блок (блок условия)		Проверка условия
Предопределенный процесс		Вызов подпрограммы, модуля
Данные (ввод-вывод)		Ввод-вывод данных
Модификация		Организация циклических конструкций
Соединитель		Вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте