Добавить материал и получить бесплатное свидетельство о публикации
версия для слабовидящих
Главная / Информатика / Конспект урока по теме «Одномерный массив» 9-11 класс

Конспект урока по теме «Одномерный массив» 9-11 класс

Название документа Автор.doc

Автор: Большова Людмила Юрьевна

Должность: педагог - информатики

Категория: ------

Образовательное учреждение: МБОУ СОШ №57 имени В.Х.Хохрякова г. Пензы

E-mail: Lyudmila141289@mail.ru


Название документа массив.doc

Тема урока: Одномерный массив.

Предмет: информатика

Класс: 9-11

Ключевые слова: информатика, массив, элементы массива, имя массива, индекс массива, задания на компьютере, задания в программе Pascal.

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


Тип урока: урок – объяснение


Цели урока:


Образовательные:

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

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

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

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

Воспитательные:

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

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

Развивающие:

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

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


План урока:

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

  2. Актуализация знаний (3 мин)

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

  4. Закрепление нового материала (10 мин)

  5. Практическая работа (10 мин)

  6. Домашнее задание (3 мин)

  7. Поведение итогов урока (2 мин)


Ход урока


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


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


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


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

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

/excel/

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

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

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


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


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

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


Например:

Семейство бабочек…

Поле цветов…

Таблица температур за неделю.


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

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

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

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

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

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


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


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


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


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

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

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

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


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


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

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

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

a11

a12

a1n

a21

a22

a2n

am1

am2

amn


hello_html_m5266a0db.gif








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



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


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

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

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


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


Тип массива

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

1 способ

2 способ

одномерный:

Type t=array[1..n] of тип;

Var a:t;

Var a: array[1..n] of тип;


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


1. Как постоянная:
Const
b: array[1..10] of integer = (2, 4, 6, 8, 10, 12,14, 16, 18, 20);
g: array[1..5] of char = ( 'a', 'b', 'c', 'd', 'e');
Var
a: array[1..5] of integer;
Begin
a[1]:=6; a[2]:=23; a[3]:=14; a[4]:=56; a[5]:=34;
………………………..
……………………….
End.


2. С клавиатуры.
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.


3. С использованием датчиков случайных чисел.
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.


4.С помощью расчета по формулам.

var
y: array[1..100] of real;
x, n: integer;
begin
Writeln('
введите размерность массива');

Readln(n);
For x:=1 to n do
begin
y:=(x*x-3)/(x+2);{
формула}
writeln(x,' ',y) ;
end;
end.


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

hello_html_m33ace023.gif

Практическая работа: (раздать карточки)

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

х

1

2

3

4

5

6

7

8

9

-6

5


-3

5

9


7

3





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

  2. опишите данный массив _____________________________________________________

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

  4. х[3]= х[1]+х[8] __________________________________

  5. х[7]= sqrt(х[6]) __________________________________

  6. иhello_html_m2a8a0a35.gifмена нечетных элементов ________________________

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

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

______________________________________________

______________________________________________

______________________________________________

______________________________________________

______________________________________________



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


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;

For i:=1 to n do

S:=s+a[i];


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

P:=1;

For i:=1 to n do

P:=p*a[i];


Подсчет количества элементов, удовлетворяющих какому-либо условию

K:=0;

For i:= to n do

If a[i] mod 2=0 then k:=k+1;


Закрепление нового материала


Решение задач.

1. Создайте массив А[1..8] с помощью генератора случайных чисел с элементами от -10 до 10 и выведите его на экран. Подсчитайте количество отрицательных элементов массива.
Program pr1;

const
n=8;
var
a:array[1..n] of integer;
i,k:integer;
begin
randomize;
k:=0;
for i:=1 to n do
begin
a[i]:=-10+random(21);
write(a[i],' ');
if a[i]<0 then inc(k); {подсчет количества отрицательных элементов}
end;
writeln;
writeln('Количество отрицательных элементов ',k);
readln;


2. Найти сумму положительных элементов линейного массива целых чисел. Размерность массива - 10. Заполнение массива осуществить с клавиатуры.
Program pr2;

Const
n=10;
var
a:array[1..n] of integer;
s,i:integer;
Begin
s:=0;
for i:=1 to n do
begin
read(a[i]);
if a[i]>0 then s:=s+a[i];
end;
writeln('
Сумма положительных элементов s=',s);
readln;
end.


3. Дана последовательность целых положительных чисел. Найти произведение четных чисел.

Program pr3;

Const

n=10;

Var

a:arra[1..n] of integer;

p, i:integer;

begin

for i:=1 to n do

begin

read(a[i]);

if a[i] mod 2 =0 then p:=p*a[i];

end;

writeln(‘Произведение =’,p);

end.


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


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.


2. Дан массив их 100 целых чисел. Найти сумму элементов массива.

program mas;
var
a: array [1..100] of integer;
i,n, s: integer;
begin
for i:=1 to n do

readln(a[i]);
s:=0;
for i:=1 to 10 do s:=s+a[i];
writeln('
ответ');
writeln(s);
end.


3. Дан массив из 20 целых чисел. Все элементы меньшие 10 заменить на 0 и вывести полученный массив на экран.

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

writeln(‘Введите элементы массива’);

readln(a[i]);
If a[i]<10 then a[i]:= 0;

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


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


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

hello_html_m1f55e337.gif

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

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). Опишите этот массив и заполните его, вводя значения элементов с клавиатуры.

______________________________________________

______________________________________________

______________________________________________

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


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

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


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

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


- Приведите примеры.

/ Семейство бабочек, поле цветов, таблица температур за неделю/


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

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


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

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


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

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


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

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


  • Информатика
Описание:

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

Тип урока: урок – объяснение

Цели урока:

Образовательные:

  • способствовать формированию представления об одномерных массивах;
  • рассмотреть действия, которые можно выполнить над массивом;
  • познакомить с типовыми алгоритмами обработки массивов на языке Pascal;
  • создать условия для формирования умения решать алгоритмы с одномерными массивами.

Воспитательные:

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

Развивающие:

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

План урока:

  • Организационный момент (2 мин)
  • Актуализация знаний (3 мин)
  • Объяснение нового материала (15 мин)
  • Закрепление нового материала (10 мин)
  • Практическая работа (10 мин)
  • Домашнее задание (3 мин)
  • Поведение итогов урока (2 мин)

Ход урока

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

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

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

Сегодня мы с вами научимся создавать и обрабатывать таблицы. Понятие «таблица» всем вам хорошо знакома, т.к. вы встречаетесь с таблицами практически всех предметов в школе.
- Какую программу недавно мы с вами изучили?
/excel/
- Где в жизни мы можем встретиться с таблицами?
/расписание поездов или автобусов, итогов шахматного турнира, план кинозала и т.д./
 В литературе вместо слова «таблица» вы можете встретить понятие «массив». Табличный способ организации данных предпочтителен своей компактностью, наглядностью, удобством поиска и обработки информации.

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

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

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

Такую таблицу называют линейной.
В программировании линейная таблица называется одномерным массивом.
Массив характеризуется:

  • типом, то есть все элементы массива имеют один и тот же тип ;
  • именем, массив имеет имя – одно для всех элементов;
  • размером, размер массива – это количество его элементов;

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

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

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

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

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

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

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

bol0.jpg

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

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

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

Тип массива

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

1 способ

2 способ

одномерный:

Type t=array[1..n] of тип;
 Var a:t;

Var a: array[1..n] of тип;

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

1. Как постоянная:
Const
b: array[1..10] of integer = (2, 4, 6, 8, 10, 12,14, 16, 18, 20);
g: array[1..5] of char = ('a', 'b', 'c', 'd', 'e');
Var
a: array[1..5] of integer;
Begin
a[1]:=6; a[2]:=23; a[3]:=14; a[4]:=56; a[5]:=34;
………………………..
……………………….
End.

2. С клавиатуры.
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.

3. С использованием датчиков случайных чисел.
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.

4.С помощью расчета по формулам.
var
y: array[1..100] of real;
x, n: integer;
begin
Writeln('введите размерность массива');
Readln(n);
For x:=1 to n do
begin
y:=(x*x-3)/(x+2);{формула}
writeln(x,' ',y) ;
end;
end.

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

Практическая работа: (раздать карточки)
1.  Необходимо ответить на вопросы, связанные с массивом Х

1

2

3

4

5

6

7

8

9

-6

5

 

-3

5

9

 

7

3

  1. имя массива______________________________________
  2. опишите данный массив _____________________________________________________
  3. номера четных элементов массива______________________________________________
  4. х[3]= х[1]+х[8]  __________________________________
  5. х[7]= sqrt(х[6])  __________________________________
  6. имена нечетных элементов ________________________
  7. как в общем виде записать значения элементов ______________________________________

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

 

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

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;
For i:=1 to n do
S:=s+a[i];

Вычисление произведения элементов
P:=1;
For i:=1 to n do
P:=p*a[i];

Подсчет количества элементов, удовлетворяющих какому-либо условию
K:=0;
For i:= to n do
If a[i] mod 2=0 tden k:=k+1;

Закрепление нового материала

Решение задач.
1. Создайте массив А[1..8] с помощью генератора случайных чисел с элементами от -10 до 10 и выведите его на экран. Подсчитайте количество отрицательных элементов массива.
Program pr1;
const
n=8;
var
a:array[1..n] of integer;
i,k:integer;
begin
randomize;
k:=0;
for i:=1 to n do
begin
a[i]:=-10+random(21);
write(a[i],' ');
if a[i]<0 tden inc(k); {подсчет количества отрицательных элементов}
end;
writeln;
writeln('Количество отрицательных элементов ',k);
readln;

2. Найти сумму положительных элементов линейного массива целых чисел. Размерность массива - 10. Заполнение массива осуществить с клавиатуры.
Program pr2;
Const
n=10;
var
a:array[1..n] of integer;
s,i:integer;
Begin
s:=0;
for i:=1 to n do
begin
read(a[i]);
if a[i]>0 tden s:=s+a[i];
end;
writeln('Сумма положительных элементов s=',s);
readln;
end.

3. Дана последовательность целых положительных чисел. Найти произведение четных чисел.
Program pr3;
Const
 n=10;
Var
a:arra[1..n] of integer;
p, i:integer;
begin
for i:=1 to n do
begin
read(a[i]);
if a[i] mod 2 =0 tden p:=p*a[i];
end;
writeln(‘Произведение =’,p);
end.

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

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.

2. Дан массив их 100 целых чисел. Найти сумму элементов массива.
program  mas;
var
a: array [1..100] of  integer;
i,n, s: integer;
begin
for i:=1 to n do
readln(a[i]);
s:=0;
for i:=1 to 10 do s:=s+a[i];
writeln('ответ');
writeln(s);
end.

3. Дан массив из 20 целых чисел. Все элементы меньшие 10 заменить на 0 и вывести полученный массив на экран.
program  mas;
var
a: array [1..20] of  integer;
i: integer;
begin
for i:=1 to 20 do
writeln(‘Введите элементы массива’);
readln(a[i]);
If a[i]<10 tden a[i]:= 0;
writeln(‘Новый массив’,a[i]);
end.

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

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

Практическая работа:
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). Опишите этот массив и заполните его, вводя значения элементов с клавиатуры.
______________________________________________
______________________________________________
______________________________________________

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

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

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

- Приведите примеры.
/ Семейство бабочек, поле цветов, таблица температур за неделю/

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

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

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

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



Скачать материал
Автор Большова Людмила Юрьевна
Дата добавления 24.04.2013
Раздел Информатика
Подраздел
Просмотров 16313
Номер материала 562
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

Популярные курсы