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