Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1

Цена:
229 руб.

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

material.view.file_icon A0306DB9-7097-4A85-9E51-F196D66EB5C8.zip [70 KB]
material.view.file_icon Контрольная работа .docx [Office 2016+, 12 стр., 73 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»

Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.

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

Зачет
Мачикина Елена Павловна
2024
СИБГУТИ

Похожие материалы

Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Контрольная работа Оценка - Зачёт 1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Алексей115 : 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User Shadoww : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.

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

Отчёт по практике. Конструкции холодильного оборудования
Общие сведения о поршневых компрессоров. Детали Компрессор поршневой ФВ-6 Компрессор поршневой АВ-22 Компрессор поршневой П-40 Компрессор вертикальный герметичный Компрессор поршневой «Битцер» Общие сведения о винтовых компрессоров. Компрессор винтовой ВХ-300 Компрессор винтовой «Битцер» Компрессор центробежный Компрессор спиральный Компрессор ротационный с катящимся ротором Компрессор ротационный с пластинами Конденсаторы водяного охлаждения. Горизонтальные кожухотрубные конденсаторы Вертикальн
Отчеты по производственной практике Работа
User GnobYTEL : 6 мая 2015
10 руб.
Задание №2. Международные финансы.
Платежный баланс 1. Запишите в соответствующие статьи дебета или кредита платежного баланса России следующие сделки и определите, каково будет их влияние на состояние соответствующих счетов платежного баланса: а) украинская фирма выплатила дивиденды, эквивалентные 200 тыс. долл., российскому держателю акций; б) алжирская компания выплатила зарплату 500 тыс. долл. российским специалистам, работающим по контракту с этой компанией в металлургическом комплексе; в) американская компания «Крайслер
Финансы Практические занятия и отчеты
User studypro3 : 6 августа 2018
300 руб.
Гипертоническая болезнь III ст., очень высокий риск. Сахарный диабет II типа
Паспортная часть ФИО больного: Возраст:53 лет. (4.09.52.) Место жительства: г.Барнаул Место работы: ст.Барнаул. История болезни Считает себя больным с 1978г., когда произошел первый инфаркт миокарда, в 1990г перенес повторный инфаркт миокарда. впервые появились головные боли, головокружения, повышение АД до 170\110 мм.рт.ст. В 1990 годы произошел повторный инфаркт миокарда. Принимал нитраты, кордарон. Последнее ухудшение состояния 14.05.04, появились боли в области сердца, выраженная слабость, ч
Рефераты Медицина и медицинская техника
User Aronitue9 : 26 января 2013
Расчетно графическая работа. Планировка цеха
2011г. спроектирован машиностроительный цех. Дисциплина: Проектирование машиностроительного производства. Расчет программы цеха. Режим работы производства в цехе. Расчет потребного количества оборудования. Расчет трудоемкости полного объема работ, подлежащих выполнению цехом (участком). Трудоемкость участка и цеха по условной программе. Определение типа производства . Нормативно-календарные расчеты в производстве. Определение состава и числа работающих. Расчет площадей цеха. Содержание графичес
Работа Расчетно-графическая Организация и планирование производства
User GnobYTEL : 20 сентября 2011
110 руб.
Расчетно графическая работа. Планировка цеха
up Наверх