Урок "Основы алгоритмизации и программироваия"

• 1 слайд

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

• 2 слайд

  Тема: Основы алгоритмизации и программирования
  План:
  1. повторение, обобщение и систематизация знаний по теме «Основы алгоритмизация и программирования";
  2. закрепление знаний по основным алгоритмическим конструкциям и формам
  3. составление и работа с программами.
  
  
  

• 3 слайд

  www.themegallery.com
  Распределение заданий
  7 заданий – 35 %
  Перечень элементов содержания, проверяемых на ГИА
  

• 4 слайд

  Первый тур
  «Быстрей, еще быстрее»
  

• 5 слайд

  Первый тур
  «Быстрей, еще быстрее»
  Команда №1:
  Алгоритм- конечная последовательность действий
  Свойства алгоритма- дискретность, массовость
  Исполнитель- объект или субъект, который может выполнить алгоритм
  Условный алгоритм- содержит оператор ветвления
  Циклический алгоритм- содержит команду повторения
  Система команд исполнителя- совокупность команд
  

• 6 слайд

  Ключевое слово АЛГОРИТМ
  с
  х
  м
  е
  а
  с
  ц
  и
  ч
  е
  с
  к
  и
  й
  и
  к
  л
  я
  р
  п
  л
  о
  г
  у
  о
  м
  к
  и
  н
  ь
  т
  и
  н
  л
  о
  п
  с
  и
  ь
  л
  е
  н
  т
  е
  р
  к
  с
  и
  д
  ь
  т
  с
  о
  т
  ю
  ь
  п
  м
  о
  к
  е
  р
  с
  о
  в
  о
  с
  с
  а
  м
  ь
  т
  о
  т
  а
  р
  е
  п
  о
  р
  Команда №2
  

• 7 слайд

  Второй тур
  «Загадочный алгоритм»
  

• 8 слайд

  Второй тур
  «Загадочный алгоритм»
  –
  нач
  ввод a,b,c
  a=b and a=c
  кон
  +
  –
  вывод «числа равны»
  вывод «числа не равны»
  Циклический
  1)
  2)
  Разветвляющий (полное ветвление)
  нач
  S:=0
  ввод a
  а>0
  S:=S+a
  кон
  +
  

• 9 слайд

  Второй тур
  «Загадочный алгоритм»
  нач
  S:=0
  S:=S+N
  кон
  N=6,10,1
  вывод S
  начало
  X, Y, Z
  X>=0 AND
  Y>=0AND Z>=0
  X=X+5
  Y=Y-1
  Z=Z*5
  X=X*2
  Y=Y/2
  Z=Z2
  Вывод x,y,z
  конец
  3)
  4)
  Циклический
  Циклический
  

• 10 слайд

  Второй тур
  «Загадочный алгоритм»
  Program test;
  var
  N: integer;
  S,A: real;
  begin
  S:=0;
  for N:=1 to 5 do
  begin
  A:=1/N;
  S:=S+A*A;
  end;
  writeln(S);
  readln(S);
  end.
  Program operation;
  var
  a,b,c,d: real;
  begin
  read(a);
  read(b);
  c:=a*b;
  d:=a/b;
  writeln(‘a*b=’,c);
  writeln(‘a/b=’,d);
  end.
  Циклический
  Линейный
  5)
  6)
  

• 11 слайд

  Второй тур
  «Загадочный алгоритм»
  Program otriz;
  var a,b,c: integer;
  begin
  read(a,b,c);
  if a<0 then begin S:=S+1; end;
  if b<0 then begin
  S:=S+1; end;
  if c<0 then begin
  S:=S+1; end;
  writeln(S);
  end.
  Program p;
  var
  A,B,C,D: integer;
  X, Y: real;
  begin
  A:=2;
  B:=3;
  C:=3;
  D:=sqr(B*A+C);
  X:=sqrt(d+9) mod 4;
  Y:=sqrt(d+9) div 4;
  writeln(X,Y)
  end.
  7)
  8)
  Разветвляющий (Неполное ветвление)
  Линейный
  

• 12 слайд

  Третий тур
  «Алгоритмический калейдоскоп»
  

• 13 слайд

  Третий тур
  «Алгоритмический калейдоскоп»
  Program p1: а=0 b=10
  Program p2: 0.00000
  108.00000
  Program p3:c=3 d= 2
  Program p4:S=14
  Program p5:a=9
  Блок-схема №6P=4
  
  Блок-схема №7Max=20
  
  Блок-схема №8S=6
  
  Блок-схема №9С=10
  

• 14 слайд

• 15 слайд

  Четвертый тур
  «Умелое программирование»
  

• 16 слайд

  Пятый тур
  "Ошибочка вышла"
  

• 17 слайд

  Пятый тур
  "Ошибочка вышла"
  Program p1;
  var a,b,c :integer;
  begin
  а =-3;
  b:=4;
  d:=a+b
  if d<=4 then begin
  d:=sqrt(b)+d;
  
  writeln(d);
  end.
  1)
  , d
  ;
  еnd;
  Оператор присваивания :=
  :
  Переменная
  Знаки препинания
  Элемент операторской скобки
  

• 18 слайд

  Пятый тур
  "Ошибочка вышла"
  2)
  program d;
  var s,i,N,x :integer;
  begin
  s:=0;
  a:=8;
  read(N);
  for i =1 to N do begin
  s:=s+a/2;
  end;
  writeln('s=',s);
  end.
  ,a
  real
  Оператор присваивания :=
  :
  

• 19 слайд

  Пятый тур
  "Ошибочка вышла"
  program 3;
  var s,i,N,x,a,b:integer;
  begin
  s:=0;
  a:=8;
  read(N);
  whale a<20 do begin
  b:=a-5;
  a:=a*a;
  end
  writeln(b);
  end.
  3)
  Лишние операторы
  Грамматическая ошибка while
  ;
  Primer_3;
  Знаки препинания
  Рrogram
  

• 20 слайд

  Итоги:
  36- 30 баллов- оценка 5;
  29- 23 баллов- оценка 4;
  22-16 баллов- оценка 3.
  

• 21 слайд

  Домашнее задание:
  
  www.fipi.ru – Федеральный институт педагогических исследований
  
  Демо - версия- 2013 (информатика)
  Уровень А - задача 8; или
  Уровень В – задача 10; или
  Уровень С – задача 20.2.
  
  
  
  

• 22 слайд

  Успехов
  

Второй тур (5 мин) "Загадочный алгоритм".

Определить тип алгоритма по блок-схеме и программе на листе. Проверка выполненного задания осуществляется по слайдам. Максимальное количество баллов – 8; далее- 7 баллов, т.е. по количеству правильно выполненных заданий.

1)

2)

3)

4)

5) Program test;

var       N: integer;

            S,A: real;

begin

            S:=0;

            for N:=1 to 5 do

            begin

                        A:=1/N;

                        S:=S+A*A;

            end;

            writeln(S:6:4);

            readln;

end.

6) Program operation;

var       a,b,c,d: real;

begin

            read(a);

            read(b);

            c:=a*b;

            d:=a/b;

writeln(‘a*b=’,c);

writeln(‘a/b=’,d);

end.

7) Program otriz;

var       a,b,c: integer;

begin

            read(a,b,c);

            if a<0 then

            begin

                        S:=S+1;

            end;

            if b<0 then

            begin

                        S:=S+1;

            end;

if c<0 then

            begin

                        S:=S+1;

            end;

            writeln(S);

end.

8)Program p;

var

            A,B,C,D: integer;

            X, Y: real;

begin

            A:=2;

            B:=3;

            C:=3;

            D:=sqr(B*A+C);

            X:=sqrt(d+9) mod 4;

            Y:=sqrt(d+9) div 4;

            Writeln(X,Y)

end.

Карта самоконтроля

Команда №______

№ тура	Название тура	Количество выполненных заданий	Баллы
1	Быстрей, еще быстрее
2	Загадочный алгоритм
3	Алгоритмический калейдоскоп
4	Умелое программирование
5	Ошибочка вышла
ИТОГИ

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ –

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Ориентиры для самооценки:

Я ЗНАЮ –

Я УМЕЮ –

Я ПОНИМАЮ –

Я МОГУ –

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ -

Тема: Основы алгоритмизации и программирования.

Вид урока: урок- повторение

Методы: частично-поисковый, проблемный.

Цели:

Обучающие:

·                     Повторение, обобщение и систематизация знаний по теме "Основы алгоритмизация и программирования";

·                     закрепление знаний по основным алгоритмическим конструкциям; умений составлять программы и работать с блок-схемами.

Воспитывающие:

·                     развитие познавательной активности учащихся, интерес к предмету;

·                     формировать навыки самоконтроля, самостоятельности, ответственности;

·                     способствовать установлению уважительного отношения к соперникам.

Развивающие:

·                     развитие логического и алгоритмического мышления.

Учащиеся должны знать:

·                     понятие алгоритма;

·                     свойства алгоритма;

·                     способы записи алгоритма;

·                     основные алгоритмические конструкции (линейная, разветвляющаяся (полное ветвление, неполное ветвление), циклическая (с параметром, с предусловием, с постусловием);

·                     операторы ввода, вывода; операторы реализующие ветвление, цикл.

Учащиеся должны уметь:

·                     применять операторы программирования для написания программ;

·                     распознавать алгоритмические конструкции в блок-схеме, программе;

Оборудование и материалы:

·                     Компьютеры с ОС Windows XP с установленной средой программирования FreePascal.NET.

·                     Презентация.

·                     Раздаточный материал для команд в распечатанном виде.

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

ХОД УРОКА

Организационный момент (5 мин)

Вступительное слово учителя. ОБЫГРАТЬ ТЕМУ УРОКА КОМАНДЫ

Тема занятия (Презентация- слайд №1-3).

Определение целей занятия.

Деление на 2 команды. Выбор капитанов. Капитаны фиксируют количество баллов заработанные командой в ходе урока. Разъяснения по работе с картой самоконтроля.

Первый тур (5 мин) "Быстрей, еще быстрее".

Задание первой команде: подобрать к понятиям соответствующее определение. Учащиеся на доске с помощью магнитов выстраивают соответствия.

Например: АЛГОРИТМ КОНЕЧНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД

Верно выполненное задание – 5 баллов, 1 ошибка – 4 балла, 2 ошибки – 3 балла.

Занести баллы в карту самоконтроля.

Задание второй команде: разгадать кроссворд (ответы на кроссворд проверяются по презентации слайд №6). Верно выполненное задание – 5 баллов, 1-2 ошибки – 4 балла, 3 и более ошибок – 3 балла.

Занести баллы в карту самоконтроля.

Второй тур (5 мин) "Загадочный алгоритм".

Определить тип алгоритма по блок-схеме и программе на листе. Проверка выполненного задания осуществляется по слайдам №8-11. Самооценка. Максимальная оценка для команды 8 баллов, далее кол-во баллов= кол-ву правильных ответов.

Занести баллы в карту самоконтроля.

Третий тур (5 мин) "Алгоритмический калейдоскоп".

Командам предлагается определить значение переменной после выполнения программы или по блок-схеме алгоритма. Ответы обсуждаются в команде, затем проверяются с доской (слайд №13). Самооценка. Максимальная оценка для команды 9 баллов, далее кол-во баллов = кол-ву правильных ответов.

Занести баллы в карту самоконтроля.

Гимнастика для глаз. (Презентация слайд №14)- 2 мин

Четвертый тур (10 мин) "Умелое программирование". Слайд 15

Каждая команда получает лист с разноуровневыми задачами. Уровень выбирается командой и выполняется на компьютере в среде программирования Pascal. Работы сохраняются на компьютере. Оценивается работа учителем. Баллы выставляются в карту самоконтроля после проверки задания.

Уровень А – 3 балла

Уровень В – 4 балла

Уровень С – 5 баллов

Пятый тур (5 мин) "Ошибочка вышла".

Команды получают текст программ с допущенными ошибками. Необходимо найти ошибки в программе. Проверка осуществляется по слайдам №№16-18. Самооценка. Максимальная оценка 9 баллов.

Итоги занятия (3 мин):

Подсчет количества баллов, выставление итоговой оценки по карте самоконтроля.

36- 30 баллов- оценка 5;

29-23  балла- оценка 4;

22- 16 баллов – оценка 3.

Домашнее задание: (2 мин)

www.fipi.ru – Федеральных институт педагогических исследований

Демо- версия- 2013 (информатика)

Уровень А-  задача 8; или

Уровень В – задача 10; или

Уровень С – задача 20.2.

Рефлексия: (3 мин)

Я знаю -  ЧТО ТАКОЕ АЛГОРИТМ……

Я умею – РАБОТАТЬ  С БЛОК-СХЕМАМИ…..

Я понимаю – НЕОБХОДИМОСТЬ ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ…..

Я могу – ПРИМЕНЯТЬ СВОИ ЗНАНИЯ ДЛЯ…..

У МЕНЯ ПОКА НЕ ПОЛУЧАЕТСЯ- ……

					СОДЕРЖИТ ОПЕРАТОР ВЕТВЛЕНИЯ

 

Первый тур (7 мин) "Быстрей, еще быстрее".

Задание первой команде: подобрать к понятиям соответствующее определение. Учащиеся на доске с помощью магнитов выстраивают соответствия.

Например: АЛГОРИТМ КОНЕЧНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД

Верно выполненное задание – 5 баллов; 1 ошибка – 4 балла, 2 ошибки – 3 балла.

Занести баллы в карту самоконтроля.

Первый тур (7 мин) "Быстрей, еще быстрее".

Задание второй команде: разгадать кроссворд. Верно выполненное задание – 5 баллов, 1 -2 ошибка – 4 балла; 3 и более ошибок – 3 балла.

Занести баллы в карту самоконтроля.

Пятый тур (5 мин) "Ошибочка вышла".

Команды получают текст программ с допущенными ошибками. Необходимо найти ошибки в программе. Проверка осуществляется по слайдам. Самооценка. Максимальная оценка 9 баллов, а далее по количеству исправленных ошибок.

1)

Program p1;

var a,b,c      :integer;

begin

a:=-3;

b:=4;

d:=a+b

if d<=4 then  begin

                    d:=sqrt(b)+d;

writeln(d);

end.

2)

Рrogram d;

var s,i,N,x    :integer;

begin

s:=0;

a:=8;

read(N);

for i=1 to N do begin

                   s:=s+a/2;

                   end;

writeln('s=',s);

end.

3)

program 3;

var s,i,N,x,a,b:integer;

begin

s:=0;

a:=8;

read(N);

whale a<20 do begin

b:=a-5;

a:=a*a;

end

writeln(b);

end.

Третий тур (5 мин) "Алгоритмический калейдоскоп".

Командам предлагается определить значение переменной после выполнения программы или по блок-схеме алгоритма. Ответы обсуждаются в команде, затем проверяются с доской. Самооценка. Максимальная оценка для команды 9 баллов, далее – 8 баллов, т.е. по количеству правильно выполненных заданий.

Определить значение переменной после выполнения программы:

Program p1;

Var  a,b,c:integer;

begin

     a:=4;

     b:=3;

     if a>b then begin

         a:=0;

         b:=10;

     end;

     writeln(‘a,b’);

     readln(a,b);

end.

Program p2;

var  a, b, c: real;

begin

     a:=7;

     b:=8;

     if a+b<=12 then begin

              a:=100;b:=100+b end

     else begin    

     a:=0;b:=100+b end;

     writeln(a);

writeln(b);

7)

end.

Program p3;

var  A,B,C,D:integer;

begin

     A:=14;

     B:=4;

     C:=A div B;

     D:=A mod B;

     writeln(C,D);

end.

Program p4;

var  i,S:integer;

begin

     S:=0;

     for i:= 1 to 3 do begin

                   S:=s+i*i;

                  end;

writeln(S);

end.

Program p5;

var  a:integer;

begin

a:=15;

     while a>10 do begin

                        a:=a-3;

                     end;

writeln(a);

end.

Определить значение переменной после выполнения алгоритма по блок-схемы:

6)

 

8)

9)

Четвертый тур (10 мин) "Умелое программирование»

Каждая команда получает лист с разноуровневыми задачами. Уровень выбирается командой и выполняется на компьютере в среде программирования Pascal. Работы сохраняются на компьютере под именем practika.pas

Проверяется работа учителем. Баллы выставляется в карту самоконтроля после проверки задания.

Уровень А – 3 балла

Уровень В – 4 балла

Уровень С – 5 баллов

Составить программу и набрать ее текст в среде Free Pascal (уровень А- количество баллов 3):

Даны стороны прямоугольника a и b. Найти его площадь S=a*b и периметр P=2*(a+b).

Составить программу и набрать ее текст в среде Free Pascal (уровень B- количество баллов 4):

Дано целое число. Если оно положительное, то прибавить к нему 1. В противном случае вычесть из него 2. Вывести полученное число.

Составить программу и набрать ее текст в среде Free Pascal (уровень C- количество баллов 5):

Я ЗНАЮ – что такое алгоритмы, …..

Я УМЕЮ –работать с блок- схема, работать в составе группы (сотрудничать);

Я ПОНИМАЮ – необходимость практического использования

Я МОГУ – применить свои знания для …..

У меня пока не получается- …..