Компьютерное сопровождение к уроку «Основные типы алг...
Download
1 / 26

Компьютерное сопровождение к уроку «Основные типы алгоритмических структур» - PowerPoint PPT Presentation


  • 140 Views
  • Uploaded on

Компьютерное сопровождение к уроку «Основные типы алгоритмических структур». Учитель высшей категории Логинова Роза Назифовна. Большеполянская сош. Блочные символы:. ? ? ? ?. Блочные символы:. Начало и конец алгоритма Ввод и вывод данных

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Компьютерное сопровождение к уроку «Основные типы алгоритмических структур»' - dean-holt


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Компьютерное сопровождение к уроку «Основные типы алгоритмических структур»

Учитель высшей категории

Логинова Роза Назифовна.

Большеполянская сош.


Блочные символы: уроку «Основные типы алгоритмических структур»

?

?

?

?


Блочные символы: уроку «Основные типы алгоритмических структур»

Начало и конец алгоритма

Ввод и вывод данных

Выполнение действия

Последовательность действий


Задания для групп уроку «Основные типы алгоритмических структур»Записать в словесной форме алгоритмы :

  • А) рецепт приготовления чая

  • Б)Правописание приставок бес- и без- (примеры: бесстрашный, беспечный, беззаботный …)

  • С) Имея , ведро, наполнить бочку из водоема.


Тема урока «Основные типы агроритмических структур».

  • Какие основные (базовые) алгоритми-ческие структуры существуют?

  • Блок – схемы базовых структур.

  • Название элементов блок – схем.

  • Как называются алгоритмы, содержа-щие эти структуры?

  • Как реализуется различные алгорит-мы?


Рецепт приготовления чая агроритмических структур».

Начало

Положить пакетик

Залить кипятком

Выдержать 2 мин.

Конец


Это базовая структура СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

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


Правописание приставок СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • 1.Введите слово

  • 2. Найдите корень

  • 3. Если корень начинается с гласной или звонкой согласной,

  • 4. то пишем приставку без-

  • 5. иначе пишем приставку бес-


Базовая структура ветвление СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • В базовой структуре ветвление та или иная серия команд выполняется в зависимости от истинности условия.

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

  • Разновидности вариантов ветвления:

    1.Если –то ( развилка неполная)

    2. Если- то- иначе- (развилка полная)

    3. Выбор


начало СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

ВВОД

да нет

УСЛ.

ДЕЙСТВИЕ1 ДЕЙСТВИЕ2

КОНЕЦ

1.Введите слово

2. Найдите корень

3. Если корень начинается с гласной или звонкой согласной,

4. то пишем приставку без-

5. иначе пишем приставку бес-

Посмотрите внимательно,

Не нужны ли какие либо изменения в блок-схеме?


Базовая структура ветвление СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • Если – то – иначе

    да усл нет

    дейст.1 дейст.2

  • Выбор

    да усл1 нет усл.2 нет

    да

    дейст.1 действ.2

  • Если –то

    да усл нет

    действие

  • Выбор иначе

    Даусл1 нет усл нет

    Дейст1 дейст.2 дейс3


ЦИКЛЫ СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

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

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

Разновидности циклов:

1.Цикл пока ( цикл с условием)

2. Цикл до ( цикл с постусловием)

3 . Цикл со счетчиком ( цикл для, арифметический)


ЦИКЛ ПОКА СЛЕДО-ВАНИЕ. Действия следуют одно за другим.(Цикл с условием)

УСЛОВИЕ

ДА

ДЕЙСТВИЕ

НЕТ


ЦИКЛ ДО СЛЕДО-ВАНИЕ. Действия следуют одно за другим.( цикл с постусловием)

ДЕЙСТВИЕ

УСЛОВИЕ

ДА

НЕТ


ЦИКЛ ДЛЯ СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

ДЛЯ X ОТ 1 ДО 5

X=1

X=2

X=3

ДЕЙСТВИЕ

X=4

X=5

ВЫХОД ИЗ ЦИКЛА


нет СЛЕДО-ВАНИЕ. Действия следуют одно за другим. да

Задание начальных

параметров

Проверка условия окончания цикла

Тело цикла

Задание новых

значений параметров


Физминутка СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

Любопытная Варвара

Смотрит влево…Смотрит вправо.

А потом опять вперед. Тут немного отдохнет

Шея не напряжена и расслаблена…

А Варвара смотрит вверх! Выше всех, все дальше

вверх!

Возвращается обратно. Расслабление приятно!

Шея не напряжена и расслаблена!

А теперь посмотрим вниз. Мышцы шеи напряглись.

Возвращаемся обратно. Расслабление приятно.

Шея не напряжена и расслаблена!


Задачи на закрепление знаний СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • К данной блок схеме составить условие задачи и реализовать ее для известных вводных величин

  • Модуль числа x ( 5 ? -5 ?)

  • Сумма натуральных чисел от 1 до N (N=4)


X=5 СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

X= - 5

ЕСЛИ X>0

ДА

НЕТ

у:=-х

у:=х


N 4 s
нет СЛЕДО-ВАНИЕ. Действия следуют одно за другим. даN =4S=?

S:= 0

ДЛЯ X ОТ 1 ДО N

S:= S+x


Работа в группах СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

Написать алгоритм и определить его вид (в виде блок –схем)

А)По данному радиусу найти площадь и длину окружности

Б)Значение функции

у={4, если а>0; 3, если а>=0

С) Перед выходным папа сказал сыну: « Давай спланируем завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если будет дождь, займемся конструированием, а затем посмотрим фильм по телевизору.

Как изменится блок- схема , если отец принял предложение сына «хорошо бы вернуться из леса к началу телефильма» ?


Проверка самостоятельной работы СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • А) линейный алгоритм с базовой структурой следования

    начало

    ввести R

    S:=pi* R*R

    L:= 2*pi*R

    вывод R,L

    конец


Б) разветвляющийся алгоритм СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

а > 0

ДА

НЕТ

y:=4

у:=3


С) разветвляющийся алгоритм СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

Прогулка

в лесу

Хорошая

погода?

Хорошая

погода?

y:=4

фильм

y:=4

фильм

y:=4


Зада-ние СЛЕДО-ВАНИЕ. Действия следуют одно за другим.№ 4 к тесту

i=1

i<5

x:=x+10

i:=i+2


Ответы к тестам СЛЕДО-ВАНИЕ. Действия следуют одно за другим.

  • 1. разветвляющийся

  • 2.циклический

  • 3. линейные, разветвляющиеся, циклические

  • 4. 23

  • 5. следование

  • 6. линейный


ad