Загальний вигляд алгоритму

Засоби для опису алгоритму

Для запису алгоритму рішення задачі застосовуються наступні способи їх зображення:

· Словесно - формульне описання

· Блок-схема (схема графічних символів)

· Алгоритмічні мови

· Операторні схеми

· Псевдокод

Для запису алгоритму існує загальна методика:

· Кожен алгоритм повинен мати ім'я, яке розкриває його зміст.

· Необхідно позначити початок і кінець алгоритму.

· Необхідно описати вхідні і вихідні дані.

· Вказати команди, які дозволяють виконувати певні дії над виділеними даними.

Назва алгоритму

Опис даних

Початок

Команди

Кінець

Формульно-словесний спосіб запису алгоритму характеризується тим, що опис здійснюється за допомогою слів і формул. Зміст послідовності етапів виконання алгоритмів записується на природній професійній мові предметної області в довільній формі.

Графічний спосіб опису алгоритму (блок - схема) набув найширшого поширення. Для графічного опису алгоритмів використовуються схеми алгоритмів або блочні символи (блоки), які з'єднуються між собою лініями зв'язку.

Кожен етап обчислювального процесу представляється геометричними фігурами (блоками). Вони діляться на арифметичні або обчислювальні (прямокутник), логічні (ромб) і блоки введення-виведення даних (паралелограм).

Схеми алгоритмів:

Порядок виконання етапів вказується стрілками, що з'єднують блоки. Геометричні фігури розміщуються зверху вниз і зліва направо. Нумерація блоків проводиться в порядку їх розміщення в схемі.

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

Операторні схеми алгоритмів. Суть цього способу опису алгоритму полягає в тому, що кожен оператор позначається літерою (наприклад, А – арифметичний оператор, Р – логічний оператор і так далі). Оператори записуються зліва направо в послідовності їх виконання, причому, кожен оператор має індекс, що вказуює порядковий номер оператора. Алгоритм записується в один рядок у вигляді послідовності операторів.

Псевдокод – система команд абстрактної машини. Цей спосіб запису алгоритму за допомогою операторів близький до алгоритмічних мов.

4. Принципи розробки алгоритмів і програм. Поняття про мови програмування

Типи алгоритмічних процесів.

За структурою виконання алгоритми і програми діляться на три види:

· Лінійні

· Розгалужені

· Циклічні

Лінійний алгоритм (лінійна структура) – це такий алгоритм, в якому всі дії виконуються послідовно один за одним і лише один раз. Схема є послідовністю блоків, які розташовуються зверху вниз в порядку їх виконання. Початкові та проміжні дані не впливають на напрям процесу обчислення.

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

Такі задачі можна описати за допомогою алгоритмів розгалуженої структури. У таких алгоритмах вибір напряму продовження обчислення здійснюється за підсумками перевірки заданої умови. Розгалужені процеси описуються за допомогою оператора IF (умовного оператора).

Циклічні обчислювальні процеси

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

Існують дві схеми циклічних обчислювальних процесів.

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

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

Існують цикли з відомим числом повторень і ітераційні цикли. При ітераційному циклі вихід з тіла циклу, як правило, відбувається при досягненні заданої точності обчислення.

Мови програмування – це штучні мови запису алгоритмів для виконання їх на ЕОМ. Програмування (кодування) - складання програми за заданим алгоритмом.

Класифікація мов програмування.

Загалом, мови програмування діляться на дві групи: операторні і функціональні. До функціональних відносяться ЛІСП, ПРОЛОГ і т.д. Операторні мови діляться на процедурні і непроцедурні (Smalltalk, QBE). Процедурні діляться на машинно - орієнтовані і машинно – незалежні.

До машинно – орієнтованих мов відносяться: машинні мови, автокоди, мови символічного кодування, асемблери.

До машинно – незалежних мов відносяться:

· Процедурно – орієнтовані (Паскаль, Фортран і ін.)

· Проблемно – орієнтовані (ЛІСП і ін.)

· Об'єктно-орієнтовані (Сі++, Visual Basic, Java та ін.) ­

Тема 3:

Системне забезпечення інформаційних процесів

(3 год.)

Лекції 3 - 4 (3 год.)

1. Структура програмного забезпечення ПК.

2. Файлові системи.

3. Класифікація операційних систем.

4. Операційна система MS-DOS.

5. Операційна система Windows XP.

6. Сервісні програмні засоби (стандартні і службові програми, архівація даних).

Дата добавления: 2015-05-24