'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

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


Слайд 15

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


Слайд 16

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


Слайд 17

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


Слайд 18

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


Слайд 19

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


Слайд 20

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


Слайд 21

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


Слайд 22

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


Слайд 23

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


Слайд 24

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


Слайд 25

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


Слайд 26

Примеры программ на 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 Составить программу вычисления функции:


Слайд 27

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


Слайд 28

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


Слайд 29

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


Слайд 30

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


Слайд 31

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


Слайд 32

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


Слайд 33

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


Слайд 34

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


Слайд 35

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


Слайд 36

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


Слайд 37

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


Слайд 38

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


Слайд 39

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


Слайд 40

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


Слайд 41

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


Слайд 42

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


Слайд 43

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


×

HTML:





Ссылка: