Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
- описание, предполагаемое применение
- описание персистентного дерева, операции над таким деревом
- реализация персистентного стека
- описание, применение
- решение задачи о расстановки ферзей на шахматной доске с использованием backtrackingа
- оценить время.
- описание задачи
- применение
- рассмотреть алгоритм решета Эратосфена обычное и блочное
- реализовать обычный метод нахождения простых чисел и с использованием обычного решета Эратосфена.
- описание, применение
- описание длинной арифметики по основанию 2^32 степени
- реализация умножения и деления длинных чисел по основанию 10 (или 10 * N, где N от 1 до 9, а лучше 2^32).
- описание, применение
- реализация поиска кратчайшего пути в графе с использованием муравьиного алгоритма
- описание, применение в радиоэлектроники
- реализация БПФ для умножения полиномов и сравнение с алгоритмом Карацюбы.
- рассмотреть возможные методы
- обзор LUP- разложения
- реализовать самый простой метод путем умножения на обратную матрицу
- описание
- оценить время работы
- реализация
- описание
- применение
- анализ
- производительность
- сравнить с другими сортировками
- реализация для сортировки объектов типа «дата», в формате дд.мм.гггг
Пример: сравнение дат 01.01.2011 <(меньше) 02.01.2011
- описание, применение
- производительность, анализ в наихудшем и наилучшем случае
- сравнить с другими сортировками
- реализация для сравнения объектов типа «время» в формате чч:мм:cc
Для структур типа стек, односвязный список и очередь
- описание
- применение
- реализация стека, очереди, односвязного списка для вещественных чисел
- для односвязного списка реализовать функции поиска, вствки и удаления элемента.
- реализацию сделать на обычных массивах (возможно через указатели).
- что такое хэш-функции
- описание: для чего нужны хэш-таблицы, применение
- описание различных типов хэш-таблиц
- реализация на обычных массивах (возможно и использованием указателей).
- рассмотреть все популярные типы бинарных деревьев
- каждому типу дать краткое описание и применение
- реализовать обычное (не сбалансированное) бинарное дерево для поиска максимума и минимума
- реализовать функции максимума и минимума, и написать анализ времени их работы.
- особенность и описание метода
- рассмотреть основные задачи, которые решаются с помощью методом динамического программирования (задачи о рюкзаках, поиск НВП,НОП).
- реализовать алгоритм Левенштейна для получения редакционного предписания
- оценить время работы
- в каких задачах применяются структуры для непересекающихся множеств
- описать реализации с различными эвристиками, какая реализация самая быстрая?
- реализовать структуру для непересекающихся множеств.
- что такое графы, применение, описание
- алгоритмы поиска в глубину, ширину
- описание, применение
- анализ времени работы
- реализация алгоритма Дейкстры, граф дан в виде списка ребер графа (посмотреть, что такое граф, ребро)
- рассмотреть алгоритмы, которые решают эту задачу
- оценить время работы каждого алгоритма
- реализовать алгоритм на основе метода Форда-Фалкерсона (поиск путей осуществлять алгоритмом поиска в глубину).
- описание задачи
- описание быстрых методов
- простая реализация
- описание, применение
- реализация алгоритмы Кнута-Морриса-Прата
- анализ времени работы
- вывод: какой алгоритм из всех является самым быстрым.
- краткое описание класса
- постановка задач, которые являются NP-полными
- реализация решения задачи о коммивояжере.
- описание
- основные отличия
- реализация четырех алгоритмов для нахождения эйлерова цикла и пути, и гамильтонова цикла и пути. Если такого нет, то программа должна вывести соответствующее сообщение.
- описание методов
- применение
- реализация списков смежности .
- описание
- реализация поисковика с использование суффиксного автомата или дерева, дано слово нужно найти количество вхождений его в текст.
- описание алгоритма обратной польской нотации
- реализация калькулятора которые сможет находить значения выражений типа: 2 * ( 1 + 4) 1000
- описание
- реализовать для нахождения подстроки в строке
- описание
- применение
- Реализация функций для основных операций вставка, удаление
- описание, применение
- реализация алгоритма Ахо-Корасика для переводчика