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

Цена:
90 руб.

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

material.view.file_icon 719F831B-8599-4BCC-AFFC-60C47A842C9E.doc [ 70 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • 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 Shadoww : 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
180 руб.
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
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

Другие работы

Расчет крана козлового-контейнерного грузподьемностью-40 т.
СОДЕРЖАНИЕ Введение…………………..................................... …………………............. 6 1. Общая часть………………….............................. …………………............. 7 1.1 Цели и задачи проекта…………………............... …………………............. 7 1.2 Описание выбранной конструкции…………….. …………………............. 7 1.3 Патентный поиск…………………........................ …………………............. 10 1.3.1 Характеристика объекта разработки…………… …………………............. 10 1.3.2 Регламент поиска…………………....................... ………
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 10 марта 2012
450 руб.
Многоместное приспособление для фрезерования паза И16.46.00.00 ЧЕРТЕЖ
Многоместное приспособление для фрезерования паза И16.46.00.00 ЧЕРТЕЖ Приспособление предназначено для одновременного закрепления большого числа деталей (в данном случае 10 шайб) и фрезерования паза одновременно у всех закрепленных деталей. Пакет шайб (10 шт.), предварительно обработанных по наружной поверхности и с торцов,кладут на призму 12. В отверстие Д крышки 10 подают сжатый воздух под давлением. Поршень 15 под давлением воздуха переместится влево. На левом конце штока 16 сделан скос в фо
БашГУ Чертежи Инженерная и компьютерная графика
User coolns : 17 февраля 2025
800 руб.
Многоместное приспособление для фрезерования паза И16.46.00.00 ЧЕРТЕЖ
Основы рентабельности предприятия и пути её повышения
Содержание Введение 1. Теоретические основы рентабельности предприятия 1.1 Понятие и значение рентабельности………………………………………..4 1.2 Характеристика рентабельности хозяйственной деятельности……….......6 1.3 Характеристика финансовой деятельности…………………………
Бухгалтерский учет и аудит Работа Курсовая
User Aronitue9 : 10 марта 2012
20 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 5 Вариант 5
Определить мощность электрического двигателя в кВт для одноступенчатого компрессора производительностью V, м³/с, сжимающего воздух от р1 = 0,1 МПа до р2. Сжатие воздуха протекает по политропе с показателем n = 1,2. Механический КПД компрессора ηК = 0,95. Как изменится необходимая мощность электродвигателя, если при заданных условиях установить двухступенчатый компрессор?
Задачи
User Z24 : 1 января 2026
150 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 5 Вариант 5
up Наверх