Алгоритми

Клоуз-тест1. Єдине ціле, яке можна відрізнити від

іншого цілого називають… .2. Дії, які може виконувати об'єкт,

називають … .3. Дії об'єкта, які спричиняють інші дії –

це ….4. Інформаційна модель описана за

допомогою програмних засобів називається ….

5. Алгоритм, записаний мовою програмування – це … .

6. … … - набір двійкових кодів для роботи центрального процесора.

Тема: Алгоритми. Властивості алгоритмів. Виконавці

алгоритмів. Метод покрокової деталізації

ознайомити з поняттям алгоритму, виконавця

алгоритму; властивостями

алгоритмів; допустимими значеннями алгоритму;

дати поняття про сутність методу покрокової

деталізації та послідовного уточнення

алгоритму

Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти

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

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

• Алгоритм – це деякий скінчений впорядкований набір дій, послідовне виконання яких через скінчену кількість кроків приводить до розв'язування задачі.

Наприклад: Алгоритм “День” для учня групи

ШЛП-1.

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

Дискретність

Визначеність

Виконуваність

Результативність Формальність

Масовість

Що ж таке “виконавець алгоритму”?Під виконавцем алгоритму ми

розуміємо будь-яку істоту(живу чи неживу), яка спроможна виконати

алгоритм.Наприклад:

риття ями – людина чи екскаватор;покупка продуктів – один із членів

родини і т.д.

3. Допустимі команди 3. Допустимі команди виконавцявиконавця

• команди, які може виконати виконавець

Наведіть приклади, допустимих та недопустимих команд для виконавців:

Людина;Робот на виробництві;Пристрій дистанційного керування

телевізором

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

Обчислити площу трикутника, якщо відомі довжини трьох його сторін.

Аналіз задачі:Довжини сторін:a, b, c.Додаткові величини: S, p.Формули:

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

Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти

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

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