Структуры и алгоритмы обработки данных (1 часть). Экзамен новый.
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
Дополнительная информация
зачтено в январе 2023, Мачикина Елена Павловна
могу выполнить для любого ФИО на положительную оценку (оценка зависит также от лаб. и контрольной), пишите на bobvtyz@mail.ru
могу выполнить для любого ФИО на положительную оценку (оценка зависит также от лаб. и контрольной), пишите на bobvtyz@mail.ru
Похожие материалы
Структуры и алгоритмы обработки данных (1 часть). Зачетная работа.
nik200511
: 27 октября 2015
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
упорядочивает последовательность по алфавиту;
упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
Легко использовать как образец.
97 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
GTV8
: 10 сентября 2012
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве ма
200 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
jozzyk
: 22 ноября 2015
Вопрос: Сформулируйте задачу сортировки массивов.
Ответ:
Пусть имеется массив А=(а1, а2, …, аn) и для всех его элементов определены операции отношения: меньше, больше, равно. Необходимо отсортировать массив, т.е. переставить элементы массива таким образом, чтобы выполнялось одно из неравенств:
70 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
nik200511
: 27 октября 2015
Каковы теоретические оценки сложности метода пузырьковой сортировки?
Популярный метод пузырьковой ...
Таким образом, пузырьковая ...
5 руб.
Структуры и алгоритмы обработки данных (1-я часть) экзамен
tpogih
: 25 декабря 2014
Задание:
Назовите предельную сложность для задачи сортировки массивов
Коментарии:
сдача в 2014 году
Вопрос отвечен развернуто
существенных замечаний нет
есть все работы 4-го варианта,
10 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет
nik200511
: 30 июня 2014
Как зависит метод Хоара от начальной отсортированности массива?
Метод Хоара или метод быстрой сортировки заключается в следующем:
При сортировке упорядоченных массивов ... алгоритм имеет ... принимают следующий вид:
M=3(n-1), C=(n2+5n+4)/2.
Таким образом,
40 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
500 руб.
Другие работы
Дизельный двигатель 6S46ME-B8 Чертеж
Laguz
: 8 февраля 2024
Чертеж Дизель 6S46ME-B8
Сделано в компас 16
200 руб.
Сети связи. Лабораторная работа № 4, вариант 08.
syberiangod
: 27 мая 2011
Сети связи. Лабораторная работа № 4, вариант 08.
Цель работы: С помощью программы изучить параллельный метод для нахождения плана распределения каналов (ПРК), который является приближенным.
В отчете изобразить схему сети, составить план распределения каналов и добиться допуска ПРК.
80 руб.
Стакан 250.37.353
DogBrave
: 20 октября 2021
Чертеж выполнен согласно задания ВУЗ
В архиве файлы КОМПАС чертеж и модель 3д , PDF с высоким разрешением качества
450 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 34
Z24
: 31 декабря 2026
Определить потери теплоты в единицу времени с одного метра горизонтально расположенной трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tс, температура воздуха в помещении tв, а диаметр трубы d.
Указания. Лучистым теплообменом пренебречь.
Ответить на вопросы.
Какой из трёх режимов (ламинарный, переходный, турбулентный) осуществляется в вашем варианте задачи?
Как влияет диаметр трубы на коэффициент теплоотдачи при различных режимах течения?
180 руб.