16211

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

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

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

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

Русский

2013-06-20

72.96 KB

5 чел.

ОТЧЕТ

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


 

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

48437. Политология в системе наук об обществе 41.71 KB
  Обобщая различные характеристики можно констатировать что политика это деятельность в сфере отношений между большими социальными группами классами нациями государствами по поводу обретения организации использования политической власти и управления социальными процессами в интересах реализации их общественнозначимых запросов и потребностей. Из этого определения вытекает и структура политики основными компонентами которой являются: политический интерес представляющий собой внутренний осознанный источник политического поведения...
48438. Найдавніші часи. Початки людської цивілізації на території України 723.91 KB
  Початки людської цивілізації на території України Історія України це наука що вивчає розвиток людського суспільства на території України та його закономірності. Джерела вивчення історії України: усні міфи легенди казки народні пісні; писемні літописи документи щоденники мемуари; речові залишки жител знаряддя праці посуд одяг; антропологічні залишки людських поховань; мовні явища які відображають процес розвитку мови; етнографічні побут і звичаї народу; фоно й фотодокументи.На територію сучасної України люди прийшли...
48439. Учет основных средств 52.38 KB
  УЧЕТ СТОИМОСТИ ОСНОВНЫХ СРЕДСТВ Основные средства переносят свою стоимость на готовый продукт постепенно в течение длительного времени охватывающего несколько производственно-технологических циклов. Поэтому учет основных средств и отражение их в балансе организованы таким образом чтобы одновременно можно было показать сохранение ими первоначальной вещной формы и постепенную потерю стоимости. Следует различать первоначальную остаточную восстановительную стоимость основных средств. Первоначальная стоимость отражает фактические затраты на...
48441. Прикметник як частина мови 38.59 KB
  Мета: навчальна' поглибити знання з теми прикметник як частини мови; навчити застосовувати їх у практичній діяльності навчити класифікувати прикметники виокремлювати їх з інших частин мови; розвивальна: розвивати мовне чуття студентів їхнє уміння сприймати й засвоювати новий матеріал вміння диференційовано підходити до аналізу мовних явищ; виховна: виховувати інтерес до мовного матеріалу. Студенти мають уміти: виділяти прикметники в окремі розряди вміти правильно використовувати ступеньовані форми. Якісні прикметники їх семантичні групи...
48442. Психологія особистості. Конспект лекцій 296.83 KB
  Каратьян Психологія особистості Конспект лекцій Видавництво: Ексмо 2008р. Проблема опису структури особистості ЛЕКЦІЯ № 3. Спори про верховенство впливів середовища і спадковості на розвиток особистості ЛЕКЦІЯ № 4. Уявлення про структуру особистості в різних психологічних теоріях.
48443. Социальная психология. Конспект лекций 137.87 KB
  Поскольку психологическая наука в нашей стране в определении своего предмета исходит из принципа деятельности можно условно обозначить специфику социальной психологии как изучение закономерностей поведения и деятельности людей обусловленных включением их в социальные группы а также психологических характеристик самих этих групп. Социальная психология изучает социальные группы в обществе. Большинство современных социальных психологов считают что социальная психология изучает и личность и группы и социальную психику но в определенном...
48444. Соціологія. Методичні вказівки до семінарських занять 1.92 MB
  Звязок соціології з іншими науками Структура та функції соціологічної системи знань 11 Значення соціології у розвязанні соціальноекономічних та політичнихпроблем українського суспільства. ТИПИ СУСПІЛЬСТВ ТАТЕНДЕНЦІЇ РОЗВИТКУ СУСПІЛЬСТВА 37 Ознаки суспільства. Основні умови розвитку І функціонуваннясуспільства