Тема «Сортировка, обращение массива»

Тема «Сортировка, обращение массива».

Цели: воспитывать личность:

Знаущую: сортировка и обращение  в линейном массиве.

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

Тип урока: комбенированный (Урок изучения и первичного закрепления новых знаний)

Класс: 9

Ход урока:

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

Проверка готовности учащихся к уроку, на уроке присутствует 9 учеников из 10 человек

2. Проверка домашнего задания.  (10 минут)

На прошлом уроке вы познакомились с понятием поиск в линейном массиве.

Вопросы:

o     Написать блок описания линейного массива?

o     Написать блок ввода линейного массива?

o     Написать блок вывода линейного массива?

o     Как обратиться к заданному элементу массива?

o     Перечислить названия всех блоков по теме «Поиск в линейном массиве»

o     Написать блок замены.

Блок замены ( все элементы равные 7 заменить 0 ):

  for i := 1 to n do

 if a[i] = 7 then a[i] := 0;

Задача №8. В данном линейном массиве все положительные элементы заменить на максимальный элемент.

Ввод:

10   -5   20   -1   30   -7   40   -8

Вывод:

40   -5  420   -1  40   -7   40   -8

План решения:

1. Описать массив и все переменные.
2. Ввести массив (блок ввода).
3. Решить задачу а) найти максимальный элемент б) заменить все положительные на макс.
4. Вывести массив на экран (блок вывода).

Решение:

            program pr1;

              var  a: array[1..100] of  integer;

                       n, i , max : integer;

            begin

            readln (n);    

for i : =1 to n do

   read (a[ i ]);

            max: = a[ 1 ];

 for i : =1 to 10 do

                 if  a[ i ] > max then max: = a[ i ];

for i : =1 to n do

      if  a[ i ] > 0  then  a[ i ]:= max;

for i : =1 to n do

    write (a[ i ], ‘ ‘);end.

3. Изучение нового материала. Сначала вспомним план работы с линейным массивом.

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

1.      Описать массив.

2.      Ввести массив.

3.      Обработать массив (решить задачу или вписать блок решения).

4.      Вывести массив или искомую переменную.

А) Сортировка – это смещение всех или определенного промежутка элементов массива по возрастанию или по убыванию. Самый распространенный способ сортировки – пузырьковая.

Первый проход. Найти минимальный элемент и поставить на первое место (поменять местами с А(1)). Для поиска минимального элемента требуется  (n-1) сравнений. Элементов в массиве 5, следовательно количество итераций сравнения – 4.

Второй проход.  Из оставшихся найти минимальный элемент и поставить на второе место (поменять местами с А(2)), и т. д. Количество итераций сравнения – 3.

Третий проход.  Количество итераций сравнения – 2.

Четвертый проход.  Количество итераций сравнения – 1.

Для данного массива линейная сортировка осуществляется за 10 итераций.

Б) Обращение  массива.

Задача № 2: Заполнить линейный массив и обратить его.

 Пример, исходный массив:

             4   -5   3  10  -4  -6  8  -10  1  0

Результат:

              0   1 -10  8  -6  -4  10  3  -5  4

Словесный разбор задачи:

1)      Для обращения массива нужно поменять первый и  последний элемент местами

Для этого запоминаем первый элемент С:= A[1]; тем временем в первый элемент заносим последний элемент A[1]:= A[N], а затем  A[N]:=.C;

Далее нужно выполнить тоже самое со вторым и предпоследним и т.д.

Если быть внимательным то можно увидеть что количество перестановок будет равно половине элементов массива.

2)      Поэтому цикл, в котором будет осуществляться перестановка будет = N/2.

Блок

обращения

линейного

массива:

Программа:

4. Домашнее задание:

Решить одну задачу из предложенных  по вариантам (В-1, только нечетные; В-2, только четные), повторить блоки

Задачи для домашнего задания:

1.      Вводится линейный массив отсортировать массив до максимального значения.

2.      Вводится линейный массив отсортировать массив после максимального значения.

3.      Вводится линейный массив отсортировать массив между максимальным и минимальными значениями.

4.      Вводится линейный массив отсортировать массив между введенными позициями.

5.Первичное закрепление знаний.

1)Вопросы для повторения:

1. Что такое сортировка?
2. Какова особенность  алгоритма обращения массива?
3. Как измениться программа №1, если нужно отсортировать массив до введенного числа?
4. Как измениться программа №2, если нужно обратить  массив после введенного числа?

2) Самостоятельная работа.

Задачи для самостоятельного решения по теме сортировка и обращение линейного массива:

Вариант-1 

1.Вводится линейный массив отсортировать его первую половину.

2.Заполнить линейный массив и обратить его перед введенным числом.

    Пример:

 Исходный массив:

       4   -5   3  10  -4  -6  8  -10  1  0

Число:

-4

Результат:

10    3 -5  4 -4  -6  8  -10  1  0

Вариант-2

1.Вводится линейный массив отсортировать его вторую половину.

2.  Заполнить линейный массив и обратить его после максимального элемента.

    Пример:

 Исходный массив:

       4   -5   3  10  -4  -6  8  -10  1  0

Результат:

4          -5   3  10  0  1  -10  8 -6  8  -6  -4

6. Подведение итогов. Выставление оценок. Рефлексия.

Самооценка и взаимооценка. 

Что нового вы сегодня узнали на уроке?

Как ты оцениваешь свою работу на уроке, работу одноклассников?

Какие возникали затруднения в процессе урока?

Анализ цели урока, ключевого вопроса. Учащиеся заполняют оценочные листы. Обратная связь с помощью сигнала «Светофор».