Структуры и алгоритмы обработки данных (1 часть). Экзамен новый.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Экзаменационная
-
Добавлен:
20.01.2024
-
Размер:
58 KB
-
Покупок:
11
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
2DAE7B08-80D8-4671-97BC-9C62C8D7325C.doc
|
Работа представляет собой файл, который можно открыть в программе:
- 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 последовательных букв) показать подробный процесс построения индексного массива, который
упорядочивает последовательность по алфавиту;
упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
Легко использовать как образец.
nik200511
: 27 октября 2015
97 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
GTV8
: 10 сентября 2012
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве ма
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
jozzyk
: 22 ноября 2015
Вопрос: Сформулируйте задачу сортировки массивов.
Ответ:
Пусть имеется массив А=(а1, а2, …, аn) и для всех его элементов определены операции отношения: меньше, больше, равно. Необходимо отсортировать массив, т.е. переставить элементы массива таким образом, чтобы выполнялось одно из неравенств:
jozzyk
: 22 ноября 2015
70 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет.
nik200511
: 27 октября 2015
Каковы теоретические оценки сложности метода пузырьковой сортировки?
Популярный метод пузырьковой ...
Таким образом, пузырьковая ...
nik200511
: 27 октября 2015
5 руб.
Структуры и алгоритмы обработки данных (1-я часть) экзамен
tpogih
: 25 декабря 2014
Задание:
Назовите предельную сложность для задачи сортировки массивов
Коментарии:
сдача в 2014 году
Вопрос отвечен развернуто
существенных замечаний нет
есть все работы 4-го варианта,
tpogih
: 25 декабря 2014
10 руб.
Структуры и алгоритмы обработки данных (1-я часть). Зачет
nik200511
: 30 июня 2014
Как зависит метод Хоара от начальной отсортированности массива?
Метод Хоара или метод быстрой сортировки заключается в следующем:
При сортировке упорядоченных массивов ... алгоритм имеет ... принимают следующий вид:
M=3(n-1), C=(n2+5n+4)/2.
Таким образом,
nik200511
: 30 июня 2014
40 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Другие работы
Вертикальная планировка квартала
alfFRED
: 28 августа 2013
Продольный уклон улицы принимается в зависимости от категории улицы в системе уличной сети города:
Категория улицы V (км/час)
iпр ‰
b полосы (м) n полос b тротуара (м)
1 2 3 4 5 6
Скоростные дорогие 100 40 3,75 4 -
Магистр. улицы общегород. значения 80 50 3,75 4(3) 7,50
Магистр. улицы районного значения 60 60 3,75 3(2) 6,00
Улицы местного значения 40-60 70-80 3-3,50 1-2 1,5-2,25
iпр – продольный уклон
b полосы – ширина полосы (м)
n полос – количество полос
b т
alfFRED
: 28 августа 2013
10 руб.
Производство портландцемента и расчет компонентов
evelin
: 31 октября 2012
Цемент – один из важнейших строительных материалов, предназначенных для бетонов и строительных растворов, скрепление отдельных элементов (деталей) строительных конструкций, гидроизоляций и др. Цемент представляет собой гидравлический вяжущий материал, который после смешения с водой и предварительного затвердевания на воздухе продолжает сохранять и наращивать прочность в воде.
Производство цемента обусловлено необходимостью его производства для применения в главным образом в строительстве. Строит
evelin
: 31 октября 2012
15 руб.
Кейс-задание. Информационные системы в экономике.
studypro2
: 13 августа 2017
Метод анализа конкретной ситуации (ситуационный анализ, анализ конкретных ситуаций, case-study) – это технология, основанная на моделировании ситуации или использования реальной ситуации в целях анализа данного случая, выявления проблем, поиска альтернативных решений и принятия оптимального решения про-блем.
Ситуационный анализ (разбор конкретных ситуаций, case-study), дает возможность изучить сложные или эмоционально значимые вопросы в безопасной обстановке, а не в реальной жизни с ее угрозами,
studypro2
: 13 августа 2017
250 руб.
Онлайн Тест 2 по дисциплине: Основы информационной безопасности. Помогу пройти БЕСПЛАТНО!
IT-STUDHELP
: 22 декабря 2022
Вопрос №1
Укажите примеры радиоэлектронных угроз:
Несанкционированный доступ к информационным ресурсам.
Внедрение электронных устройств перехвата.
Нарушение технологии обработки информации.
Использование уязвимостей в программном обеспечении.
Закупки несовершенных или устаревших информационных технологий.
Использование дополнительных устройств.
Уничтожение или разрушение средств обработки информации и связи.
Внедрение электрических устройств перехвата информации в технические средства и
IT-STUDHELP
: 22 декабря 2022
600 руб.
