Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов

• Название: Методические указания по проведению практических работ по дисциплине Теория алгоритмов
• Анкор: Класс
• Дата: 14.11.2019
• Размер: 3.39 Mb.
• Имя файла: МУПР ОП.08 Теория алгоритмов.doc
• Тип: Методические указания; #95109
• страница: 1 из 29

ГБПОУ Нефтекамский машиностроительный колледж

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

ДЛЯ СТУДЕНТОВ ПО ВЫПОЛНЕНИЮ

ПРАКТИЧЕСКИХ РАБОТ
по дисциплине
Теория алгоритмов
для студентов специальности

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

Нефтекамск, 2017
Методические указания по проведению практических работ по дисциплине «Теория алгоритмов» для студентов специальности 09.02.03 Программирование в компьютерных системах

Рассмотрено на заседании предметной цикловой комиссии «Информатика и ВТ» Протокол № ___ от «___» ______________ 20__ г. Председатель_____________Т.Ф. Малииков

УТВЕРЖДАЮ Зам. директора по УР _____________А.А. Хабибуллина «_____» __________ 20__ г.

Составитель

Хаирланамова Г.И., преподаватель ГБПОУ НМК

Содержание

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

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

Критерии оценки практических работ 6

Практическая работа №1. Представление алгоритма в различных формах: словесной, графической, в псевдокоде 7

Практическая работа №2. Использование современных программных средств для графического отображения алгоритмов 13

Практическая работа №3. Создание алгоритмов для решения практических задач 20

Практическая работа №5. Построение линейного алгоритма 25

Практическая работа №6. Построение алгоритма с неполным ветвлением 27

Практическая работа №7. Построение алгоритма с полным ветвлением 29

Практическая работа №8. Построение алгоритма с использованием арифметического цикла 30

Практическая работа №9. Построение алгоритма с использованием цикла с предусловием 34

Практическая работа №10. Построение алгоритма с использованием цикла с постусловием 37

Практическая работа №11. Решение задач по составлению сложных алгоритмических структур 40

Практическая работа №12. Составление программ для машины Тьюринга 47

Практическая работа №13. Составление программ для машины Поста 51

Практическая работа №14. Составление нормальных алгоритмов Маркова 57

Практическая работа №15. Составление алгоритма поиска в неупорядоченном массиве 61

Практическая работа №16. Составление алгоритма сортировки в неупорядоченном массиве 64

Практическая работа №17. Разработка рекурсивных алгоритмов 68

Практическая работа №18. Решение задач на определение сложности алгоритма 72

Практическая работа №19,20. Анализ алгоритмов поиска. Анализ алгоритмов сортировки 80

Перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы 106

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

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

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

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

Содержание дисциплины ориентировано на формирование общих компетенций (ОК) и на подготовку к формированию профессиональных компетенций (ПК):

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

ОК2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

ОК4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития.

ОК5. Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК6. Работать в коллективе и в команде, эффективно общаться с коллегами, руководством, потребителями.

ОК7. Брать на себя ответственность за работу членов команды (подчиненных), за результат выполнения заданий.

ОК8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

ПК 1.1. Выполнять разработку спецификаций отдельных компонент.

ПК 1.2. Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля.

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

уметь:

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

знать:

• 
  основные модели алгоритмов;
  
• 
  методы построения алгоритмов;
  
• 
  методы вычисления сложности работы алгоритмов
  

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