Федеральное агентство по образованию

Сибирская государственная автомобильно-дорожная академия

(СибАДИ)

Кафедра «Информационная безопасность»

«Утверждаю»

Проректор по учебной работе

__________________________

«_____» ___________ 200 год

РАБОЧАЯ ПРОГРАММА

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

для специальности 090105 – Комплексное обеспечение информационной безопасности автоматизированных систем

для уровня подготовки: специалист

Форма обучения: очная

Факультет: Информационные системы в управлении

Курс 2 Семестр 3,4

Лекции: 52 часов

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

Лабораторных занятий: 32 часа

Курсовая работа 5 семестр

Самостоятельная работа: 110 часов

Форма контроля: зачет, экзамен

Всего часов: 212 часов

Омск 200 г.

Рабочая программа разработана в соответствии с государственным образовательным стандартом 2000г. регистрационный №284инф/сп высшего профессионального образования

Программу составил: доцент В.Н. Чегодаев

__________________ «____» _____________ 200 г.

(подпись)

Рассмотрена и одобрена на заседании кафедры «Информационная безопасность»

« ____» _____________200 г.

протокол № ______________

Зав. кафедрой ИБ_____________________/Б.Н. Епифанцев/

(подпись)

Одобрена и рекомендована к утверждению методической комиссией факультета

_________________________________________ «____»_____________200 г.

протокол № ____________

Председатель методической комиссии факультета

«____»_____________200 г.

Декан факультета ____________________ / /

«____»_____________200 г.

1. Цели и задачи дисциплины.

Дисциплина «Методы программирования» имеет целью обучить студентов принципам построения, анализа и реализации алгоритмов, способствовать развитию логического мышления, формированию научного мировоззрения и прививать склонность к творчеству. При изучении курса используются знания, полученные слушателями в процессе изучения курсов «Математический анализ», «Теория вероятностей», «Языки программирования высокого уровня». Знания и практические навыки, полученные из курса «Методы программирования», используются обучаемыми при изучении научных дисциплин, а также при разработке курсовых и дипломных работ.

Задачи дисциплины – дать основы понимания:

структур данных;

типовых задач обработки данных;

принципов организации современных алгоритмических языков программирования;

методов программной реализации алгоритмов;

эффективности, качества и сложности работы алгоритма;

алгоритмов поиска;

алгоритмов сортировки;

алгоритмов на графах;

алгоритмов генерации случайных последовательностей;

алгоритмов генерации подстановок.

2. Требования к уровню подготовки студента, завершившего изучение данного курса.

В результате изучения дисциплины студенты (слушатели) должны:

иметь представление:

об основных концепциях, семантике и синтаксисе современных языков программирования;

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

о способах оценки сложности работы алгоритмов и их практической применимости;

о возможности модификации алгоритмов с учетом конкретных приложений;

знать:

основы языка программирования высокого уровня;

принципы хранения и обработки информации в алгоритмах сортировки, поиска и алгоритмах на графах;

методы генерации случайных последовательностей и подстановок;

уметь:

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

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

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

иметь навыки:

написания и отладки программ, реализующих обработку типовых структур данных, рекурсивные вызовы, алгоритмы сортировки, поиска и алгоритмы на графах.

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

3. Объем дисциплины и виды учебной работы в часах:

Вид занятий	Всего (час.)	1 с	2 е	3 м	4 е	5 с	6 т	7 р	8 ы	9	10
Всего аудиторных занятий:
Лекции	54			36	18
Практические занятия (семинары)	18			18
Лабораторные работы	36			18	18
Самостоятельная работа:
Курсовой проект (работа)	20					20
Расчетная- работа
Рефераты
Домашнее задание
Всего по курсу	128
Вид итогового контроля (зачет, экзамен)				Зачет	Экзамен

4. Содержание дисциплины