Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике по теме "Алгоритмизация и программирование"

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


  • Информатика

Документы в архиве:

Название документа типы алгоритмов.ppt

Поделитесь материалом с коллегами:

Алгоритмизация и программирование. Учитель Дубская С.В.
Типы алгоритмов: -алгоритмы, в которых символы выполняются последовательно др...
Линейный алгоритм. Пример. Дано а. Не используя никаких функций, получить а8...
Команда ветвления. Команда ветвления-это составная команда, в которой в завис...
В разветвляющемся алгоритме Важно правильно сформулировать условие. В програм...
Формы команды ветвления нач Полная форма ветвления Неполная форма ветвления у...
Алгоритмический язык алг ПОЛНАЯ арг рез нач кон ЕСЛИ условие ТО серия 1 ИНАЧЕ...
Программа (полная форма) (неполная форма) 10 REM полная 20 INPUT “введи”; x 3...
Оператор условного перехода в полной форме имеет вид: IF условие THEN серия 1...
Слова IF и THEN являются словами из словаря Бейсика. Если условие выполнено,...
10 if условие then 20 else 40 20 серия 1 30 goto 50 40 серия 2 50 end Т.е.:...
Отношения между величинами в качестве условия. Условия разделяются на простые...
Простые условия содержат один знак между величинами. Обычная запись символа З...
Составные условия Содержат больше знаков отношения, соединенных между собой с...
нач Ввести a,b,c A=0 D=b2-4*a*c «Уравнение не квадратное» D>0 X1=(-b-√D) / (2...
алг уравнение (вещ а,b,c,x1,x2,x) арг a,b,c рез x1, x2, x нач если а=0 то «ур...
Алг полная (вещ x,у) арг x рез у нач если x0 то y=1/x всё кон Алгоритмический...
ПРИМЕР: y X2 ,если x>0 0, если x
Команда повторения- составная команда алгоритмического языка, в которой некот...
Существуют две команды повторения: цикл«ПОКА» и цикл «ДЛЯ» Они отличаются пос...
цикл «ПОКА» цикл «ДЛЯ» Сначала проверяется условие, а затем выполняется некот...
Работа циклов. Работает цикл следующим образом: проверяется условие, если оно...
Блок-схема. «ПОКА» «ДЛЯ» нач х=хнач х
Алгоритмический язык алг ПОКА арг рез нач х=хшаг пока х
Перевод служебных слов. FOR для от STEP шаг NEXT следующий
Программа. 10 REM пока 20 х=хшаг 30 IF х
ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ПОКА») Блок-схема нач х=1 А$...
ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ДЛЯ») Блок-схема нач х=1 «мо...
Построить график функции y=x2. 10 rem 20 cls 30 screen 8 40 line (20,160)-(60...
Пояснение к программе. В формуле y=-(x/6)^2 “-”означает, что ветви параболы н...
Пояснение (продолжение). 40 line (20,160)-(600,160),3 - после выполнения этой...
Результат в BASIK.
Построить график функции у=sin x 10 rem 20 cls 30 screen 8 40 line (0,95)-(60...
Результат в BASIK (график уменьшен)
Вычислить факториал любого числа Р=m! m!=1*2*3*…*m 10 rem 20 let p=1 30 input...
Составить игру «угадай число», где n-количество попыток, х-число, которое зад...
Блок-схема. нач а а=х «угадал»;n «попыток» a>x «введи число меньше» «введи чи...
Программа. 10 rem 20 x= int((rnd(1))*10) 30 n=1 40 input «введи число»;a 50 i...
Найти у. 5 у вперед 5 -5 5 -5 у х 8
нач Х Блок-схема. Х=-5 and X5 Y=-5 кон + - + - + - Алгоритмический язык. алг...
Программа. 10 rem 20 input x 30 if x=-5 and x5 then y=-5 else print «x=»;8 80...
Пример задачи В плоскости х,у задана заштрихованная область D, ограниченная о...
y=x2+2 M(x,y) D x y Условие попадания точки М(х,у) внутрь круга радиуса R=5 з...
Блок-схема. Программа. нач. x, y F= 3 x+y x2+y2
1 из 44

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритмизация и программирование. Учитель Дубская С.В.
Описание слайда:

Алгоритмизация и программирование. Учитель Дубская С.В.

№ слайда 2 Типы алгоритмов: -алгоритмы, в которых символы выполняются последовательно др
Описание слайда:

Типы алгоритмов: -алгоритмы, в которых символы выполняются последовательно друг за другом. -алгоритм, в который включены команды ветвления или вывода. -алгоритм в который включена команда повторения или выбора. Алгоритмы линейной структуры Разветвляющийся алгоритм Циклический алгоритм

№ слайда 3 Линейный алгоритм. Пример. Дано а. Не используя никаких функций, получить а8
Описание слайда:

Линейный алгоритм. Пример. Дано а. Не используя никаких функций, получить а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 назад

№ слайда 4 Команда ветвления. Команда ветвления-это составная команда, в которой в завис
Описание слайда:

Команда ветвления. Команда ветвления-это составная команда, в которой в зависимости от условия выполняется один из возможных вариантов ветвления. вперед

№ слайда 5 В разветвляющемся алгоритме Важно правильно сформулировать условие. В програм
Описание слайда:

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

№ слайда 6 Формы команды ветвления нач Полная форма ветвления Неполная форма ветвления у
Описание слайда:

Формы команды ветвления нач Полная форма ветвления Неполная форма ветвления условие Серия 1 Серия 2 кон нач условие Серия 1 кон + - + - Блок-схема вперед

№ слайда 7 Алгоритмический язык алг ПОЛНАЯ арг рез нач кон ЕСЛИ условие ТО серия 1 ИНАЧЕ
Описание слайда:

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

№ слайда 8 Программа (полная форма) (неполная форма) 10 REM полная 20 INPUT “введи”; x 3
Описание слайда:

Программа (полная форма) (неполная форма) 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

№ слайда 9 Оператор условного перехода в полной форме имеет вид: IF условие THEN серия 1
Описание слайда:

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

№ слайда 10 Слова IF и THEN являются словами из словаря Бейсика. Если условие выполнено,
Описание слайда:

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

№ слайда 11 10 if условие then 20 else 40 20 серия 1 30 goto 50 40 серия 2 50 end Т.е.:
Описание слайда:

10 if условие then 20 else 40 20 серия 1 30 goto 50 40 серия 2 50 end Т.е.: вперед

№ слайда 12 Отношения между величинами в качестве условия. Условия разделяются на простые
Описание слайда:

Отношения между величинами в качестве условия. Условия разделяются на простые и составные. вперед

№ слайда 13 Простые условия содержат один знак между величинами. Обычная запись символа З
Описание слайда:

Простые условия содержат один знак между величинами. Обычная запись символа Запись символа в программе Обычная запись символа Запись символа в программе вперед

№ слайда 14 Составные условия Содержат больше знаков отношения, соединенных между собой с
Описание слайда:

Составные условия Содержат больше знаков отношения, соединенных между собой служебными словами. AND(и)-одновременное выполнение нескольких условий OR(или)-выполняется одно из условий NOT(не, нет)-невыполнение условия вперед

№ слайда 15 нач Ввести a,b,c A=0 D=b2-4*a*c «Уравнение не квадратное» D>0 X1=(-b-√D) / (2
Описание слайда:

нач Ввести a,b,c A=0 D=b2-4*a*c «Уравнение не квадратное» D>0 X1=(-b-√D) / (2*a) X2=(-b+√D) / (2*a) X1 , X2 кон Одним из примеров такой разветвляющейся структуры является алгоритм решения квадратного уравнения ax2+bx+c=0 Выполнение алгоритма осуществляется в следующем порядке. После ввода значений коэффициентов производится проверка значения а. При а=0 уравнение становится линейным и дальнейшие действия не имеют смысла. Компьютер сообщает нам об этом, и выполнение алгоритма прекращаются. Если значение а отлично от 0, производится вычисление дискриминанта, а затем - его проверка. При D<0 уравнение корней не имеет, о чем сообщается пользователю, и выполнение алгоритма опять-таки должно прекратиться. В другом случае производится вычисление значений х1 и х2, х. В этом примере команда ветвления применена дважды - для того, чтобы предусмотреть различные варианты. вперед D=0 X X=(-b/ (2*a)

№ слайда 16 алг уравнение (вещ а,b,c,x1,x2,x) арг a,b,c рез x1, x2, x нач если а=0 то «ур
Описание слайда:

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

№ слайда 17 Алг полная (вещ x,у) арг x рез у нач если x0 то y=1/x всё кон Алгоритмический
Описание слайда:

Алг полная (вещ x,у) арг x рез у нач если 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 программа Блок-схема вперед

№ слайда 18 ПРИМЕР: y X2 ,если x&gt;0 0, если x
Описание слайда:

ПРИМЕР: y X2 ,если x>0 0, если x<=0 (вычислить самостоятельно) назад

№ слайда 19 Команда повторения- составная команда алгоритмического языка, в которой некот
Описание слайда:

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

№ слайда 20 Существуют две команды повторения: цикл«ПОКА» и цикл «ДЛЯ» Они отличаются пос
Описание слайда:

Существуют две команды повторения: цикл«ПОКА» и цикл «ДЛЯ» Они отличаются последовательностью выполнения команд, формой записи, а также методом проверки условия. вперед

№ слайда 21 цикл «ПОКА» цикл «ДЛЯ» Сначала проверяется условие, а затем выполняется некот
Описание слайда:

цикл «ПОКА» цикл «ДЛЯ» Сначала проверяется условие, а затем выполняется некоторая серия команд. Наоборот:сначала выполняется серия команд, а затем проверяется условие. Цикл «Для» используется не всегда,а только в случае, если есть параметр. вперед

№ слайда 22 Работа циклов. Работает цикл следующим образом: проверяется условие, если оно
Описание слайда:

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

№ слайда 23 Блок-схема. «ПОКА» «ДЛЯ» нач х=хнач х
Описание слайда:

Блок-схема. «ПОКА» «ДЛЯ» нач х=хнач х<=хнач серия х=х+хшаг кон нач х=хнач серия х=х+хшаг х<=хнач кон + - + - вперед

№ слайда 24 Алгоритмический язык алг ПОКА арг рез нач х=хшаг пока х
Описание слайда:

Алгоритмический язык алг ПОКА арг рез нач х=хшаг пока х<=хкон нц серия х=х+хшаг кц кон алг ДЛЯ арг рез нач для х от хнач до хкон шаг хшаг нц серия кц кон вперед

№ слайда 25 Перевод служебных слов. FOR для от STEP шаг NEXT следующий
Описание слайда:

Перевод служебных слов. FOR для от STEP шаг NEXT следующий

№ слайда 26 Программа. 10 REM пока 20 х=хшаг 30 IF х
Описание слайда:

Программа. 10 REM пока 20 х=хшаг 30 IF х<=хкон THEN 40 ELSE 70 40 серия 50 х=х+хшаг 60 GOTO 30 70 END 10 REM для 20 FOR х=хнач TO хкон STEP хшаг 30 серия 40 NEXT x 50 END вперед

№ слайда 27 ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ПОКА») Блок-схема нач х=1 А$
Описание слайда:

ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ПОКА») Блок-схема нач х=1 А$= «молодец» х<=5 А$ х=х+1 кон + - Алгоритмический язык алг ПОКА арг рез нач х=1 пока х<=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

№ слайда 28 ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ДЛЯ») Блок-схема нач х=1 «мо
Описание слайда:

ПРИМЕР: Напечатать 5 раз слово «молодец». (цикл «ДЛЯ») Блок-схема нач х=1 «молодец» х=х+1 х<=5 кон + _ Алгоритмический язык. алг ДЛЯ арг рез нач для х от 1 до 5 шаг 1 нц напечатать «молодец» кц кон Программа. 10 REM 20 FOR x=1 TO 5 STEP 1 30 PRINT «молодец» 40 NEXT x 50 END назад Результат в Basic

№ слайда 29 Построить график функции y=x2. 10 rem 20 cls 30 screen 8 40 line (20,160)-(60
Описание слайда:

Построить график функции y=x2. 10 rem 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

№ слайда 30 Пояснение к программе. В формуле y=-(x/6)^2 “-”означает, что ветви параболы н
Описание слайда:

Пояснение к программе. В формуле y=-(x/6)^2 “-”означает, что ветви параболы на экране будут направлены вверх коэффициент 1/6 при «х» говорит о сжатии графика вдоль оси ОУ См. продолжение

№ слайда 31 Пояснение (продолжение). 40 line (20,160)-(600,160),3 - после выполнения этой
Описание слайда:

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

№ слайда 32 Результат в BASIK.
Описание слайда:

Результат в BASIK.

№ слайда 33 Построить график функции у=sin x 10 rem 20 cls 30 screen 8 40 line (0,95)-(60
Описание слайда:

Построить график функции у=sin x 10 rem 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 увеличивается амплитуда

№ слайда 34 Результат в BASIK (график уменьшен)
Описание слайда:

Результат в BASIK (график уменьшен)

№ слайда 35 Вычислить факториал любого числа Р=m! m!=1*2*3*…*m 10 rem 20 let p=1 30 input
Описание слайда:

Вычислить факториал любого числа Р=m! m!=1*2*3*…*m 10 rem 20 let p=1 30 input m 40 for 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 кон + Блок-схема Программа

№ слайда 36 Составить игру «угадай число», где n-количество попыток, х-число, которое зад
Описание слайда:

Составить игру «угадай число», где n-количество попыток, х-число, которое задумал компьютер, а-число, которое ввел пользователь. просмотр программы

№ слайда 37 Блок-схема. нач а а=х «угадал»;n «попыток» a&gt;x «введи число меньше» «введи чи
Описание слайда:

Блок-схема. нач а а=х «угадал»;n «попыток» a>x «введи число меньше» «введи число больше» n=n+1 кон

№ слайда 38 Программа. 10 rem 20 x= int((rnd(1))*10) 30 n=1 40 input «введи число»;a 50 i
Описание слайда:

Программа. 10 rem 20 x= int((rnd(1))*10) 30 n=1 40 input «введи число»;a 50 if a=x then print «угадал за»;n «попыток» else 70 60 goto 100 70 if a>x then print “введи меньшее число” else “введи большее число” 80 n=n+1 90 goto 40 100 end

№ слайда 39 Найти у. 5 у вперед 5 -5 5 -5 у х 8
Описание слайда:

Найти у. 5 у вперед 5 -5 5 -5 у х 8

№ слайда 40 нач Х Блок-схема. Х=-5 and X5 Y=-5 кон + - + - + - Алгоритмический язык. алг
Описание слайда:

нач Х Блок-схема. Х<-5 Y=5 X>=-5 and X<=5 Y=-X X>5 Y=-5 кон + - + - + - Алгоритмический язык. алг (вещ х.у) арг х рез у нач если х<-5 то у=5 иначе если х>=-5 и x<=5 то у=-х иначе если х>5 то у=-5 иначе х=8 все все все кон программа Х=8

№ слайда 41 Программа. 10 rem 20 input x 30 if x=-5 and x5 then y=-5 else print «x=»;8 80
Описание слайда:

Программа. 10 rem 20 input x 30 if x<-5 then y=5 else goto 50 40 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

№ слайда 42 Пример задачи В плоскости х,у задана заштрихованная область D, ограниченная о
Описание слайда:

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

№ слайда 43 y=x2+2 M(x,y) D x y Условие попадания точки М(х,у) внутрь круга радиуса R=5 з
Описание слайда:

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

№ слайда 44 Блок-схема. Программа. нач. x, y F= 3 x+y x2+y2
Описание слайда:

Блок-схема. Программа. нач. x, y F= 3 x+y x2+y2<=25 x<=0 y<=x2+2 x>=0 x2+y2<=25 + F=ex+e-y _ + F=ex+e-y _ x , y, f кон 10 REM 20 INPUT х,у 30 F=(x+y)^(1/3) 40 IF x^2+y^2<=25AND x<0 AND y<x^2+2 THEN 50 ELSE 70 50 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


Автор
Дата добавления 28.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров233
Номер материала ДВ-104576
Получить свидетельство о публикации


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