Конспект урока (11 класс) Тема урока: Основные типы алгоритмических структур
Вид материала | Урок |
Содержание3. Знакомство с новым материалом. 2. Алгоритмическая структура "ветвление" 2. Алгоритмическая структура "выбор" 2. Алгоритмическая структура "цикл" |
- План урока Оргмомент Мотивационное начало урока. Объявление темы, целей урока, 75.92kb.
- Конспект урока химии в 10 классе Тема урока, 54.04kb.
- Конспект урока по информатике в 5 классе Тема урока: «Метод координат», 39.31kb.
- План-конспект урока по биологии с учащимися 7 класса тема урока : Класс Двудольные,, 31.7kb.
- Конспект пробного урока Тема: «Алгоритмы», 57.08kb.
- План-конспект интегрированного урока в 1 классе Тема урока, 91.29kb.
- План-конспект урока по информатике Тема урока: «Поисковые информационные системы», 228.6kb.
- План-конспект урока компьютерные сети (Тема урока), 49.05kb.
- Конспект урока по литературе 5 класс. Тема урока: «Удивительный мир Андерсена», 89.28kb.
- Конспект урока литературного чтения (2 класс) Тема урока, 56.94kb.
Конспект урока (11 класс)
Тема урока: Основные типы алгоритмических структур.
Цели урока: познакомиться с основными типами алгоритмических структур (линейный алгоритм, ветвление, выбор, цикл).
План урока:
1. Орг. момент.
2. Актуализация знаний.
3. Знакомство с новым материалом.
4. Подведение итога урока.
1. Орг. момент.
Приветствие, постановка цели урока.
2. Актуализация знаний.
Устный опрос:
- Что такое алгоритм? (понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели)
- В расчете на кого должен строиться алгоритм? (в расчете на конкретного исполнителя)
- Что такое формальное исполнение алгоритма? (автоматическое исполнение алгоритма)
- Какие способы задания алгоритма существуют? (словесный, графический, алгоритмический язык, программный)
- Представьте алгоритм вычисления площади треугольника по формуле Герона графическим способом?
- Вычислим значение алгоритма. Даны значения a=3, b=5, что будет получено в результате выполнения алгоритма?
- A=1 b) A=1 c) A=1 d)
- A=1 b) A=1 c) A=1 d)
B=2 B=2 B=2
A=A+B C=A A=A+B
B=2*B A=B B=A–B
B=C A=A–B
3. Знакомство с новым материалом.
- Линейный алгоритм – алгоритм, в котором команды
выполняются последовательно одна за другой.
-
Школьный алгоритмический язык
Язык блок-схем
действие 1
действие 2
. . . . . . . . .
действие n
2. Алгоритмическая структура "ветвление".
Та или иная серия команд выполняется в зависимости от результата проверки условия (да или нет). Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Школьный алгоритмический язык | Язык блок-схем |
1. если—то | |
если условие то действия все | |
2. если—то—иначе | |
если условие то действия 1 иначе действия 2 все | |
Примеры структуры ветвление
Школьный алгоритмический язык | Язык блок-схем |
если x > 0 то y := sin(x) все | |
если a > b то a := 2*a; b := 1 иначе b := 2*b все | |
2. Алгоритмическая структура "выбор".
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
1. выбор | |
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N все | |
2. выбор—иначе | |
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N иначе действия N+1 все | |
Примеры структуры выбор
выбор при n = 1: y := sin(x) при n = 2: y := cos(x) при n = 3: y := 0 все | |
выбор при a > 5: i := i+1 при a = 0: j := j+1 иначе i := 10; j:=0 все | |
2. Алгоритмическая структура "цикл".
Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:
Школьный алгоритмический язык | Язык блок-схем |
Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. | |
нц пока условие тело цикла (последовательность действий) кц | |
Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. | |
нц для i от i1 до i2 тело цикла (последовательность действий) кц | |
Примеры структуры цикл
Школьный алгоритмический язык | Язык блок-схем |
нц пока i <= 5 S := S+A[i] i := i+1 кц | |
нц для i от 1 до 5 X[i] := i*i*i Y[i] := X[i]/2 кц | |