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

Цена:
350 руб.

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

material.view.file_icon 8B508B6A-6E9A-48B9-856D-93DB42925A72.zip [ 28 KB ]
material.view.file_icon Контрольная работа (Структуры и алгоритмы).doc [ 114 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.

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

2023 год. Зачет. Мачикина Елена Павловна

Похожие материалы

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 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 nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 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

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

Экзамен. Английский язык. 2-й семестр. ДО
Задание 1.Выберите правильную форму глагола. 1. No city has cables _directly. 2. Computers to perform series of mathematical operations. 3. power losses, thick wires should be used. и т.д Задание 2. Прочтите текст и выполните задания к тексту MICROELECTROMECHANICAL SYSTEMS (MEMS)
Английский язык СибГУТИ Работа
User Screen : 29 января 2014
200 руб.
Экзамен. Радиоприемные устройства. Вариант №20
Билет № 20__________________ ДисциплинаРадиоприемные устройства 1. Многокаскадный резонансный усилитель про межуточной частоты. Коэффициент усиления, полоса пропускания, коэффициент прямоугольности многокаскадного усилителя с одиночными контурами. 2. Виды искажений в амплитудном детекторе. 3. Определить амплитуду тока промежуточной частоты на выходе преобразователя частоты при короткозамкнутой нагрузке, если крутизна характеристики транзистора линейно зависит от SМИН =0.02А/В до SМАХ = 0.1А/В.
******* Не известно Билеты экзаменационные Радиопередающие устройств
User bayball : 3 марта 2016
20 руб.
Лабораторные работы 1-2 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант №3
Лабораторная работа №1 ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА Цель работы Изучение принципа эффективного кодирования источника дискретных сообщений. Результаты выполнения домашнего задания Вариант 3 А1 0,04 А2 0,17 А3 0,14 А4 0,26 А5 0,10 А6 0,11 А7 0,18 Равномерный код А1 0,1428 000 А2 0,1428 001 А3 0,1428 010 А4 0,1428 011 А5 0,1428 100 А6 0,1428 101 А7 0,1428 110 Код Хаффмена в соответствии с заданным вариантом А4 0,26 0,26 0,26 0,26 0,26 0,57 1 01 А7 0,18 0,18 0,18 0,18 0,43 0
Архитектура телекоммуникационных систем и сетей СибГУТИ Работа Лабораторная
User IT-STUDHELP : 18 июля 2023
350 руб.
Лабораторные работы 1-2 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант №3 promo
Конкурентоспособность России в мировой экономике
Содержание. Введение______________________________________________________________________ 3 Ι Конкурентоспособна ли Россия? _________________________________________________4 1.1Конкурентоспособность России в "зеркале" рейтингов международных организаций____4 1.2Конкурентоспособность российской экономики - глазами отечественных производителей.________________________________________________________________13 ΙΙ Неконкурентоспособность российской экономики - миф или реальность?____________22 2.
Работа Экономика
User evelin : 31 октября 2012
15 руб.
up Наверх