Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа (2019). Для всех вариантов.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
27.05.2019
-
Размер:
339 KB
-
Покупок:
20
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
0F1DA0ED-BD8C-4E7B-897F-4DCE1E62C59B.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Дополнительная информация
Зачтено без замечаний, Мачикина Е.П., январь 2019
Могу выполнить для любого ФИО, пишите на bobvtyz@mail.ru
Могу выполнить для любого ФИО, пишите на bobvtyz@mail.ru
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Контрольная работа
Оценка - Зачёт
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
Алексей115
: 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
nik200511
: 10 мая 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить
nik200511
: 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
nik200511
: 27 июня 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
SOKOLOV
: 2 марта 2025
КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»
Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
SOKOLOV
: 2 марта 2025
229 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
222 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
150 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
250 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
300 руб.
Другие работы
Характеристика аппаратных средств автоматизированных рабочих мест и перспективы их развития
alfFRED
: 9 октября 2013
Введение
Актуальность исследования аппаратных средств автоматизированных рабочих мест (АРМ) состоит в том, что они являются базисом для рабочего места, без которого не будет принципиальной возможности осуществления работы вообще. При этом в зависимости от того, какую работу необходимо проводить, значительно различаются средства АРМ, их технические характеристики, стоимость.
Применительно к системам автоматизации проектных работ выбор технической части АРМ становится предельно важным. Современн
alfFRED
: 9 октября 2013
10 руб.
Проект участка по восстановлению шатунов двигателя КамАЗ-740 для ООО «Саратовский автоцентр КамАЗ»
vjycnh
: 28 июня 2013
Дипломный проект включает в себя 9 чертежей в КОМПАСе 12ом: план АТП, план участка, сборочный чертеж станка для шлифования, деталировка, чертежи технологических операций, экономика. Пояснительная записка около 90 листов. Состоит из 6 разделов: исследовательский, технологический расчет, конструкторский раздел, экономика, охрана труда, расчет площадей участка и выбор оборудования. Защищен на пять в 2012 г.
Содержание
Введение…………………………………………………………………………... 9
1. Научно исследовательский раздел (Н
vjycnh
: 28 июня 2013
600 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.1 Вариант 1
Z24
: 18 октября 2025
Определить момент Мм, развиваемый гидромотором, полезную мощность Nп и частоту вращения nм вала гидромотора, если давление насоса равно рн, перепад давления на гидромоторе Δрм, подача насоса Qн, рабочий объем гидромотора qм. Схема гидропривода представлена на рис. 14.3. Механический и объемный КПД гидромотора соответственно ηм.м = 0,9, ηм.о = 0,92. Потери напора в гидролиниях не учитывать. Плотность рабочей жидкости ρм. Площадь проходного отверстия дросселя ωдр, коэффициент расхода дросселя μдр.
Z24
: 18 октября 2025
150 руб.
Курсовая работа по дисциплине: Электроника. РАЗРАБОТКА ИНТЕГРАЛЬНОГО АНАЛОГОВОГО УСТРОЙСТВА
astor
: 31 марта 2015
Курсовая работа
По дисциплине: Электроника
РАЗРАБОТКА ИНТЕГРАЛЬНОГО АНАЛОГОВОГО УСТРОЙСТВА(4 сем.)
ТЕХНИЧЕСКОЕ ЗАДАНИЕ
Разработать принципиальную схему и выполнить расчет двухкаскадной схемы усилителя с использованием полевого и биполярного транзисторов.
1. Напряжение источника питания .
2. Коэффициент усиления по напряжению .
3. Входное сопротивление .
4. Сопротивление нагрузки .
5. Номинальное выходное напряжение .
6. Нижняя рабочая частота .
7. Верхняя рабочая частота .
8. Коэффици
astor
: 31 марта 2015
80 руб.
