Структуры и алгоритмы обработки данных.Зачетная работа, Вариант №11
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Зачетная
-
Добавлен:
03.02.2013
-
Размер:
24 KB
-
Покупок:
2
-
Добавил:
russkih1984
Написать сообщение
Скачать
Состав работы
D7EA0C5C-BB66-4AFE-986B-150035D65DD4.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №11, Какова трудоемкость шейкерной сортировки
ответ на экзаменационный билет по предмету
Структуры и алгоритмы обработки
данных
ответ на экзаменационный билет по предмету
Структуры и алгоритмы обработки
данных
Дополнительная информация
2012, Зачет
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №11
IT-STUDHELP
: 18 ноября 2021
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B=3.4
Вывести упорядоченный (по полю сумма вклада) список вкладчиков, которы
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2). Зачетная работа.
Александр736
: 7 февраля 2023
Задание
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамил
Александр736
: 7 февраля 2023
100 руб.
Структуры и алгоритмы обработки данных (часть 1). Зачетная работа.
nik200511
: 27 мая 2019
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО ст
nik200511
: 27 мая 2019
50 руб.
Структуры и алгоритмы обработки данных, 1-я часть. Зачетная работа
nik200511
: 27 октября 2015
В чем заключается метод прямого связывания?
Метод прямого связывания – ...
Если n=1000, то при m>50 (m=53) метод ...
С примером из ФИО студента
nik200511
: 27 октября 2015
3 руб.
Структуры и алгоритмы обработки данных (1 часть). Зачетная работа.
nik200511
: 27 октября 2015
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
упорядочивает последовательность по алфавиту;
упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
Легко использовать как образец.
nik200511
: 27 октября 2015
97 руб.
Структуры и алгоритмы обработки данных. часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Что такое хэш-функция?
Пусть задача поиска формулируется следующим образом: задано множество ключей, необходимо так организовать это множество ключей, чтобы поиск элемента с заданным ключом потребовал как можно меньше затрат времени. Поскольку доступ к элементу осуществляется через его адрес в памяти, то задача сводится к определению подходящего отображения H множества ключей K во множество адресов элементов A.
Используя свойства остатка ...
nik200511
: 27 октября 2015
6 руб.
Структуры и алгоритмы обработки данных, часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Какова сложность метода прямого слияния?
В основе метода ...
Метод обеспечивает устойчивую ...
nik200511
: 27 октября 2015
1 руб.
Структуры и алгоритмы обработки данных. Часть 1. Зачетная работа
nik200511
: 24 июня 2014
Вопрос:
Каким образом выбирается последовательность шагов в методе Шелла?
Предварительное упорядочивание в методе Шелла проводится с помощью...
Обозначим через ... шагов
Метод Шелла состоит в последовательном ...
Эффективность метода зависит от...
При такой последовательности ...
nik200511
: 24 июня 2014
1 руб.
Другие работы
Контрольная работа по дисциплине: Теория массового обслуживания. 21-й вариант
rambox360
: 11 февраля 2016
Задача №1.
Аппаратура телефонной станции может находиться в рабочем состоянии Е1, в состоянии ожидания ремонта Е2, и в состоянии ремонта Е3. Вероятности перехода из состояния в состояние в течение суток заданы в матрице P:
В случае эксплуатации станции фирма получает ежедневно 5000 руб., при её простое платит неустойку 500 руб. в сутки, а сутки ремонта стоят 1000 руб. в сутки. Каков среднесуточный доход фирмы?
Задача №2.
Рассмотрим процесс размно
rambox360
: 11 февраля 2016
100 руб.
Контрольная работа по дисциплине: Операционные системы. Вариант 7 (19, 31)
Roma967
: 25 января 2023
Тема: «Взаимодействие процессов через канал FIFO»
Цель работы:
Изучение межпроцессного взаимодействия через канал FIFO в операционной системе LINUX.
Задание на контрольную работу
Таблица 1 – Вариант задания
№ варианта: 7
Задание на контрольную работу
Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO.
Программы выполнять следующие действия.
1) Программа-Клиент отправляет серверу местоимение. Далее клиент ожидает ответа от сервера. Работа клие
Roma967
: 25 января 2023
1000 руб.
Экзаменационная работа по дисциплине: «Системы коммутации». Билет №8
ladyChery
: 20 апреля 2013
1. Абонентская сигнализация на местных телефонных сетях. Состав и сущность линейных сигналов.
2. Технологии абонентского доступа на цифровых сетях связи. Цифровые технологии хDSL.
ladyChery
: 20 апреля 2013
100 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа. Вариант №8 (B=2, D=3)
nik200511
: 13 июня 2017
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
nik200511
: 13 июня 2017
141 руб.
