Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа новая, 10 заданий.

Цена:
56 руб.

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

material.view.file_icon 6569A009-04F2-48B8-86A4-E72D0AEB9570.doc [ 342 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

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

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

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

9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

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

Работа зачтена без замечаний в июне 2016 года.

Могу сделать для любого ФИО. Пишите на bobvtyz@mail.ru

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

Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа новая (10 заданий)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить со
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 12 декабря 2015
86 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2017)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить с
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 5 июня 2017
61 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2016)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить с
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 1 июля 2016
55 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить со
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 4 мая 2016
86 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
Контрольная работа (новая) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выпо
СибГУТИ Программирование Работа Контрольная
User Greenberg : 17 октября 2015
99 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварител
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User ir4onka : 5 января 2018
150 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.

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

Экзамен по дисциплине: «Основы построения телекоммуникационных систем и сетей». Билет 6
1. Методы регистрации сигналов. Структурные схемы методов регистрации. Сравнение методов. 2. Службы и сети документальной электросвязи. 3. Построить структурную схему кодера циклического кода и пояснить его работу, если образующий полином: 1. МЕТОДЫ РЕГИСТРАЦИИ СИГНАЛОВ Сигнал, поступающий с выхода КПТ, должен быть отождествлен с “1” или “0”. Процесс определения и запоминания значащей позиции сигнала данных – называется регистрацией.
СибГУТИ Системы коммутации Работа Экзаменационная
User gudrich : 31 марта 2012
300 руб.
Контрольная работа по дисциплине: Электротехника, электроника и схемотехника. Вариант №01
Контрольная работа №3 по дисциплине Электротехника, электроника и схемотехника. Вариант 01.
Электротехника, электроника и схемотехника СибГУТИ Работа Контрольная
User aalinaa : 8 февраля 2020
150 руб.
Контрольная работа по дисциплине: Электротехника, электроника и схемотехника. Вариант №01
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 1 Вариант 26
ТИПОВАЯ ЗАДАЧА №1 «Расчет перемещения поршня» Определение скорости перемещения поршня. Поршень диаметром D имеет n отверстий диаметром d0 каждое (рис. 1.). К штоку приложена сила F. Требуется определить скорость перемещения поршня вниз. Отверстия рассматривать как внешние цилиндрические насадки. Плотность рабочей жидкости принять равной ρ = 900 кг/м³.
Задачи Гидравлика
User Z24 : 9 января 2026
150 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 1 Вариант 26
Проект модернізації робочого обладнання бульдозера з метою підвищення ефективності його роботи
Шановні голова і члени ДЕК! Вашій увазі представляється дипломний проект на тему «Проект модернізації робочого обладнання бульдозера з метою підвищення ефективності його роботи». В представленому проекті розроблена конструкція робочого обладнання бульдозера з метою підвищення ефективності його роботи. Мета проекту. Створення нового робочого органу і вдосконалення технологічного процесу розробки грунтів різанням. Задачі проекту. - аналіз існуючих технологій і засобів для розробки ґрунтів різання
Строительные машины и оборудование Диплом и связанное с ним
User Aronitue9 : 24 сентября 2014
1750 руб.
Проект модернізації робочого обладнання бульдозера з метою підвищення ефективності його роботи
up Наверх