ргр инфа. РГРинфа. Алгоритмизация

• Название: Алгоритмизация
• Анкор: ргр инфа
• Дата: 10.07.2021
• Размер: 94.74 Kb.
• Имя файла: РГРинфа.docx
• Тип: Документы; #223924

Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

Федеральное государственное бюджетное

образовательное учреждение высшего образования

«Дальневосточный государственный

университет путей сообщения»


Кафедра: «Организация перевозок и

безопасности на транспорте»

Расчетно-графическая работа №1

По теме: «Алгоритмизация»

Выполнил: Федораев В.А.

Проверила: Светличная Н.П.

Димова К.В.

Хабаровск, 2021

Список теоретических вопросов

1. Слово «алгоритм» происходит от имени среднеазиатского математика

Аль-Хорезми.

2. Алгоритм – это последовательность действий для исполнителя, записанная на формальном языке и приводящая к результату за конечное время.

3. Исполнитель – это объект, способный выполнять определенный набор команд (человек, птица, насекомое, техническое устройство).

4. К элементам алгоритма можно отнести:

1. 
   Ограничитель (начало и конец)
   
2. 
   Ввод-вывод данных
   
3. 
   Действие
   
4. 
   Условие
   
5. 
   Функция
   
6. 
   Цикл (с параметром, до, после)
   
7. 
   Соединитель(дополнительно)
   

5. Способы представления алгоритмов:

1. 
   Словесный (словесное описание действий исполнителя)
   
2. 
   Табличный (алгоритм задаётся в виде расчётных форм и таблиц)
   
3. 
   Графический или блок-схема (алгоритм представлен в виде геометрических фигур, форма которых имеет различное значение)
   
4. 
   Программный (алгоритм, записанный в программе как последовательность команд)
   

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

7. Алгоритмический язык – это формальный язык, используемый для записи или изучения алгоритмов

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

9. Результативность – это свойство алгоритма, благодаря которому алгоритм способен за конечное число шагов приводить к получению нужного результата

10. Массовость – свойство алгоритма, благодаря которому алгоритм способен решать однотипные задачи, различаемые входными данными

11. К основным алгоритмическим конструкций относятся:

1. 
   Линейные
   
2. 
   С разветвлением
   
3. 
   С циклом
   

12. Основные элементы графических схем представления алгоритмов для отображения основных алгоритмических конструкций:

1. 
   Овал (начало/конец алгоритма)
   
2. 
   Параллелограмм (блок ввода/вывода)
   
3. 
   Прямоугольник (действие)
   
4. 
   Ромб (альтернатива)
   
5. 
   Шестиугольник (модификация)
   
6. 
   Круг (соединитель)
   

13. Основные конструкции алгоритмического языка состоят из: алфавита, синтаксиса и семантики.

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

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

Вариант 20

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

Вычисление площади боковой поверхности усеченной пирамиды

Входными данными являются: p1, p2, a.

Выходными данными являются: S.

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

Будем вычислять площадь по формуле: S=1/2*(p₁+p₂)*a



Тестирование алгоритма вычисления площади боковой поверхности усеченной пирамиды

Контрольная точка	Значения данных
A	p1 = 2, p2 = 4, a = 2
B	p1 = 2, p2 = 4, a = 2, S= 6
C	p1 = 2, p2 = 4, a = 2, S = 6

Вывод:

Алгоритм вычислил значение площади S=6, что совпадает с расчетным значением.

2. 
   Алгоритм разветвления
   

Дан оператор mod, который при использовании может проверять, делится ли число на 7 без остатка. Для этого введем условие x mod 7 = 0

Исходя из условия, входными данными является x

Результатом данного алгоритма являются два сообщения: «делится без остатка» или «делится с остатком»


Проверка алгоритма

Контрольные точки	Значение данных
А	x=8
В	x mod 7 = 1
Условие	y=0
С	Делится с остатком

Проверка алгоритма

Контрольные точки	Значение данных
А	x=49
В	x mod 7 = 0
Условие	y=0
С	Делится без остатка

Вывод:

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

3. 
   Циклический алгоритм
   

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

Решение:

1) напишем входные данные в явном виде;

2) выведем сообщение о величине суммы;

Сумму и произведение можно накопить, если:

1) присвоить ему начальное значение S = 0; P=1;

2) прибавлять в цикле переменную i, изменяя ее от 3 до n.

1. 
   Цикл с параметром
   

Проверка алгоритма

А	n=7
В	n=7,S=0,P=1
С	n=7,i=3,S=0,176,P=0,176
С	n=7,i=4,S=0,477,P=0,053
С	n=7,i=5,S=0,875,P=0,021
С	n=7,i=6,S=1,352,P=0,01
С	n=7,i=7, S=1,896,P=0,005
D	n=7,i=7,S=1,896,P=0,005

Вывод:

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

2. 
   Цикл до
   

Проверка алгоритма

Контрольная точка	Значения данных
А	n=5
В	n=5, S=0, P=0, i=1
С	n=5, S=0,176, P=0,176, i=2
Условие	n=5 2>5 (ложь)
С	n=5, S=0,477, P=0,053, i=3
Условие	n=5,3>5 (ложь)
С	n=5, S=0,875, P=0,021, i=4
Условие	n=5 4>5 (ложь)
С	n=5, S=1,352, P=0,01, i=5
Условие	n=5 5>5 (ложь)
C	n=5, S=1,896, P=0,005, i=6
Условие	n=5 6>5 (истина)
D	n=5, S=1,896, P=0,005, i=6

Вывод:

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

3. 
   Цикл пока
   

Проверка алгоритма

Контрольная точка	Значения данных
А	n=5
В	n=5, S=0, P=0, i=1
Условие	n=5 1≤5 (истина)
С	n=5, S=0,176, P=0,176, i=2
Условие	n=5 2≤5 (истина)
С	n=5, S=0,477, P=0,053, i=3
Условие	n=5 3≤5 (истина)
С	n=5, S=0,875, P=0,021, i=4
Условие	n=5 4≤5 (истина)
С	n=5, S=1,352, P=0,01, i=5
Условие	n=5 5≤5 (истина)
C	n=5, S=1,896, P=0,005, i=6
Условие	n=5 6≤5 (ложь)
D	n=5, S=1,896, P=0,005, i=6

Вывод:

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