Структуры и алгоритмы обработки данных. Часть 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 [Office 2010, 8 стр., 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 Shadoww : 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
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Теплотехника Задача 16.147
Двигатель работает по циклу с подводом тепла при υ=const. Начальное состояние рабочего тела: р1=1,7 бар, t1=27ºC, степень сжатия ε=10. При сгорании топлива выделяется энергия в количестве 288 кДж/кг. Определить параметры в характерных точках, работу, количество тепла, изменение энтальпии, энтропии и внутренней энергии в каждом из процессов, а также работу и термический к.п.д. цикла. Рабочее тело обладает свойствами воздуха.
Задачи Теплотехника
User Z24 : 16 декабря 2025
350 руб.
Теплотехника Задача 16.147
Особливості гормонально-метаболічного гомеостазу у хворих на цукровий діабет 2 типу із симптоматичними психічними розладами та у хворих на шизофренію під впливом психотропної терапії
Актуальність теми. Цукровий діабет (ЦД) є одним із найбільш розповсюджених захворювань сучасності, його поширеність набула епідемічного характеру, згідно з даними різних авторів на цей час у світі нараховують понад 160 млн. хворих, ця кількість подвоюється кожних 12-15 років (Дєдов І.І., Шестакова Н.В., 2003; Nichols G.A., Brown J.B., 2003; Балаболкін М.І., Клебанова Є.М., Кремінська В.М., 2005; Паньків В.І., 2007). У структурі захворювання переважає ЦД 2 типу, поширеність якого лише за останні
Медицина и медицинская техника Работа
User ostah : 2 февраля 2013
Выпускная квалификационная работа
Проект строительства оптического сети доступа Дивногорского микрорайона г.Новосибирск
Интернет Диплом и связанное с ним ДО СИБГУТИ
User Chekk86 : 4 февраля 2023
1300 руб.
Выпускная квалификационная работа
Дипломный проект - Разработка системы удаленного сбора информации в SCADA-среде
В данной работе разработан макет системы АСТРК-СХК нового поколения. Дан обзор современных методов построения систем сбора информации, рассмотрено необходимое для построения системы оборудование, произведен его анализ, сравнение и выбор. Также рассмотрены основные способы обработки и представления информации на ПЭВМ, представлен образец программного обеспечения для работы с системой. Для системы рассмотрены и выбраны в качестве образца модуль вводы-вывода ADAM-4080D и GSM-модем Siemens MC35i Ter
Диплом и связанное с ним Автоматизация (АСУТП)
User grebish : 13 сентября 2010
up Наверх