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

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

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

Схемы алгоритмов - Лекция, раздел Информатика, Программное обеспечение ЭВМ Схема Алгоритма – Это Графический Способ Его Представления С Элементами Слове...

Схема алгоритма – это графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока. Отсюда название: блок-схема. Переходы от предписания к предписанию изображаются линиями связи – линиями потоков информации, а направление переходов – стрелками. Различным по типу выполняемых действий блокам соответствуют различные геометрические фигуры. Приняты определенные стандарты графических изображений блоков (таблица).

Рассмотрим общие правила построения схем алгоритмов.

1. Для конкретизации содержания блока и уточнения выполняемого действия внутри блока помещаются краткие пояснения – словесные записи с элементами общепринятой математической символики.

 

Наименование символа Обозначение и размеры Функция
Процесс (вычислительный блок) Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных
Решение (логический блок) Выбор направления выполнения алгоритма в зависимости от некоторых условий
Модификация (заголовок цикла) Выполнение операций по управлению циклом – повторением команды или группы команд алгоритма
Пуск-останов (начало-конец) Начало или конец выполнения программы или подпрограммы
Предопределенный процесс (вызов подпрограммы) Вызов и использование ранее созданных и отдельно описанных алгоритмов (подпрограмм)
Ввод/вывод Общее обозначение ввода или вывода данных в алгоритме безотносительно к внешнему устройству
Соединитель Указание прерванной связи между блокам в пределах одной страницы
Межстраничный соединитель Указание прерванной связи между блоками, расположенными на разных листах  

2. Основное направление потока информации в схемах может не отмечаться стрелками. Основное направление – сверху вниз и слева направо. Если очередность выполнения блоков не соответствует этому направлению, то возможно применение стрелок.

3. По отношению к блоку линии могут быть входящими и выходящими. Количество входящих линий принципиально не ограничено. Количество выходящих линий регламентировано и зависит от типа блока. Например, логический блок должен иметь не менее двух выходящих линий, каждая из которых соответствует одному из возможных направлений вычислений. Блок модификации должен иметь две выходящие линии, одна соответствует повторению цикла, вторая – его окончанию.

4. Допускается разрывать линии потока информации, размещая на обоих концах разрыва специальный символ «соединитель». В пределах одной страницы используется символ обычного соединителя, во внутреннем поле которого помещается маркировка разрыва либо отдельной буквой, либо буквенно-цифровой координатой блока, к которому подходит линия потока. Если схема располагается на нескольких листах, переход линий потока с одного листа на другой обозначается с помощью символа «межстраничный соединитель». При этом на листе с блоком-источником соединитель содержит номер листа и координаты блока-приемника, а на листе с блоком-приемником – номер листа и координаты блока-источника.

5. Нумерация блоков осуществляется либо в левом верхнем углу блока в разрыве его контура, либо рядом слева от блока. Принцип нумерации может быть различным, наиболее простой – сквозная нумерация. Блоки начала и конца не нумеруются.

6. Для блоков приняты следующие размеры: а = 10, 15, 20 мм; b = 1,5а. Если необходимо увеличить размер блока, то допускается увеличение на число, кратное пяти. Необходимо выдерживать минимальное расстояние 3 мм между параллельными линиями потоков и 5 мм между остальными символами.

С помощью блок-схем можно изображать самые различные алгоритмы, например, линейной, разветвляющейся и циклической структур.

Блок-схемы являются исключительно простым и наглядным способом представления алгоритмов. Их очень полезно использовать при разработке общей структуры алгоритма, чтобы отчетливо представить себе алгоритм в целом и проследить все логические связи между его отдельными частями, проверить все ли возможные варианты решения поставленной задачи нашли в нем отражение.

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

 

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

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

Программное обеспечение ЭВМ

Глава Лекция Задачи учебной дисциплины Информатика это наука.. Основные понятия.. Обычно под информацией понимается совокупность сведений расширяющая представление об объектах и явлениях окружающей..

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

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

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

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

Москва, 2012
Оглавление   Глава 1. Лекция 1. 2 1.1. Задачи учебной дисциплины 2 1.2. Основные понятия 2 1.3. Системы счисления 6 1.3.1. Двоичная,

Задачи учебной дисциплины
Информатика является базовой учебной дисциплиной, охватывающей сведения о технических, программных и алгоритмических средствах организации современных информационных систем и формирующей у обучаемо

Системы счисления
Система счисления – это соглашение о представлении чисел посредством конечной совокупности символов (цифр) A = {a0, a1, …, an-1}, называемой алфавито

Двоичная, десятичная и шестнадцатеричная системы
Значение числа, представленного конечной дробью, в n-ичной системе счисления amam–1…a1a0,a–1a–2…a–k, г

Перевод целых чисел
Правила перевода числа в другую, не десятичную систему счисления различаются для целых и дробных чисел. Перевод целого числа X осуществляется по следующему алгоритму: 1) получить

Перевод дробных чисел
Если при переводе конечной дроби в другую систему счисления получается конечная дробь, то такой перевод называется точным. Если при переводе получается бесконечная дробь, тогда перевод называется п

Логические основы ЭВМ
Принципы работы ЭВМ основываются на законах математической логики, поэтому ее элементы широко используются для поиска и обработки информации и при разработке схем электронных устройств. Ма

Логические функции
Логическая функция (функция алгебры высказываний) f(X1, X2, …, Xn) от n переменных – n-арная операция на множестве [0; 1]. В этой функции логические переменные X

По этапам создания
Разделение ЭВМ на поколения условно, так как поколения сменялись постепенно, поэтому временные границы между поколениями размыты. Поколения ЭВМ разделяют в зависимости от физических элементов или т

Микропроцессор
Микропроцессор (МП; CPU – Central Processing Unit (центральный обрабатывающий модуль)) – центральный блок ЭВМ, управляющий работой всех компонент ЭВМ и выполняющий операции над информацией. Операци

Системная шина
В основе устройства ЭВМ лежит системная шина, которая служит для обмена командами и данными между компонентами ЭВМ, расположенными на материнской плате. ПУ подключаются к шине через контроллеры. Та

Постоянное и оперативное ЗУ
Запоминающие устройства, используемые в ЭВМ, состоят из последовательности ячеек. Каждая ячейка содержит значение одного байта и имеет собственный номер (адрес), по которому происходит обращение к

Внешние ЗУ
Внешние запоминающие устройства (ВЗУ) предназначены для долговременного хранения и транспортировки информации. ВЗУ взаимодействуют с системной шиной через контроллеры внешних запоминающих устройств

Магнитные носители
Магнитные носители основаны на свойстве материалов находиться в двух состояниях: «не намагничено»-«намагничено», кодирующие 0 и 1. По поверхности носителя перемещается головка, которая может считыв

Оптические носители
Оптические носители представляют собой компакт-диски диаметром 12 см (4,72 дюйма) или мини-диски диаметром 8 см (3,15 дюйма). Оптические носители состоят из трех слоев: 1) поликарбонатная

Видеокарта
Видеоподсистема ЭВМ включает два устройства: 1) монитор (дисплей), отображающий на своем экране текстовую и графическую информацию пользователю; 2) видеокарта (ВК; видеоконтроллер

Монитор
Основными характеристиками мониторов являются размер экрана, разрешение, размер зерна и частота развертки монитора. Размер экрана монитора задается величиной его диагонали в дюймах. Принят

Контроллеры портов ввода-вывода
Контроллер порта ввода-вывода (КПВВ) обеспечивает интерфейс между периферийным устройством, подключенным к порту КПВВ, и системной шиной. Порты ввода-вывода делятся на два типа в зависимос

Клавиатура
Клавиатура – это стандартное клавишное устройство ввода, предназначенное для ввода алфавитно-цифровых данных и команд управления. Клавиатуры имеют по 101-104 клавиши, размещенные по стандарту QWERT

Принтеры
Печатающие устройства (принтеры) – это устройства вывода данных из ЭВМ и фиксирующие их на бумаге. Основными характеристиками принтеров являются разрешающая способность, скорость печати, объем уста

Сканеры
Сканер – это устройство для ввода в ЭВМ информации с бумаги, слайдов или фотопленки. Различают планшетные и ручные сканеры. Принцип работы планшетных сканеров заключается в следую

Программное обеспечение ЭВМ
Совокупность программ, процедур и правил, а также документации, связанных с функционированием системы обработки данных, составляют программное обеспечение (ПО; software). Программное и аппаратное о

Операционные системы
Операционная система (ОС) представляет собой комплекс системных и служебных программных средств. С одной стороны, она опирается на базовое ПО, входящее в его систему BIOS, с другой стороны, она сам

Распределение ресурсов ЭВМ между процессами
После запуска программы создается соответствующий ей процесс, которому выделяются ресурсы ЭВМ. Каждый процесс получает адресное пространство в ОЗУ, содержащее стек, регистры, счетчик команд и други

Поддержание файловой системы
На одном физическом жестком диске может размещаться один или несколько логических дисков. Физический диск – это отдельное устройство. ОС разбивает физический диск на несколько разделов, в каждом из

Обеспечение интерфейса пользователя
По реализации интерфейса пользователя различают интерфейс командной строки и графический интерфейс. Основным устройством управления в интерфейсе командной строки является клавиатура. Управ

Драйверы устройств
Чтобы управлять устройствами, используются драйверы устройств – специальные программы, которые выполняют две основные задачи: 1) перевод команд ОС в команды контроллера и обратно;

Понятие алгоритма
В основу работы ЭВМ положен программный принцип управления, состоящий в том, что ЭВМ выполняет действия по заранее заданной программе. Программа – это упорядоченная последовательность команд, котор

Алгоритмизация
Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи. Пусть имеется некоторая математическая задача, которая может быть решена одним из известных математическ

Словесная запись алгоритмов
Самой распространенной формой представления алгоритмов, адресуемых человеку, является обычная словесная запись. В этой форме могут быть выражены любые алгоритмы. Но если такой алгоритм предн

Технология разработки алгоритмов
Опыт практической алгоритмизации и программирования привел к формированию неких общих принципов и методов проектирования, разработки и оформления алгоритмов. Какими качествами должен облад

Разработка программы
Процесс программирования - это запись разработанного алгоритма на специальном языке (языке программирования) - представление алгоритма на языке, "понятном" исполнителю (вычислительной маш

Отладка и тестирование программы
Отладка программы – это процесс поиска и устранения ошибок. Часть ошибок формального характера, связанных с нарушением правил записи конструкций языка или отсутствием необходимых описаний, обнаружи

Вычислительные сети
Вычислительная сеть (информационно-вычислительная сеть) – это совокупность узлов, соединенных с помощью каналов связи в единую систему.  

Модель взаимодействия открытых систем
Для описания общей модели взаимодействие открытых систем используется эталонная модель OSI (Open System Interconnection). Модель OSI состоит из 7 уровней (от низших к высшим): 1) физически

Сетевые протоколы
Протоколы – это соглашение о формате и правилах передачи данных по сети. Протоколы обладают следующими свойствами: - протоколы работают на разных уровнях модели OSI, поэтому функции проток

Топологии вычислительных сетей
Вычислительные машины, объединенные в локальную сеть, физически могут располагаться различным образом. Однако порядок их подсоединения к сети определяется топологией – усредненной геометрической сх

Виды коммутации
Основным назначением узлов коммутации является прием, анализ, а в сетях с маршрутизацией еще и выбор маршрута, и отправка данных по выбранному направлению. Узлы коммутации осуществляют оди

Способы адресации ЭВМ в сети
В вычислительных сетях существуют три способа адресации. 1. Аппаратные адреса представляют собой шестнадцатеричные номера (12 цифр; например: 00-08-74-96-92-5C). Присвоение аппаратных адре

Маршрутизация
Маршрутизация необходима для обеспечения следующих характеристик: - максимальной пропускной способности сети; - минимального времени прохождения пакета от отправителя к получателю

Глобальная сеть
Сеть Интернет – это глобальная сеть, соединяющая сети различного размера по всему миру. Сеть Интернет – это информационное пространство, содержащее огромное количество информации, хранилище информа

Протоколы сети Интернет
Протоколы сети Интернет можно разделить на два типа: базовые и прикладные. Базовые протоколы – это протоколы нижнего уровня. Они обеспечивают физическую передачу сообщений между узлами в сети Интер

Система адресации в Интернет
Каждому компьютеру, подключенному к сети Интернет, присваивается числовой адрес, называемый IP-адресом. IP-адрес используется в протоколах передачи данных. IP-адрес содержит полную информа

Электронная почта
Служба электронной почты (electronic mail, e-mail) появилась раньше сети Интернет, однако она остается популярным способом пересылки сообщений. Электронное письмо похоже на письмо, пересылаемое по

Служба WWW
Всемирная сеть (WWW) – самая популярная служба на базе сети Интернет благодаря своей доступности, простоте и удобству использования. Всемирная сеть объединяет веб-серверы, хранящие гипертекстовые д

Служба передачи файлов
Файлы большого объема можно переслать по электронной почте или разместить на веб-сервере. Однако пересылка по электронной почте возможно лишь нескольким получателям, а размещение файлов на веб-серв

Базы данных и СУБД
Одной из задач информационных систем является хранение данных из определенной предметной области. Предметная область – это часть реального мира, объединяющая схожие или связанные понятия. Чтобы нео

Свойства базы данных
Самодокументированность. БД должна иметь словарь данных в специально отведенном месте, которое используется для хранения информации о самой базе данных. Словарь содержит информацию: об архит

Реляционная модель данных
Классификация СУБД по типу модели данных: Дореляционные Инвертированные списки (файлы) Иерархические Сетевые Реляционные Постреляционные

Нормализация отношений
Нормализация отношений – это приведение отношений к виду, позволяющему устранить дублирование, обеспечить непротиворечивость данных, хранимых в БД, и уменьшить трудозатраты на ведение БД.

Типы связей
Отношения могут быть связаны следующими типами связей: - один-к-одному (1:1); - один-ко-многим (1:M); - многие-ко-многим (M:M). Рассмотрим сущность этих связей н

Список дополнительной литературы
  Бройдо В.Л., Ильина О.П. Вычислительные системы, сети и телекоммуникации. – 4-е изд. – СПб.: Питер, 2011. – 560 с. Велихов А.В. Основы информатики и компьютерной техн

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги