Структуры и алгоритмы обработки данных (часть 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
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
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
180 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Онлайн тест по дисциплине:Нормативно-правовая база профессиональной деятельности
Онлайн тест по дисциплине Нормативно-правовая база профессиональной деятельности Вопрос №1 Организованная совокупность средств вычислительной техники, связи и телекоммуникаций – это Информационная инфраструктура. БД. Объект ИБ. Вопрос №2 Какие виды ответственности предусмотрены за компьютерные преступления? Уголовная. Административная. Дисциплинарная. Вопрос №3 С каким этапом информационной безопасности связаны глобальные мировые тенденции? Шестым этапом. Этапом, связанным с применением новей
User dralex : 19 июня 2021
240 руб.
Зачетная работа по Основам телекоммуникаций. Билет №24
1. Принцип телевизионной развертки. 2. Архитектура однозоновой транкинговой сети связи. 3. Долговечность оптических носителей.
User DreaMaster : 10 марта 2014
35 руб.
Справочные правовые системы
В настоящее время в нашей стране вокруг правовой информации сложилась целая индустрия. Одним из направлений деятельности в этой сфере стало создание компьютерных справочных правовых систем (СПС). Необходимо отметить, что тексты нормативных документов, включенные в информационные базы СПС, не являются объектом авторских прав и поэтому не могут быть предметом продажи. Приобретая правовую систему, потребитель платит за инструмент хранения, поиска и анализа необходимой ему информации, а также за сер
User evelin : 10 ноября 2012
15 руб.
Сущность и генезис товарного производства. Товар и его свойства
Введение 1. Характеристика товарного производства 2. Товар и его свойства 3. Теории стоимости, полезности, ценности Заключение Список литературы Введение С самого своего появления человек добывал продукты питания, строил жилье, т.е. делал все возможное, чтобы выжить. По мере своего развития, люди начали производить продукты не только для себя, но и для обмена, а в дальнейшем и для продажи. Таким образом возникает товар. С течение времени он изменяет свои характеристики и становится объект
User evelin : 16 ноября 2013
15 руб.
up Наверх