Лабораторная работа №. 3-й семестр
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500 (n – количество элементов в массиве)
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500 (n – количество элементов в массиве)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 11.03.2015
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 11.03.2015
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Информатика. Лабораторные работы. I--й семестр
Madam
: 19 февраля 2017
5 Лабораторных работ выполнены по предмету Информатика за I семестр
Лабораторная работа No1. Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости.
Задание.
Сформируйте структуру таблицы (рис. 1) и заполните ее постоянными значениями (подпись экзаменатора ставить не надо).
ЭКЗАМЕНАЦИОННАЯ ВЕДОМОСТЬ
Группа__________ Дисциплина_________________
No п/п
Фамилия, имя, отчество
No зачетной книжки
Оценка
Подпись экзаменатора
“отлично” ______
50 руб.
Лабораторные работы по физике , 2-й семестр ДО
Наутилус
: 16 июля 2015
Лабораторная работа 7.3
Определение длины электромагнитной волны методом дифракции Фраунгофера
Отчёт по лабораторной работе 6.8
Изучение температурной зависимости электропроводности полупроводников
50 руб.
Лабораторная работа №3. 3-й семестр
sanrus72
: 31 марта 2015
Быстрые методы сортировки последовательностей
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
50 руб.
Лабораторная работа №2. 3-й семестр
sanrus72
: 31 марта 2015
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
50 руб.
Лабораторная работа №5. 3-й семестр.
oksana
: 22 марта 2015
Вариант 5(1) «Свободное движение»:
Черный (или цветной) квадратик (или иной объект) «летает» по экрану, содержащему некоторый текст, и отражается от границ экрана. Движение продолжается до нажатия клавиши <Esc> или некоторой нестандартной комбинации клавиш.
70 руб.
Лабораторная работа по физике. 2-й семестр
chita261
: 8 января 2015
Лабораторная работа 7.3
«Определение длины электромагнитной волны методом дифракции Фраунгофера»
1. Цель работы
Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона
ответы на контрольные вопросы
100 руб.
Лабораторные работы по программированию (1-й семестр)
Swindlerrr
: 20 марта 2014
Задание:
Разработать программу для вычисления:
1) значения заданного арифметического выражения (см. вариант по таблице 1);
2) значения заданной функции (см. вариант по таблице 2);
и вывода на экран полученных результатов.
Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов).
100 руб.
Лабораторная работа №1,2,3,4,5. Информатика. 1-й семестр
xadmin
: 21 октября 2017
1.Программирование разветвляющихся процессов
2.Программирование простых циклических процессов
3.Программирование типовых алгоритмов
4.Обработка одномерных массивов
5.Обработка двумерных массивов
120 руб.
Другие работы
Схема сварочный аппарат А-1568-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 16 мая 2016
Схема сварочный аппарат А-1568-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
200 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ 2014 Контрольная работа 2 Задача 1 Вариант 3
Z24
: 29 декабря 2026
Из напорного бака вода течет по трубе диаметром d1 и затем вытекает в атмосферу через насадок (брандспойт) с диаметром выходного отверстия d2. Избыточное давление воздуха в баке р0; высота Н. Пренебрегая потерями энергии, определить скорости течения воды в трубе υ1 и на выходе из насадка υ2.
150 руб.
Розробка цифрових засобів ПЛІС в інтегрованому середовищі проектування MAX+PLUS II
Slolka
: 5 октября 2013
Анотація
Перелік умовних позначень, символів, скорочень і термінів
Вступ
1. Генезис програмувальних логічних інтегральних схем, їх класифікація та архітектура
2. Призначення та структура системи автоматизованого проектування MAX+PLUS II
3. Додатки системи автоматизованого проектування MAX+PLUS II
4. Процедура розробки нового проекту в системі автоматизованого проектування MAX+PLUS II
5. Процедура компіляції створеного проекту в системі автоматизованого проектування MAX+PLUS II
6. Загальн
10 руб.
Базы данных. Билет 9
evgenyk
: 3 мая 2012
Билет 9
1. Нормальная форма Бойса-Кодда. (привести примеры)
2. Фраза Where в языке SQL. (привести примеры)
Нормальная форма Бойса-Кодда (НФБК) – одна из возможных нормальных форм отношения в реляционной модели данных.
Отношение находится в НФБК тогда и только тогда, когда каждый его детерминант является потенциальным ключом.
Пример:
Пусть требуется хранить данные о поставках деталей некоторыми поставщиками. Предположим, что наименования поставщиков являются уникальными. Кроме того, каждый пост
130 руб.