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


 

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

55749. «Ромео і Джульєтт». Вистава за трагедією Вільяма Шекспіра мовою оригіналу (театралізоване свято) 56 KB
  When William married, he was still a teenager. r He had three children, but in 1587 he went to London. There he began to act and to write plays. Shakespeare became a veiy important member of a well- known acting company.
55751. Использование технологии «Развитие критического мышления через чтение и письмо» на уpокаx pусского языка 72.5 KB
  Переложенные на язык практики идеи технологии ЧПКМ выглядят следующим образом: дети от природы любознательны они хотят познавать мир способны рассматривать серьёзные вопросы и выдвигать оригинальные идеи...
55753. Рослини – символи України 72.5 KB
  Мета: Розширювати знання дітей про рослини – символи України; формувати вміння повноцінно сприймати художні й науково-пізнавальні тексти; розвивати мовленнєві вміння, брати участь у колективному обговоренні питання...
55754. РОСЛИНИ ЛІСУ. В. СУХОМЛИНСЬКИЙ «ХЛОПЧИК ТА ДЗВІНОЧОК КОНВАЛІЇ» 62.5 KB
  Мета: сприяти цілісності процесу навчання; формувати уявлення про різноманітність природи України; закріплювати вміння читати свідомо та виразно; формувати вміння правильно інтонувати речення під час читання...
55755. День народження музею кімнатних рослин 132.5 KB
  Розробка позакласного заходу на заявлену тему мета якого формування в учнів нової екологічної культури; розвиток креативного мислення; дослідити яке значення мають квіти в житті людини...
55756. Генеративні органи квіткових рослин 68.5 KB
  Мета: повторити, закріпити, узагальнити й систематизувати знання, про генеративні органи, які забезпечують розмноження квіткових рослин;розвивати практичні навички роботи з наочністю...