36895

Решение задач с использованием одномерного и думерного массивов

Лабораторная работа

Информатика, кибернетика и программирование

Задачи из данного пункта решить двумя способами, используя одномерный массив, а затем двумерный. Размерность массива вводится с клавиатуры.

Русский

2013-09-23

200.5 KB

85 чел.

Практикум

 I. Дана последовательность целых чисел.

Замечание. Задачи из данного пункта решить двумя способами, используя одномерный массив, а затем двумерный. Размерность массива вводится с клавиатуры.

  1.  Заменить все положительные элементы противоположными им числами.

Пример 1: для одномерного массива

using System;

namespace ConsoleApplication2

{

class Class

{

 static int [] Input ()

 {

  Console.WriteLine("введите размерность массива");

  int n=int.Parse(Console.ReadLine());

  int []a=new int[n];

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

  {

   Console.Write("a[{0}]= ", i);

   a[i]=int.Parse(Console.ReadLine());

  }

  return a;

 }

 static void Print(int[] a)

 {

  for (int i = 0; i < a.Length; ++i) Console.Write("{0} ", a[i]);

  Console.WriteLine();

 }

 static void Change(int[] a)

 {

  for (int i = 0; i < a.Length; ++i)

   if (a[i] > 0) a[i] = -a[i];

 }

 static void Main()

 {

  int[] myArray=Input();

Console.WriteLine("Исходный массив:");

  Print(myArray);

  Change(myArray);

Console.WriteLine("Измененный массив:");

  Print(myArray);

 }

}

}

Пример 2: для двумерного массива

using System;

namespace ConsoleApplication

{

class Class

{

 static int [,] Input (out int n, out int m)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  Console.Write("m = ");

  m=int.Parse(Console.ReadLine());

  int [,]a=new int[n, m];

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

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

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i, j]=int.Parse(Console.ReadLine());

   }

  return a;

 }

 static void Print(int[,] a)

 {

  for (int i = 0; i < a.GetLength(0); ++i,Console.WriteLine() )

   for (int j = 0; j < a.GetLength(1); ++j)

    Console.Write("{0,5} ", a[i, j]);

 }

 static void Change(int[,] a)

 {

  for (int i = 0; i < a.GetLength(0); ++i)

   for (int j = 0; j < a.GetLength(1); ++j)

    if (a[i, j] > 0) a[i, j] = -a[i, j];

 }

 static void Main()

 {

  int n,m;

  int[,] myArray=Input(out n, out m);

  Console.WriteLine("Исходный массив:");

  Print(myArray);

  Change(myArray);

  Console.WriteLine("Измененный массив:");

  Print(myArray);

 }

}

}

  1.  Заменить все элементы, меньшие заданного числа, этим числом.
  2.  Заменить все элементы, попадающие в интервал [a, b], нулем.
  3.  Заменить все отрицательные элементы, не кратные 3, противоположными им числами.
  4.  Все элементы, меньшие заданного числа, увеличить в два раза.
  5.  Подсчитать среднее арифметическое элементов.
  6.  Подсчитать среднее арифметическое отрицательных элементов.
  7.  Подсчитать количество нечетных элементов.
  8.  Подсчитать  сумму элементов, попадающих в заданный интервал.
  9.  Подсчитать сумму элементов, кратных 9.
  10.  Подсчитать количество элементов, не попадающих в заданный интервал.
  11.  Подсчитать сумму квадратов четных элементов.
  12.  Вывести на экран номера всех элементов больших заданного числа.
  13.  Вывести на экран номера всех нечетных элементов.
  14.  Вывести на экран номера всех элементов, которые не делятся на 7.
  15.  Вывести на экран номера всех элементов, не попадающих в заданный интервал.
  16.  Определить, является ли произведение элементов трехзначным числом.
  17.  Определить, является ли сумма элементов двухзначным числом.
  18.  Вывести на экран элементы с четными индексами (для двумерного массива – сумма индексов должна быть четной).
  19.  Вывести на экран положительные элементы с нечетными индексами (для двумерного массива – первый индекс должен быть нечетным).

II. Дана последовательность из n действительных чисел.

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

  1.  Подсчитать количество максимальных элементов.

Пример.

using System;

namespace ConsoleApplication

{

class Class

{

 static int [] Input ()

 {

  Console.WriteLine("введите размерность массива");

  int n=int.Parse(Console.ReadLine());

  int []a=new int[n];

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

  {

   Console.Write("a[{0}]= ", i);

   a[i]=int.Parse(Console.ReadLine());

  }

  return a;

 }

 static int Max(int[] a)

 {

  int max=a[0];

  for (int i = 1; i < a.Length; ++i)

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

  return max;

 }

 static void Main()

 {

  int[] myArray=Input();

  int max=Max(myArray);

  int kol=0;

  for (int i=0; i<myArray.Length;++i)

   if (myArray[i]==max)++kol;

  Console.WriteLine("Количество максимальных элементов = "+kol);

 }

}

}

  1.  Вывести на экран номера всех минимальных элементов.
  2.  Заменить все максимальные элементы нулями.
  3.  Заменить все минимальные элементы на противоположные.
  4.  Поменять местами максимальный элемент и первый.
  5.  Вывести на экран номера всех элементов, не совпадающих с максимальным.
  6.  Найти номер первого минимального элемента.
  7.  Найти номер последнего максимального элемента.
  8.  Подсчитать сумму элементов, расположенных между максимальным и минимальным элементами (минимальный и максимальный элементы в массиве единственные). Если максимальный элемент встречается позже минимального, то выдать сообщение об этом.
  9.  Найти номер первого максимального элемента.
  10.  Найти номер последнего минимального элемента.
  11.  Подсчитать сумму элементов, расположенных между первым максимальным и последним минимальными элементами. Если максимальный элемент встречается позже минимального, то выдать сообщение об этом.
  12.  Поменять местами первый минимальный и последний максимальный элементы.
  13.  Найти максимум из отрицательных элементов.
  14.  Найти минимум из положительных элементов.
  15.  Найти максимум из модулей элементов.
  16.  Найти количество пар соседних элементов, разность между которыми равна заданному числу.
  17.  Подсчитать количество элементов, значения которых больше значения предыдущего элемента.
  18.  Найти количество пар соседних элементов, в которых предыдущий элемент кратен последующему.
  19.  Найти количество пар соседних элементов, в которых предыдущий элемент меньше последующего.

III. Дан массив размером  n×n, элементы которого целые числа.

Замечание. При решении задач из данного пункта использовать двумерный массив.

  1.  Подсчитать среднее арифметическое нечетных элементов, расположенных выше главной диагонали.

Пример.

using System;

namespace ConsoleApplication

{

class Class

{

 static int [,] Input (out int n)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  int [,]a=new int[n, n];

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

   for (int j = 0; j < n; ++j)

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i, j]=int.Parse(Console.ReadLine());

   }

  return a;

 }

 static void Print(int[,] a)

 {

  for (int i = 0; i < a.GetLength(0); ++i,Console.WriteLine() )

   for (int j = 0; j < a.GetLength(1); ++j)

    Console.Write("{0,5} ", a[i, j]);

 }

 static double Rezalt(int[,] a)

 {

  int k=0;

  double s=0;

  for (int i = 0; i < a.GetLength(0); ++i)

   for (int j = i+1; j < a.GetLength(1); ++j)

    if (a[i, j] %2!= 0) {++k; s+=a[i, j];}

  if (k!=0) return s/k;

  else return 0;

 }

 static void Main()

 {

  int n;

  int[,] myArray=Input(out n);

  Console.WriteLine("Исходный массив:");

  Print(myArray);

  double rez=Rezalt(myArray);

  Console.WriteLine("Среднее арифметическое ={0:f2}", rez);

 }

}

}

  1.  Подсчитать среднее арифметическое четных элементов, расположенных ниже главной диагонали.
  2.  Подсчитать сумму элементов, расположенных на побочной диагонали.
  3.  Подсчитать среднее арифметическое ненулевых элементов, расположенных над побочной диагональю.
  4.  Подсчитать среднее арифметическое элементов, расположенных под побочной диагональю.
  5.  Поменять местами столбцы по правилу: первый с последним, второй с предпоследним и т.д.
  6.  Поменять местами две средних строки, если количество строк четное, и первую со средней строкой, если количество строк нечетное.
  7.  Поменять местами два средних столбца, если количество столбцов четное, и первый со средним столбцом, если количество столбцов нечетное.
  8.  Если количество строк в массиве четное, то поменять строки местами по правилу: первую строку со второй, третью – с четвертой и т.д. Если количество строк в массиве нечетное, то оставить массив без изменений.
  9.  Если количество столбцов в массиве четное, то поменять столбцы  местами по правилу: первый столбец со вторым, третий – с четвертым и т.д. Если количество столбцов в массиве нечетное, то оставить массив без изменений.
  10.  Вычислить Аn, где n – натуральное число.
  11.   Подсчитать норму матрицы по формуле .
  12.  Подсчитать норму матрицы по формуле .
  13.  Вывести элементы матрицы в следующем порядке:         
  14.  Выяснить, является ли матрица симметричной относительно главной диагонали.
  15.  Заполнить матрицу числами от 1 до n (где n=mk, а m – количесто строк, а k – количество столбцов прямоугольной матрицы) следующим образом:

  1.  Определить, есть ли в данном массиве строка, состоящая только из положительных элементов.
  2.  Определить, есть ли в данном массиве столбец, состоящий только из отрицательных элементов.
  3.  В каждой строке найти максимум и заменить его на противоположный элемент.
  4.  В каждом столбце найти минимум и заменить его нулем.

IV. Дан массив размером  n×n, элементы которого целые числа.

Замечание. Для хранения массив n×n использовать ступенчатый массив.

  1.  Найти максимальный элемент в каждой строке и записать данные в новый массив.

Пример

using System;

namespace ConsoleApplication

{

class Class

{

 static int [][] Input ()

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  int n=int.Parse(Console.ReadLine());

  int [][]a=new int[n][];

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

  {

   a[i]=new int [n];

   for (int j = 0; j < n; ++j)

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i][j]=int.Parse(Console.ReadLine());

   }

  }

  return a;

 }

 static void Print1(int[] a)

 {

  for (int i = 0; i < a.Length; ++i)

   Console.Write("{0,5} ", a[i]);

 }

 static void Print2(int[][] a)

 {

  for (int i = 0; i < a.Length; ++i,Console.WriteLine() )

   for (int j = 0; j < a[i].Length; ++j)

    Console.Write("{0,5} ", a[i][j]);

 }

 static int Max(int[] a)

 {

  int max=a[0];

  for (int i = 1; i < a.Length; ++i)

   

   if (a[i] >max) {max=a[i];}

  return max;

 }

 static void Main()

 {

  int[][] myArray=Input();

  Console.WriteLine("Исходный массив:");

  Print2(myArray);

  int[]rez=new int [myArray.Length];

  for (int i=0;i<myArray.Length; ++i)

   rez[i]=Max(myArray[i]);

  Console.WriteLine("Новый массив:");

  Print1(rez);

 }

}

}

  1.  Найти минимальный элемент в каждом столбце и записать данные в новый массив.
  2.  Четные столбцы таблицы заменить на вектор Х.
  3.  Нечетные строки таблицы заменить на вектор Х.
  4.  Вычислить А*Х, где А – двумерная матрица, X –  вектор.
  5.  Для каждой строки подсчитать  количество положительных элементов и записать данные в новый массив.
  6.  Для каждого столбца подсчитать сумму отрицательных элементов и записать данные в новый массив.
  7.  Для каждого столбца подсчитать сумму четных положительных элементов и записать данные в новый массив.
  8.  Для каждой строки подсчитать количество элементов, больших заданного числа, и записать данные в новый массив.
  9.  Для каждого столбца найти первый положительный элемент и записать данные в новый массив.
  10.  Для каждой строки найти последний четный элемент и записать данные в новый массив.
  11.  Для каждого столбца найти номер последнего нечетного элемента и записать данные в новый массив.
  12.  Для каждой строки найти номер первого отрицательного элемента и записать данные в новый массив.
  13.  Для каждой строки найти сумму элементов с номерами от k1 до k2 и записать данные в новый массив.
  14.  Для каждого столбца найти произведение элементов с номерами от k1 до k2 и записать данные в новый массив.
  15.  Для каждой строки подсчитать сумму элементов, не попадающих в заданный интервал, и записать данные в новый массив.
  16.  Подсчитать сумму элементов каждой строки и записать данные в новый массив. Найти максимальный элемент нового массива.
  17.  Подсчитать произведение элементов каждого столбца и записать данные в новый массив. Найти минимальный элемент нового массива.
  18.  Для каждой строки найти номер первой пары неравных элементов. Данные записать в новый массив.
  19.  Для каждого столбца найти номер первой пары одинаковых элементов. Данные записать в новый массив.

Теоретический материал

Вставка и удаление элементов в массивах

При объявлении массива мы определяем его максимальную размерность, которая в дальнейшем изменена быть не может. Однако с помощью вспомогательной переменной можно контролировать текущее количество элементов, которое не может быть больше максимального.

Замечание. В пространстве имен System.Collection реализована коллекция ArrayList – массив, динамически изменяющий свой размер. Мы будем рассматривать его позже.

Пример. Рассмотрим фрагмент программы:

int []a=new int [10];

int n=5;

for (int i=0; i<5;i++) a[i]:=i*i;

В этом случае массив можно представить следующим образом:

n=5

0

1

2

3

4

5

6

7

8

9

а

0

1

4

9

16

0 

0

0

0

0

Так как во время описания был определен массив из 10 элементов, а заполнено только первые 5, то оставшиеся элементы будут заполнены нулями.

Что значит удалить из одномерного массива элемент с номером 3? Удаление должно привести к физическому «уничтожению» элемента с номером 3 из массива, при этом общее количество элементов должно быть уменьшено. В этом понимании удаления элемента итоговый массив должен выглядеть следующем образом

0

1

2

4

5

6

7

8

9

недопустимое состояние

а

0

1

4

16

0

0

0

0

0

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

Однако «удаление» можно смоделировать сдвигом элементов влево и уменьшением значения переменной, которая отвечает за текущее количество элементов в массиве, на единицу:

n=4

0

1

2

3

4

5

6

7

8

9

а

0

1

4

16

0

0

0

0

0

0

В общем случае, если мы хотим удалить элемент массива с номером k (всего в массиве n элементов, а последний элемент имеет индекс n-1),  то нам необходимо произвести сдвиг элементов, начиная с k+1-го на одну позицию влево. Т.е. на k-ое место поставить k+1-й элемент, на место k+1k+2-й элемент, …, на место n-2n-1-й элемент.  После чего значение n уменьшить на 1. В этом случае размерность массива не изменится, изменится лишь текущее количество элементов, и у нас создастся ощущение, что элемент с номером k удален. Рассмотрим данный алгоритм на примере:

using System;

namespace ConsoleApplication

{

class Class

{

 static int [] Input ()

 {

  Console.WriteLine("введите размерность массива");

  int n=int.Parse(Console.ReadLine());

  int []a=new int[n];

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

  {

   Console.Write("a[{0}]= ", i);

   a[i]=int.Parse(Console.ReadLine());

  }

  return a;

 }

 static void Print(int[] a, int n)

 {

  for (int i = 0; i < n; ++i) Console.Write("{0} ", a[i]);

  Console.WriteLine();

 }

 static void DeleteArray(int[] a, ref int n, int m)

 {

  for (int i = m; i < n-1; ++i)

   a[i] = a[i+1];

  --n;

 }

 static void Main()

 {

  int[] myArray=Input();

  int n=myArray.Length;

  Console.WriteLine("Исходный массив:");

  Print(myArray, n);

  Console.WriteLine("Введите номер элемента для удаления:");

  int m=int.Parse(Console.ReadLine());

                 DeleteArray(myArray, ref n,m);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n);

 }

}

}

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

Рассмотрим теперь операцию удаления в двумерном массиве. Размерность  двумерного массива также зафиксирована на этапе объявления массива. Однако при необходимости можно «смоделировать» удаление целой строки в массиве, выполняя сдвиг всех строк, начиная с k-той на единицу  вверх. В этом случае размерность массива не изменится, а текущее количество строк будет уменьшено на единицу. В качестве примера удалим из двумерного массива, строку с номером k.

using System;

namespace ConsoleApplication

{

class Class

{

 static int [,] Input (out int n, out int m)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  Console.Write("m = ");

  m=int.Parse(Console.ReadLine());

  int [,]a=new int[n, m];

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

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

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i, j]=int.Parse(Console.ReadLine());

   }

  return a;

 }

 static void Print(int[,] a, int n, int m)

 {

  for (int i = 0; i < n; ++i,Console.WriteLine() )

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

    Console.Write("{0,5} ", a[i, j]);

 }

 static void DeleteArray(int[,] a, ref int n, int m, int k)

 {

  for (int i = k; i < n-1; ++i)

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

    a[i, j] = a[i+1, j];

  --n;

 }

 static void Main()

 {

  int n,m;

  int[,] myArray=Input(out n, out m);

  Console.WriteLine("Исходный массив:");

  Print(myArray, n, m);

  Console.WriteLine("Введите номер строки для удаления:");

  int k=int.Parse(Console.ReadLine());

  DeleteArray(myArray, ref n, m, k);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n, m);

 }

}

Задания.

  1.  Подумайте, какие исключительные ситуации могут возникнуть в данной программе и добавьте в нее соответствующие обработки исключительных ситуаций.
  2.  Измените программу так, чтобы она удаляла k-тый столбец в двумерном массиве.

Рассмотрим модификацию предыдущей программы, для случая, когда используется ступенчатый массив.

using System;

namespace ConsoleApplication

{

class Class

{

 

 static int [][] Input (out int n, out int m)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  Console.Write("m = ");

  m=int.Parse(Console.ReadLine());

  int [] []a=new int[n][];

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

  {

   a[i]=new int[m];

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

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i][j]=int.Parse(Console.ReadLine());

   }

  }

  return a;

 }

 static void Print(int[][] a, int n, int m)

 {

  for (int i = 0; i < n; ++i,Console.WriteLine() )

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

    Console.Write("{0,5} ", a[i] [j]);

 }

 static void DeleteArray(int[][] a, ref int n, int k)

 {

  for (int i = k; i < n-1; ++i)//производим сдвиг ссылок

   a[i] = a[i+1];

  --n;

 }

 static void Main()

 {

  int n,m;

  int[][] myArray=Input(out n, out m);

  Console.WriteLine("Исходный массив:");

  Print(myArray, n, m);

  Console.WriteLine("Введите номер строки для удаления:");

  int k=int.Parse(Console.ReadLine());

  DeleteArray(myArray, ref n, k);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n, m);

 }

}

}

Вернемся к массиву, определенному в самом первом примере. И подумаем теперь, что значит добавить элемент в одномерный массив в позицию с номером k? В этом случае   все элементы, начиная с k-ого, должны быть сдвинуты вправо на одну позицию. Однако сдвиг нужно начинать с конца, т.е. на первом шаге на n-е место поставить n-1-ый элемент, потом на n-1-ое место поставить n-2-й элемент, …, наконец, на k+1 место вставить k-й элемент. Таким образом, копия  k-го элемента будет на k+1-м месте и на k-е место можно поставить новый элемент. Затем необходимо увеличить текущее количество элементов на 1.

Рассмотрим массив из примера 1 и в качестве k зададим значение равное 3. В этом случае массив будет выглядеть следующим образом:

k=3

0

1

2

3

4

5

6

7

8

9

а

0

1

4

9

9

16

0

0

0

0

Теперь в позицию с номером 3 можно поместить новое значение. А текущее количество элементов в массиве становится равным 6. Подумайте, почему сдвиг нужно выполнять с конца массива, а не с начала, как мы это делали в случае удаления элемента из массива.

Рассмотрим программную реализацию данного алгоритма:

using System;

namespace ConsoleApplication

{

class Class

{

 static int [] Input (out int n)

 {

  Console.WriteLine("введите размерность массива");

  n=int.Parse(Console.ReadLine());

  int []a=new int[2*n]; //выделяем памяти больше чем требуется

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

  {

   Console.Write("a[{0}]= ", i);

   a[i]=int.Parse(Console.ReadLine());

  }

  return a;

 }

 static void Print(int[] a, int n)

 {

  for (int i = 0; i < n; ++i) Console.Write("{0} ", a[i]);

  Console.WriteLine();

 }

 static void AddArray(int[] a, ref int n, int m)

 {

  for (int i = n; i >= m; --i)

   a[i] = a[i-1];

  ++n;

  Console.WriteLine("Введите значение нового элемента");

  a[m]=int.Parse(Console.ReadLine());

 }

 static void Main()

 {

  int n;

  int[] myArray=Input(out n);

  Console.WriteLine("Исходный массив:");

  Print(myArray, n);

  Console.WriteLine("Введите номер элемента для вставки:");

  int m=int.Parse(Console.ReadLine());

  AddArray(myArray, ref n,m);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n);

 }

}

}

Теперь рассмотрим добавление строки в двумерный массив. Для этого все строки после строки с номером k передвигаем на 1 строку вниз. Затем увеличиваем количество строк на 1. После этого копия строки с номером k будет находиться в столбце с номером k+1. И, следовательно, k-тый столбец  можно заполнить новыми значениями. Рассмотрим программную реализацию алгоритма:

using System;

namespace ConsoleApplication

{

 class Class

{

 

 static int [,] Input (out int n, out int m)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  Console.Write("m = ");

  m=int.Parse(Console.ReadLine());

//выделяем памяти больше чем необходимо

  int [,]a=new int[2*n, m];

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

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

   {

    Console.Write("a[{0},{1}]= ", i, j);

    a[i, j]=int.Parse(Console.ReadLine());

   }

  return a;

 }

 static void Print(int[,] a, int n, int m)

 {

  for (int i = 0; i < n; ++i,Console.WriteLine() )

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

    Console.Write("{0,5} ", a[i, j]);

 }

 static void AddArray(int[,] a, ref int n, int m, int k)

 {

  for (int i = n; i >=k; --i)

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

    a[i+1, j] = a[i, j];

  ++n;

  Console.WriteLine("Введите элементы новой строки");

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

  {

   Console.Write("a[{0},{1}]=", k, j);

   a[k, j]=int.Parse(Console.ReadLine());

  }

 }

 static void Main()

 {

  int n,m;

  int[,] myArray=Input(out n, out m);

  Console.WriteLine("Исходный массив:");

  Print(myArray, n, m);

  Console.WriteLine("Введите номер строки для добавления:");

  int k=int.Parse(Console.ReadLine());

  AddArray(myArray, ref n, m, k);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n, m);

 }

}

}

Задания.

  1.  Подумайте, какие исключительные ситуации могут возникнуть в данной программе и добавьте в нее соответствующие обработки исключительных ситуаций.
  2.  Измените программу так, чтобы она добавляла k-тый столбец в двумерном массиве.

Рассмотрим модификацию предыдущей программы для случая, когда используется ступенчатый массив.

using System;

namespace ConsoleApplication

{

class Class

{

 

 static int [][] Input (out int n, out int m)

 {

  Console.WriteLine("введите размерность массива");

  Console.Write("n = ");

  n=int.Parse(Console.ReadLine());

  Console.Write("m = ");

  m=int.Parse(Console.ReadLine());

//выделяем памяти больше чем неообходимо

  int [][]a=new int[2*n][];

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

  {

   a[i]=new int [m];

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

   {

    Console.Write("a[{0}][{1}]= ", i, j);

    a[i][j]=int.Parse(Console.ReadLine());

   }

  }

  return a;

 }

 static void Print(int[][] a, int n, int m)

 {

  for (int i = 0; i < n; ++i,Console.WriteLine() )

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

    Console.Write("{0,5} ", a[i][j]);

 }

 static void AddArray(int[][] a, ref int n, int m, int k)

 {

  for (int i = n; i >=k; --i)//выполняем сдвиг ссылок

   a[i+1] = a[i];

  ++n;

  a[k]=new int[m]; //создаем новую строку

  Console.WriteLine("Введите элементы новой строки");

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

  {

   Console.Write("a[{0}][{1}]=", k, j);

   a[k][j]=int.Parse(Console.ReadLine());

  }

 }

 static void Main()

 {

  int n,m;

  int[][] myArray=Input(out n, out m);

  Console.WriteLine("Исходный массив:");

  Print(myArray, n, m);

  Console.WriteLine("Введите номер строки для добавления:");

  int k=int.Parse(Console.ReadLine());

  AddArray(myArray, ref n, m, k);

  Console.WriteLine("Измененный массив:");

  Print(myArray, n, m);

 }

}

}

Практические задания

I. В одномерном массиве, элементы которого – целые числа, произвести следующие действия:

  1.  Удалить из массива все четные числа.
  2.  Вставить новый элемент после всех элементов, которые заканчиваются на данную цифру.
  3.  Удалить из массива повторяющиеся элементы, оставив только их первые вхождения.
  4.  Вставить новый элемент между всеми парами элементов, имеющими разные знаки.
  5.  Уплотнить массив, удалив из него все нулевые значения.

II. В двумерном массиве, элементы которого – целые числа, произвести следующие действия:

  1.  Вставить новую строку после строки, в которой находится первый встреченный минимальный элемент.
  2.  Вставить новый столбец перед всеми столбцами, в которых встречается заданное число.
  3.  Удалить все строки, в которых нет ни одного четного элемента.
  4.  Удалить все столбцы, в которых все элементы положительны.
  5.  Удалить из массива k-тую строку и j-тый столбец, если их значения совпадают.
  6.  Уплотнить массив, удалив из него все нулевые строки и столбцы.

PAGE  1


 

А также другие работы, которые могут Вас заинтересовать

3678. Техническое обслуживание и ремонт пускового карбюраторного двигателя ПД-10У. № 866 597.5 KB
  Техническое обслуживание и ремонт пускового карбюраторного двигателя ПД-10У. № 866 Введение Карбюраторными двигателями называют двигатели, в которых основная часть процесса приготовления рабочей смеси жидкого топлива с воздухом осуществляется вне ци...
3679. Методы расчета сложных электрических цепей 209 KB
  Методы расчета сложных электрических цепей Расчетное задание Для заданной электрической цепи, в которой, а остальные параметры указаны в таблице, требуется рассчитать: все токи и напряжения методом контурных токов все токи и напряжен...
3680. Проектирование многокаскадного усилителя на БПТ 652 KB
  Аннотация В данной курсовой работе поэтапно рассматривается пример проектирования многокаскадного усилителя на БПТ. Производится расчет входного, согласующего каскадов и каскадов предварительного усиления. Также конструируется печатная плата усилите...
3681. Автономная эволюция минералов 287.5 KB
  Автономная эволюция минералов В природе найдено несколько сот тысяч различных видов молекул, более полумиллиона их создано искусственно. Минералы относятся к числу первых. Их определяют по химическому составу и по кристаллической структуре. По соста...
3682. Эпителиальные и соединительные ткани 1.72 MB
  Классификация тканей. Ткань – это исторически (филогенетически) сложившаяся система клеток и неклеточных структур, обладающих общностью строения, специализирующаяся на выполнении определенных функций. Каждая ткань происходит из опре...
3683. Нормативно-правовая база принятия управленческих решений в области безопасности 125 KB
  Обеспечение безопасности, как, собственно, все функции любого государства, подвергается нормативно-правовому регулированию. В объективном смысле понятие безопасность можно определить как состояние защищенности жизненно-важных интересов госу...
3684. МЕТОДИКА РАЗВИТИЯ ОБЩЕЙ И СПЕЦИАЛЬНОЙ ВЫНОСЛИВОСТИ ХОККЕИСТОВ 13-14 ЛЕТ 104.87 KB
  Выносливость – это способность человека к длительному выполнению какой-либо работы без заметного снижения работоспособности. А уровень выносливости обычно определяется временем, в течение которого человек может выполнять заданное физическое упражнение. Чем продолжительнее время работы, тем больше выносливость
3685. Проверка второго закона Ньютона на машине Атвуда 82 KB
  Проверка второго закона Ньютона на машине Атвуда ЦЕЛЬ: установить зависимость ускорения системы от действующей силы; определить из полученной зависимости массу системы. ОБОРУДОВАНИЕ: экспериментальная установка FRM, электронный секундомер с фотоэлек...
3686. Разработка паспорта буровзрывных работ для проходки горизонтальных и наклонных горных выработок 76.5 KB
  Разработка паспорта буровзрывных работ для проходки горизонтальных и наклонных горных выработок. Исходные данные. Таблица 1 Наименование выработки наклонный ствол Протяжённость выработки, м 380 Сечение выработки вчерне, м2 9,4 Мощность угольного пла...