Тема урока: Программирование циклов на Паскале (9 класс, базовый уровень)

Вид материала

Содержание

Дано: N ( числовая величина целого типа) Найти
Составление программы (слайд 12)
While логическое выражение do
Program faktorial

Подобный материал:

МОУ «Октябрьская средняя общеобразовательная школа»

Нигматуллина Д.Г., учитель информатики

Тема урока: Программирование циклов на Паскале (9 класс, базовый уровень)

Цель урока:

Познакомиться с этапами решения задач на компьютере.
Научиться программировать циклы с предусловием на Паскале.
Научиться тестировать программы, использующие циклы.

План урока

Оргмомент.(2 мин)
Проверка домашнего задания. (10 мин)
Актуализация опорных знаний.
Изучение новой темы (21 мин
Домашнее задание (2 мин)
Итоги урока (5 мин)

ПО: презентация MS PowerPoint, система программирования TURBO Pascal 7.0

Ход урока

Оргмомент.

Приветствие учащихся, проверка готовности учащихся к уроку. Постановка цели урока. (слайды 1, 2)

Проверка домашнего задания. (на доске 1 ученик)
1. Составить алгоритм (блок-схему) вычисления суммы первых N натуральных чисел.

Дополнительные вопросы:

какие переменные величины здесь использованы? Их тип.

Актуализация опорных знаний. (слайд 3-7)

Устный опрос

Алгоритм-это понятное и точное предписание исполнителю совершить конечную последовательность действий, приводящих от исходных данных к результату.
Свойства алгоритма: дискретность, понятность, детерминированность, конечность, результативность, массовость
Линейным называется алгоритм, команды которого выполняются последовательно друг за другом, каждая 1 раз
Ветвлением называется алгоритм, последовательность выполнения команд которого зависит от истинности тех или иных условий
Циклическим называется алгоритм, команды которого повторяются многократно
Какие алгоритмические конструкции изображены на рисунке?
Как записывается заголовок программы на Паскале?
Как записывается раздел описания переменных?
С какими типами числовых величин работает Паскаль?
Как записываются операторы ввода и вывода?
Что такое оператор присваивания?
Найдите ошибки в записи программы

Program TEST 1;

vaR A, b, C:integer

begin

writeln(‘Введи а, в, с’);

readln(A, B, C, D)

C:=(A+B)*(B-A)

Writeln(c)

End

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

Изучение новой темы

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

Этапы решения задач на компьютере: (слайд 8)

Постановка задачи. (Что дано и что найти0
Математическая формализация. (Создание математической модели)
Построение алгоритма. (блок-схема)
Составление программы на языке программирования
Отладка и тестирование программы.
Проведение расчетов и анализ полученных результатов.

Проследим этапы технологии на примере конкретной задачи

Постановка задачи. Дано N карточек, на которых написаны разные буквы. Сколько различных N буквенных слов можно составить из этих карточек (слова не обязательно должны иметь смысл)? (сколько комбинаций из N можно составить?)

Дано: N ( числовая величина целого типа)

Найти: F ( числовая величина целого типа)

1 буква- 1слово

2 буквы-2 слова

3 буквы- 6 слов

4 буквы- 24 слова

5 букв -120 слов и т.д.

Очевидно, что количество слов каждый раз увеличивается в «R- количество букв» раз.

Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок. Это число выражается функцией от N, которая называется факториалом

F=N!=1*2*3*4*5…*N

1!=1

2!=1*2=2

3!=1*2*3=6

4!=1*2*3*4=24

5!=1*2*3*4*5(слайд 9)

Поскольку алгоритм должен быть независимым от данного значения N, то его нельзя сделать линейным (свойство массовости). Для разных N надо выполнять разное число умножений. Алгоритм будет циклическим.

Составим блок-схему для решения задачи. Решение какой задачи напоминает блок-схем?

(Сумма членов последовательности) (слайд 10, 11)

Составление программы (слайд 12)

Чтобы составить программу на Паскале, нужно научиться программировать циклы на Паскале. Основной циклической структурой является ЦИКЛ С ПРЕДУСЛОВИЕМ. C помощью этой структуры можно построить любой циклический алгоритм.

Формат цикла с предусловием (слайд 13)

While логическое выражение do оператор;

«пока» «делать» простой или составной

Program faktorial;

Var F, N, k:integer;

Begin

write(‘Введите число букв’);

readln(N);

F:=1;

R:=1;

while R<=N do

begin

F:=F*R;

R:=R+1;

end;

write(‘Из ’,N,’ букв можно составить’, F,’слов’)

end.

Отладка и тестирование программы

N=3; 5; 10

Анализ полученных результатов

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

Домашнее задание. (слайд 15)

§39 (п. 12.6), ответить на вопросы

Итоги урока. (слайд 16)

Видеоклип

Вы сегодня научились программировать циклы на языке Паскаль. Но в информатике важно не только любым способом решить задачу, а самое ценное – найти изящное решение. Вычисление факториала – классическая задача в программировании. Способов вычисления факториала несколько. Я хочу представить вам еще один способ, с использованием рекурсии. Что такое рекурсия - вы узнаете, если разберетесь с программой. Желаю удачи!

Blog

Тема урока: Программирование циклов на Паскале (9 класс, базовый уровень)

Содержание