Название: Типи алгоритмів
Вид работы: реферат
Рубрика: Астрономия
Размер файла: 41.97 Kb
Скачать файл: referat.me-2114.docx
Краткое описание работы: 1. Способи запису алгоритмів. 2. Блок-схеми і правила зображення блок-схеми. 3. Типи алгоритмів. 4. Складання блок-схем. Способи запису алгоритмів.
Типи алгоритмів
1. Способи запису алгоритмів.
2. Блок-схеми і правила зображення блок-схеми.
3. Типи алгоритмів.
4. Складання блок-схем.
1. Способи запису алгоритмів.
Використовують такі способи подання (опису) алгоритмів:
- словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул;
- графічний (за допомогою блок-схем або структурних схем);
- з використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);
- у вигляді програм, написаних певною мовою програмування.
2. Блок-схема і правила зображення блок-схем.
Блоки |
Назва та призначення |
Початок або кінець алгоритму |
|
Блок введення даних |
|
Блок виведення даних на друк |
|
Арифметичний блок-використовується при обчисленні виразів; процес, присвоєння. |
|
Логічний блок – використовується для перевірки умови |
|
Блок модифікації – використовується для зміни в залежності від попередніх значень |
|
Блок звернення до підпрограм |
Призначення блоків випливає з їхніх назв. Блоки з’єднують лініями, які описують послідовність виконання команди. Ці лінії називаються лініями потоків передавання інформації. Природні напрями потоків зверху-вниз і зліва направо. Якщо напрямок потоку інший то лінія повинна мати стрілку.
3. Типи алгоритмів
Є 4-ри типи алгоритмів:
1) прості;
2) розгалужені;
3) циклічні;
4) універсальні;
1) Простими є такі команди: виконати, встати, іти, вміти тощо. Якщо алгоритм складається лише з послідовності простих команд то його називають простим, або лінійним .
Пр. Ранок
Алгоритм Ранок
1. Встати о 6.30 годині.
2. Виконати гімн. вправи.
3. Умитися.
4. Поснідати.
5. Вийти з дому о 7.30 годині.
2) Якщо в алгоритмі, окрім простих команд, є команда, яка містить умову , то такий алгоритм називається розгалуженим . Умови в інформатиці називаються логічним виразом.
Якщо логічний вираз, то команда , інакше команда 2.
Серія команд – це декілька команд.
Алгоритм Вечір
1.Повернутися з коледжу додому після занять.
1. Пообідати.
2. Якщо погода хороша, то попрацювати в саду, інакше піти в бібліотеку, взяти книжку, повернутися додому.
3. Зробити домашнє завдання.
4. Повечеряти.
5. Якщо є цікава телепередача, то подивитися телевізор, інакше почитати книжку.
6. Лягти спати.
3) Циклічні алгоритми.
Циклом називають процес повторення дій. Циклічні алгоритми забезпечують повторне виконання деяких команд скінчену кількість разів.
Доки логічний вираз, виконати команди
Алгоритм коледж
1. Іти на першу пару.
2. Доки не закінчилися заняття іти на наступну пару.
3. Іти додому.
4) Універсальні алгоритми – це такі які містять в собі вище перечисленні такі алгоритми.
4.Складання блок-схем.
4.1. Лінійні блок-схеми.
Приклад 1. Скласти блок-схему лінійного алгоритму.
де , де а, в, с – довжини сторін трикутника.
Блок-схема
Приклад 2.
,
де V =
Заміна змінних:
m – m
R-R
Блок-схема
4.2. Розгалужені блок-схеми.
Приклад № 3.
Скласти блок-схему розгалуженого алгоритму.
, якщо х < 0
якщо х0
Блок-схема
Приклад 4. Скласти блок-схему розгалуженого алгоритму.
Блок-схема
4.3. Циклічні алгоритми.
Скласти блок-схему циклічного алгоритму.
Блок-схема
Приклад № 6.
P=
Блок-схема
Похожие работы
-
Спрощений Data Encryption Standart
Реферат на тему: Спрощений Data Encryption Standart На рисунку 1 наведена структура спрощеної схеми шифрування DES (Data Encryption Standart). На вхід схеми кодування подається 8 бітовий відкритий текст та 10 бітовий ключ. Результатом роботи схеми є 8 бітовий шифротекст. Схема декодування приймає на вхід 8 бітовий шифротекст та 10 бітовий ключ та виробляє на виході 8 бітовий відкритий текст.
-
Програмування допоміжних алгоритмів
Тема. 1. Процедури-оператори. Раніше були розглянути стандартні процедури та функції, які надавали досить широкий набір функціональних залежностей. Разом з тип мова ПАСКАЛЬ дозволяє користувачеві створювати власні допоміжні алгоритми. Розрізняють два види алгоритмів: процедури-оператори (далі просто процедури) та процедури-функції (далі просто функції).
-
RSA алгоритмів кодування з відкритим ключем
Реферат на тему: RSA – алгоритмів кодування з відкритим ключем Перший алгоритм кодування з відкритим ключем (Public Key Encryption, далі PKE) було запропоновано Вітфілдом Діффі та Мартіном Хелманом у Стендфордському університеті. Вони, а також незалежно від них Ральф Меркл, розробили основні його поняття у 1976 році.
-
Управління пам яттю в МS-DOS Описані основні ф-ції управління памяттю в ОС Ms-Dos
Лабораторна робота №4 Тема: Управління пам'яттю в МS-DOS. Мета: Вивчити управління пам'яттю в МS-DOS. Хід роботи: 1. Вивчити розділ III "Стислі теоретичні відомості і методичні вказівки".
-
Автоматизована обробка інформації складних систем проекційними методами
Реферат на тему: Автоматизована обробка інформації складних систем проекційними методами Найбільше розробленим методом розв’язання проблем у рамках автоматизації обробки інформації в складних інформаційних системах є ве-ликі розріджені системи лінійних алгебраічних рівнянь (ВР СЛАР). Та в практиці розробки автоматизованих систем обробки інформації, які підляга-ють аналізу, існує галявина, що впливає на розробку та створення алгоритмів і програмного забезпечення за-для розв’язання крайових і динамічних бага-томірних польових задач, що мають місце при рішенні складних науково-інженерних проблем, розпізнавання образів, вилучення знань тощо.
-
Загальна будова ПК Опис основних функціональних частинdf
Лабораторна робота №5 Тема: Будова ПЕОМ. Мета: Ознайомитися із будовою ПЕОМ. Теоретичні відомості: Персональний Комп'ютер — універсальний прилад. Його конфігурацію (склад обладнання) можна гнучко
-
Побудова таблиці значень функції
Курсова робота з дисципліни: "Обчислювальна техніка, програмування і комп'ютерна графіка" на тему: Побудова таблиці значень функції” ЗМІСТ
-
Структура тексту як чинник комунікації
Реферат з журналістики Структура тексту, його організація як виваженого і спеціально сформованого повідомлення передбачає не лише чітке розуміння завдань комунікації, але й використання спеціальних прийомів та методів зазначеної організації.
-
Контекстно-вільні та LA-граматики
Реферат на тему: Контекстно-вільні та LA(1)-граматики 1. Контекстно-вільні граматики Контекстно-вільною , або КВ-граматикою , називається граматика, в якій ліві частини всіх продукцій є нетерміналами. Зміст терміну "контекстно-вільна" полягає в тім, що застосування продукції
-
SuperCalc
РЕФЕРАТ на тему: SuperCalc” Як уже відомо, електронні таблиці (англ..Spreadsheets)— це програми, що призначені для швидкого і надійного виконання розрахунків у різних галузях людської діяльності: банківській та бухгалтерській, проектній та інженерній, науковій та дослідницькій.