16211

Линейный поиск

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

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

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

Русский

2013-06-20

72.96 KB

6 чел.

ОТЧЕТ

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

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

на тему «Линейный поиск»

Вариант 24

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

В массиве Z(n) найти наиболее длинную цепочку стоящих подряд попарно различных элементов.

2 Блок-схема


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

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

using System.Windows.Forms;

namespace WindowsFormsApplication1

{

   public partial class Form1 : Form

   {

       public int size;

       public Form1()

       {

           InitializeComponent();

       }

       private void textBox1_TextChanged(object sender, EventArgs e)

       {

           if (int.TryParse(input_textBox1.Text, out size) && (size < 656))

           {

               run_button1.Enabled = true;

               output_dataGridView1.ColumnCount = size;

               output_dataGridView1.RowCount = 1;

           }

           else run_button1.Enabled = false;

       }

       private void button1_Click(object sender, EventArgs e)

       {

           size = int.Parse(input_textBox1.Text);

           Random rnd = new Random();

           int[] arr = new int[size];

           if (rnd_checkBox1.Checked)

           {

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

               {

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

                   output_dataGridView1[i, 0].Value = Convert.ToString(arr[i]);

                   output_dataGridView1[i, 0].Style.BackColor = Color.White;

               }

           }

           else

           {

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

               {

                   arr[i] = Convert.ToInt16(output_dataGridView1[i, 0].Value);

                   output_dataGridView1[i, 0].Style.BackColor = Color.White;

               }

           }

           int beg = 0, end = 0, ibeg = 0, iend = 0;

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

           {

               ibeg = i;

               int j = i;

               bool not_equal = true;

               while ((j < size) && (not_equal))

               {

                   for (int k = i; k < j; k++)

                   {

                       if (arr[k] == arr[j]) not_equal = false;

                   }

                   j++;

               }

               if (!not_equal) { iend = j - 1; } else { iend = j; };

               if (iend - ibeg > end - beg)

               {

                   end = iend;

                   beg = ibeg;

               }

           }

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

           {

               output_dataGridView1[i, 0].Style.BackColor = Color.Red;

           }

           int length = end - beg;

           label1.Text = "Длина цепочки: " + length;

      }

   }

}

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

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

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


 

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

77462. Особенности банкротства физических лиц, индивидуальных предпринимателей и крестьянского (фермерского) хозяйства 18.16 KB
  Основания для признания крестьянского фермерского хозяйства банкротом неспособность удовлетворить требования кредиторов по денежным обязательствам и или исполнить обязанность по уплате обязательных платежей. Особенности порядка признания индивидуального предпринимателя главы крестьянского фермерского хозяйства банкротом Заявление индивидуального предпринимателя главы крестьянского фермерского хозяйства о признании его банкротом может быть подано в арбитражный суд при наличии согласия в письменной форме всех членов крестьянского...
77463. Оспаривание сделок в деле о банкротстве. Подозрительные сделки и сделки предпочтения 16.94 KB
  Сделки совершенные должником или другими лицами за счет должника могут быть признаны недействительными в соответствии с Гражданским кодексом Российской Федерации а также по основаниям и в порядке которые указаны в настоящем Федеральном законе. Оспаривание подозрительных сделок должника...
77464. Антимонопольное законодательство и иные акты о защите конкуренции. Цель и метод правового регулирования, предусмотренного антимонопольным законодательством 18.32 KB
  Понятие конкуренции недобросовестная конкуренция понятие формы. Принцип: регулирование и контроль монополистической деятельности осуществление монополистической деятельности допускается если это не нарушает свободу конкуренции. При обнаружении факти или угроза нарушения конкуренции монополистическая деятельность признается незаконной.
77465. Монополистическая деятельность: понятие, виды, формы 20.37 KB
  Однако картельное соглашение не касалось производственной и тем более снабженческо-бытовой деятельности предприятия. При этом обычно различают одноотраслевой и комбинированный многоотраслевой трест когда объединение захватывает предприятия другой отрасли. Комбинированный трест объединяющий предприятия разных отраслей получает возможность извлекать дополнительную прибыль вопервых за счет использования побочных продуктов и отходов другой отрасли вовторых за счет организации вертикального комбинирования когда одно предприятие...
77466. Понятие правовой конструкции «доминирующие положения» по антимонопольному законодательству и ее правовое значение 17.51 KB
  Механизм включения хозяйствующих субъектов в реестр хозяйствующих субъектов имеющих долю на рынке определенного товара более 35.5 это такое положение субъекта группы лиц нескольких хозяйствующих субъектов на рынке определенного товара которое дает им возможность оказывать решающее влияние на условия обращения товара на рынке устранять или затруднять доступ на данный товарный рынок. Предполагается доминирующее положение субъекта если доля его на рынке определенного товара превышает 50.е субъект имеет возможность доказать отсутствие у...
77467. Запрет на ограничивающие конкуренцию акты, действия (бездействия), соглашения, согласованные действия органов власти и местного самоуправления 15.6 KB
  ОГВ и ОМСУ запрещается принимать акты и или осуществлять действия бездействие которые приводят или могут привести к недопущению ограничению устранению конкуренции за исключением предусмотренных федеральными законами случаев принятия актов и или осуществления таких действий бездействия в частности запрещаются:  введение ограничений в отношении создания хозяйствующих субъектов в какой-либо сфере деятельности а также установление запретов или введение ограничений в отношении осуществления отдельных видов деятельности или...
77468. Понятие экономической концентрации по антимонопольному законодательству. Формы государственного контроля за экономической концентрацией 15.74 KB
  Правовые последствия нарушения порядка получения предварительного согласия антимонопольного органа на осуществление сделок и иных действий а также нарушения порядка его уведомления о совершении сделок и иных действий. Государственный контроль за экономической концентрацией подразделяется на два основных типа: Предварительный контроль осуществляется до момента совершения сделок и или процессов выступающих в качестве объектов антимонопольного контроля или обстоятельств которые могут приводить к увеличению экономической концентрации. В данном...
77469. Государственный орган, осуществляющий контроль за соблюдением антимонопольного законодательства (название органа, функции и полномочия) 23.47 KB
  Возбуждение и рассмотрение дела о нарушениях антимонопольного законодательства. Способы реагирования антимонопольного органа по результатам рассмотрения дела. Осуществляет след функции: по принятию НА контролю за соблюдением антимонопольного законодательства законодательства в сфере деятельности субъектов естественных монополий контроль за соблюдением законодательства о рекламе И иные полномочия.