Структуры и алгоритмы обработки данных в информационных системах и сетях

• Номер работы:
  379711
• Раздел:
  Все работы   →   Контрольные работы   →   Информационное обеспечение, программирование
• Год добавления:
  06.01.2016 г.
• Объем работы:
  30 стр.
• Содержание:
  СОДЕРЖАНИЕ
  ЦЕЛЬ РАБОТЫ И ЗАДАНИЕ 3
  1. Формат АТД 5
  2. Определение шаблонного класса 6
  3. Результаты работы программы 9
  4. Исследование трудоемкости операций 15
  5. Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД 16
  6. Выводы 17
  Список литературы 18
  Приложение 1 20
  Приложение 2 25
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Структуры и алгоритмы обработки данных в информационных системах и сетях
  ЦЕЛЬ РАБОТЫ И ЗАДАНИЕ
  
  Цель работы: освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска". Освоение методики программирования рекурсивных и итеративных алгоритмов задачи.
  
  Задание к контрольной работе:
  1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаѐтся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE:
   NetBeans http://netbeans.org/;
   IntelliJ IDEA http://www.jetbrains.com/idea/download/index.html;
   QT http://qt.nokia.com/products/.
  Интерфейс АТД "BST - дерево" включает следующие операции:
   опрос размера дерева;
   очистка дерева;
   проверка дерева на пустоту;
   поиск элемента с заданным ключом;
  ............