Головна |
Поява алгоритмів пов'язують із зародженням математики. Більше 1000 років тому (в 825 році) вчений з міста Хорезму Абдулла (або Абу Джафар) Мухаммед бен Муса аль-Хорезмі створив книгу з математики, в якій описав способи виконання арифметичних дій над багатозначними числами. Саме слово алгоритм виникло в Європі після перекладу на латину книги цього математика.
Алгоритм - опис послідовності дій (план), суворе виконання яких призводить до вирішення поставленого завдання за кінцеве число кроків.
Властивості алгоритмів:
Дискретність (від лат. Discretus - розділений, переривчастий, роздільність) (алгоритм повинен складатися з конкретних дій, наступних в певному порядку);
Детермінованість (від. Лат. Determinate - визначеність, точність) (будь-яка дія має бути строго і недвозначно визначено у кожному випадку);
Кінцівка (кожна дія і алгоритм в цілому повинні мати можливість завершення);
Масовість (один і той же алгоритм можна використовувати з різними вихідними даними);
Результативність (відсутність помилок, алгоритм повинен призводити до правильного результату для всіх допустимих вхідних значеннях).
Зауваження: Іноді детермінованість поділяють на зрозумілість (виконавець алгоритму повинен розуміти, як виконувати кожну дію) і точність, а кінцівку і масовість об'єднує в одне властивість.
Види алгоритмів:
1. Лінійний алгоритм (опис дій, які виконуються одноразово в заданому порядку);
2. Циклічний алгоритм (опис дій, які повинні повторяться вказане число раз або поки не виконано задана умова);
3. Розгалужуються алгоритм (алгоритм, в якому в залежності від умови виконується або одна, або інша послідовність дій);
4. Допоміжний алгоритм (алгоритм, який можна використовувати в інших алгоритмах, вказавши тільки його ім'я).
Стадії створення алгоритму:
1. Алгоритм повинен бути представлений у формі, зрозумілою людині, який його розробляє (визначити мету, намітити план дій).
2. Алгоритм повинен бути представлений у формі, зрозумілій тому об'єкту (в тому числі і людини), який буде виконувати описані в алгоритмі дії (вибрати середу і об'єкт алгоритму, деталізувати алгоритм).
Алгоритм, записаний на «зрозумілою» комп'ютера мовою програмування, називається програмою.
приклад:
1. Дістати ключ з кишені.
2. Вставити ключ в замкову щілину.
3. Повернути ключ два рази проти годинникової стрілки.
4. Вийняти ключ.
Алгоритм. Властивості. Засоби і способи запису алгоритму. Розглянути на прикладах. | Алгоритм. Основні принципи складання алгоритмів. Приклади.
Пристрої обміну даними ПК. Класифікація. Призначення. | Прикладне ПО. Класифікація ППО. | ОС. Призначення. Основні функції. ОС. Класифікація ОС. | функції ОС | Класифікація операційних систем за кількістю одночасно працюючих користувачів і по числу процесів, одночасно виконуваних під управлінням ОС. | Класифікація операційних систем за кількістю підтримуваних процесорів, за типом доступу користувача до ПК. | Службові програми. Призначення. Класифікація службових програм | Службові програми. Засоби діагностики дисків. | Комп'ютерні віруси. Визначення. Призначення. Типи комп'ютерних вірусів. | Комп'ютерні віруси. Способи виявлення та боротьби з комп'ютерними вірусами. |