Создание словаря на заданном алфавите с ограничениями

Count; i++) { if (c == alphabet[i]) aCod[k] = i; } k++; } int d = 0; bool flag = true; while (flag && d < Rules.Count) { if (Rules[d] == 1) { flag = CheckOneLetterInWord(d, aCod); } if (Rules[d] == 0) { flag = CheckNonLetterInWord(d, aCod); } if (Rules[d] < 0) { if (!CheckNonLetterInWord(d, aCod)) flag = true; } d++; } if (NonCombinationstxt.Text != "") { if (CheckCombinationsInWord(NonCombinationstxt.Text, aCod)) flag = false; } if (flag) { int[] arr = new int[myDict.Length]; for (int q = 0; q < myDict.Length; q++) { aWord += alphabet[aCod[q]]; arr[q] = aCod[q]; } aNum = NumWordCreate(aCod); myDict.Add(aWord, arr, aNum); aWord = ""; } } } else //если длина кода равна длине алфавита { if (a == alphabet.Count) { for (int i = 0; i < n; i++) { aNum = i; aWord = ""; aCod = DecimaleToAnotherSystem(i, a); int k = 0; bool flag = true; while (flag && k < Rules.Count) { if (Rules[k] == 1) { flag = CheckOneLetterInWord(k, aCod); } if (Rules[k] == 0) { flag = CheckNonLetterInWord(k, aCod); } if (Rules[k] < 0) { if (!CheckNonLetterInWord(k, aCod)) flag = true; } k++; } if (NonCombinationstxt.Text != "") { if (CheckCombinationsInWord(NonCombinationstxt.Text.ToUpper(), aCod)) flag = false; } if (flag) { for (int j = 0; j < myDict.Length; j++) { aWord += alphabet[aCod[j]]; } myDict.Add(aWord, aCod, aNum); } } } } } private void FillAlphabet(string str){ //заполнения алфавита string aWord = str; foreach (char c in aWord) { alphabet.Add(c); } } private void FillDegrees(int a){ //заполнение списка степеней for (int i = 0; i < a; i++) { Degrees.Add((long)Math.Pow(alphabet.Count, i)); } } private void button1_Click(object sender, EventArgs e){ //ввод алфавита и вывод на экран алфавита, степеней и начальных правил try { Len = Convert.ToInt32(CodLengthtxt.Text); } catch (FormatException) { Len = 5; } myDict = new Dictionary(Len); if (Wordtxt.Text != "") { AlphabetdGV.Columns.Clear(); AlphabetdGV.ColumnCount = 0; DegreedGV.Columns.Clear(); DegreedGV.ColumnCount = 0; RulesLettersdGV.Columns.Clear(); RulesLettersdGV.ColumnCount = 0; AlphabetdGV.Visible = true; DegreedGV.Visible = true; RulesLettersdGV.Visible = true; label12.Visible = true; alphabet.Clear(); Degrees.Clear(); int i = 0; string aWord = Wordtxt.Text.ToUpper(); FillAlphabet(aWord); foreach (char c in aWord) { AlphabetdGV.Width = 30 * (i + 1); RulesLettersdGV.Width = 30 * (i + 1); AlphabetdGV.Columns.Add(i.ToString(), ""); AlphabetdGV.Columns[i].Width = 30; AlphabetdGV.Rows[0].Cells[i].Value = alphabet[i]; RulesLettersdGV.Columns.Add(i.ToString(), ""); RulesLettersdGV.Columns[i].Width = 30; RulesLettersdGV.Columns[i].HeaderText = alphabet[i].ToString(); RulesLettersdGV.Rows[0].Cells[i].Value = -1; i++;} FillDegrees(Len); if (Len <= alphabet.Count) { for (int k = 0; k < Len; k++) { DegreedGV.Width = 35 * (k + 1); DegreedGV.Columns.Add(i.ToString(), ""); DegreedGV.Columns[k].Width = 35; DegreedGV.Rows[0].Cells[k].Value = Degrees[Len - (k + 1)]; } } else { MessageBox.Show("Введите длину кода меньшую или равную длине алфавита!"); } } else MessageBox.Show("Введите слово!"); } private void button3_Click(object sender, EventArgs e) { //Вызывает генерацию словаря, если длина кода введена if (CodLengthtxt.Text != "") { label13.Visible = true; MessageBox.Show("Идёт генерация словаря..."); GenerateDict(Convert.ToInt32(CodLengthtxt.Text)); OutLists(); label13.Visible = false; } else MessageBox.Show("Введите длину кода!"); } private void Dive(string prefix, int level){ //рекурсивная процедура генерации всех возможных комбинаций из букв алфавита заданной длины level += 1; foreach (char c in ValidChars) {if ((prefix + c).Length==Len) { combo.Add(prefix + c); } if (level < Len) { Dive(prefix + c, level); } } } private void button2_Click(object sender, EventArgs e){ //вывод на экран количества слов в словаре string s = "Возможных комбинаций слов в соответствии с заданными правилами может быть получено " + myDict.Words.Count.ToString(); MessageBox.Show(s); } private void button4_Click(object sender, EventArgs e){ //выход из программы this.Close(); } }}ЗаключениеВ процессе выполнения курсового проекта были получены следующие результаты:Разработана программа, выполняющая генерацию слов из заданного алфавита с заданными правилами и вывод их на экран (вместе с кодами слова и их численным выражением. В процессе тестирования алгоритм исследован на быстродействие и универсальность (независимость от введенного алфавита и правил составления слов). Алгоритм генерации словаря исследован на его возможность применения с алфавитом, длина которого превышает длину слова в словаре. В результате исследования был сделан вывод, что исследуемый алгоритм не сможет работать при таких входных данных, и был разработан альтернативный алгоритм, основанный на рекурсивной процедуре формирования слов из заданного алфавита. Рекурсивный алгоритм позволяет работать с более длинным алфавитом при условии достаточно короткого слова, поскольку тоже основан на переборе комбинаций.Сделан вывод, что программа может использоваться для подсчета количества комбинаций на словах, имеющих не более 7 символов в алфавите.В результате написания и реализации проекта автором были получены новые знания, умения и навыки в рамках следующих обще-профессиональных компетенций:Решать стандартные задачи профессиональной деятельности на основе информационной и библиографической культуры с применением информационно-коммуникационных технологий и с учетом основных требований информационной безопасности.Осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач.Разрабатывать алгоритмы и программы, пригодные для практического применения.Список литературыБелов, В. В. Алгоритмы и структуры данных : учебник / В. В. Белов, В. И. Чистякова. – Москва : КУРС: ИНФРА-М, 2020. – 240 с. Гущин Д. Д. Руководитель редакции сайта РЕШУ ЕГЭ. – URL:https://inf-ege.sdamgia.ru/test?a=catlistwstat(дата обращения 4 декабря 2022 г.).Документация по C# – URL: https://docs.microsoft.com/ru-ru/dotnet/csharp/(дата обращения 5 декабря 2022 г.).Казанский А.А. Программирование на Visual C# 2013: учеб.пособие для СПО / А.А. Казанский.- М.: Издательство Юрайт, 2019. – 191 с.Колдаев, В. Д. Основы алгоритмизации и программирования : учебное пособие / В.Д. Колдаев ; под ред. проф. Л.Г. Гагариной. – Москва : ФОРУМ : ИНФРА-М, 2019. – 416 с. Перевод числа из 10-й системы счисления в любую другую по 9-ю. – URL: https://zedpost.ru/188-perevod-chisla-iz-10-y-sistemy-schisleniya-v-lyubuyu-druguyu-po-9-yu.html(дата обращения 4 декабря 2022 г.).Практика программирования на С# для Windows и Web в Microsoft Visual Studio. – URL:http://wladm.narod.ru/C_Sharp/index.html (дата обращения 5 декабря 2022 г.).BinDecHex – URL: https://wikiprograms.org/bindechex/(дата обращения 4 декабря 2022 г.).