Презентація з інформатика на тему Базові алгоритмічні структури:структури повторення та розгалуження(7 клас)

Сьогодні на уроці.7 класДатаРозділ. Алгоритмізація і програмування.«Алгоритм не розкіш, а засіб для досягнення мети»Шановні учні, я вас вітаю!Добра і здоров’я всім вам бажаю.А на уроці працюйте активно,Весело, дружно та результативно. Сьогодні на уроці.Урок №1. Тема. Базові алгоритмічні структури: структури повторення та розгалуження.7 класДата АлгоритмиВизначенняПриклади алгоритмівСпособи подання алгоритмуСловеснийГрафічнийСловесно-формульнийВ життіВ казкахВ природі, техніціЛінійніРозгалуженіЦиклічні(повторення)Базові структури алгоритмівМовою програмування Блок - схема лінійного алгоритму: рецепт приготування каші з російської народної казки «Каша из топора»Доповніть командами даний алгоритм Лінійний алгоритмСісти до столуСкласти шкільні речі у портфельВідкрити зошит і підручникДістати щоденник, підручник, зошитПрочитати завдання у щоденникуВиконати завдання.Лінійний алгоритм – це така алгоритмічна конструкція, в якій послідовно виконується дія(команда) за дією( командою). Команда розгалуження в казкахА чи знайомі вам герої цих казок? Історія виникнення алгоритмів з розгалуженнями: команду розгалуження для зміни порядку дій у алгоритмі запропонувала ще 150 років тому дочка Дж. Байрона, Ада Лавлейс, яка вважається першою програмісткою в світі. Її ідеї реалізували лише через 100 років. Так виникли алгоритми з розгалуженнями. Розгалуження – це алгоритмічна конструкція, де перевіряється умова і залежно від її істинності чи хибності виконується та чи інша серія команд. Якщо умова то дія 1ВсеРозгалуження бувають кілька видів:1) повне; 2) неповне; 3) вибір(пізніше).Якщо умова то дія 1 інакше дія 2Все дія1умоваЛогічний вираз=умоватакні Праклади розгалуження 1) повне; 2) неповне; d=a/bb<>0Ввести а,bпочатокВивести dкінецьтакніd=a*aa>0Ввести апочатокВивести dкінецьd=a*a*aтакніУ мові Паскаль повний умовний оператор записують так;IF <логічний вираз> then <команда 1> else <команда 2>неповний умовний оператор записують так;IF <логічний вираз> then <команда 1>If - якщоthen - тоеlse - інакшеУвага!!! Службові слова: Повне розгалуження алгоритмалг Функція    арг дійсн a    рез дійсн dпоч ввести a    якщо a>0   то d:=a*a    інакше d:=a*a*aвсе вивести dPROGRAM zadacha1;Uses crt;var a, d:real;      begin writeln(‘Введіть a:’);  readln (a); If a>0 then d:=a*a             else d:=a*a*a; writeln(‘d=',d);      end.Ввести з клавіатури дійсне число а, якщо число а додатне, то обчислити квадрат числа а інакше обчислити куб числа а Результат позначити d Команда повторення – це цикл Цикл з передумовою(невідома кількість повторень)(цикл - поки) Поки умовапцСерія командкцWhile <умова> do begin <оператор> end Спочатку перевіряється умова задачі і поки умова істинна, команда або серія команд виконується (повторюється)умовадаСерія командпоч.значенняніцикл-поки представляється так: Поки на полиці є книги, взяти книгу з полиці, кінець циклу. Цикл з післяумовою (невідома кількість повторень)(цикл - repeat) умоваСерія командвхіднетдавихідОсобливості: тіло циклу розташовано до перевірки умови 2. цикл виконується хоча б 1 разrepeatСерія командUntil умоваповторитиСерія команддо поки умова несправедливаЦикл-до представляється аналогічно: Брати книгу з полиці до тих пір, коли візьмеш червону книгу, кінець циклу. Задача 1. На столі нова коробка олівців, треба поточити всі олівці в цій коробці.початоквзяти олівецьпоточити олівець коробка порожня?нікінецьтакпочатоккоробка порожня?нівзяти олівецьпоточити олівець кінецьЦикл з передумовоюЦикл з післяумовоюумовакомандиумоваКОмаНДитак Алгоритм, що передбачає багаторазове повторення одної і тої ж дії над новими даними, називається циклічним.В житті, в техніці, в казках мають місце циклічні алгоритми. цикл с параметромПочаткові значенняпараметру циклу вхідТіло циклунетдаПеревірка умовиОсобливості: 1. число повторень циклу відомо заздалегідь2. параметр тількицілого типу(integer) Цикл ДЛЯ (або for – to – do)В мові Паскаль вказівка має вигляд:for <змінна циклу i>:=a to b do <команда>;Змінну циклу називають параметром. Цикл „для” називають циклом з параметром. Тут a і b – цілі числа або вирази Закріплення вивченого матеріалу.Яку базову структуру алгоритмів потрібно застосувати для опису задач.Приклад №1, математика: Якщо у рівностороннього чотирикутника кути прямі, то назвемо його квадратом, інакше назвемо його ромбом.Приклад №2. Фізика: Якщо удар пружний, то маса тіла зберігається, інакше маса змінюється K:=1K<=11Навчальний рікK:=K+1кінецьпочатоктакніЗадача 2. Описати процес навчання в школі.К – рік навчання в школіНазвіть тип алгоритму. Пояснення. Дякую за увагу!