Алгоритмита обчислення

Тема 1:Алгоритмита обчислення

1.1Що такеалгоритм?

Поняттяалгоритмує інтуїтивно зрозумілим і частовикористовується в математиціта інформатиці.

Вонотакожчасто використовується в інформатиці. Неформально алгоритм - це чітковизначена обчислювальна процедура.

Цечітковизначена обчислювальна процедура.

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

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

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

Алгоритмтакож можна розглядатиякінструмент,призначений для розв'язання правильно сформульованої обчислювальної задачі.

Інструмент,призначений длярозв'язання правильносформульованоїобчислювальноїзадачі.Формулювання проблеми зазвичай включає в себе

Визначення взаємозв'язку між вхідними та вихідними даними. Алгоритми

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

Взаємозв'язки.

Загальніхарактеристики алгоритмів такі

a.Дискретна інформація. Кожен алгоритммає справуз вихідними даними,

вхідними,проміжнимита вихідними даними.Цідані є скінченними словами певного алфавіту.

певного алфавіту.

b.Дискретнийхарактер алгоритму: алгоритм виконується покроково і

на кожному кроцівиконуєтьсялише однаоперація.

в.Детермінованістьалгоритму.Система значень, отриманих в кожен момент часу(початковий)роботи алгоритму.

Система значень, отриманих укожниймомент часу (початковий)роботи алгоритму, однозначновизначаєтьсясистемоюзначень, отриманиху попередній момент часу.

Однозначно визначається.

d.Елементарні властивості кроків алгоритму: законотримання наступноїсистемизначеньповинен бути простим.

Законотримання наступної системи повиненбутипростим і локальним.

e. Здійсненність операцій: алгоритм не повинен містити нездійсненних операцій.

Наприклад,програмане може присвоїти значеннязмінній"нескінченність",

такаоперація не є виконуваною.Кожнаопераціяповиннавиконуватисяпісляідентифікації слова (слів), що підлягають обробці.

Операція повинна бути виконана з дотриманням умови

f.f.Скінченність алгоритму: описалгоритму повинен бути скінченним.

g.Прямолінійністьалгоритму:метод віднімання наступногозначення від заданогоєметодомвідніманнянаступного значення від заданого.

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

Вкажіть,щослідвважати результатом роботи алгоритму.

h.Ваги алгоритму.Початковасистемазначень може бути обрана з потенційнонескінченної множини.

Потенційнонескінченна множинаможе бути обраназпотенційнонескінченної множини.

Наприклад,розглянемо задачусортування послідовностічисел за зростанням.

Розглянемозадачусортування послідовності чисел зазростанням.Цязадачачастозустрічаєтьсяна