Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы № 1-5. 1 вариант 2014 зачтено
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
03.12.2014
-
Размер:
343 KB
-
Покупок:
5
-
Добавил:
Druzhba1356
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Лабораторная работа №3. Быстрые методы сортировки последовательностей.
Лабораторная работа №4. Индексация и быстрый поиск.*
Лабораторная работа №5. Хэширование и поиск.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Лабораторная работа №3. Быстрые методы сортировки последовательностей.
Лабораторная работа №4. Индексация и быстрый поиск.*
Лабораторная работа №5. Хэширование и поиск.
Дополнительная информация
2014 год сдачи, все зачтено
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Damovoy
: 6 июля 2020
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лаборато
Damovoy
: 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 17 октября 2018
59 руб.
Другие работы
Проблемы централизации и децентрализации в управлении фирмой
Lokard
: 28 марта 2014
Введение…………………………………………………………………………………………………3
Глава 1. Централизация в структуре органов управления фирмой……4-10
1.1. Понятие централизации……………………………………………………………………4-5
1.2. Централизованные фирмы и их преимущества……………....................6-7
1.3. Проблемы централизации в организации управления……………………8-10
Глава 2. Децентрализация в структуре органов управления фирмой…11-16
2.1. Понятие децентрализации………………………………………………………………..11-12
2.2. Децентрализованные фирмы и их преимущества…………………………..13-
Lokard
: 28 марта 2014
15 руб.
Архивное дело во второй половине XIX в.
Elfa254
: 4 сентября 2013
Введение
Кризис крепостничества в середине XIX в. вызвал необходимость буржуазных реформ. Характеризуя «эпоху реформ», В.И. Ленин писал: «Если бросить общий взгляд на изменение всего уклада российского государства в 1861 году, то необходимо признать, что это изменение было шагом по пути превращения феодальной монархии в буржуазную монархию». В результате буржуазных реформ произошли значительные изменения в системе государственных учреждений. В этих условиях наблюдается оживление архивной работы
Elfa254
: 4 сентября 2013
Интерфейсы и протоколы цифровых систем коммутации. Вариант №1
IT-STUDHELP
: 24 ноября 2021
Задание 1
к контрольному проекту по теме
Проект ЦС СТС на базе SI 2000 V.5
1. Назначение АТС: центральная станция типа SI-2000 V.5
2. Емкость станции:
2.1. Количество абонентов, включенных в центральную АТС: 5010
2.2. Количество местных таксофонов: 15
2.3. Количество междугородных таксофонов: 4
2.4. Количество кабин переговорных пунктов: 15
2.5. Количество оконечных устройств передачи данных: 12
2.6. Количество пользователей ISDN:
доступ 30B+D: 2
доступ 2B+D: 18
2.7. УПАТС, включенные в ЦС:
IT-STUDHELP
: 24 ноября 2021
260 руб.
Деловая письменность в системе старобелорусского литературного языка
GnobYTEL
: 25 июля 2013
При изучении истории древнерусского литературного языка среди исследователей обнаружились принципиальные расхождения по вопросу о том, следует ли считать древнюю деловую письменность манифестацией литературного языка или же она находится за его пределами.
В последнее время за включение древнерусских деловых памятников в сферу литературного языка решительно высказался Ф.П. Филин. Он убедительно показал, что язык деловой литературы также является языком литературным, поскольку он был обработан, н
GnobYTEL
: 25 июля 2013
5 руб.
