Структуры и алгоритмы обработки данных (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)
Цифровые сети интегрального обслуживания. Экзамен. Билет №6.
Цифровые сети интегрального обслуживания. Экзамен. Билет №6. 1. Функции протоколов 2-го уровня ЭМВОС. 2. Чем отличаются структуры ЦСИО и ТфОП? 3. Формат кадра, формируемого звеньевым (канальным) уровнем ОКС-7 4. Расшифровать нижеприведенное сообщение ОКС-7. В этой расшифровке необходимо определить: a.Для всех сообщений i.длина полей SIO/SIF в байтах (в десят. системе) ii.код и название подсистемы пользователя iii.уровень иерархии сети ОКС-7 iv.код пункта назначения (DPC) - в десят. системе v.к
User sibgutido : 27 марта 2013
100 руб.
Курсовая работа - Проектирвание ресторана с посещаемостью 450 чел./день
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1. ХАРАКТЕРИСТИКА ИССЛЕДУЕМОГО ПРЕДПРИЯТИЯ ОБЩЕСТВЕННОГО ПИТАНИЯ 6 2. ХАРАКТЕРИСТИКА ПРОИЗВОДСТВА ПРЕДПРИЯТИЯ ОБЩЕСТВЕННОГО ПИТАНИЯ 12 3. ПРАКТИЧЕСКАЯ ЧАСТЬ 20 3.1. Расчет производственной программы 20 3.1.1. Расчет количества потребителей 20 3.1.2. Определение количества блюд и напитков, подлежащих изготовлению 21 3.1.3. Разбивка блюд по ассортименту в соответствии с коэффициентами потребления 22 3.1.4. Составление плана-меню 23 3.1.5. Расчет потребности в сырье 29 3.2. Ра
User ZAKstud : 15 июня 2019
580 руб.
Курсовая работа - Проектирвание ресторана с посещаемостью 450 чел./день
Интеллектуальные информационные системы Тема1/ Тема2/Тема3/- Итоговый тест / Компетентностный тест(верные ответы на тесты Синергия МОИ МТИ МосАП)
Интеллектуальные информационные системы Тема1/ Тема2/Тема3/- Итоговый тест / Компетентностный тест Интеллектуальные информационные системы • Введение в курс • Тема 1. Как работают интеллектуальные системы: от простого к сложному • Тема 2. Программная роботизация бизнес-процессов и PRA. • Тема 3. Большие данные и искусственный интеллект • Заключение • Итоговая аттестация 1. … – это автоматизированная система, основанная на знаниях, или комплекс программных, лингвистических и логико-математичес
User alehaivanov : 20 мая 2024
195 руб.
Эффективность школьной риторики
ВВЕДЕНИЕ ____________________________________________ 3 Глава 1. РИТОРИКА. РАЗВИТИЕ СОВРЕМЕННОЙ РИТОРИКИ. ____________________________________________ 8 Глава 2. СОВРЕМЕННЫЕ ПРОГРАММЫ И УЧЕБНИКИ ПО РИТОРИКЕ._________________________________________15 2.1. Н. А. Михайличенко. Риторика. ____________________17 2.2. Н. Н. Кохтев. Риторика. ___________________________25 2.3. А. А. Мурашов. Основы педагогической риторики.__33 2.4. Программа Т. А. Ладыженской « Школь
User Qiwir : 9 августа 2013
10 руб.
up Наверх