Рабочие листы
к вашим урокам
Скачать
1 слайд
Виды алгоритмов. Разветвляющийся алгоритм
Цель урока: провести проверку, коррекцию и обобщение знаний умений и навыков решения задач по теме
«Виды алгоритмов. Разветвляющийся алгоритм»
2 слайд
2
Содержание:
Определение алгоритма
Свойства алгоритмов
Способы записи алгоритмов
Типы алгоритмов
3 слайд
3
Алгоритм -
4 слайд
4
понятное и точное указание
исполнителю совершить определенную
последовательность действий
для решения поставленной задачи
или достижения указанной цели.
Алгоритм -
5 слайд
5
Свойства алгоритма:
Дискретность (пошаговое исполнение)
Результативность (конечность)
Свойства
алгоритма
Понятность (в системе команд исполнителя)
Массовость (решение однотипных задач)
Точность (определенность)
Формальность (не вдумываясь)
6 слайд
6
СПОСОБЫ ЗАПИСИ
СЛОВЕСНЫЙ
ПРОГРАММА
ГРАФИЧЕСКИЙ –
БЛОК-СХЕМА
7 слайд
7
Словесный
Прочесть значение R.
Умножить значение R на себя и на 3,14.
Умножить результат второго действия на значение R.
Записать полученный в предыдущей команде результат как значение S.
8 слайд
8
Программный
Program primer;
var x , y : integer;
Begin
write ( ‘ введите числo x =’ );
read ( x );
if x < 0 then if x < -5 then y := -10 else y := x
else if x < 3 then y := 2*x else y := 6;
writeln ( ‘ y = ’ , y );
End.
9 слайд
9
Блок-схема (графический)
ввод исходных данных
начало
вывод результата
конец
действие n
действие 1
. . .
10 слайд
10
Типы алгоритмов:
11 слайд
11
Типы алгоритмов:
Линейный
1
2
3
Ветвящийся
Циклический
12 слайд
12
Линейный алгоритм-
13 слайд
13
Линейный алгоритм
Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца.
1
2
3
4
5
6
…
14 слайд
14
Восстановите условие задачи:
НАЧАЛО
ВВОД A,B
S := A * B
КОНЕЦ
ВЫВОД S
Найти площадь прямоугольника с заданными длинами сторон.
15 слайд
15
Найдите ошибки в программе:
Program square;
var A, B : integer;
Begin
writeln ( ‘ введите длины сторон прямоуг-ка ’ );
read ( R );
S = A * B ;
readln ( площадь прямоуг-ка = S );
End
16 слайд
16
Проверьте себя:
Program square;
var A, B, S : integer;
Begin
writeln ( ‘ введите длины сторон прямоуг-ка ’ );
read ( A , B );
S : = A * B ;
writeln ( ‘ площадь прямоуг-ка = ‘ , S );
End .
17 слайд
17
Разветвляющийся алгоритм-
18 слайд
18
Разветвляющийся алгоритм
Алгоритм называется ветвящимся, если в зависимости от выполнения условия совершаются те или иные действия.
19 слайд
19
Виды ветвлений:
20 слайд
20
Виды ветвлений:
Полная форма
1
2
3
Неполная форма
Выбор
21 слайд
21
Неполная форма
УСЛОВИЕ
Да
Нет
одно или
несколько
действий
Pascal:
if условие then действие;
или
if условие then
begin
группа действий;
end;
22 слайд
22
Полная форма
УСЛОВИЕ
Да
Нет
группа
действий2
группа
действий1
Pascal:
if условие then действие1
else действие2;
или
if условие then begin
группа действий1;
end
else begin
группа действий2;
end;
23 слайд
23
Оператор выбора
Pascal:
case переменная of
список значений 1 : действие 1;
список значений 2 : действие 2;
список значений 3 : действие 3;
………………………………………………………
список значений n : действие n
else действие n+1;
end;
24 слайд
24
Восстановите условие задачи:
Найти большее из трех чисел.
НАЧАЛО
ВВОД A,B,C
КОНЕЦ
ВЫВОД M
A>B
M:=В
M:=А
Нет
Да
С>М
M:=C
Да
Нет
25 слайд
25
Найдите ошибки в программе:
Program Max;
var A, B, C : integer;
Begin
writeln ( ‘ введите 2 числа ’ );
read ( A, B );
if A > B then Max := A ; else Max := B ;
if C > Max else Max := C ;
writlen ( ‘ большее = ’ , М );
End.
26 слайд
26
Проверьте себя:
Program Maximum;
var A, B, C, Max : integer;
Begin
writeln ( ‘ введите 3 числа ’ );
read ( A, B, C );
if A > B then Max := A else Max := B ;
if C > Max then Max := C ;
writeln ( ‘ большее = ’ , М );
End.
нет « ; »
27 слайд
27
1)x := 5 ;
if x < 4 then x := 0
else x := x + 2 ;
y := x ;
2)m := 0 ; n := 4;
if (m < n) and (m <> 0)
then k := m
else begin k := m ; k := k - n; end;
3)a := -1 ; b := 2;
if (a > 0) or (b > 0)
then d := b
else begin d := b ; d := d + a; end;
y = ………
d = ………
k = ………
7
- 4
2
Каким будет значение переменных после выполнения фрагмента программы:
28 слайд
28
1) if x < 0 then y := - x ;
if x >= 0 then y := 2+x ;
2) if a >= b then c := 1 ;
if a < b then c := -1 ;
3) if a < b then write ( ‘ a – меньше ’ );
if a > b then write ( ‘ b – меньше ’ );
Упростите :
X
0
Y = - X
Y = 2+X
29 слайд
29
1) if x < 0 then y := - x ;
if x >= 0 then y := 2+x ;
2) if a >= b then c := 1 ;
if a < b then c := -1 ;
3) if a < b then write ( ‘ a – меньше ’ );
if a > b then write ( ‘ b – меньше ’ );
Упростите :
if x < 0 then y := - x
else y := 2+x ;
30 слайд
30
1) if x < 0 then y := - x ;
if x >= 0 then y := 2+x ;
2) if a >= b then c := 1 ;
if a < b then c := -1 ;
3) if a < b then write ( ‘ a – меньше ’ );
if a > b then write ( ‘ b – меньше ’ );
Упростите :
if x < 0 then y := - x
else y := 2+x ;
a
b
a
b
a
b
31 слайд
31
1) if x < 0 then y := - x ;
if x >= 0 then y := 2+x ;
2) if a >= b then c := 1 ;
if a < b then c := -1 ;
3) if a < b then write ( ‘ a – меньше ’ );
if a > b then write ( ‘ b – меньше ’ );
Упростите :
if x < 0 then y := - x
else y := 2+x ;
if a >= b then c := 1
else c := -1 ;
32 слайд
32
1) if x < 0 then y := - x ;
if x >= 0 then y := 2+x ;
2) if a >= b then c := 1 ;
if a < b then c := -1 ;
3) if a < b then write ( ‘ a – меньше ’ );
if a > b then write ( ‘ b – меньше ’ );
Упростите :
if x < 0 then y := - x
else y := 2+x ;
if a >= b then c := 1
else c := -1 ;
НЕЛЬЗЯ!
нет a = b
33 слайд
33
Program primer;
var x, a, b : integer;
Begin
writlen ( ‘ введите числo x =’ );
write ( x );
if x > 0 then a := a * 2 ; b := b / 2;
if x <= 0 then a := a / 2 ; b := b * 2;
writeln ( ‘ a = ’ , a );
writeln ( ‘ b = ’ , b );
End.
Упростите, если это возможно, и найдите ошибки в программе:
34 слайд
34
Program primer;
var x, a, b : real;
Begin
writeln ( ‘ введите числo x =’ );
read ( x );
if x > 0 then begin a := a * 2 ; b := b / 2; end
else begin a := a / 2 ; b := b * 2; end;
writeln ( ‘ a = ’ , a );
writeln ( ‘ b = ’ , b );
End.
Проверьте себя:
35 слайд
35
Напишите программу решения задачи по алгоритму:
По представленной на карточке блок-схеме (раздаточный материал на столе) составьте программу вычисления значения переменной y при заданном с клавиатуры значении переменной x.
36 слайд
36
Домашнее задание
Решите задачу:
Составьте алгоритм и программу, определяющую четность введенного Вами с клавиатуры числа.
Рабочие листы
к вашим урокам
Скачать
Презентацию можно использовать на уроках информатики в качестве демонстрационного материала во время изучения темы «Программирование ветвлений на Паскале».
Эта презентация была разработана для урока-обобщения изученного ранее материала по теме «Ветвления» с целью провести проверку, коррекцию и систематизацию знаний, навыков и умений по данной теме, подготовиться к изучению циклических алгоритмов.
Используя эту презентацию учитель может проверить следующие зания и умения учеников:
знания:
· определение алгоритма;
· свойства алгоритма;
· способы записи алгоритмов;
· виды алгоритмов и их определения;
· виды разветвляющихся алгоритмов
умения:
· определять тип алгоритма;
·записывать блок-схемы решения задач на линейные и ветвящиеся алгоритмы;
· писать на языке ТurboРascal и отлаживать программы решения задач на линейные и ветвящиеся алгоритмы;
·уметь проводить логический анализ программ, их тестирование.
6 625 849 материалов в базе
Настоящий материал опубликован пользователем Петрова Ирина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
500/1000 ч.
Мини-курс
10 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.