Учебно-методический комплекс по дисциплине теория алгоритмов






Скачать 410.53 Kb.
НазваниеУчебно-методический комплекс по дисциплине теория алгоритмов
страница4/7
Дата публикации01.02.2015
Размер410.53 Kb.
ТипУчебно-методический комплекс
top-bal.ru > Информатика > Учебно-методический комплекс
1   2   3   4   5   6   7
^

ПРАКТИЧЕСКИЕ ЗАНЯТИЯ № 2-3


Тема: Недетерминированные конечные автоматы (НКА).

Цель: Знакомство с работой НКА. Построение НКА. Анализ работы НКА.

Содержание:

  1. Построение НКА, распознающих заданные цепочки над заданным алфавитом.

  2. Эффективность НКА в качестве средства поиска образцов.

  3. Сопоставление эффективности ДКА и НКА в качестве средства поиска образцов.

  4. Построение ДКА эквивалентного НКА.

Рекомендации по организации самостоятельной работы:

    • изучение материалов к контрольной работе №1

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/contrl_work_1.doc);

    • изучение главы #2 "Конечные автоматы и языки" пособия Подзорова С.Ю. "Теория алгоритмов"

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/Course.pdf);

    • изучение главы #3 "Конечные автоматы и регулярные грамматики" пособия Мартыненко Б.К. "Языки и трансляции"

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/Ch-3.pdf).

Содержание отчёта:

решения заданий, приведённых в разделе "ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ" материалов к контрольной работе №1

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/contrl_work_1.doc);

Форма отчёта: произвольная.
^

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 4


Тема: Регулярные выражения и НКА.

Цель: Знакомство с регулярными выражениями. Регулярные выражения как способ явного задания языков.

Содержание:

  1. Регулярные выражения в качестве средства задания языка.

  2. Построение НКА по задаваемым регулярным выражениям.

  3. Проверка работы НКА на регулярных входах.

  4. Построение регулярного выражения по заданному ДКА.

Рекомендации по организации самостоятельной работы:

    • изучение материалов к контрольной работе №1

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/contrl_work_1.doc);

    • изучение главы #2 "Конечные автоматы и языки" пособия Подзорова С.Ю. "Теория алгоритмов"

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/Course.pdf);

    • изучение главы #3 "Конечные автоматы и регулярные грамматики" пособия Мартыненко Б.К. "Языки и трансляции"

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/Ch-3.pdf).

Содержание отчёта:

решения заданий, приведённых в разделе "ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ" материалов к контрольной работе №1

(http://www.agpu.net/fakult/ipimif/fpiit/kafinf/umk/el_lib/alg_theor/contrl_work_1.doc).

Форма отчёта: произвольная.
1   2   3   4   5   6   7

Похожие:

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине теория алгоритмов
Курс "Теория алгоритмов" рассчитан на один семестр и призван упрочить фундамент специальной подготовки будущих педагогов, способствовать...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине Б2 «Теория алгоритмов»
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине «Теория вероятностей и...
Учебно-методический комплекс предназначен для преподавателей, студентов, обучающихся по направлению «Педагогическое образование»,...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс курс по выбору по дисциплине « дв4»
Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения"

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине « Б2»
Учебно-методический комплекс (далее умк) по дисциплине «Информатика» разработан в соответствии с требованиями фгос впо к обязательному...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине Инженерная графика
...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине Инженерная графика
Данный учебно-методический комплекс рассмотрен и утвержден на заседании Учебно-методической комиссии роат. Протокол №4 от 01. 07....

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине «Информатика»
Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине «Информатика»
Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в...

Учебно-методический комплекс по дисциплине теория алгоритмов iconУчебно-методический комплекс по дисциплине « дв32»
Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения"



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск