Презентация, доклад по информатике по теме Алгоритмизация и программирование

другом.

-алгоритм, в который включены команды ветвления или вывода.

-алгоритм в который включена команда повторения или выбора.

Алгоритмы линейной структуры

Разветвляющийся алгоритм

Циклический алгоритм

Пример.
Дано а. Не используя никаких функций, получить
а8 за три действия с помощью умножения.

Алгоритмический язык.
алг степень (вещ а,d)
арг а
рез d
нач вещ b,c
b:= а*а
с:= b*b
d:= с*с
кон

Блок-схема.

нач

а

a*а b

b*b c

c*c d

d

кон

Программа.
10 REM
20 INPUT a
30 LET b= a*a
40 LET c= b* b
50 LET d= b*c
60 PRINT d
70 END

назад

выполняется один из возможных вариантов ветвления.

вперед

предложение, начинающееся со слова «если» и заканчивающееся словом «то». Условие может принимать одно из двух значений- «истина», если оно выполнено, и «ложь», когда не выполнено. От выполнения этого условия зависит дальнейший порядок действий.
В качестве простейшего примера можно привести следующее условие: «Если идет дождь, то берем зонт». вперед

условие ТО серия 1

алг НЕПОЛНАЯ

арг

рез

нач

кон

вперед

форма)

10 REM полная
20 INPUT “введи”; x
30 IF условие THEN 40 ELSE 70
40 серия 1
50 PRINT
60 GO TO 90
70 серия 2
80 PRINT
90 END

10 REM неполная
20 INPUT “введи”;x
30 IF условие THEN 40 ELSE 60
40 серия 1
50 PRINT
60 END

вперед

Если - IF
То - THEN
Иначе- ELSE

серия 1 ELSE серия 2,
где серии могут состоять из одной команды, не более.
Если команды две или больше, то используют другую форму операторов безусловного перехода: GOTO № (где № -это номер строки) или операторов условного перехода
IF условиеTHEN № строки ELSE № строки

вперед

Если условие выполнено, то компьютер будет выполнять то, что указано после THEN.
Если нет, он перейдет к выполнению следующей строки.

вперед

серия 2
50 end

Т.е.:

вперед

вперед

Обычная запись символа

Запись символа в программе

вперед

нескольких условий
OR(или)-выполняется одно из условий
NOT(не, нет)-невыполнение условия

вперед

Одним из примеров такой разветвляющейся структуры является алгоритм решения квадратного уравнения ax2+bx+c=0
Выполнение алгоритма осуществляется в следующем порядке. После ввода значений коэффициентов производится проверка значения а. При а=0 уравнение становится линейным и дальнейшие действия не имеют смысла. Компьютер сообщает нам об этом, и выполнение алгоритма прекращаются. Если значение а отлично от 0, производится вычисление дискриминанта, а затем - его проверка. При D<0 уравнение корней не имеет, о чем сообщается пользователю, и выполнение алгоритма опять-таки должно прекратиться. В другом случае производится вычисление значений х1 и х2, х.
В этом примере команда ветвления применена дважды - для того, чтобы предусмотреть различные варианты.

вперед

D=0

X

X=(-b/ (2*a)

а=0 то «уравнение не является квадратным» иначе D=b2-4*a*c
если D<0 то «нет корней» иначе x1=(-b-√D)/(2*a) x2=(-b+√D)/(2*a)
если D=0 то x=-b/(2*a)
Все
все
все
кон

Алгоритмический язык.

если x<>0 то y=1/x
всё
кон

Алгоритмический язык

Вычислить:
Y=1/X

ПРИМЕР:

нач

х

X=0

кон

y

да

нет

Y=1/x

10 REM полная
20 INPUT «введи х»; х
30 IF УСЛОВИЕ х<>0 THEN 50 ELSE PRINT «нет»
40 GOTO 70
50 LET Y=1/X
60 PRINT Y
70 END

программа

Блок-схема

вперед

команд повторяется несколько раз в зависимости от условия.
Для алгоритмов с параметром удобнее пользоваться командой повторения с параметром (цикл «ДЛЯ»)

вперед

формой записи, а также методом проверки условия.

вперед

выполняется некоторая серия команд.

Наоборот:сначала выполняется серия команд, а затем проверяется условие.
Цикл «Для» используется не всегда,а только в случае, если есть параметр.

вперед

соблюдается, то серия будет выполнена столько раз, сколько раз соблюдается условие. Как только условие перестает соблюдаться происходит выход из цикла.

вперед

серия х=х+хшаг
кц
кон

алг ДЛЯ
арг
рез
нач
для х от хнач до хкон шаг хшаг
нц
серия
кц
кон

вперед

FOR

для

от

STEP

шаг

NEXT

следующий

х=х+хшаг
60 GOTO 30
70 END

10 REM для
20 FOR х=хнач TO хкон STEP хшаг
30 серия
40 NEXT x
50 END

вперед

пока х<=5
нц
напечатать А$
х=х+1
кц
кон

Программа
10 REM
20 LET x=1
30 LET A$= «молодец»
40 IF x<=5 THEN 50 ELSE 80
50 PRINT A$
60 LET x=x+1
70 GOTO 40
80 END

вперед

л

Результат в Basic

х от 1 до 5 шаг 1
нц
напечатать «молодец»
кц
кон

Программа.
10 REM
20 FOR x=1 TO 5 STEP 1
30 PRINT «молодец»
40 NEXT x
50 END

назад

Результат в Basic

20 cls
30 screen 8
40 line (20,160)-(600,160),3
50 line (300,170)-(300,100),3
60 for x=-50 to 50 step 0.5
70 y=-(x/6)^2
80 pset (x+300,y+160),2
90 next x
100 end

направлены вверх
коэффициент 1/6 при «х» говорит о сжатии графика вдоль оси ОУ

См. продолжение

появится ось ОХ
50 line (300,170)-(300,100),3 - на экране появится ось ОУ
80 pset (x+300,y+160),2 - неоходимо прибавить к полученным значениям “х” и “у” определенные числа, чтобы график проходил через начало координат

результат

20 cls
30 screen 8
40 line (0,95)-(600,95),2
50 line (300,0)-(300,195),2
60 for x=-300 to 600 step 0.1
70 y=-50*sin(x/50)
80 pset(x+300,y+95),5
90 next x
100 end

Пояснение:
70 y=-50*sin(x/50)
При делении на 50 увеличивается частота
При умножении на 50 увеличивается амплитуда

i=1 to m
50 let p=p*i
60 next i
70 print p
80 end

нач

P=1

m

I=1

P=P*I

I=I+1

I<=M

P

кон

+

Блок-схема

Программа

а-число, которое ввел пользователь.

просмотр программы

then print «угадал за»;n «попыток» else 70
60 goto 100
70 if a>x then print “введи меньшее число” else “введи большее число”
80 n=n+1
90 goto 40
100 end

если х<-5 то у=5 иначе
если х>=-5 и x<=5 то у=-х иначе
если х>5 то у=-5 иначе х=8
все все все
кон

программа

Х=8

goto 80
50 if x>=-5 and x<=5 then y=-x else goto 70
60 goto 80
70 if x>5 then y=-5 else print «x=»;8
80 print y
90 end

ограниченная окружностью и ветвью параболы. Задаются произвольные координаты точки М(х,у). Если точка принадлежит области D, то нужно вычислить функцию по формуле F=ex+e-7, если М(х,у) не принадлежит области D, то F= 3 x+y.

x2+y2<=25. Условие, заключающееся в том, что точка находится ниже параболы записывается:
y<=x2+2
x<=0

Т.е. Для попадания точки М в левую часть круга необходимо выполнить 3 условия, а условием попадания точки М в правую половину круга будет:
x>=0
x2+y2<=25
Снпчала вычислим значение функции, соответствующее непопаданию точки М в область D. Затем проверяется условие попадания. Если они выполняются, вычисляется новое значение функции:

IF x^2+y^2<=25AND x<0 AND y50 F=ex+e-y
60 GOTO 80
70 IF x>=0 AND x^2+y^2<=25 THEN F=e^x+e^(-y)
80 PRINT “ x=”; x, “y=”; y, “F=”; F
90 End