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


 

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

13562. Теперь хорошее воспитание – только помеха. Оно от слишком многого отгораживает 17.97 KB
  Теперь хорошее воспитание – только помеха. Оно от слишком многого отгораживает. О.Уальд В выбранном мною высказывании автор обращается к проблеме места и значения норм этикета среди социальных норм и их актуальности. Проблема несомненно актуальна так как совреме
13563. Индивидом рождаются, личностью становятся, индивидуальность отстаивают 14.53 KB
  Индивидом рождаются личностью становятся индивидуальность отстаивают. А.Г. Асмолов Выбранное мною высказывание связано с проблемой природы человека различных сторон характеристик человеческого существа природы человека. Люди задумывались издревле кто мы как
13564. Люди не рождаются, а становятся теми, кто они есть 32.5 KB
  Люди не рождаются а становятся теми кто они есть. К.А. Гельвеций Выбранное мною высказывание связано с вопросом становления личности. Данная тема крайне актуальна в современном мире когда на развитие человека влияют множество факторов и социализация личности начи...
13565. Маргинальность – это результат конфликта с социальными нормами 28 KB
  €œМаргинальность – это результат конфликта с социальными нормами. А. Фаржд Выбранное мною высказывание связано с пониманием сущности маргинальности. В современном мире данный вопрос действительно является актуальным в свете того что маргинальные слои присутствуют...
13566. Маргинальность – это результат конфликта с общественными нормами 18.09 KB
  Маргинальность – это результат конфликта с общественными нормами. А. Фардж В выбранном мною высказывании автор рассматривает сущность такого социального явления как маргинальность. Эта проблема актуальна практически в любом обществе так как всегда находились лю
13567. Общество - свод камней, который обрушился бы, если бы один не поддерживал другого 13.14 KB
  Общество свод камней который обрушился бы если бы один не поддерживал другого Сенека. Выбранное мною высказывание затрагивает проблему общественной солидарности то есть взаимосвязи составляющих её элементов. Данная проблема всегда была и будет оставаться зна
13568. Потребности людей диктуют их поведение с такой же властностью, как сила тяготения - движения физических тел 15.77 KB
  Потребности людей диктуют их поведение с такой же властностью как сила тяготения движения физических тел Б.Ф Ломов Выбранное мною высказывание рассматривает проблему потребностей человека как определяющей движущей силы в его линии поведения. Данная проблема...
13569. Потребность во внимании, признании, самовыражении являются универсальными потребностями каждого индивида 14.02 KB
  Потребность во внимании признании самовыражении являются универсальными потребностями каждого индивида. Б.Д. Парыгин В выбранном мною высказывании затрагивается проблема значимости социальных потребностей связанных с жизнью и взаимоотношениями людей в обществ...
13570. Сухомлинский. В семейной жизни надо считаться с мыслями, убеждениями, чувствами, стремлениями любимых людей 30.5 KB
  В семейной жизни надо считаться с мыслями убеждениями чувствами стремлениями любимых людей В.А. Сухомлинский Выбранное мною высказывание касается формирования семейного уклада значимости семьи для человека. Данный вопрос крайне важен в современном мире так ...