призначений не для однієї конкретної задачі, а для класу однотипних задач;
дискретність - розчленованість процесу виконання алгоритму на окремі кроки; це означає, що алгоритмічний процес здійснюється в дискретному часі;
елементарність - кожен крок алгоритму має бути простим, елементарним, можливість виконання якого людиною або машиною не викликає сумнівів;
детермінованість - однозначність процесу виконання алгоритму; це означає, що при заданих початкових даних кожне дане, отримане на певному (не початковому) кроці, однозначно визначається даними, отриманими на попередніх кроках;
результативність - алгоритм має засоби, які дозволяють відбирати із даних, отриманих на певному кроці виконання, результативні дані, після чого алгоритм зупиниться..
За допомогою алгоритму кожний конкретний результат отримується за скінченну кількість кроків із скінченної множини даних. Якщо для певних початкових даних процес виконання алгоритму завершується із отриманням результату, кажуть, що до таких даних алгоритм застосовний [32]. Проте в деяких ситуаціях процес виконання алгоритму для певних початкових даних продовжується необмежено. Кажуть, що до таких початкових даних алгоритм незастосовний [32]
Блок-схема (flowchart, flowdiagram) – це графічне представлення задачі для її аналізу або розв`язування за допомогою спеціальних символів (геометричних образів), які позначають такі елементи, як операції, потік, дані тощо [21].
Блок вхідних даних прийнято позначати , блок обчислень (обробки) даних - , блок прийняття рішень - , блок результату - (Див. рис.1 додатка В).
Алгоритми служать основою комп’ютерної програми, хоча саме поняття «алгоритм» застосовується і в інших галузях науки та практики (інформатика, математика, математичне моделювання тощо). Електронна енциклопедія [32] наводить таке визначення програми – це логічно впорядкована послідовність команд, необхідних для вирішення задачі; опис розв’язку задачі в термінах елементарних операцій машини.
З практичної точки зору, для інформаційної системи будь-якого рівня та призначення, важливішим є не просто програма, а її здатність комплексно співпрацювати з іншими програми над вирішенням тих чи інших задач. Саме це явище описує поняття програмне забезпечення, або ПЗ (англ.- software). Програмне забезпечення – це спеціально-організований складний програмний комплекс, який призначений для отримання проектних розв’язків в автоматизованому режимі [16]. Це – загальне поняття, що вказує на набір кодованих інструкцій () для керування процесором [32]. Процесор комп'ютера зчитує такі кодовані інструкції та виконує їх. Виконання програмного забезпечення комп'ютером полягає у маніпулюванні інформацією та керуванні апаратними компонентами комп'ютера. Наприклад, типовим для персональних комп'ютерів є відображення інформації на екран та прийом її з клавіатури.
Теоретичні основи програмного забезпечення комп'ютерів базуються на теорії кінцевих автоматів, і практично були закладені британським математиком Аланом Тюрінгом (Alan Turing) [16] в 1936 році, який створив так звану , математичну модель абстрактної машини здатної виконувати послідовності рудиментарних операцій які переводять машину з одного фіксованого стану в інший, наперед заданий стан. Головна ідея полягала в математичному доведенні факту що, будь-який, попередньо cформульований стан системи може бути завжди досягнутий послідовним виконанням кінцевого набору елементарних команд (програми) з фіксованого алфавіту команд [32].
На відміну від апаратних складових забезпечення (АЗ) комп'ютера, програмне забезпечення – це інформація, яка зберігається на матеріальних носіях у вигляді (, , , тощо) та може передаватись по каналах зв'язку [29].
Вимоги до ПЗ:
забезпечення одноразової та її автоматичної передачі між всіма компонентами;
максимальне застосування спеціальних мовних засобів близьких до мови проектування;
простота подання результатів проектування;
можливість спостереження за ходом проектування та оперативного втручання в нього;
автоматичне внесення необхідних змін в список об’єктів проектування.
Прийнято розрізняти та (Див. рис. 2 Додатку В).
Системне програмне забезпечення (system software) – це , яке призначене для експлуатації та технічного забезпечення [32]. Системне програмне забезпечення призначено для обслуговування власних потреб комп'ютера – забезпечення його працездатності і виконання його внутрішніх функцій, а також для створення передумов для виконання прикладного програмного забезпечення. Типовим прикладом системного ПЗ є система (ОС).
Існують чотири типи операційних систем [13]:
операційні системи пакетної обробки: порівняно велика швидкість логічних і автоматичних операцій, але в свою чергу мала швидкість вводу і виводу завантаженість процесора на 20 – 30%.
операційна система з розподілом задач по часу (організовується черга вводу і виходу задач, і обслуговується до 15 користувачів і процесор завантажений на 80-90%).
операційна система реального часу, використовується для керування різними процесами.
сучасні операційні системи, які використовуються на переносних комп’ютерах: MS-DOS: OS/2: UNIX, PS-DOS.
Прикладне програмне забезпечення (application (special) software) – це частина , що складається із окремих прикладних програм, що забезпечують розв`язання прикладних задач [32]. (ППЗ) власне призначено для розв’язання конкретних задач. Виділяють ППЗ загального та спеціального призначення. Прикладами ППЗ загального призначення є редактори тексту, електронні таблиці, бази даних тощо (Див. Рис. 3 Додатку В).
Прикладні програми спеціального призначення використовують у специ-фічній діяльності користувачів.
Функції специфічних систем залежать від їх призначення. Наприклад, для систем навчального призначення це можуть бути інструментальні засоби для розробки комп'ютерних уроків (гіпермедійні та гіпертекстові системи, авторсь-кі та інші системи), імітаційне моделюючі програми навчального призначення, програми для розробки та підтримки шкільного розкладу, педагогічні прог-рамні засоби різного призначення та ін.
До складу прикладних програм спеціального призначення можна також віднести пакети прикладних програм (ППП), які широко використовуються, наприклад, для статистичної обробки даних, бухгалтерського обліку, розрахун-ку будівельних конструкцій та ін. Наявність у комп'ютері різноманітних ППП дозволяє розв'язувати значну частину простих прикладних задач, майже без програмування. У цьому випадку завдання на розв'язування тієї чи іншої задачі записується у вигляді директиви спеціальною проблемно-орієнтованою мовою та повідомляється комп'ютеру.
1.4.3 Види комп’ютерних мереж
Класифікацію комп'ютерних мереж можна здійснити за рядом ознак, основними з яких