Какие алгоритмы в информатике существуют? Перечислите пожалуйста их, и объясните каждую из них, а то не понимаю
И ещё, приведите пример циклического алгоритма (Это уже ДЗ).
а) повседневной жизни
б) из литературного произведения
в) из любой предметной области, изучаемой в школе
Answers & Comments
Первый тип — линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Типичный жизненный пример такого алгоритма — рецепт пирога.
Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения некоего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.
Третий тип — циклический алгоритм; такой, в котором присутствуют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример — колка дров. Берем полено — колем топором, берем второе полено и т. д. , пока поленья не закончатся, и эта работа нам не надоест.
1) Алгоритм в повседневной жизни (Рис 1)
2) Алгоритм из литературного произведения:
- И днем и ночью кот ученый все ходит по цепи кругом
Колобок. Я от бабушки ушел, я от дедушки ушел, я от зайца ушел.. (цикл по обьектам)
3) Алгоритм из любой предметной области, изучаемой в школе:
- Математика: Изучили тему->Закрепили на практике->Написали КР