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. И зависимости от истинности выражения идем по одной из веток.

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

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

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


 

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

84044. Нормативное обеспечение создания электронного правительства в РФ с 2008 г. по настоящее время 40.25 KB
  № 8ФЗ Об обеспечении доступа к информации о деятельности государственных органов и органов местного самоуправления далее – Федеральный закон № 8ФЗ. Действие Федерального закона № 8ФЗ распространяется на отношения связанные с обеспечением доступа пользователей информацией к информации о деятельности государственных органов и органов местного самоуправления. Федеральный закон № 8ФЗ определяет принципы и способы обеспечения доступа к информации о деятельности государственных органов и органов местного самоуправления закрепляет права...
84045. Федеральный закон от 27 июля 2010 г. № 210-ФЗ «Об организации предоставления государственных и муниципальных услуг»: новации в документообороте при предоставлении государственных (муниципальных) услуг 38.91 KB
  № 210ФЗ Об организации предоставления государственных и муниципальных услуг: новации в документообороте при предоставлении государственных муниципальных услуг. N 210ФЗ Об организации предоставления государственных и муниципальных услуг направлен на регулирование вопросов предоставления государственных и муниципальных услуг в том числе вопросов предоставления таких услуг в электронном виде. Закона также устанавливает требования к процедурам предоставления государственных муниципальных услуг в электронном виде; Закон регламентирует...
84046. Документационное обеспечение управления как наука и учебная дисциплина 36.63 KB
  Документационное обеспечение управления ДОУ – это деятельность направленная на организацию документирования в организации и управления технологическим циклом движения документов. Поэтому термин ДОУ подчеркивает информационносоставляющую в современной организации делопроизводства. Документационное обеспечение управления – это деятельность аппарата управления охватывающая вопросы документирования и организации работы с документами в процессе осуществления им управленческих функций. Деятельность каждой организации осуществляется в...
84047. История развития делопроизводства в России 44.78 KB
  В этих условиях единая система делопроизводства не была востребована самой системой управления. Рассмотренный период можно охарактеризовать как период постепенного складывания традиций русской системы делопроизводства накопления опыта документирования обработки и хранения документов обеспечения их сохранности. Система государственного делопроизводства начинает складываться только в середине 15 века с развитием Московского княжества в государство.
84048. Документооборот: понятие, функции, составные части. Объем документооборота, способы его учета 40.09 KB
  Документооборот организации – это движение документов в организации с момента их создания или получения до завершения исполнения или отправления. Характеристикой документооборота является его объем под которым понимается количество документов поступивших в организацию и созданных ею за определенный период. Кроме этого регистрация позволяет осуществлять контроль исполнения документов а также вести их поиск. Наряду с организацией документооборота в понятие организация работы с документами входит хранение документов и их использование в...
84049. Виды документов ИОГВ Пермского края их роль в документационном обеспечении управления 34.29 KB
  Деятельность губернатора Пермского края руководителя администрации губернатора Пермского края председателя Правительства Пермского края заместителей председателя Правительства Пермского края руководителя аппарата Правительства Пермского края обеспечивается комплексом документов составляющим организационнораспорядительную документацию. Губернатор Пермского края издает указы и распоряжения во исполнение Конституции Российской Федерации федеральных законов нормативных актов Президента Российской Федерации постановлений Правительства...
84050. Способы документирования. Способы записи и воспроизводства информации документа 35.53 KB
  Способы записи и воспроизводства информации документа. Документирование – запись информации на различных носителях по установленным правилам. Носитель документированной информации – материальный объект используемый для закрепления и хранения на нем речевой звуковой или изобразительной информации в том числе в преобразованном виде. Запись информации это способ фиксирования информации на материальном носителе.
84051. Нормативные правовые акты РФ, федеральных органов исполнительной власти РФ, регламентирующие порядок делопроизводства и документооборота в органах государственной власти 36.97 KB
  Нормативную базу делопроизводства составляют: законодательные акты Российской Федерации в сфере документации и информации; указы и распоряжения Президента Российской Федерации постановления Правительства Российской Федерации в сфере делопроизводства; законодательные акты субъектов Российской Федерации и правовые акты принимаемые органами исполнительной власти субъектов Российской Федерации учитываются при организации делопроизводства органами представительной и исполнительной власти субъектов Федерации а также организациями...
84052. Структура и функции Управления документационного обеспечения аппарата Правительства Пермского края 33.28 KB
  Управление документационного обеспечения является структурным подразделением аппарата Правительства Пермского края и выполняет следующие функции: организует и регулирует документационное обеспечение; участвует в автоматизации документирования проектов законов постановлений протоколов и стенограмм заседаний других документов Правительства Пермского края; обеспечивает организационнотехническую подготовку и проведение заседаний; организует архивное хранение документов Правительства Пермского края и подготавливает их к передаче на...