«Одномерные массивы: решение задач на добавление и удаление элемента»
план-конспект урока по информатике и икт (10 класс) по теме

Раздел программы: Одномерные  масивы 

Учитель информатики: Иванова И.А.

Тема урока:  «Одномерные массивы: решение задач на добавление и удаление элемента ».

 Цели урока:

 - содействовать развитию логического мышления, умений самостоятельно работать;

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

- содействовать  воспитанию  интереса  к предмету.

 Тип урока:  изучение новых  знаний.

Х О Д    У Р О К А

I.  Организационный момент.                                         2 мин.

II.  Актуализация опорных знаний.                               5 мин.

1.     Что такое массив? 

Ответ: Массивом называется упорядоченная последовательность величин одного типа, обозначаемая одним именем 

2.     Что такое размерность массива? 

Ответ: Количество элементов в массиве называется его размерностью.    

3.     Какими величинами характеризуется каждый элемент массива? 

Ответ: Каждый элемент массива имеет:

1. имя
2. индекс
3. значение.

Например:

 на рис.1 массив А состоит из 9 элементов (т.е. размерность массива равна 9).

                   A[1]      A[2]     A[3]     A[4]     A[5]     A[6]    A[7]    A[8]    А[9]

                                           Рис. 1

Рассмотрите 1-ый элемент массива и дайте ему характеристику:

1. имя                А
2. индекс        1
3. значение        5

4.     Где нужно разместить описание массива в программе? 

Ответ:  Описание массива в Паскале задается в разделе переменных var и

       включает в себя:

        1. Имя   массива.

        2. Ключевое слово   A R R A Y (т.е. массив).

        3. Диапазон  изменения индексов, определяемый граничной парой:

           1..40    1..N    5..20      

           где 1, 1 и 5    - наименьшее возможное значение индекса

               40, N и 20 - наибольшее возможное значение индекса

         4. Тип элементов массива.

          var  имя1, имя2: array [граничная пара] of тип элементов;

   Выбрать правильное описание массива:

а) Var А: array[1..78] of integer;

б)   var B1: array[1..5] ;

в) Var C= array[1..13] of integer;

5.     Как происходит обращение к элементам массива? 

Ответ:  Чтобы получить доступ к нужному элементу массива, нужно указать имя массива и его индекс (порядковый номер элемента в массиве), который записывается в квадратных скобках после имени массива.  

Как обратиться к 5 элементу массива с именем Е?

а)  5(Е);

б)   Е[1..5];

в)   Е[5]

1. Как напечатать элементы массива "в столбик"? "В строчку"? 

Ответ:  а) в столбик -                                 б) в строчку -

For I:=1 to 5 do                                         For I:=1 to 5 do

Writeln ('B[', I, ']=', B[I]);                         Write (B[I]:6);

III.  Изучение нового материала                                              14 мин.

1. Изучение нового материала рассмотрим на решении  задачи №1и №5:

Добавление элемента в массив:

1) Задать случайным образом N элементов числового массива – числа от 0 до 20. Вставить в него число «-20» перед к-ым элементом.

Чтобы вставить в массив новый элемент на место К, нужно прежде всего предусмотреть для него место в массиве. Поэтому объявление массива будет выглядеть так: <имя>: array [1..n+1] of <тип>;

Обязательно ввести к – ый порядковый номер. В теле программы все элементы, начиная с к-ого и до N, следует передвинуть на 1 место к концу массива. После этого можно на к-ое место поставить значение, заданное по условию задачи:

For i := n downto к do

a[i+1] := a[i];

a[i] := <новое значение>;

Решение:

Program zad1;

Uses crt;

Var  I,N,K:byte; A:array[1..100] of integer;

Begin clrscr;

Writeln(‘Введи размерность массива’);

Readln (N);

Writeln(‘исходный массив’);

Randomize;

For i:=1 to N do begin

A[i]:=random(20)+1;

Write(A[i]:3);

End;

Writeln;

Writeln(‘Введи номер к-го элемента’);

Readln (K);

For i:=N downto K do

A[i+1]:=A[i];

A[i]:=-20;

Writeln(‘измененный массив’);

For i:=1 to N+1 do begin

Write(A[i]:3);

Readln;

End.

Удаление элементов из массива.

Решение:

Program zad2;

Uses crt;

Var  I,N:byte; A:array[1..100] of integer;

Begin clrscr;

Writeln(‘Введи размерность массива’);

Readln (N);

Writeln(‘исходный массив’);

Randomize;

For i:=1 to N do begin

A[i]:=random(10)+1;

Write(A[i]:3);

End;

Writeln;

For i:=10 to N-1 do

A[i]:=A[i+1];

Writeln(‘измененный массив’);

For i:=1 to N-1 do begin

Write(A[i]:3);

Readln;

End.

Самостоятельная работа в группах:

Задать случайным образом N элементов числового массива

2) вставить «10» перед первым положительным элементом;

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

Решение:

Program zad3;

Uses crt;

Var  I,N,x:byte; A:array[1..100] of integer;

Begin clrscr;

Writeln(‘Введи размерность массива’);

Readln (N);

Writeln(‘исходный массив’);

Randomize;

For i:=1 to N do begin

A[i]:=random(20)-10;

Write(A[i]:3);

End;

Writeln;

For i:=N downto 1 do begin

If A[i]>0 then x:=I;

End;

Writeln(‘порядковый номер первого положительного элемента =’,x);

For i:=N downto x do

A[i+1]:=A[i];

A[i]:=10;

Writeln(‘измененный массив’);

For i:=1 to N+1 do begin

Write(A[i]:3);

Readln;

End.

3) Ввести N элементов массива при помощи клавиатуры, учитывая, что максимальный элемент в массиве задан один раз. Вставить число «0» перед максимальным элементом;

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

4) Задать случайным образом N элементов числового массива, вставить перед последним элементом >5, элемент равный среднему арифметическому элементов массива.

При решении данной задачи, обратить внимание учащихся на то, что сначала необходимо подсчитать сумму элементов массива, после чего найти среднее арифметическое элементов массива, а потом определить номер  последнего элемента > 5, после которого  вставляется   среднее арифметическое элементов массива.

 6) Ввести N элементов массива при помощи клавиатуры, учитывая, что минимальный элемент в массиве задан один раз. Удалить из массива минимальный элемент.

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

IV. Заключение.                                                               2 мин.

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

Задача №3, №6 

Подведение итогов урока.

Выставление оценок учащимся.

Повторение пройденного материала

1.     Что такое массив? 

2.     Что такое размерность массива? 

3.     Какими величинами характеризуется каждый элемент массива? 

Например:

 на рис.1 массив А состоит из 9 элементов (т.е. размерность массива равна 9).

                   A[1]      A[2]     A[3]     A[4]     A[5]     A[6]    A[7]    A[8]    А[9]

                                           Рис. 1

Рассмотрите 1-ый элемент массива и дайте ему характеристику:

4.     Где нужно разместить описание массива в программе? 

   Выбрать правильное описание массива:

а) Var А: array[1..78] of integer;

б)   var B1: array[1..5];

в) Var C= array[1..13] of integer;

5.     Как происходит обращение к элементам массива? 

Как обратиться к 5 элементу массива с именем Е?

а)  5(Е);

б)   Е[1..5];

в)   Е[5]

2. Как напечатать элементы массива "в столбик"? "В строчку"? 

Задачи:

1) Задать случайным образом N элементов числового массива – числа от 0 до 20. Вставить в него число «-20» перед к-ым элементом.

2) Задать случайным образом N элементов числового массива. Вставить число «10» перед первым положительным элементом;

3) Ввести N элементов массива при помощи клавиатуры, учитывая, что максимальный элемент в массиве задан один раз. Вставить число «0» перед максимальным элементом;

4) Задать случайным образом N элементов числового массива, вставить перед каждым элементом >5, число «100».

5) Задать случайным образом N элементов числового массива – числа 0 до 10. Удалить из него10-ый элемент.

 6) Ввести N элементов массива при помощи клавиатуры, учитывая, что минимальный элемент в массиве задан один раз. Удалить из массива минимальный элемент.