61237

Алгоритмы и блок-схемы

Доклад

Педагогика и дидактика

Алгоритмы можно задавать по-разному: Словами Блок-схемой На языке программирования Блок-схема графическое представление алгоритма. Блок-схема составляется из нескольких типов блоков.

Русский

2014-05-26

64.46 KB

0 чел.

Алгоритмы и блок-схемы.

Алгоритм – конечная последовательность действий, которая приводит к решению поставленной задачи.


Алгоритмы мы наблюдаем в нашей жизни и повсюду. К примеру, каждый день едем на работу, в школу, в институт и так далее. Мы делаем все по определенному плану, т.е. алгоритму:

Выйти из дома > Дойти до метро > Доехать до той-то станции > Пересесть на ту линию > Доехать до той-то станции > Дойти пешком до работы.

Это пример простейшего повседневного алгоритма.

Алгоритмы можно задавать по-разному:

  1.  Словами
  2.  Блок-схемой
  3.  На языке программирования

Блок-схемаграфическое представление алгоритма.

Блок-схема составляется из нескольких типов блоков.

Начало – каждая блок-схема должна начинаться с такого блока

Блок ввода – попросить у пользователя ввести что-либо с клавиатуры. Этот блок мы рассмотрим чуть позже. В данном случае ввести переменные a и b с клавиатуры. На место a и b компьютер подставит введенные числа.

Блок вывода: вывести что либо на экран. В данном случае вывести «Hello world».

Универсальный блок – любая работа с данными, совершение действий. В данном случае прибавить к a 10. (Не волнуйся, мы еще рассмотрим этот блок подробнее.)

Условный оператор. В треугольнике пишется утверждение. Если она верно, идет в по ветке «да», а если нет – по ветке «нет». В данном случае мы узнаем, что больше, a или b, и идем по соответствующей ветке. В отличии от всех остальных блоков, условный оператор имеет два выхода (т.к. условие – общий вопрос, а на него можно ответить только да или нет – каждому ответу свой выход). В какой-то момент обе ветки снова должны соединяться. Это будет показано на следующем примере.

Конец алгоритма =).

 

Допустим у нас есть клетчатое поле 8 * 8, в центре стоит ладья, которая понимает только команды вперед(), назад(), вправо(), влево(). Каждая команда приводит к перемещению в соответствующую сторону на одну клетку. Допустим, нам надо попасть в красную точку:

 

Задача:
 

Решение:
 

Теперь попробуем составить простенькую блок-схему с условным оператором. Допустим, у нас есть следующая задача: с клавиатуры вводиться число, если оно меньше 12 вывести “Goodnight world”, иначе “Hello world”.

Чтобы решить это задачку эту задачку нам сначала надо понять, как ввести что-то с клавиатуры и что же такое переменная?

Переменнаяизменяемая ячейка оперативной памяти, предназначенная для хранения данных.

Как наглядно представить переменную? Представь себе большой склад с большим количеством полок. На каждой полке стоят коробки, которые можно там арендовать и хранить там то, что нам нужно. У каждой коробки есть свое имя, что рабочие на складе могли быстро найти ее содержимое. Так вот это коробка, в которой мы можем что-то хранить – переменная, а склад – оперативная память компьютера.

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

Итак, давай вернемся к нашей задаче!  Надо спросить который час и вывести соответствующее приветствие.

 

P.S. Тут ошибка, на рисунке нету слов «да» и «нет». Справа от условного оператора «да», слева – «нет».

 

Как ты видишь, мы используем блок ввода, и в нем пишем название переменной, в которую мы хотим положить время. Затем идет условный оператор, в котором мы проверяем, верно ли утверждение: значение переменной time больше 12. И зависимости от истинности выражения идем по одной из веток.

Домашнее задание:

Надо нарисовать блок схему для задачки:

С клавиатуры вводятся два числа. Надо вывести наибольшее.


 

А также другие работы, которые могут Вас заинтересовать

24247. Разработка и реализация PR-акций 24.5 KB
  Разработка и реализация PRакций Главное отличие PRакции от PRкампании в том что PRакция НЕ носит комплексного характера. Тем не менее разработка PRакций большинства компаний состоит в следующем: 1. Постановка общей цели: опираясь на результаты анализа можно сформулировать общую цель проведения PRакций. Это один из ключевых компонентов в разработке PRакций.
24249. Разработка и реализация PR-акций 26 KB
  Тем не менее разработка PRакций большинства компаний состоит в следующем: 1. Постановка общей цели: опираясь на результаты анализа можно сформулировать общую цель проведения PRакций. Это один из ключевых компонентов в разработке PRакций.
24250. Как поддержать развитие способностей одарённого ребенка в школьных условиях 50.96 KB
  Ребёнок рождается одаренным от природы разными талантами. Уже в детском саду проявляются его пристрастия. Он(а) может часами кружиться в танце, напевая себе под нос только ей(ему) слышимую незамысловатую мелодию. Или сосредоточенно лепить из пластилина замок, или рисовать (например, цветы, полянку и озеро).
24251. Художественная литература 16.43 KB
  Художественная литература - могучее действенное средство умственного нравственного и эстетического воспитания детей. Произведения литературы дают образцы русской литературной речи.
24252. ИСПОЛЬЗОВАНИЕ ЗДОРОВЬЕСБЕРЕГАЮЩИХ МЕТОДИК ПО РАЗВИТИЮ ОБЩЕЙ И МЕЛКОЙ МОТОРИКИ В РАБОТЕ УЧИТЕЛЯ-ЛОГОПЕДА 61 KB
  В настоящее время увеличилось количество детей имеющие различные нарушения речи от НПОЗ (нарушения произношения отдельных звуков) до тяжелых нарушений речи – ОНР осложненной дизартрией. Эти данные подтвеждаются после проведения ежегодного мониторинга развития речи у детей дошкольного возраста - воспитанников детского сада.
24253. ПРАВОВОЕ РЕГУЛИРОВАНИЕ ДЕЯТЕЛЬНОСТИ В СФЕРЕ ПР 75.5 KB
  ПРАВОВОЕ РЕГУЛИРОВАНИЕ ДЕЯТЕЛЬНОСТИ В СФЕРЕ ПР. не совсем то но похожее Право как регулятор СОдеятельности. Специалистам в области ПР приходиться действовать во все более сложном правовом климате. Эта озабоченность вызвала появление новых законов и правовых норм.
24254. Потребности и их классификация. Процесс конкретизации потребности 49 KB
  Потребности и их классификация. Процесс конкретизации потребности. Потребности Согласно концепции маркетинга предпринимательская деятельность существует для удовлетворения нужд потребителя. Маслоу делил потребности по последовательности их удовлетворения когда потребности высшего уровня появляются после удовлетворения потребностей уровнем ниже.
24255. Роль связей с общественностью . Определения. Функции PR в обществе и организации 38 KB
  Роль связей с общественностью . 3е издание международного Вебстерского толкового словаря: PR как наука и искусство налаживания взаимного понимания и доброжелательности между личностью фирмой или учреждением и общественностью.Брум предложили следующее определение: PR это функция управления способствующая налаживанию или поддержанию взаимовыгодных связей между организацией и общественностью от которой зависит ее успех или неудача. В основном они сосредоточены на отдельном признаке или направлении деятельности специалистов в области...