Укажите способ записи следующего алгоритма начало выкопать в земле ямку опустить в ямку саженец

Добавил пользователь Morpheus
Обновлено: 19.09.2024

Цель урока: Формирования у учащихся правильного понимания алгоритмов, их свойств, видов и практических навыков составления алгоритмов.

Задачи урока:

Дидактические: Обеспечить условия:

для изучения и закрепления основных понятия по теме;
для усвоения, закрепления темы.

Воспитательные: Обеспечить условия:

для воспитания чувства коллективизма и взаимопомощи, культуры общения;
для критического отношения к своему труду, умение оценивать его.

Развивающие: Обеспечить условия:

для развития мыслительной деятельности учащихся, умения анализировать, сравнивать, обобщать и делать выводы;
для развития самостоятельности, логического изложения мыслей.

Демонстрационный материал к уроку:

Мультимедийная презентация
Портрет Мухаммеда Бен Муссы аль-Хорезми.

Ход урока

Организационный момент. (2 мин.)
Актуализация знаний. Постановка учебной задачи. (3 мин.)
Изложение нового материала. (30 мин.)
Закрепление нового материала (10 мин.)

Понятие алгоритма

Появление алгоритмов связывают с зарождением математики.

Более 1000 лет назад (825 г.)ученый из города Хорезма Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль-Хорезми создал книгу по математике, в тором описал способы выполнения арифметических действий над многозначными числами.

Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

Свойства алгоритма

Дискретность
Детерминированность
Массовость
Результативность
Конечность
Дискретность (от лат.Discretus–разделенный , прерывистый) – это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом.
Детерминированность (от лат. Determinate – определенность, точность) - это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая.
Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.
Результативность (конечность) алгоритма - исполнение алгоритма должно закончиться за конечное число шагов.

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Потянитесь, лежа в постели.
Сядьте на кровати, поставив ноги на пол.
Нагнитесь вперед, пытаясь достать руками пальцы ног.
Выгните спину дугой.
Сосчитайте до 10.
Вернитесь в исходное положение.

При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

Пусть, например, необходимо найти значение следующего выражения:

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:

Ввести значения а и х.
Сложить х и 6.
Умножить а на 2.
Вычесть из 2а сумму (х+6).
Вывести у как результат вычисления выражения.

При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

Виды алгоритма

Линейный алгоритм – это такой, в котором все операции выполняются

последовательно одна за другой.

Пример: Алгоритм посадки дерева.

Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.

Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия.

Полная форма

Если , то , иначе

Неполная форма

Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.

Циклический алгоритм – действия повторяются до тех пор, пока выполняется заданное условие.

Цикл с известным числом повторений

Возьмите карандаш.
Установите его в исходное положение у кончика носа
Повторите 10 раз, следя за движение карандаша:
- Переместите карандаш на расстояние вытянутой руки;
- Верните карандаш в исходное положение
Положите карандаш
Конец алгоритма

Цикл с постусловием

Удобно положите левую руку ладонью вверх.
Два пальца правой руки положите на запястье левой руки.
Заметьте положение секундной стрелки
Сосчитайте очередной удар
Посмотрите на часы
Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4

Цикл с предусловием

Можно ли отредактировать в текстовом редакторе отсканированный текст? если да, то что для этого необходимо?

Составьте программу, которая формирует массив, содержащий 16 случайных вещественных чисел, принадлежащих промежутку [-2; 3] и подсчитывает сумму отрицательных чисел. вывод в столбец с двумя десятичными знаками. только паскаль abc!

Внекотором каталоге хранится файл шпора. tхt. в этом каталоге создали подкаталог и переместили в него файл шпора. tхt. после этого полное имя файла стало d: .txt каково полное имя каталога, в котором хранился файл до перемещения? выберите один ответ: d: d: \ d: d: \документы

Укажите записи следующего алгоритма: алг посадка дереваначвыкопать в земле ямкуопустить в ямку сажен.

Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется линейным.

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Ответы вопросы по теме Типы алгоритмов

1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.

Пример линейного алгоритма:

Выкопать в земле ямку.
Опустить в ямку саженец.
Засыпать ямку землей.
Полить вокруг саженца водой.

2. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из О числа 50.

3. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.

Пример алгоритма содержащего ветвление: Подойти к двери буфета, если открыто зайти, если закрыто, то уйти.

Поесть ржаного пирожка.

Поесть лесного яблочка.

Поесть простого киселька с молоком.

У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской —
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофёра пахнет бензином,
Блуза рабочего — маслом машинным.

Если пахнет тестом и сдобой, то вероятно поблизости есть тесто и сдоба (булочная).

Если пахнет стружкой и свежей доской, то они не далеко, в столярной мастерской.

Если от кого то пахнет скипидаром и краской, то возможно он маляр или занимался покраской.

Если от кого то исходит запах оконной замазки, то возможно он стекольщик.

Если куртка пахнет бензином, то возможно ее владелец шофер.

Если одежда пахнет маслом машинным, то занимался работой связанной со смазыванием.

6. Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?

Ответ: за 2 взвешивания.

Кладем на каждую чашу весов по 3 монеты.

Если весы показывают равенство, то фальшивая монета одна из оставшихся 3, если чаши весов перевешивают в одну сторону, то фальшивая монета в чаше где легче.

Кладем на разные чаши весом по 1 монете из тех 3 где оказалась фальшивая.

Если чаши показывают равенство, то фальшивая 3-я монета. Или весы показывают более легкую монету (фальшивую).

7. Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.

Наливать бак водой ведрами пока он не заполнится. Повторение наливать воду в бак из ведра, условие завершения, наполненность бака водой.

8. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?

Ищи подснежники, пока не наберешь букет, тогда возвращайся домой. Снежная королева сказка.

9. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?

пройти 10 метров вперёд
повернуть на 90° по часовой стрелке

Ответ: в том же месте откуда начал.

10. Какую группу действий и сколько раз следует повторить при решении следующей задачи?

2 мальчика плывут на тот берег

1 мальчик возвращается в лодке обратно

1 солдат плывет на тот берег

Второй мальчик плывет на лодке обратно

Далее цикл повторяется, пока не переправятся все солдаты

2 мальчика плывут на тот берег

11. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой:

Используя эту блок-схему, составьте рациональные программы получения из числа 0 чисел 1024 и 500.

Линейный алгоритм Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т

Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.

Линейный алгоритм Приготовление бутерброда: + =

Алгоритм посадки дерева Выкопать в земле ямку

Алгоритм посадки дерева

Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой

Алгоритм с ветвлением Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая…

Алгоритм с ветвлением

Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.

Разветвляющийся алгоритм Полное ветвление

Разветвляющийся алгоритм Неполное ветвление

Ветвления ЕСЛИ хочешь быть здоров ,

ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване

ЕСЛИ назвался груздем,
ТО полезай в кузов

Фальшивая монета Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая)

Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону

Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону

Весы в
равновесии?

Монета на поднявшейся
вверх чаше фальшивая

Отложенная монета –
фальшивая

Алгоритм с повторением Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое…

Алгоритм с повторением

Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.

Подготовка домашнего задания

Циклический алгоритм Выписать все натуральные числа от 1 до n

Выписать все натуральные числа от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее из неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые

Алгоритм поиска Золушки

Самое главное Алгоритмы делятся на 3 типа: линейные; ветвление; циклические

Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Линейным называется алгоритм, в котором команды выполняются в порядке их записи.
Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.
Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

Составим линейный алгоритм Составим разветвляющийся алгоритм

Составим линейный алгоритм
Составим разветвляющийся алгоритм
Составим циклический алгоритм

Каша из топора По известной русской народной сказке составьте алгоритм приготовления каши из топора

По известной русской народной сказке составьте алгоритм приготовления каши из топора.

Зимняя песенка Кабы не было зимы

Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!

Зимняя песенка (подсказка)

Как помыть посуду После вкусного ужина

Как помыть посуду

После вкусного ужина Маша убрала со стола посуду и решила её помыть.

Но как это сделать?

Какие алгоритмы называются линейными?

Какие алгоритмы называются линейными?
Приведите примеры линейных алгоритмов.
Какая форма организации действий называется ветвлением?
Приведите пример алгоритма, содержащего ветвление.
Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего повторение.

Читайте также: