Структуры и алгоритмы. Контрольная работа. Вариант №8
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
04.02.2014
-
Размер:
396 KB
-
Покупок:
0
-
Добавил:
Efimenko250793
Написать сообщение
Скачать
Состав работы
|
|
Контрольная.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4.
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6.
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Выполню для любого ФИО!!!
Sibguti_help@mail.ru
2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4.
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6.
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Выполню для любого ФИО!!!
Sibguti_help@mail.ru
Похожие материалы
Структуры и алгоритмы. Контрольная работа
Efimenko250793
: 4 февраля 2014
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Используя в качестве массива набор
Efimenko250793
: 4 февраля 2014
100 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Daniil2001
: 19 июня 2022
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета.
Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
Daniil2001
: 19 июня 2022
120 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 20 августа 2014
32 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8
Nikolay80
: 10 марта 2015
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8
Сформулируйте задачу сортировки последовательностей.
Nikolay80
: 10 марта 2015
50 руб.
Структуры и алгоритмы обработки данных.(2-я часть). Вариант №8
Cherebas
: 17 апреля 2013
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
Cherebas
: 17 апреля 2013
200 руб.
Структуры и алгоритмы обработки данных.Ч. 1. Контрольная работа.
nik200511
: 27 июня 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 27 июня 2014
32 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1,2,3 вариант 8
sunman
: 25 апреля 2020
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
sunman
: 25 апреля 2020
500 руб.
Структуры и алгоритмы обработки данный. Лабораторная вариант №8 (2019 год)
sunman
: 20 декабря 2019
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
sunman
: 20 декабря 2019
300 руб.
Другие работы
Шлицевое соединение. Задание 81 - Вариант 4
.Инженер.
: 13 января 2026
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Шлицевое соединение. Задание 81 - Вариант 4
Выполнить чертежи каждой детали (1 и 2) в отдельности, нанести обозначения, учитывая требования ГОСТ 2.409-74.
В состав работы входит:
Чертежи деталей;
Сборочный чертеж;
3D модели.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 13 января 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 8 Вариант 71
Z24
: 12 марта 2026
Определить количество автонасосов АНР-40-130, необходимое для подачи воды в перекачку, если разность высотных отметок между головным автонасосом и водоисточником Z. Перекачка производится на расстояние L по двум прорезиненным рукавным линиям диаметрами d1 и d2. Головной автонасос, расположенный у места пожара, обеспечивает работу двух стволов с диаметрами насадков dH1 и dH2. Насос работает в режиме α = 0,75.
Рукава системы прорезиненные.
Примечание: При перекачке из насоса в насос в конце ма
Z24
: 12 марта 2026
200 руб.
Социально-экономическая статистика
coolsolver
: 11 сентября 2010
Задача 1. На основе следующих данных о численности населения РФ по месяцам 2004 г. определить:
1) среднюю численность населения за год следующим образом:
а) на основании данных о численности населения на начало и конец года;
б) на основании данных о численности населения на все даты, по которым имеются данные;
в) на основании численности населения на начало каждого квартала;
2) коэффициенты рождаемости и смертности всеми способами;
3) коэффициент естественного прироста всеми способами;
4) ко
coolsolver
: 11 сентября 2010
КОНТРОЛЬНАЯ РАБОТА №1 по дисциплине «Физика». Вариант №6
СибирскийГУТИ
: 18 августа 2013
МЕХАНИКА
116. На полу стоит тележка в виде длинной доски, снабженной легкими колесами. На одном конце доски стоит человек. Масса его m1 = 60 кг, масса доски m2 = 20 кг. С какой скоростью (относительно пола) будет двигаться тележка, если человек пойдет вдоль нее со скоростью (относительно доски) v = 1 м/с? Массой колес и трением пренебречь.
126. Шар массой m1 =4 кг движется со скоростью v1 = 5 м/с и сталкивается с шаром массой m2 = 6 кг, который движется ему навстречу со скоростью v2 = 2 м/с. Оп
СибирскийГУТИ
: 18 августа 2013
100 руб.
