Графическое описание алгоритма - раздел Информатика, Раздел 2 Информация и информационные процессы Поочередное Выполнение Команд Алгоритма За Конечное Число Шагов Приводит К Р...
Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи и достижению цели.
Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решать задачу по заданному алгоритму, необходимо, чтобы он был в состоянии выполнить каждое действие, предписываемое командами алгоритма, а для этого нужно сделать алгоритм однозначно понятным.
Формальное описание алгоритма при помощи схем, представляющих собой систему определенным образом связанных между собой геометрических фигур, исключает двусмысленность и многовариантность в толковании алгоритма. При этом для всех алгоритмов количество и вид фигур также заранее должно быть определено. В этом случае каждая фигура должна обозначать один этап процесса решения задачи.
При графическом описании алгоритма каждая геометрическая фигура называется блоком. Внутри блока записывается действие (операция), которую этот блок отождествляет. Блокам могут присваиваться индивидуальные номера. Строгого правила на тот предмет, как размещать блоки внутри схемы, не существует. Однако лучше их размещать сверху вниз, в порядке исполнения. Порядок выполнения этапов решения задачи от блока к блоку указывается стрелками, соединяющими блоки. Стрелки не могут исходить и возвращаться в один и тот же блок, минуя другие блоки. В каждый блок может входить сколько угодно стрелок. Но выходить может только одна стрелка, кроме блока выбора. Из блока выбора всегда выходит две стрелки в зависимости от решения, принятого по некоторому условию, записанному внутри этого блока. Решений может быть только два: «Да» или «Нет». Поэтому стрелки, выходящие из блока выбора, обязательно подписываются «Да» или «Нет». Решение «Да» принимается, если условию в блоке выбора соответствует сравниваемая величина. «Нет» — если не соответствует. Каждый алгоритм начинается и заканчивается специальными блоками — «Пуск» и «Остановка». Если нужно перенести часть схемы на другой лист или связать между собой разные схемы алгоритмов, используют соединитель. Для начертания пояснений к определенным местам схемы алгоритма применяют комментарий.
Все темы данного раздела:
Структура информатики
Информатика в широком смысле представляет собой единство разнообразных отраслей науки, техники и производства, связанных с переработкой информации главным образом с помощью компьютеров и телекоммун
Тема 1.1 Основные этапы развития информационного общества
В последней трети XX в. все увереннее зазвучали голоса специалистов (в первую очередь, социологов, философов, информатиков), утверждавших, что развитие и внедрение средств информатизации и информац
Путь человечества к информационному обществу
Информация всегда играла огромную роль в жизни общества и отдельного индивидуума. Владение информацией, доминирование на информационном поле с древнейших времен было необходимым условием наличия в
Структура информационных ресурсов
Обсудим вначале само понятие «информационный ресурс». Ресурс — это запас или источник некоторых средств. Всякое общество, государство, фирма и частное лицо имеют определенные ресурсы, необходимые д
Информационные ресурсы и услугикак товар
Обилие информационных ресурсов и возможность их представления в современном (электронном) виде привели к появлению развитого рынка информационных ресурсов, Рис 3 Состав информаци
Домеханический этап
Ручной период автоматизации вычислений начался на заре человеческой цивилизации и базировался на использовании частей тела, в первую очередь пальцев рук и ног.
Механический этап
Под механическим вычислительным устройством понимается устройство, построенное на механических элемен
Арифмометр
Пионером серийного изготовления счетных машин стал эльзасец Шарль-Ксавье Тома де Кольмар (Charles-Xav
Электромеханический этап
Электромеханический этап развития ВТ явился наименее продолжительным и охватывает всего около 60 лет
ЭВМ 4-го поколения
Конструктивно-технологической основой ВТ 4-го поколения становятся большие (БИС) и сверхбольшие (СБИС) интегральные схемы, созданные соответственно в 70—80-х гг. Феномен персонального компьютера (П
Тема 1.2 Виды профессиональной информационной деятельности человека
Информационное общество
Современное общество характеризуется резким ростом объемов информации, циркулирующей во всех сферах человеческой деятельности. Это привело к информа
Правовое регулирование проблем, связанных с информацией
Информация давно рассматривается государствами и международным сообществом в целом как объект правовых отношений. Соответственно круг проблем, связанных с информацией, очень широк; в частности, он
Правовая охрана информации
Правовая охрана программ и баз данных. Правовая охрана программ для ЭВМ и баз данных впервые в полном объеме введена в Российской Федерации Законом РФ «О правовой охране программ для электронных
Представление информации в компьютере
Компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (например, звуки, изображения, показания приборов и т.д.) для обработки на компьютере должна
Кодировки символов
Аналогичным образом на компьютере можно обрабатывать и текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать
Двоичное кодирование текстовой информации в компьютере
Для предоставления текстовой информации (прописные и строчные буквы русского и латинского алфавитов, цифры, знаки и математические символы) достаточно 256 различных знаков. По форму
Арифметические основы компьютерной техники
Древние греки построили геометрию, которую до сих пор изучают в школе» Они сумели доказать важнейшие теоремы, но считать они не умели. В древнем Риме придумали "римские цифры", но выполня
Виды систем счисления
Системой счисления называют совокупность приёмов записи и наименования чисел.
Существуют непозиционная и позиционная системы счисления. Примером непозиционной системы счисления является &q
Какие системы счисления используются для общения с ЭВМ?
Кроме десятичной системы широко используются системы с основанием, являющимся степенью числа 2, а именно:
-двоичная (используются цифры 0,1);
-восьмеричная (используются цифры 0,1
Описание алгоритмов
Алгоритмомназывается понятное и точное предписание (указание) исполнителю совершать последовательность действий, направленных на достижение указанной цели или на решение поставл
Описание алгоритма словами и формулами
В IX в. великий арабский математик аль-Хорезми сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических д
Описание алгоритма на алгоритмическом языке
Алгоритмический язык — это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программир
Обозначение и функциональное назначение некоторых символов графического описания алгоритмов
Операция
Символ
Название и функциональное значение
Присваивание
Виды алгоритмов
Разнообразие алгоритмов определяется тем, что любой алгоритм распадается на части, фрагменты, и каждый фрагмент представляет собой алгоритм одного из трех указанных видов. Поэтому важно знать стр
Разветвляющиеся алгоритмы
Разветвляющимися называются такие алгоритмы, в которых выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.
Свойства алгоритмов
После того как мы разобрали способы описания алгоритмов и их виды, можно теперь уже с позиции познанного еще раз дать определение понятию алгоритма.
Итак, алгоритм — это метод (способ) р
Первое свойство — определенность (однозначность, понятность, точность) алгоритма
Под этим свойством понимается единственность толкования правил выполнения действий и порядка их выполнения. Это свойство означает, что каждая команда алгоритма (предписание, выданное на каждом ша
Четвертое свойство — массовость алгоритма
Это свойство заключается в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа (целого класса конкретных задач, отвечающих общей
Компьютер как исполнитель команд
Магистрально-модульный принцип построения компьютера
В основу архитектуры современных персональных компьютеров положен магистрально-модульный принцип. Этот принцип предусм
Дискеты и дисководы бывают двух размеров.
Дискеты (гибкие магнитные диски) позволяют переносить документы и программы с одного компьютера на другой, хранить информацию, не используемую постоянно, делать архивные копии информации, содержа
PKZIP/PKUNZIP .zip
Некоторые архиваторы поддерживают создание самораспаковывающихся архивов. Такие архивы имеют расширение .ехе и распаковываются при запуске этого файла.
Существует два режима работы с архив
Поиск информации
Исторические предпосылки развития поисковых систем
Обратимся к истории возникновения сети Internet, которая была создана в связи с возникшей необходимостью совместного использования информ
Alta Vista
Alta Vista поддерживает поиск по ключевому набору слов и для определения языка конкретной страницы использует методы искусственного интеллекта. Пользователи могут настроить опции поиска и выбирать
Hot Bot
Для поиска в Интернете использует многопроцессорную параллельную обработку 10. млн. страниц ежедневно. Полезная сторона Hot Bot ограничение на тип страниц по средствам выбора кнопок. База данных: Р
Infoseek
Infoseek самая популярная поисковая машина в компьютерной индустрии. В мае 1996 она была признана как самая достоверно предоставляющая информацию машина. Привлекательность машины в том, что после о
Проблемы и возможности поисковых систем
Работа многих поисковых машин считается вполне успешной. Однако все современные поисковые системы страдают некоторыми серьёзными недостатками:
1. поиск по ключевым словам даёт слишком мног
Передача информации
Существуют определенные стратегии доступа от одного компьютера к другому. Широко используются маркерные методы доступа (называемые также селективной передачей), когда компьютер-або
Радиосвязь
Технологии радиосвязи (Radio Waves) пересылают данные на радиочастотах и практически не имеют ограничений по дальности. Она используется для соединения локальных сетей на больших географических р
Связь в микроволновом диапазоне
Передача данных в микроволновом диапазоне (Microwaves) использует высокие частоты и применяется как на коротких расстояниях, так и в глобальных коммуникациях. Их главное ограничение заключается в
Инфракрасная связь
Инфракрасные технологии (infrared transmissions), функционирующие на очень высоких частотах, приближающихся к частотам видимого света, могут быть использованы для установления двусторонней или ш
Информационные системы управления
Общие принципы
В ходе развития концепции АСУ с целью преодоления указанных выше трудностей была выработана новая концепция компьютеризации и автоматизации управленчес
Автоматизированные системы научных исследований
Автоматизированные системы для научных исследований (АСНИ) представляют собой программно-аппаратные комплексы, обрабатывающие данные, поступающие от различного рода экспериментальных установок и
Системы автоматизированного проектирования
Близкими по своей структуре и функциям к системам автоматизации научных исследований оказываются системы автоматизированного проектирования (САПР).
Проектирование новых изделий — основная
Новости и инфо для студентов