Будь умным!


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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 26.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. Тема засідання 10
5. пособие по патологической анатомии животных для студентов специальности- Ветеринария
6. логическое мышление его влияние на язык.
7. . Понятие и классификация социальных конфликтов
8. реферата
9. Организация оказания медицинской помощи при авариях на радиационно- и химически опасных объектах, в очагах промышленных пожаров, при обрушении конструкций зданий, при транспортных авариях и катастрофах
10. Полифония И Бах Органная фуга 6 класс 1 четверть Художественнопедагогическая идея-
11. 30120.
12. 2012 ~ 10122012г Преподаватель- Молчанова Барнаул 2012
13. переживати щастя Необхідною складовою цього блаженного відчуття його формування є здоров~я індивіда та с
14. это научно обоснованное предвидение основных параметров движения населения и будущей демографической ситу.
15. тема в основе которой лежали принципы распределения и солидарности поколений даже модернизированная не мог
16. 2 ~ В религиозном человеке есть одна индивидуальная слабость- он хочет сделать всех остальны
17. Небеса открыты Анна Раунтри Глава 1
18. НА ТЕМУ- Деятельность классного руководителя по формированию коллектива младших школьников.html
19.  Олигофрения это врожденное или рано приобретенное слабоумие выражающееся в недоразвитии интеллекта и пс
20. 2007 Откуда мы пришли Куда свой путь вершим В чем нашей жизни смысл Он нам не постижим