Структурные схемы алгоритмов - Лекция, раздел Информатика, Курс лекций по дисциплине ИНФОРМАТИКА Ранее Вместо Термина «Структурная Схема Алгоритма» Использовался Термин «Блок...
Ранее вместо термина «Структурная схема алгоритма» использовался термин «Блок-схема», однако, из новых государственных стандартов данный термин исключен. В различной литературе может встречаться и новый и старый термин, что не меняет сути вопроса.
Запись алгоритмов в виде структурной схемы обладает большой наглядностью. Хорошо просматривается структура алгоритма. Структурная схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма.
При построении структурной схемы используются установленные государственным стандартом правила и обозначения, представленные в таблице 1.
Таблица 1 – Основные правила и обозначения, используемые при построении структурных схем алгоритмов
Правила и обозначения
Пояснение
Блок начала и конца алгоритма. В данном блоке пишут слова «начало» или «конец».
Блок ввода и вывода.В блоке ввода перечисляют имена данных, подлежащих вводу в алгоритм, в блоке вывода – выводу из алгоритма.
Блок модификации, изменения параметра. Используется для организации циклических операций в алгоритме. Верхний блок – начало цикла. В начале цикла указывается название цикла, условие входа в цикл, диапазон изменения параметра цикла. Нижний блок – конец цикла. В блоке конца цикла указывается условие выхода из цикла и название цикла.
Блок процесса решения задачи. В данном блоке указывают действия, которые необходимо выполнить для решения задачи.
Блок выбора решения. Проверяет выполнение какого либо условия, которое записывается в данный блок. Условие ставится таким образом, чтобы результатом работы алгоритма в данной части являлось либо отрицательное решение (нет) либо положительное (да). Неоднозначность в данном случае недопустима.
Соединительная линия между блоками. Определяет логический порядок и связь между блоками структурной схемы алгоритма.
Соединительная линия со стрелкой. Используется, как правило, при соединении блоков структурной схемы алгоритма, в том случае, когда переход неочевидный или непоследовательный.
Блок перехода на страницу. В случае использования громоздкого алгоритма возможно размещение его структурной схемы на различных страницах учетной документации. В этом случае в местах разрыва структурной схемы алгоритма используется блок перехода на страницу с указанием номера страницы.
Блок перехода на странице. В случае использования громоздкого алгоритма возможно более компактное размещение его структурной схемы на странице учетной документации. В этом случае в местах разрыва структурной схемы алгоритма используется блок перехода на странице с указанием соответствующего идентификатора. В качестве идентификатора в блоке указывается заглавная буква латинского алфавита.
Пояснения к блокам структурной схемы.Как правило, вынос пояснений осуществляется вправо от блока структурной схемы алгоритма.
Нумерация блоков(необязательно). Номер блока проставляется над левым верхнем углом блока. Начало и конец алгоритма не номеруется. Две части блока модификации, изменения параметра нумеруются одинаковой цифрой.
ЛИНЕЙНЫЕ АЛГОРИТМЫ
Составим структурную схему линейного алгоритма.
Пример 20
Необходимо найти значение функции . Построим структурную схему алгоритма решения задачи (рисунок 25).
В блоке 1 происходит ввод начальных данных, а именно, задание переменной . В блоке 2 алгоритма производится расчет приведенного выражения. Блок 3 указывает на вывод значения рассчитанного параметра алгоритма.
ВЕТВЯЩИЕСЯ АЛГОРИТМЫ
Составим структурную схему ветвящегося алгоритма.
Пример 21
Значение функции вычисляется по двум различным формулам в зависимости от значения аргумента :
, ;
, .
Построим структурную схему алгоритма решения задачи (рисунок 26).
Как видно из примера особенность расчета функции заключается в выборе правильного выражения, которое в свою очередь определяется значением переменной . Поэтому в структурной схеме алгоритма присутствует блок выбора решения.
Из рисунка 27 видно, что блок, отвечающий за формирование цикла, состоит из двух частей, которые номеруются по ходу алгоритма одной цифрой. В первой части блока 3 указывается название цикла, начальное значение переменной цикла и условие входа в цикл. Во второй части блока 3 указывается условие выхода из цикла и название цикла. Название цикла необходимо, т.к. в некоторых алгоритмах могут присутствовать вложенные циклы. Кроме этого, на рисунке 27 показан пример использования поясняющих записей.
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Структурные схемы алгоритмов
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
ИНФОРМАТИКА. ОБЩИЕ СВЕДЕНИЯ
Существует множество определений информатики, что связано с многогранностью ее функций, возможностей, средств и методов. Обобщая опубликованные в литературе по информатике определения этого термина
ОБЩИЕ СВЕДЕНИЯ ОБ ИНФОРМАЦИИ
Понятие «информация» является центральным понятием информатики. Имеется множество определений понятия информации от наиболее общего философского (и
СВОЙСТВА ИНФОРМАЦИИ
Со второй половины XX века наблюдается «информационный взрыв». Развитие науки и техники, литературы и искусства привели к значительному увеличению количества информации. Одновременн
ИНФОРМАЦИОННЫЕ РЕСУРСЫ
Ресурс — запасы, источники чего-нибудь. Такая трактовка приведена в Словаре русского языка С.И. Ожегова.
В индустриальном обществе, где большая часть усили
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Технология (греч.) – искусство, мастерство, умение.
Технология – совокупность производственных методов и процессов в определенной отрасли
КОДИРОВАНИЕ ИНФОРМАЦИИ
Кодом называют совокупность знаков (символов) предназначенных для представления информации в соответствии с определенными правилами.
Код характеризуется:
Регистрационное кодирование
Регистрационное кодирование используется для однозначной идентификации объектов и не требует предварительной классификации объектов. Различают порядковую и серийно-порядковую систему.
МЕРЫ ИНФОРМАЦИИ
Для измерения информации вводятся два параметра: количество информации и объем информации.
Эти параметры имеют разные выражения и интерпретацию в зависимости от рассматрива
СИСТЕМЫ СЧИСЛЕНИЯ
Числом называют абстрактное выражение количества.
Системой счисленияназывают совокупность приемов построения, записи и наименования чисел.
A B C D E F.
Количество цифр системы счисления образуют число, которое называется основанием системы счисления.
Таким образом, для десятичной системы счисления основание есть число p=1
ФОРМУЛА РАЗЛОЖЕНИЯ ЧИСЛА ПО СТЕПЕНЯМ ОСНОВАНИЯ
Пусть в десятичной системе задано некоторое число А(10)=3745. Каждая позиция, занимаемая цифрами, называется разрядом числа. Разряды имеют названия и номера: разряд единиц, разряд д
Перевод с использованием формулы разложения
Наиболее простой способ перевода заключается в суммировании количественных эквивалентов цифр заданного числа. Действия при переводе выполняются в новой системе, поэтому способ удобно использовать д
Перевод правильных дробей умножением на основание новой системы
Алгоритм перевода следующий. Последовательно умножаем сначала исходное число, затем дробные части получаемых произведений на основание новой системы. При этом в целую часть будут выходить цифры зап
Поразрядные способы перевода
Перевод чисел существенно упрощается, если основания старой () и новой () систем св
КРАТКАЯ ИСТОРИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
Таким образом, на данный момент по этапам создания и используемой элементной базе ЭВМ условно делятся на поколения:
1-е поколение, 50-е гг. XX-го века: ЭВМ
Большие ЭВМ
Исторически первыми появились большие ЭВМ, элементная база которых прошла путь от электронных ламп до интегральных схем со сверхвысокой степенью интеграции. Первая большая ЭВМ ЭНИАК (Electronic Num
СуперЭВМ
К суперЭВМ относятся мощные многопроцессорные вычислительные машины с быстродействием десятки миллиардов операций в секунду.
СуперЭВМ создаются в виде высокопараллельных многопроцессорных
Мини ЭВМ
Похожа на большие ЭВМ, но меньших размеров.
Появление в 70-х гг. малых ЭВМ обусловлено, с одной стороны, прогрессом в области электронной элементной базы, а с другой – избыточностью ресурс
Микро ЭВМ
Изобретение микропроцессора (МП) привело к появлению в 70-х гг. еще одного класса ЭВМ – микро ЭВМ. Именно наличие МП служило первоначально определяющим признаком микро ЭВМ. Сейчас микропроцессоры и
З.4.2 Процессор
Процессор - это одна из главных микросхем компьютера. Он разрешает выполнять программный код, находящийся в памяти и руководит работой всех устройств компьютера. Скорость его работы определяет быст
Внутренняя память
Под внутренней памятью понимают все виды запоминающих устройств, расположенные на материнской плате. К ним относятся оперативная память, постоянная память и энергонезависимая память.
Оп
ВНЕШНЯЯ ПАМЯТЬ
Внешняя память - это память, реализованная в виде внешних, относительно материнской платы, устройств с разными принципами хранения информации и типами носителя, пре
Накопители на оптических дисках
НАКОПИТЕЛЬ CD-ROM
Начиная с 1995 года в базовую конфигурацию персонального компьютера вместо дисководов на 5,25 дюймов начали включать дисковод CD-ROM. Аббревиатура CD-ROM (Compact Disk Re
Мониторы
Первые компьютеры мониторов не имели, был лишь набор мигающих светодиодов и распечатка результатов на принтере. С развитием компьютерной техники появились мониторы и сейчас они являются необходимой
З.6.2 Видеоадаптер
Работой монитора руководит специальная плата, которую называют видеоадаптером (видеокартой). Вместе с монитором видеокарта создает видеоподсистему персонального компьютера. В первых компьютерах вид
Принтеры
Принтеры предназначены для вывода информации на твердые носители, большей частью на бумагу. Существует большое количество разнообразных моделей принтеров, которые различаются по принципу действия,
Сканеры
Сканер - это устройство, позволяющее вводить в компьютер черно-белое или цветное изображения, считывать графическую и текстовую информацию. Сканер используют в случае, когда возникает потребность в
Операционная система
Операционная система — важнейшая часть программного обеспечения компьютера, предназначенная для автоматизации планирования и организации процесса обработки программ, ввода-вывода и
СЖАТИЕ ДАННЫХ
Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше
Источники угроз
В качестве важного замечания следует отметить, что в настоящее время компьютер поражают различные виды программ. Они несут деструктивные действия и сильно отличаются по принципу действия. Поэтому,
Особенности соединения сетей
Для соединения локальных сетей используются следующие устройства, которые различаются между собой по назначению и возможностям:
– мост (англ. Bridge) — связывает две локал
ГЛОБАЛЬНАЯ СЕТЬ ИНТЕРНЕТ
Интернет (англ. Internet — между сетей) — гигантская всемирная компьютерная сеть, объединяющая десятки тысяч сетей всего мира. Её назначение — обеспечить любому желающему постоянны
Протоколы сети Интернет
ПРОТОКОЛ HTTP
Протокол HTTP (Hipertext Transfer Protocol - Протокол передачи гипертекста) предназначен для передачи гипертекстов. Гипертекст это текст, содержащий специальные элементы, при
M.n.k.l
где m,n,k,l - целые числа, лежащие в пределах от 0 до 255 (байты).
Например, 193.12.85.102 - IP-адрес, а 193.342.16.1 не является IP-адресом.
Разделяют IP-адреса на постоянные (са
ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМА
Понятие алгоритма встречалось в предыдущих разделах. Но именно в этом разделе постараемся более подробно обозначить данную категорию.
Алгоритм – строгая по
Запись алгоритмов словами
Словесная запись алгоритма наиболее проста, не требует строгих форматов, правил. Обычно используется запись пронумерованными пунктами. Например, запишем словами алгоритм решения известной детской л
ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА КОМПЬЮТЕРЕ
Решение задач с помощью компьютера включает в себя этапы, часть из которых осуществляется без участия компьютера. На рисунке 28 показана структурная схема, отражающая этапы решения
СПИСОК ИСПОЛЬЗУЕМОЙ И РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
1. Есипов А. С. Информатика: Учебник по базовому курсу. СПб: Наука и Техника, 2001. 384 с.
2. Информатика: Учебник для вузов / Под ред. Н. В. Макаровой 3-е изд., перераб. М.: Финансы и ста
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
. Построим структурную схему алгоритма решения задачи (рисунок 25).
. В блоке 2 алгоритма производится расчет приведенного выражения. Блок 3 указывает на вывод значения рассчитанного параметра алгоритма.
вычисляется по двум различным формулам в зависимости от значения аргумента 
, 
;
, 
.
.
- искомый результат;
- переменная, которая принимает значения целых нечетных чисел (
); Будем использовать переменную 
.
Новости и инфо для студентов