На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Контрольная Контрольная работа по предмету: Структуры и алгоритмы обработки данных

Информация:

Тип работы: Контрольная. Предмет: Программирование. Добавлен: 23.03.2016. Сдан: 2016. Страниц: 8. Уникальность по antiplagiat.ru: 16.91.

Описание (план):



1. Нарисуйте блок-схему алгоритма вычисления суммы положительных элементов массива А, состоящего из n целых чисел.
2. Опишите процедуру балансировки двоичного дерева. Для чего применяется балансировка?
3. Пусть дан массив целых чисел: 8, 14, 12, 0, 45, 47. Постройте двоичное дерево поиска.
4. Пусть А – массив целых чисел; n – количество элементов массива А. Нарисуйте блок-схему алгоритма, определяющего количество минимальных элементов массива А.
5. Опишите структуру ячейки линейного двунаправленного списка.
6. Информационный поиск: в назывном порядке приведите различные алгоритмы сортировки (чем больше, тем лучше, не менее 12), опишите их суть, достоинства и недостатки.
1. Нарисуйте блок-схему алгоритма вычисления суммы положительных элементов массива А, состоящего из n целых чисел.


2. Опишите процедуру балансировки двоичного дерева. Для чего применяется балансировка?
Всегда желательно, чтобы все пути в дереве от корня до листьев имели примерно одинаковую длину, то есть чтобы глубина и левого, и правого поддеревьев была примерно одинакова в любом узле. В противном случае теряется производительность.
В вырожденном случае может оказаться, что все левое дерево пусто на каждом уровне, есть только правые деревья, и в таком случае дерево вырождается в список (идущий вправо). Поиск (а значит, и удаление и добавление) в таком дереве по скорости равен поиску в списке и намного медленнее поиска в сбалансированном дереве.
Для балансировки дерева применяется операция «поворот дерева». Поворот налево выглядит так:


• было Left(A) = L, Right(A) = B, Left(B) = C, Right(B) = R
• поворот меняет местами A и B, получая Left(A) = L, Right(A) = C, Left(B) = A, Right(B) = R
• также меняется в узле Parent(A) ссылка, ранее указывавшая на A, после поворота она указывает на B.
Поворот направо выглядит так же, достаточно заменить в вышеприведенном примере все Left на Right и обратно.

3. Пусть дан массив целых чисел: 8, 14, 12, 0, 45, 47. Постройте двоичное дерево поиска.

4. Пусть А – массив целых чисел; n – количество элементов массива А. Нарисуйте блок-схему алгоритма, определяющего количество минимальных элементов массива А.

5. Опишите структуру ячейки линейного двунаправленного списка.
Двусвязный список (двунаправленный связный список)

Ссылки в каждой ячейке указывают на предыдущую и на последующую ячейку в списке. По двусвязному списку можно эффективно передвигаться в любом направлении — как к началу, так и к концу. В этом списке проще производить удаление и перестановку элементов, так как легко доступны адреса тех элементов списка, указатели которых направлены на изменяемый элемент.

6. Информационный поиск: в назывном порядке приведите различные алгоритмы сортировки (чем больше, тем лучше, не менее 12), опишите их суть, достоинства и недостатки.
Сортировка пузырьком - Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Простой алгоритм сортировки, легок в понимании, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n^2).
Сортировка вставками — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов. Вычислительная сложность - O(n^2).
Плюсы:

......
.............



Перейти к полному тексту работы



Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.