Вт, 12.12.2017, 01:01
Вітаю Вас Гость | RSS

Зерна: наука, освіта, культура

Меню сайту

Каталог статей

Головна » Статті » Освіта » Комп'ютерні технології

Алгоритми

Поняття алгоритму

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

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

Правила запису алгоритмів алгоритмічною мовою

З метою покращення розуміння алгоритму для його запису запропоновані наступні правила.
У першому рядку записується слово АЛГОРИТМ та назва алгоритму.
У другому рядку записується слово ДАНО.
У наступних рядках перераховуються початкові дані та їхні ідентифікатори.
Після опису початкових даних записується слово ПОЧАТОК або BEGIN.
Далі з невеликим відступом у 2—З пробіли записуються оператори, що складають власне алгоритм.
Останнім рядком опису алгоритму має бути слово КІНЕЦЬ або END у цій самій позиції, що й слово ПОЧАТОК.

При дотриманні цих правил алгоритм, описаний алгоритмічною мовою, може мати такий вигляд:

АЛГОРИТМ Назва алгоритму
ДАНО
Вхідні дані
ПОЧАТОК
   оператори;
КІНЕЦЬ

де оператори -- послідовність неіменованих вказівок, що виконуються в такому порядку, в якому вони записані.
Виділені слова називаються службовими і використовуються для структуризації довільного алгоритму.

 

Приклад алгоритму пошуку максимального елемента

Записати в словесній формі алгоритм пошуку максимального елемента.

Задача і середовище алгоритму

На вході довільна скінчена послідовність чисел.
В пам'яті довільна скінчена послідовність чисел.
Результат – значення максимального елемента.

Вхід (дано): 〈24, 43, 39, 67, 11, 58〉.
Алгоритм
Вихід (результат):  67

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

АЛГОРИТМ Пошук максимального елемента
ДАНО
N - кількість елементів масиву
А(1..N) - масив чисел
ПОЧАТОК
   max==a(1)
   Цикл по i від 2 до N
        Якщо А(і) > max то max==a(i)
   Кінець циклу по і
   Друк max
КІНЕЦЬ

 

Приклад алгоритму упорядкування

Завдання. Записати в словесній формі алгоритм упорядкування чисел.

Задача і середовище алгоритму

На вході довільна скінчена послідовність чисел.
В пам'яті довільна скінчена послідовність чисел.
Результат – зростаюча послідовність чисел.

Приклад числовий

Вхід (дано):
〈24, 43, 39, 67, 11, 58〉.
Алгоритм
Вихід (результат):
〈11, 24, 39, 43, 58, 67〉

 

Приклад алгоритму записаного алгоритмічною мовою

АЛГОРИТМ Упорядкування за зростанням скінченої послідовності чисел
ДАНО
N - кількість елементів масиву
А(1..N) - масив чисел
BEGIN
  Цикл по j від N до 2
     Цикл по i від 1 до j
        Якщо А(і+1) < А(і) то z==А(і);  А(і)==А(і+1); А(і+1)==z
     Кінець циклу по і
  Кінець циклу по j
Друк А(1..N)
END

 

 

Категорія: Комп'ютерні технології | Додав: Piters (22.09.2015)
Переглядів: 157 | Теги: алгоритм, інформатика | Рейтинг: 4.0/1
Всього коментарів: 0
Додавати коментарі можуть лише зареєстровані користувачі.
[ Реєстрація | Вхід ]
Пошук
Міні-чат
Форма входу
Статистика

Онлайн всього: 1
Гостей: 1
Зареєстрованих: 0

Усі права захищені. Copyright Сайт "Зерна" © 2017
Безкоштовний хостинг uCoz