Контрольная работа. Структуры и алгоритмы обработки данных (часть 1-я). Вариант №2
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
30.01.2021
-
Размер:
28 KB
-
Покупок:
3
-
Добавил:
Отличник1
Написать сообщение
Скачать
Состав работы
|
КР СИАОД.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант №2. Задание
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. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Дополнительная информация
Уважаемый ..., Мачикина Елена Павловна, замечаний нет
Зачет
Зачет
Похожие материалы
Структуры и алгоритмы обработки данных (часть 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
250 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
200 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 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
120 руб.
Другие работы
История
Ladymila87
: 20 марта 2020
Сопоставьте точки зрения декабристов и правительства Александра I на ключевые вопросы российского общества: крепостное право, соотношение прав сословий, понятие «гражданин», федеративный или унитарный тип империи, самодержавное правление. Составьте сравнительную таблицу.
Решение проблем государственного и общественного устройства в проектах декабристов и в проектах властной элиты
Ladymila87
: 20 марта 2020
200 руб.
Аудит фінансової звітності Товариства з обмеженою відповідальністю "Валтекс"
alfFRED
: 6 сентября 2013
Вступ
I. Мета і завдання аудиту фінансової звітності підприємства та аудиторської послуги по визначенні фінансового стану досліджуваного підприємства
II. Програма проведення аудиторської перевірки та послуги
2.1 Нормативне регулювання бухгалтерського обліку
2.2 Ознайомлення з фінансово-господарською діяльністю підприємства
2.3 Визначення послідовності перевірки та послуги
2.4 Визначення обсягу перевірки та послуги
III. Організація процесу аудиторської перевірки і послуги
3.1 Перевірка ор
alfFRED
: 6 сентября 2013
77 руб.
Основы теории цепей. Вариант 12. Лабораторная работа 1,2,3.
Gennady
: 3 апреля 2023
3.1. На рис. 1. приведена схема для исследования, в которой в качестве примера подключены два вольтметра - для измерения напряжения на сопротивлениях R1и R4. Обозначим в схеме все токи в ветвях и их направления (в схеме с одним источником направления токов в ветвях определяются направлением источника).
Рисунок 1. Схема для исследования
3.2. Исходные данные:
Значение э.д.с. источника Е1=10 В.
Значения сопротивлений резисторов:
R1 =100 + 2 * 10 = 120(Ом);
R2=R3=R4=R5=R6=100 Ом.
3.3. Рассчитаем
Gennady
: 3 апреля 2023
3000 руб.
Проектирование генератора синусоидальных колебаний на операционном усилителе
GnobYTEL
: 4 февраля 2012
1. НАЗНАЧЕНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ……………………..
2. ОБЩИЕ СВЕДЕНИЯ………………………………………………....
3. ОПИСАНИЕ ПРИНЦИПИАЛЬНОЙ СХЕМЫ……………………...
4. РАСЧЕТ ГЕНЕРАТОРА………………………………………………
4.1 Расчет фазирующей цепи RC – генератора…………………….
4.2 Характеристики нелинейного элемента………………………..
4.3 Расчет сопротивлений в цепи ООС…………………………….
4.4 Усилитель мощности генератора……………………………....
4.5 Моделирование схемы генератора
5. ГРАФИЧЕСКАЯ ЧАСТЬ
5.1 Перечень элементов
5.2 Принципиальная схема
5.3 Печатная плата
5.4 Сборо
GnobYTEL
: 4 февраля 2012
20 руб.
