Виды алгоритмов
<<  Алгоритмические конструкции Базовые алгоритмические структуры  >>
Алгоритмизация и программирование
Алгоритмизация и программирование
Свойства алгоритма
Свойства алгоритма
Понятие и свойства алгоритма
Понятие и свойства алгоритма
Дискретность
Дискретность
Понятность
Понятность
Результативность
Результативность
Определённость
Определённость
Массовость
Массовость
Виды алгоритмических конструкций
Виды алгоритмических конструкций
Линейная алгоритмическая структура
Линейная алгоритмическая структура
На языке блок-схем
На языке блок-схем
Задачи с линейными алгоритмами
Задачи с линейными алгоритмами
Название алгоритма
Название алгоритма
QBasic
QBasic
Примеры программ на QBasic
Примеры программ на QBasic
Программы с линейными алгоритмами
Программы с линейными алгоритмами
Pascal
Pascal
Ветвление
Ветвление
Полная форма ветвления
Полная форма ветвления
Неполная форма ветвления
Неполная форма ветвления
Задачи с разветвляющимися алгоритмами
Задачи с разветвляющимися алгоритмами
Значение
Значение
Какое значение получит переменная
Какое значение получит переменная
Полная форма
Полная форма
Неполная форма
Неполная форма
Задачи
Задачи
Составить программу вычисления функции
Составить программу вычисления функции
IF условие
IF условие
Цикл
Цикл
Цикл с предусловием
Цикл с предусловием
Задачи на циклы
Задачи на циклы
Определите значение переменной
Определите значение переменной
Тело цикла
Тело цикла
While условие
While условие
Запись в одну строку
Запись в одну строку
Цикл с постусловием
Цикл с постусловием
Команда
Команда
Оператор
Оператор
С постусловием
С постусловием
Цикл со счетчиком (параметром)
Цикл со счетчиком (параметром)
Задачи с циклическими алгоритмами
Задачи с циклическими алгоритмами
Тело
Тело
Возможна запись в одну строку
Возможна запись в одну строку
Со счетчиком
Со счетчиком
Презентация «Типы алгоритмических структур». Размер 236 КБ. Автор: Сергей.

Загрузка...

Типы алгоритмических структур

содержание презентации «Типы алгоритмических структур.ppt»
СлайдТекст
1 Алгоритмизация и программирование

Алгоритмизация и программирование

Алгоритмизация и программирование. Зозулина Любовь Сергеевна, учитель информатики МОУ «СОШ №3» г. Первоуральск.

2 Свойства алгоритма

Свойства алгоритма

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

3 Понятие и свойства алгоритма

Понятие и свойства алгоритма

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

4 Дискретность

Дискретность

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

5 Понятность

Понятность

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

6 Результативность

Результативность

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

7 Определённость

Определённость

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

8 Массовость

Массовость

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

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

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

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

10 Линейная алгоритмическая структура

Линейная алгоритмическая структура

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

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

На языке блок-схем

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

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

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

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

13 Название алгоритма

Название алгоритма

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

14 QBasic

QBasic

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

15 Примеры программ на QBasic

Примеры программ на QBasic

Примеры программ на QBasic. REM вычисление функции. INPUT “Введите значение х”; x Y = SQR(X^2+3) - ABS(X-5) PRINT “Y=”; Y END Составить программу для вычисления функции. Далее.

16 Программы с линейными алгоритмами

Программы с линейными алгоритмами

Программы с линейными алгоритмами (продолжение). Определите значение целочисленных переменных 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

Pascal

На языке программирования Pascal. PROGRAM Название программы; VAR имена переменных : тип переменных; BEGIN READ (имена переменных); имя переменной:=выражение; WRITELN (имена переменных); END.

18 Ветвление

Ветвление

Алгоритмическая структура Ветвление. Ветвление – это структура алгоритма, в которой осуществляется выбор одного из двух вариантов действий в зависимости от верности некоторого условия. Различают полную и неполную форму ветвления. Описание структуры: На языке блок-схем. На алгоритмическом языке. На языке программирования QBasic На языке программирования Pascal.

19 Полная форма ветвления

Полная форма ветвления

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

20 Неполная форма ветвления

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

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

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

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

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

22 Значение

Значение

Задачи с разветвляющимися алгоритмами (продолжение). Какое значение получит переменная Z в результате выполнения алгоритма? Х=1, Y=1; X=1. Y= -1; X= -1, Y=1. Далее.

23 Какое значение получит переменная

Какое значение получит переменная

Задачи с разветвляющимися алгоритмами (продолжение). Какое значение получит переменная Z в результате выполнения алгоритма? Х=1, Y=1; X=1. Y= -1; X= -1, Y=1 X= -1, Y=-1.

24 Полная форма

Полная форма

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

25 Неполная форма

Неполная форма

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

26 Задачи

Задачи

На языке программирования QBasic. Задачи. Полная форма IF условие THEN Оператор 1 Оператор N ELSE Оператор 1 Оператор N END IF. Неполная форма IF условие THEN Оператор 1 Оператор N END IF (Возможна запись в одну строку, тогда операторы пишутся через двоеточие).

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

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

Примеры программ на QBasic. Составить программу вычисления функции: REM Вычисление значения функции INPUT “X=”; 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 IF условие

IF условие

На языке программирования Pascal. Полная форма IF условие THEN BEGIN Оператор 1; Оператор N END; ELSE BEGIN Оператор 1; Оператор N END; Неполная форма IF условие THEN BEGIN Оператор 1; Оператор N END; (Возможна запись в одну строку тогда BEGIN и END не ставятся).

29 Цикл

Цикл

Алгоритмическая структура Цикл. Цикл – это структура алгоритма, в которой осуществляется повторение выполнения некоторой группы операций определенное число раз (пока верно некоторое условие). Различают следующие виды циклов: С предусловием С постусловием Со счетчиком.

30 Цикл с предусловием

Цикл с предусловием

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

31 Задачи на циклы

Задачи на циклы

Задачи на циклы. Определите значение переменной с после выполнения фрагмента алгоритма: 1) - 11 2) – 78 3) – 55 4) – 66. Далее.

32 Определите значение переменной

Определите значение переменной

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

33 Тело цикла

Тело цикла

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

34 While условие

While условие

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

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

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

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

36 Цикл с постусловием

Цикл с постусловием

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

37 Команда

Команда

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

38 Оператор

Оператор

На языке программирования QBasic. С постусловием DO Оператор 1 • • • • • • • • Оператор N LOOP WHILE условие Или DO Оператор 1:…:Оператор N:LOOP WHILE условие.

39 С постусловием

С постусловием

На языке программирования Pascal. С постусловием REPEAT Оператор 1 • • • • • • • • Оператор N UNTIL условие Возможна запись в одну строку.

40 Цикл со счетчиком (параметром)

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

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

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

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

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

42 Тело

Тело

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

43 Возможна запись в одну строку

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

На языке программирования QBasic. Со счетчиком (параметром) FOR имя пар = НЗ TO КЗ STEP шаг Оператор 1 • • • • • • • • Оператор N END IF Возможна запись в одну строку.

44 Со счетчиком

Со счетчиком

На языке программирования Pascal. Со счетчиком (параметром) FOR имя пар = НЗ TO КЗ DO BEGIN Оператор 1 • • • • • • • • Оператор N END.

«Типы алгоритмических структур»
Сайт

5informatika.net

115 тем
5informatika.net > Виды алгоритмов > Типы алгоритмических структур.ppt