Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Материалы к лабораторной работе




END.

BEGIN

VAR

I,J: INTEGER;

S: REAL;

A: ARRAY [1..5,1..5] OF REAL;

FOR J:= 1 TO 5 DO

FOR I:= 1 TO 5 DO READLN(A[I,J]);

S:=0;

FOR I:= 1 TO 5 DO

FOR J:= 1 TO 5 DO IF I=J THEN S:=S+A[I,J];

WRITELN (‘СУММА’, S:10:3);

Заметим, что у всех элементов, стоящих над главной диагональю, i < j (верхний треугольник), под главной диагональю i > j (нижний треугольник).

 

 

Рисунок 5 –Соотношение номера строки i и номера столбца j
в квадратнойматрице

 

Вопросы для самоконтроля

1. Какие циклы называются вложенными?

2. Какие массивы называются двумерными (матрицами)?

3. Ввод элементов матрицы по столбцам.

4. Ввод элементов матрицы по строкам.

5. Вывод элементов матрицы по строкам и столбцам.

6. Нахождение максимального элемента матрицы (номер строки и номер столбца, на пересечении которых он находится).

7. Что означают индексы i и j в обозначении элемента матрицы a[i,j]?

8. Пояснить понятия «главная диагональ», «верхний и нижний треугольники» в квадратной матрице.

 


 

Тема: Программирование алгоритмов с использованием двумерных массивов данных (матриц).

Цель:

- приобрести навыки разработки алгоритмов циклических вычисли- тельных процессов сложной структуры на примере матриц.

- уметь составлять про­граммы с вложенными циклами на алгоритмическом языке Turbo-Pascal и проводить по ним расчет на компьютере.

Понятие вложенного цикла тесно связано с понятием внешнего и внутреннего цикла. Схема алгоритма с одним вложенным циклом приведена на рисунке 6.

 

Рисунок 6 – Схема алгоритма вложенного цикла

 

Цикл по J вложен в цикл по I и по отношению к нему является внутренним, а цикл по I – внешним. Из схемы алгоритма следует, что при I = 1 цикл по J повторяется m раз, т. е. на 1 внешний цикл по I приходится m внутренних по J, поэтому общее число циклов в данном алгоритме будет n x m. В алгоритмах может быть любое число вложений в цикл.

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

а1,1 а1,2 а1,3 … а1,m

a2,1 a2,2 a2,3 …a2,m

a3,1 a3,2 a3,3 … a3,m

……………….

an,1 an,2 an,3 … an,m

Элемент такого массива будет А [ I, J ]. Первый индекс I указывает на номер строки, а второй J – на номер столбца. Тогда при работе с элементами каждой строки массива, необходимо зафиксировать первый индекс I, а изменять второй индекс J, что сможет обеспечить схема алгоритма на рисунке 7. При работе с элементами каждого столбца необходимо зафиксировать второй индекс J, а изменять первый индекс I, что обеспечивает схема алгоритма на рисунке 8.

Рисунок 7 – Схема алгоритма работы с элементами строки Рисунок 8 – Схема алгоритма работы с элементами столбца

 

Пример 3 Группа из 8 студентов сдала 5экзаменов. Определить, сколько студентов сдали сессию со средним баллом более 7.

Экзаменационная ведомость студентов имеет вид матрицы:

х1,1 х1,2 х1,3 x1,4 x1,5

х2,1 х2,2 х2,3 …x2,5

………………..

x8,1 х8,2 х8,3 х8,4x8,5

Элемент матрицы X [ I, J ] – оценка за экзамен, где первый индекс I указывает номер строки (номер студента), а второй индекс J – номер столбца (номер экзамена). Схема алгоритма решения задачи приведена на рисунке 9.

Рисунок 9 – Схема алгоритма решения к примеру 3

PROGRAM PRIM3;




Поделиться с друзьями:


Дата добавления: 2014-11-08; Просмотров: 435; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.