Тема «Основы алгоритмизации и программирования» МАССИВЫ Цель урока – дать представление о массивах, познакомить с основными способами описания массивов в QBasic Массив - это группа данных одного типа, объединённых одним именем. Имя массива пишется английскими буквами и цифрами (на первом месте всегда буква). Рядом с именем в скобках указывается размерность массива (по которой определяется количество элементов в нём). Например, массив A(5) содержит 5 элементов: 5, 0, -2, 3, 1 А(1), А(2), А(3), А(4), А(5)
типы массивов типы массивов (в зависимости от типа данных)числовые (состоят из чисел) символьные символьные (состоят из символов) С(7) 0, 2, 4, 6, 8, 10, 12 RА$(33) RА$(33) а, б, в, …, ю, я В(4) 3, 3, 3, 3 IMENA$(4) Коля, Оля, Маша, Саша
виды массивов виды массивов (в зависимости от размерности) одномерные А(N), B$(N) N – кол-во элементов в массиве Для обращения к элементу массива достаточно указать одну меру – его порядковый номер, т.к. все элементы записаны по порядку в одну строку или столбец.многомерные двумерные А(i,j), трёхмерные B$(i,j,k), четырёхмерные C(i,j,k,l) и т.д. ДВУМЕРНЫЕ МАССИВЫ А(3,4) B$(2,3) Б К Н Н Г Л А( i, j ) (количество строк и количество столбцов) Доступ к элементу массива осуществляется по указанию двух мер - номера строки и столбца.
ОПИСАНИЕ МАССИВОВ И ОБРАЩЕНИЕ К ЭЛЕМЕНТАМ МАССИВА В QBASIC -выделить место в ОП под одномерный массив А, состоящий из 10 чисел, одномерный массив G, состоящий из 5 символьных данных, и двумерный числовой массив F, состоящий из 4 строк и 6 столбцов -вывести на экран значение 5 элемента массива А, значение 4 элемента массива G, значение элемента массива F, расположенного во второй строке, в третьем столбце - первому элементу массива А присвоить значение -1 - второму элементу массива А присвоить результат выражения - первому элементу массива G присвоить набор символов «Cаша» DIM A(10), G$(5), F(4,6) А(1)= -1 А(2)=2*А(1) PRINT А(5), G$(4), F(2,3) G$(1)="Саша" G$(2)="Юра" INPUT F(1,4) -ввести с клавиатуры значение элемента массива F, расположенного в первой строке, в четвёртом столбце
ВЫПОЛНИТЕ ЗАДАНИЯ: Задание 1: Определите, как будет выглядеть массив А состоящий из 4 строк и 5 столбцов, если для любых i и j а) A(i,j) = j а) A(i,j) = j б) A(i,j) = в) A(i,j) = max(i,j)
Задание 2: Задан двумерный числовой массив А(2,3). Как изменится этот массив после выполнения следующего алгоритма? 1. Присвоить А(1,2) значение 0; 2. Присвоить А(2,3) значение 1 ; 3. Если А(2,2) А(1,1), то присвоить А(2,1) значение А(1,2) иначе присвоить А(1,2) значение А(2,1) конец ветвления. 4. Для каждого J от 1 до 3 присвоить А(2,J) значение J - 2 конец цикла по J
ИТОГИ УРОКА Сегодня вы познакомились с новым понятием – массив данных. Познакомились с классификацией массивов по типу объединённых данных и по размерности. Записали основные команды обращения к массиву в целом и к отдельным элементам массива. Выполнили несколько заданий с использованием новых понятий.
Домашнее задание 1. Выучить определение массива; 2. Уметь привести свои примеры массивов различного типа и вида; 3. Выполнить задания 4, 5 (на карточке) ; 4. Написать на языке QBasic следующие команды: выделить место под одномерный числовой массив А, состоящий из 5 чисел; выделить место под одномерный числовой массив А, состоящий из 5 чисел; выделить место под одномерный символьный массив В, состоящий из 5 символов; выделить место под одномерный символьный массив В, состоящий из 5 символов; выделить место под двумерный числовой массив С, состоящий из 9 элементов. выделить место под двумерный числовой массив С, состоящий из 9 элементов. вывести на печать значение второго элемента массива А; вывести на печать значение второго элемента массива А; вывести на печать значение элемента массива С, расположенного в первом столбце во второй строке; вывести на печать значение элемента массива С, расположенного в первом столбце во второй строке; присвоить третьему элементу массива В своё собственное имя? присвоить третьему элементу массива В своё собственное имя? ввести с клавиатуры значения первого и второго элементов массива А? ввести с клавиатуры значения первого и второго элементов массива А?