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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

  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. тема 1. Задания для аналитической работы- 1
2. Некроз клеток Смерть и посмертные изменения
3. Основы биржевой и банковской деятельности
4. Особенности создания информационного обеспечения систем организационного управления
5. германских отношений
6. Тема 10 Региональные и отраслевые индикаторы устойчивого развития Интегральные индикаторы Частны
7. 65 2 2 А Цех Уч
8.  Подготовительная часть судебного разбирательства Задача подготовительной части судебного разбирательс
9. Cundo un prej tiene hijos ellos no llevn solmente el pellido del pdre como en otrs lengus
10. тематичних наук Київ 1999 Дисертацією є рукопис