Название документа Автор.doc
Автор: Большова Людмила Юрьевна
Должность: педагог - информатики
Категория: ------
Образовательное учреждение: МБОУ СОШ №57 имени В.Х.Хохрякова г. Пензы
E-mail: Lyudmila141289@mail.ru
Название документа массив.doc
Тема урока: Одномерный массив.
Предмет: информатика
Класс: 9-11
Ключевые слова: информатика, массив, элементы массива, имя массива, индекс массива, задания на компьютере, задания в программе Pascal.
Оборудование: компьютерный класс, программ 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 - индекс массива.
В зависимости от количества используемых индексов, массивы могут быть одномерные (строка), двумерные (таблица), трехмерные и т.д.
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. Как постоянная:
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
имя массива______________________________________
опишите данный массив _____________________________________________________
номера четных элементов массива______________________________________________
х[3]= х[1]+х[8] __________________________________
х[7]= sqrt(х[6]) __________________________________
имена нечетных элементов ________________________
как в общем виде записать значения элементов ______________________________________
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.
Домашнее задание
Записи в тетради и заполнить карточки:
Практическая работа:
1. Необходимо ответить на вопросы, связанные с массивом Р
Р
1
2
3
4
5
6
7
8
9
-4
9
-3
4
4
2
6
имя массива______________________________________
опишите данный массив ________________________________________________
номера четных элементов массива_________________________________________
р[3]= р[1]+р[8] __________________________________
р[7]= sqrt(р[6]) __________________________________
имена нечетных элементов ________________________
как в общем виде записать значения элементов ______________________________________
2. Дан массив К(5). Опишите этот массив и заполните его, вводя значения элементов с клавиатуры.
______________________________________________
______________________________________________
______________________________________________
Подведение итогов урока
- С какой темой мы сегодня познакомились?
/одномерный массив/
- Что мы называем массивом?
/Массив – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя/
- Приведите примеры.
/ Семейство бабочек, поле цветов, таблица температур за неделю/
- Назовите требования, предъявляемые к имени массива.
/не должен содержать символов русского алфавита; не должен начинаться с цифры; не должен содержать знак пробела/
- Чем отличается размер массива от размерности массива?
/Размер – это диапазон изменения индексов, а размерность – число индексов/
- Назовите основные способы заполнения массива.
/как постоянная, с клавиатуры, с помощью датчика случайных чисел, по формуле/
- Перечислите основные действия, совершаемые над элементами массива.
/сумма, произведение, количество/
Чтобы скачать материал, введите свой E-mail, укажите, кто Вы, и нажмите кнопку
Нажимая кнопку, Вы соглашаетесь получать от нас E-mail-рассылку
Если скачивание материала не началось, нажмите еще раз "Скачать материал".
Оборудование: компьютерный класс, программ Pascal.
Тип урока: урок – объяснение
Образовательные:
Воспитательные:
Развивающие:
Организационный момент
Приветствие. Проверка отсутствующих. На этом уроке мы с вами познакомимся с понятием «Одномерный массив», описанием, вводом и выводом элементов одномерного массива, а также с некоторыми действиями, совершаемыми над массивом.
Актуализация знаний
Сегодня мы с вами научимся создавать и обрабатывать таблицы. Понятие «таблица» всем вам хорошо знакома, т.к. вы встречаетесь с таблицами практически всех предметов в школе.
- Какую программу недавно мы с вами изучили?
/excel/
- Где в жизни мы можем встретиться с таблицами?
/расписание поездов или автобусов, итогов шахматного турнира, план кинозала и т.д./
В литературе вместо слова «таблица» вы можете встретить понятие «массив». Табличный способ организации данных предпочтителен своей компактностью, наглядностью, удобством поиска и обработки информации.
Объяснение нового материала
На предыдущих уроках мы с вами работали только с простыми типами данных. Из элементов простых типов в языке Паскаль можно образовывать составные (структурированные) типы данных, так называемые структуры данных. Основной задачей нашего сегодняшнего урока станет знакомство с одной из таких структур – с массивом.
В жизни мы постоянно сталкиваемся с множеством объектов, объединенных по определенным признакам.
Например:
Семейство бабочек…
Поле цветов…
Таблица температур за неделю.
Такую таблицу называют линейной.
В программировании линейная таблица называется одномерным массивом.
Массив характеризуется:
Массив ( array, от французского – сплошной) – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя.
Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).
Элемент массива – отдельная переменная, входящая в массив.
Индекс элемента массива – номер элемента в массиве.
Особенность массивов заключается в том, что все элементы массива являются данными одного типа.
Массиву присваивается имя, при помощи которого можно ссылаться на него как на единое целое, так и на любой из его элементов.
Обращение к элементу массива:
<имя массива>[<индекс>],
<имя массива> - требования к имени массива:
- не должен содержать символов русского алфавита;
- не должен начинаться с цифры;
- не должен содержать знак пробела;
индекс (номер элемента) может быть выражением порядкового типа.
Индекс 1 2 3 … … … … N
Имена элементов записываются следующим образом: A[1] A[2] A[3] … … … … A[n]
А - имя массива, 1-N - индекс массива.
В зависимости от количества используемых индексов, массивы могут быть одномерные (строка), двумерные (таблица), трехмерные и т.д.
Каждое из значений, составляющих массив, называется его компонентой (или элементом массива).
Все элементы массива имеют один и тот же тип. Это очень важное замечание. Именно поэтому массивы относятся к однородным типам данных, в отличие от записей, объединений, деревьев, файлов и прочих типов данных, элементы которых могут быть различных типов.
Тип элементов называется базовым типом массива. Размер массива в Паскале не может быть более 65 520 байт.
Необходимо различать понятия размер массива и размерность массива.
Размер массива - количество элементов в нём (диапазон изменения индексов).
Размерность массива - число индексов, определяющих положение элемента в массиве.
Описание массива:
Тип массива | Описание массива | |
1 способ | 2 способ | |
одномерный: | Type t=array[1..n] of тип; | 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 |
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 |
2. Дан массив К(5). Опишите этот массив и заполните его, вводя значения элементов с клавиатуры.
______________________________________________
______________________________________________
______________________________________________
Подведение итогов урока
- С какой темой мы сегодня познакомились?
/одномерный массив/
- Что мы называем массивом?
/Массив – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя/
- Приведите примеры.
/ Семейство бабочек, поле цветов, таблица температур за неделю/
- Назовите требования, предъявляемые к имени массива.
/не должен содержать символов русского алфавита; не должен начинаться с цифры; не должен содержать знак пробела/
- Чем отличается размер массива от размерности массива?
/Размер – это диапазон изменения индексов, а размерность – число индексов/
- Назовите основные способы заполнения массива.
/как постоянная, с клавиатуры, с помощью датчика случайных чисел, по формуле/
- Перечислите основные действия, совершаемые над элементами массива.
/сумма, произведение, количество/
Автор | |
---|---|
Дата добавления | 24.04.2013 |
Раздел | Информатика |
Подраздел | |
Просмотров | 16955 |
Номер материала | 562 |
Оставьте свой комментарий:
Комментарии: