Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа новая, 10 заданий.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
03.01.2017
-
Размер:
342 KB
-
Покупок:
21
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
6569A009-04F2-48B8-86A4-E72D0AEB9570.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
Дополнительная информация
Работа зачтена без замечаний в июне 2016 года.
Могу сделать для любого ФИО. Пишите на bobvtyz@mail.ru
Могу сделать для любого ФИО. Пишите на bobvtyz@mail.ru
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа новая (10 заданий)
nik200511
: 12 декабря 2015
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить со
nik200511
: 12 декабря 2015
86 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2017)
nik200511
: 5 июня 2017
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить с
nik200511
: 5 июня 2017
61 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2016)
nik200511
: 1 июля 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить с
nik200511
: 1 июля 2016
55 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
nik200511
: 4 мая 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить со
nik200511
: 4 мая 2016
86 руб.
Контрольная работа (новая) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выпо
Greenberg
: 17 октября 2015
99 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
ir4onka
: 5 января 2018
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварител
ir4onka
: 5 января 2018
150 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Другие работы
Контрольная работа по Теории экономического анализа
Elfa254
: 22 февраля 2014
СОДЕРЖАНИЕ
Прием элиминирования 3
Метод цепных подстановок 3
Способ построения «расчетных систем» 4
Комплексная оценка 9
Корреляционно-регрессионный анализ 10
Схема получения и расходования прибыли 11
Литература 19
Прием элиминирования
Практически любой показатель деятельности предприятия зависти от большого числа факторов и причин, однако изучать влияние этих факторов можно раздельно, выделив каждый фактор и отдельно измерив его влияние. Сделать это позволяет прием элиминирования. Элиминирова
Elfa254
: 22 февраля 2014
15 руб.
СХЕМА МОНТАЖА ПРОТИВОВЫБРОСОВОГО ОБОРУДОВАНИЯ, Типовые схемы обвязки противовыбросового оборудования по ГОСТ 13862-90, Пневмогидравлическая схема управления, Буровая установка БУ-4500/270 ЭК БМ, Насос аксиально-поршневой нерегулируемый типа 310, Система у
https://vk.com/aleksey.nakonechnyy27
: 18 мая 2016
СХЕМА МОНТАЖА ПРОТИВОВЫБРОСОВОГО ОБОРУДОВАНИЯ, Типовые схемы обвязки противовыбросового оборудования по ГОСТ 13862-90, Пневмогидравлическая схема управления, Буровая установка БУ-4500/270 ЭК БМ, Насос аксиально-поршневой нерегулируемый типа 310, Система управления СУ-14-919, Превентор универсальный PUG 350х5000, Мерный бак с датчиком "САПФИР", Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломна
https://vk.com/aleksey.nakonechnyy27
: 18 мая 2016
1392 руб.
Лабораторная работа №№1 и 2 по дисциплине:Оптические интерфейсы. Вариант №05
hellofromalexey
: 1 октября 2021
Лабораторная работа 1
Изучение пассивных компонентов волоконно-
оптических систем передачи (ВОСП)
Практическое занятие.
Время изучения 2 часа
Цель работы, порядок выполнения и содержание
• Цель работы состоит в изучении основных конструкций,
характеристик и применения ряда пассивных компонентов в технике
волоконно-оптических систем передачи (ВОСП)
• Порядок выполнения:
• необходимо изучить пассивные компоненты на предмет их устройства
принципа действия и характеристик;
• ответить письменно кратк
hellofromalexey
: 1 октября 2021
750 руб.
Пакетная телефония. Вариант №49
IT-STUDHELP
: 3 декабря 2021
Задание 1
Ответить на теоретический вопрос согласно варианта из списка вопросов к зачету. В данном задании необходимо дать развернутый ответ на поставленные вопросы, используя приведенный в пункте 4 список литературы или соответствующие существу вопросов источники из сети Интернет с обязательной детальной ссылкой на эти источники. Рекомендуемый объем ответа на вопрос задания 1 – 5…6 страниц.
Вопросы:
1. Подсистема пользователей ОКС-7 ISUP.
2. Протоколы SIGTRAN (M3UA/M2UA/M2PA/SCTP).
Задание 2
IT-STUDHELP
: 3 декабря 2021
600 руб.
