Алгоритмы и исполнители

Post on 06-Aug-2015

77 views 0 download

Transcript of Алгоритмы и исполнители

У пошуках істини…

Чи може комп’ютер самостійно мислити?

Проект з інформатики Тема “Алгоритми і

виконавці”Автор: Терещук Т.В.

У пошуках істини…Ключові слова

• Команда• Алгоритм• Виконавець алгоритму

• Коло задач• Характеристики виконавців• Система команд

• Формальне виконання алгоритму

Я чув, як ніжно грала скрипка під вікном

Мета розповідного речення розповісти про когось чи про

щось

Хто ж вона, українська берегиня?

Мета питального речення - висловити запитання.

Посміхнись

Розв'яжи задачу

Стій

Зателефонуй додому

Всі ці речення є

командами, які слід

виконати

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

У нашому житті ми постійно складаємо опис

деякої послідовності дій для досягнення бажаного

результату, тому поняття алгоритму не є для нас

чимось новим і незвичайним

Приклади алгоритмівНамалювати тварину

Виконавець алгоритмів

Формальні виконавці Неформальні виконавці

Виконавець алгоритма - ЛЮДИНА

Людина створює і виконує алгоритми!

Виконавець алгоритма – комп’ютер

Комп’ютер – це лише виконавець алгоритмів,

введених в його пам’ять у вигляді комп’ютерної програми

Казкові виконавці

Система команд виконавця– це список команд, які виконавець

здатний виконати Подумай

Дай відповідь

Розв’яжи задачу

Виконай дію

Перевір результат

Склади програму

Придумай алгоритм

Під формальним виконанням алгоритму розуміється таке його виконання, коли сам

виконавець не знає ні постановки задачі, ні змісту одержаних результатів, але,

чітко виконуючи усі дії, записані в алгоритмі, досягає

необхідного результату.

Алгоритм знаходження перших 5 членів арифметичної прогресії

1. Запишіть число 6.2. Збільшити його на 4. 3. Запишіть отриманий

результат.4. Отримане число збільшити

на 4. Запишіть результат.5. Повторіть крок 4 ще три рази.

6 10 14 18 22

Запитання• Що називається алгоритмом?• Хто може бути виконавцем алгоритму?• Чи може комп’ютер самостійно

прийняти рішення для розв’язування задачі?

• Хто пише алгоритми для виконавця “комп’ютер ”?

• Що називають системою команд виконавця?

• Наведіть приклади алгоритмів