pibd14chertovandrey/PIbd-14_Chertov_A.A._Simple
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

лаб5

Browse Source
This commit is contained in:
PIBD14CHERTOVANDREY 2024-05-23 09:48:17 +04:00
parent 9fec2a2e0c
commit 201f5a7a52
22 changed files with 4079 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
BinarySearch/BinarySearch.sln Normal file
View File

@ -0,0 +1,25 @@

Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio Version 17
VisualStudioVersion = 17.8.34330.188
MinimumVisualStudioVersion = 10.0.40219.1
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "BinarySearch", "BinarySearch\BinarySearch.csproj", "{D32DE24F-D9A3-411A-91C6-142A6FA1B7CF}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|Any CPU = Debug|Any CPU
Release|Any CPU = Release|Any CPU
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{D32DE24F-D9A3-411A-91C6-142A6FA1B7CF}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{D32DE24F-D9A3-411A-91C6-142A6FA1B7CF}.Debug|Any CPU.Build.0 = Debug|Any CPU
{D32DE24F-D9A3-411A-91C6-142A6FA1B7CF}.Release|Any CPU.ActiveCfg = Release|Any CPU
{D32DE24F-D9A3-411A-91C6-142A6FA1B7CF}.Release|Any CPU.Build.0 = Release|Any CPU
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
GlobalSection(ExtensibilityGlobals) = postSolution
SolutionGuid = {6D9191C7-467F-4DA5-A5FB-D9795C6A8B77}
EndGlobalSection
EndGlobal

26
BinarySearch/BinarySearch/BinarySearch.csproj Normal file
View File

@ -0,0 +1,26 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>WinExe</OutputType>
<TargetFramework>net7.0-windows</TargetFramework>
<Nullable>enable</Nullable>
<UseWindowsForms>true</UseWindowsForms>
<ImplicitUsings>enable</ImplicitUsings>
</PropertyGroup>
<ItemGroup>
<Compile Update="Properties\Resources.Designer.cs">
<DesignTime>True</DesignTime>
<AutoGen>True</AutoGen>
<DependentUpon>Resources.resx</DependentUpon>
</Compile>
</ItemGroup>
<ItemGroup>
<EmbeddedResource Update="Properties\Resources.resx">
<Generator>ResXFileCodeGenerator</Generator>
<LastGenOutput>Resources.Designer.cs</LastGenOutput>
</EmbeddedResource>
</ItemGroup>
</Project>

17
BinarySearch/BinarySearch/Program.cs Normal file
View File

@ -0,0 +1,17 @@
namespace BinarySearch
{
internal static class Program
{
/// <summary>
/// The main entry point for the application.
/// </summary>
[STAThread]
static void Main()
{
// To customize application configuration such as set high DPI settings or default font,
// see https://aka.ms/applicationconfiguration.
ApplicationConfiguration.Initialize();
Application.Run(new MainForm());
}
}
}

63
BinarySearch/BinarySearch/Properties/Resources.Designer.cs generated Normal file
View File

@ -0,0 +1,63 @@
//------------------------------------------------------------------------------
// <auto-generated>
// Этот код создан программой.
// Исполняемая версия:4.0.30319.42000
//
// Изменения в этом файле могут привести к неправильной работе и будут потеряны в случае
// повторной генерации кода.
// </auto-generated>
//------------------------------------------------------------------------------
namespace BinarySearch.Properties {
using System;
/// <summary>
/// Класс ресурса со строгой типизацией для поиска локализованных строк и т.д.
/// </summary>
// Этот класс создан автоматически классом StronglyTypedResourceBuilder
// с помощью такого средства, как ResGen или Visual Studio.
// Чтобы добавить или удалить член, измените файл .ResX и снова запустите ResGen
// с параметром /str или перестройте свой проект VS.
[global::System.CodeDom.Compiler.GeneratedCodeAttribute("System.Resources.Tools.StronglyTypedResourceBuilder", "17.0.0.0")]
[global::System.Diagnostics.DebuggerNonUserCodeAttribute()]
[global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
internal class Resources {
private static global::System.Resources.ResourceManager resourceMan;
private static global::System.Globalization.CultureInfo resourceCulture;
[global::System.Diagnostics.CodeAnalysis.SuppressMessageAttribute("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")]
internal Resources() {
}
/// <summary>
/// Возвращает кэшированный экземпляр ResourceManager, использованный этим классом.
/// </summary>
[global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
internal static global::System.Resources.ResourceManager ResourceManager {
get {
if (object.ReferenceEquals(resourceMan, null)) {
global::System.Resources.ResourceManager temp = new global::System.Resources.ResourceManager("BinarySearch.Properties.Resources", typeof(Resources).Assembly);
resourceMan = temp;
}
return resourceMan;
}
}
/// <summary>
/// Перезаписывает свойство CurrentUICulture текущего потока для всех
/// обращений к ресурсу с помощью этого класса ресурса со строгой типизацией.
/// </summary>
[global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
internal static global::System.Globalization.CultureInfo Culture {
get {
return resourceCulture;
}
set {
resourceCulture = value;
}
}
}
}

120
BinarySearch/BinarySearch/Properties/Resources.resx Normal file
View File

@ -0,0 +1,120 @@
<?xml version="1.0" encoding="utf-8"?>
<root>
<!--
Microsoft ResX Schema
Version 2.0
The primary goals of this format is to allow a simple XML format
that is mostly human readable. The generation and parsing of the
various data types are done through the TypeConverter classes
associated with the data types.
Example:
... ado.net/XML headers & schema ...
<resheader name="resmimetype">text/microsoft-resx</resheader>
<resheader name="version">2.0</resheader>
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
<value>[base64 mime encoded serialized .NET Framework object]</value>
</data>
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
<comment>This is a comment</comment>
</data>
There are any number of "resheader" rows that contain simple
name/value pairs.
Each data row contains a name, and value. The row also contains a
type or mimetype. Type corresponds to a .NET class that support
text/value conversion through the TypeConverter architecture.
Classes that don't support this are serialized and stored with the
mimetype set.
The mimetype is used for serialized objects, and tells the
ResXResourceReader how to depersist the object. This is currently not
extensible. For a given mimetype the value must be set accordingly:
Note - application/x-microsoft.net.object.binary.base64 is the format
that the ResXResourceWriter will generate, however the reader can
read any of the formats listed below.
mimetype: application/x-microsoft.net.object.binary.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.soap.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.bytearray.base64
value : The object must be serialized into a byte array
: using a System.ComponentModel.TypeConverter
: and then encoded with base64 encoding.
-->
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
<xsd:element name="root" msdata:IsDataSet="true">
<xsd:complexType>
<xsd:choice maxOccurs="unbounded">
<xsd:element name="metadata">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" />
</xsd:sequence>
<xsd:attribute name="name" use="required" type="xsd:string" />
<xsd:attribute name="type" type="xsd:string" />
<xsd:attribute name="mimetype" type="xsd:string" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="assembly">
<xsd:complexType>
<xsd:attribute name="alias" type="xsd:string" />
<xsd:attribute name="name" type="xsd:string" />
</xsd:complexType>
</xsd:element>
<xsd:element name="data">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="resheader">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" />
</xsd:complexType>
</xsd:element>
</xsd:choice>
</xsd:complexType>
</xsd:element>
</xsd:schema>
<resheader name="resmimetype">
<value>text/microsoft-resx</value>
</resheader>
<resheader name="version">
<value>2.0</value>
</resheader>
<resheader name="reader">
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
<resheader name="writer">
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
</root>

22
BinarySearch/BinarySearch/State/SearchState.cs Normal file
View File

@ -0,0 +1,22 @@
namespace BinarySearch.State;
[Serializable]
public class SearchState
{
public int Left { get; }
public int Right { get; }
public int Mid { get; }
public List<int> array { get; }
public int target { get; }
public bool IsExist { get; }
public SearchState(int left, int right, int mid, bool isExist, List<int> array, int target)
{
Left = left;
Right = right;
Mid = mid;
IsExist = isExist;
this.array = array;
this.target = target;
}
}

101
BinarySearch/BinarySearch/State/StateStorage.cs Normal file
View File

@ -0,0 +1,101 @@
using System;
using System.Collections.Generic;
using System.IO;
using System.Runtime.Serialization.Formatters.Binary;
namespace BinarySearch.State;
public class StateStorage
{
private List<SearchState> states;
private int currentIndex;
public StateStorage()
{
states = new List<SearchState>();
currentIndex = -1;
}
public void AddState(SearchState state)
{
states.Add(state);
}
public void Clear()
{
states.Clear();
currentIndex = -1;
}
public void Reset()
{
currentIndex = -1;
}
public SearchState? GetNextState()
{
currentIndex++;
if (currentIndex < states.Count)
{
return states[currentIndex];
}
else
{
return null;
}
}
public SearchState? GetPreviousState()
{
currentIndex--;
if (currentIndex >= 0 && currentIndex < states.Count)
{
return states[currentIndex];
}
else
{
return null;
}
}
public bool IsTraversalComplete()
{
return currentIndex >= states.Count - 1;
}
public bool SaveToFile(string filename)
{
try
{
BinaryFormatter formatter = new BinaryFormatter();
using FileStream fs = new FileStream(filename, FileMode.Create);
#pragma warning disable SYSLIB0011
formatter.Serialize(fs, states);
#pragma warning restore SYSLIB0011
return true;
}
catch (Exception ex)
{
Console.WriteLine($"Error saving file: {ex.Message}");
return false;
}
}
public bool LoadFromFile(string filename)
{
try
{
BinaryFormatter formatter = new BinaryFormatter();
using FileStream fs = new FileStream(filename, FileMode.Open);
#pragma warning disable SYSLIB0011
states = (List<SearchState>)formatter.Deserialize(fs);
#pragma warning restore SYSLIB0011
return true;
}
catch (Exception ex)
{
Console.WriteLine($"Error loading file: {ex.Message}");
return false;
}
}
}

73
BinarySearch/BinarySearch/binsearch/BinarySearchRunner.cs Normal file
View File

@ -0,0 +1,73 @@
namespace BinarySearch.Algorithm;
public class BinarySearchRunner
{
private List<int> sortedArray;
private int target;
private int left { get; set; }
private int right { get; set; }
private int mid { get; set; }
private int? targetIndex { get; set; }
public BinarySearchRunner(List<int> array, int target)
{
targetIndex = null;
sortedArray = array;
this.target = target;
left = 0;
right = array.Count - 1;
mid = left + (right - left) / 2;
SortArray();
}
private void SortArray()
{
sortedArray.Sort();
}
public void ExecuteStep()
{
if (left <= right)
{
if (sortedArray[mid] == target)
{
targetIndex = mid;
left = mid + 1;
right = mid - 1;
return;
}
if (left == right)
{
targetIndex = -1;
left = mid + 1;
right = mid - 1;
return;
}
if (sortedArray[mid] < target)
{
left = mid + 1;
}
else
{
right = mid - 1;
}
mid = left + (right - left) / 2;
}
else
{
targetIndex = -1;
}
}
public Condition CreateState()
{
return new Condition(left, right, mid, targetIndex, sortedArray, target);
}
public bool IsOver()
{
return left <= right;
}
}

22
BinarySearch/BinarySearch/binsearch/Condition.cs Normal file
View File

@ -0,0 +1,22 @@
namespace BinarySearch.Algorithm;
[Serializable]
public class Condition
{
public int Left { get; }
public int Right { get; }
public int Mid { get; }
public List<int> Array { get; }
public int Target { get; }
public int? TargetIndex { get; }
public Condition(int left, int right, int mid, int? targetIndex, List<int> array, int target)
{
Left = left;
Right = right;
Mid = mid;
TargetIndex = targetIndex;
Array = array;
Target = target;
}
}

133
BinarySearch/BinarySearch/binsearch/ConditionStorage.cs Normal file
View File

@ -0,0 +1,133 @@
using System.Runtime.Serialization.Formatters.Binary;
using System.Text.Json;
namespace BinarySearch.Algorithm;
public class ConditionStorage
{
private List<Condition> states;
private int currentIndex;
public ConditionStorage()
{
states = new List<Condition>();
currentIndex = -1;
}
public void AddState(Condition state)
{
states.Add(state);
}
public void Clear()
{
states.Clear();
currentIndex = -1;
}
public void Reset()
{
currentIndex = -1;
}
public Condition? GetNextState()
{
if (currentIndex + 1 < states.Count)
{
currentIndex++;
return states[currentIndex];
}
else
{
return null;
}
}
public Condition? GetPreviousState()
{
if (currentIndex > 0 && currentIndex < states.Count)
{
currentIndex--;
return states[currentIndex];
}
else
{
return null;
}
}
public bool SaveToFile(string filename)
{
try
{
string extension = Path.GetExtension(filename).ToLower();
if (extension == ".bin")
{
// Сохранение в бинарный формат
BinaryFormatter formatter = new BinaryFormatter();
using FileStream fs = new FileStream(filename, FileMode.Create);
#pragma warning disable SYSLIB0011
formatter.Serialize(fs, states);
#pragma warning restore SYSLIB0011
}
else if (extension == ".json")
{
// Сохранение в формат JSON
string json = JsonSerializer.Serialize(states);
File.WriteAllText(filename, json);
}
else
{
// Неподдерживаемое расширение файла
Console.WriteLine("Unsupported file extension");
return false;
}
return true;
}
catch (Exception ex)
{
Console.WriteLine($"Error saving file: {ex.Message}");
return false;
}
}
public bool LoadFromFile(string filename)
{
try
{
string extension = Path.GetExtension(filename).ToLower();
if (extension == ".bin")
{
// Загрузка из бинарного файла
BinaryFormatter formatter = new BinaryFormatter();
using FileStream fs = new FileStream(filename, FileMode.Open);
#pragma warning disable SYSLIB0011
states = (List<Condition>)formatter.Deserialize(fs);
#pragma warning restore SYSLIB0011
}
else if (extension == ".json")
{
// Загрузка из файла в формате JSON
string json = File.ReadAllText(filename);
states = JsonSerializer.Deserialize<List<Condition>>(json);
}
else
{
// Неподдерживаемое расширение файла
Console.WriteLine("Unsupported file extension");
return false;
}
return true;
}
catch (Exception ex)
{
Console.WriteLine($"Error loading file: {ex.Message}");
return false;
}
}
}

31
BinarySearch/BinarySearch/binsearch/Manager.cs Normal file
View File

@ -0,0 +1,31 @@
namespace BinarySearch.Algorithm;
public class Manager
{
private readonly ConditionStorage _storage;
public Manager(ConditionStorage storage)
{
_storage = storage;
}
public void ExecuteBinarySearch(Parameters parameters)
{
if (parameters == null)
{
throw new ArgumentNullException(nameof(parameters));
}
BinarySearchRunner algorithm = new(parameters.Array, parameters.Target);
Condition? state;
_storage.Clear();
while (algorithm.IsOver())
{
state = algorithm.CreateState();
_storage.AddState(state);
algorithm.ExecuteStep();
}
state = algorithm.CreateState();
_storage.AddState(state);
}
}

23
BinarySearch/BinarySearch/binsearch/Parameters.cs Normal file
View File

@ -0,0 +1,23 @@
namespace BinarySearch.Algorithm;
public class Parameters
{
public List<int>? Array { get; }
public int Target { get; }
public Parameters()
{
Array = new List<int>();
Target = 0;
}
public Parameters(List<int>? array, int target)
{
Array = array;
if (Array != null)
{
Array.Sort();
}
Target = target;
}
}

106
BinarySearch/BinarySearch/binsearch/Visualizer.cs Normal file
View File

@ -0,0 +1,106 @@
namespace BinarySearch.Algorithm;
public class Visualizer
{
private readonly MainForm _mainForm;
private readonly List<int> _array;
public Visualizer(MainForm mainForm, List<int> array)
{
_mainForm = mainForm;
_array = array;
}
public void Visualize(Condition state)
{
Color color;
if (state.TargetIndex == null)
{
color = Color.Pink;
} else if (state.TargetIndex >= 0)
{
color = Color.LimeGreen;
} else
{
color = Color.IndianRed;
}
UpdatePanelByStep(state, color);
}
public void UpdatePanel()
{
_mainForm.flowLayoutPanelArray.Controls.Clear();
_mainForm.flowLayoutPanelIndex.Controls.Clear();
if (_array != null)
{
for (int i = 0; i < _array.Count; i++)
{
TextBox textBox = new()
{
Text = _array[i].ToString(),
Width = 40,
ReadOnly = false
};
TextBox textBoxIndex = new()
{
Text = i.ToString(),
Width = 40,
ReadOnly = true,
Enabled = false
};
_mainForm.flowLayoutPanelArray.Controls.Add(textBox);
_mainForm.flowLayoutPanelIndex.Controls.Add(textBoxIndex);
}
}
}
private void UpdatePanelByStep(Condition state, Color color)
{
_mainForm.flowLayoutPanelArray.Controls.Clear();
_mainForm.flowLayoutPanelIndex.Controls.Clear();
if (state.Mid < state.Target)
{
_mainForm.labelMid.Text = "";
}
if (_array != null)
{
for (int i = 0; i < _array.Count; i++)
{
TextBox textBox = new()
{
Text = _array[i].ToString(),
Width = 40,
ReadOnly = true
};
if ((i < state.Left || i > state.Right) && i != state.Mid)
{
textBox.BackColor = Color.Black;
textBox.ForeColor = Color.White;
textBox.Enabled = false;
continue;
}
if (i == state.Mid)
{
textBox.BackColor = color;
textBox.ForeColor = Color.White;
textBox.Enabled = true;
}
TextBox textBoxIndex = new()
{
Text = i.ToString(),
Width = 40,
ReadOnly = true,
Enabled = false
};
_mainForm.flowLayoutPanelArray.Controls.Add(textBox);
_mainForm.flowLayoutPanelIndex.Controls.Add(textBoxIndex);
}
}
}
}

156
BinarySearch/BinarySearch/forms/AddArrayForm.Designer.cs generated Normal file
View File

@ -0,0 +1,156 @@
namespace BinarySearch
{
partial class AddArrayForm
{
/// <summary>
/// Required designer variable.
/// </summary>
private System.ComponentModel.IContainer components = null;
/// <summary>
/// Clean up any resources being used.
/// </summary>
/// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows Form Designer generated code
/// <summary>
/// Required method for Designer support - do not modify
/// the contents of this method with the code editor.
/// </summary>
private void InitializeComponent()
{
numericUpDownSearchNumber = new NumericUpDown();
labelAdd = new Label();
buttonAdd = new Button();
buttonSave = new Button();
listBoxArray = new ListBox();
label1 = new Label();
numericUpDownAddNumber = new NumericUpDown();
((System.ComponentModel.ISupportInitialize)numericUpDownSearchNumber).BeginInit();
((System.ComponentModel.ISupportInitialize)numericUpDownAddNumber).BeginInit();
SuspendLayout();
//
// numericUpDownSearchNumber
//
numericUpDownSearchNumber.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
numericUpDownSearchNumber.Location = new Point(530, 63);
numericUpDownSearchNumber.Margin = new Padding(4);
numericUpDownSearchNumber.Maximum = new decimal(new int[] { 101, 0, 0, 0 });
numericUpDownSearchNumber.Minimum = new decimal(new int[] { 101, 0, 0, int.MinValue });
numericUpDownSearchNumber.Name = "numericUpDownSearchNumber";
numericUpDownSearchNumber.Size = new Size(92, 26);
numericUpDownSearchNumber.TabIndex = 0;
//
// labelAdd
//
labelAdd.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
labelAdd.AutoSize = true;
labelAdd.Font = new Font("Montserrat", 10.8F, FontStyle.Regular, GraphicsUnit.Point);
labelAdd.Location = new Point(355, 65);
labelAdd.Margin = new Padding(4, 0, 4, 0);
labelAdd.Name = "labelAdd";
labelAdd.Size = new Size(155, 25);
labelAdd.TabIndex = 1;
labelAdd.Text = "искомое число:";
//
// buttonAdd
//
buttonAdd.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
buttonAdd.Location = new Point(355, 111);
buttonAdd.Margin = new Padding(4);
buttonAdd.Name = "buttonAdd";
buttonAdd.Size = new Size(268, 33);
buttonAdd.TabIndex = 2;
buttonAdd.Text = "добавить";
buttonAdd.UseVisualStyleBackColor = true;
buttonAdd.Click += buttonAdd_Click;
//
// buttonSave
//
buttonSave.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
buttonSave.Location = new Point(355, 152);
buttonSave.Margin = new Padding(4);
buttonSave.Name = "buttonSave";
buttonSave.Size = new Size(268, 33);
buttonSave.TabIndex = 3;
buttonSave.Text = "сохранить";
buttonSave.UseVisualStyleBackColor = true;
buttonSave.Click += buttonSave_Click;
//
// listBoxArray
//
listBoxArray.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
listBoxArray.FormattingEnabled = true;
listBoxArray.ItemHeight = 21;
listBoxArray.Items.AddRange(new object[] { "" });
listBoxArray.Location = new Point(18, 18);
listBoxArray.Margin = new Padding(4);
listBoxArray.Name = "listBoxArray";
listBoxArray.Size = new Size(280, 151);
listBoxArray.TabIndex = 4;
//
// label1
//
label1.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
label1.AutoSize = true;
label1.Location = new Point(18, 182);
label1.Margin = new Padding(4, 0, 4, 0);
label1.Name = "label1";
label1.Size = new Size(144, 21);
label1.TabIndex = 6;
label1.Text = "элемент массива";
//
// numericUpDownAddNumber
//
numericUpDownAddNumber.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
numericUpDownAddNumber.Location = new Point(196, 180);
numericUpDownAddNumber.Margin = new Padding(4);
numericUpDownAddNumber.Maximum = new decimal(new int[] { 101, 0, 0, 0 });
numericUpDownAddNumber.Minimum = new decimal(new int[] { 101, 0, 0, int.MinValue });
numericUpDownAddNumber.Name = "numericUpDownAddNumber";
numericUpDownAddNumber.Size = new Size(102, 26);
numericUpDownAddNumber.TabIndex = 5;
//
// AddArrayForm
//
AutoScaleDimensions = new SizeF(10F, 21F);
AutoScaleMode = AutoScaleMode.Font;
BackColor = Color.LightSkyBlue;
ClientSize = new Size(655, 224);
Controls.Add(label1);
Controls.Add(numericUpDownAddNumber);
Controls.Add(listBoxArray);
Controls.Add(buttonSave);
Controls.Add(buttonAdd);
Controls.Add(labelAdd);
Controls.Add(numericUpDownSearchNumber);
Font = new Font("Montserrat", 9F, FontStyle.Regular, GraphicsUnit.Point);
Margin = new Padding(4);
Name = "AddArrayForm";
Text = "заполнение массива";
((System.ComponentModel.ISupportInitialize)numericUpDownSearchNumber).EndInit();
((System.ComponentModel.ISupportInitialize)numericUpDownAddNumber).EndInit();
ResumeLayout(false);
PerformLayout();
}
#endregion
private NumericUpDown numericUpDownSearchNumber;
private Label labelAdd;
private Button buttonAdd;
private Button buttonSave;
private ListBox listBoxArray;
private Label label1;
private NumericUpDown numericUpDownAddNumber;
}
}

46
BinarySearch/BinarySearch/forms/AddArrayForm.cs Normal file
View File

@ -0,0 +1,46 @@
using BinarySearch.Algorithm;
namespace BinarySearch;
public partial class AddArrayForm : Form
{
public delegate void InitParametersDelegate(Parameters searchParameters);
public event InitParametersDelegate? InitParametersEvent;
private List<int> _array;
public AddArrayForm()
{
_array = new List<int>();
InitializeComponent();
}
private void UpdateListBox()
{
listBoxArray.Items.Clear();
foreach (int number in _array)
{
listBoxArray.Items.Add(number);
}
}
private void buttonAdd_Click(object sender, EventArgs e)
{
AddNumber((int)numericUpDownAddNumber.Value);
}
private void AddNumber(int number)
{
_array.Add(number);
UpdateListBox();
}
private void buttonSave_Click(object sender, EventArgs e)
{
Parameters parameters = new Parameters(_array, (int)numericUpDownSearchNumber.Value);
InitParametersEvent?.Invoke(parameters);
this.Close();
}
}

120
BinarySearch/BinarySearch/forms/AddArrayForm.resx Normal file
View File

@ -0,0 +1,120 @@
<?xml version="1.0" encoding="utf-8"?>
<root>
<!--
Microsoft ResX Schema
Version 2.0
The primary goals of this format is to allow a simple XML format
that is mostly human readable. The generation and parsing of the
various data types are done through the TypeConverter classes
associated with the data types.
Example:
... ado.net/XML headers & schema ...
<resheader name="resmimetype">text/microsoft-resx</resheader>
<resheader name="version">2.0</resheader>
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
<value>[base64 mime encoded serialized .NET Framework object]</value>
</data>
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
<comment>This is a comment</comment>
</data>
There are any number of "resheader" rows that contain simple
name/value pairs.
Each data row contains a name, and value. The row also contains a
type or mimetype. Type corresponds to a .NET class that support
text/value conversion through the TypeConverter architecture.
Classes that don't support this are serialized and stored with the
mimetype set.
The mimetype is used for serialized objects, and tells the
ResXResourceReader how to depersist the object. This is currently not
extensible. For a given mimetype the value must be set accordingly:
Note - application/x-microsoft.net.object.binary.base64 is the format
that the ResXResourceWriter will generate, however the reader can
read any of the formats listed below.
mimetype: application/x-microsoft.net.object.binary.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.soap.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.bytearray.base64
value : The object must be serialized into a byte array
: using a System.ComponentModel.TypeConverter
: and then encoded with base64 encoding.
-->
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
<xsd:element name="root" msdata:IsDataSet="true">
<xsd:complexType>
<xsd:choice maxOccurs="unbounded">
<xsd:element name="metadata">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" />
</xsd:sequence>
<xsd:attribute name="name" use="required" type="xsd:string" />
<xsd:attribute name="type" type="xsd:string" />
<xsd:attribute name="mimetype" type="xsd:string" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="assembly">
<xsd:complexType>
<xsd:attribute name="alias" type="xsd:string" />
<xsd:attribute name="name" type="xsd:string" />
</xsd:complexType>
</xsd:element>
<xsd:element name="data">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="resheader">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" />
</xsd:complexType>
</xsd:element>
</xsd:choice>
</xsd:complexType>
</xsd:element>
</xsd:schema>
<resheader name="resmimetype">
<value>text/microsoft-resx</value>
</resheader>
<resheader name="version">
<value>2.0</value>
</resheader>
<resheader name="reader">
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
<resheader name="writer">
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
</root>

64
BinarySearch/BinarySearch/forms/InfoForm.Designer.cs generated Normal file
View File

@ -0,0 +1,64 @@
namespace BinarySearch
{
partial class InfoForm
{
/// <summary>
/// Required designer variable.
/// </summary>
private System.ComponentModel.IContainer components = null;
/// <summary>
/// Clean up any resources being used.
/// </summary>
/// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows Form Designer generated code
/// <summary>
/// Required method for Designer support - do not modify
/// the contents of this method with the code editor.
/// </summary>
private void InitializeComponent()
{
System.ComponentModel.ComponentResourceManager resources = new System.ComponentModel.ComponentResourceManager(typeof(InfoForm));
richTextBox1 = new RichTextBox();
fontDialog1 = new FontDialog();
SuspendLayout();
//
// richTextBox1
//
richTextBox1.Font = new Font("Montserrat", 12F, FontStyle.Regular, GraphicsUnit.Point);
richTextBox1.Location = new Point(13, 13);
richTextBox1.Margin = new Padding(4);
richTextBox1.Name = "richTextBox1";
richTextBox1.Size = new Size(1014, 708);
richTextBox1.TabIndex = 0;
richTextBox1.Text = resources.GetString("richTextBox1.Text");
//
// InfoForm
//
AutoScaleDimensions = new SizeF(11F, 28F);
AutoScaleMode = AutoScaleMode.Font;
BackColor = Color.DarkSlateBlue;
ClientSize = new Size(1040, 734);
Controls.Add(richTextBox1);
Font = new Font("Segoe UI", 12F, FontStyle.Regular, GraphicsUnit.Point);
Margin = new Padding(4);
Name = "InfoForm";
Text = "информация об алгоритме";
ResumeLayout(false);
}
#endregion
private RichTextBox richTextBox1;
private FontDialog fontDialog1;
}
}

20
BinarySearch/BinarySearch/forms/InfoForm.cs Normal file
View File

@ -0,0 +1,20 @@
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 BinarySearch
{
public partial class InfoForm : Form
{
public InfoForm()
{
InitializeComponent();
}
}
}

153
BinarySearch/BinarySearch/forms/InfoForm.resx Normal file
View File

@ -0,0 +1,153 @@
<?xml version="1.0" encoding="utf-8"?>
<root>
<!--
Microsoft ResX Schema
Version 2.0
The primary goals of this format is to allow a simple XML format
that is mostly human readable. The generation and parsing of the
various data types are done through the TypeConverter classes
associated with the data types.
Example:
... ado.net/XML headers & schema ...
<resheader name="resmimetype">text/microsoft-resx</resheader>
<resheader name="version">2.0</resheader>
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
<value>[base64 mime encoded serialized .NET Framework object]</value>
</data>
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
<comment>This is a comment</comment>
</data>
There are any number of "resheader" rows that contain simple
name/value pairs.
Each data row contains a name, and value. The row also contains a
type or mimetype. Type corresponds to a .NET class that support
text/value conversion through the TypeConverter architecture.
Classes that don't support this are serialized and stored with the
mimetype set.
The mimetype is used for serialized objects, and tells the
ResXResourceReader how to depersist the object. This is currently not
extensible. For a given mimetype the value must be set accordingly:
Note - application/x-microsoft.net.object.binary.base64 is the format
that the ResXResourceWriter will generate, however the reader can
read any of the formats listed below.
mimetype: application/x-microsoft.net.object.binary.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.soap.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.bytearray.base64
value : The object must be serialized into a byte array
: using a System.ComponentModel.TypeConverter
: and then encoded with base64 encoding.
-->
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
<xsd:element name="root" msdata:IsDataSet="true">
<xsd:complexType>
<xsd:choice maxOccurs="unbounded">
<xsd:element name="metadata">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" />
</xsd:sequence>
<xsd:attribute name="name" use="required" type="xsd:string" />
<xsd:attribute name="type" type="xsd:string" />
<xsd:attribute name="mimetype" type="xsd:string" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="assembly">
<xsd:complexType>
<xsd:attribute name="alias" type="xsd:string" />
<xsd:attribute name="name" type="xsd:string" />
</xsd:complexType>
</xsd:element>
<xsd:element name="data">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
<xsd:attribute ref="xml:space" />
</xsd:complexType>
</xsd:element>
<xsd:element name="resheader">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" />
</xsd:complexType>
</xsd:element>
</xsd:choice>
</xsd:complexType>
</xsd:element>
</xsd:schema>
<resheader name="resmimetype">
<value>text/microsoft-resx</value>
</resheader>
<resheader name="version">
<value>2.0</value>
</resheader>
<resheader name="reader">
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
<resheader name="writer">
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
<data name="richTextBox1.Text" xml:space="preserve">
<value>Алгоритм бинарного поиска - это эффективный алгоритм поиска элемента в упорядоченном массиве или списке. Он работает следующим образом:
1. Определяем начало и конец массива (начальный и конечный индексы).
2. Вычисляем середину массива, как среднее между началом и концом.
3. Сравниваем искомый элемент с элементом в середине массива.
- Если они равны, значит мы нашли искомый элемент и алгоритм завершается.
- Если искомый элемент меньше, чем элемент в середине, то ищем в левой половине массива (от начала до середины).
- Если искомый элемент больше, чем элемент в середине, то ищем в правой половине массива (от середины до конца).
4. Повторяем шаги 2 и 3, пока не найдем искомый элемент или пока не сузим диапазон поиска до 1 элемента.
Преимущества бинарного поиска:
- Время работы алгоритма имеет логарифмическую сложность O(log n), что делает его очень эффективным для больших массивов.
- Алгоритм работает только с упорядоченными массивами, что позволяет быстро находить элементы.
Недостатки бинарного поиска:
- Массив должен быть предварительно отсортирован, что требует дополнительных временных и вычислительных ресурсов.
- Алгоритм не может работать с неупорядоченными массивами.
Бинарный поиск широко применяется в различных областях, таких как поиск в базах данных, в компьютерных алгоритмах, при решении задач с большими объемами информации.
1. После запуска приложения пользователю доступны опции ввода массива, загрузки/сохранения файла, а также пошаговое отслеживание хода алгоритма.
2. Нажав кнопку "Об алгоритме" в правой части формы, пользователь может ознакомиться с информацией об алгоритме бинарного поиска и принципах его работы.
3. После ввода массива пользователь нажимает кнопку "Начать бинарный поиск" в правой части формы, чтобы запустить алгоритм.
4. В нижнем левом углу находятся кнопки, которые позволяют пользователю пошагово наблюдать за ходом выполнения алгоритма бинарного поиска.
</value>
</data>
<metadata name="fontDialog1.TrayLocation" type="System.Drawing.Point, System.Drawing, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a">
<value>17, 17</value>
</metadata>
</root>

260
BinarySearch/BinarySearch/forms/MainForm.Designer.cs generated Normal file
View File

@ -0,0 +1,260 @@
using System.Linq.Expressions;
namespace BinarySearch
{
partial class MainForm
{
/// <summary>
/// Required designer variable.
/// </summary>
private System.ComponentModel.IContainer components = null;
/// <summary>
/// Clean up any resources being used.
/// </summary>
/// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows Form Designer generated code
/// <summary>
/// Required method for Designer support - do not modify
/// the contents of this method with the code editor.
/// </summary>
private void InitializeComponent()
{
System.ComponentModel.ComponentResourceManager resources = new System.ComponentModel.ComponentResourceManager(typeof(MainForm));
groupBoxTarget = new GroupBox();
labelTarget = new Label();
buttonStart = new Button();
buttonInfo = new Button();
buttonAddData = new Button();
buttonStepBack = new Button();
buttonStepForward = new Button();
flowLayoutPanelArray = new FlowLayoutPanel();
flowLayoutPanelIndex = new FlowLayoutPanel();
menuStrip1 = new MenuStrip();
файлToolStripMenuItem = new ToolStripMenuItem();
toolStripMenuItemSave = new ToolStripMenuItem();
toolStripMenuItemLoad = new ToolStripMenuItem();
saveFileDialog = new SaveFileDialog();
openFileDialog = new OpenFileDialog();
labelMid = new Label();
groupBoxTarget.SuspendLayout();
menuStrip1.SuspendLayout();
SuspendLayout();
//
// groupBoxTarget
//
groupBoxTarget.BackColor = Color.SeaShell;
groupBoxTarget.Controls.Add(labelTarget);
groupBoxTarget.Location = new Point(14, 42);
groupBoxTarget.Margin = new Padding(3, 4, 3, 4);
groupBoxTarget.Name = "groupBoxTarget";
groupBoxTarget.Padding = new Padding(3, 4, 3, 4);
groupBoxTarget.Size = new Size(236, 76);
groupBoxTarget.TabIndex = 12;
groupBoxTarget.TabStop = false;
groupBoxTarget.Text = "требуемое число";
//
// labelTarget
//
labelTarget.AutoSize = true;
labelTarget.Location = new Point(20, 29);
labelTarget.Name = "labelTarget";
labelTarget.Size = new Size(13, 18);
labelTarget.TabIndex = 5;
labelTarget.Text = "-";
//
// buttonStart
//
buttonStart.Anchor = AnchorStyles.Bottom | AnchorStyles.Left;
buttonStart.Location = new Point(243, 150);
buttonStart.Margin = new Padding(3, 4, 3, 4);
buttonStart.Name = "buttonStart";
buttonStart.Size = new Size(236, 28);
buttonStart.TabIndex = 3;
buttonStart.Text = "начать бинарный поиск";
buttonStart.UseVisualStyleBackColor = true;
buttonStart.Click += buttonStart_Click;
//
// buttonInfo
//
buttonInfo.Anchor = AnchorStyles.Bottom | AnchorStyles.Right;
buttonInfo.Location = new Point(1060, 150);
buttonInfo.Margin = new Padding(3, 4, 3, 4);
buttonInfo.Name = "buttonInfo";
buttonInfo.Size = new Size(164, 28);
buttonInfo.TabIndex = 1;
buttonInfo.Text = "о приложении";
buttonInfo.UseVisualStyleBackColor = true;
buttonInfo.Click += buttonInfo_Click;
//
// buttonAddData
//
buttonAddData.Anchor = AnchorStyles.Bottom | AnchorStyles.Left;
buttonAddData.Location = new Point(16, 150);
buttonAddData.Margin = new Padding(3, 4, 3, 4);
buttonAddData.Name = "buttonAddData";
buttonAddData.Size = new Size(202, 28);
buttonAddData.TabIndex = 0;
buttonAddData.Text = "добавить данные";
buttonAddData.UseVisualStyleBackColor = true;
buttonAddData.Click += buttonAddData_Click;
//
// buttonStepBack
//
buttonStepBack.Anchor = AnchorStyles.Left;
buttonStepBack.Location = new Point(731, 154);
buttonStepBack.Margin = new Padding(3, 4, 3, 4);
buttonStepBack.Name = "buttonStepBack";
buttonStepBack.Size = new Size(84, 28);
buttonStepBack.TabIndex = 4;
buttonStepBack.Text = "назад";
buttonStepBack.UseVisualStyleBackColor = true;
buttonStepBack.Click += buttonStepBack_Click;
//
// buttonStepForward
//
buttonStepForward.Anchor = AnchorStyles.None;
buttonStepForward.Location = new Point(822, 154);
buttonStepForward.Margin = new Padding(3, 4, 3, 4);
buttonStepForward.Name = "buttonStepForward";
buttonStepForward.Size = new Size(84, 28);
buttonStepForward.TabIndex = 2;
buttonStepForward.Text = "вперед";
buttonStepForward.UseVisualStyleBackColor = true;
buttonStepForward.Click += buttonStepForward_Click;
//
// flowLayoutPanelArray
//
flowLayoutPanelArray.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
flowLayoutPanelArray.BackColor = Color.Transparent;
flowLayoutPanelArray.Location = new Point(267, 90);
flowLayoutPanelArray.Margin = new Padding(3, 4, 3, 4);
flowLayoutPanelArray.Name = "flowLayoutPanelArray";
flowLayoutPanelArray.Size = new Size(958, 43);
flowLayoutPanelArray.TabIndex = 3;
//
// flowLayoutPanelIndex
//
flowLayoutPanelIndex.Anchor = AnchorStyles.Top | AnchorStyles.Left | AnchorStyles.Right;
flowLayoutPanelIndex.BackColor = Color.Transparent;
flowLayoutPanelIndex.Location = new Point(267, 42);
flowLayoutPanelIndex.Margin = new Padding(3, 4, 3, 4);
flowLayoutPanelIndex.Name = "flowLayoutPanelIndex";
flowLayoutPanelIndex.Size = new Size(958, 43);
flowLayoutPanelIndex.TabIndex = 4;
//
// menuStrip1
//
menuStrip1.ImageScalingSize = new Size(20, 20);
menuStrip1.Items.AddRange(new ToolStripItem[] { файлToolStripMenuItem });
menuStrip1.Location = new Point(0, 0);
menuStrip1.Name = "menuStrip1";
menuStrip1.Padding = new Padding(7, 3, 0, 3);
menuStrip1.Size = new Size(1239, 30);
menuStrip1.TabIndex = 6;
menuStrip1.Text = "menuStrip1";
//
// файлToolStripMenuItem
//
файлToolStripMenuItem.DropDownItems.AddRange(new ToolStripItem[] { toolStripMenuItemSave, toolStripMenuItemLoad });
файлToolStripMenuItem.Name = "файлToolStripMenuItem";
файлToolStripMenuItem.Size = new Size(58, 24);
файлToolStripMenuItem.Text = "файл";
//
// toolStripMenuItemSave
//
toolStripMenuItemSave.Enabled = false;
toolStripMenuItemSave.Name = "toolStripMenuItemSave";
toolStripMenuItemSave.ShortcutKeys = Keys.Control | Keys.S;
toolStripMenuItemSave.Size = new Size(171, 26);
toolStripMenuItemSave.Text = "save";
toolStripMenuItemSave.Click += toolStripMenuItemSave_Click;
//
// toolStripMenuItemLoad
//
toolStripMenuItemLoad.Name = "toolStripMenuItemLoad";
toolStripMenuItemLoad.ShortcutKeys = Keys.Control | Keys.L;
toolStripMenuItemLoad.Size = new Size(171, 26);
toolStripMenuItemLoad.Text = "load";
toolStripMenuItemLoad.Click += toolStripMenuItemLoad_Click;
//
// saveFileDialog
//
saveFileDialog.Filter = "bin file (*.bin)|*.bin|json file (*.json)|*.json";
//
// openFileDialog
//
openFileDialog.Filter = "All files (*.bin, *.json)|*.bin;*.json|Binary files (*.bin)|*.bin|JSON files (*.json)|*.json";
//
// labelMid
//
labelMid.AutoSize = true;
labelMid.Location = new Point(16, 168);
labelMid.Name = "labelMid";
labelMid.Size = new Size(0, 18);
labelMid.TabIndex = 7;
//
// MainForm
//
AutoScaleDimensions = new SizeF(9F, 18F);
AutoScaleMode = AutoScaleMode.Font;
BackColor = Color.PeachPuff;
BackgroundImage = (Image)resources.GetObject("$this.BackgroundImage");
ClientSize = new Size(1239, 201);
Controls.Add(groupBoxTarget);
Controls.Add(labelMid);
Controls.Add(buttonStart);
Controls.Add(buttonStepBack);
Controls.Add(buttonAddData);
Controls.Add(buttonInfo);
Controls.Add(flowLayoutPanelIndex);
Controls.Add(flowLayoutPanelArray);
Controls.Add(buttonStepForward);
Controls.Add(menuStrip1);
Font = new Font("Montserrat SemiBold", 7.79999971F, FontStyle.Bold, GraphicsUnit.Point);
Icon = (Icon)resources.GetObject("$this.Icon");
MainMenuStrip = menuStrip1;
Margin = new Padding(3, 4, 3, 4);
Name = "MainForm";
Text = "бинарный поиск";
groupBoxTarget.ResumeLayout(false);
groupBoxTarget.PerformLayout();
menuStrip1.ResumeLayout(false);
menuStrip1.PerformLayout();
ResumeLayout(false);
PerformLayout();
}
#endregion
private GroupBox groupBoxTools;
private Button buttonInfo;
private Button buttonAddData;
private Button buttonStepForward;
private Button buttonStart;
public FlowLayoutPanel flowLayoutPanelArray;
private Label labelTarget;
public FlowLayoutPanel flowLayoutPanelIndex;
private MenuStrip menuStrip1;
private ToolStripMenuItem файлToolStripMenuItem;
private ToolStripMenuItem toolStripMenuItemSave;
private ToolStripMenuItem toolStripMenuItemLoad;
private SaveFileDialog saveFileDialog;
private OpenFileDialog openFileDialog;
public Label labelMid;
private Button buttonStepBack;
private ProgressBar progressBarSteps;
private GroupBox groupBox2;
private GroupBox groupBoxTarget;
}
}

134
BinarySearch/BinarySearch/forms/MainForm.cs Normal file
View File

@ -0,0 +1,134 @@
using BinarySearch.Algorithm;
namespace BinarySearch;
public partial class MainForm : Form
{
private readonly ConditionStorage _stateStorage;
private readonly Manager _manager;
private Parameters _parameters;
private Visualizer _visualizer;
public MainForm()
{
InitializeComponent();
_stateStorage = new ConditionStorage();
_manager = new Manager(_stateStorage);
_parameters = new Parameters();
_visualizer = new Visualizer(this, _parameters.Array);
buttonStepForward.Enabled = false;
buttonStepBack.Enabled = false;
buttonStart.Enabled = false;
}
private void buttonAddData_Click(object sender, EventArgs e)
{
AddArrayForm initDataForm = new();
initDataForm.InitParametersEvent += InitParametersEventHandler;
initDataForm.ShowDialog();
}
private void InitParametersEventHandler(Parameters searchParameters)
{
_parameters = new Parameters(searchParameters.Array, searchParameters.Target);
_visualizer = new Visualizer(this, _parameters.Array);
_visualizer.UpdatePanel();
labelTarget.Text = searchParameters.Target.ToString();
buttonStart.Enabled = true;
}
private void buttonStart_Click(object sender, EventArgs e)
{
_stateStorage.Reset();
_visualizer.UpdatePanel();
_manager.ExecuteBinarySearch(_parameters);
toolStripMenuItemSave.Enabled = true;
buttonStepForward.Enabled = true;
buttonStepBack.Enabled = false;
}
private void buttonStepForward_Click(object sender, EventArgs e)
{
Condition? searchState = _stateStorage.GetNextState();
Condition? searchStateCheck = _stateStorage.GetNextState();
if (searchStateCheck == null && searchState != null)
{
buttonStepForward.Enabled = false;
if (searchState.TargetIndex != null && searchState.TargetIndex >= 0)
{
MessageBox.Show($"число {searchState.Target} найдено с индексом {searchState.TargetIndex}", "итог", MessageBoxButtons.OK, MessageBoxIcon.Information);
} else if (searchState.TargetIndex != null && searchState.TargetIndex < 0)
{
MessageBox.Show($"число {searchState.Target} не найдено", "итог", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
_visualizer.Visualize(searchState);
return;
}
searchState = _stateStorage.GetPreviousState();
if (searchState == null)
{
return;
}
_visualizer.Visualize(searchState);
buttonStepForward.Enabled = true;
buttonStepBack.Enabled = true;
}
private void buttonStepBack_Click(object sender, EventArgs e)
{
Condition? searchState = _stateStorage.GetPreviousState();
if (searchState == null)
{
return;
}
_visualizer.Visualize(searchState);
buttonStepForward.Enabled = true;
buttonStepBack.Enabled = true;
}
private void buttonInfo_Click(object sender, EventArgs e)
{
InfoForm infoForm = new();
infoForm.ShowDialog();
}
private void toolStripMenuItemSave_Click(object sender, EventArgs e)
{
if (saveFileDialog.ShowDialog() == DialogResult.OK)
{
if (_stateStorage.SaveToFile(saveFileDialog.FileName))
{
MessageBox.Show("Сохранение прошло успешно", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Information);
}
else
{
MessageBox.Show("Не сохранилось", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
}
}
private void toolStripMenuItemLoad_Click(object sender, EventArgs e)
{
if (openFileDialog.ShowDialog() == DialogResult.OK)
{
if (_stateStorage.LoadFromFile(openFileDialog.FileName))
{
Condition? state = _stateStorage.GetNextState();
if (state != null)
{
_parameters = new Parameters(state.Array, state.Target);
_visualizer = new Visualizer(this, _parameters.Array);
_visualizer.UpdatePanel();
labelTarget.Text = state.Target.ToString();
_stateStorage.GetPreviousState();
}
buttonStart.Enabled = true;
MessageBox.Show("Загрузка прошла успешно", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Information);
}
else
{
MessageBox.Show("Не загрузилось", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
}
}
}

2364
BinarySearch/BinarySearch/forms/MainForm.resx Normal file
View File

File diff suppressed because it is too large Load Diff