Алгоритми
TRANSCRIPT
![Page 1: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/1.jpg)
![Page 2: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/2.jpg)
Клоуз-тест1. Єдине ціле, яке можна відрізнити від
іншого цілого називають… .2. Дії, які може виконувати об'єкт,
називають … .3. Дії об'єкта, які спричиняють інші дії –
це ….4. Інформаційна модель описана за
допомогою програмних засобів називається ….
5. Алгоритм, записаний мовою програмування – це … .
6. … … - набір двійкових кодів для роботи центрального процесора.
![Page 3: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/3.jpg)
![Page 4: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/4.jpg)
Тема: Алгоритми. Властивості алгоритмів. Виконавці
алгоритмів. Метод покрокової деталізації
![Page 5: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/5.jpg)
ознайомити з поняттям алгоритму, виконавця
алгоритму; властивостями
алгоритмів; допустимими значеннями алгоритму;
дати поняття про сутність методу покрокової
деталізації та послідовного уточнення
алгоритму
![Page 6: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/6.jpg)
Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Означення алгоритму,виконавця алгоритму;Властивості алгоритмів;Допустимі значення алгоритму;Метод покрокової деталізації
Визначати допустимі і недопустимі значення алгоритмів;Складати алгоритми, використовуючи метод покрокової деталізації
![Page 7: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/7.jpg)
![Page 8: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/8.jpg)
![Page 9: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/9.jpg)
• Алгоритм – це деякий скінчений впорядкований набір дій, послідовне виконання яких через скінчену кількість кроків приводить до розв'язування задачі.
Наприклад: Алгоритм “День” для учня групи
ШЛП-1.
![Page 10: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/10.jpg)
Властивості алгоритмів
Дискретність
Визначеність
Виконуваність
Результативність Формальність
Масовість
![Page 11: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/11.jpg)
![Page 12: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/12.jpg)
Що ж таке “виконавець алгоритму”?Під виконавцем алгоритму ми
розуміємо будь-яку істоту(живу чи неживу), яка спроможна виконати
алгоритм.Наприклад:
риття ями – людина чи екскаватор;покупка продуктів – один із членів
родини і т.д.
![Page 13: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/13.jpg)
3. Допустимі команди 3. Допустимі команди виконавцявиконавця
• команди, які може виконати виконавець
Наведіть приклади, допустимих та недопустимих команд для виконавців:
Людина;Робот на виробництві;Пристрій дистанційного керування
телевізором
![Page 14: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/14.jpg)
, Якщо виконавець не знає як виконати , поставлене завдання необхідно , розкласти завдання на такі підзадачі , які є легкими для виконання тобто .входять до системи команд виконавця Головний алгоритм – , алгоритм виконання якого веде до досягнення .основної мети Допоміжний алгоритм – , алгоритм призначений для досягнення проміжної.мети
![Page 15: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/15.jpg)
![Page 16: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/16.jpg)
![Page 17: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/17.jpg)
Обчислити площу трикутника, якщо відомі довжини трьох його сторін.
Аналіз задачі:Довжини сторін:a, b, c.Додаткові величини: S, p.Формули:
![Page 18: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/18.jpg)
1. Увести значення a, b, c.2. Обчислити p.3. Обчислити p-a.4. Обчислити p-b.5. Обчислити p-c.6. Обчислити S.8. Вивести S.
![Page 19: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/19.jpg)
Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Що означає “виконавець алгоритму”;Допустимі команди виконавця;Метод покрокової деталізації
Визначати допустимі і недопустимі команди виконавця;Складати алгоритми, використовуючи метод покрокової деталізації
![Page 20: Алгоритми](https://reader035.vdocuments.site/reader035/viewer/2022062902/58ef082b1a28ab9d1c8b466b/html5/thumbnails/20.jpg)