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

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

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

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


 

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

18527. Оптимизация. Классификация методов оптимизации 329 KB
  Лекция 7 Оптимизация Сформулируем задачу оптимизации как задачу поиска экстремума целевой функции ФР. Классификация методов оптимизации 1. По числу параметров: одномерная оптимизация; многомерная оптимизация. 2. По использованию производных:
18528. Способы хранения разреженных матриц 79.5 KB
  Способы хранения разреженных матриц Разреженные матрицы целесообразно хранить таким образом чтобы обеспечить экономию памяти и числа операций необходимы для преобразования матрицы в процессе решения линейной системы а также простоту доступа к любому элементу ма
18529. Меры погрешности решения 359 KB
  Меры погрешности решения Пусть x вычисленное решение СЛАУ Ax=b. Существуют две общеупотребительные меры погрешности в х: вектор ошибки е = х х 1 и невязка r = b Ax = Ax x = Ae
18530. Основні прийоми роботи та підготовки документів в системі MATHCAD 411.5 KB
  Мат. моделювання в САПР. Основні прийоми роботи та підготовки документів в системі MATHCAD. Основні прийоми роботи та підготовки документів в системі MATHCAD. Методичні матеріали до лабораторної роботи № 1 з курсу: €œМатематичне моделювання в САПР€ для студенті
18531. Розв’язування звичайних диференціальних рівнянь в системі MATHCAD 391.5 KB
  Розв’язування звичайних диференціальних рівнянь в системі MATHCAD Розв’язування звичайних диференціальних рівнянь в системі MATHCAD. Методичні матеріали до лабораторної роботи № 2 з курсу: €œМатематичне моделювання в САПР€ для студенті
18532. Розв’язування диференціальних рівнянь з частинними похідними в системі MATHCAD 414.5 KB
  Розв’язування диференціальних рівнянь з частинними похідними Розв’язування диференціальних рівнянь з частинними похідними в системі MATHCAD. Методичні матеріали до лабораторної роботи № 3 з курсу: €œМатематичне моделювання в САПР€ д
18533. Символьные последовательности 18.96 KB
  Лабораторная работа № 3. Тема Символьные последовательности Если для решения задачи достаточно просмотреть исходный текст один раз то обычно текст вводится и обрабатывается посимвольно и не хранится целиком в памяти в виде массива. В программе используется перем
18534. Одномерные массивы. Упорядоченная совокупность однотипных данных 20.3 KB
  Лабораторная работа № 4. Одномерные массивы Массив используется когда дана упорядоченная совокупность однотипных данных чисел символов строк символов и т.д. с ограниченным числом элементов. Примеры описаний массивов: char text[10];/ массив из 10 символов/ int a[50];/ мас...
18535. Двумерные массивы (матрицы) 29.09 KB
  Лабораторная работа № 5. Двумерные массивы матрицы Массивы в С могут быть не только одномерными т.е. когда данные визуально выстроены в одну линию. Массивы также могут быть и двумерными трехмерными и так далее. С компиляторы поддерживают как минимум 12ти мерные масси...