Звіт про виконання лабораторної роботи №1 з дисципліни: «Математичні моделі та алгоритми проектування елементів та структур електронної техніки» Виконав: Ст групи елеп-11 Лесько П. В. Прийняв


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



бет6/7
Дата20.05.2022
өлшемі250.87 Kb.
#458432
түріЗвіт
1   2   3   4   5   6   7
Лабораторна робота №1 Лесько П В ЕЛЕП 11

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



Псевдокод – система позначень і правил, призначена для записування алгоритмів. Він займає проміжне місце між звичайною і формальною мовою. Через свої особливості псевдокоди орієнтовані на людину. Наприклад:

У псевдокоді не вимагається дотримання синтаксичних правил для запису команд, які властиві формальним мовам, що полегшує запис алгоритму на стадії його проектування і дає можливість використати ширший набір команд, розрахований на абстрактного виконавця. У псевдокоді звичайно є деякі конструкції, властиві формальним мовам, що полегшує перехід від запису їх псевдокодом до запису алгоритму формальною мовою. Зокрема, у псевдокоді, як і в формальних мовах, є службові слова, зміст яких визначений раз і назавжди. Це, зокрема: початок, кінець, якщо, то, інакше, поки, повторювати, повторювати до.
Cтруктурограми (схеми Нассі-Шнейдермана) ‑ спосіб зображення алгоритму за вимогами структурного програмування, що дає змогу зобразити схему передачі управління не за допомогою ліній потоку, а вкладеними структурами.
Деякі із зображуваних графічних символів відповідають зображенню символів на схемах, виконаних згідно зі стандартами Єдиної системи програмної документації (ЄСПД). Допустимим є використання таких блоків:
1. Блок обробки (обчислень):

2. Блок послідовності

3. Блок розв’язання (для розгалужень):

4. Блок варіанту (варіанти, які можна точно сформулювати, розташовують зліва, а решту об’єднують в один, що розташований справа і є виходом за недотриманням умови):



5. Блок циклу з параметром або циклу з передумовою:

6. Блок циклу з постумовою:

Кожен блок структурограми має форму прямокутника і може бути вписаний в будь-який інший. Блоки заповнюються формульно-словесно:


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

Зображення символа

Назва символа

Призначення

1

2

3



Початок-кінець

Початок, кінець, переривання процесу обробки даних або виконання програми



Введення-виведення даних

Перетворення даних у форму, є найзручнішою для обробки (ввід) або відображення результатів обробки (вивід)



Процес

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



Попередньо визначений процес

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



Рішення
(умова)



Функція перемикального типу, яка має один вхід і декілька альтернативних виходів, один і тільки один з яких може бути активованим після обчислення умов, визначених всередині символа



Паралельні дії

Синхронізація двох або більше паралельних операцій





Лінія


Потік даних або управління





З'єднувач



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



Канал зв’язку



Передача даних по каналу зв’язку







Пунктирна лінія



Альтернативний зв'язок між двома чи більше символами. Використовується для виділення анотованої ділянки схеми



Коментар

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

ОСНОВНІ СТРУКТУРИ АЛГОРИТМІВ


Основні структури алгоритмів – це обмежений набір блоків і стандарт них способів їх з’єднання для виконання типових послідовностей дій. Використання кількох основних структур дає можливість будувати різноманітні алгоритми.
До основних структур алгоритмів належать:
1   2   3   4   5   6   7




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет