Full screen

Share

Show pages

Вчитель інформатики Очаківської ЗОШ І-ІІІ ст.№1
 Конколович Марина Василівна

Алгоритми . Виконавці алгоритмів
Want to make interactive content? It’s easy in Genially!

Over 30 million people build interactive content in Genially.

Check out what others have designed:

Transcript

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

Вчитель інформатики Очаківської ЗОШ І-ІІІ ст.№1 Конколович Марина Василівна

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

1. Вранці ви вирішили приготувати собі кави . Щоб отримати склянку цього напою вам потрібно зробити послідовність певних дій, які приведуть до потрібного результату

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

3. Ви не раз зустрічались з алгоритмами в різних науках: хімії – отримання тієї чи іншої сполуки ; математиці – виконання арифметичних дій, правила знаходження розв’язків рівняння, побудова різних геометричних тіл та знаходження невідомих елементів цих фігур, рекомендації щодо розв’язування типових задач

Слово алгоритм походить від імені перського вченого, астронома, математика Аль-Хорезмі IX століття. В першій половині XII століття його книга потрапила до Європи . Переклад латинською мовою був таким Algoritmi de numero Indorum. Вважається, що перше слово в перекладі відповідає невдалій латинізації імені Аль-Хорезмі, а назва перекладу звучить як «Алгорітми про індійську лічбу». Це зрозуміле й точне розпорядження виконати послідовність дій, спрямованих на досягнення зазначеної мети. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала Ада Лавлейс в 1843 році. Алгоритм мав обчислювати числа Бернуллі й працювати на аналітичній машині Беббіджа. Цей алгоритм вважається першою комп'ютерною програмою, а його розробниця, Ада Лавлейс — першим програмістом

Тепер ми можемо сформулювати, що ж таке алгоритм.

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

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

Виконавець алгоритму. Основні характеристики

Алгоритми складаються з орієнтацією на певного виконавця алгоритму.

Виконавець алгоритму – це істота (людина, свійська тварина) або неістота (робот, автомат , комп’ютерна система), яка може виконувати всі вказівки заданого алгоритму.

Основні характеристики виконавця алгоритму:

1. Середовище виконання – умови, в яких може діяти виконавець.

2. Елементарні дії – найпростіші дії, які може виконати виконавець

3. Система команд виконавця – сукупність допустимих команд виконавця.

Що таке процес алгоритмізації?

Процес алгоритмізації – це визначення елементарних дій і порядку у вигляді послідовності команд виконання.

Отже, від виконавця алгоритму залежить алгоритм розв’язування однієї й тієї самої задачі. Наприклад: риття ями (виконавці — людина або екскаватор), розв'язування математичної задачі (учень або комп'ютер).

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

Отже, поняття алгоритму в інформатиці є фундаментальним, тобто таким, яке не визначається через інші ще більш прості поняття (для порівняння у фізиці — поняття простору й часу, у математиці — точка).

Next page

genially options