Общие требования к выполнению и оформлению практических занятий

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«тюменский государственный нефтегазовый университет»

Институт кибернетики, информатики и связи

отделение Информационных технологий и вычислительной техники

ТЕОРИЯ АЛГОРИТМОВ

Методические указания

для практических занятий студентов

специальности 230115 Программирование в компьютерных системах

Ответственный секретарь РИС   _____________ Сайдимова Э.Р., ведущий (подпись) специалист инновационно- методического отдела УМУ «____» ____________ 201 __ г.	Председатель учебно-методической комиссии ИКИС ______________ Т.Б.Балабанова (подпись) «____» ____________ 201 __ г.
Подписи и контактные телефоны автора ______________ С.А. Шарафутдинова (подпись) «____» ____________ 201 __ г.   тел. 41-58-47 (доб. 179)	Председатель ЦК ИТВТ ______________ Кравченко Н.В. (подпись) «____» ____________ 201 __ г. Протокол № __ от ___________ г.

Тюмень

ТюмГНГУ

Утверждено на заседании цикловой комиссии
информационных технологий и вычислительной техники,
протокол №__ от «__» ____________ 2012г.

Составитель:

Шарафутдинова С.А., преподаватель общеобразовательных дисциплин

© Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Тюменский государственный нефтегазовый университет», 2012г.

СОДЕРЖАНИЕ

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.. 4

ОБЩИЕ ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ И ОФОРМЛЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ 5

Практическое занятие №1 "Разработка алгоритмов для конкретных задач". 7

Практическое занятие №2 " Применение машины Тьюринга к словам ". 10

Практическое занятие №3 " Применение программы Машины Тьюринга ". 15

Практическое занятие №4 "Вычисление сложности работы алгоритмов различными методами" 20

СПИСОК ЛИТЕРАТУРЫ... 26

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

Методические указания помогут закрепить и расширить теоретические и практические знания студентов и применять эти знания:

- при решении профессиональных задач повышенной сложности;

- при решении типовых задач по основным разделам курса;

- при анализе и решении проблем профессиональной деятельности;

- при анализе и синтезе результатов профессиональных исследований.

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

В результате освоения дисциплины студент должен

уметь:

- разрабатывать алгоритмы для конкретных задач;

- определять сложность работы алгоритмов.

знать:

- основные модели алгоритмов;

- методы построения алгоритмов;

- методы вычисления сложности работы алгоритмов.

В соответствии с учебным планом количество часов отведенных на практические занятия 230115 Программирование в компьютерных системах составляет 18 часа.

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

Методические указания предназначены для оказания помощи преподавателям в организации практических занятий, а также студентам в организации и выполнении практических занятий, при повторении изученного материала и подготовке к экзамену.

ОБЩИЕ ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ И ОФОРМЛЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ