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

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

З появою комп'ютерів виник новий вид діяльності - програму­вання. Різниця між алгоритмізацією і програмуванням полягає в тому, що програми пишуться безпосередньо для комп'ютерів, а алгоритми можуть виконувати різні виконавці, залежно від особливостей яких створюються алгоритми. Дехто вважає, що оскільки програмування виникло з появою комп'ютерів, головне для того, щоб стати відмінним програмістом, - опанувати прийоми роботи з пристроями. Але це не так. Натискання кнопок - не основний принцип програмування. Головне - алгоритмічне мис­лення, тобто мистецтво мислити, вміння планувати свої дії, здіб­ність передбачати різні обставини і діяти відповідно до них. . .. Хоча комп'ютер завжди виконує лише те, що йому вказано, але цим самим він вчить користувача правильно мислити і пра­вильно формулювати свої думки.

Програми. Програмування

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

Розрізняють такі типи програм:

• текст програми, написаний мовою програмування і призна­чений для компіляції чи інтерпретації;

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

• машинна програма (виконуваний модуль), яка збирається із об'єктних модулів і може бути завантажена в оперативну пам'ять для виконання;

• мікропрогра'ми, які вбудовані в пристрої (мікропрограмне керування пристроєм).

Запис програм

Першим програмістам доводилося писати команди в «машин­них кодах», тобто так, як сприймає їх машина. Наприклад, додавання двох чисел виглядало так: 15 0127 2677 3656. Число 15 -це код операції, яка означає «додати два деяких числа і суму записати в пам'ять». Числа 0127, 2677 і 3656 - це номери комірок пам'яті, в яких зберігаються числа. Зміст команди такий: додати число, яке записане в комірці номер 0127, з числом, записаним в комірці з номером 2677, а результат розташувати в комірку з номером 3656.

Пізніше, щоб полегшити процес запису програм, створили систему умовних позначень (мову програмування) для запису команд і внутрішню програму, яка вже сама «перекладала» команди в машинні коди. Тепер приклад додавання двох чисел виглядає так: с = а + b. Перед виконанням команди машина кожній змінній вкаже номер комірки, де знаходяться дані. Знак «=» означає записати (або присвоїти).

Аналогічно записуються більш складні операції, які повинен виконати комп'ютер. Наприклад, перевірку умови а_i > m можна записати англійською: if a[i]>m then m=a[i].

Такий підхід вимагає існування:

• чіткої системи умовних позначень для запису команд зрозумілою людині мовою (мова програмування);

• програми-посередника, яка перекладатиме команди мовою, зрозумілою машині.

Команди, записані мовою програмування називають операто­рами або вказівками. Послідовність таких команд називають текстом програми. Текст програми записують в текстовому файлі.