Методическая разработка открытого урока по теме «Циклические алгоритмы»

открытого урока по теме

• 
  сформировать понятия цикла, тела цикла;
  
• 
  познакомить с операторами цикла, с частными случаями (зацикливание, тело цикла не выполняется);
  
• 
  сформировать навыки составления программ с использованием операторов цикла;
  
• 
  выработать потребность обращаться к компьютеру при решении задач из любой предметной области, базирующуюся на осознанном владении информационными технологиями и навыках взаимодействия с компьютером.
  

• 
  изучить операторы цикла (цикл с предусловием, цикл с постусловием и цикл с параметром);
  
• 
  научить составлять программы с использованием циклических алгоритмов;
  
• 
  рассмотреть типичные ошибки при использовании цикла с предусловием;
  
• 
  рассмотреть частные случаи при использовании цикла с предусловием (зацикливание, тело цикла не выполняется ни разу).
  

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

• 
  способствовать развитию внимания, памяти, мыслительных способностей;
  
• 
  развивать умение быстро и точно выполнять поставленную задачу.
  

• 
  совершенствование методики использования информационных технологий в обучении.
  

• 
  проверка наличия студентов;
  
• 
  выяснение причин пропусков занятий;
  
• 
  установление готовности группы к уроку;
  
• 
  проверка дежурным своих обязанностей;
  
• 
  каждому студенту выдается опорный конспект (приложение 1).
  

1. 
   Что такое алгоритм? (Ответ: Алгоритм – конечная последовательность действий, приводящая от исходных данных к искомому результату)
   
2. 
   С какими видами алгоритмов мы с вами уже познакомились и использовали при написании программ? (Ответ: Мы познакомились с линейным и разветвляющимися алгоритмами)
   
3. 
   В чем отличие линейных алгоритмов от разветвляющихся алгоритмов? (Ответ: В линейном алгоритме все действия выполняются последовательно, а в разветвляющемся проверяется условие и, исходя из результата проверки, выполняется то или иное действие)
   
4. 
   Что такое логическое выражение? (Ответ: Логическим выражением называют такое выражение, результатом вычисления которого является значение true или false)
   
5. 
   Для чего мы используем логическое выражение? (Ответ: Логические выражения используются для записи условий)
   
6. 
   Каково назначение составного оператора? (Ответ: Составной оператор используется в тех случаях, когда по правилам записи конструкции языка можно выполнить только один оператор, а решение задачи требует выполнения нескольких)
   

• 
  указать начальные условия для цикла;
  
• 
  сформулировать условие продолжения цикла;
  
• 
  определиться с телом цикла.
  

1. 
   Первое, что нам необходимо сделать: ввести число, отвечающее за количество снежинок(n).
   
2. 
   Как будет работать наша программа? (Сначала выведет 1 снежинку, затем вторую и т.д.)
   

3. 
   До каких пор будут выводиться снежинки? (Пока не будет выведено n снежинок.)
   
4. 
   Как можно записать это условие? (k<=n)
   
5. 
   Что будем делать, если будет выполняться данное условие? (Выводить снежинку – writeln(‘*’);)
   

1. 
   если в теле цикла необходимо выполнить несколько операторов, то их необходимо заключить в операторные скобки begin…end;
   
2. 
   тело цикла может не выполнить ни разу (если условие продолжения цикла сразу ложно)
   
3. 
   количество повторений цикла заранее не определено (определяется ходом выполнения программы), в том числе и будет бесконечным, если условие всегда истинно.
   
4. 
   для завершения цикла while в теле цикла обязательно должны присутствовать инструкции, влияющие на условие выполнения тела цикла.
   

Опрос по данным заданиям:

• 
  Какой вид цикла используется?
  
• 
  Как будет работать цикл в программе?
  
• 
  Что будет выведено на экран?
  
• 
  В чем отличие данной программы от только что рассмотренной?
  

(Студенты отвечают на поставленные вопросы по каждой задачи.)

2) Задания на модификацию программы.

- Вернемся к задаче со снежинками и попробуем ее немного модифицировать?

• 
  Как сделать так, чтобы не было выведено ни одной снежинки? (k>n)
  
• 
  Что произойдет, если убрать операторные скобки? (зацикливание)
  
• 
  Как сделать так, чтобы при введенном n=7 было выведено всего 3 снежинки? (k:=k+3;)
  

Задания на закрепление

- Теперь давайте закрепим полученные знания, решив следующую задачу:

Задача: Начинающий программист за первый год своей работы продал 3 программы, а каждый следующий на 2 программы больше. Сколько было продано программ, если в последний год своей работы программист продал 25 программ.

- Давайте вспомним, с чем необходимо определиться при составлении программ с циклом while:

1. 
   с начальным условием (k:=3; p:=0;)
   
2. 
   условием продолжения цикла (k<=25)
   
3. 
   с телом цикла (p:=p+k; k:=k+2;)
   

Далее вместе со студентами составляем блок-схему. Программу студенты составляют самостоятельно за компьютером.

program prodaga;

var k,p:integer;

Begin

k:=3;

p:=0;

while (k<=25) do

begin

p:=p+k;

k:=k+2;

end;

writeln(За время работы было продано: ', p, ' программ');

End.

Дополнительное задание (решается в сильных группах): Возвести число a в степень n (Блок-схему составляем вместе, программу студенты составляют самостоятельно за компьютером)



var a, n, step: integer;

Begin

write ('введите число и степень');

readln(a,n);

step := 1;

i := 1;

while i<=n do

begin

step := step*a;

i := i +1;

end;

writeln(step);

End.


6.7 Подведение итогов (2-3 мин)

- Сегодня мы с вами хорошо поработали, узнали в каких случаях используются циклические алгоритмы, какие виды циклов встречаются, научились использовать конструкцию while, т.е. цикл с предусловием, при написании программ, рассмотрели, на что необходимо обратить внимание при работе с циклом While.

Оценивание студентов, выставление отметок

6.8 Постановка домашнего задания (2-3 мин)

• 
  [1] стр. 81-113 + просмотреть материал лекции;
  
• 
  самостоятельно разобрать цикл с постусловием и цикл с параметром, сделать конспект (см. книгу или раздаточный материал (приложение 3));
  
• 
  решить задачу про снежинки, используя цикл с постусловием и цикл с параметром.
  

• 
  указать начальные условия для цикла;
  
• 
  сформулировать условие завершения цикла;
  
• 
  определиться с телом цикла.
  

1. 
   если в теле цикла содержится несколько операторов, то заключать их в операторные скобки begin…end; нет необходимости;
   
2. 
   тело цикла всегда выполняется хотя бы один раз (т.к. условие проверяется после выполнения тела цикла);
   
3. 
   количество повторений цикла заранее не определено (определяется ходом выполнения программы), в том числе и будет бесконечным, если условие всегда ложно;
   
4. 
   для завершения цикла repeat в теле цикла обязательно должны присутствовать инструкции, влияющие на условие завершения цикла.
   

• 
  указать начальные условия для цикла;
  
• 
  определиться с начальным и конечным значением для параметра цикла;
  
• 
  определиться с телом цикла.
  

1. 
   если в теле цикла необходимо выполнить несколько операторов, то их заключают в операторные скобки begin…end;
   
2. 
   количество повторений цикла известно заранее;
   
3. 
   параметр цикла изменяется автоматически;
   
4. 
   параметр цикла должен быть целого типа (integer).
   

• 
  указать начальные условия для цикла;
  
• 
  сформулировать условие продолжения цикла;
  
• 
  определиться с телом цикла.
  

1. 
   если в теле цикла необходимо выполнить несколько операторов, то их необходимо заключить в операторные скобки begin…end;
   
2. 
   тело цикла может не выполнить ни разу (если условие продолжения цикла сразу ложно);
   
3. 
   количество повторений цикла заранее не определено (определяется ходом выполнения программы), в том числе и будет бесконечным, если условие всегда истинно;
   
4. 
   для завершения цикла while в теле цикла обязательно должны присутствовать инструкции, влияющие на условие выполнения тела цикла.
   

• 
  Рапаков Г.Г., Ржеуцкая С.Ю. Turbo Pascal для студентов и школьников. – СПб.: БХВ - Петербург, 2004. стр. 81-113;
  
• 
  просмотреть материал лекции;
  
• 
  самостоятельно разобрать цикл с постусловием и цикл с параметром, сделать конспект (см. книгу или раздаточный материал);
  
• 
  решить задачу про снежинки, используя цикл с постусловием и цикл с параметром.