Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков ( стандартных графических элементов ), каждый из которых соответствует выполнению одного или нескольких действий.
Начало алгоритма, вход в программу Конец алгоритма, выход из программы Ввод исходных данных или вывод результата Выполнение действий Проверка логического условия Количество повторов цикла
ЛИНЕЙНЫЕ АЛГОРИТМЫ Виды алгоритмических структур
ЛИНЕЙНЫЙ АЛГОРИТМ алгоритм, все этапы которого выполняются однократно, в строгой последовательности ввод исходных данных начало вывод результата конец действие действие . . . С Е Р И Я К О М А Н Д
Пример 1 Пример 2 начало ввод: A, B, C вывод: S конец P = S= начало конец Пойду на речку Буду загорать
№ 1 И СПОЛЬЗУЯ БЛОК-СХЕМУ АЛГОРИТМА , ВЫЧИСЛИТЕ ЗНАЧЕНИЕ ФУНКЦИИ Y ПРИ X=2 , РЕШЕНИЕ: начало X = 2 Z = 8 * 2 = 16 Z = √16 = 4 Z = 4 – 1 = 3 Y = 3 * 2 = 6 Y = 6 / 3 = 2 конец начало ввод: X вывод: Y конец Z = 8 * X Z = Z — 1 Y = 3 * X Z = Y = Y / Z
Программа для рисования блок-схем (diagrams.net)
№ 2 ИСПОЛЬЗУЯ БЛОК-СХЕМУ АЛГОРИТМА, ВЫЧИСЛИТЕ ЗНАЧЕНИЕ ФУНКЦИИ Y ПРИ X=0; -1; 3 начало ввод: X вывод: Y конец Z = X 2 Y = Y * X Z = Z — 8 Y = Y * 4 Y = Z / Y Y = X + 1
№ 3 СОСТАВЬТЕ БЛОК-СХЕМУ АЛГОРИТМА РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ. ДАНЫ КООРДИНАТЫ ВЕРШИН ТРЕУГОЛЬНИКА АВС. НАЙТИ ЕГО ПЛОЩАДЬ.
№ 4 Составьте блок-схему алгоритма решения поставленной задачи. Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v 1 км/ч, время движения по озеру t 1 ч, а против течения реки – t 2 ч. начало ввод: v, v 1 , t 1 , t 2 вывод: s конец s 1 = v * t 1 s 2 = (v – v 1 ) * t 2 s = s 1 + s 2
№ 5 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. начало ввод: X вывод: Y конец A = X 2 C = A + B D = B + 1 Y = C / D B = A 2
СОСТАВЬТЕ БЛОК-СХЕМЫ АЛГОРИТМА РЕШЕНИЯ ПОСТАВЛЕННЫХ ЗАДАЧ. № 1 В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. № 2 Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации.
№ 3 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции . начало ввод: A вывод: Y конец B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4
Сегодня я узнал… Было интересно… Было трудно… Я выполнял задания… Я понял, что… Теперь я могу… Я научился… Урок дал мне для жизни…
По теме: методические разработки, презентации и конспекты
Презентация по теме «Алгоритмы. Свойства. Способы записи алгоритмов. Линейные алгоритмы»
В данной презентации представлен материал к разделу «Алгоритмизация». В презентации рассмотрены понятия: алгоритм, свойства алгоритма, способы записи алгоритмов, линейные алгоритмы. Представлены задач.
Как создавать блок-схемы, диаграммы в Draw io. Как работать в программе – обзор Draw io
Урок — путешествие: «Алгоритмы. Линейные алгоритмы»
Урок — путешествие: «Алгоритмы. Линейные алгоритмы»Класс: 6Цель урока: сформировать представление об алгоритме как фундаментальном понятии информатикиЗадачи:образовательные: сфо.
Линейный алгоритм в семействе алгоритмов
Урок по теме «Алгоритмы». Вводится определение алгоритма, способов записи алгоритмов, дается определение линейного алгорита. Для закрепления материала рассматриваются примеры и задачи. В качестве здор.
Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм
Средства представления и записи алгоритмов. Блок – схемы.Виды алгоритмических структур. Линейный алгоритм.
Практическое задание №17 Тема: Работа с учебным исполнителем алгоритмов: построение линейных алгоритмов.
Практическое задание №17Тема: Работа с учебным исполнителем алгоритмов: построение линейных алгоритмов.
Конспект урока по информатике и ИКТ по теме: «Запись алгоритмов в блок-схеме. Линейный алгоритм»
Материал к уроку на тему: «Запись алгоритмов в блок-схеме. Линейный алгоритм», учебная тема: «Алгоритмы и исполнители. Свойства и виды алгоритмов, формы представления и записи алгоритма». В архиве сод.
Источник: nsportal.ru
В блок схеме условие обозначается фигурой. Основные элементы блок-схемы. Типы блок-схем
Исключительно важно использовать язык блок-схем при разработке алгоритма решения задачи. Решение одной и той же задачи может быть реализовано с помощью различных алгоритмов, отличающихся друг от друга как по времени счета и объему вычислений, так и по своей сложности. Запись этих алгоритмов с помощью блок-схем позволяет сравнивать их, выбирать наилучший алгоритм, упрощать, находить и устранять ошибки.
Отказ от языка блок-схем при разработке алгоритма и разработка алгоритма сразу на языке программирования приводит к значительным потерям времени, к выбору неоптимального алгоритма. Поэтому необходимо изначально разработать алгоритм решения задачи на языке блок-схем, после чего алгоритм перевести на язык программирования.
При разработке алгоритма сложной задачи используется метод пошаговой детализации. На первом шаге продумывается общая структура алгоритма без детальной проработки отдельных его частей. Блоки, требующие детализации, обводятся пунктирной линией и на последующих шагах разработки алгоритма продумываются и детализируются.
В процессе разработки алгоритма решения задачи можно выделить следующие этапы:
- Этап 1 . Математическое описание решения задачи.
- Этап 2 . Определение входных и выходных данных.
- Этап 3 . Разработка алгоритма решения задачи.
Базовые алгоритмические конструкции
В теории программирования доказано, что для записи любого, сколь угодно сложного алгоритма достаточно трех базовых структур :
- следование (линейный алгоритм);
- ветвление (разветвляющийся алгоритм);
- цикл-пока (циклический алгоритм).
Линейные алгоритмы
Линейный алгоритм образуется из последовательности действий, следующих одно за другим. Например, для определения площади прямоугольника необходимо сначала задать длину первой стороны, затем задать длину второй стороны, а уже затем по формуле вычислить его площадь.
Пример
ЗАДАЧА. Разработать алгоритм вычисления гипотенузы прямоугольного треугольника по известным значениям длин его катетов a и b.
На примере данной задачи рассмотрим все три этапа разработки алгоритма решения задачи:
Математическим решением задачи является известная формула:
,
где с-длина гипотенузы, a, b – длины катетов.
Входными данными являются значения катетов a и b. Выходными данными является длина гипотенузы – c.
Разветвляющиеся алгоритмы
содержит условие, в зависимости от которого выполняется та или иная последовательность действий.
Пример
ЗАДАЧА. Разработать алгоритм вычисления наибольшего числа из двух чисел x и y.
Этап 1. Математическое описание решения задачи.
Из курса математики известно, если x > y, то наибольшее число x, если x Как нарисовать красивую диаграмму в Canva
О сайте Canva мы уже много раз рассказывали в своих статьях. Этот идеально подходит для создания инфографики, презентаций, афиш, наружной рекламы и др. Сегодня поговорим о том, как Канва поможет построить блок-схему онлайн.
Для начала стоит сказать, что из всех сервисов, которые мы сегодня рассмотрим, это единственный ресурс, позволяющий не просто создать четкую и структурированную схему, но и красиво ее оформить. Сайт предназначен скорее для дизайнеров, нежели математиков или программистов, поэтому если вам нужно, например, создать красочную диаграмму для презентации проекта или маркетинг-плана, то Канва – однозначно лучший помощник.
Для начала выбираем понравившийся шаблон среди десятков различных вариантов.
Удобно, что большая часть макетов здесь предоставляется бесплатно
Настроить здесь можно абсолютно все: начиная от шрифта надписей и заканчивая структурой изображения
Кроме того, есть возможность добавить красивые диаграммы
В этом же разделе также есть функция вставки созданного изображения на ваш интернет-ресурс. Достаточно просто скопировать фрагмент кода с диаграммой и вписать его в свой блог или сайт
Когда работа над блок-схемой закончена, нажимаем «Скачать».
Выбираем формат файла
К большим преимуществам использования Canva можно отнести то, что картинка по итогу сохраняется без каких-либо водяных символов.
Удобное построение логических цепочек с Draw . io
Еще одним бесплатным онлайн-сервисом, достойным вашего внимания, является Draw.io . Он считается одним из самых известных сайтов для создания схем, диаграмм, графиков и структур. Здесь так же, как и в Canva, есть возможность подключить русскоязычный интерфейс, что существенно облегчает процесс.
Перед началом работы нам предлагают выбрать место для сохранения готового результата, а также определиться с макетом.
Спасибо Draw.io за удобное структурирование шаблонов – все они распределены по категориям, что позволяет выбирать нужный вариант максимально быстро
Переходим к редактированию. Для изменения элемента достаточно щелкнуть по нему кнопкой мыши, после чего справа отображаются характеристики стиля, текста и расположения.
По сравнению с предыдущим сервисом, настройки здесь кажутся немного примитивными, но тем не менее присутствуют все необходимые параметры
Чтобы заменить фигуру, выбираем подходящий объект на левой панели и перетаскиваем его на нужное место. Удобно, что при перемещении элементов все прикрепленные к ним стрелочки автоматически меняют свое положение.
Также есть возможность вставить в документ уже готовую схему или другое изображение, импортировав его с компьютера, облачного хранилища или интернет-ресурса
Для сохранения результата нажимаем «Файл» – «Сохранить как», после чего нам предлагают следующие варианты:
- Google Drive;
- OneDrive;
- Dropbox;
- GitHub;
- Trello;
- компьютер;
- браузер.
Готовый файл скачивается в формате.xml.
Google chart – мощный инструмент для разработчиков
И наконец завершает наш список рекомендаций Google chart API . Он представляет собой библиотеку фрагментов кода, при встраивании которых на вашем сайте появляются красивые диаграммы, графики, структуры, таблицы и др.
Выбираем нужную категорию
На примере мы видим, как будет выглядеть схема, если не изменять основную суть кода
После копирования и вставки на свой сайт нам нужно ввести соответствующие данные вместо тех, что указаны в примере. Это несложно, учитывая, что в коде есть много полезных комментариев и уточнений.
Для опытных программистов Google chart API станет незаменимым помощником, ведь он предлагает широкий набор дополнительных инструментов для эффектных визуализаций. Если вы не слишком уверенный разработчик, то можете использовать стандартные варианты – они тоже смотрятся вполне достойно.
Все рассмотренные нами программы абсолютно разные, поэтому выделить из них самую удобную невозможно. Все зависит от ваших целей и пожеланий. Если вам необходимо получить красивый графический продукт, то лучше Canva с этим не справится ни один сайт. Если нужна минималистичная схема без особых изысков – на помощь придет Draw.io. Если хотите прописать код для своей диаграммы – используйте Google chart API.
В случае, если вам потребуется создать блок-схему без использования интернета, можете сделать это в Word 2016. Процесс будет не таким удобным и быстрым, как в случае с онлайн-программами, т.к. здесь нет никаких заготовок и шаблонов. Все элементы и связи между ними придется отрисовывать с нуля, так что запаситесь терпением.
дискретностью, массовостью, определенностью, результативностью, формальностью.
Дискретность (разрывность) — это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят «Делится на шаги».
Массовость — применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных. Например,алгоритм решения квадратного уравнения в области действительных чисел должен содержать все возможные исходы решения, т.е.,рассмотрев значения дискриминанта, алгоритм находит либо два различных корня уравнения, либо два равных, либо делает вывод о том, что действительных корней нет.
Определенность (детерминированность, точность) — свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований. Также строго должен быть определен порядок выполнения отдельных шагов.
Результативность — свойство, состоящее в том, что любой алгоритм должен завершаться за конечное (может быть очень большое) число шагов. Формальность — это свойство указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т.е. отвлекается от содержания поставленной задачи и лишь строго выполняет инструкции. Рассуждать «что, как и почему?» должен разработчик алгоритма, а исполнитель формально (не думая) поочередно исполняет предложенные команды и получает необходимый результат.
1.2.Способы описания (виды) алгоритмов.
Рассмотрим следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа.
Словесное описание представляет структуру алгоритма на естественном языке. Например, любой прибор бытовой техники (утюг,электропила, дрель и т.п.) имеет инструкцию по эксплуатации, т.е.словесное описания алгоритма, в соответствии которому данный прибор должен использоваться. Никаких правил составления словесного описания не существует. Запись алгоритма осуществляется в произвольной форме на естественном, например, русском языке. Этот способ описания не имеет широкого распространения, так как строго не формализуем (под «формальным» понимается то, что описание абсолютно полное и учитывает все возможные ситуации, которые могут возникнуть в ходе решения); допускает неоднозначность толкования при описании некоторых действий; страдает многословностью.
Псевдокод — описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основныеэтапы решения задачи, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика. Строгих синтаксических правил для записи псевдокода не существует.
Это облегчает запись алгоритма при проектировании и позволяет описать алгоритм, используя любой набор команд. Однако в псевдокоде обычно используются некоторые конструкции, присущие формальным языкам, что облегчает переход от псевдокода к записи алгоритма на языке программирования. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором используемых слов и конструкций.
Блок-схема — описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций. Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость»алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.
Описания алгоритма в словесной форме, на псевдокоде или в виде блок-схемы допускают некоторый произвол при изображении команд. Вместе с тем они настолько достаточны, что позволяет человеку понять суть дела и исполнить алгоритм. На практике исполнителями алгоритмов выступают компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на «понятном» ему языке, такой формализованный язык называютязыком программирования .
Программа — описание структуры алгоритма на языке алгоритмического программирования.
Задание алгоритмов с помощью блок-схем оказалось очень удобным средством изображения алгоритмов и получило широкое распространение.
Блок-схема алгоритма — графическое изображение алгоритма в виде связанных между собой с помощью стрелок (линий перехода) и блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
В таблице приведены наиболее часто употребляемые символы.
Название символа
Обозначение и пример заполнения
Источник: bar812.ru
Алгоритмы. Блок-схемы
среда — «место обитания» исполнителя;
элементарные действия;
система команд — команды только из
некоторого строго заданного списка;
отказы — возникают, если команда
вызывается при недопустимом для нее
состоянии среды.
10. Универсальный исполнитель алгоритмов
11. 2. Этапы решения задач с использованием компьютера
12. Этапы решения задач
постановка задачи;
формализация задачи (математическая
модель);
выбор (или разработка) метода решения;
разработка алгоритма;
составление программы;
тестирование и отладка программы;
анализ результатов.
13. Классы алгоритмов
вычислительные;
информационные;
управляющие.
14. Схема работы алгоритма
Аргументы
(дано)
АЛГОРИТМ
Результаты
(найти)
15. 3. Свойства алгоритмов
16. Понятность для исполнителя
Исполнитель алгоритма должен понимать,
как его выполнять.
Алгоритм должен включать только те
команды, которые входят в его систему
команд.
17. Дискретность
Discretus (лат.) –
разделенный, прерывистый.
Алгоритм должен представлять процесс
решения задачи как последовательное
выполнение простых шагов (этапов).
18. Определенность
Каждое правило алгоритма должно быть четким,
однозначным и не оставлять места для произвольной
трактовки.
Благодаря этому свойству выполнение алгоритма
носит механический (формальный) характер и не
требует никаких дополнительных указаний или
сведений о решаемой задаче.
19. Что это?
20. Рецепт: «Всыпьте немного муки»
21. Результативность
(или конечность)
За конечное число шагов алгоритм либо должен
приводить к решению задачи, останавливаться из-за
невозможности получить решение с выдачей
соответствующего сообщения, либо неограниченно
продолжаться в течение времени, отведенного для
исполнения алгоритма, с выдачей промежуточных
результатов.
22.
Приведите пример
бесконечной команды
23. Массовость
Алгоритм решения задачи разрабатываться в общем
виде, т.е. он должен быть применим для некоторого
класса задач, различающихся лишь исходными
данными.
24. Порядок выполнения алгоритма
• действия выполняются в порядке их
записи;
• нельзя менять местами никакие два
действия алгоритма;
• нельзя не закончив одного действия
переходить к следующему.
25. 4. Формы записи алгоритма
26. Словесная
Запись на естественном языке.
1.
2.
3.
4.
Рецепт «Омлет на сковородке»
Разбить яйца в миску, взболтать их вилкой, влить
молоко, перемешать, посолить.
Подогреть сковороду с маслом.
Влить яйца и жарить минут 5 на медленном огне.
Перемешать омлет, чтобы он поджарился
равномерно.
Накрыть его крышкой и подержать минуты 2-3 так он станет пышным.
27. Псевдокод
Полуформализованные описания алгоритмов на
условном алгоритмическом языке, включающие в
себя как элементы языка программирования, так и
фразы естественного языка, общепринятые
математические обозначения и др.
28. Программная
Тексты программ (листинги) на языках
программирования.
29. Программа —
это алгоритм
для компьютера
30. Графическая
Изображения из графических символов.
Алгоритм изображается в виде
последовательности связанных между собой
функциональных блоков.
Такое графическое представление называется
схемой алгоритма или блок-схемой.
31. 5. Блок-схемы, правила их построения
32. Символы блок-схем
Начало / конец
Ввод/вывод
Действие
Логический блок
(условие)
33. Символы блок-схем
Предопределенный процесс
(подпрограмма)
Блок модификации
Соединитель
Межстраничный
соединитель
Линии
34. Правила построения блок-схем
блок-схема
выстраивается в одном
направлении: сверху вниз и слева
направо;
все
повороты соединительных линий
выполняются под углом 90º.
35. 6. Примеры алгоритмов
36.
37.
38.
39.
40.
41.
42.
43. Домашнее задание
Происхождение слова «алгоритм»
Примеры алгоритмов из окружающей
жизни
Преимущества и недостатки различных
способов записи алгоритмов
Источник: ppt-online.org