Алгоритмізація

План лекції.

Лекція 5. АЛГОРИТМІЗАЦІЯ ТА ПРОГРАМУВАННЯ.

Контрольні питання.

1. Класифікація обчислювальних мереж?

2. Що таке локальні обчислювальні мережі?

3. Компоненти локальної обчислювальної мережі?

4. Особливості ЛВС?

5. Управління мережами?

6. Глобальні обчислювальні мережі?

7. Що таке топології обчислювальної мережі?

8. Мережеві засоби комутації?

9. Розповісти про базову модель OSI (Open System Interconnection)?

10. Протоколи обчислювальної мережі?

11. Основні типи протоколів?

12. Маршрутизатори і мости обчислювальної мережі?

1. Алгоритмізація

2. Правила побудови алгоритмів

3. Види алгоритму

4. Способи записів алгоритмів

5. Опис на якій-небудь мові програмування

6. Що таке транслятор, компілятор, інтерпретатор?

7. Що таке системи програмування?

8. Еволюція мов програмування

9. Напрямки розвитку мов програмування

10. Популярні системи програмування

11. Мови програмування Асемблер, Фортран, Бейсік і Рефал

12. Мова програмування Сі

13. Мова програмування Сі + +

Слово «алгоритм» походить від algorithm - латинського написання імені аль-Хорезмі, під яким у середньовічній Європі знали видатного математика з Хорезму (місто в сучасному Узбекистані) Мухаммеда бен Мусу, що жив в 783-850 рр.., Який сформулював правила виконання 4 арифметичних дій над багатозначними числами.

Алгоритм - це кінцева послідовність однозначних розпоряджень, виконання яких дозволяє за допомогою кінцевого числа кроків отримати рішення завдання, однозначно визначається вихідними даними.

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

1. Дискретність. Ця властивість полягає в тому, що алгоритм повинен представляти процес вирішення задачі як послідовність простих кроків. При цьому для виконання кожного кроку алгоритму потрібно деякий кінцевий відрізок часу, тобтоперетворення вихідних даних у результат здійснюється в часі дискретно.

2. Визначеність. Кожна команда алгоритму повинна бути чіткою, однозначною і не залишати місця для сваволі.

3. Результативність. Алгоритм повинен призводити до вирішення поставленого завдання за кінцеве число кроків.

4. Масовість. Алгоритм вирішення завдання розробляється не для одного конкретного завдання, а для цілого класу однотипних завдань, що розрізняються лише вихідними даними.

Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм.Створення алгоритму, нехай навіть самого простого, - процес творчий. Він доступний виключно живим істотам, а довгий час вважалося, що тільки людині. Інша справа - реалізація вже наявного алгоритму.Її можна доручити суб'єкту або об'єкту, який не зобов'язаний вникати в суть справи, а можливо, і не здатний її зрозуміти. Такий суб'єкт або об'єкт прийнято називати формальним виконавцем.

Кожен алгоритм створюється з розрахунку на цілком конкретного виконавця.Ті дії, які може здійснювати виконавець, називаються допустимими діями. Сукупність допустимих дій утворює систему команд виконавця. Алгоритм повинен містити тільки ті дії, які допустимі для даного виконавця.

Об'єкти, над якими виконавець може вчиняти дії, утворюють так звану середу виконавця.

При побудові алгоритму необхідно дотримуватися наступних п'яти правил.

Дата добавления: 2014-12-07