Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ

Цена:
40 руб.

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

material.view.file_icon AAF43A9B-1509-4CA9-96A4-ECDC0F6E5BCA.rar [ 241 KB ]
material.view.file_icon LR1
material.view.file_icon LR1.doc [ 134 KB ]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [ 446 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 223 bytes ]
material.view.file_icon Project1.exe [ 393 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Sortirovka.dcu [ 1 KB ]
material.view.file_icon Sortirovka.pas [ 2 KB ]
material.view.file_icon Sortirovka.~pas [ 2 KB ]
material.view.file_icon Unit1.dcu [ 7 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 3 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 3 KB ]
material.view.file_icon Unit1.~pas [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 08.09.2010

Похожие материалы

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User zcbr22 : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo

Другие работы

Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 12 Вариант 2
На нагнетательном патрубке вентилятора диаметром d1 (рис. 11), подающего воздух (ρ=1,2 кг/м³) с расходом Q, при избыточном давлении p1, установлен диффузор с диаметром выходного сечения d2. Определить давление на выходе из диффузора. Изменение плотности воздуха и потери в диффузоре не учитывать.
Задачи Гидравлика
User Z24 : 26 ноября 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 12 Вариант 2
Расчет элементов автомобильных гидросистем МАМИ Задача 2.5 Вариант Г
Вода перетекает из напорного бака в открытый резервуар по трубе длиной l и диаметром d, на которой установлен кран с коэффициентом сопротивления ζкр. Определить избыточное давление в баке р0*, при котором обеспечится необходимый расход Q. При решении учесть значения высот Н и h, потери напора на вход в трубу (внезапное сужение), в кране, на выход из трубы в бак (внезапное расширение) и на трение по длине трубы λ=0,025. Режим течения считать турбулентным. (Величины Q, Н, h, l, d и ζкр взять из та
Задачи Гидравлика
User Z24 : 18 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.5 Вариант Г
Усовершенствование очистки воды для обслуживающего персонала административного здания предприятия ОАО "Пермьнефтеоргсинтез"
В работу включены 9 чертежей формата А1, выполненных в Autocad 1 - Высотная схема очистных сооружений 2 - Технико-экономическое обоснование проекта 3 - Обоснование выбора фильтра глубокой очистки воды 4 - Схема водопровода 5 - Схема административного здания 6 - Чертеж фильтра 7 - Схема подключения фильтра 8 - Деталировка фильтр 9 - Экономически расчет затрат на содержание и эксплуатацию Оглавление РЕФЕРАТ 8 ВВЕДЕНИЕ 11 1. ОБОСНОВАНИЕ ПРОЕКТА 12 1.1. ОБОСНОВАНИЕ ВНЕДРЕНИЯ ПРОЕКТА НА ОАО "ПЕРМЬ
Диплом и связанное с ним ПГСХА Безопасность жизнедеятельности (БЖД)
User ДО Сибгути : 15 марта 2013
615 руб.
Усовершенствование очистки воды для обслуживающего персонала административного здания предприятия ОАО "Пермьнефтеоргсинтез" promo
Задание 74. Вариант 24 - Соединение резьбовое
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 74. Вариант 24 - Соединение резьбовое Вид спереди заменить фронтальным разрезом. В состав выполненной работы входят 6 файлов: 1. 3D модель детали с наружной резьбой, расширение файла *.m3d 2. 3D модель детали с внутренне
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 11 мая 2023
120 руб.
Задание 74. Вариант 24 - Соединение резьбовое
up Наверх