"Структуры и алгоритмы обработки данных" СИБГУТИ 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. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Другие работы
Контрольная работа по дисциплине: «Программное обеспечение цифровых систем коммутации» Вариант 4
aleks797
: 17 февраля 2013
Задача 4.
Изобразить схему алгоритма приема информации о новых вызовах в СКПУ. Привести пример обработки данных в процессе приема, используя исходные данные. Записать заявки в буфер предварительных заявок (БПЗ) и буфер заявок для обработки новых вызовов (БЗО). Нумерация оконечных устройств начинается с правого нулевого разряда в нулевой группе (К=0).
Обозначения в таблице исходных данных:
• СОС1 - слово очередного сканирования один;
• СОС2 - слово очередного сканирования два;
• СПС - слово пр
aleks797
: 17 февраля 2013
100 руб.
Привод к ленточному конвейеру (трехступенчатый цилиндрический редуктор)
Рики-Тики-Та
: 13 марта 2012
2.1.Содержание
2.2.Техническое задание …………………………………………………………………2
2.3.Кинематическая схема приво-да……………………………………………………...3
2.4. Выбор электродвигателя…………………………………………………….............4
2.5. Определение передаточных чисел привода………………………………………..4
2.6. Определение мощности,крутящего момента и частоты вращения каждого
вала привода………………………………………………………………………………4
2.7.Проектный расчёт червячного редукто-ра……………………………………...……5
2.7.1. Выбор материалов ……………………………………………………………….5
2.7.2. Определен
Рики-Тики-Та
: 13 марта 2012
55 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 12 Вариант 71
Z24
: 2 января 2026
Вычислить дебит артезианской скважины при условии, что мощность водоносного пласта t = (15 + 0,5·y) м; диаметр скважины d = (30 + 0,5·z) см; глубина откачки S = (6 + 1·y) = 10 м; радиус влияния R = (150 + 10·z) м; коэффициент фильтрации k = (10 + 1·y) м/сут (рис. 12).
Z24
: 2 января 2026
120 руб.
Отчет по практике: Методика нарахування бюджету Генічеської районної державної адміністрації
Qiwir
: 26 октября 2013
Зміст
1. Вступ .
2. Фінансове управління районної державної адміністрації .
3. Структура Фінансового відділу Генічеської РДА .
4. Передумови формування доходів та видатків бюджету Генічеської РДА .
5. Формування проекту бюджету .
6. Зведення бюджету Генічеського району .
7. Бюджетні запити .
8. Трансферти .
9. Індивідуальне завдання.
Висновок .
Використана література .
1. Вступ
Головною метою виробничої практики є закріплення на практичному досвіді і поглиблення своїх знань, аспектів функці
Qiwir
: 26 октября 2013
10 руб.
