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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

Работа № 85313


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


Контрольная Алгоритмы обработки данных.Блок-схема алгоритма вычисления факториала введенного натурального числа

Информация:

Тип работы: Контрольная. Предмет: Информатика. Добавлен: 3.3.2015. Сдан: 2014. Страниц: 13. Уникальность по antiplagiat.ru: < 30%

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


Оглавление
Введение 3
Задание 1. Блок-схема алгоритма вычисления факториала введенного натурального числа. 4
Задание 2. Отличие двоичного дерева поиска от обычного двоичного дерева. 5
Задание 3. Двоичное дерево поиска. 6

Задание 4. Блок-схема алгоритма, определяющего количество максимальных элементов массива N. 7

Задание 5. Описание структуры ячейки линейного двунаправленного списка . 8

Задание 6. Информационный поиск: различные алгоритмы сортировки, описание, достоинства и недостатки. 9
Литература 13


Введение.

Для выполнения данной контрольной работы выполните следующие задания:
- нарисуйте блок-схему алгоритма вычисления факториала введенного натурального числа;
- сформулируйте отличие двоичного дерева поиска от обычного двоичного дерева;
- постройте двоичное дерево поиска;
- нарисуйте блок-схему алгоритма, определяющего количество максимальных элементов массива N;
- опишите структуру ячейки линейного двунаправленного списка;
- приведите различные алгоритмы сортировки, опишите их суть, достоинства и недостатки.


Задание 1. Нарисуйте блок-схему алгоритма вычисления факториала введенного натурального числа.
Ответ:




Задание 2. Сформулируйте отличие двоичного дерева поиска от обычного двоичного дерева.

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


Задание 3.? Пусть дан массив целых чисел: 7, 12, 21, 15, 3, 8, 2, 4, 25. Постройте двоичное дерево поиска.
Ответ: Двоичное дерево поиска:




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

Ответ:


0 0

........


Список используемой литературы


1. Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985.
2. Вирт Н. Алгоритмы и структуры данных. М: Мир, 1989. 360 с.
3. Грин Д., Кнут Д. Математические методы анализа алгоритмов. М: Мир, 1987.
4. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981.
5. Дейкстра Э. Дисциплина программирования. М: Мир, 1978.
6. Кнут Д. Е. Искусство программирования для ЭВМ: В 3 т. М.: Мир, 1976.
7. Кнут Д. Е. Искусство программирования: В 3 т. М.: Вильямс, 2000.
8. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ. М.: МЦНМО, 2001.
9. Лэгсам Й., Огенстайн М. Структуры данных для персональных ЭВМ. М.: Мир, 1989. 586 с.
10. Структуры и алгоритмы обработки данных/ В. А. Матьяш, В. А. Путилов, В. В. Фильчаков, С. В. Щекин. Апатиты: КФ ПетрГУ, 2000. 80 с.



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


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


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

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