Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентація з практичного курсу інформатики на тему: "Алгоритм. Властивості алгоритмів. Форми подання алгоритму. Базові структури алгоритмів. Типи алгоритмів"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Презентація з практичного курсу інформатики на тему: "Алгоритм. Властивості алгоритмів. Форми подання алгоритму. Базові структури алгоритмів. Типи алгоритмів"

библиотека
материалов
“Алгоритми. Властивості алгоритмів. Форми подання алгоритму”
План: Алгоритм Властивості алгоритмів Форми подання алгоритму Базові структур...
Процес купівлі хліба можна представити так:
Поняття алгоритму Слово «алгоритм» походить від «algorithmi» — латинської фор...
Виконавець алгоритму Під виконавцем алгоритму ми розуміємо будь-яку істоту (ж...
Основні характеристики виконавця алгоритму Середовище виконавця – умови, у як...
Залежно від цілей та шляхів її вирішення алгоритми поділяються на: Механічні...
Властивості алгоритмів
Дискретність Алгоритм розв’язання задачі повинен складатися з послідовності о...
Результативність Масовість Виконання алгоритму не може закінчуватися невизнач...
Скінченність Виконання алгоритму повинно завершитися за скінченну кількість к...
Подання алгоритмів Алгоритми подаються за допомогою природних або штучних мов...
Приклад Словесний запис алгоритму Алгоритм кипіння води в чайнику Налити воду...
Словесно-формульний запис алгоритму Задаємо конкретні числові значення кутів...
Графічний запис алгоритму (блок-схема) Приклад
Реалізація алгоритму у вигляді програми Код програми на мові Паскаль Program...
Типи алгоритмів: лінійні алгоритми; алгоритми з розгалуженнями; алгоритми з п...
Лінійні алгоритми Алгоритм, у якому команди виконуються в порядку їх запису,...
Алгоритми з розгалуженнями Форма організації дій, при якій залежно від викона...
Алгоритми з повтореннями Форма організації дій, при якій виконання однієї й т...
Що таке алгоритм? Які властивості алгоритмів ви знаєте? Які форми подання ал...
21 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 “Алгоритми. Властивості алгоритмів. Форми подання алгоритму”
Описание слайда:

“Алгоритми. Властивості алгоритмів. Форми подання алгоритму”

№ слайда 2 План: Алгоритм Властивості алгоритмів Форми подання алгоритму Базові структур
Описание слайда:

План: Алгоритм Властивості алгоритмів Форми подання алгоритму Базові структури алгоритмів Типи алгоритмів

№ слайда 3 Процес купівлі хліба можна представити так:
Описание слайда:

Процес купівлі хліба можна представити так:

№ слайда 4 Поняття алгоритму Слово «алгоритм» походить від «algorithmi» — латинської фор
Описание слайда:

Поняття алгоритму Слово «алгоритм» походить від «algorithmi» — латинської форми написання імені великого математика Аль-Хорезмі, який сформулював правила виконання арифметичних дій. Тому спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій над багатоцифровими числами в десятковій системі числення. Зараз він є одним із фундаментальних понять інформатики. Алгоритмізація – процес розробки алгоритму (плану дій) для розв'язування задачі Алгоритм — це послідовність дій, спрямованих на розв’язання поставленої задачі. Алгоритм — це точні розпорядження (вказівки, команди) виконавцеві відносно здійснення послідовності дій, які спрямовані на розв'язання певної задачі.

№ слайда 5 Виконавець алгоритму Під виконавцем алгоритму ми розуміємо будь-яку істоту (ж
Описание слайда:

Виконавець алгоритму Під виконавцем алгоритму ми розуміємо будь-яку істоту (живу чи неживу), яка спроможна виконати алгоритм. Відмінність між виконавцями алгоритмів — людьми і комп'ютерами: якщо люди виконують багато дій, навіть не усвідомлюючи, що при цьому вони виконують якісь алгоритми, то комп'ютери не можуть функціонувати без програм, вказівок яких вони точно додержують.

№ слайда 6 Основні характеристики виконавця алгоритму Середовище виконавця – умови, у як
Описание слайда:

Основні характеристики виконавця алгоритму Середовище виконавця – умови, у яких може діяти виконавець Елементарні дії – найпростіші дії, які може виконати виконавець Система команд виконавця – сукупність допустимих команд виконавця. Допустимі команди – команди, які зрозумілі виконавцю і можуть бути ними виконані. Недопустимі команди – команди, які не можуть бути виконані виконавцем.

№ слайда 7 Залежно від цілей та шляхів її вирішення алгоритми поділяються на: Механічні
Описание слайда:

Залежно від цілей та шляхів її вирішення алгоритми поділяються на: Механічні — задають певні дії, позначаючи їх у єдиній послідовності, забезпечуючи тим самим однозначний результат. Імовірнісні — дають програму вирішення задачі кількома шляхами, що приводить до ймовірнісного досягнення результату. Евристичні — досягнення кінцевого результату програми дій однозначно не визначено, використовуються універсальні логічні способи прийняття рішень, засновані на аналогіях, асоціаціях і минулому досвіді розв'язання схожих задач.

№ слайда 8 Властивості алгоритмів
Описание слайда:

Властивості алгоритмів

№ слайда 9 Дискретність Алгоритм розв’язання задачі повинен складатися з послідовності о
Описание слайда:

Дискретність Алгоритм розв’язання задачі повинен складатися з послідовності окремих кроків — відокремлених одна від одної команд (указівок), кожна з яких виконується за кінцевий час. Тільки закінчивши виконання однієї команди, виконавець переходить до виконання іншої. Визначеність Визначеність (однозначність). Кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення. Суворо визначеним є й порядок виконання команд. Властивості алгоритмів

№ слайда 10 Результативність Масовість Виконання алгоритму не може закінчуватися невизнач
Описание слайда:

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

№ слайда 11 Скінченність Виконання алгоритму повинно завершитися за скінченну кількість к
Описание слайда:

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

№ слайда 12 Подання алгоритмів Алгоритми подаються за допомогою природних або штучних мов
Описание слайда:

Подання алгоритмів Алгоритми подаються за допомогою природних або штучних мов, схем, рисунків, знаків тощо

№ слайда 13 Приклад Словесний запис алгоритму Алгоритм кипіння води в чайнику Налити воду
Описание слайда:

Приклад Словесний запис алгоритму Алгоритм кипіння води в чайнику Налити воду в чайник Запалити сірник Відкрити газ Запалити газ Поставити чайник на плиту Зачекати доки чайник закипить Задаємо конкретні числові значення кутів А, В, С. Якщо сума кутів дорівнює 180°, то трикутник існує, в іншому випадку не існує.

№ слайда 14 Словесно-формульний запис алгоритму Задаємо конкретні числові значення кутів
Описание слайда:

Словесно-формульний запис алгоритму Задаємо конкретні числові значення кутів А, В, С. Якщо А + В + С = 180° , то трикутник існує, в іншому випадку не існує. Приклад

№ слайда 15 Графічний запис алгоритму (блок-схема) Приклад
Описание слайда:

Графічний запис алгоритму (блок-схема) Приклад

№ слайда 16 Реалізація алгоритму у вигляді програми Код програми на мові Паскаль Program
Описание слайда:

Реалізація алгоритму у вигляді програми Код програми на мові Паскаль Program Z1; var a, b, c: Real; begin write(‘ Введіть значення кутів трикутника ‘); readln(a, b, c); if a+b+c=180 then writeln(‘Існує’) else writeln(‘ Не існує’); end. Приклад

№ слайда 17 Типи алгоритмів: лінійні алгоритми; алгоритми з розгалуженнями; алгоритми з п
Описание слайда:

Типи алгоритмів: лінійні алгоритми; алгоритми з розгалуженнями; алгоритми з повтореннями.

№ слайда 18 Лінійні алгоритми Алгоритм, у якому команди виконуються в порядку їх запису,
Описание слайда:

Лінійні алгоритми Алгоритм, у якому команди виконуються в порядку їх запису, тобто послідовно один за одним, називається лінійним. Наприклад, лінійним є наступний алгоритм посадки дерева: 1) викопати в землі ямку; 2) вилучити в ямку саджанець; 3) засипати ямку із саджанцем землею; 4) полити саджанець водою.

№ слайда 19 Алгоритми з розгалуженнями Форма організації дій, при якій залежно від викона
Описание слайда:

Алгоритми з розгалуженнями Форма організації дій, при якій залежно від виконання деякої умови відбувається одна або інша послідовність кроків, називається розгалуженням. Логікові ухвалення рішення можна описати так: ЯКЩО ТО ІНАКШЕ Приклади: • ЯКЩО прагнеш бути здоровий, ТО загартовуйся, ІНАКШЕ валяйся весь день на дивані; • ЯКЩО низько ластівки літають, ТО буде дощ, ІНАКШЕ дощу не буде; • ЯКЩО уроки виучені, ТО йди гуляти, ІНАКШЕ вчи уроки. У деяких випадках можуть бути відсутні: ЯКЩО ТО Приклад: • ЯКЩО назвався грибом, ТО лізь в кошик

№ слайда 20 Алгоритми з повтореннями Форма організації дій, при якій виконання однієї й т
Описание слайда:

Алгоритми з повтореннями Форма організації дій, при якій виконання однієї й тієї ж послідовності команд повторюється, поки виконується деяке заздалегідь установлене умова, називається циклом (повторенням). Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями. Приклад Натуральне число називають простим, якщо воно має тільки два дільники: одиницю й саме це число 2, 3, 5, 7 — прості числа; 4, 6, 8 — ні. 1) виписати всі натуральні числа від 1 до n; 2) викреслити 1; 3) підкреслити найменше з невідмічених чисел; 4) викреслити всі числа, кратні підкресленому на попередньому кроці; 5) якщо в списку є невідмічені числа, то перейти до кроку 3, а якщо ні, то всі підкреслені числа — прості. Це циклічний алгоритм. При його виконанні повторення кроків 3-5 відбувається, поки у вихідному списку залишаються невідмічені числа.

№ слайда 21 Що таке алгоритм? Які властивості алгоритмів ви знаєте? Які форми подання ал
Описание слайда:

Що таке алгоритм? Які властивості алгоритмів ви знаєте? Які форми подання алгоритмів ви знаєте? Які ви знаєте типи алгоритмів?

Краткое описание документа:

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

Тема: Алгоритм. Властивості алгоритмів. Форми подання алгоритму. Базові структури алгоритмів. Типи алгоритмів.

Мета:

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

розвивальна:Розвивати координацію рухів, зорову пам’ять, вміння працювати з програмами

виховна:Виховувати зосередженість, вміння активно сприймати новий матеріал.

 

Тип заняття:  вивчення нового матеріалу (лекція)

Автор
Дата добавления 05.01.2015
Раздел Информатика
Подраздел Презентации
Просмотров1020
Номер материала 243368
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх