Наименование дисциплины: Методы программирования
Направление подготовки (специальность): 090301 Компьютерная безопасность
Специализация: Математические методы защиты информации
Квалификация (степень) выпускника: специалист
Форма обучения: очная
Автор: к. ф.-м. н, доцент, доцент кафедры компьютерной безопасности и математических методов обработки информации .
1. Дисциплина «Методы программирования» имеет целью обучить студентов принципам анализа алгоритмов, технологиям программирования, а также содействовать фундаментализации образования и развитию системного мышления.
Задача дисциплины «Технологии и методы программирования» – получение основополагающих знаний о базовых структурах данных, алгоритмах сортировки и поиска, оценке трудоёмкости работы алгоритма, технологиях программирования.
2. Дисциплина «Методы программирования» относится к базовой части профессионального цикла С3. Изучение её базируется на следующих дисциплинах: «Информатика», «Языки программирования», «Математика», «Теория вероятностей и математическая статистика», «Дискретная математика», «Теория информации».
Дисциплина «Технологии и методы программирования» обеспечивает изучение следующих дисциплин: «Криптографические методы защиты информации», «Сети и системы передачи информации», «Программно-аппаратные средства защиты информации». Знания и практические навыки, полученные из дисциплины «Методы программирования», используются студентами при разработке курсовых и дипломных работ.
3. В результате освоения дисциплины обучающийся должен:
Знать:
-современные средства разработки и анализа программного обеспечения на языках высокого уровня;
-основные понятия и подходы технологии программирования;
-принципы проектирования архитектуры и структуры, логики, тестирования и отладки, документирования и сопровождения программного обеспечения;
-базовые структуры данных;
-основные алгоритмы сортировки и поиска и способы их эффективной реализации;
-оценки временной сложности работы классических алгоритмов сортировки и поиска;
-выбирать необходимые инструментальные средства для разработки программ в различных операционных системах и средах;
-составлять, тестировать, отлаживать и оформлять программы на языках высокого уровня, включая объектно-ориентированные;
-способами оценки сложности работы алгоритмов;
-профессиональной терминологией;
-методиками современной технологии программирования;
-навыками безопасного использования технических средств в профессиональной деятельности.
4. Общая трудоемкость дисциплины составляет 7 зачетных единиц, 252 часа.
5.Содержание дисциплины:
№ п/п | Раздел дисциплины |
1 | Жизненный цикл программного обеспечения. |
2 | Качество программных систем |
3 | Анализ и разработка требований |
4 | Проектирование архитектуры программных систем |
5 | Аттестация и верификация |
6 | Управление проектами |
7 | Базовые структуры данных. Понятие алгоритма. Оценки сложности работы алгоритмов. |
8 | |
9 | Основные понятия внешней сортировки. |
10 | Алгоритмы поиска. |
11 | Алгоритмы поиска подстрок. |
6. Учебно-методическое и информационное обеспечение дисциплины
а) основная литература:
1. Фундаментальные алгоритмы на С++. – К: Издательство «ДиаСофт», с
2. Искусство программирования.. т.3, Сортировка и поиск. 2-е изд.: Пер. с англ.-- М..: Издательский дом "Вильямс", 2000.-832 с.
3. Алгоритмы: построение и анализ. М: МЦНМО, 1999, 2001.
4. Вирт, Н., Алгоритмы и структуры данных : пер. с англ. - 2-е изд., испр., СПб., Невский Диалект, 2001, 352c
б) дополнительная литература:
1. Инженерия программного обеспечения. 6-е изд.: Пер. с англ.-- М..: Издательский дом "Вильямс", 2002.-624 с.
2. Хопркрофт Дж.,Ульман Дж. Структуры данных и алгоритмы. М.:Вильямс, 2000.
3. Хопркрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.:Мир, 1979.
4. Алгоритмы и структуры данных. 2-е изд. — СПб.: Невский Диалект. – 2001. – 352 с.
5. Методы программирования. т.1. — М.: Мир, 1982г. 362с.
6. Комбинаторные алгоритмы. Теория и практика, М., Мир., 1980г., 480с.
7. Макконелл Дж. Анализ алгоритмов. Вводный курс. М: Техносфера, 2002 г.- 304с.
8. , Технологии разработки программного обеспечения: Разработка сложных программных систем. 3-е изд. – СПб.: Питер. – 2004. – 527 с.
9. Брауде Эрик Дж., Технология разработки программного обеспечения. СПб.: Питер. – 2004. – 656 с.
10. Мартин, Ньюкирк Косс Быстрая разработка программ. Принципы, примеры, практика. Пер. с англ. – М.: Издательский дом "Вильямс", 2000.-752 с.
11. Совершенный код. 3-е изд. Пер. с англ. – СПб.: Питер. 20с.
12. , Технология программирования. М.: Научный мир, 2004.-216 с.
в) программное обеспечение и Интернет-ресурсы:
1. Главная страница MSDN : http://www.msdn.com
2. Электронная библиотека ЯрГУ: http://www. lib. uniyar. *****/
