МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «тюменский государственный нефтегазовый университет»
Институт кибернетики, информатики и связи
отделение Информационных технологий и вычислительной техники
Теория алгоритмов
Методические указания
для практических занятий студентов
специальности 230115 Программирование в компьютерных системах
Ответственный секретарь РИС
_____________ Сайдимова Э.Р., ведущий (подпись) специалист инновационно- методического отдела УМУ «____» ____________ 201 __ г. |
Председатель учебно-методической комиссии ИКИС ______________ Т.Б.Балабанова (подпись) «____» ____________ 201 __ г. |
Подписи и контактные телефоны автора ______________ С.А. Шарафутдинова (подпись) «____» ____________ 201 __ г.
тел. 41-58-47 (доб. 179) |
Председатель ЦК ИТВТ ______________ Кравченко Н.В. (подпись) «____» ____________ 201 __ г. Протокол № __ от ___________ г. |
Тюмень
ТюмГНГУ
2012
Утверждено
на заседании ц
икловой
комиссии
информационных технологий
и вычислительной техники,
протокол
№__ от «__» ____________ 2012г.
Составитель:
Шарафутдинова С.А., преподаватель общеобразовательных дисциплин
©
Федеральное государственное бюджетное
образовательное учреждение высшего
профессионального образования «Тюменский
государственный нефтегазовый университет»,
2012г.
Содержание
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 4
ОБЩИЕ ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ И ОФОРМЛЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ 5
Практическое занятие №1 "Разработка алгоритмов для конкретных задач" 7
Практическое занятие №2 "Арифметизация машин Тьюринга и частичная рекурсивность функций, вычислимых по Тьюрингу. Нормальные алгоритмы. Нумерация алгоритмов различными методами" 10
Практическое занятие №3 "Построение алгоритмов различными методами" 16
Практическое занятие №4 "Вычисление сложности работы алгоритмов различными методами" 21
СПИСОК ЛИТЕРАТУРЫ 27
Пояснительная записка
Методические указания для лабораторных занятий студентами составлены в соответствии с рабочей программой дисциплины «Теория алгоритмов» для специальности 230115 Программирование в компьютерных системах.
Методические указания помогут закрепить и расширить теоретические и практические знания студентов и применять эти знания:
при решении профессиональных задач повышенной сложности;
при решении типовых задач по основным разделам курса;
при анализе и решении проблем профессиональной деятельности;
при анализе и синтезе результатов профессиональных исследований.
В методических указаниях в сжатой и доступной форме изложен теоретический материал. Основные теоретические положения наглядно проиллюстрированы решением примеров и задач. Некоторые задания подобраны таким образом, чтобы можно было самих себя проконтролировать, овладев при этом необходимыми знаниями.
В результате освоения дисциплины студент должен
уметь:
- разрабатывать алгоритмы для конкретных задач;
- определять сложность работы алгоритмов.
знать:
- основные модели алгоритмов;
- методы построения алгоритмов;
- методы вычисления сложности работы алгоритмов.
В соответствии с учебным планом количество часов отведенных на практические занятия 230115 Программирование в компьютерных системах составляет 18 часа.
Методические рекомендации для практических занятий состоят из введения, критериев оценки работы студента, общих требований к выполнению и оформлению практических занятий, основных правил по технике безопасности, содержания практических занятий, которые снабжены основными теоретическими положениями, заданиями, контрольными вопросами и списком литературы.
Методические указания предназначены для оказания помощи преподавателям в организации практических занятий, а также студентам в организации и выполнении практических занятий, при повторении изученного материала и подготовке к экзамену.