Типи алгоритмів
Способи подання (опису) алгоритмів. Правила зображення блок-схем, призначення блоків та їх з’єднання. Типи алгоритмів та їх характеристика: прості, розгалужені, циклічні, універсальні. Приклади складання блок-схем відповідно до кожного типу алгоритму.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | реферат |
| Язык | украинский |
| Дата добавления | 31.01.2017 |
| Размер файла | 112,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
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. Складання блок-схем
Лінійні блок-схеми.
Приклад 1. Скласти блок-схему лінійного алгоритму.
,
де а, в, с - довжини сторін трикутника.
Размещено на http://www.allbest.ru/
Блок-схема
Приклад 2.
,
V =
Заміна змінних:
m - m
R-R
Размещено на http://www.allbest.ru/
Блок-схема
Розгалужені блок-схеми.
Приклад № 3.
Скласти блок-схему розгалуженого алгоритму.
якщо х < 0
якщо х0
Размещено на http://www.allbest.ru/
Блок-схема
Приклад 4. Скласти блок-схему розгалуженого алгоритму.
Размещено на http://www.allbest.ru/
Блок-схема
Циклічні алгоритми.
Скласти блок-схему циклічного алгоритму.
Размещено на http://www.allbest.ru/
Блок-схема
Приклад № 6.
P=
Размещено на http://www.allbest.ru/
Блок-схема
Размещено на Allbest.ru
Подобные документы
Побудова блок-схем алгоритмів програм. Створення блок схем алгоритмів за допомогою FCEditor. Експорт блок-схеми в графічний файл. Огляд програмних та апаратних засобів. Мови програмування високого рівня. Цикли та умовний оператор IF з лічильником.
дипломная работа [1,4 M], добавлен 15.12.2013Особливості використання MSVisio для зображення плакатів. Програмні коди та блок-схеми алгоритмів задач. Структура фізичного серверу та місце віртуального приватного сервера (VPN) в ньому. З’єднання VPN-шлюзу з Інтернетом за допомогою маршрутизатора.
контрольная работа [3,8 M], добавлен 23.06.2010Особливості понять "цифра" и "число". Знакова система оброки інформації комп’ютером. Файл - сукупність байтів, записана на пристрій зберігання інформації. Сутність і властивості алгоритму. Схема - графічне подання алгоритму за допомогою зв’язаних блоків.
лекция [185,0 K], добавлен 03.10.2012Визначення поняття "алгоритми", їх властивості, метод складання. Способи подання алгоритмів: письмовий, усний, схематичний, графічний, кодований. Навчальна алгоритмічна мова. Особливості створення блок-схеми. Алгоритм поданий мовою програмування.
презентация [2,9 M], добавлен 06.05.2019Особливості зображення плакатів у MSVisio. Будування блок-схем алгоритмів згідно варіантів. Віртуальна інфраструктура сервера. Структура центра управління сіттю AltegroSky. Взаємозв’язок операційної системи, віртуальної машини та користувача комп’ютера.
задача [3,8 M], добавлен 23.06.2010Принцип роботи машини тюрінга - математичного поняття, введеного для формального уточнення інтуїтивного поняття алгоритму. Опис алгоритмів арифметичних дій в шістнадцятковій системі числення. Правила переведення чисел з однієї системи числення в іншу.
курсовая работа [1,4 M], добавлен 31.01.2014Засвоєння засобів аналізу трудомісткості обчислювальних алгоритмів. Побудова графа алгоритму з отриманої блок-схеми. Мінімізація графа, його подання у вигляді стохастичної матриці. Знаходження кількості звернень до файлів за допомогою Microsoft Excel.
лабораторная работа [681,5 K], добавлен 02.06.2011Історія створення мови С#. Аналіз алгоритмів кодування даних. Розробка системи в середовищі Visual Studio 2008 Express. Схема шифрування алгоритму DES. Дослідження алгоритму RC2. Приклади хешів RIPEMD-160. Програмна реалізація основних процедур системи.
дипломная работа [1,7 M], добавлен 25.10.2012Алгоритми розв’язання задач у вигляді блок–схем. Використання мови програмування MS VisualBasic for Application для написання програм у ході вирішення задач на одномірний, двовимірний масив, порядок розв’язання задачі на використання символьних величин.
контрольная работа [742,9 K], добавлен 27.04.2010Використання ітерацій для обчислення приблизних значень величин. Розробка ітераційних алгоритмів з перевіркою правильності введення даних. Побудова блок-схеми і програмування мовою Turbo Pascal обчислення значення функції, розкладеної в степеневий ряд.
лабораторная работа [197,2 K], добавлен 16.12.2010