Алгоритми та програми

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

Властивості алгоритму:

1.Скінченність

алгоритм має завжди завершуватись після виконання скінченної кількості кроків;

2.Дискретність

процес, що визначається алгоритмом;

3.Визначеність

кожен крок алгоритму має бути точно визначений;

4.Ефективність

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

5.Масовість

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

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

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

8. Дискретність. Як було згадано вище, алгоритм задає повну послідовність дій, які необхідно виконувати для розв'язання задачі. При цьому, для виконання цих дій їх розбивають у визначеній послідовності на прості кроки. Виконати дії наступного розпорядження можна лише виконавши дії попереднього. Ця розбивка алгоритму на окремі елементарні дії (команди), що легко виконуються даним виконавцем, і називається дискретністю.

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

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

Типи алгоритмічних структур:

1. Структура слідування - якщо команди виконуються послідовно,кожна наступна починається після завершення попередньої і виконується тільки один раз;
2. Структура розгалуження-це алгоритм,в якому в залежності від умови виконується та чи інша послідовність дій;
3. Структура повторення - це алгоритм,в якому в залежності від умови виконується та чи інша послідовність дій.

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

Команда - це поняття,яке має декілька значень.Ця сторінка значень містить посилання на статті про кожне з них.

Сертифікати:
https://code.org/v2/hoc/certificate/eyJuYW1lIjoiIiwiY291cnNlIjoiQ291cnNlIDMifQ==.jpg

https://code.org/congrats?i=_1_9a66af823bfbb2cb5658216307aaf2fb&s=bWM=