Лабораторная работа №. 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 руб.
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 1.6 Вариант Д
Z24
: 17 декабря 2025
Определить минимальное давление р1, которое необходимо подвести к левой полости цилиндра, чтобы преодолеть усилие F на штоке. Даны: диаметры поршня D и штока d, давление р0 над жидкостью в баке и высота Н. Силами трения пренебречь. Принять плотность жидкости ρ=1000 кг/м³. (Величины р0, Н, D, d и F взять из таблицы 1).
160 руб.
Экзаменационная работа по Информатике (часть 2-я). Билет №6
Sunshine
: 27 октября 2016
Билет 6
1. Текстовые редакторы: назначение, функции, пример создания документа.
2.Виды форматирования таблиц MS Excel.
100 руб.
Архитектура телекоммуникационных систем и сетей
IT-STUDHELP
: 24 ноября 2021
Задание
Найти кратчайший путь от B к A методом Дейкстры для сети, представленной на рисунке 1.
Рисунок 1 – Топология сети
500 руб.
Зачетная работа по дисциплине: Эконометрика. Вариант №2
Учеба "Под ключ"
: 2 сентября 2017
Линейная регрессия (Вариант №2)
Изучается зависимость цены на некоторый товар длительного пользования в магазинах маленького города. Имеются данные 120 магазинов о цене на некоторый товар. Введём обозначения.
Y- цена товара (руб.);
X_1 – количество конкурирующих магазинов "рядом" (оценка, шт.);
X_2 – расстояние до ближайшей станции метро (пешком, x100 м.);
X_3 – кол-во людей, проживающих "недалеко от магазина" (оценка, тыс. чел.);
X_4 – средняя цена в ближайших 5 магазинах (оценка, руб.);
X_5 –
800 руб.