На головну

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

  1. I. 1. 1. Поняття про психологію
  2. I. 1. 3. Поняття про свідомість
  3. I.2.1) Поняття права.
  4. II. 4.1. Поняття про особистість в психології 1 сторінка
  5. II. 4.1. Поняття про особистість в психології 2 сторінка
  6. II. 4.1. Поняття про особистість в психології 3 сторінка
  7. II. 4.1. Поняття про особистість в психології 4 сторінка
 < 22.3. Типові інформаційні моделі  23.2. Властивості алгоритму >

Єдиного точного визначення терміна «Алгоритм» не існує. Різні джерела дають його по-різному. Найпростіше визначення:

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

Під нього потрапляють і кулінарний рецепт, і словесно-формульне опис методу рішення квадратних рівнянь, та програма, написана на мові програмування. Тому будемо вважати більш правильним і точним наступне визначення:

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

Згідно з цим визначенням алгоритм складається з алгоритмічних дій. Ці дії повинен виконувати виконавець алгоритму (Людина, комп'ютер або дресирований заєць), для якого ці дії повинні бути однозначно зрозумілі і здійсненні. Дії повинні бути дискретні, Тобто відокремлені один від одного і відносно незалежні. Різноманітність їх повинно бути обмежено; чим воно менше, тим краще. Послідовність дій повинна приводити до результату за кінцеве їх число. І нарешті, все опис має бути представлено на деякому формалізованому мовою, що не допускає неоднозначне трактування.

Переважна більшість алгоритмів, особливо науково-технічних, оперують з даними. дані - Це інформація, подана у формі, придатній для алгоритмічної обробки. Вхідні дані поставляються в алгоритм ззовні і обробляються їм, перетворюючись в вихідні данние - результат роботи алгоритму. В інтерактивних алгоритмах вхідні дані вводяться неодноразово, часто в залежності від проміжних результатів. Всі ігрові програми засновані на інтерактивних алгоритмах. В НЕ інтерактивних (Лінійних, алгоритмах типу «вхід-вихід») вхідні дані вводяться одноразово і автоматично перетворюються у вихідні, утворюючи в процесі перетворення проміжні або внутрішні дані. Поняття даних дозволяє побачити різницю між алгоритмом і комп'ютерною програмою (яка записується на «алгоритмічній» мовою). За визначенням Н. Вірта [1], програма = алгоритм + структури даних. Іншими словами,

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

Крім того, алгоритм, на відміну від комп'ютерної програми, допускає в своєму описі різні рівні деталізації. Поступова (покрокова) деталізація є основним методом розробки комп'ютерних алгоритмів.

 < 22.3. Типові інформаційні моделі  23.2. Властивості алгоритму >


Попередня   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   Наступна

Моделювання як метод пізнання | Форми подання моделей | Класифікація математичних моделей | Математична модель системи (об'єкта) | Методи математичного моделювання | Технологія математичного моделювання системи (об'єкта) | Етап. Вивчення апріорної інформації про об'єкт дослідження. | Етап. Рішення задач моделювання, підведення підсумків. | Поняття інформаційної моделі | етапи моделювання |

© um.co.ua - учбові матеріали та реферати