Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Алгоритмические структуры

Содержание

Вопросы для повторения:Назовите базовые алгоритмические структуры.Следование, ветвление, циклСледование – это …линейная последовательность действийВетвление – это …выбор одной из двух серий действий с выходом на общее продолжениеЦикл – это …повторение серии действий по условию
Алгоритмические структурыРешение задач Вопросы для повторения:Назовите базовые алгоритмические структуры.Следование, ветвление, циклСледование – это …линейная последовательность Задание 1Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма Полное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=b Полное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=bProgram max1;var a,b,c: integer;beginread(a,b);if (a>b) then c:=a Неполное ветвлениеначаловвод a, bc:=aa>bнетвывод Sконецдаc:=b Неполное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=bProgram max2;var a,b,c: integer;beginread(a,b);c:=b;if (a>b) then c:=a;writeln('Наибольшее число=',c);end. Задание 2Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма Вложенные ветвленияначаловвод a, b,cd:=aa Вложенные ветвленияначаловвод a, b,cd:=aa Последовательные ветвленияначаловвод a,b,cd:=a(a Последовательные ветвленияначаловвод a,b,cd:=a(a Задание 3Для данного натурального числа N требуется вычислить сумму: S=1+1/2+1/3+…+1/N. Постройте блок-схемы Найти сумму S=1+1/2+1/3+…+1/N с циклом-до началоввод NS:=0i:=1S:=S+1/ii:=i+1i>Nнетвывод Sконецда Найти сумму S=1+1/2+1/3+…+1/N с циклом-доначаловвод NS:=0i:=1S:=S+1/ii:=i+1i>Nнетвывод Sконецдаvar i, N: integer; S: real;beginreadln(N);S:=0;i:=1;repeatS:=S+1/i;i:=i+1until (i>N);writeln('S=',S:5:3);end. Найти сумму S=1+1/2+1/3+…+1/N с циклом-поканачаловвод NS:=0i:=1S:=S+1/ii:=i+1i Найти сумму S=1+1/2+1/3+…+1/N с циклом-поканачаловвод NS:=0i:=1S:=S+1/ii:=i+1i Задание 4Какую структуру будет иметь алгоритм решения следующей задачи?Дано целое положительное число Задание 4началоввод Ni:=1; S:=0; P:=1N mod 2=0нетвывод Sконецдаi Задание 4var N, i, P, S: integer;beginread(N);i:=1; P:=1; S:=0;if (N mod 2 Использованная литератураИнформатика. Базовый уровень: учебник для 10 класса / И.Г. Семакин, Е.К.
Слайды презентации

Слайд 2 Вопросы для повторения:
Назовите базовые алгоритмические структуры.
Следование, ветвление, цикл
Следование

Вопросы для повторения:Назовите базовые алгоритмические структуры.Следование, ветвление, циклСледование – это …линейная

– это …
линейная последовательность действий
Ветвление – это …
выбор одной

из двух серий действий с выходом на общее продолжение
Цикл – это …
повторение серии действий по условию


Слайд 3 Задание 1
Нарисуйте блок-схемы и напишите на языке программирования

Задание 1Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта

Паскаль два варианта алгоритма решения задачи: выбрать из двух

числовых величин наибольшее значение. Первый вариант – с полным ветвлением, второй вариант – с неполным ветвлением.

Слайд 4 Полное ветвление
начало
ввод a, b
c:=a
a>b
нет
вывод c
конец
да
c:=b

Полное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=b

Слайд 5 Полное ветвление
начало
ввод a, b
c:=a
a>b
нет
вывод c
конец
да
c:=b
Program max1;
var a,b,c: integer;
begin
read(a,b);
if

Полное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=bProgram max1;var a,b,c: integer;beginread(a,b);if (a>b) then c:=a

(a>b) then c:=a
else

c:=b;
writeln('Наибольшее число=',c);
end.


Слайд 6 Неполное ветвление
начало
ввод a, b
c:=a
a>b
нет
вывод S
конец
да
c:=b

Неполное ветвлениеначаловвод a, bc:=aa>bнетвывод Sконецдаc:=b

Слайд 7 Неполное ветвление
начало
ввод a, b
c:=a
a>b
нет
вывод c
конец
да
c:=b
Program max2;
var a,b,c: integer;
begin
read(a,b);
c:=b;
if

Неполное ветвлениеначаловвод a, bc:=aa>bнетвывод cконецдаc:=bProgram max2;var a,b,c: integer;beginread(a,b);c:=b;if (a>b) then c:=a;writeln('Наибольшее число=',c);end.

(a>b) then c:=a;
writeln('Наибольшее число=',c);
end.


Слайд 8 Задание 2
Нарисуйте блок-схемы и напишите на языке программирования

Задание 2Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта

Паскаль два варианта алгоритма решения задачи: выбрать из трех

числовых величин наименьшее значение. Первый вариант – с вложенными ветвлениями, второй вариант – с последовательными ветвлениями.


Слайд 9 Вложенные ветвления
начало
ввод a, b,c
d:=a
a

Вложенные ветвленияначаловвод a, b,cd:=aa

Слайд 10 Вложенные ветвления
начало
ввод a, b,c
d:=a
a

Вложенные ветвленияначаловвод a, b,cd:=aa

(a

else d:=c
else
if (b else d:=c;
writeln('Наименьшее число=',d);
end.

+

+

+

-

-


Слайд 11 Последовательные ветвления
начало
ввод a,b,c
d:=a
(a

Последовательные ветвленияначаловвод a,b,cd:=a(a

Слайд 12 Последовательные ветвления
начало
ввод a,b,c
d:=a
(a

Последовательные ветвленияначаловвод a,b,cd:=a(a

then d:=a;
if (b

(cwriteln('Наименьшее число=',d);
end.

Слайд 13 Задание 3
Для данного натурального числа N требуется вычислить

Задание 3Для данного натурального числа N требуется вычислить сумму: S=1+1/2+1/3+…+1/N. Постройте

сумму: S=1+1/2+1/3+…+1/N.
Постройте блок-схемы и напишите программы, используя два

варианта алгоритма: с циклом-до и с циклом-пока.

Слайд 14 Найти сумму S=1+1/2+1/3+…+1/N с циклом-до
начало
ввод N
S:=0
i:=1
S:=S+1/i
i:=i+1
i>N
нет
вывод S
конец
да

Найти сумму S=1+1/2+1/3+…+1/N с циклом-до началоввод NS:=0i:=1S:=S+1/ii:=i+1i>Nнетвывод Sконецда

Слайд 15 Найти сумму S=1+1/2+1/3+…+1/N с циклом-до
начало
ввод N
S:=0
i:=1
S:=S+1/i
i:=i+1
i>N
нет
вывод S
конец
да
var i,

Найти сумму S=1+1/2+1/3+…+1/N с циклом-доначаловвод NS:=0i:=1S:=S+1/ii:=i+1i>Nнетвывод Sконецдаvar i, N: integer; S: real;beginreadln(N);S:=0;i:=1;repeatS:=S+1/i;i:=i+1until (i>N);writeln('S=',S:5:3);end.

N: integer; S: real;
begin
readln(N);
S:=0;
i:=1;
repeat
S:=S+1/i;
i:=i+1
until (i>N);
writeln('S=',S:5:3);
end.


Слайд 16 Найти сумму S=1+1/2+1/3+…+1/N с циклом-пока
начало
ввод N
S:=0
i:=1
S:=S+1/i
i:=i+1
i

Найти сумму S=1+1/2+1/3+…+1/N с циклом-поканачаловвод NS:=0i:=1S:=S+1/ii:=i+1i

Слайд 17 Найти сумму S=1+1/2+1/3+…+1/N с циклом-пока
начало
ввод N
S:=0
i:=1
S:=S+1/i
i:=i+1
i

Найти сумму S=1+1/2+1/3+…+1/N с циклом-поканачаловвод NS:=0i:=1S:=S+1/ii:=i+1i

N: integer; S: real;
begin
readln(N);
S:=0;
i:=1;
while (i


Слайд 18 Задание 4
Какую структуру будет иметь алгоритм решения следующей

Задание 4Какую структуру будет иметь алгоритм решения следующей задачи?Дано целое положительное

задачи?
Дано целое положительное число N. Если N – четное,

то вычислить N!=1·2·3·…·N. Если N – нечетное, то вычислить сумму: 1+2+…+ N.
Составьте блок-схему алгоритма решения и опишите его на языке Паскаль.

Слайд 19 Задание 4
начало
ввод N
i:=1; S:=0; P:=1
N mod 2=0
нет
вывод S
конец
да
i

Задание 4началоввод Ni:=1; S:=0; P:=1N mod 2=0нетвывод Sконецдаi

P
да
да
нет
N mod 20
да
нет
нет


Слайд 20 Задание 4
var N, i, P, S: integer;
begin
read(N);
i:=1; P:=1;

Задание 4var N, i, P, S: integer;beginread(N);i:=1; P:=1; S:=0;if (N mod

S:=0;
if (N mod 2 = 0) then begin
while

(i<=N) do begin
P:=P*i; i:=i+1; end;
writeln(N,'!=',P);
end;
if (n mod 2 <> 0) then begin
while (i<=N) do begin
S:=S+i; i:=i+1; end;
writeln('1+2+...+',N,'=',S);
end;
end.


  • Имя файла: algoritmicheskie-struktury.pptx
  • Количество просмотров: 128
  • Количество скачиваний: 0