Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.

Цена:
200 руб.

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

material.view.file_icon 1DFC0ACD-A92E-4AAD-92D1-68089974E4E0.zip [ 50 KB ]
material.view.file_icon Контрольная работа.doc [ 423 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • 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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 25.02.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Контрольная работа Оценка - Зачёт 1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Алексей115 : 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Зачёт.
Используйте как шаблон. Зачетное задание. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который: 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User 321 : 21 октября 2019
100 руб.
promo
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
КОНТРОЛЬНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Задания: 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User SOKOLOV : 2 марта 2025
229 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User IT-STUDHELP : 27 июня 2025
222 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User IT-STUDHELP : 27 июня 2025
250 руб.
promo

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

Лабораторная работа №2. Программирование алгоритмов циклической структуры и обработка статических массивов. Вариант 5.
Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do...while и сравните полученные результаты. Задание 2. Даны вещественные числа a, b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя: 1) Формулу трапеций I1=h*[f(a)/2+f(a+h)+f(a+2h)+...+f(a+(n-1)h)+f(b)/2] 2) Формулу Симпсона I2=h/3*(f(a)+f(b)+4*(f(a+h)+f(a+3h)+...+f(a+(n-1)h))+ 2*(f(a+2h)+f(a+4h)+...+f(a+(n-2)h))) h=(b-a)/n, n=100. Варианты задания 2: 5. f(x)=1/((0
СибГУТИ Программирование Работа Лабораторная
User karlson087 : 7 марта 2015
50 руб.
Диагностика волосатоклеточного лейкоза (ВКЛ)
В конце июня 2001 года отметил нарастающие слабость, утомляемость, потливость, головные боли, повышение температуры до 41 С, диарею; по скорой помощи был госпитализирован в 1 инфекционную больницу (9.07.2001 – 12.07.2001). Отмечалась лимфаденопатия (шейные, подмышечные л/у до 1,5 см), спленомегалия. В анализе крови Нв 10,1 г%, лей 8100, п-1, ся-1, лф-86, СОЭ 47 мм/час. После исследования общего анализа крови был переведён в гематологическое отделение 81 ГКБ, где был поставлен диагноз рецидивирую
Рефераты Медицина и медицинская техника
User Aronitue9 : 27 января 2013
Клапан предохранительный деталировка
Клапан предохранительный сборочный чертеж Клапан предохранительный спецификация 1_Корпус 2_Золотник 3_Крышка 4_Штуцер 5_Прокладка 6_Пружина Крышка 3 изготовлена из стали. Зажим прокладок 8 обеспечивает герметизацию рабочей камеры клапана. Штуцер 4 (2 шт.) изготовлен из стали. Прокладка резиновая 5 вкладывается в золотник, обеспечивает плотность пере­крытия рабочего отверстия клапана. Пружина 6 изготовлена из пружинной проволоки, рассчитана на определенное давление. Шайба 42 ГОСТ 11371-78 поз. 7
Брестский (БрГТУ) Чертежи Инженерная и компьютерная графика
User coolns : 17 февраля 2020
600 руб.
Клапан предохранительный деталировка promo
Методы и средства измерений в телекоммуникационных системах. Билет №20
1. Причины возникновения джиттера 2. Измерение энергетических параметров источников излучения 3. Технические основы метрологического обеспечения Зачёт в 2020 году
ДО СИБГУТИ Билеты экзаменационные Методы и средства измерений в ТС
User alexkarol11 : 8 июня 2020
700 руб.
up Наверх