Рефераты, курсовые и дипломы на заказ без предоплаты.  Антиплагиат.
Студенточка.ru: на главную страницу.  рефераты, курсовые, дипломы на заказ без предоплаты в кратчайшие сроки  скидки и гарантии
Рефераты, курсовые, дипломные работы на заказ. Антиплагиат. Скидки
Прайс-лист Готовые работы Бесплатные материалы
ЗАКАЗАТЬ Специальности Банк рефератов
Консультации Статьи Подбор литературы
Готовые рефераты, курсовые и дипломы без предоплаты. Антиплагиат.
ЭКСПРЕСС - ЗАКАЗ:  для тех, кто экономит время и деньги при оформлении реферата,  курсовой, диплома на заказ

Данный раздел постоянно пополняется готовыми рефератами, курсовыми и дипломами, написанными на заказ. Вы можете подобрать для себя нужную работу или просмотреть все готовые работы наших авторов.

Поиск готовой работы

рублей



Найдена 1 работа.

Гладышева Марина Михайловна
досье - коллекция работ - консультации - отзывы
Образование:
Волгоградский Государственный Университет, мировая экономика.
Современная Гуманитарная Академия, психология.
Инновационное развитие инфраструктур в России Диплом
73 стр. / 7300 руб.




Описание предмета: «Теория вычислительных процессов »

Основными разделами теории вычислительных процессов являются: математическое моделирование языков, синтаксис и семантика, метаязыки, нормальные формы Бекуса-Наура (БФА), формальные грамматики, классы формальных грамматик, проблема распознавания языков, а также языки, порождаемые грамматиками. В разделе касающемся автоматов освещаются конечные автоматы, анализаторы и преобразователи, анализаторы контекстно-свободных языков.

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

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

Данная дисциплина необходима для дальнейшего изучения предмета построение компиляторов.

Дисциплина языки программирования и методы трансляции связана с такими математическими дисциплинами как основы теории множеств, дискретный анализ, алгебра, математический анализ, основы теории вероятностей.

Основные темы теории вычислительных процессов: 1. Методы построения и анализа алгоритмов. Динамическое программирование и его приложения. Задача о наибольшей общей подпоследовательности. Жадные алгоритмы. Коды Хаффмена.

2. Динамические структуры данных. АВЛ-деревья. Б-деревья. Биномиальные и фибоначиевы кучи. Системы непересекающихся множеств.

3. Алгоритмы на графах. Представление графов. Поиск в ширину. Поиск в глубину. Топологическая сортировка.

Сильно связные компоненты. Минимальные покрывающие деревья. Вычисление кратчайших путей из одной вершины (Алгоритмы Дейкстра, Беллмана-Форда). Вычисление кратчайших путей для всех пар вершин. Задача о максимальном потоке в графе.

4. Алгоритмы поиска подстрок. Постановка задачи и простейший алгоритм. Алгоритм Рабина-Карпа. Понятие о конечных автоматах. Алгоритм Кнута-Морриса-Пратта. Алгоритм Бойера-Мура.

Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Карта сайта ЗАКАЗАТЬ
Цены, скидки и акции
Реферат, доклад, эссе, контрольная 120 р./стр.
Курсовая от 150 р./стр.
Отчёт по практике 150 р./стр.
ВКР, дипломная от 175 р./стр.
Скидки. Антиплагиат.
Поделиться
Реклама



Мы в социальных сетях
Отзывы
Сергей, 19 июня 2006
Здравствуйте, Светлана! Я так Вас и не поблагодарил за качественно написанную работу... Спасибо Вам огромное! Я защитился на "отлично". Даже поступали вопросы о том, не проходил ли я там практику :) Светлана! Вы все еще продолжаете писать работы, или больше не будете этим заниматься? - Я спрашиваю потому, что если меня кто-нибудь будет спрашивать - я обязательно буду рекомендовать Вас. Еще раз спасибо! Всего Вам самого наилучшего!


Букинистика: редкие книги!