Структуры и алгоритмы обработки данных (1-я часть). Контрольная работа
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
22.11.2015
-
Размер:
15 KB
-
Покупок:
0
-
Добавил:
jozzyk
Написать сообщение
Скачать
Состав работы
|
контрольная.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов
Задание 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов
Задание 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
оценка: зачет, 2012г, проверил: Мачикина Елена Павловна
т.к. в работе входными данными являются ФИО студента, эта работа может быть использована как образец, для решения по аналогии.
т.к. в работе входными данными являются ФИО студента, эта работа может быть использована как образец, для решения по аналогии.
Похожие материалы
Структуры и алгоритмы обработки данных (часть 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
: 30 июня 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 30 июня 2014
32 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
nik200511
: 27 июня 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
GTV8
: 10 сентября 2012
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
GTV8
: 10 сентября 2012
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве ма
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 20 августа 2014
32 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Другие работы
Лабораторная работа №1 по дисциплине: Физика (часть 1). Вариант №3 (МУ 2018)
Roma967
: 23 января 2020
Работа выполнена согласно методическим указаниям 2018 года (!!!).
Тема: «Изучение характеристик электростатического поля»
Цель работы:
1) Исследовать электростатическое поле;
2) Графически изобразить сечение эквипотенциальных поверхностей и силовые линии для двух конфигураций поля;
3) Оценить величину напряженности электрического поля в трех точках;
4) Определить направление силовых линий.
1. Основные теоретические сведения
2. Описание лабораторной установки
3. Выполнение задания
Таблица 1
Roma967
: 23 января 2020
450 руб.
Фінансова діяльність комерційного банку на прикладі діяльності АКБ "Приватбанк", м. Дніпропетровськ
OstVER
: 8 ноября 2012
Дипломна робота на тему «Фінансова діяльність комерційного банку (на прикладі діяльності АКБ «Приватбанк», м.Дніпропетровськ), 120 с., 28 рис., 22 табл., список джерел з 86 найменувань, 6 додатків на 62 стор.
Об’єктом дипломного дослідження є найбільший в Україні комерційний банк ЗАТ КБ «Приватбанк» (м.Дніпропетровськ).
Предметом дипломного дослідження є фінансова діяльність ЗАТ КБ «Приватбанк» по мобілізації власних, залучених та запозичених джерел ресурсів для проведення банківських активних о
OstVER
: 8 ноября 2012
5 руб.
Дисперсійний аналіз та побудова статистичних графіків
evelin
: 8 ноября 2013
Дисперсійний аналіз
Характеристики варіації
В одних сукупностях індивідуальні значення ознаки щільно групуються навколо центра розподілу, в інших — значно відхиляються. Чим менші відхилення, тим однорідніша сукупність, а отже, тим більш надійні й типові характеристики центра розподілу, передусім середня величина. Вимірювання ступеня коливання ознаки, її варіації — невід'ємна складова аналізу закономірностей розподілу. Міри варіації широко використовуються у практичній діяльності: для оцінюванн
evelin
: 8 ноября 2013
15 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 1.8 Вариант 3
Z24
: 14 октября 2025
Стальной трубопровод длиной l и диаметром d при атмосферном давлении p0 полностью заполнен минеральным маслом. Определить, какой дополнительный объём масла необходимо подать в полость трубы при гидравлическом испытании под давлением p. Коэффициент сжимаемости масла βV = 6,6·10-10 м²/Н. Деформацией стенок трубы пренебречь.
Z24
: 14 октября 2025
120 руб.
