diff --git a/ConsoleApp1/ConsoleApp1.sln b/ConsoleApp1/ConsoleApp1.sln deleted file mode 100644 index 2ba4487..0000000 --- a/ConsoleApp1/ConsoleApp1.sln +++ /dev/null @@ -1,31 +0,0 @@ - -Microsoft Visual Studio Solution File, Format Version 12.00 -# Visual Studio Version 17 -VisualStudioVersion = 17.8.34525.116 -MinimumVisualStudioVersion = 10.0.40219.1 -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp1", "ConsoleApp1\ConsoleApp1.csproj", "{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}" -EndProject -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp2", "ConsoleApp2\ConsoleApp2.csproj", "{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}" -EndProject -Global - GlobalSection(SolutionConfigurationPlatforms) = preSolution - Debug|Any CPU = Debug|Any CPU - Release|Any CPU = Release|Any CPU - EndGlobalSection - GlobalSection(ProjectConfigurationPlatforms) = postSolution - {D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Debug|Any CPU.Build.0 = Debug|Any CPU - {D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Release|Any CPU.ActiveCfg = Release|Any CPU - {D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Release|Any CPU.Build.0 = Release|Any CPU - {C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Debug|Any CPU.Build.0 = Debug|Any CPU - {C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Release|Any CPU.ActiveCfg = Release|Any CPU - {C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Release|Any CPU.Build.0 = Release|Any CPU - EndGlobalSection - GlobalSection(SolutionProperties) = preSolution - HideSolutionNode = FALSE - EndGlobalSection - GlobalSection(ExtensibilityGlobals) = postSolution - SolutionGuid = {3368BA78-2800-49EC-9A71-865DC3C2F15F} - EndGlobalSection -EndGlobal diff --git a/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj b/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj deleted file mode 100644 index 2150e37..0000000 --- a/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj +++ /dev/null @@ -1,10 +0,0 @@ - - - - Exe - net8.0 - enable - enable - - - diff --git a/ConsoleApp1/ConsoleApp1/Program.cs b/ConsoleApp1/ConsoleApp1/Program.cs deleted file mode 100644 index 16bb850..0000000 --- a/ConsoleApp1/ConsoleApp1/Program.cs +++ /dev/null @@ -1,68 +0,0 @@ -using System.Collections; -using System; - -// Класс компонента компьютера -public class ComputerComponent -{ - public string Name { get; set; } - public string Type { get; set; } - - public ComputerComponent(string name, string type) - { - Name = name; - Type = type; - } -} - -// АТД Очередь на основе массива -public class CustomQueue -{ - private ArrayList elements = new ArrayList(); - - public int Count { get { return elements.Count; } } - - public void Enqueue(ComputerComponent component) - { - elements.Add(component); - } - - public ComputerComponent Dequeue() - { - if (elements.Count == 0) - { - throw new InvalidOperationException("Queue is empty"); - } - - ComputerComponent component = (ComputerComponent)elements[0]; - elements.RemoveAt(0); - return component; - } - - public ComputerComponent Peek() - { - if (elements.Count == 0) - { - throw new InvalidOperationException("Queue is empty"); - } - - return (ComputerComponent)elements[0]; - } -} -class Program -{ - public static void Main(string[] args) - { - CustomQueue queue = new CustomQueue(); - - // Добавление компонентов в очередь - ComputerComponent cpu = new ComputerComponent("Intel Core i7", "CPU"); - ComputerComponent gpu = new ComputerComponent("Nvidia RTX 3080", "GPU"); - - queue.Enqueue(cpu); - queue.Enqueue(gpu); - - // Проверка совместимости компонентов в сборке - Console.WriteLine("Первый компонент в очереди: {0} ({1})", queue.Peek().Name, queue.Peek().Type); - Console.WriteLine("Извлечен компонент из очереди: {0} ({1})", queue.Dequeue().Name, queue.Dequeue().Type); - } -} diff --git a/ConsoleApp1/ConsoleApp2/ConsoleApp2.csproj b/ConsoleApp1/ConsoleApp2/ConsoleApp2.csproj deleted file mode 100644 index 2150e37..0000000 --- a/ConsoleApp1/ConsoleApp2/ConsoleApp2.csproj +++ /dev/null @@ -1,10 +0,0 @@ - - - - Exe - net8.0 - enable - enable - - - diff --git a/ConsoleApp1/ConsoleApp2/Program.cs b/ConsoleApp1/ConsoleApp2/Program.cs deleted file mode 100644 index ae6071b..0000000 --- a/ConsoleApp1/ConsoleApp2/Program.cs +++ /dev/null @@ -1,113 +0,0 @@ -using System; - -// Реализация АТД Очередь -public class Queue -{ - private T[] elements; - private int front, rear, size, capacity; - - public Queue(int capacity) - { - this.capacity = capacity; - elements = new T[capacity]; - front = size = 0; - rear = capacity - 1; - } - - public void Enqueue(T item) - { - if (size == capacity) - throw new Exception("Queue is full"); - rear = (rear + 1) % capacity; - elements[rear] = item; - size++; - } - - public T Dequeue() - { - if (size == 0) - throw new Exception("Queue is empty"); - T item = elements[front]; - front = (front + 1) % capacity; - size--; - return item; - } - - // Реализация СД Массив - public static void SelectionSort(int[] array) - { - for (int i = 0; i < array.Length - 1; i++) - { - int minIndex = i; - for (int j = i + 1; j < array.Length; j++) - { - if (array[j] < array[minIndex]) - { - minIndex = j; - } - } - if (minIndex != i) - { - int temp = array[i]; - array[i] = array[minIndex]; - array[minIndex] = temp; - } - } - } - - // Быстрая сортировка - public static void QuickSort(int[] array, int left, int right) - { - if (left < right) - { - int pivot = Partition(array, left, right); - QuickSort(array, left, pivot - 1); - QuickSort(array, pivot + 1, right); - } - } - - private static int Partition(int[] array, int left, int right) - { - int pivot = array[right]; - int i = left - 1; - for (int j = left; j < right; j++) - { - if (array[j] < pivot) - { - i++; - int temp = array[i]; - array[i] = array[j]; - array[j] = temp; - } - } - int temp1 = array[i + 1]; - array[i + 1] = array[right]; - array[right] = temp1; - return i + 1; - } - - public static void Main() - { - int[] array = { 64, 34, 25, 12, 22, 11, 90 }; - - // Сортировка выбором - Console.WriteLine("Before selection sort:"); - foreach (var item in array) Console.Write(item + " "); - SelectionSort(array); - Console.WriteLine("\n\nAfter selection sort:"); - foreach (var item in array) Console.Write(item + " "); - - // Быстрая сортировка - Console.WriteLine("\n\nBefore quick sort:"); - foreach (var item in array) Console.Write(item + " "); - QuickSort(array, 0, array.Length - 1); - Console.WriteLine("\n\nAfter quick sort:"); - foreach (var item in array) Console.Write(item + " "); - - // Использование Очереди - Queue queue = new Queue(5); - queue.Enqueue(10); - queue.Enqueue(20); - queue.Dequeue(); - } -} \ No newline at end of file diff --git a/LAB02/02/02.csproj b/LAB02/02/02.csproj deleted file mode 100644 index 1fdc33b..0000000 --- a/LAB02/02/02.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - Exe - net8.0 - _02 - enable - enable - - - diff --git a/LAB02/02/Program.cs b/LAB02/02/Program.cs deleted file mode 100644 index 6ae43fa..0000000 --- a/LAB02/02/Program.cs +++ /dev/null @@ -1,58 +0,0 @@ -using System; -using System.Diagnostics; - -class EditDistance//Определяет класс EditDistance для вычисления редакционного расстояния между двумя строками. -{ - static int Min(int a, int b, int c)//Вспомогательный метод, возвращающий минимальное из трех заданных целых чисел. - { - return Math.Min(Math.Min(a, b), c); - } - - static int EditDistanceDP(string str1, string str2)//Статический метод, который вычисляет редакционное расстояние между двумя строками str1 и str2 с использованием динамического программирования.Содержит двумерный массив dp для хранения вычисленных значений. - { - int m = str1.Length; - int n = str2.Length; - - int[,] dp = new int[m + 1, n + 1];//Инициализирует массив dp базовыми случаями: dp[i, 0] = i: Если строка str1 пуста, расстояние равно длине str2.dp[0, j] = j: Если строка str2 пуста, расстояние равно длине str1. - - // Заполняем базовые случаи - for (int i = 0; i <= m; i++) - { - for (int j = 0; j <= n; j++) - { - if (i == 0) - dp[i, j] = j; // Если первая строка пустая, расстояние - длина второй строки - else if (j == 0) - dp[i, j] = i; // Если вторая строка пустая, расстояние - длина первой строки - else if (str1[i - 1] == str2[j - 1]) - dp[i, j] = dp[i - 1, j - 1]; // Если символы совпадают, берем значение из диагонали - else - dp[i, j] = 1 + Min(dp[i - 1, j], // Удаление - dp[i, j - 1], // Вставка - dp[i - 1, j - 1]); // Замена - } - } - - return dp[m, n]; - } - - static void Main(string[] args) - { - string str1 = "кот"; - string str2 = "скат"; - - // Измерение времени выполнения - Stopwatch stopwatch = new Stopwatch(); - stopwatch.Start(); - int distance = EditDistanceDP(str1, str2); - stopwatch.Stop(); - Console.WriteLine("Редакционное расстояние между '{0}' и '{1}' равно {2}", str1, str2, distance); - Console.WriteLine("Время выполнения: " + stopwatch.ElapsedMilliseconds + " миллисекунд"); - - // Измерение использования памяти - Process currentProcess = Process.GetCurrentProcess(); - long memoryUsed = currentProcess.PrivateMemorySize64 / (1024 * 1024); // Переводим байты в мегабайты - - Console.WriteLine("Редакционное расстояние между '{0}' и '{1}' равно {2}", str1, str2, EditDistanceDP(str1, str2)); - } -} diff --git a/LAB02/03/03.csproj b/LAB02/03/03.csproj deleted file mode 100644 index 3386867..0000000 --- a/LAB02/03/03.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - Exe - net8.0 - _03 - enable - enable - - - diff --git a/LAB02/03/Program.cs b/LAB02/03/Program.cs deleted file mode 100644 index 5f28270..0000000 --- a/LAB02/03/Program.cs +++ /dev/null @@ -1 +0,0 @@ - \ No newline at end of file diff --git a/LAB02/1/1.csproj b/LAB02/1/1.csproj deleted file mode 100644 index c828beb..0000000 --- a/LAB02/1/1.csproj +++ /dev/null @@ -1,39 +0,0 @@ -using System; -using System.Collections.Generic; -using System.Linq; -using System.Text; -using System.Threading.Tasks; - -namespace Alg; - -class Program // O(n^2) -{ - static void Main(string[] args) - { - int n1 = Convert.ToInt32(Console.ReadLine()); - FindPrimes(n1); - } - - static void FindPrimes(int n) - { - bool[] isPrime = new bool[n + 1]; - for (int i = 2; i <= n; i++) - { - isPrime[i] = true; - } - - for (int i = 2; i <= n; i++) - { - - - if (isPrime[i] == true) - { - Console.Write(i + " "); - for (int j = i * i; j <= n; j += i) - { - isPrime[j] = false; - } - } - } - } -} diff --git a/LAB02/1/Program.cs b/LAB02/1/Program.cs deleted file mode 100644 index 3751555..0000000 --- a/LAB02/1/Program.cs +++ /dev/null @@ -1,2 +0,0 @@ -// See https://aka.ms/new-console-template for more information -Console.WriteLine("Hello, World!"); diff --git a/LAB02/2/2.csproj b/LAB02/2/2.csproj deleted file mode 100644 index 6ce99c6..0000000 --- a/LAB02/2/2.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - Exe - net8.0 - _2 - enable - enable - - - diff --git a/LAB02/2/Program.cs b/LAB02/2/Program.cs deleted file mode 100644 index 2272591..0000000 --- a/LAB02/2/Program.cs +++ /dev/null @@ -1,81 +0,0 @@ -using System; -using System.Collections.Generic; -using System.Diagnostics; -using System.Linq; -using System.Text; -using System.Threading.Tasks; - -namespace Alg; -class Program // БЫСТРАЯ СОРТИРОВКА (В лучшем случае O(n*log(n)), в худшем O(n^2)) -{ - static void Main(string[] args) - { - int[] myArray = randomGenerate(10, 1, 100); // Создаем массив из 10000 элементов со значениями от 1 до 1000000 - - Console.WriteLine("Исходный массив:"); - printArray(myArray); // Выводим массив на экран - - quickSort(myArray, 0, myArray.Length - 1); // Сортируем массив быстрой сортировкой - Console.WriteLine("Отсортированный массив:"); - printArray(myArray); // Выводим отсортированный массив на экран - } - - static int[] randomGenerate(int size, int minValue, int maxValue) - { - Random rnd = new Random(); - int[] array = new int[size]; - for (int i = 0; i < size; i++) - { - array[i] = rnd.Next(minValue, maxValue + 1); // Генерируем случайное число от minValue до maxValue - } - return array; - } - - static void printArray(int[] array) - { - foreach (int num in array) - { - Console.Write(num + " "); - } - Console.WriteLine(); - } - - static void quickSort(int[] array, int low, int high) - { - if (low < high) - { - int pivotIndex = partition(array, low, high); - - // Рекурсивно сортируем элементы до и после опорного элемента - quickSort(array, low, pivotIndex - 1); - quickSort(array, pivotIndex + 1, high); - } - } - - static int partition(int[] array, int low, int high) - { - int pivot = array[high]; - int i = low - 1; // Индекс меньшего элемента - - for (int j = low; j < high; j++) - { - // Если текущий элемент меньше или равен опорному - if (array[j] <= pivot) - { - i++; - - // Обмен значениями - int temp = array[i]; - array[i] = array[j]; - array[j] = temp; - } - } - - // Обмен значениями - int temp1 = array[i + 1]; - array[i + 1] = array[high]; - array[high] = temp1; - - return i + 1; - } -} \ No newline at end of file diff --git a/LAB02/3.1/3.1.csproj b/LAB02/3.1/3.1.csproj deleted file mode 100644 index 68d5c48..0000000 --- a/LAB02/3.1/3.1.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - Exe - net8.0 - _3._1 - enable - enable - - - diff --git a/LAB02/3.1/Program.cs b/LAB02/3.1/Program.cs deleted file mode 100644 index 22ca218..0000000 --- a/LAB02/3.1/Program.cs +++ /dev/null @@ -1,39 +0,0 @@ -using System; -using System.Collections.Generic; -using System.Linq; -using System.Text; -using System.Threading.Tasks; - -namespace Alg; - -class Program // O(n^2)//Это объявление класса с именем "Program". Комментарий "// O(n^2)" указывает на то, что алгоритм внутри метода "FindPrimes" имеет временную сложность O(n^2), что означает квадратичную зависимость от размера входных данных. -{ - static void Main(string[] args)//Это объявление метода Main, который является точкой входа в программу. Он принимает массив строк args в качестве аргументов. - { - int n1 = Convert.ToInt32(Console.ReadLine());//Прочитывает ввод пользователя с консоли и конвертирует его в целое число, которое сохраняется в переменной n1. - FindPrimes(n1);//Вызов метода FindPrimes с аргументом n1. - } - - static void FindPrimes(int n)//Объявление метода FindPrimes, который принимает целочисленный аргумент n. - { - bool[] isPrime = new bool[n + 1];//Создание массива isPrime длиной n+1, который будет использоваться для отслеживания простых чисел. - for (int i = 2; i <= n; i++)//Начало цикла от 2 до n. - { - isPrime[i] = true;//Установка флага isPrimei в true, так как i является простым числом. - } - - for (int i = 2; i <= n; i++)//Начало второго цикла от 2 до n. - { - - - if (isPrime[i] == true)//Проверка, является ли число i простым. - { - Console.Write(i + " ");//Вывод числа i на консоль. - for (int j = i * i; j <= n; j += i)//Цикл, который помечает значения, кратные i, как непростые. - { - isPrime[j] = false;//Установка флага isPrimej в false, так как j не является простым числом. - } - } - } - } -} diff --git a/LAB02/3/3.csproj b/LAB02/3/3.csproj deleted file mode 100644 index b499880..0000000 --- a/LAB02/3/3.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - Exe - net8.0 - _3 - enable - enable - - - diff --git a/LAB02/3/Program.cs b/LAB02/3/Program.cs deleted file mode 100644 index 27ec9af..0000000 --- a/LAB02/3/Program.cs +++ /dev/null @@ -1,42 +0,0 @@ -using System; -using System.Collections.Generic; -using System.Linq; -using System.Text; -using System.Threading.Tasks; - -namespace Alg; -class Program // O(log(n)) -{ - static void Main() - { - int[] arr = { 2, 3, 4, 10, 40 };//Инициализация массива arr с элементами 2, 3, 4, 10, 40. - int x = 10;//Определение переменной x, которая равна искомому элементу. - int result = BinarySearch(arr, x);//Вызов метода BinarySearch для поиска элемента x в массиве arr. - - if (result == -1)//Проверка результата поиска и вывод соответствующего сообщения. - - Console.WriteLine("Элемент не найден"); - else - Console.WriteLine("Элемент найден в индексе: " + result); - } - static int BinarySearch(int[] arr, int x)//Объявление метода BinarySearch, который принимает массив arr и искомый элемент x. - { - int left = 0;//Инициализация переменной left, которая указывает на начальный индекс массива. - int right = arr.Length - 1;//Инициализация переменной right, которая указывает на конечный индекс массива. - - while (left <= right)// Начало цикла, который выполняется, пока левая граница не превысит правую. - { - int mid = left + (right - left) / 2;//Вычисление среднего индекса mid для деления массива на две части. - - if (arr[mid] == x)//Проверка, является ли элемент в середине массива равным искомому элементу x. - return mid; - - if (arr[mid] < x)//Если элемент в середине меньше x, сдвигаем левую границу поиска. - left = mid + 1; - else - right = mid - 1;//Иначе сдвигаем правую границу поиска. - } - - return -1; // элемент не найден - } -} diff --git a/LAB02/LAB02.sln b/LAB02/LAB02.sln deleted file mode 100644 index 4fcc88b..0000000 --- a/LAB02/LAB02.sln +++ /dev/null @@ -1,56 +0,0 @@ - -Microsoft Visual Studio Solution File, Format Version 12.00 -# Visual Studio Version 17 -VisualStudioVersion = 17.8.34525.116 -MinimumVisualStudioVersion = 10.0.40219.1 -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "LAB02", "LAB02\LAB02.csproj", "{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}" -EndProject -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "02", "02\02.csproj", "{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}" -EndProject -Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "03", "03", "{C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6}" -EndProject -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "2", "2\2.csproj", "{E69E6275-619D-4D71-B923-9963C88A9F2B}" -EndProject -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "3", "3\3.csproj", "{3802D8BD-C1BC-4DCB-B205-2BC83722E194}" -EndProject -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "3.1", "3.1\3.1.csproj", "{42D05460-8C32-4F20-8606-07EA30B22E8C}" -EndProject -Global - GlobalSection(SolutionConfigurationPlatforms) = preSolution - Debug|Any CPU = Debug|Any CPU - Release|Any CPU = Release|Any CPU - EndGlobalSection - GlobalSection(ProjectConfigurationPlatforms) = postSolution - {295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Debug|Any CPU.Build.0 = Debug|Any CPU - {295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Release|Any CPU.ActiveCfg = Release|Any CPU - {295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Release|Any CPU.Build.0 = Release|Any CPU - {CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Debug|Any CPU.Build.0 = Debug|Any CPU - {CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Release|Any CPU.ActiveCfg = Release|Any CPU - {CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Release|Any CPU.Build.0 = Release|Any CPU - {E69E6275-619D-4D71-B923-9963C88A9F2B}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {E69E6275-619D-4D71-B923-9963C88A9F2B}.Debug|Any CPU.Build.0 = Debug|Any CPU - {E69E6275-619D-4D71-B923-9963C88A9F2B}.Release|Any CPU.ActiveCfg = Release|Any CPU - {E69E6275-619D-4D71-B923-9963C88A9F2B}.Release|Any CPU.Build.0 = Release|Any CPU - {3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Debug|Any CPU.Build.0 = Debug|Any CPU - {3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Release|Any CPU.ActiveCfg = Release|Any CPU - {3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Release|Any CPU.Build.0 = Release|Any CPU - {42D05460-8C32-4F20-8606-07EA30B22E8C}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {42D05460-8C32-4F20-8606-07EA30B22E8C}.Debug|Any CPU.Build.0 = Debug|Any CPU - {42D05460-8C32-4F20-8606-07EA30B22E8C}.Release|Any CPU.ActiveCfg = Release|Any CPU - {42D05460-8C32-4F20-8606-07EA30B22E8C}.Release|Any CPU.Build.0 = Release|Any CPU - EndGlobalSection - GlobalSection(SolutionProperties) = preSolution - HideSolutionNode = FALSE - EndGlobalSection - GlobalSection(NestedProjects) = preSolution - {E69E6275-619D-4D71-B923-9963C88A9F2B} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6} - {3802D8BD-C1BC-4DCB-B205-2BC83722E194} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6} - {42D05460-8C32-4F20-8606-07EA30B22E8C} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6} - EndGlobalSection - GlobalSection(ExtensibilityGlobals) = postSolution - SolutionGuid = {4B6E121E-4A2B-40E0-B768-CFD795B324BA} - EndGlobalSection -EndGlobal diff --git a/LAB02/LAB02/LAB02.csproj b/LAB02/LAB02/LAB02.csproj deleted file mode 100644 index 2150e37..0000000 --- a/LAB02/LAB02/LAB02.csproj +++ /dev/null @@ -1,10 +0,0 @@ - - - - Exe - net8.0 - enable - enable - - - diff --git a/LAB02/LAB02/Program.cs b/LAB02/LAB02/Program.cs deleted file mode 100644 index 8ed2e22..0000000 --- a/LAB02/LAB02/Program.cs +++ /dev/null @@ -1,56 +0,0 @@ -using System; -using System.Collections.Generic; -using System.Diagnostics; - -class CoinChange -{ - static void MakeChange(int[] coins, int amount)// объявляет статический метод (без экземпляра класса) с именем MakeChange, который принимает два аргумента: coins - массив значений монет и amount - сумму, для которой нужно подобрать сдачу. - - { - Stopwatch stopwatch = new Stopwatch(); - stopwatch.Start(); - Array.Sort(coins);//сортирует массив монет в порядке возрастания. - Array.Reverse(coins);//переворачивает отсортированный массив, чтобы монеты были в порядке убывания. - - List change = new List();//создает новый пустой список для хранения монет, использованных для сдачи. - int totalCoins = 0; //инициализирует переменную totalCoins, которая будет хранить общее количество монет в сдаче, значением 0. - - - foreach (int coin in coins) // перебирает каждую монету в отсортированном массиве монет. - { - while (amount >= coin) //проверяет, является ли сумма больше или равна текущей монете. - { - change.Add(coin); //добавляет текущую монету в список сдачи. - amount -= coin;//вычитает значение текущей монеты из суммы. - - totalCoins++;//величивает счетчик общего количества монет на 1. - } - } - - Console.WriteLine("Монеты для сдачи:");//выводит строку "Монеты для сдачи:" в консоль. - foreach (int coin in change)//перебирает список сдачи - { - Console.Write(coin + " ");//выводит каждое значение монеты в консоль, разделяя их пробелами - } - Console.WriteLine("\nВсего монет: " + totalCoins);//выводит строку "Всего монет:" в консоль, а затем общее количество монет в сдаче - - - stopwatch.Stop(); - - Console.WriteLine($"\nВремя выполнения: {stopwatch.ElapsedMilliseconds} мс"); - - // Получаем данные о потреблении памяти - Process proc = Process.GetCurrentProcess(); - long memoryUsed = proc.PrivateMemorySize64; - - Console.WriteLine($"Использование памяти: {memoryUsed / 1024} KB"); - } - -static void Main(string[] args)//объявляет статический метод Main, который является входной точкой программы - { - int[] coins = { 25, 10, 5, 1 };//создает массив монет с номиналами 25, 10, 5 и 1. - int amount = 63;//устанавливает сумму для сдачи в 63 единицы. - - MakeChange(coins, amount);//вызывает метод MakeChange, передавая ему массив монет и сумму. - } -} diff --git a/WinFormsApp1/WinFormsApp1.sln b/WinFormsApp1/WinFormsApp1.sln deleted file mode 100644 index cc16879..0000000 --- a/WinFormsApp1/WinFormsApp1.sln +++ /dev/null @@ -1,25 +0,0 @@ - -Microsoft Visual Studio Solution File, Format Version 12.00 -# Visual Studio Version 17 -VisualStudioVersion = 17.8.34525.116 -MinimumVisualStudioVersion = 10.0.40219.1 -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "WinFormsApp1", "WinFormsApp1\WinFormsApp1.csproj", "{50092433-6AF5-4E71-9559-079AE2F9901A}" -EndProject -Global - GlobalSection(SolutionConfigurationPlatforms) = preSolution - Debug|Any CPU = Debug|Any CPU - Release|Any CPU = Release|Any CPU - EndGlobalSection - GlobalSection(ProjectConfigurationPlatforms) = postSolution - {50092433-6AF5-4E71-9559-079AE2F9901A}.Debug|Any CPU.ActiveCfg = Debug|Any CPU - {50092433-6AF5-4E71-9559-079AE2F9901A}.Debug|Any CPU.Build.0 = Debug|Any CPU - {50092433-6AF5-4E71-9559-079AE2F9901A}.Release|Any CPU.ActiveCfg = Release|Any CPU - {50092433-6AF5-4E71-9559-079AE2F9901A}.Release|Any CPU.Build.0 = Release|Any CPU - EndGlobalSection - GlobalSection(SolutionProperties) = preSolution - HideSolutionNode = FALSE - EndGlobalSection - GlobalSection(ExtensibilityGlobals) = postSolution - SolutionGuid = {59C3FED6-0E53-4AF0-9E1B-5ACF902ED5CE} - EndGlobalSection -EndGlobal diff --git a/WinFormsApp1/WinFormsApp1/Form1.Designer.cs b/WinFormsApp1/WinFormsApp1/Form1.Designer.cs deleted file mode 100644 index 1ac166c..0000000 --- a/WinFormsApp1/WinFormsApp1/Form1.Designer.cs +++ /dev/null @@ -1,39 +0,0 @@ -namespace WinFormsApp1 -{ - partial class Form1 - { - /// - /// Required designer variable. - /// - private System.ComponentModel.IContainer components = null; - - /// - /// Clean up any resources being used. - /// - /// true if managed resources should be disposed; otherwise, false. - protected override void Dispose(bool disposing) - { - if (disposing && (components != null)) - { - components.Dispose(); - } - base.Dispose(disposing); - } - - #region Windows Form Designer generated code - - /// - /// Required method for Designer support - do not modify - /// the contents of this method with the code editor. - /// - private void InitializeComponent() - { - this.components = new System.ComponentModel.Container(); - this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font; - this.ClientSize = new System.Drawing.Size(800, 450); - this.Text = "Form1"; - } - - #endregion - } -} diff --git a/WinFormsApp1/WinFormsApp1/Form1.cs b/WinFormsApp1/WinFormsApp1/Form1.cs deleted file mode 100644 index dabe0d0..0000000 --- a/WinFormsApp1/WinFormsApp1/Form1.cs +++ /dev/null @@ -1,10 +0,0 @@ -namespace WinFormsApp1 -{ - public partial class Form1 : Form - { - public Form1() - { - InitializeComponent(); - } - } -} diff --git a/WinFormsApp1/WinFormsApp1/Form1.resx b/WinFormsApp1/WinFormsApp1/Form1.resx deleted file mode 100644 index 1af7de1..0000000 --- a/WinFormsApp1/WinFormsApp1/Form1.resx +++ /dev/null @@ -1,120 +0,0 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - text/microsoft-resx - - - 2.0 - - - System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089 - - - System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089 - - \ No newline at end of file diff --git a/WinFormsApp1/WinFormsApp1/Program.cs b/WinFormsApp1/WinFormsApp1/Program.cs deleted file mode 100644 index 1e39c2a..0000000 --- a/WinFormsApp1/WinFormsApp1/Program.cs +++ /dev/null @@ -1,17 +0,0 @@ -namespace WinFormsApp1 -{ - internal static class Program - { - /// - /// The main entry point for the application. - /// - [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 Form1()); - } - } -} \ No newline at end of file diff --git a/WinFormsApp1/WinFormsApp1/WinFormsApp1.csproj b/WinFormsApp1/WinFormsApp1/WinFormsApp1.csproj deleted file mode 100644 index 663fdb8..0000000 --- a/WinFormsApp1/WinFormsApp1/WinFormsApp1.csproj +++ /dev/null @@ -1,11 +0,0 @@ - - - - WinExe - net8.0-windows - enable - true - enable - - - \ No newline at end of file