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