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

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

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

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


 

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

38931. Развитие видеозаписи на дисках. Видеопроигрыватели Laser Vision. Структурная схема и принцип работы 265 KB
  Диаметр 30 см; Длительность 30 мин. Диаметр 30 см; Длительность 5 мин; 156 об мин. Диаметр 21 см; Длительность 10 мин цвет; 1500 об мин; 280 канавок мм; четкость 250 линий. Диаметр 30 см; длительность 30 мин; четкость 250 линий.
38932. Цифровая запись видеосигнала. Достоинства по сравнению с аналоговой. Основные принципы цифровой видеозаписи 60 KB
  Цифровая запись видеосигнала пришла на смену аналоговым носителям как более гибкое и удобное средство формирования транспортировки и хранения видеоданных. аналоговый сигнал сглаживается менее подверженным искажениям менее зависимым от аппаратной реализации воспроизведения расширяются возможности обработки сигнала Требования к АЦП: Частота квантования не менее 135 МГц Число разрядов не менее 8 Число каналов: Для чернобелого 1 Для цветного 3 или 2 Дискретизация: Дискретизация дает некоторые искажения: Стоит...
38933. Компрессия с потерей информации. Свойства зрения, используемые для сжатия ВС. Основные методы компрессии с потерей информации 46 KB
  Наибольшее распространение для сжатия движущихся изображений получил стандарт MPEG. MPEG англ. MPEG стандартизовала следующие стандарты сжатия: MPEG1: Исходный стандарт видео и аудио компрессии. MPEG2: видео и аудиостандарты для широковещательного телевидения.
38934. Стандарт VHS. Основные принципы функционирования. Параметры и характеристики 170.5 KB
  Формат видеозаписи VHS Наиболее распространенным сегодня в бытовой видеозаписи особенно в СНГ остается формат VHS Video Home System разработанный японскими фирмами Mtsushit и JVC еще в 1975 году. Первоначально для записи и воспроизведения изображения применялись две видеоголовки размещенные на вращающемся барабане расположенном наклонно относительно ленты. В дальнейшем для возможности экономной записи и воспроизведения при меньшей скорости ленты режим LP long ply а так же для улучшения качества воспроизводимой картинки в...
38935. Основные преобразования видеосигнала при записи и воспроизведении в стандарте VHS. АЧХ канала записи ВМ 58.5 KB
  Основные преобразования видеосигнала при записи и воспроизведении в стандарте VHS. Характерными особенностями видеосигнала являются его широкополосность максимальная ширина спектра видеосигнала яркости составляющая примерно 6 МГц намного больше максимальной ширины спектра аудиосигнала составляющей примерно 20 кГц и компонентный характер в спектральном представлении разделение информации об изображении на сигнал яркости EY красный цветоразностный ERY в SECM корректированный DR и синий цветоразностный EBY или DB сигналы...
38936. Структурная схема канала записи сигналов яркости. Структурная схема записи канала сигнала цветности 279 KB
  Структурная схема записи канала сигнала цветности. Канал яркости Частотномагнитная ЧМ запись полного цветового телевизионного сигнала на магнитную ленту осуществляется посредством ЧМ модуляции несущей непосредственно этим сигналом. Несмотря на то что частота несущей выбирается так чтобы она лишь незначительно превышала верхнюю частоту передаваемого сигнала ширина полосы записываемых частот все же почти в два раза превышает полосу частот видеосигнала.
38937. Преобразование данных при цифровой обработке видеосигнала. Необходимость сжатия информации 77 KB
  Для преобразования любого аналогового сигнала звука изображения в цифровую форму необходимо выполнить три основные операции: дискретизацию квантование и кодирование. Дискретизация представление непрерывного аналогового сигнала последовательностью его значений отсчетов. Ступенчатая структура дискретизированного сигнала может быть сглажена с помощью фильтра нижних частот.
38938. Компрессия без потери информации. Групповое кодирование и метод Хаффмана 24.5 KB
  Компрессия сжатие без потерь метод сжатия информации при использовании которого закодированная информация может быть восстановлена с точностью до бита. Компрессия без потерь: Обнаружение и кодирование повторяющейся информации Часто повторяющаяся информация кодируется словом меньшей длины чем редко повторяющаяся информация Методы сжатия без потерь разделяют на 2 категории: методы сжатия источников данных без памяти т. не учитывающих последовательность символов методы сжатия источников с памятью Групповое кодирование. Метод...
38939. Лидар для контроля частоты атмосферы 770.5 KB
  СКЗ этих ошибок связаны: δк= δу Физическая ошибка δу прежде всего обусловлена шумами на выходе предварительного усилителя со СКЗ Uш. В частности при δу≈ δш относительное СКЗ погрешности измерений обусловленной шумами имеет значение: δкш= δк = δу Uу≈ δш Uу=1 ρу= δуш относительное СКЗ погрешности фиксации Uу обусловленное шумами. ρу= Uу δш отношение сигнал шум на выходе предварительного усилителя δкш= δуш = 1 ρу ρу= Uу δш= Помимо шумов на фиксации Uу влияет погрешность регистрирующего устройства со СКЗ δр В частности при δу≈ δр...