"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс

Цена:
99 руб.

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

material.view.file_icon 7778F62E-09D4-4836-A317-E12302B8697F.rar [ 113 KB ]
material.view.file_icon КР Структуры и алгоритмыобработки данных.docx [ 161 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Мачикина Елена Павловна

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

Задание для контрольной работы
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.

1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.

2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.

4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.

5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.

6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).

7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.

8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.

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

Визуальное программирование и человеко-машинное взаимодействие (часть 2). Курсовой проект. Вариант №5.
1. Провести первые 4 этапа проблемно-центрированного дизайна (до чернового описания включительно) программного продукта, помогающего пользователю в решении описанной ниже. Постарайтесь найти одного–двух человек, которые могут быть заинтересованы в решении предложенной проблемы. Дайте их краткое описание (возраст, образование, профессия, навыки и т.п.), ваше понимание задач и подзадач, решение которых будет поддерживать разрабатываемая программа. Ответьте на вопрос, что вы можете заимствовать
ДО СИБГУТИ Работа Курсовая Визуальное программирование и человеко-машинное взаимодействие
User sibguter : 22 января 2019
199 руб.
Восточные славяне в древности
План: Введение………………………………………………………………………………….………...3 1. Историки о великом переселении народов………………………………………….……….4 2. Особенности славянской колонизации. Соседи славян…………………………….………7 3. Феномен славянского этнического единства………………………………………………11 4. Языческая Русь……………………………………………………………………………….13 5. Общественный строй………………………………………………………………………...15 Заключение………………………………………………………………………………………18 Список литературы……………………………………………………………………………..19 Введение Темой данной контрольно
Рефераты История
User Elfa254 : 20 марта 2013
10 руб.
Учет и отчетность граждан, осуществляющих самостоятельно предпринимательскую деятельность
Содержание Введение…………………………………………………………………………...3 1. Бухгалтерский учет в рамках общей налоговой системы…………………..5 2. Бухгалтерский учет розничных продаж в режиме единого налога на вмененный доход ……………………………………………………………….14 2.1 Вмененный доход для организаций, имеющих торговые залы……….….15 2.2 Вмененный доход для организаций, не имеющих торговые залы……..16 3. Бухгалтерский учет в режиме упрощенной системы налогообложения….20 3.1 Налогообложение доходов по ставке 6%.....................
Бухгалтерский учет и аудит Работа Курсовая
User evelin : 8 сентября 2013
30 руб.
Электрическое активное сопротивление
Содержание. 1. Характеристика заданной физической величины и её применение…………………………………………………….3 2. Способы, датчики и приборы используемы для измерения заданной величины……………………………..4 · Мост Уитстона………………………………………………………………5 · Омметры……………………………………………………….6 · Измерение сопротивлений способом вольтметра и амперметра…………………………………………………….8 3. Список используемой литературы………………………..10 Характеристика заданной физической величины и её применение.
Электрооборудование Работа
User DocentMark : 1 ноября 2012
5 руб.
up Наверх