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

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

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

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


 

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

38880. Особенности экономического анализа бухгалтерской (финансовой) отчетности в государственных(муниципальных) учреждениях 868 KB
  Методы анализа бухгалтерской финансовой отчетности Анализ бухгалтерской отчетности предполагает установление и изучение взаимосвязей и взаимозависимостей между различными показателями финансовохозяйственной деятельности учреждения включенными в отчетность. Стандартные приемы методы анализа финансовой отчетности: анализ абсолютных показателей путем сравнения показателей учреждения с показателями конкурентов: горизонтальный сравнение интересующих позиций отчетности с данными предыдущих периодов; вертикальный ...
38882. Методические указания к разработке экономической части дипломного проектирования с элементами УИРС 229 KB
  Балансовая стоимость оптовая цена единицы техники руб. Кi=Цi IКтрКмКс руб. 4 где Кi капитальные вложения по базовому и проектируемому вариантам руб.: Цi цена оборудования по вариантам руб.
38883. ПОДГОТОВКА И ЗАЩИТА ДИПЛОМНЫХ, ВЫПУСКНЫХ И КУРСОВЫХ РАБОТ 762 KB
  Лобачевского ОГЛАВЛЕНИЕ Введение 4 Общие замечания 4 Выбор темы исследования 7 Взаимодействие с научным руководителем 7 Проблема исследования 9 Составление библиографии и работа с литературой 10 Оформление библиографического аппарата 13 Композиция исследования 18 Рубрикация текста 22 Язык и стиль изложения 24 Объем работы и правила её оформления 26 Основные принципы визуализации социологических данных 28 Защиты курсовой и выпускной работ 42 Защита дипломной работы 44 Приложение I. Образец заявления о выборе темы...
38884. Разработка САЙТА на cms joomla 2.5 2.1 MB
  Профессионально созданный сайт обеспечивает легкость его нахождения по запросам в поисковых системах, поскольку целевую аудиторию составляют пользователи, которые ищут конкретную информацию в Интернете. Постоянный контакт с клиентами и партнёрами позволяет оперативно реагировать на изменения рынка и проводить своевременную коррекцию. Кроме того, расходы на рекламу в Интернете значительно ниже, чем в традиционных средствах.
38885. Розробка програмного забезпечення для підтримки сайту виробничо-торгівельного підприємства 416.5 KB
  Сайт – це сукупність веб-сторінок, доступних у мережі Інтернет, які обєднані як за змістом, так і навігаційно. Фізично сайт може розміщуватися як на одному, так і на кількох серверах. Сайтом також називають вузол мережі Інтернет, компютер, за яким закріплена унікальна ІР-адреса, і взагалі будь-який обєкт в Інтернеті, за яким закріплена адреса, що ідентифікує його в мережі (FTP-site, WWW-site тощо).
38886. Человек, его права и свободы - высшая ценность 210.5 KB
  Общая характеристика прав человека и гражданина и становления конституционноправового института прав человека и гражданина 1. История развития прав человека и гражданина 1. Классификация прав и свобод человека и гражданина. Проблемы защиты и реализации основных прав и свобод человека и гражданина 3.
38887. Современное состояние и перспективы развития Пенсионного фонда РФ 51 KB
  1 НАЗВАНИЕ ПЕРВОГО ПАРАГРАФА Далее идет основной текст с абзацного отступа. Текст текст текст текст текст текст текст текст текст текст текст текст текст текст текст.2 НАЗВАНИЕ ВТОРОГО ПАРАГРАФА Далее идет основной текст с абзацного отступа. Текст текст текст текст текст текст текст текст текст текст текст текст текст текст текст.