labvork6

BinarySearch/BinarySearch.sln

@@ -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

BinarySearch/BinarySearch/BinarySearch.csproj

@@ -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>

BinarySearch/BinarySearch/Program.cs

@@ -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());
+        }
+    }
+}

BinarySearch/BinarySearch/Properties/Resources.Designer.cs

@@ -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;
+            }
+        }
+    }
+}

BinarySearch/BinarySearch/Properties/Resources.resx

@@ -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>

BinarySearch/BinarySearch/State/SearchState.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/State/StateStorage.cs

@@ -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;
+        }
+    }
+}

BinarySearch/BinarySearch/binsearch/BinarySearchRunner.cs

@@ -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;
+    }
+}
+
+

BinarySearch/BinarySearch/binsearch/Condition.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/binsearch/ConditionStorage.cs

@@ -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;
+        }
+    }
+}

BinarySearch/BinarySearch/binsearch/Manager.cs

@@ -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);
+    }
+}

BinarySearch/BinarySearch/binsearch/Parameters.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/binsearch/Visualizer.cs

@@ -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);
+            }
+        }
+    }
+}

BinarySearch/BinarySearch/forms/AddArrayForm.Designer.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/forms/AddArrayForm.cs

@@ -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();
+    }
+}
+

BinarySearch/BinarySearch/forms/AddArrayForm.resx

@@ -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>

BinarySearch/BinarySearch/forms/InfoForm.Designer.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/forms/InfoForm.cs

@@ -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();
+        }
+    }
+}

BinarySearch/BinarySearch/forms/InfoForm.resx

@@ -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>

BinarySearch/BinarySearch/forms/MainForm.Designer.cs

@@ -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;
+    }
+}

BinarySearch/BinarySearch/forms/MainForm.cs

@@ -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);
+            }
+        }
+    }
+}

ProjectRoadTrain/ProjectRoadTrain/CollectionGenericObjects/AbstractCompany.cs

@@ -54,7 +54,7 @@ public abstract class AbstractCompany
         _pictureWidth = picWidth;
         _pictureHeight = picHeight;
         _collection = collection;
-        _collection.SetMaxCount = GetMaxCount;
+        _collection.MaxCount = GetMaxCount;
     }
 
     /// <summary>

ProjectRoadTrain/ProjectRoadTrain/CollectionGenericObjects/ICollectionGenericObjects.cs

@@ -15,7 +15,7 @@ public interface ICollectionGenericObjects<T>
     /// <summary>
     /// Установка максимального количества элементов
     /// </summary>
-    int SetMaxCount { set; }
+    int MaxCount { get; set; }
 
     /// <summary>
     /// Добавление объекта в коллекцию
@@ -45,4 +45,10 @@ public interface ICollectionGenericObjects<T>
     /// <param name="position">Позиция</param>
     /// <returns>Объект</returns>
     T? Get(int position);
+    CollectionType GetCollectionType { get; }
+    /// <summary>
+    /// Получение объектов коллекции по одному
+    /// </summary>
+    /// <returns>Поэлементый вывод элементов коллекции</returns>
+    IEnumerable<T?> GetItems();
 }

ProjectRoadTrain/ProjectRoadTrain/CollectionGenericObjects/ListGenericObjects.cs

@@ -19,7 +19,22 @@ public class ListGenericObjects<T> : ICollectionGenericObjects<T>
     private int _maxCount;
     public int Count => _collection.Count;
 
-    public int SetMaxCount { set { if (value > 0) { _maxCount = value; } } }
+    public int MaxCount
+    {
+        get
+        {
+            return Count;
+        }
+        set
+        {
+            if (value > 0)
+            {
+                _maxCount = value;
+            }
+        }
+    }
+
+    public CollectionType GetCollectionType => CollectionType.List;
 
     /// <summary>
     /// Конструктор
@@ -46,7 +61,13 @@ public class ListGenericObjects<T> : ICollectionGenericObjects<T>
 
         return 1;
     }
-
+    public IEnumerable<T?> GetItems()
+    {
+        for (int i = 0; i < _collection.Count; ++i)
+        {
+            yield return _collection[i];
+        }
+    }
     public int Insert(T obj, int position)
     {
         if (_collection.Count + 1 < _maxCount) { return 0; }

ProjectRoadTrain/ProjectRoadTrain/CollectionGenericObjects/MassiveGenericObjects.cs

@@ -14,8 +14,13 @@ public class MassiveGenericObjects<T> : ICollectionGenericObjects<T>
 
     public int Count => _collection.Length;
 
-    public int SetMaxCount
+    public int MaxCount
     {
+        get
+        {
+            return _collection.Length;
+        }
+
         set
         {
             if (value > 0)
@@ -30,8 +35,9 @@ public class MassiveGenericObjects<T> : ICollectionGenericObjects<T>
                 }
             }
         }
-    }
 
+    }
+    public CollectionType GetCollectionType => CollectionType.Massive;
     public MassiveGenericObjects()
     {
         _collection = Array.Empty<T?>();
@@ -107,15 +113,16 @@ public class MassiveGenericObjects<T> : ICollectionGenericObjects<T>
 
     public T? Remove(int position)
     {
-        if (position < 0 || position >= Count)
-        {
-            return null;
-        }
-
-        if (_collection[position] == null) return null;
-
-        T? temp = _collection[position];
+        if (position >= Count || position < 0) return null;
+        T? myObject = _collection[position];
         _collection[position] = null;
-        return temp;
+        return myObject;
+    }
+    public IEnumerable<T?> GetItems()
+    {
+        for (int i = 0; i < _collection.Length; ++i)
+        {
+            yield return _collection[i];
+        }
     }
 }

ProjectRoadTrain/ProjectRoadTrain/CollectionGenericObjects/StorageCollection.cs

@@ -1,4 +1,5 @@
 using ProjectRoadTrain.CollectionGenericObjects;
+using ProjectRoadTrain.Drawnings;
 using System;
 using System.Collections.Generic;
 using System.Linq;
@@ -6,7 +7,7 @@ using System.Text;
 using System.Threading.Tasks;
 
 public class StorageCollection<T>
-    where T : class
+    where T : DrawningTrain
 {
   
     readonly Dictionary<string, ICollectionGenericObjects<T>> _storages;
@@ -21,19 +22,12 @@ public class StorageCollection<T>
 
     public void AddCollection(string name, CollectionType collectionType)
     {
-        if (name == null || _storages.ContainsKey(name)) { return; }
-        switch (collectionType)
-
-        {
-            case CollectionType.None:
-                return;
-            case CollectionType.Massive:
-                _storages.Add(name, new MassiveGenericObjects<T> { });
-                return;
-            case CollectionType.List:
-                _storages.Add(name, new ListGenericObjects<T> { });
-                return;
-        }
+        if (_storages.ContainsKey(name)) return;
+        if (collectionType == CollectionType.None) return;
+        else if (collectionType == CollectionType.Massive)
+            _storages[name] = new MassiveGenericObjects<T>();
+        else if (collectionType == CollectionType.List)
+            _storages[name] = new ListGenericObjects<T>();
 
     }
     public void DelCollection(string name)
@@ -46,8 +40,133 @@ public class StorageCollection<T>
     {
         get
         {
-            if (name == null || !_storages.ContainsKey(name)) { return null; }
-            return _storages[name];
+            if (_storages.ContainsKey(name))
+                return _storages[name];
+            return null;
         }
     }
+    private readonly string _collectionKey = "CollectionsStorage";
+    /// <summary>
+    /// Разделитель для записи ключа и значения элемента словаря
+    /// </summary>
+    private readonly string _separatorForKeyValue = "|";
+    /// <summary>
+    /// Разделитель для записей коллекции данных в файл
+    /// </summary>
+    private readonly string _separatorItems = ";";
+    public bool SaveData(string filename)
+    {
+        if (_storages.Count == 0)
+        {
+            return false;
+        }
+
+        if (File.Exists(filename))
+        {
+            File.Delete(filename);
+        }
+
+        using (StreamWriter writer = new StreamWriter(filename))
+        {
+            writer.Write(_collectionKey);
+            foreach (KeyValuePair<string, ICollectionGenericObjects<T>> value in _storages)
+            {
+                StringBuilder sb = new();
+                sb.Append(Environment.NewLine);
+
+                // не сохраняем пустые коллекции
+                if (value.Value.Count == 0)
+                {
+                    continue;
+                }
+
+                sb.Append(value.Key);
+                sb.Append(_separatorForKeyValue);
+                sb.Append(value.Value.GetCollectionType);
+                sb.Append(_separatorForKeyValue);
+                sb.Append(value.Value.MaxCount);
+                sb.Append(_separatorForKeyValue);
+                foreach (T? item in value.Value.GetItems())
+                {
+                    string data = item?.GetDataForSave() ?? string.Empty;
+                    if (string.IsNullOrEmpty(data))
+                    {
+                        continue;
+                    }
+                    sb.Append(data);
+                    sb.Append(_separatorItems);
+                }
+                writer.Write(sb);
+            }
+
+        }
+        return true;
+
+    }
+
+    /// <summary>
+    /// Загрузка информации по автомобилям в хранилище из файла
+    /// </summary>
+    /// <param name="filename">Путь и имя файла</param>
+    /// <returns>true - загрузка прошла успешно, false - ошибка при загрузке данных</returns>
+    public bool LoadData(string filename)
+    {
+        if (!File.Exists(filename))
+        {
+            return false;
+        }
+
+        using (StreamReader fs = File.OpenText(filename))
+        {
+            string str = fs.ReadLine();
+            if (str == null || str.Length == 0)
+            {
+                return false;
+            }
+            if (!str.StartsWith(_collectionKey))
+            {
+                return false;
+            }
+            _storages.Clear();
+            string strs = "";
+            while ((strs = fs.ReadLine()) != null)
+            {
+                string[] record = strs.Split(_separatorForKeyValue, StringSplitOptions.RemoveEmptyEntries);
+                if (record.Length != 4)
+                {
+                    continue;
+                }
+                CollectionType collectionType = (CollectionType)Enum.Parse(typeof(CollectionType), record[1]);
+                ICollectionGenericObjects<T>? collection = StorageCollection<T>.CreateCollection(collectionType);
+                if (collection == null)
+                {
+                    return false;
+                }
+                collection.MaxCount = Convert.ToInt32(record[2]);
+                string[] set = record[3].Split(_separatorItems, StringSplitOptions.RemoveEmptyEntries);
+                foreach (string elem in set)
+                {
+                    if (elem?.CreateTrain() is T machine)
+                    {
+                        if (collection.Insert(machine) == -1)
+                        {
+                            return false;
+                        }
+                    }
+                }
+                _storages.Add(record[0], collection);
+            }
+            return true;
+        }
+        
+    }
+    private static ICollectionGenericObjects<T>? CreateCollection(CollectionType collectionType)
+    {
+        return collectionType switch
+        {
+            CollectionType.Massive => new MassiveGenericObjects<T>(),
+            CollectionType.List => new ListGenericObjects<T>(),
+            _ => null,
+        };
+    }
 }

ProjectRoadTrain/ProjectRoadTrain/Drawnings/DrawningRoadTrain.cs

@@ -9,12 +9,19 @@ namespace ProjectRoadTrain.Drawnings;
 
 public class DrawningRoadTrain : DrawningTrain
 {
-
-
     public DrawningRoadTrain(int speed, double weight, Color bodycolor, Color bodytankcolor, bool watertank, bool cleanbrush) : base(230, 115)
     {
         EntityTrain = new EntityRoadTrain(speed, weight, bodycolor, bodytankcolor, watertank, cleanbrush);
     }
+    public DrawningRoadTrain(EntityRoadTrain entityRoadTrain) : base(180, 140)
+    {    
+        EntityTrain = new EntityRoadTrain(entityRoadTrain.Speed, entityRoadTrain.Weight, entityRoadTrain.BodyColor, entityRoadTrain.BodyTankColor, entityRoadTrain.WaterTank, entityRoadTrain.CleanBrush);
+    }
+    //public DrawningRoadTrain(EntityRoadTrain roadTrain) : base(180, 140)
+    //{
+    //    EntityTrain = new EntityRoadTrain(roadTrain.Speed, roadTrain.Weight, roadTrain.BodyColor, roadTrain.BodyTankColor, roadTrain.WaterTank, roadTrain.CleanBrush);
+    //}
+    
 
     
 

ProjectRoadTrain/ProjectRoadTrain/Drawnings/DrawningTrain.cs

@@ -45,6 +45,10 @@ public class DrawningTrain
         _startPosX = null;
         _startPosY = null;
     }
+    public DrawningTrain(EntityTrain train) : this()
+    {
+        EntityTrain = new EntityTrain(train.Speed, train.Weight, train.BodyColor);
+    }
     public DrawningTrain(int speed, double weight, Color bodycolor) : this()
     {
         EntityTrain = new EntityTrain(speed, weight, bodycolor);

ProjectRoadTrain/ProjectRoadTrain/Drawnings/ExtentionDrawningTrain.cs

@@ -0,0 +1,58 @@
+using ProjectRoadTrain.Entities;
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Threading.Tasks;
+
+namespace ProjectRoadTrain.Drawnings;
+
+/// <summary>
+/// Расширение для класса EntityCar
+/// </summary>
+public static class ExtentionDrawningMachine
+{
+    /// <summary>
+    /// Разделитель для записи информации по объекту в файл
+    /// </summary>
+    private static readonly string _separatorForObject = ":";
+
+    /// <summary>
+    /// Создание объекта из строки
+    /// </summary>
+    /// <param name="info">Строка с данными для создания объекта</param>
+    /// <returns>Объект</returns>
+    public static DrawningTrain? CreateTrain(this string info)
+    {
+        string[] strs = info.Split(_separatorForObject);
+        EntityTrain? machine = EntityRoadTrain.CreateEntityRoadTrain(strs);
+        if (machine != null)
+        {
+            return new DrawningRoadTrain((EntityRoadTrain)machine);
+        }
+        machine = EntityTrain.CreateEntityTrain(strs);
+        if (machine != null)
+        {
+            return new DrawningTrain(machine);
+        }
+        return null;
+    }
+
+    /// <summary>
+    /// Получение данных для сохранения в файл
+    /// </summary>
+    /// <param name="drawningTrackedMachine">Сохраняемый объект</param>
+    /// <returns>Строка с данными по объекту</returns>
+    public static string GetDataForSave(this DrawningTrain drawningTrackedMachine)
+    {
+        string[]? array = drawningTrackedMachine?.EntityTrain?.GetStringRepresentation();
+
+        if (array == null)
+        {
+            return string.Empty;
+
+        }
+        return string.Join(_separatorForObject, array);
+    }
+
+}

ProjectRoadTrain/ProjectRoadTrain/Entities/EntityRoadTrain.cs

@@ -1,6 +1,6 @@
 namespace ProjectRoadTrain.Entities;
 
-internal class EntityRoadTrain : EntityTrain
+public class EntityRoadTrain : EntityTrain
 {
     public Color BodyTankColor { get; private set; }
     public bool WaterTank { get; private set; }
@@ -10,6 +10,26 @@ internal class EntityRoadTrain : EntityTrain
     {
         BodyTankColor = color;
     }
+    public override string[] GetStringRepresentation()
+    {
+        return new[] { nameof(EntityRoadTrain), Speed.ToString(), Weight.ToString(), BodyColor.Name, BodyTankColor.Name,
+                        WaterTank.ToString(), CleanBrush.ToString()};
+    }
+
+    /// <summary>
+    /// Создание продвинутого объекта из массива строк
+    /// </summary>
+    /// <param name="strs"></param>
+    /// <returns></returns>
+    public static EntityRoadTrain? CreateEntityRoadTrain(string[] strs)
+    {
+        if (strs.Length != 7 || strs[0] != nameof(EntityRoadTrain))
+        {
+            return null;
+        }
+        return new EntityRoadTrain(Convert.ToInt32(strs[1]), Convert.ToDouble(strs[2]), Color.FromName(strs[3]),
+             Color.FromName(strs[4]), Convert.ToBoolean(strs[5]), Convert.ToBoolean(strs[6]));
+    }
 
     public EntityRoadTrain(int speed, double weight, Color bodycolor, Color bodytankcolor,
         bool watertank, bool cleanbrush) : base(speed, weight, bodycolor)

ProjectRoadTrain/ProjectRoadTrain/Entities/EntityTrain.cs

@@ -12,6 +12,25 @@ public class EntityTrain
     {
         BodyColor = color;
     }
+    public virtual string[] GetStringRepresentation()
+    {
+        return new[] { nameof(EntityTrain), Speed.ToString(), Weight.ToString(), BodyColor.Name };
+    }
+
+    /// <summary>
+    /// Создание объекта из массива строк
+    /// </summary>
+    /// <param name="strs"></param>
+    /// <returns></returns>
+    public static EntityTrain? CreateEntityTrain(string[] strs)
+    {
+        if (strs.Length != 4 || strs[0] != nameof(EntityTrain))
+        {
+            return null;
+        }
+
+        return new EntityTrain(Convert.ToInt32(strs[1]), Convert.ToDouble(strs[2]), Color.FromName(strs[3]));
+    }
     public int Speed { get; private set; }
     public double Weight { get; private set; }
     public Color BodyColor { get; private set; }

ProjectRoadTrain/ProjectRoadTrain/FormTrainCollection.Designer.cs

@@ -1,4 +1,6 @@
-namespace ProjectRoadTrain
+using System.Windows.Forms;
+
+namespace ProjectRoadTrain
 {
     partial class FormTrainCollection
     {
@@ -65,6 +67,57 @@
             groupBoxTools.TabIndex = 0;
             groupBoxTools.TabStop = false;
             groupBoxTools.Text = "инструменты";
+            // menuStrip
+            // 
+            menuStrip = new MenuStrip();
+            файлToolStripMenuItem = new ToolStripMenuItem();
+            saveToolStripMenuItem = new ToolStripMenuItem();
+            loadToolStripMenuItem = new ToolStripMenuItem();
+            saveFileDialog = new SaveFileDialog();
+            openFileDialog = new OpenFileDialog();
+            Controls.Add(menuStrip);
+            MainMenuStrip = menuStrip;
+            menuStrip.ResumeLayout(false);
+            menuStrip.PerformLayout();
+            PerformLayout();
+            menuStrip.ImageScalingSize = new Size(20, 20);
+            menuStrip.Items.AddRange(new ToolStripItem[] { файлToolStripMenuItem });
+            menuStrip.Location = new Point(0, 0);
+            menuStrip.Name = "menuStrip";
+            menuStrip.Size = new Size(980, 28);
+            menuStrip.TabIndex = 6;
+            menuStrip.Text = "menuStrip1";
+            // 
+            // файлToolStripMenuItem
+            // 
+            файлToolStripMenuItem.DropDownItems.AddRange(new ToolStripItem[] { saveToolStripMenuItem, loadToolStripMenuItem });
+            файлToolStripMenuItem.Name = "файлToolStripMenuItem";
+            файлToolStripMenuItem.Size = new Size(59, 24);
+            файлToolStripMenuItem.Text = "Файл";
+            // 
+            // saveToolStripMenuItem
+            // 
+            saveToolStripMenuItem.Name = "saveToolStripMenuItem";
+            saveToolStripMenuItem.ShortcutKeys = Keys.Control | Keys.S;
+            saveToolStripMenuItem.Size = new Size(227, 26);
+            saveToolStripMenuItem.Text = "Сохранение";
+            saveToolStripMenuItem.Click += SaveToolStripMenuItem_Click;
+            // 
+            // loadToolStripMenuItem
+            // 
+            loadToolStripMenuItem.Name = "loadToolStripMenuItem";
+            loadToolStripMenuItem.ShortcutKeys = Keys.Control | Keys.L;
+            loadToolStripMenuItem.Size = new Size(227, 26);
+            loadToolStripMenuItem.Text = "Загрузка";
+            loadToolStripMenuItem.Click += LoadToolStripMenuItem_Click;
+            // 
+            // saveFileDialog
+            // 
+            saveFileDialog.Filter = "txt file | *.txt";
+            // 
+            // openFileDialog
+            // 
+            openFileDialog.Filter = "txt file | *.txt";
             // 
             // panelCompanyTools
             // 
@@ -284,5 +337,11 @@
         private Button buttonCollectionDel;
         private Button buttonCreateCompany;
         private Panel panelCompanyTools;
+        private MenuStrip menuStrip;
+        private ToolStripMenuItem файлToolStripMenuItem;
+        private ToolStripMenuItem saveToolStripMenuItem;
+        private ToolStripMenuItem loadToolStripMenuItem;
+        private SaveFileDialog saveFileDialog;
+        private OpenFileDialog openFileDialog;
     }
 }

ProjectRoadTrain/ProjectRoadTrain/FormTrainCollection.cs

@@ -256,7 +256,45 @@ namespace ProjectRoadTrain
             _storageCollection.AddCollection(textBoxCollectionName.Text, collectionType);
             RerfreshListBoxItems();
         }
+        private void SaveToolStripMenuItem_Click(object sender, EventArgs e)
+        {
+            if (saveFileDialog.ShowDialog() == DialogResult.OK)
+            {
+                if (_storageCollection.SaveData(saveFileDialog.FileName))
+                {
+                    MessageBox.Show("Сохранение прошло успешно", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Information);
+                }
+                else
+                {
+                    MessageBox.Show("Не сохранилось", "Результат", MessageBoxButtons.OK, MessageBoxIcon.Error);
+                }
+            }
 
+        }
+
+        /// <summary>
+        /// Обработка нажатия "Загрузка"
+        /// </summary>
+        /// <param name="sender"></param>
+        /// <param name="e"></param>
+        private void LoadToolStripMenuItem_Click(object sender, EventArgs e)
+        {
+            // TODO продумать логику
+            if (openFileDialog.ShowDialog() == DialogResult.OK)
+            {
+                if (_storageCollection.LoadData(openFileDialog.FileName))
+                {
+                    MessageBox.Show("Загрузка прошла успешно",
+                    "Результат", MessageBoxButtons.OK, MessageBoxIcon.Information);
+                    RerfreshListBoxItems();
+                }
+                else
+                {
+                    MessageBox.Show("Не сохранилось", "Результат",
+                    MessageBoxButtons.OK, MessageBoxIcon.Error);
+                }
+            }
+        }
         private void ButtonCollectionDel_Click(object sender, EventArgs e)
         {
             if (listBoxCollection.SelectedIndex < 0 || listBoxCollection.SelectedItem == null)

ProjectRoadTrain/ProjectRoadTrain/FormTrainConfig.cs

@@ -6,6 +6,7 @@ using System.ComponentModel;
 using System.Data;
 using System.Drawing;
 using System.Linq;
+using System.Reflection.PortableExecutable;
 using System.Text;
 using System.Threading.Tasks;
 using System.Windows.Forms;
@@ -114,10 +115,8 @@ public partial class FormTrainConfig : Form
     }
     private void labelBodyTankColor_DragDrop(object sender, DragEventArgs e)
     {
-        if (_train.EntityTrain is EntityRoadTrain _waterTank)
-        {
-            _waterTank.setBodyTankColor((Color)e.Data.GetData(typeof(Color)));
-        }
+        if (_train != null && _train.EntityTrain is EntityRoadTrain _bulldozer)
+            _bulldozer.setBodyTankColor((Color)e.Data.GetData(typeof(Color)));
         DrawObject();
 
     }