Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Конспекты / Конспект урока по теме "Двумерные массивы"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Конспект урока по теме "Двумерные массивы"

Выбранный для просмотра документ Урок Решение задач двумерные массивы.pptx

библиотека
материалов
Тема: «Обработка элементов двумерного массива. Решение задач.»
Вопросы для повторения Что такое массив? Чем двумерный массив отличается от о...
Дан массив А Какая размерность данного массива? Назовите элементы А(4,3), А(5...
Ввод - вывод элементов двумерного массива FOR I=1 TO N FOR J=1 TO M …	 NEXT J...
Дана программа 10 CLS 20 INPUT "введите через запятую число строк и столбцов...
Обработка элементов двумерного массива Удаление строки из массива. 90 REM УДА...
2. Включение строки в массив. 90 REM ВКЛЮЧЕНИЕ СТРОКИ В МАССИВ 100 FOR I=N TO...
3. Перестановка строк матрицы. (с использованием вспомогательной переменной Р...
4. Поиск минимального( максимального) элемента в массиве. 90 REM ПОИСК МИНИМА...
Решение задач Задача 1. Напишите программу формирования и вывода двумерного м...
Задача 2. Двумерный массив В(5,6) задан четными элементами случайным образом...
Задача 3. В двумерном массиве произвольных чисел В(4,7) взаимно поменять мест...
Задача 4 В двумерном массиве произвольных чисел А(10,10) найти наибольший эле...
ДОМАШНЕЕ ЗАДАНИЕ: Задача 1. Напишите программу формирования массива размером...
14 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Тема: «Обработка элементов двумерного массива. Решение задач.»
Описание слайда:

Тема: «Обработка элементов двумерного массива. Решение задач.»

№ слайда 2 Вопросы для повторения Что такое массив? Чем двумерный массив отличается от о
Описание слайда:

Вопросы для повторения Что такое массив? Чем двумерный массив отличается от одномерного? Что означает запись: а) А(2,3); б) В(I,J)=5; в) В (G,N) при G=5, N=4. Как находится количество элементов в двумерном массиве? Сколько элементов содержит массив А(4,7)? В виде чего можно представить двумерный массив? Какая матрица называется квадратной? Каким признаком обладают элементы матрицы, принадлежащие главной диагонали?

№ слайда 3 Дан массив А Какая размерность данного массива? Назовите элементы А(4,3), А(5
Описание слайда:

Дан массив А Какая размерность данного массива? Назовите элементы А(4,3), А(5,7) Найдите А(3,1)+А(2,6) Найдите А(6,4)*А(5,4) 57 34 56 21 44 88 90 11 91 45 88 92 0 37 73 67 85 16 42 30 22 65 92 49 64 27 82 19 62 37 99 10 35 21 11

№ слайда 4 Ввод - вывод элементов двумерного массива FOR I=1 TO N FOR J=1 TO M …	 NEXT J
Описание слайда:

Ввод - вывод элементов двумерного массива FOR I=1 TO N FOR J=1 TO M … NEXT J NEXT I INPUT PRINT

№ слайда 5 Дана программа 10 CLS 20 INPUT "введите через запятую число строк и столбцов
Описание слайда:

Дана программа 10 CLS 20 INPUT "введите через запятую число строк и столбцов ";N,M 30 DIM A(N,M) 40 FOR I=1 TO N 50 FOR J=1 TO M 60 PRINT"введите элемент А(";I;J;")="; 70  INPUT A(I,J) 80 NEXT J 90 NEXT I 100 FOR I=1 TO N 110 FOR J=1 TO M 120 PRINT A(I,J); 130 NEXT J 140 PRINT 150 NEXT I 160 END      ответьте на вопросы: Как называется массив в предложенной программе? Сколько строк, столбцов в данном массиве? Каким способом заполнен массив? Назовите номера строк или строки, в которых вводятся элементы массива? Назовите номера строк или строки, в которых выводятся элементы массива на экран?

№ слайда 6 Обработка элементов двумерного массива Удаление строки из массива. 90 REM УДА
Описание слайда:

Обработка элементов двумерного массива Удаление строки из массива. 90 REM УДАЛЕНИЕ СТРОКИ 100 N=N-1 105 INPUT “ВВЕДИТЕ НОМЕР УДАЛ СТРОКИ”;K 110 FOR I=K TO N 120 FOR J=1 TO N 130 B(I,J)=B(I+1,J) 140 NEXT J 150 NEXT I

№ слайда 7 2. Включение строки в массив. 90 REM ВКЛЮЧЕНИЕ СТРОКИ В МАССИВ 100 FOR I=N TO
Описание слайда:

2. Включение строки в массив. 90 REM ВКЛЮЧЕНИЕ СТРОКИ В МАССИВ 100 FOR I=N TO K STEP –1 110 FOR J=1 TO M 120 B(I+1,J)=B(I,J) 130 NEXT J 140 NEXT I 150 FOR J=1 TO M 160 A(K,J)=C(J) 170 Next J 180 N=N+1

№ слайда 8 3. Перестановка строк матрицы. (с использованием вспомогательной переменной Р
Описание слайда:

3. Перестановка строк матрицы. (с использованием вспомогательной переменной Р перестановка осуществляется во всех столбцах двух строк) 90 REM ПЕРЕСТАНОВКА СТРОК 100 FOR K=1 TO M 110 P=A(I,K): A(I,K)=(J,K):A(J,K)=P 120 NEXT K

№ слайда 9 4. Поиск минимального( максимального) элемента в массиве. 90 REM ПОИСК МИНИМА
Описание слайда:

4. Поиск минимального( максимального) элемента в массиве. 90 REM ПОИСК МИНИМАЛЬНОГО ЭЛЕМЕНТА МАССИВА 100 P=A(1,1) : K=1:L=1 110 FOR I=1 TO N 120 FOR J=1 TO M 130 IF P<=A(I,J) GOTO 150 140 P=A(I,J) : K=I: L=J 150 NEXT J 160 NEXT I

№ слайда 10 Решение задач Задача 1. Напишите программу формирования и вывода двумерного м
Описание слайда:

Решение задач Задача 1. Напишите программу формирования и вывода двумерного массива произвольного размера так, чтобы в четных строках стояли 1, а в нечетных элементы задавались случайным образом из интервала (0,10). CLS Randomize Timer Dim A(10,10) For k=1 to 10 For m=1 to 10 If k mod 2=0 then A(k,m)=1 else A(k,m)=int(rnd*10) Next m Next k For k=1 to 10 For m=1 to 10 Print A(k,m); Next m Print Next k end

№ слайда 11 Задача 2. Двумерный массив В(5,6) задан четными элементами случайным образом
Описание слайда:

Задача 2. Двумерный массив В(5,6) задан четными элементами случайным образом из интервала (-5,5). Включите на место третьей строки строку, состоящую из 1. Выведите на экран оба массива. CLS RANDOMIZE TIMER DIM B(6,6) FOR I=1 TO 5 FOR J=1 TO 6 B(I,J)=INT(RND*10-5) ? B(I,J); NEXT J ? NEXT I PRINT FOR I=5 TO 3 STEP –1 FOR J=1 TO 5 B(I+1,J)=B(I,J) NEXT J NEXT I FOR J=1 TO 5 B(3,J)=1 Next J FOR I=1 TO 6 FOR J=1 TO 6 ? B(I,J); NEXT J ? NEXT I

№ слайда 12 Задача 3. В двумерном массиве произвольных чисел В(4,7) взаимно поменять мест
Описание слайда:

Задача 3. В двумерном массиве произвольных чисел В(4,7) взаимно поменять местами 2-й и 5-й столбцы. Вывести исходный массив и массив, полученный после перестановок. CLS RANDOMIZE TIMER DIM B(4,7) FOR I=1 TO 4 FOR J=1 TO 7 B(I,J)=INT(RND*10) ? B(I,J) NEXT J ? NEXT I FOR I=1 TO 4 P=B(I,2):B(I,2)=A(I,5): B(I,5)=P NEXT I FOR I=1 TO 4 FOR J=1 TO 7 ? B(I,J); NEXT J ? NEXT I

№ слайда 13 Задача 4 В двумерном массиве произвольных чисел А(10,10) найти наибольший эле
Описание слайда:

Задача 4 В двумерном массиве произвольных чисел А(10,10) найти наибольший элемент главной диагонали. CLS RANDOMIZE TIMER DIM A(10,10) FOR I=1 TO 10 FOR J=1 TO 10 A(I,J)=INT(RND*10) NEXT J NEXT I MAX=A(1,1) B(10) FOR I=1 TO 10 FOR J=1 TO 10 IF I=J THEN B(I)=A(I,J) NEXT J,I FOR I=2 TO 10 IF MAX>B(I) THEN MAX=MAX ELSE MAX=B(I) NEXT I ? “MAX=”;MAX

№ слайда 14 ДОМАШНЕЕ ЗАДАНИЕ: Задача 1. Напишите программу формирования массива размером
Описание слайда:

ДОМАШНЕЕ ЗАДАНИЕ: Задача 1. Напишите программу формирования массива размером 5*5 датчиком случайных чисел. Замените в нем нечетные значения элементов максимальными. Выведите исходный массив и измененный массивы. Задача 2. В таблице А(3,3) случайных чисел найти разницу между наибольшими и наименьшими числами. Задача 3. Дан массив D(12,15). Удалить из данного массива 10 строку.

Выбранный для просмотра документ урок-лекция Двумерные массивы.doc

библиотека
материалов

Тема:

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

Решение задач с двумерными массивами на языке QBasic»

Тип урока: комбинированный.

Технология: личностно-ориентированная.

Цели урока:

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

  2. стимулирование интереса учащихся к данной теме и предмету в целом;

  3. воспитание у учащихся самостоятельности, коллективизма, ответственности за себя и других;

  4. развитие мышления, умения применять полученные знания при решении задач различной направленности.

Задачи урока:

  • Воспитательная - развитие познавательного интереса, логического мышления.

  • Учебная - совершенствование навыков составления программ на языке программирования Basic для ЭВМ;

  • Развивающая - развитие алгоритмического мышления, памяти, внимательности.

Оборудование: ПК, интерактивная доска.

Программное обеспечение: средство мультимедиа PowerPoint, язык программирования QBasic.

ПЛАН УРОКА

  1. Организационный момент.

  2. Актуализация знаний по теме, повторение.

  3. Решение задач с двумерными массивами.

  4. Проверка знаний в виде самостоятельной работы .

  5. Подведение итогов урока. Домашнее задание









ХОД УРОКА

1. Организационный момент.

Приветствие учащихся, ознакомление учащихся с целями и задачами урока.

2. Актуализация знаний по теме, повторение

Вопросы:

  1. Чем двумерный массив отличается от одномерного?

  2. Что означает запись: а) А(2,3); б) В(I,J)=5; в) В (G,N) при G=5, N=4.

  3. Сколько элементов содержит массив А(4,7). Как находится количество элементов в двумерном массиве?

  4. Что такое матрица?

  5. Какая матрица называется квадратной? Прямоугольной?

  6. Каким признаком обладают элементы матрицы, принадлежащие главной диагонали?

В двумерном массиве каждый элемент фиксируется номером строки и столбца, на пересечении которых он расположен.

Положение элемента в двумерном массиве определяется двумя индексами. Они разделяются запятой.

В качестве индексов могут использоваться любые арифметические выражения, константы, переменные. Если арифметическое выражение содержит дробную часть, то при определении индекса она отбрасывается.

При появлении отрицательного значения индекса вызывает сообщение об ошибке.

Описание двумерного массива

Для определения двумерного массива в программе используется тот же оператор DIM, только при определении размера необходимо указать два индекса - количество строк и столбцов:

DIM A(5,7)

Данное описание предполагает, что в массиве с именем А будет 5 строк и 7 столбцов.





Обращение к элементам массива

При обращении к элементу двумерного массива необходимо указывать два индекса: номер строки и номер столбца.





Дан массив А

Какая размерность данного массива (5*7)

Найдите элемент А(4,3), А(5,7)

Найдите А(3,1)+А(2,6)

Найдите А(6,4)*А(5,4)



Ввод, вывод элементов двумерного массива

При заполнении и выводе на экран элементов двумерных массивов необходимо использовать вложенные циклы. Внешний цикл будет определять номер строки, а внутренний номер столбца.

For i=a to b

For k=c to d

:

Next k

Next i









Дана программа

10 CLS

20 INPUT "введите через запятую число  строк и столбцов ";N,M

30 DIM A(N,M)

40 FOR I=1 TO N

50 FOR J=1 TO M

60 PRINT"введите элемент А(";I;J;")=";

70  INPUT A(I,J)

80 NEXT J

90 NEXT I

100 FOR I=1 TO N

110 FOR J=1 TO M

120 PRINT A(I,J);

130 NEXT J

140 PRINT

150 NEXT I

160 END     



ответьте на вопросы:

  1. Как называется массив в предложенной программе?

  2. Сколько строк, столбцов в данном массиве?

  3. Каким способом заполнен массив?

  4. Назовите номера строк или строки, в которых вводятся элементы массива?

  5. Назовите номера строк или строки, в которых выводятся элементы массива на экран?

















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

1. Удаление строки из массива.

90 REM УДАЛЕНИЕ СТРОКИ

100 N=N-1

105 INPUT “ВВЕДИТЕ НОМЕР УДАЛ СТРОКИ”;K

110 FOR I=K TO N

120 FOR J=1 TO N

130 B(I,J)=B(I+1,J)

140 NEXT J

150 NEXT I


2. Включение строки в массив.

90 REM ВКЛЮЧЕНИЕ СТРОКИ В МАССИВ

100 FOR I=N TO K STEP –1

110 FOR J=1 TO M

120 B(I+1,J)=B(I,J)

130 NEXT J

140 NEXT I

150 FOR J=1 TO M

160 A(K,J)=C(J)

170 Next J

180 N=N+1


3. Перестановка строк матрицы.

(с использованием вспомогательной переменной Р перестановка осуществляется во всех столбцах двух строк)

90 REM ПЕРЕСТАНОВКА СТРОК

100 FOR K=1 TO M

110 P=A(I,K): A(I,K)=(J,K):A(J,K)=P

120 NEXT K

4. Поиск минимального( максимального) элемента в массиве.

Для двухмерного массива алгоритм аналогичный, но нужно для каждой строки просматривать элементы всех столбцов(что требует двойного цикла) и запомнить два индекса: номер строки (K) и номер столбца (L).

90 REM ПОИСК МИНИМАЛЬНОГО ЭЛЕМЕНТА МАССИВА

100 P=A(1,1) : K=1:L=1

110 FOR I=1 TO N

120 FOR J=1 TO M

130 IF P<=A(I,J) GOTO 150

140 P=A(I,J) : K=I:L=J

150 NEXT J

160 NEXT I

4. Закрепление пройденной темы. Решение задачи.

Задача 1. Напишите программу формирования и вывода двумерного массива произвольного размера так, чтобы в четных строках стояли 1, а в нечетных элементы задавались случайным образом из интервала (0,10).

CLS

Randomize Timer

Dim A(10,10)

For k=1 to 10

For m=1 to 10

If k mod 2=0 then A(k,m)=1 else A(k,m)=int(rnd*10)

Next m

Next k

For k=1 to 10

For m=1 to 10

Print A(k,m);

Next m

Print

Next k

end



Задача 2. Двумерный массив В(5,6) задан четными элементами случайным образом из интервала (-10,10). Включите на место третьей строки строку, состоящую из 1. выведите на экран оба массива.

CLS

RANDOMIZE TIMER

DIM B(5,6)

FOR I=1 TO 5

FOR J=1 TO 5

B(I,J)=INT(RND*20-10)

? B(I,J);

NEXTJ

?

NEXT I

D(6,6)

FOR I=5 TO 3 STEP –1

FOR J=1 TO 5

B(I+1,J)=B(I,J)

NEXT J

NEXT I

FOR J=1 TO 5

D(3,J)=1

Next J

FOR I=1 TO 5

FOR J=1 TO 5

? D(I,J);

NEXT J

?

NEXT I


Задача 3. В двумерном массиве произвольных чисел В(4,7) взаимно поменять местами 2-й и 5-й столбцы. Вывести исходный масссив и массив, полученный после перестановок.

CLS

RANDOMIZE TIMER

DIM B(4,7)

DIM A(4,7)

FOR I=1 TO 4

FOR J=1 TO 7

B(I,J)=INT(RND*10)

? B(I,J)

A(I,J)=B(I,J)

NEXT J

?

NEXT I

FOR I=1 TO 4

P=A(I,2):A(I,2)=A(I,5): A(I,5)=P

NEXT I

FOR I=1 TO 4

FOR J=1 TO 7

? A(I,J);

NEXT J

?

NEXT I













Задача 4 В двумерном массиве произвольных чисел А(10,10) найти наибольший элемент главной диагонали.

CLS

RANDOMIZE TIMER

DIM A(10,10)

FOR I=1 TO 10

FOR J=1 TO 10

A(I,J)=INT(RND*10)

NEXT J

NEXT I

MAX=A(1,1)

B(10)

FOR I=1 TO 10

FOR J=1 TO 10

IF I=J THEN B(I)=A(I,J)

NEXT J,I

FOR I=2 TO 10

IF MAX>B(I) THEN MAX=MAX ELSE MAX=B(I)

NEXT I

? “MAX=”;MAX



Дополнительно (если останется время)

Задача 2. Напишите программу формирования и вывода массива размером (6*9), каждые 3 последовательных элемента в строке которого составлены по следующему правилу:

  • 1-й - числу введенному с клавиатуры

  • 2-й - удвоенному индексу строки

  • 3-й - случайному однозначному числу

Dim A(6,9)

For k=1 to 6

For m=1 to 9 step 3

Input "введите 1 элемент массива";A(k,m)

A(k,m+1)=2*k

A(k,m+2)=int(rnd(1)*10)

Next m

Next k

For k=1 to 6

For m=1 to 9

Print A(k);

Next m:Print

Next k



Задача 2. Составьте программу формирования одномерного массива из максимальных элементов строк двумерного массива, заданного датчиком случайных чисел.

CLS

Dim A(10,10),B(10)

For k=1 to 10: for m=1 to 10

A(k,m)=int(rnd(1)*100)

Print A(k,m);: Next m: Print: Next k

For k=1 to 10: min=A(k,1)

For m=1 to 10

If A(k,m)

Next m

B(k)=min:Next k

For k=1 to 10

Print B(k)

Next k





Задача 3. Напишите программу, которая заполняет первую строку массива размером 2*5 фамилиями врачей, а вторую их специальностями. Определите и выведите по запросу с клавиатуры фамилию нужного специалиста.



Dim A$(2,5)

Data Иванов, Петров, Сидорова, Кулаков, Ильин

Data окулист, педиатр, стоматолог, кардиолог, лор

For m=1 to 2

For n=1 to 5

Read A$(m,n)

Print A$(m,n)

Next n

Print

Next m

Input "Введите специальность врача" F$

For m1 to 5

If A$(2,m)=F$ then Print A$(1,m)

Next m









4. Самостоятельная работа.

5. Подведение итогов. Домашнее задание

Задача 1. Напишите программу формирования массива размером 5*5 датчиком случайных чисел. Замените в нем нечетные значения элементов максимальными. Выведите исходный массив и измененный массивы.

Задача 2. В таблице А(3,3) случайных чисел найти разницу между наибольшими и наименьшими числами.

Задача 3. Дан массив D(12,15). Удалить из данного массива 10 строку.


12



Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 28.11.2016
Раздел Информатика
Подраздел Конспекты
Просмотров174
Номер материала ДБ-396127
Получить свидетельство о публикации
Похожие материалы

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