16210

Векторы и матрицы

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

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

ОТЧЕТ по лабораторной работе №2 по дисциплине Программирование на тему Векторы и матрицы Вариант 24 1 Постановка задачи В массиве An наименьший элемент поместить на первое место наименьший из оставшихся на последнее место следующий по величине – на второе м

Русский

2013-06-20

68.81 KB

2 чел.

ОТЧЕТ

по лабораторной работе №2

по дисциплине Программирование

на тему «Векторы и матрицы»

Вариант 24

1 Постановка задачи

В массиве A(n) наименьший элемент поместить на первое место, наименьший из оставшихся – на последнее место, следующий по величине – на второе место, следующий – на предпоследнее и так далее – до середины массива.

2 Блок-схема


3 Исходный код

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApplication1

{

   class Program

   {

       static void Main(string[] args)

       {

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

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

           int[] arr = new int[size];

           int min, jmin, i;

           Random rnd = new Random();

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

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

           {

               arr[i] = rnd.Next(50);

               Console.Write(arr[i] + " ");

           }

           Console.WriteLine();

           int beg = 0; int end = size;

           while (beg < (size / 2))

           {

               min = arr[beg];

               jmin = beg;

               for (i = beg; i < end; i++)

                   if (arr[i] < min)

                   {

                       min = arr[i];

                       jmin = i;

                   }

               for (i = jmin; i > beg; i--) arr[i] = arr[i - 1];

               arr[beg] = min;

               beg++;

               min = arr[beg];

               jmin = beg;

               for (i = beg; i < end; i++)

               {

                   if (arr[i] < min)

                   {

                       min = arr[i];

                       jmin = i;

                   }

               }

               for (i = jmin; i < end - 1; i++) arr[i] = arr[i + 1];

               arr[end - 1] = min;

               end--;

           }

           Console.WriteLine("Результат:");

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

           {

               Console.Write(arr[i] + " ");

           }

           Console.ReadLine();

       }

   }

}


4 Пример работы

На рисунке 1 показан пример работы программы:

Рисунок 1 Выполнение программы


 

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

77116. Русский язык и культура речи. Методические указания по изучению дисциплины 184 KB
  Значение родного языка в жизни каждого из нас неоспоримо. От умения четко, ясно, логично, красиво излагать свои мысли, тактично выражать свои чувства во многом зависит наше благополучие, речь позволяет составить довольно точное, верное мнение о человеке.
77117. Терроризм, угроза миру и безопасности 21.64 KB
  Терроризм в последние годы стал одной из главных проблем мирового сообщества. Могущественные государства, способные организовать экспедицию на Марс, оснащенные ядерными арсеналами и баллистическими ракетами, оказываются бессильными перед группой людей с автоматами...
77118. Сказ (lyssa, rabies, hydrophobia) 27.5 KB
  На міцну наукову основу вчення про сказ було поставлено завдяки дослідженням Луї Пастера. Ним відкрита антирабічна сироватка. 6 липня 1885 p. цей метод уперше був застосований Пастером для запобігання захворюванню людини, укушеної хворою па сказ собакою.
77119. СОЦИАЛЬНЫЙ И ГОСУДАРСТВЕННЫЙ СТРОЙ КИТАЯ 70.5 KB
  Значительную прослойку господствующего класса составляли чиновники своеобразное личное дворянство феодального Китая служившее опорой централизованной власти. Социальная структура феодального общества Китая несмотря на дробление на мелкие и мельчайшие социальные...
77120. СЛУЖБА МЕТРОЛОГІЇ НА ПІДПРИЄМСТВІ 38.5 KB
  До третьої групи входять: участь в розробці перспективних планів автоматизації виробництва метрологічного забезпечення підприємства; спостереження за засобами вимірювання і автоматизації здійснення заходів по реконструкції засобів вимірювання...
77121. Пути снижения себестоимости перевозок 412.5 KB
  Себестоимость перевозок выраженная в денежной форме величина эксплуатационных расходов транспортного предприятия приходящихся в среднем на единицу продукции транспорта.
77123. Современные кластерные системы 46 KB
  Кластер это модульная многопроцессорная система созданная на базе стандартных вычислительных узлов соединенных высокоскоростной коммуникационной средой. Привлекательной чертой кластерных технологий является то что они позволяют для достижения необходимой производительности...
77124. Создание пользовательских форматов 101 KB
  Если пользовательский формат содержит только одну секцию, Excel применяет его к положительным, отрицательным и нулевым значениям. Если пользовательский формат содержит две секции, то первая применяется к положительным и нулевым значениям, а вторая – к отрицательным.