Массивы Урок 1 Тема урока: Понятие массива. Виды

Скачать презентацию Массивы Урок 1 Тема урока: Понятие массива. Виды Скачать презентацию Массивы Урок 1 Тема урока: Понятие массива. Виды

17924-urok_1_massivy.ppt

  • Количество слайдов: 13

>Массивы Урок 1 Массивы Урок 1

>Тема урока: Понятие массива. Виды и типы массивов. Одномерные массивы.  План урока: Регулярные Тема урока: Понятие массива. Виды и типы массивов. Одномерные массивы. План урока: Регулярные типы данных. Одномерные массивы. Работа с элементами. Решение задач. Домашнее задание.

>В математике, экономике, информатике часто используются упорядоченные наборы данных, например последовательности чисел, таблицы, списки В математике, экономике, информатике часто используются упорядоченные наборы данных, например последовательности чисел, таблицы, списки фамилий. Для обработки наборов данных одного типа вводится понятие массива. Массив – упорядоченная совокупность конечного числа данных одного типа. Массивы бывают следующих видов: Одномерные (строка или столбец) Двумерные (прямоугольная таблица) Многомерные ( таблица в несколько страниц) Массив обозначается одним именем (все элементы массива имеют одно имя). Совокупность действительных чисел 1.6, 14.9, -5.0, 8.5, 0.46 можно считать массивом и обозначить одним именем, например А.

>Массив имеет:      -  Имя - Тип (%- целочисленный, Массив имеет: - Имя - Тип (%- целочисленный, $ - символьный, без знака – вещественный) - Размерность – количество элементов Индекс – номер элемента Он представлен в определённом виде.

>Каждый элемент массива обозначается именем массива с индексом. Элементы массива упорядочены по значениям индекса. Каждый элемент массива обозначается именем массива с индексом. Элементы массива упорядочены по значениям индекса. В математике, как правило, индекс либо заключается в круглые скобки, либо указывается несколько ниже имени массива, например: А(1), А(2), А(3), А(4), А(5) или А1, А2, А3, А4, A5, или в общем виде {Ai} , где i =1, 2, 3, ..., n В языке Qbasic индекс заключается в круглые скобки. Для рассмотренного примера элементами массива А являются: А(1)=1.6, А(2)=14.9, А(3)= -5.0, А(4)=8.5, А(5)=0.46 Таким образом - индекс определяет положение элемента массива данных относительно его начала.

>Если адрес элемента массива определяется одним индексом, то такой массив называется одномерным. Массивы бывают Если адрес элемента массива определяется одним индексом, то такой массив называется одномерным. Массивы бывают и многомерными. Примеры: Трёхмерный массив (координата точки в пространстве) Одномерный массив (координата точки на числовой прямой) Двумерный массив (координата точки на плоскости)

>Описания массива Если в программе используется массив, то он должен быть описан. Для описания Описания массива Если в программе используется массив, то он должен быть описан. Для описания массива используется оператор: DIM имя_массива(n) [As Тип_переменной], здесь n — номер последнего элементов массива. В качестве типа элементов может использоваться любой тип данных, кроме файлового. Тип массива может быть указан с помощью суффикса. DIM A(1000) – массив чисел вещественного типа из 1000 (1001) элементов. DIM B%(100) – массив чисел целого типа из 100 (101) элементов. DIM C$(20) – массив символьных переменных из 20 (21) элементов. Если несколько массивов имеют одинаковый тип то допускается в описании объединять массивы в список, например: DIM A(50), B(50), C(50) As Integer, здесь объявлено списком три массива А, В, С действительных чисел, каждый из которых содержит по 50 элементов ( от 1 до 50) Если использовать индексы для описания типа массива, то в одном операторе можно описать несколько массивов разного типа, например: DIM A(1000), B%(100), DIM C$(20)

>В качестве индекса может быть выражение, частным случаем которого является константа или переменная: В качестве индекса может быть выражение, частным случаем которого является константа или переменная: A(I+2), A(4), A(N) Элемент массива иначе называется переменной с индексом. В отличие от нее, переменная без индекса называется простой переменной. Элементы массива могут стоять как в левой части оператора присваивания, так и в выражениях. A(4)=10, S=S+A(I) Над элементами массива можно производить те же операции, которые допустимы для данных его базового типа. Если базовый тип есть INTEGER, то допустимы все операции над данными целого типа, включая и стандартные функции: 2*(A(I)+B(J))/3, SQR(D(5)) и т.д.

>Задание массива (присвоение значений элементам массива)  может происходить : 1. с клавиатуры (с Задание массива (присвоение значений элементам массива) может происходить : 1. с клавиатуры (с помощью оператора INPUT): INPUT “N=”;N ‘Определяем число элементов в массиве DIM A(N) ‘Описываем массив FOR I=1 TO N INPUT A(I) ‘ Ввод элементов массива NEXT I FOR I=1 TO N PRINT A(I) ‘ Вывод элементов в столбец. Для вывода в NEXT I строку используем PRINT A(I) ;

>2. заранее известными значениями заданными в блоке данных (с помощью операторов  DATA и 2. заранее известными значениями заданными в блоке данных (с помощью операторов DATA и READ): DATA 4,5,7,7,0 ‘ задаём блок данных FOR I=1 TO N READ A(I) ‘ Считываем и печатаем полученный PRINT A(I); массив NEXT

>3. по формуле или определённому закону  А) с помощью оператора присвоения : для 3. по формуле или определённому закону А) с помощью оператора присвоения : для небольших массивов A(1)=10 A(2)=0 A(3)=2 если известен закон или формула INPUT “N=”;N ‘Определяем число элементов в массиве DIM A(N) ‘Описываем массив FOR I=1 TO N A(I) = I^2 ‘Задаём элементов массива, как квадрат его номера NEXT I

>После того,  как данные введены в массив, ими можно оперативно распоряжаться. Доступен любой После того, как данные введены в массив, ими можно оперативно распоряжаться. Доступен любой элемент массива. Достаточно только указать его индекс. Для получения случайных чисел используется следующая функцией Функция RND [(x)] в QBasic Функция RND [(x)] возвращает случайное число обычной точности в интервале от 0 до 1. Если аргумент опущен, возвращается следующее число из последовательности случайных чисел. Для запуска генератора используется RANDOMIZE TIMER

>Пример № 1.  Сформировать одномерный массив из  N элементов, где элементы массива Пример № 1. Сформировать одномерный массив из N элементов, где элементы массива - целые случайные числа в пределах от 1 до 45. Напечатать элементы массива в прямом и обратном порядке ‘Prim1 RANDOMIZE TIMER INPUT” размер N=”;N DIM A(N) FOR I=1 TO N A(I)=INT(RND*45+1 ) ‘Получаем случайные числа в пределах от 1 до 45 PRINT A(I); ‘ Выводим элементы массива на экран NEXT I FOR I=N TO 1 STEP -1 ‘Выводим элементы массива на экран PRINT A(I); в обратном порядке NEXT I END