Разработка программы поиска числа в случайно сформированном массиве

Урок №__ Информатика и ИКТ

Класс: 9 Дата: _________

ПР № 18 «Разработка программы поиска числа в случайно сформированном массиве». Т.Б.

Планируемые результаты

Личностные  результаты:

·         формирование представления об одномерных массивах;

·         рассмотреть действия, которые можно выполнить над массивом;

·         познакомить с типовыми алгоритмами обработки массивов на языке Pascal;

·         создать условия для формирования умения решать алгоритмы с одномерными массивами.

Метапредметные  результаты:

·         воспитание  аккуратности, точности;

·         содействовать созданию на уроке психологического комфорта для работы.

Предметные результаты:

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

·         развивать познавательный интерес, логическое мышление, усиление познавательной мотивации осознанием ученика своей значимости в образовательном процессе.

Оборудование: компьютерный класс, программ Pascal,.

Тип урока: урок – изучение нового материала, практическая работа

 

Ход урока

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

 

Приветствие. Проверка отсутствующих. На этом уроке мы с вами познакомимся с понятием «Одномерный массив», описанием, вводом и выводом элементов одномерного массива, а также с некоторыми действиями, совершаемыми над массивом.

 

2. Актуализация знаний

 

Сегодня мы с вами научимся создавать и обрабатывать таблицы. Понятие «таблица» всем вам хорошо знакома, т.к. вы встречаетесь с таблицами практически всех предметов в школе.

- Какую программу недавно мы с вами изучили?

/excel/

- Где в жизни мы можем встретиться с таблицами?

/расписание поездов или автобусов, итогов шахматного турнира, план кинозала и т.д./

 В литературе вместо слова «таблица» вы можете встретить понятие «массив». Табличный способ организации данных предпочтителен своей компактностью, наглядностью, удобством поиска и обработки информации.

3. Объяснение нового материала

 

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

В жизни мы постоянно сталкиваемся с множеством объектов,  объединенных по определенным признакам.

 

Например: Семейство бабочек… Поле цветов… Таблица температур за неделю.

Такую таблицу называют линейной.

В программировании линейная таблица называется одномерным массивом.

Массив характеризуется:

·        типом, то есть все элементы массива имеют один и тот же тип;

·        именем, массив имеет имя – одно для всех элементов;

·        размером, размер массива – это количество его элементов;

 

Массив (array, от французского – сплошной) – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя.

 Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).

Элемент массива – отдельная переменная, входящая в массив.

Индекс элемента массива – номер элемента в массиве.

Особенность массивов заключается в том, что все элементы массива являются данными одного типа.

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

Обращение к элементу массива:
<имя массива>[<индекс>],
<имя массива> - требования к имени массива:

- не должен содержать символов русского алфавита;
- не должен начинаться с цифры;
- не должен содержать знак пробела;

индекс (номер элемента) может быть выражением порядкового типа.
Индекс 1 2 3 … … … … N
Имена элементов записываются следующим образом: A[1] A[2] A[3] … … … … A[n]

А - имя массива, 1-N - индекс массива.

В зависимости от количества используемых индексов, массивы могут быть одномерные (строка), двумерные (таблица), трехмерные и т.д.

a11	a12	…	a1n
a21	a22	…	a2n
…	…	…	…
am1	am2	…	amn

 

 

 

 

 

 

 

	Двухмерный массив

 

 

Каждое из значений, составляющих массив, называется его компонентой (или элементом массива).
Все элементы массива имеют один и тот же тип. Это очень важное замечание. Именно поэтому массивы относятся к однородным типам данных, в отличие от записей, объединений, деревьев, файлов и прочих типов данных, элементы которых могут быть различных типов.

Тип элементов называется базовым типом массива. Размер массива в Паскале не может быть более 65 520 байт.
Необходимо различать понятия размер массива и размерность массива.

Размер массива - количество элементов в нём (диапазон изменения индексов).

Размерность массива - число индексов, определяющих положение элемента в массиве.

 

Описание массива:

 

Тип массива	Описание  массива
	1 способ	2 способ
одномерный:	Type t=array[1..n] of тип;  Var a:t;	Var a: array[1..n] of тип;

 

Заполнение массива:

 

 

1. С клавиатуры.
Var
Mas: array[1..100] of integer;
i : integer;
Begin
Writeln('введите размер массива');
Readln(n); {Количество элементов массива}
For I:=1 to n do
begin
writeln('введите ',I , ' -й элемент массива');
readln(n);
end;
end.

 

2. С использованием датчиков случайных чисел.
Var
Mas: array[1..100] of integer;
i : integer;
begin
randomize; {инициализация встроенного генератора случайных чисел}
Writeln('введите размер массива');
Readln(n);
For i:=1 to n do
begin
mas[i]:=-5+random(15); {ввод значений массива, значение массива изменяется от -5 до 10}
write(mas[i], ' '); {вывод элементов массива}
end;
end.

 

Сейчас вам будет необходимо выполнить небольшую практическую работу.

 

Вывод массива:

 

1. В строку через пробел:

For i:=1 to n do write (a[i],’ ‘);

Writeln;

 

2. В столбец

For i:=1 to n do writeln (a[i],’ ‘);

 

Задача. Создать массив из N случайных целых чисел.

    const N = 10;

    {количество элементов массива}

               MAX_V = 15;

              {диапазон случайных чисел}

    var m: array[1..N] of integer;

             i: integer;

    begin

         randomize;

         for i := 1 to N do

        {создание и вывод элементов массива}

         begin

             m[i] := random(MAX_V);

             writeln('m[i]=',m[i])

         end;

    end.

 

Действия с элементами  массива:

 

Вычисление суммы элементов                  Вычисление произведения элементов

S:=0;                                                              P:=1;

For i:=1 to n do                                             For i:=1 to n do

S:=s+a[i];                                                      P:=p*a[i];

 

4. Практическая работа

 

1. Заполнить массив А(10) натуральными числами.

program  mas;
var
a: array [1..10] of  integer;
i: integer;
begin
for i:=1 to 10 do

a[i]:=i;

writeln(‘Новый массив’,a[i]);
end.

 

 

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

 

Записи в тетради и заполнить карточки:

 

Практическая работа:

1.  Необходимо ответить на вопросы, связанные с массивом Р

	1 2 3 4 5 6 7 8 9 -4 9   -3 4 4   2 6

Р

 

 

 

1)      имя массива______________________________________

2)      опишите данный массив ________________________________________________

3)      номера четных элементов массива_________________________________________

4)      р[3]= р[1]+р[8]  __________________________________

5)      р[7]= sqrt(р[6])  __________________________________

6)      имена нечетных элементов ________________________

7)      как в общем виде записать значения элементов ______________________________________

2. Дан массив К(5). Опишите этот массив и заполните его, вводя значения элементов с клавиатуры.

______________________________________________

______________________________________________

______________________________________________

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

 

- С какой темой мы сегодня познакомились?

/одномерный  массив/

- Что мы называем массивом?

/Массив – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя/

- Назовите требования, предъявляемые  к имени массива.

/не должен содержать символов русского алфавита; не должен начинаться с цифры; не должен содержать знак пробела/

- Чем отличается размер массива от размерности массива?

/Размер – это диапазон изменения индексов, а размерность – число индексов/

- Назовите основные способы заполнения массива.

/как постоянная, с клавиатуры, с помощью датчика случайных чисел, по формуле/

- Перечислите основные действия, совершаемые над элементами массива.

/сумма, произведение, количество/