Формулировка задания: 1. Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:
a. Разработайте программу на выбранном языке программирования, генерирующую 400 случайных идентификаторов (начинаются с символа латиницы и имеют случайную длину), и сохраните их в файл ID.txt.
b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.
c. Реализуйте вычисление хеш-функций на выбранном языке программирования.
d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).
e. Если в данном элементе массива уже есть идентификатор (коллизия), то добавьте новый идентификатор через разделитель к имеющемуся в элементе массива. Одновременно занесите оба идентификатора в отдельный массив M_Col в порядке их обнаружения.
f. По окончании чтения всего списка входных идентификаторов выведите массивы M_Col и M_ID в отдельные файлы с расширением txt.
• Файл M_ID должен иметь запись всех ячеек массива в порядке возрастания с указанием в первом столбце номера элемента массива. Пустые элементы также подлежат выводу в файл.
• Файл M_Col должен содержать номер элемента массива, хеш-значение и список идентификаторов.
• В конце файла должно быть вычислено отношение количества коллизий к количеству идентификаторов в %.
• Расчет хеш-значений должен быть выполнен для двух хеш-функций.
g. Проведите сравнение полученных результатов на эффективность хеш-функций с точки зрения возникновения коллизий.
2. Разработка и реализация модуля по созданию таблицы идентификаторов:
a. Разработайте программу, реализующую создание таблицы идентификаторов по заданным алгоритмам (один из них на основе хеш-функции, взятой из предыдущей работы). В качестве реализации возьмите за основу автоматное программирование.
b. Добавьте в программу глобальный счетчик для подсчета затраченных элементарных тактов процессора с целью исследования эффективности разработанной программы.
c. Выполните исследование эффективности работы разработанной программы с подсчета затраченных элементарных операций при заполнении таблицы идентификаторов на 25, 50, 75 и 100 %.
d. Представьте сравнительный анализ эффективности работы разработанной программы в виде электронной таблицы с получением выводов по данным алгоритмам реализации.
Все слова/анаграммы, которые можно составить из слова "сканер"
Из "сканер" можно составить 58 слов из 2,3,4,5 букв.
Слова из 2 букв, составленные из комбинации "сканер" (12 слов):
ан ар ас ер ка кн кр на не нс ре се
Слова из 3 букв, составленные из комбинации "сканер" (22 слова):
акр аре арк аск ера кар кеа кен кер кнр нар нас нес рак рен рнк сак сан сен сер сна сне
Слова из 4 букв, составленные из комбинации "сканер" (13 слов):
акне енка каре керн крае кран крен раек река саек саке сена сера
Слова из 5 букв, составленные из комбинации "сканер" (11 слов):
аксен анкер аскер кенар нарек насек нерка серка серна скарн скена
ответ:Семь чудес Казахстана. Первое чудо Казахстана это наскальные изображения урочища Тамгалы. Их обнаружила экспедиция Института истории в 1957 году. Второе чудо Казахстана это Золотой человек. Уже сама находка Золотого человека произвела фурор в научном мире. Третье чудо Казахстана является домбра. Во время раскопок города Койкырылган около Арала нашли скульптуру глиняного человека с домброй в руках, датируемый третьим-четвёртым веком до н.э. Четвёртое чудо это подземные мечети Мангыстау. Находятся в труднодоступных местах полупустынной зоны Мангистау. Климат здесь жёсткий-жгучее солнце,песчаные бури, что и заставило древних жителей полуострова искать уединения в скалах. Мавзолей Ходжи Ахмета Яссауи. Построенный в городе Туркестане в 1396-1399 годы по приказу эмира Тимура персидскими мастерами, мавзолей является храмом-шедевром центральноазиатского зодчества, собравшим в себе архитектурные наследия веков. В июне 2003 года мавзолей Ходжи Ахмета Яссауи внесён в список Мирового наследия ЮНЕСКО. Юрта. С древних времён юрта практически не претерпела серьёзных изменений. Байтерек. Комплекс Астана-Байтерек сооружён по образцу эскиз-проекта президента Казахстана Нурсултана Назарбаева под влиянием казахской народной сказки о богатыре Ер-Тостике.
Объяснение:Надеюсь написала то что нужно..