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

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

material.view.file_icon 2DAE7B08-80D8-4671-97BC-9C62C8D7325C.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

зачтено в январе 2023, Мачикина Елена Павловна

могу выполнить для любого ФИО на положительную оценку (оценка зависит также от лаб. и контрольной), пишите на bobvtyz@mail.ru
Структуры и алгоритмы обработки данных (1 часть). Зачетная работа.
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту. Легко использовать как образец.
User nik200511 : 27 октября 2015
97 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве ма
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
Вопрос: Сформулируйте задачу сортировки массивов. Ответ: Пусть имеется массив А=(а1, а2, …, аn) и для всех его элементов определены операции отношения: меньше, больше, равно. Необходимо отсортировать массив, т.е. переставить элементы массива таким образом, чтобы выполнялось одно из неравенств:
User jozzyk : 22 ноября 2015
70 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
Каковы теоретические оценки сложности метода пузырьковой сортировки? Популярный метод пузырьковой ... Таким образом, пузырьковая ...
User nik200511 : 27 октября 2015
5 руб.
Структуры и алгоритмы обработки данных (1-я часть) экзамен
Задание: Назовите предельную сложность для задачи сортировки массивов Коментарии: сдача в 2014 году Вопрос отвечен развернуто существенных замечаний нет есть все работы 4-го варианта,
User tpogih : 25 декабря 2014
10 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет
Как зависит метод Хоара от начальной отсортированности массива? Метод Хоара или метод быстрой сортировки заключается в следующем: При сортировке упорядоченных массивов ... алгоритм имеет ... принимают следующий вид: M=3(n-1), C=(n2+5n+4)/2. Таким образом,
User nik200511 : 30 июня 2014
40 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Кинематическая схема Т-130-Чертеж-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Курсовая работа-Дипломная работа
Кинематическая схема Т-130-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Курсовая работа-Дипломная работа
276 руб.
Кинематическая схема Т-130-Чертеж-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Курсовая работа-Дипломная работа
Традиции разоблачительной журналистики в США и журналисты-маркрейкеры
ВВЕДЕНИЕ………………………………………………………………………..3 «Разгребатели грязи» и традиции разоблачительной журналистики….....5 ЗАКЛЮЧЕНИЕ………………………………………………………………….11 ЛИТЕРАТУРА…………………………………………………………………..14 Промышленная революция, которая активно развернулась в Америке в 20–40-е годы XIX столетия, создала благоприятные условия для предприимчивых дельцов, поставивших перед собой цель делать деньги. Гражданская война между Севером и Югом (1861–1865) уничтожила в стране рабство, высвободило наемную рабочую силу, уст
User Aronitue9 : 7 мая 2012
20 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 1 Вариант 25
Определить давление р0 воздуха в напорном баке по показанию ртутного манометра. Какой высоты Н должен быть пьезометр для измерения того же давления р0? Высоты h, h1, h2. Плотность воды ρ=1000 кг/м³, ртути ρ=13600 кг/м³. Результат выразить в Па, кгс/см², мм рт. ст.
User Z24 : 4 декабря 2025
160 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 1 Вариант 25
Теплотехника РГАУ-МСХА Задача 1 Вариант 46
Для теоретического цикла поршневого двигателя внутреннего сгорания с изохорно-изобарным подводом теплоты определить параметры состояния р, υ, Т характерных точек цикла, полезную работу и термический кпд по заданным значениям начального давления р1 и температуры t1 степени сжатия ε, степени повышения давления λ и степени предварительного расширения ρ. Рабочим телом считать воздух, полагая теплоемкость его постоянной. Изобразить цикл ДВС в рυ- и Ts- диаграммах. Сравнить термический кпд цикла с т
User Z24 : 22 декабря 2025
600 руб.
Теплотехника РГАУ-МСХА Задача 1 Вариант 46
up Наверх