Инфоурок / Информатика / Конспекты / Массивы. Материал к урокам информатики.

Массивы. Материал к урокам информатики.


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов

МАССИВЫ

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

hello_html_6930ef70.png

Аналогично поступают в Бейсике

hello_html_c4956a9.png

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

DIM - английское слово (дименшн) означает массив, оператор DIM используется для того, чтобы указать общее количество переменных в массиве. Это необходимо для рационального распределения памяти компьютера.


Объявление массива

DIM A(7), где А – общее имя элементов массива, 7 – количество переменных в массиве (элементов в массиве).

Оператор DIM используется для того, чтобы указать общее количество переменных в массиве. Это необходимо для рационального распределения памяти компьютера.

Исполнение оператора DIM заключается в том, что в памяти компьютера образуется массив переменных.

hello_html_m29df1da2.png

Ограничение: массив нельзя объявлять дважды, поэтому следует объявлять массивы в начальных строках программы и не возвращаться в эти строки с помощью оператора GOTO.

Каждый элемент массива обладает: именем, индексом, значением.

Алгоритмы обработки одномерных массивов.

1. Ввод элементов одномерного массива:

A)

10 DIM A(10)

30 FOR I = 1 ТО 10

40 INPUT "ВВЕДИТЕ ЭЛЕМЕНТ МАССИВА "; А(I)

50 NEXT I


Б)

10 DIM A(N)

20 PRINT "ВВЕДИТЕ" ; N ; "ЭЛЕМЕНТОВ МАССИВА А"

30 INPUT "ВВЕДИТЕ КОЛИЧЕСТВО ЭЛЕМЕНТОВ МАССИВА "; N

40 FOR I = 1 ТО N

50 INPUT "ВВЕДИТЕ ЭЛЕМЕНТ МАССИВА "; А(I)

60 NEXT I


В)

10 DIM A(10)

30 FOR I = 1 ТО 10

40 READ А(I)

50 NEXT I

……..

400 DATA 5, 78, -34, 111, 65, 90, 87, 1000, 21, 47


Г)

10 DIM A(10)

30 FOR I = 1 ТО 10

40 А(I) = INT(1 + RND * 5)

50 NEXT I


2. Вывод элементов одномерного массива:

A)

………

100 PRINT "МАССИВ "

110 FOR I = 1 ТО 10

120 PRINT А(I)

130 NEXT I


Б)

…….

200 PRINT "МАССИВ "

210 FOR I = 1 TO 10

220 PRINT A(I);

230 NEXT


В)

……….

200 PRINT "МАССИВ A" и "МАССИВ В"

210 FOR I = 1 ТО 15

220 PRINT A(I), B(I)

230 NEXT I

Г) Вывод элементов массива с указанием индексов:

450 PRINT "В ( " ; I ; ") = " ; B (I)


3. Суммирование элементов массива:


10 DIM A(10)

……..

120 S = 0

130 FOR I = 1 ТО 10

140 S = S + A(I)

150 NEXT I

160 PRINT " S = "; S


4. Суммирование двух массивов одного размера:


10 DIM A(10), B(10)

……

110 FOR I = 1 ТО 10

120 C(I) = A(I) + B(I)

130 NEXT I

……..

5. Удаление элемента из массива, т. е. требуется удалить К – ый элемент из массива А размером N. Удалить элемент, расположенный на К – ом месте в массиве, можно, сдвинув весь «хвост» массива, начиная с (К + 1) – го элемента, на одну позицию влево.

……

100 N = N – 1

110 FOR I = K TO N

120 A(I) = A(I + 1)

130 NEXT I

……..

6. Включение элемента в заданную позицию массива. Перед включением элемента в К – ю позицию необходимо раздвинуть массив, т.е. передвинуть «хвост» массива вправо на одну позицию. Перемещение элементов массива нужно начинать с конца. Далее, К – ому элементу присваивается заданное значение В. Размер массива увеличивается на 1.

……….

100 FOR I = N TO K STEP -1

110 A(I + 1) = A(I)

120 NEXT I

130 A(K) = B

140 N = N +1

………

7. Поиск минимального элемента в одномерном массиве:

10 DIM A(10)

……

100 MIN = A(1) ‘ за MIN принимаем 1 – ый элемент

110 K = 1

120 FOR I = 2 TO 10

130 IF A(I) >= MIN THEN 160 ELSE 140

140 MIN = A(I)

150 K = I

160 NEXT I

170 PRINT " минимальный элемент = " ; MIN ; " его индекс = " ; K

180 END


Задание 1. Дан массив А(9). Уменьшить все его элементы на 20 и разделить на первый элемент, вывести массив на экран.


Задание 2. Дан массив А(9). Заменить все неотрицательные элементы массива на ноль, вывести массив на экран.


Задание 3. Дан массив А(9). Вывести на экран монитора сначала его неотрицательные элементы, затем отрицательные.


Задание 4. Дан массив А(9). Найти номера всех элементов с максимальными значениями.


Задание 5. В массиве хранится информация о результатах сдачи 25-ю учащимися ЕГЭ по информатике. Определить количество сдавших экзамен хуже остальных.


Задание 6. Дан массив А(9). Поменять местами его второй и пятый элементы.



СОРТИРОВКА МАССИВА ПО ВОЗРАСТАНИЮ

Задача 1. Составить программу сортировки числового массива по возрастанию методом отбора. Массив задать случайными числами.


REM Сортировка массива методом "пузырька"

CLS

RANDOMIZE TIMER

INPUT "введите размерность массива:"; n

DIM а(n) AS INTEGER

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

PRINT "Исходный массив:"

FOR i =1 ТО n

a(i) = INT(RND * 50 - 25)

PRINT a(i);

NEXT i

' Сортировка

FOR i =1 TO n

FOR j =1 TO n-1

IF a(j) > a(j + 1) THEN SWAP a(j), a(j + 1)

NEXT j

NEXT i

PRINT

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

PRINT "Упорядоченный массив:"

FOR i =1 TO n

PRINT a(i);

NEXT i

END


Задача 2. Составить программу сортировки списка фамилий учеников по алфавиту методом отбора. Фамилии учеников вводить с клавиатуры.


REM Сортировка методом "пузырька"

CLS

INPUT "Введите количество фамилий в списке:"; n

DIM a(n) AS STRING

' Ввод фамилий

PRINT "Введите фамилии"

FOR i = 1 ТО n

PRINT i; ". ";

INPUT a(i)

NEXT i

' Сортировка

FOR i = 1 TO n

FOR j = 1 TO n - 1

IF MID$(a(j), 1, 1) > MID$(a(j + 1), 1, 1) THEN SWAP a(j), a(g + 1)

NEXT j

NEXT i

' Вывод упорядоченного списка

PRINT "Упорядоченный список:"

FOR i = 1 ТО n

PRINT a(i)

NEXT i

END


Задание 7. На соревнованиях по прыжкам в длину получен массив А(n). Определить три лучших результата. Массив сформировать с помощью функции RND.


Задание 8. Задача 5. Составить программу, которая выполняет перестановку букв в исходном слове по алфавиту.


СОРТИРОВКА МАССИВА ПО ВОЗРАСТАНИЮ

1 СПОСОБ (метод пузырька)


CLS

FOR i = 0 ТО 9

INPUT A (i)

NEXT i

FOR i = 0 TO 9

FOR у = 9 TO i STEP - 1

IF A (y) >A(y-l) THEN 20

m = A (y)

A(y) = A(y-l)

A(y-l) = m

20 NEXT у

FOR i=0 TO 9

PRINT A(i)

NEXT i

END


2 СПОСОБ (метод сортировки массива простым способом)

DIM A(9)

PRINT "Введите 10 элементов"

FOR i=0 TO 9

INPUT A(i)

NEXT I

FOR i=0 TO 9

P=A(i) : K=I

FOR y=i+l TO 9

IF A(y)>P THEN 50

P=A(y): K=y

50 NEXT у

A(K)=A(i): A(i)=P

NEXT I

PRINT "Отсортированные элементы"

FOR i=0 TO 9

PRINT A(i)

NEXT i

END




3 СПОСОБ (метод простого включения)


DIM А (10), В (9)

PRINT "Введите 10 элементов"

FOR i=0 ТО 9

INPUT В (i)

NEXT i

FOR i=l TO 10

A(i)=B(i-l)

NEXT i

FOR i=l TO 10

P=A(I):Y=I-1

40 IF P0 THEN A(Y+1 )=A( Y): Y=Y-1: GOTО 40

A(Y+1)=P

NEXT i

PRINT "Отсортированные элементы"

FOR i=l TO 10

PRINT A (i)

NEXT i

END


5


Краткое описание документа:

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

 

Аналогично поступают в Бейсике

 

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

 

DIM - английское слово (дименшн) означает массив, оператор DIM используется для того, чтобы указать общее количество переменных в массиве. Это необходимо для рационального распределения памяти компьютера.

Общая информация

Номер материала: 482372


Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Похожие материалы

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


Вам будут интересны эти курсы:

Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»