ІІ урок з теми: "Основи алгоритмізації та програмування"

2. Клоуз-тест
1. Єдине ціле, яке можна відрізнити від
іншого цілого називають… .
2. Дії, які може виконувати об'єкт,
називають … .
3. Дії об'єкта, які спричиняють інші дії –
це ….
4. Інформаційна модель описана за
допомогою програмних засобів
називається ….
5. Алгоритм, записаний мовою
програмування – це … .
6. … … - набір двійкових кодів для роботи
центрального процесора.

4. Тема:
Алгоритми. Властивості
алгоритмів. Виконавці
алгоритмів. Метод
покрокової деталізації

5. ознайомити з поняттям
алгоритму, виконавця
алгоритму;
властивостями
алгоритмів; допустимими
значеннями алгоритму;
дати поняття про
сутність методу
покрокової деталізації та
послідовного уточнення
алгоритму

6. Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Означення
алгоритму,виконавця
алгоритму;
Властивості
алгоритмів;
Допустимі значення
алгоритму;
Метод покрокової
деталізації
Визначати допустимі і
недопустимі значення
алгоритмів;
Складати алгоритми,
використовуючи метод
покрокової деталізації

9. • Алгоритм – це деякий скінчений
впорядкований набір дій, послідовне
виконання яких через скінчену
кількість кроків приводить до
розв'язування задачі.
Наприклад:
Алгоритм “День” для учня групи
ШЛП-1.

10. Властивості
алгоритмів
Дискретність
Визначеність
Виконуваність
Результативність
Формальність
Масовість

12. Що ж таке “виконавець
алгоритму”?
Під виконавцем алгоритму ми розуміємо
будь-яку істоту(живу чи неживу), яка
спроможна виконати алгоритм.
Наприклад:
риття ями – людина чи екскаватор;
покупка продуктів – один із членів
родини і т.д.

13. 3. Допустимі команди3. Допустимі команди
виконавцявиконавця
• команди, які може виконати
виконавець
Наведіть приклади, допустимих та
недопустимих команд для
виконавців:
Людина;
Робот на виробництві;
Пристрій дистанційного керування
телевізором

14. Якщо виконавець не знає, як виконати поставлене завдання, необхідно розкласти завдання на такі підзадачі, які є
легкими для виконання, тобто входять до системи команд виконавця.
Головний алгоритм – алгоритм, виконання якого веде до досягнення основної мети.
Допоміжний алгоритм – алгоритм, призначений для досягнення проміжної мети.

17. Обчислити площу трикутника, якщо
відомі довжини трьох його сторін.
Аналіз задачі:
Довжини сторін:a, b, c.
Додаткові величини: S, p.
Формули:

18. 1. Увести значення a, b, c.
2. Обчислити p.
3. Обчислити p-a.
4. Обчислити p-b.
5. Обчислити p-c.
6. Обчислити S.
8. Вивести S.

19. Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Що означає
“виконавець
алгоритму”;
Допустимі команди
виконавця;
Метод покрокової
деталізації
Визначати допустимі і
недопустимі команди
виконавця;
Складати алгоритми,
використовуючи метод
покрокової деталізації