Структуры и алгоритмы обработки данных. Часть 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
200 руб.
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
150 руб.
promo

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

Лабораторная работа №2. вариант №4. Программирование простых циклических процессов
Вариант 4.О Т Ч Е Т по лабораторной работе № 2 Программирование простых циклических процессов Задание. Напечатать таблицу перевода расстояний в дюймах в сантиметры (1 дюйм = 2,54 см) для значений от 1 до 10 дюймов с шагом 0,5. Программа на языке Basic PRINT " d", " sm" FOR x = 1 TO 10 STEP 0.5 y = 2.54 * x PRINT x, y NEXT x END
СибГУТИ Информатика Работа Лабораторная
User Игорь661 : 11 июня 2015
50 руб.
Московский почтовый двор
Самый древний почтовый двор нашей столицы находился в Кремле и занимал всю территорию крепости. “Почтамтов” там было несколько десятков. Когда Москва стала столицей русского государства, в Кремле и вокруг него стали возводить здания приказов – учреждений, выдавших отраслями государственного управления: Посольского, Разрядного (военного), Монастырского, Ямского и прочих. Число приказов в иные годы доходило до пятидесяти. До середины 17 века каждый приказ имел свою почту и рассылал свою корреспонд
История Работа
User Aronitue9 : 25 августа 2013
30 руб.
Теплотехника РГАУ-МСХА 2018 Задача 8 Вариант 73
Определить поверхность нагрева стального рекуперативного газовоздушного теплообменника (толщина стенок δс=3 мм) при прямоточной и противоточной схемах движения теплоносителей (рис. 6.2 и 6.3), если объемный расход воздуха при нормальных условиях Vн, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2=500 Вт/(м²·К), коэффициент теплопроводности материала стенки трубы (стали) λ=50 Вт/(м·К), теплоемкость топочных газов сг=1,15 кДж/(кг·К), плотность
Задачи Теплотехника
User Z24 : 27 января 2026
300 руб.
Теплотехника РГАУ-МСХА 2018 Задача 8 Вариант 73
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 78
Для газовой смеси, имеющей определенный объем каждого компонента определить: — объемный состав смеси; — массовый состав смеси; — удельные газовые постоянные компонентов и смеси; — кажущуюся молекулярную массу смеси; — массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм); — плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях; — средние теплоемкости смеси (массовую и объемную) пр
Задачи Теплотехника
User Z24 : 14 декабря 2025
280 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 78
up Наверх