Презентація "Циклічні алгоритми"

Алгоритми з циклічною структурою.

Знайти помилки в запропонованих схемах:

Види алгоритмічних структур

Тема: Алгоритми з циклічною структурою. Мета: навчитися застосовувати циклічні алгоритми при розв’язуванні практичних задач.

Теоретичні відомості

Цикл з параметром Відома кількість повторень.

Цикли з умовою з передумовою з постумовою

Тест

Тест Циклічним називається алгоритм, в якому: Виконання операцій залежить від умови, Операції виконуються одина за одною, Одні і ті ж операції виконуються багаторазово.

Тест Який вид алгоритму використовується для обчислення площі трикутника за трьома сторонами? Лінійний; Циклічний; Розгалужуючий; Будь який.

Тест На рисунку представлена частина блок-схеми. Як вона називається: альтернатива; композиція; цикл с передумовою; цикл с постумовою.

Тест На рисунку представлена частина блок-схеми. Як вона називається: альтернатива; композиція; цикл с передумовою; цикл с постумовою.

Тест Після виконання фрагмента алгоритму, поданого схематично, для заданих значень S = 0, i = 1 значення змінної i дорівнюватиме: 3 5 7 9

Тест Після виконання алгоритму, поданого блок-схемою, для заданих значень змінних А = 2, В = 3, С = 1 буде виведено число: 1 2 3 6

План складання алгоритму Уважно прочитати умову задачі. Визначити: а) що дано (аргументи); б) що потрібно знайти (результати); Визначити шлях розв’язання задачі та виявити необхідні проміжні величини. Записати алгоритм блок-схемою. Перевірити правильність складання алгоритму при конкретних значеннях аргументів.

Завдання 1 Знайти суму чисел першої сотні, що діляться на 3. Параметр циклу – змінна х; Початкове значення параметру циклу – х=3; Кінцеве значення параметру циклу – х=99; Початкове значення суми S=0; Робочий блок S=S+x; Перевірка закінчення циклу х<=99; Формула для зміни параметру циклу х=х+3.

Завдання 1 Блок-схема цикл з передумовою Блок-схема цикл з постумовою

№ 1 Визначити для даного ряду цикл і заповнити наступну таблицю: № Початкове значення Кінцеве значення Крок 2, 4, 6, … 20 2) 5, 8, 11, … 35 3) а, а+1, а+2, … b

№ 2 За блок-схемою цикла з параметром визначити, які будуть виведені результати:

№ 3 Перетворити цикли з параметром у цикл з передумовою і постумовою. Записати у вигляді блок-схем.

Самостійне розв'язання задач практичної роботи

Правила складання Форма Зміст 1 слово – іменник Ім'я об'єкта 2 слова - прикметники Властивості об'єкта 3 слова - дієслова Можливості об'єкта 4 слова – окремі слова, 2 словосполучення, речення Ваше особисте відношення до об'єкта 1 слово – іменник (синонім) Висновок

Зі словом цикл Форма Приклад 1 слово – іменник Цикл. 2 слова - прикметники Простий, складний. 3 слова - дієслова Повторюється, працює, зациклюється. 4 слова – окремі слова, 2 словосполучення, речення Без циклу не начистиш картоплі. 1 слово – іменник (синонім) Важливо.

Прислів’я

Готуй сані влітку, а віз взимку.

Сім раз відміряю, а один раз відрізаю.

Розумний вгору не піде, розумний гору обійде.

Пройти крізь вогонь, воду і мідні труби.

Куй залізо, поки гаряче.