1000

Конспект по информатике на тему "Разветвляющиеся алгоритмы"

Предпросмотр материала:

Тема «Разветвляющиеся алгоритмы»

Цели:

  • Образовательная – освоение умений составления разветвляющихся алгоритмов.
  • Воспитательная – развитие познавательного интереса, логического мышления
  • Развивающая – развитие алгоритмического мышления, памяти, внимательности.

Тип урока: комбинированный

Метод урока: объяснительно-иллюстративный метод

Оборудование: компьютер, презентация, доска

 

План урока

 

1.      Организационный момент(1 мин)

2.      Проверка материала прошлого урока(10 мин.)

3.      Изучение новой темы.( 15 мин.)

4.      Решение задач (трех типов: 1- найти ошибки в алгоритме, 2- определение результата выполнения алгоритма; изменить текст алгоритма так, чтобы получился другой требуемый результат, 3- составление алгоритма).(17 мин.)

5.      Подведение итогов урока.( 1 мин.)

6.      Домашнее задание.(1 мин.)

 

Ход урока.

 

I.                   Организационный момент.

Уточнение отсутствующих. Сообщение темы и целей урока.

II.                Проверка материала прошлого урока.

На предыдущих уроках вы познакомились с понятием и свойствами алгоритмов, формами представления алгоритмов, линейной алгоритмической структурой, понятиями исполнителя алгоритмов, системы команд исполнителя; вы получили первичные представления о трёх основных алгоритмических структурах. Сейчас я прошу вас вспомнить эти понятия.

     1 ученик рассказывает составленную презентацию.

     2 ученик на доске выполняет задание:

     Вычислить площадь прямоугольника по заданной длине и ширине. Составить блок-схему.

III. Изучение новой темы.

(Слушают и записывают основные определения)

В нашей повседневной жизни часто возникает вопрос: Куда пойти? (в ту или иную сторону), Что купить? (то или это).

Так и при составление программ нельзя ограничиваться только линейной структурой. Необходимо выбрать какое-то одно действие. Такие алгоритмы называются разветвляющимися. Итак, запишите тему урока «Разветвляющиеся алгоритмы». Сегодня мы с вами рассмотрим структуру разветвляющихся алгоритмов,  научимся составлять их и решать задачи.

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

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

Формат условного оператора

Блок-схема: решение: условиеесли   условие                                          да                                    нет

    то серия 1

серия 2
 

серия 1
 
    иначе серия 2

все

 

Такое ветвление называется полным. Если слово иначе отсутствует, то эту форму называют неполное ветвление. Выглядит она следующим образом:

Блок-схема: решение: условиеесли   условие                                          да                                  

    то серия 1

серия 1
 
все

 


При выполнении условного оператора происходит следующее:

1)                         вычисляется значение <условие> - это выражение логического типа, которое может принимать одно из двух значений: ИСТИНА или ЛОЖЬ;

2)                         если условие истинно, то выполняется серия 1, следующая за словом то;

3)                         иначе выполняется серия 2, следующая за словом иначе.

В условии записывается логическое выражение, состоящее из простых логических операций >, <, =, <>, >=, <= и составных и, или, не.

А сейчас рассмотрим пример.

 

 

 

 

 

 

 

          IV. Решение задач.

(выполняют вместе с учителем)

Задача 1. Составить алгоритм, определяющий максимальное значение из 2-х целых чисел.

Овал: началоалг максимум

нач цел а, в, mах

Блок-схема: данные: а, в   вывод “введите два целых числа”  

Блок-схема: решение: а > в   ввод  а, в                                                     

   если  а>в                                                           да                   нет

mах := а
 

mах := в
 
       то mах:=а

       иначе mах:=в

Блок-схема: данные: mах   все

   вывод mах

Овал: конецкон

 

 

 

Задача 2.(выполняют самостоятельно)

 Вычислить значение у по одной из формул

Овал: начало
 


алг функция

Блок-схема: данные: х, унач вещ х, у

   вывод “введите два числа”  

Блок-схема: решение: х<10   ввод  х, у                                                     

   если  х < 10                                                                    да                   нет

у:=х-2
 

у:=х+2
 
       то у := х+2

       иначе у := х-2

   все

Блок-схема: данные: у   вывод у

Овал: конецкон

 

 

 

 

 

Задача 3. Выделите ошибку в записи следующей программы и запишите результат.

алг пример

нач цел а, в, с

      ввод  а, в   

      с := а - в                                           

   если  с>а                                                           

       то с := а

       иначе с := в - а 

 все

   вывод с

кон

(Ответ: а=10, в=15, с=5)

Овал: началоЗадача 4. Какое значение получит переменная z в результате выполнения алгоритма.

Блок-схема: данные: х, уа) x=1, y=1, z=

б) x=1, y= -1, z=

mах := а
 
в) x= -1, y=1, z=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Задача 5. Заполните шаблон блок-схемы алгоритма исследования квадратного уравнения

 

 

 

 

 


               нет                      да

                                        нет                    да

 

 

 

 

 

 

 

 


V. Подведение итогов.

Обобщение пройденного материала, выставление оценок.

VI. Домашнее задание.

1) Повторить форматы полного и неполного ветвления.

2) К задаче №5 по блок-схеме составить алгоритм.

3) Составить алгоритм вычислить значение функции:

 

 

0%

Краткое описание материала

Конспект по информатике на тему "Разветвляющиеся алгоритмы"

    DOCX

17.11.2014

1889

11

Файл будет скачан в формате:

    DOCX

Краткое описание материала

Автор материала

Гриценко Зинаида Юрьевна

Гриценко Зинаида Юрьевна

учитель

  • На сайте: 11 лет
  • Всего просмотров: 25793
  • Подписчики: 0
  • Всего материалов: 5
  • 25793
    просмотров
  • 5
    материалов
  • 0
    подписчиков

Настоящий материал опубликован пользователем Гриценко Зинаида Юрьевна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете на материал.

ИИ для создания материалов

Создавайте материалы с ИИ

Если готовые материалы не подошли — помогут нейросети

Конспекты, тесты, презентации, рабочие листы и другие материалы по ФГОС — под ваш урок, класс и цели занятия за пару минут.

Попробовать бесплатно

Выберите инструмент

~150

Нейросети могут ошибаться. Обязательно проверяйте ответы.

Курсы по теме

Перейти в каталог курсов

Мини-курсы по теме

Перейти в каталог мини-курсов

Найдите подходящий для Вас курс

Найдите подходящий для Вас курс

В каталоге 7 450 курсов по разным направлениям

Другие материалы

Вам будут интересны эти курсы: