Структуры и алгоритмы обработки данных(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. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.

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

Структуры и алгоритмы обработки данных(1 часть), Контрольная работа, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (1-я часть). Контрольная работа
Задание 1 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов Задание 2 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). Задание 3 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 30 июня 2014
32 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
Структуры и алгоритмы обработки данных (часть 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 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
Структуры и алгоритмы обработки данных. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 20 августа 2014
32 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
КОНТРОЛЬНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Задания: 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
User SOKOLOV : 2 марта 2025
229 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
250 руб.
promo
Головка блока цилиндров автомобиля "Камаз"
борочный чертеж головки цилиндра КАМАЗ: -сборочный чертеж головки цилиндра; -спецификация (2листа); -коромысло клапана; -коромысло клапана с обозначением поверхностей обработки. Размер: 158.86 KB. Платформа: Компас 3D V 11. Может быть полезен для студентов автомобильных специальностей.
User Qiwir : 8 марта 2014
190 руб.
Головка блока цилиндров автомобиля "Камаз"
Разработка главной передачи автомобиля 4-го класса
Содержание: 1 Анализ и обоснования параметров автомобиля.................................…............3 1.1 Анализ автомобилей аналогов…………………………………...…………...3 1.2 Выбор основных параметров автомобиля...………………………..……......3 1.2.1 Описание кинематической схемы……………………………………...…...3 1.2.2 Выбор основных весовых и геометрических параметров...…….…….……………………………………………………….......3 1.2.3 Определение мощности двигателя и его извне скоростной характеристики...…………………………………………………………………..4 1.2.4 Определени
User yura909090 : 28 января 2012
100 руб.
Инженерная графика. Задание №64. Вариант №1. Задача №1. Корпус
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 64. Вариант 1. Задача 1. Корпус В данной задаче необходимо выполнить простой разрез на главном виде детали, совместив половину вида и половину разреза. Не смотря на это, во многих ВУЗах данную задачу делают не по заданию оригинала, а в трёх видах и с изометрией детали с четвертью выреза, поэтому дополнительно было сделано и так. В состав работы входят пять файлов: - 3D модель детали; -
User Чертежи : 28 апреля 2021
85 руб.
Инженерная графика. Задание №64. Вариант №1. Задача №1. Корпус
Ступенчатый разрез. Вариант 10 ЧЕРТЕЖ
Ступенчатый разрез. Вариант 10 ЧЕРТЕЖ ГРАФИЧЕСКАЯ РАБОТА № 6 ВЫПОЛНЕНИЕ СТУПЕНЧАТОГО РАЗРЕЗА Цель работы: 1) изучить основные правила и приемы выполнения ступенчатого разреза; 2) сформировать навыки проецирования, нанесения размеров и чтения чертежей. Чертеж выполнен на формате А4 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком
User coolns : 18 февраля 2026
150 руб.
Ступенчатый разрез. Вариант 10 ЧЕРТЕЖ
up Наверх