Презентація до уроку “Алгоритми та програми. Повторення матеріалу, вивченого раніше”

Презентація створена для наочного повторення раніше вивченого матеріалу, актуалізації опорних знань для здобувачів освіти 9 класу, які за новою програмою 2020-2021 року продовжують наскрізну лінію вивчення теми :”Алгоритми та програми” на мові Паскаль з використанням середовища програмування Pascal ABC.

Алгоритми та програми. Повторення матеріалу, вивченого раніше.9 клас Урок 26 Підготувала учитель інформатики Запорізької ЗОШ №69 Горбачова І. О.

Вітаю на уроці інформатики2 Горбачова І. О.

Що таке АЛГОРИТМ? Алгоритм – це послідовність точно визначених дій, що однозначно призводять до вирішення поставленого завдання. Термін “алгоритм” походить від імені перського математика Аль Хорезмі, який у IX сторіччі розробив правила арифметичних дій над числами у десятковій системі числення. Приблизно у 825 р. він написав трактат, в якому описав вигадану в Індії позиційну десяткову систему числення. У першій половині XII століття твір Аль-Хорезмі потрапив до Європи в перекладі латиною під назвою «Algoritmi de numero Indorum» («Алгоритми про індійську лічбу»). Вважається, що Algoritmi відповідає невдалій латинізації імені Аль-Хорезмі, проте через неправильне тлумачення його як іменника в множині, ним стали називати метод обчислення. Горбачова І. О. Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово алгоритм.3

Класичні блок-схеми алгоритмів. Горбачова І. О. Слідування. Розгалуження. Циклічний4

Види циклічних алгоритмів. Горбачова І. О. Цикл з певною кількістю повторень. Цикл з після умовою «ДО»Цикл з передумовою «Поки»да нет5

Згадаємо. Горбачова І. О.6

Мова програмування Мо́ва програмува́ння (англ. Programming language) — це штучна мова, створена для передачі команд машинам, зокрема комп’ютерам. Мови програмування використовуються для створення програм, котрі контролюють поведінку машин, та запису алгоритмів. Горбачова І. О.7

Мови програмування. BASIC (Бейсик) — (від англ. basic — початковий, елементарний) мова програмування високого рівня, метою створення якої було отримати просту в користуванні мову для початківців. Мова набула поширення у 1980-х, і лишається популярною й досі, маючи чимало діалектів. Мову було створено у 1963 професорами Дартмутського коледжу Джоном Кемені і Томасом Курцом. C++ (Сі-плюс-плюс) — мова програмування високого рівня з підтримкою кількох парадигм програмування: об’єктно-орієнтованої, узагальненої та процедурної. Розроблена Б’ярном Страуструпом (англ. Bjarne Stroustrup) в AT&T Bell Laboratories (Мюррей-Хілл, Нью-Джерсі) 1979 року та початково отримала назву «Сі з класами». У 1990-х роках С++ стала однією з найуживаніших мов програмування загального призначення. Горбачова І. О.8

Мови програмування. Object Pascal — об’єктно-орієнтована мова програмування, нащадок Pascal, більш відома як основна мова програмування середовища Delphi. В 1986 році фірма Apple розробила об’єктне розширення мови програмування Pascal, яке стало називатися Object Pascal. Pascal — алгоритмічна мова програмування універсального призначення. Turbo, а пізніше Borland Pascal— це одна з найвдаліших та найпоширеніших реалізацій мови Pascal, створена компанією Borland. Turbo Pascal — розширення американського стандарту (ANSI Pascal), яке враховує архітектурні особливості MS-DOS та MS Windows і постачається зі значними за обсягом і різноманітності пакетами стандартних процедур. Горбачова І. О.9

Що таке компілятор і інтерпретатор Створити мову, зручну для написання програм, недостатньо. Для кожної мови потрібен свій перекладач. Такими перекладачами є спеціальні програми-транслятори. Транслятор – це програма, призначена для перекладу програми, написаної на одній мові програмування, в програму на іншій мові програмування. Процес перекладу називається трансляцією. Компілятор – це програма, призначена для перекладу програми, написаної на якій-небудь мові, в програму в машинних кодах. Резудьтатом є створення ехе-файлу. Процес такого переведення називається компіляцією. Інтерпретатор – перекладає програму у машинні коди щоразу, коли запускається. Горбачова І. О. Транслятор. КомпіляторІнтерпетатор10

Середовище Pascal ABC NETГорбачова І. О. Поле набору програми. Ввод даних. Компіляція. Збереження файлу. Кнопки керування вікном11

Алфавіт мови Паскаль. Алфавіт Слова Команди Програми. Слова : СлужбовіІмена користувача. Стандартні імена. Горбачова І. О.12

Типи даних. Під даними розуміють об’єкт – порцію інформації, що зберігається в пам’яті комп’ютера, має значення з деякої множини допустимих значень і над яким визначені допустимі операції. Дані бувають сталі та змінні. Стале дане не може змінювати свого значення під час виконання програми. Змінні призначені для зберігання конкретних значень в оперативній пам’яті під час виконання програми. Фізичний зміст змінної: Змінна – це ділянка оперативної пам’яті, куди комп’ютер записує або звідки читає дане. Горбачова І. О.13

Типи даних. Змінна характеризується:- іменем;- значенням;- обсягом у байтах. Значення змінній надають командою присвоєння чи командою введення даних. Горбачова І. О.14

Правила утворення імен користувача:Ім’я може складатися лише з латинських літер, цифр та символа «_»;Цифра не може бути першим символом в імені;Літери можуть бути малими або великими;Бажано, щоб імена були короткими (до 60 символів) і відповідали суті об’єкта;Пропуск в іменах не допускаються;Два різних об’єкта не можна позначати одним іменем. Горбачова І. О.15

Структура Паскаль-програми. Program ; ;Begin ;End. Горбачова І. О.16

Робота зі словничком. Program- програма var – опис змінних. Begin – початок. End – кінець:= команда присвоєння write – вивестиbyte (0 .. 255) цілі дуже короткі додатніinteger(-32768 .. 32767)word (0 .. 65535) цілі додатніlongint (-2147483648 .. 2147483647) цілі довгі Горбачова І. О.17

Горбачова І. О.результат. Задача1. Від міста А до міста В автомобіль їхав t1=5год з середньою швидкістю v1=70км/год, від В до міста С – t2=4год зі швидкістю v2=75км/год. Визначити відстань між містами. АВС18

Горбачова І. О.program Distance;var t1,v1,t2,v2,ab,bc,ac: integer;begin t1:=5;t2:=4; v1:=70; v2:=75; ab:=v1*t1; bc:=v2*t2; ac:=ab+bc; write (ab:6, bc:6, ac:6);end.19

Робота за комп’ютером. У середовищі Pascal АВС створити програму до Задачі 1, результат записати у зошит:program Distance;var t1,v1,t2,v2,ab,bc,ac: integer;begin T1:=5; t2:=4; v1:=70; v2:=75; ab:=v1*t1; bc:=v2*t2; ac:=ab+bc; write (ab:6, bc:6, ac:6);end. Горбачова І. О.20

Робота за комп’ютером. Горбачова І. О.21

Алгоритмічна структура повторення

Презентація до уроку у 5 класі “Алгоритмічна структура повторення”, розгядаються цикли з умовою та лічильником.

Алгоритми з повторенням 5 клас23 урок

Скільки разів треба виконати набір команд, щоб досягти виконання завдання

1. Що таке алгоритмічна структура повторення?2. Як виглядає алгоритмічна структура повторення?ЗАПИТАННЯ – ВІДПОВІДІ

3. З чого складається алгоритмічна структура повторення?

4. Що таке ітерацію?5. Яке головне правило складання алгоритмів із повторенням?ЗАПИТАННЯ – ВІДПОВІДІБлок-схема команди циклу з післяумовою і відповідний Scratch-скрипт 6. Назви з чого складаються блоки алгоритмів із повторенням?Тіло циклу. Умова завершення циклу. Для того щоб описати повторення визначену кількість разів, використовують оператор циклу з лічильником. Тіло циклу. Лічильник циклу. Заголовок циклу

Повторення з лічильником