Основы программирования: ТЕМА 07. АЛГОРИТМЫ ОБРАБОТКИ ТАБЛИЦ.
презентация к уроку по информатике и икт (9 класс) на тему

Слайд 1

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

Слайд 2

Алгоритмы обработки таблиц Тема 7. 03.11.2013 Цыбикова Т.Р. 2

Слайд 3

Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов в общем виде выглядит следующим образом: b 11 b 12 … b 1m b 21 b 22 … b 2m … … … … b n1 b n2 … b nm На Паскале имена элементов массива записываются так же, с двумя номерами (индексами): b (1,1), b (1,2),…, b (1, m ), b (2.1), b (2,2),…, b (2, m ),…, b ( n , m ). В памяти компьютера элементы двумерного массива расположены один за другим: после элементов первой строки следуют элементы второй строки и т.д. Если число строк таблицы равно числу столбцов, то такая таблица называется квадратной . Главная диагональ таблицы проходит из левого верхнего угла в правый нижний ( выделена красным цветом). 03.11.2013 Цыбикова Т.Р. 3

Слайд 4

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 1. Для решения задачи надо выполнить следующие шаги: ввести таблицу в память; найти сумму элементов главной диагонали; напечатать результат. Описание таблицы, как и описание одномерного массива, используется для резервирования памяти. В описании указываются диапазоны для двух номеров : строк и столбцов. const n=3; var b: array [1..n, 1..n] of real; I,j: integer; Вычисление суммы элементов главной диагонали квадратной таблицы. При обработке массивов в разделе переменных программы появляются имена индексов элементов: для одномерного массива – одной, для двумерного –двух целочисленных переменных. При вычислении суммы элементов диагонали следует обратить внимание на имена суммируемых элементов: оба индекса имеют одинаковые значения, т.е. в общем виде имя элемента диагонали – b [ i , i ]. Это означает, что можно рассматривать диагональ, как одномерный массив, и использовать один цикл для вычислений. 03.11.2013 Цыбикова Т.Р. 4

Слайд 5

Программа имеет вид: 03.11.2013 Цыбикова Т.Р. 5

Слайд 6

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 2. Каждую строку таблицы можно рассматривать, как одномерный массив , и использовать идею нахождения наибольшего значения в программе E 13. Найденные значения будем помещать в одномерный массив. В программе E 17для каждой строки таблицы переменная a [ i ] играет такую же роль, как переменная max в программе E 13. Для каждой переменной строки (ее задает переменная i ) элемент a [ i ] получает значение первого элемента строки. Нахождение наибольших элементов каждой строки таблицы. Затем внутренний цикл переменной j позволяет просмотреть все элементы данной строки и, если среди них встретится элемент, значение которого больше, чем запомненное в a [ i ] , то оно присваивается a [ i ]. Для распечатки результатов работы программы – массива a – используется цикл . Имеющийся в программе комментарий, заключенный в фигурные скобки, позволяет при прочтении программы выделить основную ее часть. 03.11.2013 Цыбикова Т.Р. 6

Слайд 7

Пример выполнения программы E 17 – нахождения наибольших элементов строк: Задача 2. Нахождение наибольших элементов каждой строки таблицы. 03.11.2013 Цыбикова Т.Р. 7 Массив результатов Данная таблица a[1] 6 5 6 1 a[2] 15 4 12 15 a[3] 2 2 -3 0

Слайд 8

03.11.2013 Цыбикова Т.Р. 8

Слайд 9

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 3. При обработке таблиц можно осуществлять операции как над строками, так и над столбцами. Для нахождения сумм элементов столбцов можно использовать алгоритм примера E 12. Нахождение сумм элементов столбцов таблицы. Чтобы лучше понимать работку программы, введем переменную S для вычисления суммы, а затем для каждого столбца запишем полученный результат в массив a , т.е. присвоим его переменной a [ j ] , где j – текущий номер столбцов таблицы . 03.11.2013 Цыбикова Т.Р. 9

Слайд 10

Пример выполнения программы E 18 – суммирование по столбцам: 03.11.2013 Цыбикова Т.Р. 10 Данная таблица 5 6 1 4 12 15 2 -3 0 Массив результатов a [1] a [2] a [3] 11 15 16

Слайд 11

03.11.2013 Цыбикова Т.Р. 11

Слайд 12

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 4. В прямоугольной таблице B из n строк и m столбцов требуется поменять местами две строки. При решении этой задачи можно воспользоваться алгоритмом обмена двух переменных из программы сортировки (пример E 14). Перестановка строк таблицы. Для этого достаточно организовать цикл переменной столбца и, используя промежуточную переменную, менять местами каждую пару элементов, стоящих в одном столбце. При заданных номерах строк K и L решение выглядит так: 03.11.2013 Цыбикова Т.Р. 12

Слайд 13

03.11.2013 Цыбикова Т.Р. 13

Слайд 14

Задания В квадратной таблице, не содержащей отрицательных элементов, найдите корень квадратный из произведения диагональных элементов. Найдите наибольший элемент квадратной таблицы. Найдите наименьший элемент квадратной таблицы и замените его нулем. В прямоугольной таблице замените все элементы их квадратами. В целочисленной прямоугольной таблице увеличьте на 0,5 все отрицательные элементы. В квадратной таблице найдите наибольший элемент диагонали. Поменяйте местами первую и последнюю строки прямоугольной таблицы. Найдите произведения элементов строк прямоугольной таблицы. 03.11.2013 Цыбикова Т.Р. 14

Слайд 15

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл .: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.114-119 03.11.2013 Цыбикова Т.Р. 15