Головна

Алгоритм. Види алгоритмів. Приклади.

  1. L1-L2, L2-L1 закони. ART1 алгоритм.
  2. Автоколебания, блок-схеми, приклади.
  3. Алгоритм і його властивості. Методи запису алгоритмів.
  4. Алгоритм, види алгоритмів. Алгоритмізація пошуку правової інформації.
  5. Алгоритм, Основні типи алгоритмів. Блок-схеми алгоритмів, ГОСТ.
  6. Алгоритм.
  7. Алгоритм.

Поява алгоритмів пов'язують із зародженням математики. Більше 1000 років тому (в 825 році) вчений з міста Хорезму Абдулла (або Абу Джафар) Мухаммед бен Муса аль-Хорезмі створив книгу з математики, в якій описав способи виконання арифметичних дій над багатозначними числами. Саме слово алгоритм виникло в Європі після перекладу на латину книги цього математика.

Алгоритм - опис послідовності дій (план), суворе виконання яких призводить до вирішення поставленого завдання за кінцеве число кроків.

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

Дискретність (від лат. Discretus - розділений, переривчастий, роздільність) (алгоритм повинен складатися з конкретних дій, наступних в певному порядку);

Детермінованість (від. Лат. Determinate - визначеність, точність) (будь-яка дія має бути строго і недвозначно визначено у кожному випадку);

Кінцівка (кожна дія і алгоритм в цілому повинні мати можливість завершення);

Масовість (один і той же алгоритм можна використовувати з різними вихідними даними);

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

Зауваження: Іноді детермінованість поділяють на зрозумілість (виконавець алгоритму повинен розуміти, як виконувати кожну дію) і точність, а кінцівку і масовість об'єднує в одне властивість.

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

1. Лінійний алгоритм (опис дій, які виконуються одноразово в заданому порядку);

2. Циклічний алгоритм (опис дій, які повинні повторяться вказане число раз або поки не виконано задана умова);

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

4. Допоміжний алгоритм (алгоритм, який можна використовувати в інших алгоритмах, вказавши тільки його ім'я).

Стадії створення алгоритму:

1. Алгоритм повинен бути представлений у формі, зрозумілою людині, який його розробляє (визначити мету, намітити план дій).

2. Алгоритм повинен бути представлений у формі, зрозумілій тому об'єкту (в тому числі і людини), який буде виконувати описані в алгоритмі дії (вибрати середу і об'єкт алгоритму, деталізувати алгоритм).

Алгоритм, записаний на «зрозумілою» комп'ютера мовою програмування, називається програмою.

приклад:

1. Дістати ключ з кишені.

2. Вставити ключ в замкову щілину.

3. Повернути ключ два рази проти годинникової стрілки.

4. Вийняти ключ.

Алгоритм. Властивості. Засоби і способи запису алгоритму. Розглянути на прикладах. | Алгоритм. Основні принципи складання алгоритмів. Приклади.


Пристрої обміну даними ПК. Класифікація. Призначення. | Прикладне ПО. Класифікація ППО. | ОС. Призначення. Основні функції. ОС. Класифікація ОС. | функції ОС | Класифікація операційних систем за кількістю одночасно працюючих користувачів і по числу процесів, одночасно виконуваних під управлінням ОС. | Класифікація операційних систем за кількістю підтримуваних процесорів, за типом доступу користувача до ПК. | Службові програми. Призначення. Класифікація службових програм | Службові програми. Засоби діагностики дисків. | Комп'ютерні віруси. Визначення. Призначення. Типи комп'ютерних вірусів. | Комп'ютерні віруси. Способи виявлення та боротьби з комп'ютерними вірусами. |

© 2016-2022  um.co.ua - учбові матеріали та реферати