"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
09.09.2021
-
Размер:
113 KB
-
Покупок:
6
-
Добавил:
Daniil2001
Написать сообщение
Скачать
Состав работы
|
КР Структуры и алгоритмыобработки данных.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,
Мачикина Елена Павловна
Дополнительная информация
Задание для контрольной работы
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Другие работы
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
OstVER
: 24 сентября 2012
Эффективное использование транспортных средств возможно только при условии качественного содержания и ремонта автодорог и аэродромов. В современных условиях, характеризуемых огромным объемом работ по содержанию и ремонту автодорог, вопросы интенсификации этих работ путем внедрения современных технологических процессов оснащения эксплуатирующих организаций высокопроизводительными, надежными машинами приобретает большее значение.
Данная машина предназначена для разогрева АБ покрытий на глубину до
OstVER
: 24 сентября 2012
495 руб.
Экзамен. «Спутниковые и радиорелейные системы передач».
oksana111
: 21 февраля 2013
БИЛЕТ 12
1 Узловые и оконечные станции аналоговых РРЛ
2 Организация аналого-цифрового ствола
oksana111
: 21 февраля 2013
100 руб.
Контрольная работа по физике №1
anderwerty
: 12 октября 2014
Задание №1. Найдите стационарное состояние уравнение .
Задание № 2. Разложение функции в ряд Тейлора в окрестности точки до 4-го порядка. , .
Задание №3. Определить тип особой точки системы линейных уравнений
Задание №4. Проведите линеаризацию системы уравнений в окрестности нулевого стационарного состояния и определить его тип устойчивости.
Задание №5.
Определить время полувыведения препарата, если за 4 часа наблюдения за пациентом концентрация препарата в крови уменьшилась с 200мкг/л до
anderwerty
: 12 октября 2014
70 руб.
Контрольный тест по дисциплине «Социология» для студентов дистанционного обучения
miliorator
: 19 октября 2012
Контрольный тест по дисциплине «Социология»
для студентов дистанционного обучения
Предлагаемый тест предназначен для контроля знаний, полученных студентами дистанционной формы обучения в процессе освоения курса общей социологии. Тест разработан в соответствии требований государственного образовательного стандарта и соответствует программе курса.
miliorator
: 19 октября 2012
