Практическая работа №1

Методические рекомендации

По выполнению практических работ

по дисциплине ОП.08. Теория алгоритмов

для студентов очного отделения

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

Слободской, 2014

Методические указания составлены в соответствии с рабочей (авторской) программой по дисциплине «Теория алгоритмов»

Председатель ПЦК: Махнев А.А.

Протокол № _____ от ______________

Составитель: Махнев А. А.

Рецензент:

Пояснительная записка

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

Методические рекомендации по выполнению практических работ в объеме 38 часов направлены на освоение студентами 3 курса практических умений:

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

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

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

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

Большинство практических работ содержит краткие теоретические положения и примеры решения задач, которые помогут студентам актуализировать тему, студент может обратиться к ним в случае затруднения.

Содержание

№	Наименование практической работы	Кол-во часов на выполнение
1.	Построение машин Поста
2.	Составление программ для машин Тьюринга
3.	Составление нормальных алгоритмов Маркова
4.	Решение задач на доказательство рекурсивности функций
5.	Применение метода последовательной детализации
6.	Создание рекурсивных алгоритмов
7.	Составление алгоритмов с использованием перебора
8.	Разработка алгоритмов сортировки
9.	Разработка численных алгоритмов
10.	Создание алгоритма решения задачи коммивояжера
11.	Полный анализ алгоритмов
12.	Анализ алгоритмов сортировки

Слободской государственный колледж педагогики и социальных отношений

Практическая работа №1

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

Дисциплина: Теория алгоритмов.

Тема: Построение машин.

Цель работы:

1. Разработать алгоритмы в виде машины Поста.

2. Учиться писать программы для машины Поста.