Структуры и алгоритмы обработки данных (1-я часть). Контрольная работа

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

material.view.file_icon
material.view.file_icon контрольная.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание 1
 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов

Задание 2
 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

Задание 3
 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).

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

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

Задание 6
 Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.

Задание 7
 Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

т.к. в работе входными данными являются ФИО студента, эта работа может быть использована как образец, для решения по аналогии.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Контрольная работа Оценка - Зачёт 1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
User Алексей115 : 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить
User nik200511 : 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 30 июня 2014
32 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве ма
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 20 августа 2014
32 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Гидравлика Москва 1990 Задача 29 Вариант 5
Поршневой насос двойного действия подаёт воду в количестве Q из колодца в открытый резервуар на геодезическую высоту Нг по трубопроводу длиной l, диаметром d; коэффициент гидравлического трения λ=0,03 и суммарный коэффициент местных сопротивлений ξ=20. Определить диаметр цилиндра и мощность электродвигателя, если отношение длины хода поршня к его диаметру S/D=1; число двойных ходов в минуту , отношение диаметра штока к диаметру поршня d/D=0,15; объёмный коэффициент полезного действия ηоб=0,9; по
User Z24 : 27 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 29 Вариант 5
Снижение уровня шума до санитарно-гигиенических нормативов на участке изготовления сепараторов
Содержание Введение………………………………………………………………………4 1. Технологии листовой холодной штамповки…………………………….5 2. Опасные и вредные производственные факторы……………………...11 2.1. Требования к производственным помещениям…………………….14 3. Исходные данные для расчета шумозащиты оператора листоштамповочного автомата …………………………………………16 4. Расчет звукопоглощающих облицовок…………………………………18 5. Расчет толщины звукоизолирующей пластины на листо-штамповочном автомате…………………………………... …………...28 6. Заключение………………………………………
User Proffrr6699 : 26 октября 2014
750 руб.
Системы эконометрических уравнений, их применение в эконометрике
Введение Глава 1. Основные понятия эконометрики 1.1 Особенности эконометрического метода 1.2 Понятие эконометрических уравнений 1.3 Применение систем эконометрических уравнений Глава 2. Системы эконометрических уравнений 2.1 Система независимых уравнений 2.2 Пример модели авторегрессии 2.3 Проблема идентифицируемости 2.4 Система линейных одновременных эконометрических уравнений 2.5 Методы наименьших квадратов Заключение Список литературы Введение Объектом статистического изучения в социальных н
User alfFRED : 12 ноября 2012
10 руб.
Проектирование радиопередатчика ЧМ сигнала
Содержание 1. Введение. Описание структурной схемы передатчика 2. Аппаратные средства 3. Описание взаимодействия микроконтроллера и DDS 4. Контроль за величиной КСВ 5. Список используемых источников радиопередатчик сигнал чм модулятор 1. Введение. Описание структурной схемы передатчика В данной курсовой работе для синтеза радиовещательного ЧМ сигнала использован квадратурный КМОП DDS модулятор AD7008. Для управления работой DDS и взаимодействия с PC, а также для контроля за величиной КСВ исп
User alfFRED : 14 сентября 2013
10 руб.
up Наверх