Презентация на тему «Понятие массива»

Понятие массива

Одномерные и двумерные массивы.

Материал к уроку информатики 10 класс Учитель И. В. Огрызкова ст. Бриньковская 2014-2015 г.г.

Цели урока:

Обучающие: ввести понятие массива, его элементов, запись, виды массивов, типы массивов; научить решать задачи по теме: «Одномерные массивы». Развивающие: развивать представления о возможностях программной среды QBasic; привить навык работы в данной среде, создания ; привить навык самостоятельной работы, навык обобщения. Воспитательные: воспитание терпения в работе, четкой организации учебного процесса, информационной культуры, культуры общения.

Понятие массива

Массив - упорядоченное множество однородных элементов объединенных одним именем. Существует два вида массивов: одномерные и двумерные. Типы массивов бывают следующими: числовой (целочисленный) массив; вещественный массив; символьный (литерный или текстовый) массив.

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

Одномерным массивом называется линейная таблица. Каждый массив имеет имя и размерность: имя массива – это любая буква латинского алфавита. размерность массива - количество элементов этого массива. Например, если A(N) – массив, то A – имя, N – размерность.

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

Примеры. A(N) - одномерный числовой массив, его элементы перечисляются А(1), А(2), …, A(N). А(7) – числовой массив, N=7.

-3

7

1/2

0

8

-1

1/3

А(1)

А(2)

А(3)

А(4)

А(5)

А(6)

А(7)

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

Двумерный массив определяется, как прямоугольная таблица (пересечение определенного числа строк и столбцов). Массив имеет имя и размерность: имя массива – это любая буква латинского алфавита. размерность массива - количество строк (М) и столбцов (N) этого массива. Например, если В(М, N) – массив, то В – имя, М N – размерность.

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

Примеры. 1) Двумерный массив (матрица) - В(M, N). В(m, n), m – строк, n – столбцов.

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

Примеры. 2) Двумерный числовой массив В(2, 4), 2 – строки, 4 – столбца.

В(1, 1)=0, в(1, 2)= -5, в(1, 3)= -10, в(1, 4)= -20 в(2, 1)=5, в(2, 2)=0, в(2, 3)= -5, в(2, 4)=15

1

2

3

4

1

0

-5

-10

-20

2

5

0

-5

15

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

Примеры. 3) Двумерный массив (матрица) - C(N, N). C(n, n), n – строк, n – столбцов.

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

Примеры. 4) Двумерный числовой массив C(3, 3), 3 – строки, 3 – столбца.

1

2

3

1

0

-5

-10

2

5

0

-5

3

0

-2

-1

C(1, 1)=0, c(1, 2)= -5, c(1, 3)= -10 c(2, 1)=5, c(2, 2)=0, c(2, 3)= -5 c(3, 1)=0, с(3, 2)= -2, с(3, 3,)= -1

Тест для контроля знаний

1. Что такое массив? А) Упорядоченное множество однородных элементов объединенных одним именем. Б) Множество элементов объединенных одним именем. В) Упорядоченное множество однородных элементов.

Тест для контроля знаний

2. Типы массивов? А) Числовой, символьный. Б) Целочисленный, литерный. В) Числовой, вещественный, символьный.

Тест для контроля знаний

3. Виды массивов? А) Одномерные. Б) Двумерные, одномерные. В) Двумерные.

Тест для контроля знаний

4. Как задается имя массива? А) Заглавная буква латинского алфавита. Б) Заглавная буква русского алфавита. В) Заглавная буква греческого алфавита.

Тест для контроля знаний

5. Что такое размерность массива? А) Максимальное количество элементов массива. Б) Количество элементов массива. В) Количество положительных элементов массива.

Тест для контроля знаний

6. Описание массива? А) DIM A{N}. Б) DIN B[N]. В) DIM (N).

Ключ к тесту

№ Задания

1

2

3

4

5

6

Буква правильного ответа

А

В

Б

А

Б

В

Оценка: «5» - 6 правильных ответов. «4» - 5 правильных ответов. «3» - 4 правильных ответа. «2» - от 1 до 3 правильных ответов.

Обработка одномерного массива

Для обработки одномерных массивов надо организовать одинарный цикл, позволяющий сделать перебор всех элементов. Если A(N) - одномерный числовой массив, то его элементы перечисляются А(1), А(2), …, A(N). Пусть i – параметр цикла, тогда i=1, …,N.

Обработка двумерного массива

Двойные или вложенные циклы организуются для обработки двумерных массивов. Циклы открываются по 2-м различным параметрам, что дает возможность осуществить перебор элементов по строкам и по столбцам. Если В(М, N) - двумерный числовой массив, то его элементы перечисляются: В(1, 1), В(1, 2), …, В(1, N) --------------------------------- В(М, 1), В(М, 2), …, В(М, N). Пусть i , j– параметры циклов, тогда i=1, …, М и j=1, …,N.

Обработка массива на ЭВМ

Для хранения элементов массива в памяти ЭВМ, необходимо зарезервировать место. Для этого вводимый массив объявляется с указанием его размерности, что осуществляется оператором Dimansion (читается «димэншен»). Общий вид оператора: DIM <имя массива>(размерность). DIM A(N).

Обработка массива на ЭВМ

Задача № 1. В одномерном числовом массиве А(К) подсчитать количество отрицательных элементов.

Решение

REM количество отрицательных элементов INPUT “ввод размерности”; K DIM A(K) N=0 FOR i=1 TO K INPUT A(i) NEXT I FOR i=1 TO K IF A(i)<0 THEN N=N+1 NEXT I PRINT “количество отрицательных элементов равно”; N END.

Обработка массива на ЭВМ

Задача № 2. В одномерном массиве Y(К) провести следующие преобразования: элементы не превышающие число L оставить без изменения, а остальные заменить на противоположные по знаку.

Решение

REM преобразование INPUT “ввод размерности и числа L”; K, L DIM Y(K) FOR i=1 TO K INPUT Y(i) NEXT I FOR i=1 TO K IF Y(i)>L THEN Y(i)= - Y(i) NEXT I FOR i=1 TO K PRINT “Y(“; i; ”)=”; Y(i) NEXT i END.

Контрольные вопросы

Что такое массив? Виды массивов? Что такое одномерный массив? Что такое двумерный массив? Типы массивов? Как задается имя массива? Что такое размерность массива? Описание массива? Оператор, задающий массив в среде программирования QBasic?

Задание на дом

Контрольные вопросы. Конспект. Практическая работа, задача № 3. Практическая работа, задача № 4.