об'єкта, модель виявляється корисним, а часом і єдиним інструментом дослідження.
. Алгоритмізація. Поняття алгоритму та алгоритмічної системи, властивості алгоритму
алгоритми? тм - набір інструкцій, що описують порядок дій виконавця для досягнення результату рішення задачі за кінцеве число дій. У старій трактуванні замість слова «порядок» використовувалося слово «послідовність», але в міру розвитку паралельності в роботі комп'ютерів слово «послідовність» стали замінювати більш загальним словом «порядок». Це пов'язано з тим, що робота якихось інструкцій алгоритму може бути залежна від інших інструкцій або результатів їх роботи. Таким чином, деякі інструкції повинні виконуватися строго після завершення роботи інструкцій, від яких вони залежать. Незалежні інструкції або інструкції, що стали незалежними через завершення роботи інструкцій, від яких вони залежать, можуть виконуватися в довільному порядку, паралельно або одночасно, якщо це дозволяють використовувані процесор і операційна система
Часто в якості виконавця виступає деякий механізм (комп'ютер, токарний верстат, швейна машина), але поняття алгоритму необов'язково відноситься до комп'ютерних програм, так, наприклад, чітко описаний рецепт приготування страви також є алгоритмом, в такому випадку виконавцем є людина.
Всякий загальний спосіб завдання алгоритмів називається алгоритмічної системою.
Основними властивостями алгоритму є:
детермінованість (визначеність). Передбачає отримання однозначного результату обчислювального процecca при заданих вихідних даних. Завдяки цій властивості процес виконання алгоритму носить механічний характер;
результативність. Вказує на наявність таких вихідних даних, для яких реалізовується за заданим алгоритмом обчислювальний процес повинен через кінцеве число кроків зупинитися і видати шуканий результат;
масовість. Ця властивість припускає, що алгоритм повинен бути придатний для вирішення всіх задач даного типу;
дискретність. Означає розчленованість обумовленого алгоритмом обчислювального процесу на окремі етапи, можливість виконання яких виконавцем (комп'ютером) не викликає сумнівів.
. Основні поняття мов програмування. Розвиток мов програмування
Язи? до программи? рования - формальна знакова система, призначена для запису комп'ютерних програм. Мова програмування визначає набір лексичних, синтаксичних і семантичних правил, які задають зовнішній вигляд програми і дії, які виконає виконавець (комп'ютер) під її управлінням.
Функція: мова програмування призначений для написання комп'ютерних програм, які застосовуються для передачі комп'ютеру інструкцій з виконання того чи іншого обчислювального процесу та організації управління окремими пристроями.
Задача: мова програмування відрізняється від природних мов тим, що призначений для передачі команд і даних від людини до комп'ютера, в той час як природні мови використовуються для спілкування людей між собою. Можна узагальнити визначення «мов програмування» - це спосіб передачі команд, наказів, чіткого керівництва до дії; тоді як людські мови служать також для обміну інформацією.
Виконання: мова програмування може використовувати спеціальні конструкції для визначення та маніпулювання структурами даних і управління процесом обчислень.
Перші програми полягали в установці ключових перемикачів на передній панелі обчислювального пристрою. Очевидно, таким способом можна було скласти тільки невеликі програми.
Поява машинного мови
Але з розвитком комп'ютерної техніки з'явився машинну мову, за допомогою якого програміст міг задавати команди, оперуючи з осередками пам'яті, повністю використовуючи можливості машини. Суть цієї мови - набір кодів, обов'язково зрозумілих процесору, до кого звертаються. Частини («слова») цієї мови називаються інструкціями, кожна з яких представляє собою одне елементарне дію для центрального процесора, як, наприклад, зчитування інформації з комірки пам'яті. Якщо знаєш, можна безпосередньо управляти процесором. Тоді ще комп'ютери були простими обчислювальними машинами, основна задача була вважати. Але вони розвивалися, а, зрозуміло справа, використання більшості комп'ютерів на рівні машинної мови важко, особливо це стосується введення-виведення. Тому з часом від його використання довелося відмовитися.
Наприклад, для організації читання блоку даних з гнучкого диска програміст може використовувати 16 різних команд, кожна з яких вимагає 13 параметрів, таких як номер блоку на диску, номер сектора на доріжці і т. п. Коли виконання операції з дис...
