Здавалка
Главная | Обратная связь

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



Алгоритмизация

Понятие алгоритма

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

Алгоритмизация относится к общим методам информатики, имеет большое значение при решении сложных задач. Прежде, чем написать программу решения задачи на ЭВМ, необходимо просмотреть последовательность действий, которые должны быть выполнены для правильного решения рассматриваемой задачи.

Таблица блоков

Таблица 1

Блок Назначение блока Комментарий {блоку соответствует оператор}
Начало или конец блок-схемы -
Ввод данных с клавиатуры ввода
Процесс (в частности вычислительный) присваивания
Решение условия
Вывод вывода
Модификатор цикла цикла
Типовой процесс процедура, функция

Основные свойства алгоритмов:

1. Универсальность (массовость) – применимость алгоритма к различным наборам исходных данных.

2. Дискретность – процесс решения задачи по алгоритму разбит на отдельные действия.

3. Однозначность (детерминированность) – правила и порядок выполнения действий алгоритма имеют единственное толкование.

4. Конечность – каждое из действий и весь алгоритм в целом обязательно завершаются.

5. Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.

6. Выполнимость – алгоритм достигает результата за конечное число шагов.

Алгоритм может быть представлен различными способами, в частности:

1) словесно; (вербальное представление)

2) таблично;

3) в виде блок-схемы;

4) на алгоритмическом языке.

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

Предпочтительнее до записи на алгоритмическом языке представить алгоритм в виде блок-схемы. Для построения алгоритма в виде блок-схемы необходимо знать назначении каждого из блоков. В таблице 1.представлены типы блоков и их назначение.

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

Линейный алгоритм

Пример 1.Вычислить и вывести на экран значение функции:

Y = sin (x+30)/(a + x)+b*x;

Значение х ввести в градусах.

Задание

Составить в виде блок-схемы линейный алгоритм примера 1.

 

 

Рис. 1. Блок-схема линейного алгоритма

Задание

Написать программу линейного алгоритма примера 1.

PROGRAM PR1;

VAR

y, a, b, x: real;

BEGIN

Writeln (‘ввести a, b, x’);

Readln (a, b, x);

x:=x*pi/180;

y: = sin (x+30*pi/180)/(a + x)+b*x;

Writeln (‘a=’, a: 7:3, ’ b=’, b: 7:3, ’ x=’, x: 7:3,’ y=’, y: 7:3);

END.

 

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

Линейный алгоритм может быть задан без словесного описания, только в виде перечисления операций. В примерах 2, 3 даётся последовательность выполнения арифметических операций.

Пример 2.

В результате работы линейного алгоритма:

k:=8;

m:=k+2;

n:=k+m;

k:=n - 2*k;

m:=k+n;

Найти значение переменной m.

В результате работы линейного алгоритма m=20.

Пример 3.

В результате работы линейного алгоритма:

z=88;

y=z -38;

z=y/2; y:=y/z;

Переменные y, z приняли значения: y=2, z=25.







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.