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

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


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

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

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

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

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

Содержание

Понятие и свойства алгоритмаВиды алгоритмических конструкций.
Алгоритмизация и программированиеЗозулина Любовь Сергеевна,  учитель информатики МОУ «СОШ №3»г. Первоуральск Понятие и свойства алгоритмаВиды алгоритмических конструкций. Понятие и свойства алгоритма.Алгоритм – это точное предписание на выполнение последовательности действий, Дискретность.Алгоритм состоит из отдельных законченных шагов – операций, которые и составляют всю Понятность.Каждый шаг алгоритма должен быть понятен и выполним для конкретного исполнителя.Далее Результативность.Количество шагов алгоритма должно быть конечным и их последовательность должна приводить к запланированному результату.Далее Определённость.На каждом шаге алгоритма однозначно и точно определены действия.Далее Массовость.Возможность многократного применения алгоритма с различными исходными данными. Виды алгоритмических конструкцийЛИНЕЙНАЯВЕТВЛЕНИЕЦИКЛ Линейная алгоритмическая структураСтруктура алгоритма называется линейной, если все команды в ней выполняются На языке блок-схемНачало Команда 1Команда 2Команда 3Конец Задачи. Задачи с линейными алгоритмами. На алгоритмическом языкеНАЧ Название алгоритма 1. Команда  2. Команда 3. КомандаКОН На языке программирования QBasicREM Название алгоритма INPUT  (Оператор присваивания) PRINTENDЗадачи. Примеры программ на QBasic.REM вычисление функции. INPUT “Введите значение х”; x Программы с линейными алгоритмами (продолжение).Определите значение целочисленных переменных a и b после На языке программирования PascalPROGRAM Название программы; VAR имена переменных : тип переменных; Алгоритмическая структура ВетвлениеВетвление – это структура алгоритма, в которой осуществляется выбор одного На языке блок-схемПолная форма ветвления На языке блок-схемВариант 1Условие Неполная форма ветвленияданетЗадачи. Задачи с разветвляющимися алгоритмами.Далее Задачи с разветвляющимися алгоритмами (продолжение).Какое значение получит переменная Z в результате выполнения Задачи с разветвляющимися алгоритмами (продолжение).Какое значение получит переменная Z в результате выполнения На алгоритмическом языке (полная форма)ЕСЛИ условие ТО 	Команда 1 	Команда N	ИНАЧЕ На алгоритмическом языке (неполная форма)ЕСЛИ условие ТО 	Команда 1 	Команда NКОНВариант 1 На языке программирования QBasicПолная формаIF условие THEN Оператор 1 Оператор NELSE Примеры программ на QBasicREM Вычисление значения функцииINPUT “X=”; XIF X>- 4 THENY=(5*X^2+2)/(X+4)ELSEY=3*X^2+7END На языке программирования PascalПолная формаIF условие THEN BEGIN Оператор 1; Оператор N Алгоритмическая структура  ЦиклЦикл – это структура алгоритма, в которой осуществляется повторение На языке блок-схемТело циклаУсловие Цикл с предусловиемданетЗадачи. Задачи на циклы.Определите значение переменной с после выполнения фрагмента алгоритма:1) - 11		2) Задачи на циклы (продолжение).Определите значение переменной m после выполнения фрагмента алгоритма:1) 1		2) На алгоритмическом языке (с предусловием)ПОКА условие НЦ 	Команда 1	 • • • На языке программирования QBasicС предусловиемWHILE условие Оператор 1  • • • На языке программирования PascalС предусловиемWHILE условие DO BEGIN 	Оператор 1  	• На языке блок-схемТело циклаУсловие Цикл с постусловиемданет На алгоритмическом языке (с постусловием)ДЕЛАТЬ 	НЦ 	Команда 1	 • • • • На языке программирования QBasicС постусловиемDO  Оператор 1  • • • На языке программирования PascalС постусловиемREPEAT 	Оператор 1  	• • • • На языке блок-схемЦикл со счетчиком (параметром)Задачи Задачи с циклическими алгоритмами. На алгоритмическом языкеДЛЯ имя пар=НЗ ДО КЗ С ШАГОМ шаг	НЦ 	Команда 1 На языке программирования QBasicСо счетчиком (параметром)FOR имя пар = НЗ TO КЗ На языке программирования PascalСо счетчиком (параметром)FOR имя пар = НЗ TO КЗ
Слайды презентации

Слайд 2
Понятие и свойства алгоритма
Виды алгоритмических конструкций.

Понятие и свойства алгоритмаВиды алгоритмических конструкций.

Слайд 3 Понятие и свойства алгоритма.
Алгоритм – это точное предписание

Понятие и свойства алгоритма.Алгоритм – это точное предписание на выполнение последовательности

на выполнение последовательности действий, приводящих от исходных данных к

результату.
Свойства алгоритма:
Дискретность;
Понятность;
Результативность (конечность);
Определённость (однозначность);
Массовость.


Далее


Слайд 4 Дискретность.
Алгоритм состоит из отдельных законченных шагов – операций,

Дискретность.Алгоритм состоит из отдельных законченных шагов – операций, которые и составляют

которые и составляют всю последовательность.
На первом шаге задаются исходные

данные.
Каждый последующий шаг – выполнение какого-либо действия.
Последний шаг выдаёт результат алгоритма.

Далее


Слайд 5 Понятность.
Каждый шаг алгоритма должен быть понятен и выполним

Понятность.Каждый шаг алгоритма должен быть понятен и выполним для конкретного исполнителя.Далее

для конкретного исполнителя.
Далее


Слайд 6 Результативность.
Количество шагов алгоритма должно быть конечным и их

Результативность.Количество шагов алгоритма должно быть конечным и их последовательность должна приводить к запланированному результату.Далее

последовательность должна приводить к запланированному результату.
Далее


Слайд 7 Определённость.
На каждом шаге алгоритма однозначно и точно определены

Определённость.На каждом шаге алгоритма однозначно и точно определены действия.Далее

действия.
Далее


Слайд 8 Массовость.
Возможность многократного применения алгоритма с различными исходными данными.

Массовость.Возможность многократного применения алгоритма с различными исходными данными.

Слайд 9 Виды алгоритмических конструкций
ЛИНЕЙНАЯ
ВЕТВЛЕНИЕ
ЦИКЛ

Виды алгоритмических конструкцийЛИНЕЙНАЯВЕТВЛЕНИЕЦИКЛ

Слайд 10 Линейная алгоритмическая структура
Структура алгоритма называется линейной, если все

Линейная алгоритмическая структураСтруктура алгоритма называется линейной, если все команды в ней

команды в ней выполняются последовательно друг за другом.
Также эта

структура называется структурой «Следование».
Описание структуры:
На языке блок-схем.
На алгоритмическом языке.
На языкеНа языке На языке программирования На языке программирования QBasic
На языке программирования На языке программирования Pascal



Слайд 11 На языке блок-схем

Начало

Команда 1

Команда 2

Команда 3

Конец

Задачи.

На языке блок-схемНачало Команда 1Команда 2Команда 3Конец Задачи.

Слайд 12 Задачи с линейными алгоритмами.

Задачи с линейными алгоритмами.

Слайд 13 На алгоритмическом языке
НАЧ Название алгоритма 1. Команда 2. Команда 3.

На алгоритмическом языкеНАЧ Название алгоритма 1. Команда 2. Команда 3. КомандаКОН

Команда
КОН


Слайд 14 На языке программирования QBasic
REM Название алгоритма INPUT (Оператор присваивания) PRINT
END

Задачи.

На языке программирования QBasicREM Название алгоритма INPUT (Оператор присваивания) PRINTENDЗадачи.

Слайд 15 Примеры программ на QBasic.
REM вычисление функции. INPUT “Введите значение

Примеры программ на QBasic.REM вычисление функции. INPUT “Введите значение х”; x

х”; x Y = SQR(X^2+3) - ABS(X-5) PRINT “Y=”;

Y
END
Составить программу для вычисления функции



Далее


Слайд 16 Программы с линейными алгоритмами (продолжение).
Определите значение целочисленных переменных

Программы с линейными алгоритмами (продолжение).Определите значение целочисленных переменных a и b

a и b после выполнения фрагмента программы:
a = 8673
b

=(a MOD 100)*10+14
a =(a\100)*100
a = 8600, b = 744
a = 8600, b = 874
a = 8673, b = 874
a = 8673, b = 744



Слайд 17 На языке программирования Pascal
PROGRAM Название программы; VAR имена переменных

На языке программирования PascalPROGRAM Название программы; VAR имена переменных : тип

: тип переменных; BEGIN READ (имена переменных); имя

переменной:=выражение; WRITELN (имена переменных); END.



Слайд 18 Алгоритмическая структура Ветвление
Ветвление – это структура алгоритма, в

Алгоритмическая структура ВетвлениеВетвление – это структура алгоритма, в которой осуществляется выбор

которой осуществляется выбор одного из двух вариантов действий в

зависимости от верности некоторого условия.
Различают полную и неполную форму ветвления.

Описание структуры:
На языке блок-схем.
На алгоритмическом языке.
На языкеНа языке На языке программирования На языке программирования QBasic
На языке программирования На языке программирования Pascal



Слайд 19 На языке блок-схем
Полная форма ветвления

На языке блок-схемПолная форма ветвления

Слайд 20 На языке блок-схем

Вариант 1

Условие
Неполная форма ветвления
да
нет

Задачи.

На языке блок-схемВариант 1Условие Неполная форма ветвленияданетЗадачи.

Слайд 21 Задачи с разветвляющимися алгоритмами.

Далее

Задачи с разветвляющимися алгоритмами.Далее

Слайд 22 Задачи с разветвляющимися алгоритмами (продолжение).
Какое значение получит переменная

Задачи с разветвляющимися алгоритмами (продолжение).Какое значение получит переменная Z в результате

Z в результате выполнения алгоритма?
Х=1, Y=1;
X=1. Y=

-1;
X= -1, Y=1.


Далее


Слайд 23 Задачи с разветвляющимися алгоритмами (продолжение).
Какое значение получит переменная

Задачи с разветвляющимися алгоритмами (продолжение).Какое значение получит переменная Z в результате

Z в результате выполнения алгоритма?
Х=1, Y=1;
X=1. Y=

-1;
X= -1, Y=1
X= -1, Y=-1



Слайд 24 На алгоритмическом языке (полная форма)
ЕСЛИ условие ТО Команда 1 Команда N
ИНАЧЕ Команда

На алгоритмическом языке (полная форма)ЕСЛИ условие ТО 	Команда 1 	Команда N	ИНАЧЕ

1 Команда N
КОН
Вариант 1
Вариант 2


Слайд 25 На алгоритмическом языке (неполная форма)
ЕСЛИ условие ТО Команда 1 Команда N
КОН
Вариант 1

На алгоритмическом языке (неполная форма)ЕСЛИ условие ТО 	Команда 1 	Команда NКОНВариант 1

Слайд 26 На языке программирования QBasic
Полная форма

IF условие THEN Оператор 1 Оператор

На языке программирования QBasicПолная формаIF условие THEN Оператор 1 Оператор NELSE

N
ELSE Оператор 1 Оператор N
END IF
Неполная форма

IF условие THEN Оператор 1 Оператор

N
END IF
(Возможна запись в одну строку, тогда операторы пишутся через двоеточие)


Задачи.


Слайд 27 Примеры программ на QBasic
REM Вычисление значения функции
INPUT “X=”;

Примеры программ на QBasicREM Вычисление значения функцииINPUT “X=”; XIF X>- 4

X
IF X>- 4 THEN
Y=(5*X^2+2)/(X+4)
ELSE
Y=3*X^2+7
END IF
PRINT “Y=”;Y
END
Составить программу вычисления функции:


Слайд 28 На языке программирования Pascal
Полная форма
IF условие THEN
BEGIN Оператор

На языке программирования PascalПолная формаIF условие THEN BEGIN Оператор 1; Оператор

1; Оператор N
END;
ELSE
BEGIN Оператор 1; Оператор N
END;

Неполная форма
IF условие

THEN
BEGIN Оператор 1; Оператор N
END;
(Возможна запись в одну строку тогда BEGIN и END не ставятся)



Слайд 29 Алгоритмическая структура Цикл
Цикл – это структура алгоритма, в

Алгоритмическая структура ЦиклЦикл – это структура алгоритма, в которой осуществляется повторение

которой осуществляется повторение выполнения некоторой группы операций определенное число

раз (пока верно некоторое условие).
Различают следующие виды циклов:
С предусловием
С постусловием
Со счетчиком



Слайд 30 На языке блок-схем

Тело цикла

Условие
Цикл с предусловием
да
нет

Задачи.

На языке блок-схемТело циклаУсловие Цикл с предусловиемданетЗадачи.

Слайд 31 Задачи на циклы.
Определите значение переменной с после выполнения

Задачи на циклы.Определите значение переменной с после выполнения фрагмента алгоритма:1) -

фрагмента алгоритма:
1) - 11 2) – 78 3) – 55 4)

– 66

Далее



Слайд 32 Задачи на циклы (продолжение).
Определите значение переменной m после

Задачи на циклы (продолжение).Определите значение переменной m после выполнения фрагмента алгоритма:1)

выполнения фрагмента алгоритма:
1) 1 2) 2 3) 3 4) 33


Слайд 33 На алгоритмическом языке (с предусловием)
ПОКА условие НЦ Команда 1
• •

На алгоритмическом языке (с предусловием)ПОКА условие НЦ 	Команда 1	 • •

• • • • • • Команда N
КЦ
Тело цикла


Слайд 34 На языке программирования QBasic
С предусловием
WHILE условие Оператор 1 •

На языке программирования QBasicС предусловиемWHILE условие Оператор 1 • • •

• • • • • • •
Оператор N
WEND
Или


WHILE условие: Оператор 1:…:Оператор N: WEND



Слайд 35 На языке программирования Pascal
С предусловием
WHILE условие DO BEGIN Оператор 1

На языке программирования PascalС предусловиемWHILE условие DO BEGIN 	Оператор 1 	•

• • • • • • • •
Оператор N END
Возможна

запись в одну строку



Слайд 36 На языке блок-схем

Тело цикла

Условие
Цикл с постусловием
да
нет

На языке блок-схемТело циклаУсловие Цикл с постусловиемданет

Слайд 37 На алгоритмическом языке (с постусловием)
ДЕЛАТЬ
НЦ Команда 1
• •

На алгоритмическом языке (с постусловием)ДЕЛАТЬ 	НЦ 	Команда 1	 • • •

• • • • • • Команда N
КЦ условие
Тело цикла


Слайд 38 На языке программирования QBasic
С постусловием
DO Оператор 1 •

На языке программирования QBasicС постусловиемDO Оператор 1 • • • •

• • • • • • •
Оператор N
LOOP WHILE

условие
Или
DO Оператор 1:…:Оператор N:LOOP WHILE условие



Слайд 39 На языке программирования Pascal
С постусловием
REPEAT Оператор 1 • •

На языке программирования PascalС постусловиемREPEAT 	Оператор 1 	• • • •

• • • • • •
Оператор N
UNTIL условие
Возможна запись

в одну строку



Слайд 40 На языке блок-схем
Цикл со счетчиком (параметром)

Задачи

На языке блок-схемЦикл со счетчиком (параметром)Задачи

Слайд 41 Задачи с циклическими алгоритмами.

Задачи с циклическими алгоритмами.

Слайд 42 На алгоритмическом языке
ДЛЯ имя пар=НЗ ДО КЗ С

На алгоритмическом языкеДЛЯ имя пар=НЗ ДО КЗ С ШАГОМ шаг	НЦ 	Команда

ШАГОМ шаг
НЦ Команда 1
• • • • • •

• • Команда N
КЦ

Тело цикла

Со счетчиком (параметром)



Слайд 43 На языке программирования QBasic
Со счетчиком (параметром)
FOR имя пар

На языке программирования QBasicСо счетчиком (параметром)FOR имя пар = НЗ TO

= НЗ TO КЗ STEP шаг Оператор 1 •

• • • • • • •
Оператор N
END IF
Возможна запись в одну строку



  • Имя файла: tipy-algoritmicheskih-struktur.pptx
  • Количество просмотров: 161
  • Количество скачиваний: 0
- Предыдущая Подарки близким
Следующая - Строение скелета