Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины




Скачать 321.38 Kb.
НазваниеРабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины
страница2/4
Дата17.02.2013
Размер321.38 Kb.
ТипРабочая программа
1   2   3   4

название учебной дисциплины



Наименование разделов и тем

Содержание учебного материала, лабораторные работы и практические занятия, самостоятельная работа обучающихся, курсовая работа (проект)


Объем часов

Уровень освоения

Базовая подготовка

Углубленная подготовка

1

2

3

4

5

Тема 1

«Основные модели алгоритмов»


Заочное обучение:

Аудиторные занятия – 1 час

Содержание учебного материала

9







1

Основные требования к алгоритмам. Блок–схемы алгоритмов. Представление данных. Виды алгоритмов. Правильность программ. Эффективность алгоритмов. Сходимость, сложность, надежность.

2

1

2

2

Универсальные алгоритмы.

2

2

2

3

Рекурсивные функции.

2

2

2

Самостоятельная работа обучающихся

3







1

Чтение и анализ литературы [1] стр. 21-23

2

Чтение и анализ литературы [2] стр. 43-49

3

Чтение и анализ литературы [3] стр. 31-36

Тема 2
«Методы построения алгоритмов»


Заочное обучение:

Аудиторные занятия – 1 час

Содержание учебного материала

15

1

Структурное программирование. Метод последовательной детализации.

2

2

2

2

Рекурсивные методы.

2

2

2

3

Методы перебора в задачах поиска.

2

2

3

4

Эвристические методы.

2

3

3

Практические занятия

2







1

Применение методов построения алгоритмов

Самостоятельная работа обучающихся

5

1

Чтение и анализ литературы [2] стр. 34-37

2

Чтение и анализ литературы [1] стр. 14-19

3

Чтение и анализ литературы [2] стр. 38-49

4

Чтение и анализ литературы [3] стр. 37-42

5

Определение и анализ методов построения алгоритмов

Тема 3

«Методы вычисления сложности работы алгоритмов»


Заочное обучение:

Аудиторные занятия – 2 часа

Содержание учебного материала

20

1


Оценка сложности алгоритма. Временная сложность алгоритма. Объемная сложность алгоритма.

4

2

2

2

Оценка порядка. Определение сложности.

2

2

3

3

Сложность рекурсивных алгоритмов. Простая рекурсия. Многократная рекурсия. Общие функции оценки сложности алгоритма.

2

2

3

Практические занятия

4







2-3

Определение сложности алгоритмов

Практические занятия

4

4-5

Определение сложности рекурсивных алгоритмов

Самостоятельная работа обучающихся:

4

1

Чтение и анализ литературы [1] стр. 73-78

2

Чтение и анализ литературы [2] стр. 131-134

3

Чтение и анализ литературы [2] стр. 135-138

4

Решение вариативных задач и упражнений

Всего:




44

Всего по заочному обучению: 24 часа, в том числе: аудиторные занятия – 4 часа, практические занятия 10 часов

3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ


3.1 Требования к минимальному материально-техническому обеспечению

Реализация программы дисциплины требует наличия кабинета математических дисциплин.

Оборудование кабинета:

- рабочее место преподавателя;

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

- интерактивная доска.


3.2. Информационное обеспечение обучения (перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы)


Основные источники:

1. Голицына О.Л., Попов И. И. Основы алгоритмизации и программирования - ООО Издательство «Форум», 2006.

2. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — М.: «Вильямс», 2006. 

3. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы— 3-е изд. — М.:, «Вильямс», 2006. 


Дополнительные источники:

1. Семакин И.Г., Шестаков А.П. Основы программирования и алгоритмизации - ОИЦ «Академия», 2008

2. Е.В. Андреева, Л.Л. Босова, И.Н. Фалина "Математические основы информатики". Элективный курс: учебное пособие - М.: БИНОМ. Лаборатория знаний, 2007.

3. Гашков С.Б., Чубариков В.Н., Садовничий В.А. Арифметика. Алгоритмы. Сложность вычислений, 2009.

4. Игошин В.И. Математическая логика и теория алгоритмов. Учеб. пособие. 2-е изд. 2008.

5. Игошин В.И. Задачи и упражнения по математической логике и теории алгоритмов. 2-е изд. 2007.

6. Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы: построение и анализ. 3- изд. 2009.


Интернет ресурсы:

1. ИНТУИТ. Национальный открытый университет. Проект Издательства "Открытые Системы". [Электронный ресурс] – режим доступа: http://www.intuit.ru (2003-2011)

2. База знаний Allbest. [Электронный ресурс] – режим доступа: http://knowledge.allbest.ru (2009-2012)

4. КОНТРОЛЬ И ОЦЕНКА РЕЗЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ


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


Результаты обучения

(освоенные умения, усвоенные знания)

Формы и методы контроля и оценки результатов обучения

Умения:

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

Формализованное наблюдение и оценка результата практического занятия № 1

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

Формализованное наблюдение и оценка результата практических занятий № 2-5

Знания:

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

Оценка демонстрации знаний основных моделей алгоритмов

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


Оценка определения, анализа и сравнения методов построения алгоритмов

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

Оценка применения методов вычисления сложности работы алгоритмов



Приложение 1

Обязательное


КОНКРЕТИЗАЦИЯ РЕЗУЛЬТАТОВ ОСВОЕНИЯ ДИСЦИПЛИНЫ


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

Уметь:

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

Тематика практических занятий

Определение сложности алгоритмов.

Определение сложности рекурсивных алгоритмов.

Знать:

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

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



Перечень тем:

Основные модели алгоритмов.

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

Самостоятельна работа студента

Тематика самостоятельной работы:

Чтение и анализ литературы.

Решение вариативных задач и упражнений.

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

Уметь:

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

Тематика практических занятий
Применение методов построение алгоритмов.

Знать:

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

Перечень тем:

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

Самостоятельна работа студента

Тематика самостоятельной работы:

Чтение и анализ литературы.

Определение и анализ методов построения алгоритмов.



Приложение 2

Обязательное


ТЕХНОЛОГИИ ФОРМИРОВАНИЯ ОК

(базовый уровень обучения)


Название ОК

Технология формирования ОК

(на учебных занятиях)

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

- овладевает первичными профессиональными навыками и умениями;


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

- разбивает поставленную цель на задачи, подбирая из числа известных технологии (элементы технологий), позволяющие решить каждую из задач;


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

- оценивает результаты деятельности по заданным показателям;

- выбирает способ разрешения проблемы в соответствии с заданными критериями и ставит цель деятельности;

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

- задает критерии для сравнительного анализа информации в соответствии с поставленной задачей деятельности

делает вывод о применимости общей закономерности в конкретных условиях;

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

- применяет ИКТ при выполнении творческих заданий;


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

- использует средства наглядности или невербальные средства коммуникации;

- извлекает из устной речи (монолог, диалог, дискуссия) фактическую и оценочную информацию, определяя основную тему, звучавшие предположения, аргументы, доказательства, выводы, оценки;

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

- оценивает работу и контролирует работу группы;

- умеет представить результаты выполненной работы;

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

- анализирует \ формулирует запрос на внутренние ресурсы (знания, умения, навыки, способы деятельности, ценности, установки, свойства психики) для решения профессиональной задачи;


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

- выбирает технологии, применяемые в профессиональной деятельности;


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

- перечисляет основные виды вооружения, военной техники и специального снаряжения, состоящих на вооружении (оснащении) воинских подразделений.

ТЕХНОЛОГИИ ФОРМИРОВАНИЯ ОК

(углубленный уровень обучения)


Название ОК

Технология формирования ОК

(на учебных занятиях)

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

- овладевает первичными профессиональными навыками и умениями;


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

- разбивает поставленную цель на задачи, подбирая из числа известных технологии (элементы технологий), позволяющие решить каждую из задач;

ОК 3. Решает проблемы, оценивает риски и принимает решения в нестандартных ситуациях.

- оценивает результаты деятельности по заданным показателям;

- выбирает способ разрешения проблемы в соответствии с заданными критериями и ставит цель деятельности;

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

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

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

- применяет ИКТ при выполнении творческих заданий;


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

- использует средства наглядности или невербальные средства коммуникации;


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

- извлекает из устной речи (монолог, диалог, дискуссия) фактическую и оценочную информацию, определяя основную тему, звучавшие предположения, аргументы, доказательства, выводы, оценки;

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

- оценивает работу и контролирует работу группы;

- умеет представить результаты выполненной работы;


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

- анализирует \ формулирует запрос на внутренние ресурсы (знания, умения, навыки, способы деятельности, ценности, установки, свойства психики) для решения профессиональной задачи;

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

- называет основы военной службы и обороны государства;

- перечисляет основные виды вооружения, военной техники и специального снаряжения, состоящих на вооружении (оснащении) воинских подразделений.

Приложение 3

Обязательное


ЛИСТ ИЗМЕНИЙ И ДОПОЛНЕНИЙ, ВНЕСЕННЫХ В РАБОЧУЮ ПРОГРАММУ


№ изменений, дата изменения, № страницы с изменением;


БЫЛО



СТАЛО



Основание:


Подпись внесшего изменение



Государственное бюджетное образовательное учреждение среднего профессионального образования
«Уфимский государственный колледж радиоэлектроники»



Техническая экспертиза программы учебной дисциплины (УД)


Теория алгоритмов

название учебной дисциплины

представленной

Бронштейн М.Е.
1   2   3   4

Похожие:

Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины здания и сооружения название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины информационные технологии название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины вычислительная техника название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины введение в специальность название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины основы систем управления название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины архитектура компьютерных систем название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины экологические основы природопользования название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины медико-биологические основы безопасности жизнедеятельности название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины интегрированные информационно-управляющие компьютерные системы название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины теория алгоритмов название учебной дисциплины iconРабочая программа учебной дисциплины элементы и узлы периферийных устройств компьютерных систем название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница