Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003




НазваниеИнформатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003
страница6/12
Дата11.11.2012
Размер0.97 Mb.
ТипМетодические указания
1   2   3   4   5   6   7   8   9   ...   12

Поиск максимального/минимального элемента массива



Задача 12: Найти значение максимального элемента последнего столбца массива.

Алгоритм поиска максимума следующий:

1. Максимальным элементом считаем первый элемент столбца: max=A[1,X], где X – индекс последнего столбца.

2. Для всех элементов массива сравниваем имеющийся максимальный элемент max с очередным элементом столбца A[i,X].

3. Если очередной элемент больше имеющегося максимального элемента, то это и есть новый максимальный элемент max=A[i,X].


Фрагмент программы на Паскале:

Var

max : integer; { Значение максимального элемента }

x : integer; { Индекс последнего столбца }



Begin



x := m; { Последний столбец имеет индекс m }

{ 1 } max := a[1, x];

{ 2 } for i := 1 to n do

{ 3 } if a[i, x] > max then max := a[i, x];



Фрагмент программы на Си:

int max; // Значение максимального элемента массива

int x; // Индекс последнего столбца



x = m – 1; // Последний столбец имеет индекс m – 1

/* 1 */ max = a[0][x];

/* 2 */ for (i = 0; i < n; i++)

/* 3 */ if (a[i][x] > max) max = a[i][x];




Задача 13: Найти значение максимального элемента массива.


Фрагмент программы на Паскале:

Var

max : integer; { Значение максимального элемента массива }



Begin



max := a[1, 1];

for i := 1 to n do

for j := 1 to m do

if a[i, j] > max then max := a[i, j];



Фрагмент программы на Си:

int max; // Значение максимального элемента массива



max = a[0][0];

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

for (j = 0; j < m; j++)

if (a[i][j] > max) max = a[i][j];




Задача 14: Вывести массив, выделив цветом минимальный элемент.


Полная программа на Паскале:

{

Сгенерировать двухмерный массив и вывести его на экран в виде таблицы

с выделением цветом минимального элемента.

Замечание: если минимальных элементов несколько, то считать

минимальным первый из найденных.

}


uses crt;

const

MAXN = 10; { Максимально возможное количество строк в массиве }

MAXM = 10; { Максимально возможное количество столбцов }


var

a : array [1 .. MAXN, 1 .. MAXM] of integer; { Массив }

n, m : integer; { Количество строк и столбцов в массиве }

i, j : integer; { Индексы: i - счетчик строк,

j - счетчик элементов в строке }

min : integer; { Минимальный элемент массива }

imin : integer; { Индекс строки минимального элемента }

jmin : integer; { Индекс столбца минимального элемента }

begin

{ Запуск генератора случайных чисел }

randomize;


{ Генерация значений n и m }

n := random(10) + 1; { Генерируется значение в интервале }

m := random(10) + 1; { от 1 до 10 }


{ Генерация случайного массива }

for i := 1 to n do

for j := 1 to m do

a[i,j] := random(5) + 1; { Генерация по очереди

всех элементов массива }


{ Поиск минимального элемента массива }

min := a[1,1]; { В начале поиска минимальным

считаем первый элемент }

imin := 1;

jmin := 1;

for i := 1 to n do

for j := 1 to m do

if a[i,j] < min then { Если какой-то элемент меньше ранее }

begin { найденного минимума, то этот }

min := a[i,j]; { элемент становится минимальным }

imin := i;

jmin := j;

end;


{ Вывод массива в виде таблицы с цветным выделением минимального

элемента }

writeln;

for i := 1 to n do

begin

for j := 1 to m do

begin

if (i = imin) and (j = jmin)

then textcolor(LightBlue) { Минимальный элемент выводится

светло-голубым цветом }

else textcolor(LightGray); { Остальные элементы выводятся

серым цветом }

write(a[i,j]:4);

end;

writeln;

end;


end.


Программа на Си

/*

Сгенерировать двухмерный массив и вывести его на экран в виде

таблицы с выделением цветом минимального элемента.

Замечание: если минимальных элементов несколько, то считать

минимальным первый из найденных.

*/

#include

#include

#include


// MAXN – максимально возможное количество строк в массиве

#define MAXN 10

// MAXM – максимально возможное количество столбцов

#define MAXM 10

int main()

{

int a[MAXN][MAXM]; // Массив

int n, m; // Количество строк и столбцов в массиве

int i, j; // Счетчики

int min; // Минимальный элемент массива

int imin; // Индекс строки минимального элемента

int jmin; // Индекс столбца минимального элемента


// Запуск генератора случайных чисел

randomize();


// Генерация значений n и m

n = random(10) + 1; // Генерируется значение в интервале

m = random(10) + 1; // от 1 до 10


// Генерация случайного массива

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

for (j = 0; j < m; j++)

a[i][j] = random(5) + 1; // Генерация по очереди

// всех элементов массива


// Поиск минимального элемента массива

min = a[0][0]; // В начале поиска минимальным считаем

imin = 0; // первый элемент

jmin = 0;

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

for (j = 0; j < m; j++)

if (a[i][j] < min) // Если какой-то элемент меньше ранее

{ // найденного минимума, то этот

min = a[i][j]; // элемент становится минимальным

imin = i;

jmin = j;

}


// Вывод массива в виде таблицы с цветным выделением минимального

// элемента

printf("\n\n\n\n"); // Вывод пустых строк

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

{

for (j = 0; j < m; j++)

{

// Минимальный элемент выводится светло-голубым цветом

if (i == imin && j == jmin) textcolor(LIGHTBLUE);

// Остальные элементы выводятся серым

else textcolor(LIGHTGRAY);

cprintf("%4d", a[i][j]);

}

printf("\n");

}


return 0;

}
1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа Дисциплины “Узлы и устройства эвм”
Для подготовки дипломированных специалистов по направлению 654600 – «Информатика и вычислительная техника» по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМикропроцессорные системы для подготовки
Для подготовки дипломированных специалистов по направлению 654600 – “Информатика и вычислительная техника” по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconКомпьютерная графика для подготовки
Для подготовки дипломированных специалистов по направлению 654600 “Информатика и вычислительная техника” по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 icon«Утверждаю»: Министерство образования и науки Российской Федерации Ректор
Направление подготовки: 230100 «Информатика и вычислительная техника Профиль подготовки: «Вычислительные машины, комплексы, системы...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа составлена на основании Государственного стандарта по специальности 220100 «Вычислительные машины, комплексы, системы и сети»
Рабочая программа составлена на основании Государственного стандарта по специальности 220100 «Вычислительные машины, комплексы, системы...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconУчебно-методический комплекс по дисциплине Операционные системы
«Вычислительные машины, комплексы, системы и сети» на кафедре «Вычислительная техника» факультета информационных систем и технологий...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconПрограмма государственного экзамена по специальности 220100 “Вычислительные машины, комплексы, системы и сети”

Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМетодические указания для студентов направления подготовки 654600 Омск 2002
В методических указаниях по дипломному проектированию предназначены для студентов специальности 22 01 00 «Вычислительные машины,...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа учебной дисциплины «микропроцессорные системы» для специальности: 230101 «Вычислительные машины, комплексы, системы и сети» Заочная форма обучения
«Вычислительные машины, комплексы, системы и сети», изложенных в Государственном образовательном стандарте высшего профессионального...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМетодические указания и контрольные задания Для студентов специальности 230101 «Вычислительные машины, комплексы, системы и сети»
«Вычислительные машины, комплексы, системы и сети» заоч формы обучения / Федер агентство по образованию, Воронеж государственный...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница