Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1

Цена:
200 руб.

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

material.view.file_icon F45D3FC6-91A6-4EDA-90B0-FC53EA58F38A.rar [971 KB]
material.view.file_icon Лабораторная работа №1
material.view.file_icon compile
material.view.file_icon LAB_1_1.EXE [6 KB]
material.view.file_icon LAB_1_2.EXE [6 KB]
material.view.file_icon LAB_1_3.EXE [6 KB]
material.view.file_icon source
material.view.file_icon LAB_1_1.PAS [2 KB]
material.view.file_icon LAB_1_2.PAS [2 KB]
material.view.file_icon LAB_1_3.PAS [2 KB]
material.view.file_icon Отчет.doc [1 MB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №1, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

РД 153-34.1-20.526-00. Методические указания по испытанию водяных тепловых сетей на гидравлические потери без нарушения режимов эксплуатации
Методические указания устанавливают содержание и порядок проведения работ по определению эксплуатационных гидравлических потерь в трубопроводах водяных тепловых сетей. Предназначены для работников предприятий тепловых сетей и электростанций, в ведении которых находятся тепловые сети, а также энергообъединений и наладочных организаций.
Справочники, ГОСТы и СНИПы Справочные материалы
User Elfa254 : 27 июня 2013
Контрольная работа/ История Тема 13
Контрольная работа История Тема 13. АЛЕКСАНДР III И НАЧАЛО ПРАВЛЕНИЯ НИКОЛАЯ II ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? Винная монополия, восстание ихэтуаней, "безобразовская клика", земские начальники, конвертируемая валюта, контрреформы, либеральное народничество, мелкая земская единица, "народные производства", присяжный поверенный, "пьяный бюджет", ретроград, таможенная война, "теория малых дел". КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА? Алиса Гессенская (Александра Федоровна), А.М.Безобразов, Д.Благоев, М.И.Бруснев
ДО СИБГУТИ История Работа Контрольная
User backardy : 15 октября 2019
50 руб.
История бухгалтерского учета_Соколов Я.В, Соколов В.Я_Учебник_2004 -272с
История бухгалтерского учета_Соколов Я.В, Соколов В.Я_Учебник_2004 -272с Рекомендовано УМО по образованию в области финансов, учета и мировой экономики в качестве учебника для студентов, обучающихся по специальности "Бухгалтерский учет, анализ и аудит" Рассматриваются возникновение учета, распространение двойной записи в европейских странах. Показано развитие теории и практики учета в ведущих странах мира. В отдельный раздел выделена история развития учета в России, включая дореволюционный, сове
КамПИ Учебник Бухгалтерский учет и аудит
User Абдулла : 26 августа 2010
50 руб.
Проектирование режущего инструмента - резец канавоный, фреза концевая
Исходными данными для данной работы является деталь "Переходник" . В данной работе выполнен подбор стандартизированного режущего инструмента по техническим справочникам для обработки детали "Переходник". А так же спроектировано два специальных инструмента - резец канавочный и фреза концевая. Графическая часть работы содержит чертежи режущих инструментов - резец канавочный, фреза концевая. Оглавление Введение 1. Выбор стандартного режущего инструмента 2. Аналитический обзор и выбор инструмен
Работа Курсовая Проектирование инструмента
User DoctorKto : 13 декабря 2025
125 руб.
Проектирование режущего инструмента - резец канавоный, фреза концевая
up Наверх