рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Форми представлення алгоритмів

Реферат Курсовая Конспект

Выберите учебное заведение

Форми представлення алгоритмів

Форми представлення алгоритмів - раздел Информатика, Предмет інформатики. Основні поняття інформатики На Практиці Найбільш Поширені Такі Форми Представлення Алгоритмів: ·...

На практиці найбільш поширені такі форми представлення алгоритмів:

· словесна (описова);

· графічна (зображення у вигляді блок-схем);

· програмна (тексти на мовах програмування).

Словесний спосіб– є опис послідовних етапів обробки даних і задається в довільному викладі на природній мові.

Приклад.Записати в словесній формі алгоритм знаходження найбільшого загального дільника (НЗД) двох натуральних чисел. Алгоритм може бути таким:

1)Задати два натуральні числа;

2)Якщо числа рівні, то взяти будь-яке з них за відповідь і зупинитися, інакше продовжувати виконання алгоритму;

3)Визначити більше з чисел;

4)Замінити більше з чисел різницею більшого і меншого числа;

5)Продовжувати алгоритм з кроку 2).

Проте словесний спосіб не отримав широкого вживання по наступних причинах:

· описи строго не формалізуються;

· описи страждають багатослівністю, громіздкістю;

· можлива неоднозначність тлумачення розпоряджень.

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

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

Графічні символи, що найбільш часто вживаються, представлені в таблиці 2.6:

Таблиця 2.6.

Найменування символу	Графічне зображення	Функції символу

Процес		Виконання операції або групи операцій, перетворення даних
Рішення		Зміна напряму процесу шляхом перевірки виконання деякої умови
Пуск, останов		Початок, кінець і переривання процесу обробки даних
Зумовлений процес		Включення раніше створених або окремо сформованих алгоритмів і програм (підпрограм)

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

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

Як приклад приведемо блок-схему алгоритму знаходження НЗД двох натуральних чисел, розглянутого вище (рис 3.1).

Представлення алгоритму у вигляді блок-схеми є проміжним, оскільки у такому вигляді олгоритм не може бути виконаний ЕОМ. Складання блок-схеми алгоритму є важливим і в більшості випадків необхідним етапом рішення задачі на ЕОМ, що значно полегшує процес складання програм.

Алгоритм, записаний на мові програмування, називається програмоюдля ЕОМ.

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

1. Дайте визначення алгоритму. Якими властивостями повинен володіти алгоритм?

2. Які способи опису алгоритму вам відомі? Охарактеризуйте кожен з них.

3. У якому випадку доцільно використовувати словесну форму опису алгоритму?

4. Змалюєте основні блоки, використовувані при графічній формі відображення алгоритму.

5. Змалюєте блок-схему алгоритму знаходження типа коріння квадратного рівняння.

Так

Ні

Так

Ріс.3.1.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Предмет інформатики. Основні поняття інформатики

Укладач Ю М Дорофєєв ст викл...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Форми представлення алгоритмів

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Предмет інформатики. Основні поняття інформатики
Термін "інформатика" був введений у Франції в 60-х роках минулого століття і швидко знайшов визнання у всьому світі. Лише у англомовних країнах інколи використовується власний еквівалентн

Принципи Джона фон Неймана
З доповіді фон Нейман слідувало, як має бути влаштований комп'ютер, для того, аби бути універсальним і ефективним пристроєм обробки інформації. Отже, комп'ютер повинен мати такі пристрої (

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

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

Класифікація ЕОМ
ЕОМ класифікують по різних ознаках: по поколіннях (етапам розвитку обчислювальної техніки); по архітектурі; по продуктивності; за призначенням; по

Поняття системи числення
Системи числення (СЧ)–– це спосіб запису чисел за допомогою набору спеціальних знаків. Існують позиційні і непозиційні СЧ. У непозиційних СЧ

Правила перекладу чисел з однієї системи числення в іншу
Як ми з'ясували раніше, ЕОМ працює виключно з двійковими числами. Користувачеві ж зручніше мати справу з десятковими і шістнадцятиричними. Тому виникає необхідність в перекладі чисел з однієї систе

Форми представлення чисел в ЕОМ
Для представлення чисел в ЕОМ використовують 2 основних форми: з фіксованою крапкою (комою) і з плаваючою крапкою. Форма запису чисел з фіксованою комою передбачає, що кома фіксована в роз

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

Арифметичні дії над числами в двійковій системі числення
Правило порозрядного складання чисел в двійковій системі числення задається такою таблицею: 0+0=0 0+1=1+0=1 1+1=10, тобто при складанні двох одиниц

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

Поняття алгоритму
Введемо нове визначення терміну «обчислювальна машина» як сукупності технічних засобів, що служать для автоматизованої обробки дискретних даних за заданим алгоритмом. Алгоритм

Властивості алгоритму
Основними властивостями алгоритму є: дискретність, визначеність, масовість і результативність. Дискретністьвиражається в тому, що алгоритм описує дії над дискретною інформ

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

Використання масивів при розробці алгоритмів
Масив – це сукупність даних одного типа, доступ до яких виробляється по загальному імені і порядковому номеру, який називається індексом. Тип даних масиву може бут

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

Основні поняття і визначення
ЕОМ (комп'ютер) - електронна система, призначена для автоматизації створення, зберігання, обробки і транспортування даних. ЕОМ є комплексом всіляких за природою і принципу дії техн

Поняття про архітектуру ЕОМ. Фоннейманівська архітектура.
Архітектурою ЕОМназивається її логічна організація, структура і ресурси, які може використовувати програміст. Опис ЕОМ не у вигляді фізичних, а у вигляді логічних елементі

Робота фоннеймановскої ЕОМ при виконанні типової команди
Основні пристрої ЕОМ і зв'язки між ними представлені на рис.4.3, де шляхи проходження інформації показані потовщеними лініями, а шляхи передачі керуючих сигналів – звичайними.

Типи структур обчислювальних машин і систем
Достоїнства і недоліки архітектури обчислювальних машин і систем в основному залежать від способу з'єднання компонентів. При найзагальнішому підході можна говорити про два основних типа структур об

Монітор і його основні характеристики
Монітор — пристрій візуального представлення даних. Це не єдино можливий, але головний пристрій виводу. Його основними споживчими параметрами є: принцип формування зображення, розмір, розділяюча зд

Клавіатура і миша
Клавіатура — клавішний пристрій введення інформації і керування персональним комп'ютером. Служить для введення алфавітно-цифрових (знакових) даних, а також команд управління. Комбі

Внутрішні пристрої системного блоку
Материнська плата— основна плата персонального комп'ютера. На ній розміщуються: • процесор — основна мікросхема, що виконує більшість математичних і логічних операц