Ми­ни­стер­ст­во об­ра­зо­ва­ния и нау­ки Рос­сий­ской Фе­де­ра­ции Учеб­но-ме­то­ди­че­ское объ­е­ди­не­ние ву­зов по об­ра­зо­ва­нию в об­лас­ти ин­фор­ма­ци­он­ной безо­пас­но­сти сборник примерных программ учебных дисциплин по направлению подготовки (специальности)

Вид материалаДокументы

Содержание


Учебно-методическое объединение по образованию
2. Ме­сто дис­ци­п­ли­ны в струк­ту­ре ООП
3. Тре­бо­ва­ния к ре­зуль­та­там ос­вое­ния дис­ци­п­ли­ны
4. Объ­ём дис­ци­п­ли­ны и ви­ды учеб­ной ра­бо­ты
Ау­ди­тор­ные за­ня­тия (все­го)
Са­мо­стоя­тель­ная ра­бо­та (все­го)
Вид про­ме­жу­точ­ной ат­те­ста­ции
5. Со­дер­жа­ние дис­ци­п­ли­ны
Те­ма 2. Ос­но­вы объ­ект­но-ори­ен­ти­ро­ван­но­го ана­ли­за и про­ек­ти­ро­ва­ния
Те­ма 3. Пат­тер­ны про­ек­ти­ро­ва­ния
Те­ма 4. Ал­го­рит­мы сор­ти­ров­ки
Те­ма 5. Ал­го­рит­мы по­ис­ка
Те­ма 6. Ал­го­рит­мы ге­не­ра­ции пе­ре­ста­но­вок, под­мно­жеств, со­че­та­ний
Те­ма 7. Ал­го­рит­мы на гра­фах
5.2. Раз­де­лы (те­мы) дис­ци­п­ли­ны и меж­дис­ци­п­ли­нар­ные свя­зи с обес­пе­чи­вае­мы­ми (по­сле­дую­щи­ми) дис­ци­п­ли­на­
5.3. Раз­де­лы (те­мы) дис­ци­п­ли­ны и ви­ды за­ня­тий
На­име­но­ва­ние раз­де­ла (те­мы) дис­ци­п­ли­ны
6. Ла­бо­ра­тор­ный прак­ти­кум
8. Учеб­но-ме­то­ди­че­ское и ин­фор­ма­ци­он­ное обес­пе­че­ние дис­ци­п­ли­ны
8.2. До­пол­ни­тель­ная ли­те­ра­ту­ра
...
Полное содержание
Подобный материал:
1   ...   10   11   12   13   14   15   16   17   ...   44

Раз­ра­бот­чи­ки: УМО ИБ

УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЪЕДИНЕНИЕ ПО ОБРАЗОВАНИЮ

В ОБЛАСТИ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ


ПРОЕКТ


ПРИМЕРНАЯ УЧЕБНАЯ ПРОГРАММА


На­име­но­ва­ние дис­ци­п­ли­ны

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


Ре­ко­мен­ду­ет­ся для на­прав­ле­ния под­го­тов­ки (спе­ци­аль­но­сти)

090302 Ин­фор­ма­ци­он­ная безо­пас­ность те­ле­ком­му­ни­ка­ци­он­ных сис­тем


Ква­ли­фи­ка­ция (сте­пень) вы­пу­ск­ни­ка

«Спе­циа­лист»


МОСКВА 2011

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

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

За­да­чи дис­ци­п­ли­ны:
  • изу­че­ние ос­нов­ных под­хо­дов к ор­га­ни­за­ции про­цес­са раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния;
  • изу­че­ние ба­зо­вых струк­тур дан­ных;
  • изу­че­ние ос­нов­ных ал­го­рит­мов сор­ти­ров­ки и по­ис­ка;
  • изу­че­ние ал­го­рит­мов ге­не­ра­ции пе­ре­ста­но­вок, под­мно­жеств;
  • изу­че­ние ос­нов­ных ал­го­рит­мов на гра­фах;
  • ос­вое­ние ос­нов­ных ме­то­дов оцен­ки вы­чис­ли­тель­ной слож­но­сти ал­го­рит­мов.


2. Ме­сто дис­ци­п­ли­ны в струк­ту­ре ООП

Дис­ци­п­ли­на «Ме­то­ды про­грам­ми­ро­ва­ния» от­но­сит­ся к чис­лу дис­ци­п­лин ба­зо­вой час­ти про­фес­сио­наль­но­го цик­ла.

Для ус­пеш­но­го ус­вое­ния дан­ной дис­ци­п­ли­ны не­об­хо­ди­мо, что­бы сту­дент вла­дел зна­ния­ми, уме­ния­ми и на­вы­ка­ми, сфор­ми­ро­ван­ны­ми в про­цес­се изу­че­ния дис­ци­п­лин:

«Ма­те­ма­ти­че­ский ана­лиз» – вла­деть на­вы­ка­ми ис­поль­зо­ва­ния ме­то­дов ма­те­ма­ти­че­ско­го ана­ли­за к ре­ше­нию при­клад­ных за­дач;

«Ал­геб­ра и гео­мет­рия» – вла­деть ме­то­да­ми ли­ней­ной ал­геб­ры;

«Ин­фор­ма­ти­ка» – уметь поль­зо­вать­ся се­те­вы­ми сред­ст­ва­ми для об­ме­на дан­ны­ми, в том чис­ле с ис­поль­зо­ва­ни­ем гло­баль­ной ин­фор­ма­ци­он­ной се­ти Ин­тер­нет, вла­деть на­вы­ка­ми ра­бо­ты с офис­ны­ми при­ло­же­ния­ми;

«Язы­ки про­грам­ми­ро­ва­ния» - знать язык про­грам­ми­ро­ва­ния вы­со­ко­го уров­ня (объ­ект­но-ори­ен­ти­ро­ван­ное про­грам­ми­ро­ва­ние); уметь ра­бо­тать с ин­тег­ри­ро­ван­ной сре­дой раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния; вла­деть на­вы­ка­ми раз­ра­бот­ки, до­ку­мен­ти­ро­ва­ния, тес­ти­ро­ва­ния и от­лад­ки про­грамм;

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


3. Тре­бо­ва­ния к ре­зуль­та­там ос­вое­ния дис­ци­п­ли­ны

Про­цесс изу­че­ния дис­ци­п­ли­ны на­прав­лен на фор­ми­ро­ва­ние сле­дую­щих ком­пе­тен­ций:

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

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

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

спо­соб­ность ис­поль­зо­вать язы­ки, сис­те­мы и ин­ст­ру­мен­таль­ные сред­ст­ва про­грам­ми­ро­ва­ния в про­фес­сио­наль­ной дея­тель­но­сти (ПК-4);

спо­соб­ность при­ме­нять ос­нов­ные ме­то­ды, спо­со­бы и сред­ст­ва по­лу­че­ния, хра­не­ния, пе­ре­ра­бот­ки и пе­ре­да­чи ин­фор­ма­ции (ПК-10);

спо­соб­ность при­ме­нять со­вре­мен­ные ме­то­ды ис­сле­до­ва­ния с ис­поль­зо­ва­ни­ем ком­пь­ю­тер­ной тех­ни­ки (ПК-12).


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

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

уметь:
  • реа­ли­зо­вы­вать ба­зо­вые ал­го­рит­мы циф­ро­вой об­ра­бот­ки сиг­на­лов;

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


4. Объ­ём дис­ци­п­ли­ны и ви­ды учеб­ной ра­бо­ты

Вид учеб­ной ра­бо­ты

Все­го
ча­сов

Се­ме­ст­ры

4

Ау­ди­тор­ные за­ня­тия (все­го)

70

70

В том чис­ле:







Лек­ции (Л)

36

36

Прак­ти­че­ские за­ня­тия (ПЗ)

34

34

Се­ми­на­ры (С)

-

-

Ла­бо­ра­тор­ные ра­бо­ты (ЛР)

-

-

Кон­троль­ные ра­бо­ты (КР)

-

-

Са­мо­стоя­тель­ная ра­бо­та (все­го)

72

72

В том чис­ле:







Кур­со­вой про­ект (ра­бо­та)

-

-

Рас­чёт­но-гра­фи­че­ские ра­бо­ты

-

-

Кол­ло­к­ви­ум

-

-

Ре­фе­рат

-

-

До­маш­нее за­да­ние

20

20

Дру­гие ви­ды са­мо­стоя­тель­ной ра­бо­ты

(под­го­тов­ка к за­ня­ти­ям, за­че­ту)

52

52

Вид про­ме­жу­точ­ной ат­те­ста­ции

и его тру­до­ем­кость


2

За­чет
(2)


Об­щая тру­до­ём­кость

ча­сов

144

144

за­чет­ных еди­ниц

4

4


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

5.1. Со­дер­жа­ние раз­де­лов (тем) дис­ци­п­ли­ны

Раз­дел 1. Тех­но­ло­гия про­грам­ми­ро­ва­ния

Те­ма 1. Жиз­нен­ный цикл и эта­пы раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния

По­ня­тие тех­но­ло­гии про­грам­ми­ро­ва­ния и ос­нов­ные эта­пы ее раз­ви­тия. Жиз­нен­ный цикл про­грамм­но­го обес­пе­че­ния (ПО). Стан­дар­ты, рег­ла­мен­ти­рую­щие жиз­нен­ный цикл. Мо­де­ли жиз­нен­но­го цик­ла ПО. Ос­нов­ные эта­пы раз­ра­бот­ки слож­ных про­грамм­ных сис­тем. Пла­ни­ро­ва­ние и ор­га­ни­за­ция раз­ра­бот­ки ПО. Про­ек­ти­ро­ва­ние ПО. Ко­ди­ро­ва­ние ПО. Ка­че­ст­во ПО. Ме­то­ды кон­тро­ля ка­че­ст­ва ПО. Ошиб­ки в про­грам­мах. От­лад­ка про­грамм­но­го обес­пе­че­ния. До­ку­мен­ти­ро­ва­ние ПО. Со­про­во­ж­де­ние ПО.

Те­ма 2. Ос­но­вы объ­ект­но-ори­ен­ти­ро­ван­но­го ана­ли­за и про­ек­ти­ро­ва­ния

Объ­ект­ная мо­дель. Ос­нов­ные прин­ци­пы и эле­мен­ты объ­ект­ной мо­де­ли. Ви­ды свя­зей ме­ж­ду эле­мен­та­ми объ­ект­ной мо­де­ли. По­ня­тие и цель объ­ект­но-ори­ен­ти­ро­ван­но­го ана­ли­за. Под­хо­ды к ана­ли­зу объ­ект­но-ори­ен­ти­ро­ван­ных сис­тем. Пре­иму­ще­ст­ва и рис­ки, свя­зан­ные с объ­ект­но-ори­ен­ти­ро­ван­ным про­ек­ти­ро­ва­ни­ем. Уни­фи­ци­ро­ван­ный язык мо­де­ли­ро­ва­ния UML. Оп­ре­де­ле­ние и ис­то­рия соз­да­ния язы­ка UML. Диа­грам­мы язы­ка UML. Ме­ха­низ­мы рас­ши­ре­ния UML.

Те­ма 3. Пат­тер­ны про­ек­ти­ро­ва­ния

По­ня­тие и опи­са­ние пат­тер­на про­ек­ти­ро­ва­ния. Прин­ци­пы при­ме­не­ния пат­тер­нов. Клас­си­фи­ка­ция пат­тер­нов. Под­хо­ды к вы­бо­ру пат­тер­нов.

Раз­дел 2. Струк­ту­ры дан­ных и при­клад­ные ал­го­рит­мы

Те­ма 3. Ба­зо­вые струк­ту­ры дан­ных. Ал­го­рит­мы

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

Те­ма 4. Ал­го­рит­мы сор­ти­ров­ки

Ос­нов­ные по­ня­тия и клас­си­фи­ка­ция ал­го­рит­мов сор­ти­ров­ки. Ал­го­рит­мы внут­рен­ней сор­ти­ров­ки: Шел­ла, бы­ст­рая, пи­ра­ми­даль­ная, слия­ни­ем и лек­си­ко­гра­фи­че­ская. Внеш­няя сор­ти­ров­ка: ос­нов­ные по­ня­тия, по­строе­ние це­по­чек, мно­го­фаз­ное слия­ние.

Те­ма 5. Ал­го­рит­мы по­ис­ка

Ос­нов­ные по­ня­тия. По­иск в по­сле­до­ва­тель­но ор­га­ни­зо­ван­ных струк­ту­рах. По­иск в дре­во­вид­ных струк­ту­рах. Хе­ши­ро­ва­ние и раз­ре­ше­ние кол­ли­зий.

Те­ма 6. Ал­го­рит­мы ге­не­ра­ции пе­ре­ста­но­вок, под­мно­жеств, со­че­та­ний

Ос­нов­ные по­ня­тия. Ал­го­рит­мы по­ро­ж­де­ния пе­ре­ста­но­вок. Ал­го­рит­мы по­ро­ж­де­ния под­мно­жеств. Ко­ды Грея.

Те­ма 7. Ал­го­рит­мы на гра­фах

Ос­нов­ные по­ня­тия. Спо­со­бы за­да­ния гра­фов. Ал­го­рит­мы об­хо­да гра­фов в ши­ри­ну и глу­би­ну. Ос­тов­ные де­ре­вья ми­ни­маль­ной стои­мо­сти и ал­го­рит­мы их по­строе­ния. Ал­го­рит­мы на­хо­ж­де­ния крат­чай­ших рас­стоя­ний ме­ж­ду вер­ши­на­ми.


5.2. Раз­де­лы (те­мы) дис­ци­п­ли­ны и меж­дис­ци­п­ли­нар­ные свя­зи
с обес­пе­чи­вае­мы­ми (по­сле­дую­щи­ми) дис­ци­п­ли­на­ми




п/п

На­име­но­ва­ние обес­пе­чи­вае­мых (по­сле­дую­щих) дис­ци­п­лин

№ раз­де­лов (тем) дан­ной дис­ци­п­ли­ны, не­об­хо­ди­мых для изу­че­ния обес­пе­чи­вае­мых (по­сле­дую­щих) дис­ци­п­лин




1

2

1.

Ин­фор­ма­ци­он­ные тех­но­ло­гии

+

+

2.

Крип­то­гра­фи­че­ские ме­то­ды за­щи­ты ин­фор­ма­ции




+

3.

Про­грамм­но-ап­па­рат­ные сред­ст­ва обес­пе­че­ния ин­фор­ма­ци­он­ной безо­пас­но­сти

+

+

4.

Мо­де­ли­ро­ва­ние сис­тем и се­тей те­ле­ком­му­ни­ка­ций

+

+


5.3. Раз­де­лы (те­мы) дис­ци­п­ли­ны и ви­ды за­ня­тий

№ п/п

На­име­но­ва­ние раз­де­ла (те­мы) дис­ци­п­ли­ны

Лекц., час

Практ. зан., час

Лаб. раб., час

Се­мин., час

СР,

час

Все­го, час

1

Тех­но­ло­гия про­грам­ми­ро­ва­ния

12

8

-

-

14

34

2

Струк­ту­ры дан­ных и при­клад­ные ал­го­рит­мы

24

26

-

-

58

108


6. Ла­бо­ра­тор­ный прак­ти­кум

Ла­бо­ра­тор­ный прак­ти­кум не пре­ду­смот­рен


7. При­мер­ная те­ма­ти­ка кур­со­вых про­ек­тов (ра­бот)

Кур­со­вой про­ект (ра­бо­та) не пре­ду­смот­рен.


8. Учеб­но-ме­то­ди­че­ское и ин­фор­ма­ци­он­ное обес­пе­че­ние дис­ци­п­ли­ны

8.1. Ос­нов­ная ли­те­ра­ту­ра
    1. Ахо А., Хоп­крофт Дж., Уль­ман Дж. Струк­ту­ры дан­ных и ал­го­рит­мы: Учеб­ное по­со­бие. – М.: ООО «И.Д. Виль­ямс», 2010. – 400 с.
    2. Ива­но­ва Г.С. Тех­но­ло­гия про­грам­ми­ро­ва­ния: Учеб­ник для ву­зов. – М.: Из­да­тель­ст­во Кно­Рус, 2011. – 336 с.
    3. Кор­мен Т., Лей­зер­сон Ч., Ри­вест Р., Штайн К. Ал­го­рит­мы. По­строе­ние и ана­лиз. Из­да­ние 2. – М.: ООО «И.Д. Виль­ямс», 2009. – 1290 с.
    4. Ку­ля­мин В.В. Тех­но­ло­гии про­грам­ми­ро­ва­ния. Ком­по­нент­ный под­ход. Учеб­ное по­со­бие. – М.: Ин­тер­нет-Уни­вер­си­тет Ин­фор­ма­ци­он­ных Тех­но­ло­гий; БИНОМ. Ла­бо­ра­то­рия зна­ний, 2010.- 463 с.
    5. Сед­жвик Р. Ал­го­рит­мы на С++. – М.: ООО «И.Д. Виль­ямс», 2011. – 1056 с.

8.2. До­пол­ни­тель­ная ли­те­ра­ту­ра
  1. Брау­де Э.Дж. Тех­но­ло­гия раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния. -СПб.: Пи­тер, 2004. – 656 с.
  2. Буч Г., Ко­нал­лен Д., Мак­сим­чук Р., Хью­стон К., Энгл М., Янг Б. Объ­ект­но-ори­ен­ти­ро­ван­ный ана­лиз и про­ек­ти­ро­ва­ние с при­ме­ра­ми при­ло­же­ний. – М.: ООО «И.Д. Виль­ямс», 2010. – 720 с.
  3. Вирт Н. Ал­го­рит­мы и струк­ту­ры дан­ных. – СПб: BHV-Санкт-Пе­тер­бург, Нев­ский диа­лект, 2008.- 352 с.
  4. Гам­ма Э., Хелм Р., Джон­сон Р., Влис­си­дес Дж. Прие­мы объ­ект­но-ори­ен­ти­ро­ван­но­го про­ек­ти­ро­ва­ния. Пат­тер­ны про­ек­ти­ро­ва­ния. – СПб: Пи­тер, 2011. - 366 с.
  5. Кнут Д.Э. Ис­кус­ст­во про­грам­ми­ро­ва­ния, том 3. Сор­ти­ров­ка и по­иск, 2-е изд. – М.: ООО «И.Д. Виль­ямс», 2009. - 832 с.
  6. Кнут Д.Э. Ис­кус­ст­во про­грам­ми­ро­ва­ния, том 4, вы­пуск 2. Ге­не­ра­ция всех кор­те­жей и пе­ре­ста­но­вок. – М.: ООО «И.Д. Виль­ямс», 2008.- 160 с.
  7. Кнут Д.Э. Ис­кус­ст­во про­грам­ми­ро­ва­ния, том 4, вы­пуск 3. Ге­не­ра­ция всех со­че­та­ний и раз­бие­ний. – М.: ООО «И.Д. Виль­ямс», 2007. – 208 с.
  8. Мак­кон­нелл С. Со­вер­шен­ный код: прак­ти­че­ское ру­ко­во­дство по раз­ра­бот­ке про­грамм­но­го обес­пе­че­ния. – М.: Рус­ская ре­дак­ция, 2010. - 868 с.
  9. Ор­лов С.А. Тех­но­ло­гии раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния: Раз­ра­бот­ка слож­ных про­грамм­ных сис­тем. 3-е изд. – СПб.: Пи­тер. – 2004. – 527 с.
  10. Рейн­гольд Э., Ни­вер­гельд Ю., Део Н. Ком­би­на­тор­ные ал­го­рит­мы. Тео­рия и прак­ти­ка. - М.: Мир, 1980. - 480с.
  11. Сом­мер­вил И. Ин­же­не­рия про­грамм­но­го обес­пе­че­ния. 6-е изд.:– М..: Из­да­тель­ский дом «Виль­ямс», 2002. – 624 с.
  12. Уайс М.А. Ор­га­ни­за­ция струк­тур дан­ных и ре­ше­ние за­дач на С++. – М.: Эком, 2009. – 896 с.

8.3. Про­грамм­ное обес­пе­че­ние
  1. Опе­ра­ци­он­ные сис­те­мы: се­мей­ст­ва Windows (не ни­же Windows XP), Linux.
  2. Сре­ды про­грам­ми­ро­ва­ния, на­при­мер, Microsoft Visual C++ Express Edition, MonoDevelop или иные; ком­пи­ля­тор gcc (для ОС Linux), ре­дак­тор Emacs или иной; спра­воч­ная сис­те­ма Microsoft Development Network или иная.
  3. Ин­ст­ру­мен­таль­ные сред­ст­ва раз­ра­бот­ки и управ­ле­ния про­ек­та­ми, на­при­мер, NUnit, NCover, NDepend, Rhino.Mocks, TestDriven.Net, TortoiseSVN, Apache, Bugzilla, Resharper, Deskzilla, OpenProj, Umbrello.

8.4. Ба­зы дан­ных, ин­фор­ма­ци­он­но-спра­воч­ные и по­ис­ко­вые сис­те­мы

Не тре­бу­ет­ся.


9. Ма­те­ри­аль­но-тех­ни­че­ское обес­пе­че­ние дис­ци­п­ли­ны

Для про­ве­де­ния всех ви­дов за­ня­тий не­об­хо­ди­мо пре­зен­та­ци­он­ное обо­ру­до­ва­ние (муль­ти­ме­дий­ный про­ек­тор, но­ут­бук, эк­ран) – 1 ком­плект.

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

Для эф­фек­тив­ной ра­бо­ты в рам­ках дис­ци­п­ли­ны ре­ко­мен­ду­ет­ся иметь воз­мож­ность ра­бо­тать с ис­ход­ны­ми тек­ста­ми про­грамм, со­хра­нен­ны­ми на съем­ных на­ко­пи­те­лях ин­фор­ма­ции.


10. Ме­то­ди­че­ские ре­ко­мен­да­ции по ор­га­ни­за­ции изу­че­ния дис­ци­п­ли­ны

Цель обу­че­ния дос­ти­га­ет­ся со­че­та­ни­ем при­ме­не­ния тра­ди­ци­он­ных и ин­но­ва­ци­он­ных пе­да­го­ги­че­ских тех­но­ло­гий.

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

В со­от­вет­ст­вии со спе­ци­фи­кой ВУЗа в про­цес­се пре­по­да­ва­нии дис­ци­п­ли­ны ме­то­ди­че­ски це­ле­со­об­раз­но в ка­ж­дом раз­де­ле вы­де­лить наи­бо­лее важ­ные те­мы и рас­смот­реть их на кон­крет­ных при­ме­рах.

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

Для эф­фек­тив­ной ра­бо­ты сту­ден­тов на прак­ти­че­ских за­ня­ти­ях це­ле­со­об­раз­но фор­ми­ро­вать под­груп­пы чис­лен­но­стью не бо­лее 12 че­ло­век.

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

Те­ку­щий кон­троль ус­вое­ния зна­ний сту­ден­та­ми осу­ще­ст­в­ля­ет­ся пу­тём под­го­тов­ки и сда­чи от­чё­тов по ито­гам вы­пол­не­ния дол­го­сроч­но­го до­маш­не­го за­да­ния, про­вер­ки вы­пол­не­ния те­ку­щих за­да­ний, оп­ро­сов на прак­ти­че­ских за­ня­ти­ях. По ре­ше­нию ву­за воз­мож­но про­ве­де­ние от­дель­ных форм те­ку­ще­го кон­тро­ля в ви­де тес­ти­ро­ва­ния.

При­мер­ным учеб­ным пла­ном на изу­че­ние дис­ци­п­ли­ны от­во­дит­ся один (чет­вер­тый) се­местр. В кон­це се­ме­ст­ра пре­ду­смат­ри­ва­ет­ся в ка­че­ст­ве ито­го­во­го кон­тро­ля за­чёт. Це­ле­со­об­раз­но осу­ще­ст­в­лять про­ве­де­ние за­чё­та в фор­ме уст­но­го оп­ро­са по би­ле­там.

При­мер­ный пе­ре­чень тем до­маш­не­го за­да­ния:
  1. Реа­ли­за­ция на объ­ект­но-ори­ен­ти­ро­ван­ном язы­ке про­грам­ми­ро­ва­ния биб­лио­те­ки клас­сов-кол­лек­ций – струк­тур дан­ных стек, оче­редь, дво­ич­ное де­ре­во по­ис­ка.
  2. Реа­ли­за­ция струк­ту­ры дан­ных слое­ный спи­сок.
  3. Реа­ли­за­ция ал­го­рит­ма лек­си­ко­гра­фи­че­ской сор­ти­ров­ки с ис­поль­зо­ва­ни­ем струк­тур дан­ных биб­лио­те­ки STL.
  4. Реа­ли­за­ция ал­го­рит­ма иде­аль­но­го хе­ши­ро­ва­ния.
  5. Реа­ли­за­ция ал­го­рит­ма ге­не­ра­ции ко­дов Грея.


При­мер­ный пе­ре­чень во­про­сов для оп­ро­сов на прак­ти­че­ских за­ня­ти­ях:
  1. Эта­пы раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния.
  2. Мо­де­ли жиз­нен­но­го цик­ла про­грамм­но­го обес­пе­че­ния.
  3. Диа­грам­мы UML ста­ти­че­ско­го ти­па.
  4. Ос­нов­ные эле­мен­ты пат­тер­на про­ек­ти­ро­ва­ния.
  5. От­ли­чия ком­по­нен­та от клас­са объ­ект­но-ори­ен­ти­ро­ван­но­го язы­ка.
  6. Спо­со­бы раз­ре­ше­ния кол­ли­зий при хе­ши­ро­ва­нии.
  7. Сфор­му­ли­руй­те оп­ре­де­ле­ние пи­ра­ми­ды.
  8. Идея ал­го­рит­ма лек­си­ко­гра­фи­че­ской сор­ти­ров­ки.
  9. Спо­со­бы раз­ре­ше­ния кол­ли­зий при хе­ши­ро­ва­нии.
  10. Ал­го­рит­мы сор­ти­ров­ки об­ме­на­ми. Пу­зырь­ко­вая и бы­ст­рая сор­ти­ров­ки.


Раз­ра­бот­чи­ки: УМО ИБ


УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЪЕДИНЕНИЕ ПО ОБРАЗОВАНИЮ

В ОБЛАСТИ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ


ПРОЕКТ


ПРИМЕРНАЯ УЧЕБНАЯ ПРОГРАММА


На­име­но­ва­ние дис­ци­п­ли­ны

«Ин­фор­ма­ци­он­ные тех­но­ло­гии»


Ре­ко­мен­ду­ет­ся для на­прав­ле­ния под­го­тов­ки (спе­ци­аль­но­сти)

090302 Ин­фор­ма­ци­он­ная безо­пас­ность те­ле­ком­му­ни­ка­ци­он­ных сис­тем


Ква­ли­фи­ка­ция (сте­пень) вы­пу­ск­ни­ка

«Спе­циа­лист»


МОСКВА 2011

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

Це­лью изу­че­ния дис­ци­п­ли­ны «Ин­фор­ма­ци­он­ные тех­но­ло­гии» яв­ля­ет­ся под­го­тов­ка вы­пу­ск­ни­ков к дея­тель­но­сти, свя­зан­ной с раз­ра­бот­кой про­грамм­но­го обес­пе­че­ния для ре­ше­ния про­фес­сио­наль­ных за­дач, а так­же с при­ме­не­ни­ем с web-при­ло­же­ний, баз дан­ных и опе­ра­ци­он­ных сис­тем.

За­да­чи дис­ци­п­ли­ны:
  • изу­че­ние ос­нов ис­поль­зо­ва­ния ин­фор­ма­ци­он­ных тех­но­ло­гий с точ­ки зре­ния се­те­вых опе­ра­ци­он­ных сис­тем;
  • изу­че­ние прин­ци­пов ор­га­ни­за­ции со­вре­мен­ных ин­фор­ма­ци­он­ных тех­но­ло­гий и по­лу­че­ние на­вы­ков их ис­поль­зо­ва­ния на прак­ти­ке;
  • уг­луб­ле­ние зна­ний и пред­став­ле­ний о со­вре­мен­ном уров­не раз­ви­тия се­те­вых ОС с уче­том их воз­мож­но­го ис­поль­зо­ва­ния в тех или иных за­да­чах;
  • обу­че­ние сту­ден­тов ос­но­вам баз дан­ных и ра­бо­там с СУБД;
  • изу­че­ние прин­ци­пов по­строе­ния web-при­ло­же­ний.


2. Ме­сто дис­ци­п­ли­ны в струк­ту­ре ООП

Дис­ци­п­ли­на «ин­фор­ма­ци­он­ные тех­но­ло­гии» от­но­сит­ся к ба­зо­вой час­ти про­фес­сио­наль­но­го цик­ла.

Для ус­пеш­но­го ус­вое­ния дан­ной дис­ци­п­ли­ны не­об­хо­ди­мо, что­бы сту­дент вла­дел зна­ния­ми, уме­ния­ми и на­вы­ка­ми, сфор­ми­ро­ван­ны­ми в про­цес­се изу­че­ния дис­ци­п­лин:

«Ин­фор­ма­ти­ка» – знать ос­нов­ные по­ня­тия ин­фор­ма­ти­ки; уметь ис­поль­зо­вать про­грамм­ные и ап­па­рат­ные сред­ст­ва пер­со­наль­но­го ком­пь­ю­те­ра; вла­деть на­вы­ка­ми по­ис­ка ин­фор­ма­ции в гло­баль­ной ин­фор­ма­ци­он­ной се­ти Ин­тер­нет и ра­бо­ты с офис­ны­ми при­ло­же­ния­ми (тек­сто­вы­ми про­цес­со­ра­ми, элек­трон­ны­ми таб­ли­ца­ми, сред­ст­ва­ми под­го­тов­ки пре­зен­та­ци­он­ных ма­те­риа­лов, и т.п.);

«Язы­ки про­грам­ми­ро­ва­ния» - вла­деть на­вы­ка­ми раз­ра­бот­ки про­грамм на язы­ке С++ в со­вре­мен­ной ин­тег­ри­ро­ван­ной сре­де раз­ра­бот­ки.

«Анг­лий­ский язык» – вла­деть ино­стран­ным язы­ком в объ­е­ме, не­об­хо­ди­мом для воз­мож­но­сти по­лу­че­ния ин­фор­ма­ции по про­фес­сио­наль­ной те­ма­ти­ке и на­вы­ка­ми уст­ной ре­чи.

Дис­ци­п­ли­на «Ин­фор­ма­ци­он­ные тех­но­ло­гии» яв­ля­ет­ся пред­ше­ст­вую­щей для изу­че­ния сле­дую­щих ба­зо­вых дис­ци­п­лин: «Про­грамм­но-ап­па­рат­ные сред­ст­ва обес­пе­че­ния ИБ», «Ос­но­вы про­ек­ти­ро­ва­ния за­щи­щён­ных ТКС», ис­поль­зу­ют­ся сту­ден­та­ми при раз­ра­бот­ке кур­со­вых и ди­плом­ных ра­бот, в на­уч­но-ис­сле­до­ва­тель­ской ра­бо­те.


3. Тре­бо­ва­ния к ре­зуль­та­там ос­вое­ния дис­ци­п­ли­ны

Про­цесс изу­че­ния дис­ци­п­ли­ны на­прав­лен на фор­ми­ро­ва­ние сле­дую­щих ком­пе­тен­ций:

спо­соб­ность к обоб­ще­нию, ана­ли­зу, вос­при­ятию ин­фор­ма­ции, по­ста­нов­ке це­ли и вы­бо­ру пу­тей её дос­ти­же­ния, вла­деть куль­ту­рой мыш­ле­ния, (ОК–8);

спо­соб­ность к са­мо­раз­ви­тию, са­мо­реа­ли­за­ции, при­об­ре­те­нию но­вых зна­ний, по­вы­ше­нию сво­ей ква­ли­фи­ка­ции и мас­тер­ст­ва (ОК–11);

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

спо­соб­но­стью ис­поль­зо­вать язы­ки, сис­те­мы и ин­ст­ру­мен­таль­ные сред­ст­ва про­грам­ми­ро­ва­ния в про­фес­сио­наль­ной дея­тель­но­сти (ПК-4);

спо­соб­но­стью при­ме­нять ос­нов­ные ме­то­ды, спо­со­бы и сред­ст­ва по­лу­че­ния, хра­не­ния, пе­ре­ра­бот­ки и пе­ре­да­чи ин­фор­ма­ции (ПК-10);

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

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

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

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


4. Объ­ём дис­ци­п­ли­ны и ви­ды учеб­ной ра­бо­ты

Вид учеб­ной ра­бо­ты

Все­го ча­сов

Се­ме­ст­ры

5

6

Ау­ди­тор­ные за­ня­тия (все­го)

70

36

34

В том чис­ле:










Лек­ции (Л)

34

18

16

Прак­ти­че­ские за­ня­тия (ПЗ)

36

18

18

Се­ми­на­ры (С)










Ла­бо­ра­тор­ные ра­бо­ты (ЛР)










Кон­троль­ные ра­бо­ты (КР)










Са­мо­стоя­тель­ная ра­бо­та (все­го)

72

36

36

В том чис­ле:










Кур­со­вой про­ект (ра­бо­та)










Рас­чёт­но-гра­фи­че­ские ра­бо­ты










Кол­ло­к­ви­ум










Ре­фе­рат

20

20




До­маш­нее за­да­ние










Дру­гие ви­ды са­мо­стоя­тель­ной ра­бо­ты (под­го­тов­ка к за­ня­ти­ям, за­чё­ту)

52

16

36

Вид про­ме­жу­точ­ной ат­те­ста­ции

и её тру­до­ём­кость

2


-

За­чет (2)

Об­щая тру­до­ём­кость ча­сов

144

72

72

за­чёт­ных еди­ниц

4

2

2


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

5.1. Со­дер­жа­ние раз­де­лов (тем) дис­ци­п­ли­ны

Те­ма 1. Вве­де­ние

Це­ли и за­да­чи кур­са. Ме­сто дис­ци­п­ли­ны в учеб­ном про­цес­се. Ме­то­ди­че­ские ре­ко­мен­да­ции по изу­че­нию кур­са. Ос­нов­ные по­ня­тия кур­са. Об­зор ли­те­ра­ту­ры. По­ня­тие ин­фор­ма­ци­он­ных тех­но­ло­гий. Це­ли и ме­то­ды. Со­став­ляю­щие ин­фор­ма­ци­он­ных тех­но­ло­гий. Ос­нов­ные тен­ден­ции и про­бле­мы по­строе­ния ин­фор­ма­ци­он­ных тех­но­ло­гий. Пер­спек­ти­вы раз­ви­тия и реа­ли­за­ции ин­фор­ма­ци­он­ных тех­но­ло­гий в ИТКС.

Те­ма 2. Опе­ра­ци­он­ные сис­те­мы. Ос­нов­ные по­ня­тия и клас­си­фи­ка­ция.

По­ня­тие опе­ра­ци­он­ной сис­те­мы. Функ­ции опе­ра­ци­он­ных сис­тем. Клас­си­фи­ка­ция опе­ра­ци­он­ных сис­тем. На­зна­че­ние опе­ра­ци­он­ных сис­тем. Сис­тем­ное и при­клад­ное про­грамм­ное обес­пе­че­ние.

Те­ма 3. Струк­ту­ра обоб­щен­ной ОС. Ар­хи­тек­ту­ра Windows и Linux. Про­цес­сы. Меж­про­цесс­ное взаи­мо­дей­ст­вие.

Струк­ту­ра обоб­щен­ной ОС. Ар­хи­тек­ту­ра Windows и Linux, их ос­нов­ные ком­по­нен­ты. Па­мять. Фай­ло­вые сис­те­мы. Меж­про­цесс­ное взаи­мо­дей­ст­вие.

Те­ма 4. При­клад­ное про­грам­ми­ро­ва­ние.

При­клад­ное про­грам­ми­ро­ва­ние. Раз­ли­чи­тель­ные осо­бен­но­сти соз­да­ния при­клад­ных при­ло­же­ния в ОС Linux и ОС Windows. Соз­да­ние пор­ти­руе­мых и кросс­плат­фор­мен­ных при­ло­же­ний.

Те­ма 5. Ос­но­вы ис­поль­зо­ва­ния ком­пь­ю­тер­ных се­тей.

IP-ад­ре­са и со­ке­ты. MAC-ад­рес. Гло­баль­ная сеть Ин­тер­нет и пре­дос­тав­ляе­мые ею ус­лу­ги. Ис­поль­зо­ва­ние ос­нов­ных Internet сер­ви­сов. Элек­трон­ная поч­та. Сниф­фе­ры. Стан­дарт­ные про­грамм­ные сред­ст­ва для ра­бо­ты с се­тью. Ап­па­рат­ные ком­по­нен­ты се­тей.

Те­ма 6. Ос­но­вы web-тех­но­ло­гий

По­ня­тие ги­пер­тек­ста, язык ги­пер­тек­сто­вой раз­мет­ки, ос­нов­ные ком­по­нен­ты ги­пер­тек­ста, прин­ци­пы по­строе­ния ги­пер­тек­ста, ар­хи­тек­ту­ра и со­став ги­пер­тек­сто­вой сис­те­мы, язык HTML и ос­нов­ные прин­ци­пы фор­ма­ти­ро­ва­ния HTML-стра­ни­цы. Язы­ки DHTML, JavaScript, PHP, XML и пер­спек­ти­вы их ис­поль­зо­ва­ния. Соз­да­ние WEB-стра­ниц на язы­ке ги­пер­тек­сто­вой раз­мет­ки и в спе­ци­аль­ных ре­дак­то­рах, Web-кли­ен­ты, за­да­чи и ад­ми­ни­ст­ри­ро­ва­ние Web-сер­ве­ров, под­клю­че­ние к ним Web-стра­ниц. AJAX.

Те­ма 7. Ос­но­вы СУБД

Дос­туп к ба­зам дан­ных из Web. Ос­но­вы раз­ра­бот­ки и опуб­ли­ко­ва­ния Web-при­ло­же­ний. СУБД MySQL.

Те­ма 8. Тех­но­ло­гии ин­фор­ма­ци­он­но­го по­ис­ка в до­ку­мен­таль­ных ИС

По­ня­тие о до­ку­мен­таль­ных сис­те­мах, ин­фор­ма­ци­он­ном по­ис­ке и ин­фор­ма­ци­он­но-по­ис­ко­вой сис­те­ме. Ра­бо­та с по­ис­ко­вы­ми сис­те­ма­ми, ре­ле­вант­ные за­про­сы.


5.2. Раз­де­лы (те­мы) дис­ци­п­ли­ны и меж­дис­ци­п­ли­нар­ные свя­зи с обес­пе­чи­вае­мы­ми (по­сле­дую­щи­ми) дис­ци­п­ли­на­ми

№ п/п

На­име­но­ва­ние обес­пе­чи­вае­мых (по­сле­дую­щих) дис­ци­п­лин

№ тем дан­ной дис­ци­п­ли­ны, не­об­хо­ди­мых для изу­че­ния обес­пе­чи­вае­мых (по­сле­дую­щих) дис­ци­п­лин

5

6

7

1

Про­грамм­но-ап­па­рат­ные сред­ст­ва обес­пе­че­ния ИБ

+

+

+

2

Ос­но­вы про­ек­ти­ро­ва­ния за­щи­щён­ных ТКС

+

+

+


5.3. Раз­де­лы (те­мы) дис­ци­п­ли­ны и ви­ды за­ня­тий


№ п/п

Раз­дел дис­ци­п­ли­ны

Лек­ции, час

ПЗ, час

ЛР, час

С,

час

СР, час

Все­го, час.

1

Вве­де­ние

2

-

-

-

-

2

2

Опе­ра­ци­он­ные сис­те­мы. Ос­нов­ные по­ня­тия и клас­си­фи­ка­ция.

2

-

-

-

-




3

Струк­ту­ра ОС.

10

8

-

-

-




4

При­клад­ное про­грам­ми­ро­ва­ние.




6

-

-

-




5

Ос­но­вы ис­поль­зо­ва­ния ком­пь­ю­тер­ных се­тей.

2


2

-

-

-




6

Ос­но­вы web-тех­но­ло­гий

10

14

-

-

-




7

Ос­но­вы ра­бо­ты с СУБД

6

6

-

-

-




8

Тех­но­ло­гии ин­фор­ма­ци­он­но­го по­ис­ка в до­ку­мен­таль­ных ИС

2

-

-

-

-