Контрольная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
02.02.2013
-
Размер:
21 KB
-
Покупок:
3
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
kr.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Задание 2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4.
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6.
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Задание 2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4.
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6.
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
2011
Похожие материалы
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
SOKOLOV
: 2 марта 2025
КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»
Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
SOKOLOV
: 2 марта 2025
229 руб.
Другие работы
Гидромеханика в примерах и задачах УГГУ 2006 Задача 3.3.11
Z24
: 27 сентября 2025
В закрытом резервуаре, заполненном бензином, в боковой стенке сделано круглое отверстие, которое закрывается полусферической крышкой радиусом r = 0,6 м (рис. 3.19). Крышка укреплена с помощью шарнира в точке А. На расстоянии h = 1,2 м от шарнира на свободной поверхности бензина действует вакуумметрическое давление рвак = 0,05 ат. Определить усилие F для удержания крышки в закрытом положении. Принять плотность бензина ρбенз. = 710 кг/м³.
Ответ: усилие для удержания крышки F ≥ 4,31 кН.
Z24
: 27 сентября 2025
250 руб.
Лабораторная работа №2 по дисциплине: Основы оптической связи (часть 1). Общий вариант
Учеба "Под ключ"
: 19 августа 2022
«Изучение основных характеристик источников излучения»
1. Цель работы:
Целью работы является знакомство с принципом действия светоизлучающего диода (СИД), суперлюминисцентного диода (СЛД) и лазерного диода (ЛД); исследование их ваттамперных характеристик (зависимости мощности излучения от тока), спектральных характеристик и диаграмм направленности.
2. Регистрация в программе лабораторной работы
3. Допуск к лабораторной работе
1. Расходимость излучения в ППЛ объясняется:
2. Излучение на ВАХ СЛ
Учеба "Под ключ"
: 19 августа 2022
400 руб.
Разработка мероприятий по управлению персоналом на предприятии торговли
Qiwir
: 22 октября 2013
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. ОБЩИЕ ПРИНЦИПЫ УПРАВЛЕНИЯ ПЕРСОНАЛОМ ТОРГОВОГО ПРЕДПРИЯТИЯ.
1.1. Классификация работников по основным признакам;
1.2. Управление численностью и составом персонала;
1.3. Управление производительностью труда;
1.4. Управление стимулированием труда.
2. АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ТОРГОВОГО ПРЕДПРИЯТИЯ ЧК «ЕЛЕНА».
2.1. Управленческое обследование ЧК «Елена»;
2.2. Экономическое обследование ЧК «Елена».
3. ПОИСК И ОЦЕНКА ВОЗМОЖНЫХ Р
Qiwir
: 22 октября 2013
10 руб.
Отчёт по дисциплине: Учебная практика. Вариант №6
IT-STUDHELP
: 29 июня 2021
По дисциплине:
«Учебная практика по получению первичных профессиональ-ных умений и навыков, в том числе первичных умений и навы-ков научно-исследовательской деятельности»
Вариант No6
Наименование видов деятельности
ЭТАП 1 Подготовительный этап
Выполнение необходимых организационных процедур. Техника безопасности.
ЭТАП 2 Подготовительный этап
-изучение организационных и юридических документов предприятия (организации, учреждения), включая организационную структуру управления;
-сбор информации
IT-STUDHELP
: 29 июня 2021
900 руб.
