Презентация, доклад на тему Презентація з практичного курсу інформатики на тему: Графічний запис алгоритму. Блок-схеми

Содержание

Алгоритм — організована послідовність дій, зрозуміла виконавцеві; кінцевий набір правил, послідовне застосування яких до оброблюваних даних за скінчену кількість кроків дасть змогу отримати результати обробки; зрозумілий та точний наказ виконавцеві зробити у певній послідовності дії над

Слайд 1“Графічний запис алгоритму. Блок-схеми”

“Графічний запис  алгоритму. Блок-схеми”

Слайд 2Алгоритм — організована послідовність дій, зрозуміла виконавцеві; кінцевий набір правил, послідовне

застосування яких до оброблюваних даних за скінчену кількість кроків дасть змогу отримати результати обробки; зрозумілий та точний наказ виконавцеві зробити у певній послідовності дії над заданими об'єктами, що приводять виконавця після скінченої кількості кроків до досягнення зазначеної мети (вирішення поставленої задачі).

Алгоритм — організована послідовність дій, зрозуміла виконавцеві; кінцевий набір правил, послідовне застосування яких до оброблюваних даних за

Слайд 4Схема — це графічне зображення алгоритму за допомогою геометричних блоків, які

позначають ту або іншу команду.
Графічне зображення алгоритму дає змогу наочно простежити й осмислити процес виконання алгоритму. Використовувані геометричні фігури відповідають одному кроку алгоритму й мають стандартний зміст.
Схема — це графічне зображення алгоритму за допомогою геометричних блоків, які позначають ту або іншу команду. Графічне

Слайд 5Схема складається з елементів двох типів:
1-й тип — графічні фігури, кожна

з яких відображає один з етапів процесу рішення задачі та містить у собі текст відповідної команди;
2-й тип — лінії зі стрілками, які вказують послідовність (порядок) виконання етапів. У цілому такий спосіб запису алго­ритмів можна розглядати як своєрідну алгоритмічну мову — сис­тему позначень і правил для однотипного запису алгоритмів та їх виконання.
Схема складається з елементів двох типів:1-й тип — графічні фігури, кожна з яких відображає один з етапів

Слайд 6Є два різновиди графічних схем:
а) блок-схеми;
б) структурні

схеми.

Є два різновиди графічних схем: а) блок-схеми; б) структурні схеми.

Слайд 7Блок-схема алгоритмів — графічне зображення логічної структури алгоритму, де кожний етап

обробки інформації зображується у вигляді геометричних символів (блоків), яка має певну форму залежно від характеру операції.


Блок-схема алгоритмів — графічне зображення логічної структури алгоритму, де кожний етап обробки інформації зображується у вигляді геометричних

Слайд 8Блок схема складається з блоків декількох видів: овальних блоків "початок" і

"кінець"; блоків "введення і виведення даних" у вигляді паралелограмів, прямокутних блоків (процес, присвоєння).
Блоки з'єднують лініями, які описують послідовність виконання команд. Ці лінії називають лініями потоків передавання інформації. Природні напрямки потоків зверху-вниз і зліва-направо. Якщо напрямок потоку інший, то лінія повинна мати стрілку.

Блок схема складається з блоків декількох видів: овальних блоків

Слайд 9Існують правила зображення блок-схем алгоритмів:
Кожен алгоритм має початок та кінець.
Кожна

команда алгоритму представляється у вигляді геометричних символів, які мають певну конфігурацію, в залежності від характеру дій, що будуть виконуватись.
Геометричні символи з’єднуються між собою лініями або стрілками, які вказують порядок виконання дій.
Існують правила зображення блок-схем алгоритмів:Кожен алгоритм має початок та кінець. Кожна команда алгоритму представляється у вигляді геометричних

Слайд 10Структурна схема.
Усі команди записують у прямокутних блоках, накладених один на

одний.
Порядок розміщення блоків визначає порядок виконання команд.

Структурна схема. Усі команди записують у прямокутних блоках, накладених один на одний. Порядок розміщення блоків визначає порядок

Слайд 11б) структурна схема
Алгоритм

б) структурна схемаАлгоритм

Слайд 12План складання алгоритму
1. Уважно прочитати умову задачі.
2. Визначити:
а) що дано (аргументи);
б) що потрібно

знайти (результати);
в) у якому вигляді (тип аргументів і результатів).
3. Записати заголовок алгоритму.
4. Визначити шляхи вирішення задачі та виявити необхідні проміжні величини.
5. Записати алгоритм алгоритмічною мовою.
6. Перевірити правильність складання алгоритму при конк­ретних значеннях аргументів

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

Слайд 13Структурний підхід до побудови алгоритму є одним із методів розробки алгоритму,

який:
Структурний підхід до побудови алгоритму є одним із методів розробки алгоритму, який:

Слайд 15Блоки з яких складається блок-схема алгоритму:

Блоки з яких складається блок-схема алгоритму:

Слайд 20Під час конструювання алгоритмів усі операції можна подати у вигляді комбінацій

трьох типів операцій, так званих базових ал­горитмічних структур.
Базові алгоритмічні конструкції (керівної структури) - способи керування процесами обробки даних.

Під час конструювання алгоритмів усі операції можна подати у вигляді комбінацій трьох типів операцій, так званих базових

Слайд 21У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може

бути складений з трьох основних алгоритмічних структур: лінійної, розгалуження і циклу.

У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може бути складений з трьох основних алгоритмічних

Слайд 22Алгоритми, в яких використовується тільки структура слідування, називаються лінійними.
Лінійний алгоритм

описує обчислювальний процес, у якому етапи виконуються послідовно, тобто лінійно (один за одним незалежно від жодних умов).
Алгоритми, в яких використовується тільки структура слідування, називаються лінійними. Лінійний алгоритм описує обчислювальний процес, у якому етапи

Слайд 23Наприклад: Розглянемо алгоритм Ранок.
Алгоритм Ранок
1. Встати о 7 – й

годині.
2. Виконати гімнастичні вправи.
3. Умитися.
4. Поснідати.
5. Вийти з дому о 8 - й годині.

Наприклад: Розглянемо алгоритм Ранок. Алгоритм Ранок1. Встати о 7 – й годині.2. Виконати гімнастичні вправи.3. Умитися.4. Поснідати.5.

Слайд 24Алгоритми, в основі яких лежить структура розгалуження, називаються розгалуженими.
Такий алгоритм

описує обчис­лювальний процес, у якому порядок обчислень залежить від вихідних умов або від проміжних результатів. Розгалужений алгоритм виконується по одному з кількох, заздалегідь пе­редбачених напрямків, які називаються гілками. У кожному конкретному випадку процес реалізується тільки по одній гілці, тобто виконується одна або інша послідовність дій за­лежно від того, істинною чи хибною в певний момент є умова, що перевіряється.
Є дві форми запису розгалужень — повна й неповна.
Алгоритми, в основі яких лежить структура розгалуження, називаються розгалуженими. Такий алгоритм описує обчис­лювальний процес, у якому порядок

Слайд 25Наприклад: Розглянемо алгоритм Вечір.

Алгоритм Вечір
1. Повернутися зі школи додому після уроків.
2.

Пообідати.
3. Якщо погода гарна, то попрацювати в саду, інакше піти в бібліотеку, взяти книжки, повернутися додому.
4. Зробити уроки.
5. Лягти спати.

Наприклад: Розглянемо алгоритм Вечір.Алгоритм Вечір1. Повернутися зі школи додому після уроків.2. Пообідати.3. Якщо погода гарна, то попрацювати

Слайд 26Алгоритми, в основі яких лежить структура повторення, на­зиваються циклічними.
Циклічний алгоритм

описує обчислювальний процес, що містить однотипні, багаторазово повторювані послідовності команд.
Алгоритми, в основі яких лежить структура повторення, на­зиваються циклічними. Циклічний алгоритм описує обчислювальний процес, що містить однотипні,

Слайд 27Виділяють цикли з відомою кількістю повторень та з невідомою кількістю повторень.


Також існують три види циклів:
цикл “До”
цикл “Поки”
цикл “Для”

Виділяють цикли з відомою кількістю повторень та з невідомою кількістю повторень. Також існують три види циклів:цикл “До”цикл

Слайд 28Наприклад: Скласти алгоритм наповнення водою 10-літрового відра, користуючись 3- літровою банкою.


Розглянемо алгоритм Наповнити.
1. Наповнити банку водою.
2. Доки відро неповне, перелити воду з банки у відро, наповнити банку водою.
Наприклад: Скласти алгоритм наповнення водою 10-літрового відра, користуючись 3- літровою банкою. Розглянемо алгоритм Наповнити.1. Наповнити банку водою.2.

Слайд 29Виконання завдань
Приклад 1. Запишіть алгоритми у вигляді блок-схеми. Обчисліть значення виразу:

у = 2х + 1

Приклад 2. Скласти алгоритм для обчислення значення виразу а - b*с, де а,b,с — дійсні числа.

Виконання завданьПриклад 1. Запишіть алгоритми у вигляді блок-схеми. Обчисліть значення виразу: у = 2х + 1 Приклад

Слайд 30Приклад 3. Побудувати блок-схему алгоритму заходження периметра та площі трикутника за формулою

Герона

Приклад 4. Скласти алгоритм знаходження дієвідміни в дієсловах. Описати за блок-схемою алгоритм розв’язання задачі.
Приклад 3. Побудувати блок-схему алгоритму заходження периметра та площі трикутника за формулою ГеронаПриклад 4. Скласти алгоритм знаходження дієвідміни

Слайд 31Приклад 5. Скласти алгоритм перевірки натурального числа на парність та непарність.

Описати за блок-схемою алгоритм розв’язання задачі.

Приклад 6.  Побудувати блок-схему алгоритму порівняння двох чисел

Приклад 5. Скласти алгоритм перевірки натурального числа на парність та непарність. Описати за блок-схемою алгоритм розв’язання задачі.Приклад

Слайд 32Приклад 7. Скласти алгоритм телефонного дзвінка.

Приклад 8.
1. Дано два різних числа

a, b. Вияснити які ці числа по відношенню один до одного.
2. Дано два числа a, b. Вияснити які ці числа по відношенню один до одного.
Приклад 7. Скласти алгоритм телефонного дзвінка.Приклад 8.1. Дано два різних числа a, b. Вияснити які ці числа

Слайд 33ДОМАШНЄ ЗАВДАННЯ
Опрацювати конспект заняття
Записати алгоритм обчислення значення виразу у вигляді блок-схеми:

у = -2х-3.
Скласти алгоритм казки «Ріпка» у вигляді блок-схеми.

ДОМАШНЄ ЗАВДАННЯОпрацювати конспект заняттяЗаписати алгоритм обчислення значення виразу у вигляді блок-схеми: у = -2х-3.Скласти алгоритм казки «Ріпка»

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть