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 Выполнение программы


 

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

75802. Поняття та склад інвестиційних ресурсів 85 KB
  Фінансові ресурси, зокрема, грошові кошти, в інвестиційній діяльності відіграють найбільшу роль. По-перше, вони можуть трансформуватися у будь-яку іншу форму інвестиційних ресурсів шляхом придбання предметів та засобів праці, інновацій, робочої сили та інших елементів виробництва...
75805. КОМПЬЮТЕРНАЯ ПСИХОДИАГНОСТИКА 191 KB
  Специальный класс задач представляет комплексное использование методов психологической диагностики главным образом стандартизованных тестовых методик в связи с обследованием контингентов лиц подчас весьма значительных проживающих и работающих в зонах экологических катастроф...
75806. Виды вооруженных конфликтов и их основные характеристики 449.26 KB
  Целью данной работы является дать развернутое представление о вооруженных конфликтах, их видах и характеристиках для того, чтобы не допускать ошибок при характеристике того или иного вооруженного конфликта и быть грамотным в данной сфере.
75807. Виникнення держави і розвиток економіки 72.5 KB
  З найдавніших часів важливу господарську роль у Стародавній Індії відігравало також тваринництво. Уже за ведійської доби в долині Гангу існували велетенські тваринницькі ферми на десятки тисяч голів великої рогатої худоби. Населення країни тримало так багато корів і буйволів...
75808. Атопический дерматит у собак 139.5 KB
  Атопический дерматит – хроническое рецидивирующее заболевание, характеризующееся высыпаниями, зудом и сухостью кожи. Впервые его диагностируют у собак в возрасте от 6 месяцев до 3 лет (у шарпея заболевание регистрируют в 3-х месячном возрасте).
75809. Реформы местного управления в XVIII в 27 KB
  Реформы местного управления в XVIII в. продолжала действовать следующая система местных органов управления: воеводское управление и система областных приказов. Реорганизация местных органов управления произошла в начале XVIII в. Провинции стали основными единицами управления.