Презентация по информатике на тему "Программирование циклов"(9 класс)

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

• 

  1 слайд

  Программирование циклов
  Паскаль. 9 класс
  

• 

  2 слайд

  ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ
  1. Постановка задачи.
  2. Математическая модель.
  3. Построение алгоритма.
  4. Перевод алгоритма в программу.
  5. Отладка и тестирование программы.
  6. Проведение расчетов и анализ полученных результатов.
  

• 

  3 слайд

  Задача
  Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенных сочетаний можно составить из этих кубиков (слова не обязательно должны иметь смысл)?
  Дано: N
  Найти: F
  И
  К
  И К К И
  

• 

  4 слайд

  Комбинаторика
  Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок. Это число выражается функцией от N, которая называется факториалом и записывается так:
  N! – N факториал
  1! = 1
  2! = 1 × 2 = 2
  3! = 1 × 2 × 3 = 6
  4! = 1 × 2 × 3 × 4 = 24
  5! = 1 × 2 × 3 × 4 × 5 = 120 и т.д.
  F = N! = 1 × 2 × … × N
  

• 

  5 слайд

  Цикл с предусловием, «пока».
  WHILE … DO
  Цикл – это команда исполнителю многократно повторить указанную последовательность команд.
  WHILE условие DO
  оператор (тело цикла) ;
  Цикл выполняется до тех пор, пока истинно условие
  Если несколько операторов в теле цикла, то использовать BEGIN …. END
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  6 слайд

  Блок-схема цикла с предусловием
  тело цикла
  условие
  да
  нет
  While (x<0) do x:=x+1;
  While (i<100) do
  begin
  writeln(‘i=’,i);
  i:=i+1;
  end;
  

• 

  7 слайд

  Множитель, значение
  которого меняется от1 до N
  Условие цикла
  Вычисляется N!
  
  Счетчик
  

• 

  8 слайд

  Трассировочная таблица
  

• 

  9 слайд

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

• 

  10 слайд

  Тема урока:
  
  Алгоритм Евклида
  27.04.2013 г.
  

• 

  11 слайд

  Основные алгоритмические
  структуры
  Линейный
  Полное ветвление
  Неполное ветвление
  Цикл с параметром
  Цикл с постусловием
  Цикл с предусловием
  

• 

  12 слайд

  Немного из
  истории…
  ЕВКЛИД, древнегреческий математик. Работал в Александрии в 3 в. до н. э. Главный труд "Начала" (15 книг), содержащий основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объемов, включавшего элементы теории пределов.
  Оказал огромное влияние на развитие математики.
  Работы по астрономии, оптике, теории музыки.
  
  Евклид
  (365-300 до. н. э.)
  

• 

  13 слайд

  Алгоритм Евклида
  Наибольший общий делитель двух натуральных чисел (НОД) – это самое большое натуральное число, на которое они делятся нацело.
  НОД(12, 18) = 6
  Дано: M, N
  Найти: НОД(N,M)
  
  Постановка задачи
  

• 

  14 слайд

  Идея алгоритма Евклида
  Если M>N, то НОД(M,N)=НОД (M-N,N)
  
  НОД(M,M)=M
  

• 

  15 слайд

  Вычисление НОД
  
  НОД(M, N)= НОД(M-N, M)= НОД(N-M, N)
  Заменяем большее из двух чисел разностью большего и меньшего до тех пор, пока они не станут равны.
  Это и есть НОД.
  НОД (18, 45) = НОД (18, 45-18) = НОД (18, 27)= =НОД (18, 9) =НОД(9,9)=9
  
  Пример :
  

• 

  16 слайд

• 

  17 слайд

  Program Evklid;
  var m, n: integer;
  Begin
  writeln ('vved 2 chisla');
  readln (m,n);
  while m<>n do
  begin
  if m>n
  then m:=m-n
  else n:=n-m;
  end;
  write ('nod=',m);
  readln
  end.
  

• 

  18 слайд

  
  1.Выполните на компьютере программу Evklid. Протестируйте её при значениях М=32, N=24; M=696, N=234.
  
  
  2. Найти наименьшее общее кратное (НОК) чисел n и m, если
  НОК(n, m) = n * m / НОД (n, m).
  
  
  3. Найти НОД трех чисел.
   Примечание. НОД(a, b, c)= НОД(НОД(a, b), c)
  
  
  Практическая работа
  

• 

  19 слайд

  Домашнее задание
  § 40 (читать, ответить на вопросы)
  №2,3 (решить на ЯП Паскаль)
  

• 

  20 слайд

  Криворотова Л.Н. МОУ "Гимназия №5", г.Тырныауз
  

• 

  21 слайд

• 

  22 слайд

  Программирование циклических алгоритмов
  Существуют 3 разновидности циклов:
  Цикл “Пока”,
  Цикл “До”,
  Цикл “Для”.
  
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  23 слайд

  Цикл со счетчиком (для)
  в котором тело цикла выполняется определенное количество раз
  
  I: = A, B
  (счетчик)
  Тело цикла
  I > B
  I ≤ B
  

• 

  24 слайд

  Цикл с увеличением параметра
  FOR I:= A TO B DO
  <Тело цикла>;
  I – параметр, увеличивается на 1
  A – начальное значение
  B – конечное значение
  Тело цикла – один оператор!!!
  Или – скобки BEGIN … END;
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  25 слайд

  Цикл с уменьшением параметра
  FOR I:=A DOWNTO B DO
  <ТЕЛО ЦИКЛА> ;
  
  выполняется аналогичным образом, но значение параметра уменьшается на 1.
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  26 слайд

  Цикл с постусловием, цикл «до»
  Операторы REPEAT … UNTIL
  Формат оператора:
  REPEAT {повторять}
  <Тело цикла>
  UNTIL условие ; {до тех пор, пока не}
  
  Цикл выполняется пока условие не станет истинным!
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  27 слайд

  Блок-схема
  Тело цикла может содержать любое количество операторов без использования операторных скобок.
  Проверка условия происходит не до, а после очередного выполнения цикла.
  Цикл REPEAT выполняется хотя бы один раз, цикл WHILE может не выполниться ни разу.
  Условие в цикле «до» является условием выхода из цикла, а в цикле «пока» – условием продолжения цикла.
  тело цикла
  условие
  нет
  да
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  28 слайд

  №7. Найти сумму всех положительных целых чисел, не превышающих данного натурального числа N.
  Цикл с постусловием
  
  Program Summa2;
  Var S, N, a: integer;
  Begin
  Writeln(‘Введите N’);
  Readln(N);
  a:=1; S:=0;
  Repeat
  S:=S+a;
  a:=a+1;
  Until a>N
  Write(‘сумма =’, S);
  Readln
  End.
  Цикл с параметром
  
  Program Summa3;
  Var S, N, a: integer;
  Begin
  Writeln(‘Введите N’);
  Readln(N);
  S:=0;
  For a:= 1 to N do
  S:=S+a;
  Write(‘сумма =’, S);
  Readln
  End.
  
  
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  29 слайд

  Практическая работа
  Программа будет состоять из трех частей, в которых повторяется решение одной и той же задачи с использованием операторов цикла while, repeat и for.
  Наберите и отладьте программу, убедитесь в том, что все три результата одинаковые.
  Тест: при N=10 S=55
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз
  

• 

  30 слайд

  Домашнее задание
  § 4.4.3. (том 1) – учить циклы
  №8 к §12.7 – решить 3-мя способами
  
  Примечание: Вычислить XN
  P=XN ; P=X * X * X *…* X – N раз
  В цикле вычисляется P=P * X. Начальное значение Р=1.
  §12.7, №8
  §4.4.3
  том1
  Криворотова Л.Н.
  МОУ "Гимназия №5", г.Тырныауз