36895

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

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

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

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

Русский

2013-09-23

200.5 KB

81 чел.

Практикум

 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


 

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

77113. General aspects and problems of refugee status in EU 25.08 KB
  The status and legal definition of a refugee is set out in the 1951 Geneva Convention Relating to the Status of Refugees that has been signed and ratified by all EU Member States. The provisions of the Geneva Convention are implemented through the national legislation of each country.
77114. Мировоззренческий смысл понятия бесконечности. Бесконечность как проблема естествознания и философии 89.5 KB
  Бесконечность в философии - понятие, употребляемое в двух различных смыслах: качественная Бесконечность, выражаемая в законах науки и фиксирующая универсальный (всеобщий) характер связей явлений; количественная Бесконечность, выступающая как неограниченность процессов и явлений.
77116. Русский язык и культура речи. Методические указания по изучению дисциплины 184 KB
  Значение родного языка в жизни каждого из нас неоспоримо. От умения четко, ясно, логично, красиво излагать свои мысли, тактично выражать свои чувства во многом зависит наше благополучие, речь позволяет составить довольно точное, верное мнение о человеке.
77117. Терроризм, угроза миру и безопасности 21.64 KB
  Терроризм в последние годы стал одной из главных проблем мирового сообщества. Могущественные государства, способные организовать экспедицию на Марс, оснащенные ядерными арсеналами и баллистическими ракетами, оказываются бессильными перед группой людей с автоматами...
77118. Сказ (lyssa, rabies, hydrophobia) 27.5 KB
  На міцну наукову основу вчення про сказ було поставлено завдяки дослідженням Луї Пастера. Ним відкрита антирабічна сироватка. 6 липня 1885 p. цей метод уперше був застосований Пастером для запобігання захворюванню людини, укушеної хворою па сказ собакою.
77119. СОЦИАЛЬНЫЙ И ГОСУДАРСТВЕННЫЙ СТРОЙ КИТАЯ 70.5 KB
  Значительную прослойку господствующего класса составляли чиновники своеобразное личное дворянство феодального Китая служившее опорой централизованной власти. Социальная структура феодального общества Китая несмотря на дробление на мелкие и мельчайшие социальные...