Алгоритм. 1Алгоритмы. В широком смысле алгоритм это последовательность действий, которые нужно выполнить, чтобы получить определённый результат

• Название: В широком смысле алгоритм это последовательность действий, которые нужно выполнить, чтобы получить определённый результат
• Анкор: Алгоритм
• Дата: 07.03.2023
• Размер: 112.4 Kb.
• Имя файла: 1Алгоритмы.docx
• Тип: Решение; #973585

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

В широком смысле алгоритм — это последовательность действий, которые нужно выполнить, чтобы получить определённый результат.

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

1) ввести исходные данные;

2) преобразовать исходные данные в результаты (выходные данные);

3) вывести результаты.

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

Символы блок-схемы

Различные формы блок-схем имеют разные общепринятые значения. Значения некоторых из наиболее распространенных форм следующие:

Терминатор

Символ завершения представляет собой начальную или конечную точку системы.



Обработать

Прямоугольник указывает на некоторую конкретную операцию.

Документ

Представляет собой распечатку, такую ​​как документ или отчет.

Решение

Ромб представляет собой решение или точку ветвления. Линии, выходящие из ромба, указывают на разные возможные ситуации, ведущие к разным подпроцессам.

Данные

Он представляет информацию, входящую или выходящую из системы. Ввод может быть заказом от клиента. Результатом может быть продукт, который должен быть доставлен.

Ссылка на странице

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

Справочник вне страницы

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

Задержка или узкое место

Обозначает задержку или узкое место.

Поток

Линии представляют поток последовательности и направление процесса.

Виды алгоритмов

Различают три основных вида алгоритмов:

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

2 разветвляющийся алгоритм

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

Линейный алгоритм — это алгоритм, образуемый командами, которые выполняются однократно и именно в той последовательности, в которой записаны.

Например, составить алгоритм запуска программы Paint в ОС Windows 7.

Решение:

1. 
   Войти в меню «Пуск».
   
2. 
   Войти в пункт «Все программы».
   
3. 
   Войти в пункт «Стандартные».
   
4. 
   Выбрать программу «Paint».
   

Данный алгоритм в виде блок-схемы имеет следующий вид:


Разветвляющийся алгоритм -

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

Возможны следующие ситуации: в тот момент, когда мы подошли к дороге горел красный или зелёный свет. Если горел зелёный свет, то можно переходить дорогу. Если же горел красный свет, то необходимо дождаться зелёного – и уже тогда переходить дорогу.

Таким образом, алгоритм имеет следующий вид:

1. 
   Подойти к светофору.
   
2. 
   Посмотреть на его свет.
   
3. 
   Если горит зелёный, то перейти дорогу.
   
4. 
   Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.
   

Блок-схема данного алгоритма имеет вид:



Циклические алгоритмы – это алгоритмы, в которых некоторая часть операций повторяется многократно.
Циклические алгоритмы бывают двух типов:
Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. 

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

В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие. Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.





Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.




В общем случае схема циклического алгоритма с условием будет выглядеть так:

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

Пользователь вводит два числа. Выбрать из них наибольшее и вывести пользователю.
Задание №3
Создать циклический алгоритм перевода числа из десятичной системы счисления в двоичную.
Задание №4
«Чтение» алгоритмов

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



Выполнить действия по алгоритму и получить итоговое число.