Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

описание предполагаемое применение описание персистентного дерева операции над таким деревом реали

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 6.11.2024

  1.  Персистентные структуры данных

- описание, предполагаемое применение

- описание персистентного дерева, операции над таким деревом

- реализация персистентного стека

  1.  Поиск с возвратом (backtracking)

- описание, применение

- решение задачи о расстановки ферзей на шахматной доске с использованием backtracking’а

- оценить время.

  1.  Поиск простых чисел

- описание задачи

- применение

- рассмотреть алгоритм решета Эратосфена обычное и блочное

- реализовать обычный метод нахождения простых чисел и с использованием обычного решета Эратосфена.

  1.  Длинная арифметика

- описание, применение

- описание длинной арифметики по основанию 2^32 степени

- реализация умножения и деления длинных чисел по основанию 10 (или 10 * N, где N от 1 до 9, а лучше 2^32).

  1.  Эволюционные стратегии и муравьиные алгоритмы

- описание, применение

- реализация поиска кратчайшего пути в графе с использованием муравьиного алгоритма

  1.  Быстрее преобразование Фурье БПФ (нужно разобраться с комплексными числами)

- описание, применение в радиоэлектроники

- реализация БПФ для умножения полиномов и сравнение с алгоритмом Карацюбы.

  1.  Решение систем линейных уравнений

- рассмотреть возможные методы

- обзор LUP- разложения

- реализовать  самый простой метод путем умножения на обратную матрицу

  1.  Метод Крамера

- описание

- оценить время работы

- реализация

  1.  Сортировка слиянием

- описание

- применение

- анализ

- производительность

- сравнить с другими сортировками

- реализация для сортировки объектов типа «дата», в формате дд.мм.гггг

Пример: сравнение дат 01.01.2011 <(меньше) 02.01.2011

  1.   Быстрая сортировка

- описание, применение

- производительность, анализ в наихудшем и наилучшем случае

- сравнить с другими сортировками

- реализация для сравнения   объектов типа «время» в формате чч:мм:cc

  1.  Элементарные структуры данных

Для структур типа стек, односвязный список и очередь

- описание

- применение

- реализация стека, очереди, односвязного списка для вещественных чисел

- для односвязного списка реализовать функции поиска, вствки и удаления элемента.

- реализацию сделать на обычных массивах (возможно через указатели).

  1.  Хэш-таблица

- что такое хэш-функции

- описание: для чего нужны хэш-таблицы, применение

- описание различных типов хэш-таблиц

- реализация на обычных массивах (возможно и использованием указателей).

  1.  Бинарные деревья поиска

- рассмотреть все популярные типы бинарных деревьев

- каждому типу дать краткое описание и применение

- реализовать обычное (не сбалансированное) бинарное дерево для поиска максимума и минимума

- реализовать функции максимума и минимума, и написать анализ времени их работы.

  1.  Динамическое программирование

- особенность  и описание метода

- рассмотреть основные задачи, которые решаются с помощью методом динамического программирования (задачи о рюкзаках, поиск НВП,НОП).

- реализовать алгоритм Левенштейна для получения редакционного предписания

- оценить время работы

  1.  Структуры данных для непересекающихся множеств

- в каких задачах применяются структуры для непересекающихся множеств

- описать реализации с различными эвристиками, какая реализация самая быстрая?

- реализовать  структуру для непересекающихся множеств.

  1.  Элементарные алгоритмы для работы с графами

- что такое графы, применение, описание

- алгоритмы поиска в глубину, ширину

  1.  Алгоритм Форда-Беллмана, Дейкстры, Флойда-Варшалла, Джонсона

- описание, применение

- анализ времени работы

- реализация алгоритма Дейкстры, граф дан в виде списка ребер графа (посмотреть, что такое граф, ребро)

  1.  Задача о максимальном потоке

- рассмотреть алгоритмы, которые решают эту задачу

- оценить время работы каждого алгоритма

- реализовать алгоритм на основе метода Форда-Фалкерсона (поиск путей осуществлять алгоритмом поиска в глубину).

  1.  Задача факторизации числа (разложение числа на делители например 6 это 2 * 3, 9 это 3 * 3 *3)

- описание задачи

- описание быстрых методов

- простая реализация

  1.  Алгоритмы поиска подстрок в строке

- описание, применение

- реализация алгоритмы Кнута-Морриса-Прата

- анализ времени работы

- вывод: какой алгоритм из всех является самым быстрым.

  1. NP-полные задачи

- краткое описание класса

- постановка задач, которые являются NP-полными  

- реализация решения задачи о коммивояжере.

  1.  Эйлеровы и гамильтоновы цикли/пути

- описание

- основные отличия

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

  1.  Методы представления графов

- описание методов

- применение

- реализация списков смежности .

 

  1.  Суффиксный автомат или дерево

- описание

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

  1.  Реализация калькулятора с помощью обратной польской нотации

- описание алгоритма обратной польской нотации

- реализация калькулятора которые сможет находить значения выражений типа: 2 * ( 1 + 4) – 1000

  1.  Хэширование алгоритм Рабина-Карпа

- описание

- реализовать для нахождения подстроки в строке

  1.  Декатортово дерево

- описание

- применение

- Реализация функций для основных операций вставка, удаление

  1.  Англо-русский переводчик с использованием алгоритма Ахо-Корасика

- описание, применение

- реализация алгоритма Ахо-Корасика для переводчика




1. Полупроводниковый диод
2. Фінанси підприємств
3. Особенности обеспечения безопасных условий труда в сфере профессиональной деятельности на предприятиях общественного питания
4. Герой и антигерой в прозе XIX века
5. РЕФЕРАТ дисертації на здобуття наукового ступеня доктора хімічних наук Київ2002 Дисертаці
6. ясновидение в буквальном своём значении ничего иного не выражает кроме
7. Философия на службе истории
8. защиты авторских и смежных прав 3
9. Анальная муштра раннее воспитание чистоплотности Развитие невротического характера Марк Кинг Уильям
10. 20 року слідчий посада найменування органу ініціали
11. Философия неравенства в 13м письме О культуре
12. Реферат- Структура и строение нейрона
13. ЭФФЕКТ ОТ ВНЕДРЕНИЯ РАБОЧЕГО ИНСТРУМЕНТА – ГАЙКОВЕРТА
14. Петербурге Впрочем если почитать труды социологов изучающих свойства счастья в современном мире шок быс
15. Эволюция прав на промышленную собственность
16. Партизанское движение 1941-1944 гг на Украине
17. і. Саме в її мережі в далекому 1993 р
18. Бытие и сознание
19.  Визначити норму виробітку робітника в зміну 8 годин якщо- Норма основного часу на обробку 1 виробу ~ 20 хв
20. ТЕМА 3 реализация системного анализа при решении проблем техносферы Краткая характеристика методов