Структуры и алгоритмы обработки данных (часть 1). Экзамен.

Состав работы

material.view.file_icon 719F831B-8599-4BCC-AFFC-60C47A842C9E.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально

1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Дополнительная информация

Рецензия: Уважаемый,
Для получения индексного массива, упорядочивающего исходную последовательность символов по алфавиту, необходимо взять массив индексов (1,…,12) и переставлять их, используя сортировку массива символов. Оценка выставлена с учетом качества выполнения лаб. работ и экз. задания Мачикина Елена Павловна

Решение 1-го задания исправлено. Приведены оба варианта.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
User zcbr22 : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
User Алексей115 : 14 августа 2020
80 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
180 руб.
promo
Исследование влияния фитнесс-тренинга на коррекцию фигуры женщин 35-45 лет
Здоровье человека. Мои цели и задачи. Оценка состояния здоровья женщин 35 лет и выше. Выбор одежды и обуви. Начало исследования. Заполнение таблицы прогресса физического развития и определение типа фигуры. Комплексы упражнений для всех типов фигур. Выводы. Сравнения результатов по таблицам. Список использованной литературы.
User Elfa254 : 3 сентября 2015
45 руб.
Курсовая работа по дисциплине: Управление сетями связи. Вариант №11
Вариант задания №11 1. Сообщение №1 0000: 08 00 1e 90 0b 20 08 00 2b e8 0b 8e 08 00 45 60 0010: 01 1a 0b 25 00 00 20 11 00 09 c0 a5 95 67 c7 45 0020: 9f d3 c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 61 65 73 2d 31 31 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b 06 01 02 0070: 01 02 02 01 08 01 05 00 30 0e 06
User SibGOODy : 21 марта 2018
800 руб.
promo
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 05
Для газовой смеси, имеющей определенный объем каждого компонента определить: — объемный состав смеси; — массовый состав смеси; — удельные газовые постоянные компонентов и смеси; — кажущуюся молекулярную массу смеси; — массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм); — плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях; — средние теплоемкости смеси (массовую и объемную) пр
User Z24 : 14 декабря 2025
280 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 05
Контрольная работа по истории России ТЕМА 8
ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? 1. Винная монополия – исключительное право государства или отдельных лиц (откуп) на производство и сбыт спиртных напитков. 2. Восстание ихэтуаней – (буквально - «отрядов гармонии и справедливости») против иностранного вмешательства в экономику, внутреннюю политику и религиозную жизнь Китая с 1898 года[3] (официально о начале восстания было объявлено в 1899 году) по 1901 год. Сначала пользовалось поддержкой властей Китая, но через некоторое время императрица Цыси перешла
User holm4enko87 : 21 февраля 2025
300 руб.
promo
up Наверх