Неділя, 20.05.2018, 15:45
Вище художнє професійно-технічне училище № 5 м. Вінниця
Вітаю Вас Гість | RSS
Меню сайту
Посилання







Реклама
Категорії розділу
Заміни [0]
Новини [60]
PRESIDENT.GOV.UA
Новини міської ради:

Алгоритм та його властивості

 

Поняття алгоритму. Термін алгоритм виник задовго до появи комп'ютерів і походить від імені давнього філософа й математика з Хорезму, який жив у IX ст. — Аль-Хорезмі. Саме він у своїх трактатах описав правила (алгоритми) додавання, віднімання, множення та ділення багатозначних чисел, якими ми користуємося сьогодні. Поняттю алгоритм не прийнято да­вати означення, його пояснюють.

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

 Будь-який вид діяльності люди -  це послідовність процесів прийняття рішень, виконання дій, аналізу результатів. Вчинки людей підпорядковані досяг­ненню конкретної мети. Люди часто не замислюються над тим, що їхні дії : прикладами виконання алгоритмів. Обдумуючи плани на день, ми складаємо алгоритми розв'язування побуто­вих задач чи задач, пов'язаних із професійною діяльністю.

Способи опису алгоритмів. Є такі способи:

1) словесний; 2) формульний; 3) графічний; 4) алгоритміч­ною мовою.

Опишемо словесний спосіб. Розглянемо загальний вигляд алгоритму. Зазначимо, що алгоритм має назву, яку будемо записувати з великої літери, а команди його нумеруватимемо:

Алгоритм (назва)

1. Команда Аг

2. Команда А2.

3. Команда А3.

п. Команда Ап.

Приклад 2. Складемо алгоритм переходу вулиці.

Алгоритм Перехід

1. Подивитися ліворуч.

2. Якщо немає перешкоди, то йти до середини вулиці,

інакше пропустити машини,

йти до середини вулиці.

3. Подивитися праворуч.

4. Якщо немає перешкоди, то завершити перехід,

інакше пропустити машини, завершити перехід.

Команди 1 та 3 називатимемо простими, а 2 і 4 — коман­дами розгалуження (командами з умовами).

Приклади. Складемо алгоритм розв'язування лінійного рівняння  ах + b = с.

Метод розв'язування описує формула x=(c-b)/a . Цю формулу можна розглядати як алгоритм, застосовний для будь-яких чисел а, b та с, де а будь-яке число, крім  нуля..

Третій способи опису алгоритмів виконується з використанням певних графічних позначень, а четвертий з використанням мов програмування.

Властивості алгоритмів. Розглянемо такі властивості: визначеність, скінченність, результативність, правильність, формальність, масовість.

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

Скінченність алгоритму. Алгоритм повинен бути скінчен­ним — послідовність команд, які потрібно виконати, має бути скінченною. Кожна команда починає виконуватися після закінчення виконання попередньої. Цю властивість ще нази­вають дискретністю алгоритму.

Результативність алгоритму. Алгоритм результативний, якщо дає результати, які можуть виявитися і неправильними. Наведені вище алгоритми є результативними. Приклад нерезультативного алгоритму — послідовність дій для виконан­ня деяких обчислень, в якій пропущена команда виведення результатів на екран тощо.

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

Формальність алгоритму. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з одна­ковими результатами. Ця властивість означає, що коли алго­ритм А застосовують до двох однакових наборів вхідних даних, то й результати мають бути однакові. Наведені алгоритми задо­вольняють цю умову. їх можуть виконати багато виконавців.

Масовість алгоритму. Алгоритм масовий, якщо він придат­ний для розв'язування не однієї задачі, а задач певного класу.

 

Запитання

1.Яке походження терміна «алгоритм»?

2.Що ми розуміємо під поняттям «алгоритм»?

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

4.Які є способи опису алгоритмів?

5.Які властивості повинен мати алгоритм?

6.Що означає скінченність (дискретність) алгоритму?

7.Що таке формальність алгоритму?

8.Що означає масовість алгоритму?

9.Складіть алгоритм переходу вулиці на регульованому світло­фором перехресті.

10.Запишіть алгоритм обчислення шляху, який долає авто­мобіль зі швидкістю v за час t.

11.Запишіть алгоритм обчислення площі та периметра прямо­кутника за двома відомими сторонами а і Ь.

Література

1.                Верлань А.Ф., Апатова Н.В. Інформатика: Підруч. Для  учнів 10-11 кл. серед. Загальноосвіт. Шк.- К.: Форум, 2001. – 255 с.

2.                Глинський Я. М.  Інформатика: 10-11 класи: Навч. Посіб.: у 2 ч. – Ч.1. Алгоритмізація і програмування: 8-ме вид. – Львів: СПД Глинський, 2008. – 256 с.

3.                Гуржій А.М. та інші Інформатика та інформаційні технології: Підручник для учнів професійно-технічних навчальних закладів. – Харків: 2003. – 352с.

 


На правах реклами

Ваш пошук роботи
починається тут.

Допоможи адміністратору
Система Orphus
Форма входу
Пошук
Календар
«  Травень 2018  »
ПнВтСрЧтПтСбНд
 123456
78910111213
14151617181920
21222324252627
28293031
Ми в Facebook
Реклама
Наше опитування
Як Вам наш сайт?
Всього відповідей: 699
Наші фотографії
Статистика
Архів записів
Copyright McWest © 2018Використовуються технології uCoz