У вас вопросы?
У нас ответы:) SamZan.net

ТЕМА- Двовимірні масиви

Работа добавлена на сайт samzan.net: 2016-06-20

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 27.4.2025

Лабораторна робота №10

ТЕМА: Двовимірні масиви.

Мета: ознайомлення з поняттям двовимірний масив. Набуття практичних навичок з типових задач обробки одновимірних масивів.

КОРОТКІ ТЕОРЕТИЧНІ ВІДОМОСТІ

Елементи двовимірного масиву (числової таблиці) реалізуються з допомогою вкладених циклів. На внутрішньому циклі виконується одна із задач обробки елементів одновимірного масиву (рядка або стовпця), а на зовнішньому відбувається перехід від одного стовпця (рядка) до іншого.

Всі задачі обробки матриць реалізуються по одній із двох фрагментів типових блок-схем (рисунок 1-а чи рисунок 1-б). Блок-схема 1-а, застосовується в тому випадку, якщо потрібно знайти результат, що характеризує елементи всієї матриці (наприклад, найбільший елемент матриці, сума від’ємних елементів матриці, кількість елементів більших числа Z в матриці і т.д.). Фрагмент блок-схеми 1-б здійснює одержання показника для рядків або стовпців матриці (наприклад, кількість елементів менших числа Z в кожному стовпці матриці).

а)       б)

Рисунок 1 – Два типових алгоритми обробки елементів матриць

Якщо вибір індексу для зовнішнього циклу для фрагмента 1а) не впливає на результат роботи алгоритму, для фрагмента 1б) таким індексом (рядків чи стовпців) обов’язково повинен бути той, для якого розв’язується задача. Наприклад, для задачі підрахунку суми додатніх елементів в кожному стовпці матриці індексом зовнішнього циклу повинен бути індекс стовпців.

Таким чином, при розробці алгоритму обробки елементів двовимірного масиву рекомендується притримуватися такої інструкції:

  1.  визначити, до якого типу (1-а чи 1-б) відноситься задача;
  2.  якщо задача відноситься до типу рисунка 1-б, вибрати потрібний індекс зовнішнього циклу блок-схеми;
  3.  визначити, до якого типу (таблиця 1, лабораторної роботи №10) відноситься внутрішній цикл задачі і відповідно до нього вибрати підготовчі операції;
  4.  по даним попереднього аналізу побудувати блок-схему алгоритму.

Приклад. Знайти добуток додатніх елементів в стовпцях матриці. Вважається, що матриці в оперативній пам’яті немає – її треба буде ввести. Звертаємось до інструкції:

  1.  Задача відноситься до типу рис. 1-б;
  2.  На зовнішньому циклі потрібно задіяти індекс стовпців;
  3.  Згідно з табл. 1 задача відноситься до типу 2, а тому в підготовчі операції потрібно занести D=1.

Тому блок-схема повинна мати вигляд:

Приклад блок-схеми для обробки елементів матриці


ЗАВДАННЯ ДО ЛАБОРАТОРНОЇ РОБОТИ

Теоретичні відомості:

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

Введення елементів масиву здійснити двома способами:

  •  За допомогою клавіатури;
  •  За допомогою функції random(b-a+1)+a.

Завдання для практичного виконання:

Варіант 1

  1.  Визначити мінімальний елемент кожного рядка матриці. Надрукувати його значення та індекси.
  2.  Знайти добуток додатних елементів квадратної матриці, які розміщені на її головній діагоналі.

Варіант 2

  1.  Для кожного стовпця матриці визначити і надрукувати суму значень елементів, розміщених в рядках з непарними номерами.
  2.  Знайти суму від’ємних елементів квадратної матриці, які розміщені на її головній діагоналі.

Варіант 3

  1.  Визначити і надрукувати кількість додатних елементів кожного стовпця матриці.
  2.  Знайти суму додатних елементів квадратної матриці, які розміщені на її головній діагоналі.

Варіант 4

  1.  Для кожного рядка матриці надрукувати номери стовпців, що містять додатні елементи.
  2.  Знайти добуток від’ємних елементів квадратної матриці, які розміщені на її головній діагоналі.

Варіант 5

  1.  Для кожного рядка матриці визначити і надрукувати кількість елементів, значення яких перевищує число Z.
  2.  Знайти і надрукувати добуток значень від’ємних елементів матриці.

Варіант 6

  1.  Знайти і надрукувати суму значень додатних елементів матриці.
  2.  Для кожного стовпця матриці визначити і надрукувати кількість елементів, значення яких не перевищує число Z.

Варіант 7

  1.  Знайти максимальний по модулю елемент матриці. Надрукувати його значення та індекси.
  2.  Для кожного рядка матриці знайти і надрукувати суму значень елементів, що розміщені в стовпцях з непарними номерами.

Варіант 8

  1.  Визначити і надрукувати кількість від’ємних елементів у кожному стовпці матриці.
  2.  Визначити і надрукувати найменший елемент матриці та його індекси.

Варіант 9

  1.  Для кожного стовпця матриці визначити і надрукувати кількість елементів, значення яких перевищує число Z.
  2.  Знайти і надрукувати суму значень від’ємних елементів матриці.

Варіант 10

  1.  Для кожного рядка матриці знайти і надрукувати суму значень елементів, розміщених в стовпцях з парними номерами.
  2.  Знайти і надрукувати кількість значень від’ємних елементів матриці.

Варіант 11

  1.  Визначити і надрукувати кількість додатних елементів матриці.
  2.  Для кожного рядка матриці визначити і надрукувати номери стовпців, що містять від’ємні елементи.

Варіант 12

  1.  Для кожного рядка матриці знайти і надрукувати  максимальний елемент.
  2.  Знайти кількість від’ємних елементів матриці.

Варіант 13

  1.  Для кожного рядка матриці знайти і надрукувати суму значень від’ємних елементів.
  2.  Знайти мінімальний по модулю елемент матриці.

Варіант 14

  1.  Для кожного стовпця матриці знайти і надрукувати номери рядків, що містять від’ємні елементи.
  2.  Знайти добуток елементів матриці, що знаходяться на головній діагоналі матриці.

Варіант 15

  1.  Для кожного рядка матриці знайти і надрукувати кількість додатних елементів.
  2.  Визначити максимальний по модулю елемент матриці.


Приклад виконання роботи:

Значення елементів двомірного масиву формується датчиком випадкових чисел.

#include <stdio.h>

#include <conio.h>

#include <time.h>// Ce potribno dlya datchuka vupadkovux chusel

#include <stdlib.h>

void main()

{

int mas[8][10],i,n,*buf_mas;

clrscr();

randomize();//Inicializaciya datchuka vupadkovux chusel

buf_mas=mas;

for(n=0;n<8;n++)

for(i=0;i<10;i++,buf_mas++)

{

*buf_mas =random(299);// Potochnomy elementy masuvy

// prusvoyuetsya vupadkove znachennya v diapazoni 0..299.

// Сya operaciya rivnoculna mas[n][i] =random(299);

printf("%5d",*buf_mas);

}

getch();

return;

}


Знайти суму додатніх елементів матриці.


i=1, n, 1

D=1

=1, m, 1

Зовнішній цикл

Підготовчі операції

Використання результату

Внутрішній цикл

Блоки

тіла

циклу

А

Зовнішній цикл

Підготовчі операції

Використання результату

Внутрішній цикл

Блоки

тіла

циклу

А

D=D*a(i,j)

a(i,j)>0

так

ні

Вивести

j, D

Кінець

Ввести n, m

i=1, n, 1

Ввести a(i,j)

j=1, m, 1

А

А

Початок




1. Общая экономико-географическая характеристика стран Африки
2. ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ И.html
3. Кипрский и Карабахские конфликты. Сходства и различия
4. Вариант 1 1 Этика ~ это- практическая воплощенность моральных идеалов целей установок в различных
5. Общение ~ сложный процесс взаимодействия между людьми заключающийся в обмене информацией а также в в
6. Построение стратегии в холдингах
7. Экономический Институт Гуманитарный факультет-связи с общественностью PR гос диплом-специалист
8. ИИ Лещук ЛАБИРИНТЫ ДУХОВНОСТИ
9. Требование к отбору картин
10. тема и ее внешняя среда тем существеннее различия в сравниваемых системах

Материалы собраны группой SamZan и находятся в свободном доступе