Ім'я файлу: інформатика реферат.docx
Розширення: docx
Розмір: 111кб.
Дата: 18.11.2022
скачати
Пов'язані файли:
курсова%20робота.docx
Розширення: docx
Розмір: 111кб.
Дата: 18.11.2022
скачати
Пов'язані файли:
курсова%20робота.docx
Реферат на тему:
Алгоритми з повторенням
Учениці 7-Б класу
Коріновської Ангеліни
.
Алгоритми з повтореннями
На практиці часто зустрічаються завдання, у яких одне або кілька дій буває необхідно повторити кілька раз, поки дотримується деяке заздалегідь установлене умова.
Форма організації дій, при якій виконання однієї й тієї ж послідовності команд повторюється, поки виконується деяке заздалегідь установлене умова, називається циклом (повторенням).
Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями.
Ситуація, при якій виконання циклу ніколи не закінчується, називається зацикленням. Слід розробляти алгоритми, що не допускають таких ситуацій.
Розглянемо приклад з математики.
Натуральне число називають простим, якщо воно має тільки два дільники: одиницю й саме це число.
2, 3, 5, 7 — прості числа; 4, 6, 8 — ні. В III столітті до нашої ери грецький математик Ератосфен запропонував наступний алгоритм для знаходження всіх простих чисел, менших заданого числа n;
1) виписати всі натуральні числа від 1 до n;
2) викреслити 1;
3) підкреслити найменше з невідмічених чисел;
4) викреслити всі числа, кратні підкресленому на попередньому кроці;
5) якщо в списку є невідмічені числа, то перейти до кроку 3, а якщо ні, то всі підкреслені числа — прості.
Це циклічний алгоритм. При його виконанні повторення кроків 3-5 відбувається, поки у вихідному списку залишаються невідмічені числа.
Процеси, які повторюються, називають циклічними.
Команду виду Повторити N разів Команди називають командою циклу з лічильником. Команди утворюють тіло циклу, а число N задає кількість виконань команд тіла циклу.
Фрагмент алгоритму, у якому одна або кілька команд можуть виконуватися більше ніж один раз, називають циклом.
Алгоритм, що містить цикл, називають алгоритмом із циклом.
Алгоритм, у якому передбачається багаторазове виконання одного й того самого набору команд, називають циклічним. Базова структура – повторення.
Скретч має 4 види циклів:
Алгоритм, у якому набір команд передбачається виконувати в залежності від умови називають розгалуженим абоалгоритмом з розгалуженням. Базова структура – розгалуження або вибір.
Повне розгалуження у Скретч:
Неповне розгалуження у Скретч:
