Алгоритми та програми
Алгоритм - це набір вказівок, що описують порядок дій виконавця, для досягнення результату розв'язання задачі.
Властивості алгоритму:
- Скінченність - алгоритм повинен завершуватись.
- Дискретність - процес, що визначається алгоритмом.
- Визначеність - кожен крок алгоритму повинен бути точним.
- Вхідні дані - величини, задані до початку роботи або набувають значення в процесі роботи з алгоритмом.
- Вихідні дані - величини що мають тісний зв'язок із вхідними даними.
- Ефективність алгоритму - це коли всі його оператори досить прості для виконання роботи з ними.
- Масовість - властивість, що повинна забезпечувати розв'язання будь - якої задачі.
Типи алгоритмічних структур:
- Структура слідування - команди виконуються в певній послідовності і тільки один раз.
- Структура розгалуження - дозволяє виконавцеві алгоритму вибрати сценарій подальших дій.
- Структура повторення - дає виконавцеві алгоритму вказівку повторювати деякі дії, поки певне умовне твердження вірне.
Програма - це набір команд, створених мовою мовою програмування. Програму скаладають не для виконавця Людина.
Команда - це наказ виконавцеві виконувати вказану дію.
Комментарии
Отправить комментарий