Презентация по информатике "Сортировка одномерного массива"

• 1 слайд

• 2 слайд

  Сортировка одномерного массива
  

• 3 слайд

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

• 4 слайд

  Массив – это упорядоченная последовательность, состоящая из фиксированного количества величин одного типа.
  
  

• 5 слайд

  var
  A: array [1..12] of real; {вещественные}
  B: array [1..12] of integer; {целочисленные}
  S: array [1..255] of char; {символьные (строка в виде массива)}
  
  

• 6 слайд

  Заполнение с клавиатуры
  for i:=1 to 7 do
  begin
  writeln('Введите ',i,' – ый элемент массива.');
  readln(T[i]);
  end;
  write('Ваш массив.');
  for i:=1 to 7 do
  write(T[i],' ');
  

• 7 слайд

  Заполнение при помощи датчика случайных чисел
  for i:=1 to 10 do
  A[i]:= random(10);
  writeln(' ');
  write('Ваш массив.');
  for i:=1 to 10 do
  write(A[i],' ');
  
  

• 8 слайд

  Объявление в разделе констант
  program p3;
  const:N=5;
  B:arrey[1..N] of integer = (-8,0,4,1,3);
  var
  i:integer;
  begin
  write('Ваш массив.');
  for i:=1 to N do
  write(B[i],' ');
  
  

• 9 слайд

  
  
  
  
  
  
  
  
  
  
  (записать)
  Начало программы
  Описание
  массива
  Описание
  переменных
  Да
  Нет
  Ввод данных
  Да
  Да
  M = A(i)
  Вывод на
  экран
  Да
  Цикл i = 2
  пока i < 6
  Условный переход
  М < А(i)
  Нет
  Нет
  Нет
  Конец программы
  M = A(1)
  Цикл i = 1
  пока i < 6
  Цикл i = 1
  пока i < 6
  Вывод на
  экран
  

• 10 слайд

• 11 слайд

  Графическая схема алгоритма
  
  
  
  
  
  
  
  
  
  (записать)
  Вывод на
  экран
  Начало программы
  Описание
  массива
  Описание
  переменных
  Да
  Нет
  Ввод данных
  Да
  Z := A[i];
  A[i] :=A[i+1];
  A[i+1] := Z;
  i := i+2
  Вывод на
  экран
  Да
  Цикл
  пока i < 6
  Нет
  Нет
  Конец программы
  i := 1
  Цикл i = 1
  пока i < 6
  Цикл i = 1
  пока i < 6
  Цикл i = 1
  пока i < 6
  Да
  Нет
  

• 12 слайд

  Составим программу.
  
  
  program P45; {Перестановка местами элементов с четными и нечетными номерами.}
  var
  A:array[1..6] of integer;
  i,Z,n:integer;
  begin
  for i:=1 to 6 do
  begin
  writeln ('Введите ‘,i ,’ элемент массива. ');
  readln (A[i]);
  end;
  writeln('Исходный массив: ');
  for i:=1 to 6 do
  write (A[i],' ');
  i:=1;
  while i<=6 do
  begin
  Z:=A[i];
  A[i]:=A[i+1];
  A[i+1]:=Z;
  i:=i+2;
  end;
  writeln(' Полученный массив: ');
  for i:=1 to 6 do
  write(A[i],' ');
  end.
  
  
  

• 13 слайд

  
  Проверка выполнения программы.
  
  

• 14 слайд

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

• 15 слайд

  Подведем итоги.
  

• 16 слайд

  Откройте дневники и запишите домашнее задание.
  повторить определение массива;
  § 43, стр.232;
  повторить § 41-42, стр.222;
  составить программу вычисления суммы элементов стоящих на нечетных местах.