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


 

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

85223. РОЛЬ МЕДИЦИНСКОЙ СЕСТРЫ ПРИ УХОДЕ ЗА ПАЦИЕНТОМ С ПОРАЖЕНИЕМ ОПОРНО-ДВИГАТЕЛЬНОГО АППАРАТА (АРТРОЗОАРТИТ) 128.13 KB
  Весь лечебный процесс любого заболевания состоит из врачебного и сестринского. Болезни опорно-двигательного аппарата не являются исключением. Заболевания опорно-двигательного аппарата приносят психоэмоциональные и физические страдания, ограничивают физическую активность и способность к передвижению...
85224. Профориентация выпускников средних школ средствами социально-культурной деятельности 1.25 MB
  В последнее время всё чаще возникает проблема безынициативности и отсутствия мотивации у вступивших во взрослую жизнь индивидов. Это чревато низким качеством труда и производимых благ. Люди всё чаще работают не по своей специальности, не развиваются и зачастую не любят свою работу.
85226. Gроектирование и разработкf информационной системы учёта реализации торгового оборудования 1.69 MB
  Своевременное и правильное оформление документов и контроль за каждой операцией поступления оборудования либо других товаров от поставщиков, из переработки и других источников, выявление расхождения фактического наличия и количества, указанного в сопроводительных документах...
85227. Доказательства в уголовном процессе 103 KB
  Целью дипломной работы - является изучение доказательств в уголовном процессе доказывание представляет собой наибольшую по объему и важнейшую по значению часть уголовно-процессуальной деятельности задачи в значительной части совпадают с задачами уголовного процесса а цель установление...
85229. Экспериментальная работа по формированию представлений о труде взрослых у детей старшего дошкольного возраста 364 KB
  В новых социальных условиях, связанных с процессами демократизации, гумманизации общественного устройства, произошли изменения в отношении к труду, его социальной значимости, функций в обществе, что не могло не отразиться на процессе трудового воспитания детей.
85230. Таможенно-тарифное регулирование и обеспечение экономической безопасности страны 117.82 KB
  В условиях происходящей интернационализации и глобализации современное экономическое развитие определяется сочетанием двух противоречивых тенденций: подчинения мировой экономики интересам международной финансовой олигархии и транснационального капитала, с одной стороны, и конкуренции национальных экономических...
85231. Эволюция внешней политики Великобритании в середине XX – начале XXI века 104.44 KB
  Великобритания является одним из ведущих акторов международных отношений, а также членом таких влиятельных международных организаций как ООН, ОБСЕ, совет Европы, ЕС, Содружества Наций. Внешнеполитический курс Великобритании не был однороден на протяжении второй половины XX начала XX века.