Алгоритмы. Учебник старт оглавление Алгоритмы с ветвлениями. Условия ветвления
 Скачать 2.84 Mb.
|
АлгоритмыИнформатика для 4 класса в 2 ч. Ч 2 / А.В. Могилев, В.Н. Могилева, М.С. Цветкова 2014 г. – 128 с.Электронный учебник СТАРТ ОглавлениеАлгоритмы с ветвлениями. Условия ветвления. 4 Алгоритм. Способы записи алгоритмов. 1 2 Линейный порядок команд в алгоритме 3 Циклический алгоритм. Упражнение 1 Упражнение 3 Упражнение 2 Упражнение 4 Физминутка АлгоритмАлгоритм – это описание в точном порядке команд, которые требуются выполнить исполнителю, чтобы получить нужный результат. Алгоритмы описываются по шагам, состоящим из отдельных команд. Каждая команда выполняется по правилам, чётко определённым для набора команд исполнителя.Универсальный исполнитель алгоритмов – компьютер.Алгоритм, записанный на языке. Понятном компьютеру, называется программой.Способы записи алгоритмовСловесныйПредполагает запись команд, составляющий алгоритм, на языке, понятным нам. Алгоритмический Специальные слова, которые используются при записи команд для их использования, понятные компьютеру. В записи алгоритма очень важно показать порядок команд. Это делается либо с помощью нумерованного списка, либо с использованием правила: каждая новая команда записывается с новой строки. За один шаг алгоритма выполняется только одна команда. Графический Для описания команд, используются геометрические фигуры (блоки). Алгоритм описывается схемой, составленной из блоков, соединённых стрелками. Этапы решения задачи с помощью алгоритмаВо всех алгоритмах присутствуют команды НАЧАЛО и КОНЕЦ, которые начинают или останавливают работу исполнителя.Для команды НАЧАЛО используются стрелка перехода на следующий шаг, а для команды КОНЕЦ – стрелка входа из предыдущего шага. Блоки НАЧАЛО и КОНЕЦ описываются одинаковыми блоками.Начало Конец Начало Конец Выполнить Условие Да Нет Блоки ввода и вывода выглядят так: Ввод данных Вывод данных Упражнение 1.КОНЕЦ Соедини команды с соответствующими блоками алгоритма. НАЧАЛО ВЫВОД ДАННЫХ УСЛОВИЕ ВВОД ДАННЫХ ВЫПОЛНИТЬ ВЫВОД ДАННЫХ ВЫПОЛНИТЬ УСЛОВИЕ НАЧАЛО КОНЕЦ ВВОД ДАННЫХ Линейный порядок команд в алгоритмеЛинейным алгоритм – это алгоритм, в котором действия выполняются последовательно одно за другим.конец ШАГ N ШАГ 2 начало ШАГ 1 Как собрать пирамиду из кругов?Как собрать пирамиду из кругов?Упражнение 2. Алгоритмы с ветвлениями.Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.Например:домой кино Схема разветвляющего алгоритма выглядит так: «если, то…, иначе…» это полная форма. Разветвляющийся алгоритм Если действия пропускаются, то схема:: «если, то…» это неполная форма. ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2 УСЛОВИЕ да нет Полная форма ветвления Если <условие>, то <действие 1>, иначе <действие 2> УСЛОВИЕ ДЕЙСТВИЕ 1 да нет Неполная форма ветвления Если <условие>, то <действие > Условие - это выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь». Например: Условия ветвления Если закат красный, то жди ветреной погоды. условие 0 или 1 Начало Встретить девушку Примерить ей туфельку Подошла? Золушка найдена! Конец Распрощаться с девушкой Да Нет Помоги принцу составить алгоритм поиска Золушки Упражнение 3. Циклический алгоритмЦиклический алгоритм – который содержит описание повторяющихся действий.Например:
Цикл с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие. Циклический алгоритм Цикл со счетчиком, в которых тело цикла выполняется определенное количество раз. тело цикла условие тело цикла счетчик
Циклы бывают: Если в алгоритме одну и туже команду приходится записывать несколько раз, то для сокращения алгоритма используется специальная команда повторения. Алгоритм, который содержит команду повторения, называют алгоритмом с повторением. Упражнение 4.Наполнить литровой кружкой ведро. Алгоритм: 1.Пока ведро неполное, повторять команду 2. В противном случае пропустить команду 2 и завершить работу. 2. Налить в ведро кружку воды. Начало Конец Налить кружку воды Ведро неполное? Да Нет |