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

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

Содержание


5.2. Раз­де­лы (те­мы) дис­ци­п­ли­ны и меж­дис­ци­п­ли­нар­ные свя­зи с обес­пе­чи­вае­мы­ми (по­сле­дую­щи­ми) дис­ци­п­ли­на­
5.3. Раз­де­лы (те­мы) дис­ци­п­ли­ны и ви­ды за­ня­тий
На­име­но­ва­ние раз­де­ла (те­мы) дис­ци­п­ли­ны
6. Ла­бо­ра­тор­ный прак­ти­кум
8. Учеб­но-ме­то­ди­че­ское и ин­фор­ма­ци­он­ное обес­пе­че­ние дис­ци­п­ли­ны
8.2. До­пол­ни­тель­ная ли­те­ра­ту­ра
8.3. Про­грамм­ное обес­пе­че­ние
8.4. Ба­зы дан­ных, ин­фор­ма­ци­он­но-спра­воч­ные и по­ис­ко­вые сис­те­мы
10. Ме­то­ди­че­ские ре­ко­мен­да­ции по ор­га­ни­за­ции изу­че­ния дис­ци­п­ли­ны
При­мер­ный пе­ре­чень тем прак­ти­че­ских за­ня­тий
При­мер­ный пе­ре­чень тем се­ми­на­ров
При­мер­ный пе­ре­чень тем до­маш­них за­да­ний
При­мер­ный пе­ре­чень тем ре­фе­ра­тов
Учебно-методическое объединение по образованию
2. Ме­сто дис­ци­п­ли­ны в струк­ту­ре ООП
3. Тре­бо­ва­ния к ре­зуль­та­там ос­вое­ния дис­ци­п­ли­ны
Подобный материал:
1   ...   6   7   8   9   10   11   12   13   ...   22

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



п/п

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

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

1

2

1.

Раз­ра­бот­ка и экс­плуа­та­ция за­щи­щен­ных ав­то­ма­ти­зи­ро­ван­ных сис­тем

+

+


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

№ п/п

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

Лекц., час

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

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

Се­мин., час

СР,

час

Все­го, час

1

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

26

20

-

6

34

86

2

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

28

24

-

2

34

88

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

Не пре­ду­смот­рен.


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

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


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

8.1. Ос­нов­ная ли­те­ра­ту­ра
  1. Ку­ля­мин В.В. Тех­но­ло­гии про­грам­ми­ро­ва­ния. Ком­по­нент­ный под­ход. М.: Би­ном. Ла­бо­ра­то­рия зна­ний, 2007. 463с.
  2. Тех­но­ло­гии и ме­то­ды про­грам­ми­ро­ва­ния: Учеб­ник для ВУЗов./ В.А.Ка­ма­ев, В.В.Кос­те­рин. М.: Выс­шая шко­ла, 2005. 359с.
  3. Тех­но­ло­гии и ме­то­ды про­грам­ми­ро­ва­ния: Учеб­ник для ВУЗов./ Г.С.Ива­но­ва. М: МГТУ им. Бау­ма­на, 2005. 320с.
  4. Т.Кор­мен, Ч.Лей­зер­сон, Р.Ри­вест. Ал­го­рит­мы: по­строе­ние и ана­лиз. М.:Виль­ямс, 2010. 1296 с.
  5. Сед­жвик Р. Фун­да­мен­таль­ные ал­го­рит­мы на С++. К: Из­да­тель­ст­во «Диа­Соф­тЮП», 2003. 672 с.
  6. Кнут Д. Ис­кус­ст­во про­грам­ми­ро­ва­ния.. т.1, Ос­нов­ные ал­го­рит­мы, 4-е изд.: М..: Из­да­тель­ский дом "Виль­ямс", 2010. 720 с.
  7. Сом­мер­вил И., Ин­же­не­рия про­грамм­но­го обес­пе­че­ния. 6-е изд.: Пер. с англ.-- М..: Из­да­тель­ский дом "Виль­ямс", 2002. 624 с.

8.2. До­пол­ни­тель­ная ли­те­ра­ту­ра
  1. Брау­дэ Э. Тех­но­ло­гия раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния. СПб.: Пи­тер, 2004. 655с.: ил.
  2. Сом­мер­вил Иан. Ин­же­не­рия про­грамм­но­го обес­пе­че­ния, 6-е из­да­ние.: Пер. с англ. М.: Из­да­тель­ский дом «Виль­ямс», 2002. 624с.: ил.
  3. Сэм Ка­нер, Дже­ек Фолк. Тес­ти­ро­ва­ние про­грамм­но­го обес­пе­че­ния. Фун­да­мен­таль­ные кон­цеп­ции ме­недж­мен­та биз­нес-при­ло­же­ний. М.: DiaSoft, 2001, 543с.
  4. Ман­дел Т. Раз­ра­бот­ка поль­зо­ва­тель­ско­го ин­тер­фей­са: Пер. с англ. М.: ДМК Пресс, 2001. 416с., ил.
  5. Ахо А., Хоп­рк­рофт Дж.,Уль­ман Дж. Струк­ту­ры дан­ных и ал­го­рит­мы. М.:Виль­ямс, 2000.
  6. Ахо А., Хоп­рк­рофт Дж., Уль­ман Дж. По­строе­ние и ана­лиз вы­чис­ли­тель­ных ал­го­рит­мов. М.:Мир, 1979.
  7. Вирт Н. Ал­го­рит­мы и струк­ту­ры дан­ных. 2-е изд. — СПб.: Нев­ский Диа­лект. – 2001. – 352 с.
  8. Мак­ко­нелл Дж. Ана­лиз ал­го­рит­мов. Ввод­ный курс. М: Тех­но­сфе­ра, 2002 г.- 304с.
  9. Ор­лов С.А., Тех­но­ло­гии раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния: Раз­ра­бот­ка слож­ных про­грамм­ных сис­тем. 3-е изд. – СПб.: Пи­тер. – 2004. – 527 с.
  10. Брау­де Эрик Дж., Тех­но­ло­гия раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния. СПб.: Пи­тер. – 2004. – 656 с.
  11. Ро­берт К. Мар­тин, Нью­кирк Джеймс В., Косс Ро­берт С., Бы­ст­рая раз­ра­бот­ка про­грамм. Прин­ци­пы, при­ме­ры, прак­ти­ка. Пер.с англ. – М.: Из­да­тель­ский дом "Виль­ямс", 2000.-752 с.
  12. Мак­ко­нелл С., Со­вер­шен­ный код. 3-е изд. Пер.с англ. – СПб.: Пи­тер. – 2007. – 896 с.
  13. Жо­го­лев Е.А., Тех­но­ло­гия про­грам­ми­ро­ва­ния. М.: На­уч­ный мир, 2004.-216 с.

8.3. Про­грамм­ное обес­пе­че­ние

Опе­ра­ци­он­ная сис­те­ма Microsoft Windows XP и вы­ше;

Сре­да раз­ра­бот­ки про­грамм­но­го обес­пе­че­ния Microsoft Visual Studio 2010 и вы­ше;

Ин­ст­ру­мент ви­зу­аль­но­го мо­де­ли­ро­ва­ния биз­нес-про­цес­сов Computer Associates BPwin или IBM Rational Rose;

Ин­ст­ру­мент управ­ле­ния про­ек­та­ми Microsoft Project 2010 и вы­ше.

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

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


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

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

– пе­ре­нос­ной ком­пь­ю­тер (в кон­фи­гу­ра­ции не ху­же: про­цес­сор Intel Core 2 Duo, 2 Гбай­та ОЗУ, 500 Гбайт НЖМД);

– про­ек­тор (раз­ре­ше­ние не ме­нее 1280х1024).

Для про­ве­де­ния прак­ти­че­ских ра­бот по раз­де­лам № 1 и № 2 тре­бу­ют­ся:

– ком­пь­ю­тер­ный класс, обо­ру­до­ван­ный ПЭВМ в кон­фи­гу­ра­ции не ху­же: про­цес­сор Intel Core 2 Duo, 2 Гбай­та ОЗУ, 1 Тбайт НЖМД, c ус­та­нов­лен­ны­ми Microsoft Windows, Microsoft Visual Studio, Computer Associates BPwin или IBM Rational Rose, Microsoft Project, из рас­че­та од­на ПЭВМ на од­но­го че­ло­ве­ка.


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

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

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

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

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

В те­ме «Пла­ни­ро­ва­ние и ор­га­ни­за­ция раз­ра­бот­ки ПО» осо­бое вни­ма­ние сле­ду­ет уде­лить под­хо­дам к оцен­ке слож­но­сти и вре­ме­ни раз­ра­бот­ки ПО. Так­же не­об­хо­ди­мо из­ло­жить ос­нов­ные под­хо­ды ор­га­ни­за­ции ра­бо­ты ко­ман­ды, обес­пе­че­ния ее спло­чен­но­сти и мо­ти­ва­ции. В дан­ной те­ме сле­ду­ет из­ло­жить ос­нов­ные во­про­сы, свя­зан­ные с дея­тель­но­стью ру­ко­во­ди­те­ля про­грамм­но­го про­ек­та (пла­ни­ро­ва­ние, кон­троль, оцен­ка рис­ков).

В те­ме «Про­ек­ти­ро­ва­ние ПО» не­об­хо­ди­мо вы­де­лить ос­нов­ные ар­хи­тек­тур­ные сти­ли, ука­зать об­ласть их при­ме­ни­мо­сти. Сле­ду­ет чет­ко оп­ре­де­лить по­ня­тия сце­п­ле­ния и связ­но­сти мо­ду­лей, ука­зать на не­об­хо­ди­мость чет­ко­го оп­ре­де­ле­ния ин­тер­фей­сов мо­ду­лей. Не сле­ду­ет уде­лять мно­го вре­ме­ни из­ло­же­нию во­про­сов, свя­зан­ных с ви­да­ми диа­грамм UML.

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

В те­ме «Ко­ди­ро­ва­ние ПО» сле­ду­ет рас­смот­реть ос­нов­ные сти­ли про­грам­ми­ро­ва­ния, пра­ви­ла оформ­ле­ния тек­ста про­грамм. От­дель­ное вни­ма­ние сле­ду­ет уде­лить во­про­сам за­щит­но­го про­грам­ми­ро­ва­ния, как од­но­го из спо­со­бов на­пи­са­ния на­деж­но­го ко­да.

В те­ме «Тех­но­ло­гии раз­ра­бот­ки рас­пре­де­лен­ных про­грамм­ных сис­тем. Пер­спек­ти­вы раз­ви­тия тех­но­ло­гий про­грам­ми­ро­ва­ния» осо­бое вни­ма­ние сле­ду­ет уде­лить наи­бо­лее со­вре­мен­ным тех­но­ло­ги­ям. Ус­та­рев­шие стан­дар­ты нуж­но крат­ко опи­сать. На прак­ти­че­ских за­ня­ти­ях сле­ду­ет раз­ра­бо­тать про­стые рас­пре­де­лен­ные сис­те­мы.

В те­ме «Тес­ти­ро­ва­ние и от­лад­ка ПО» осо­бое вни­ма­ние сле­ду­ет уде­лить по­ня­ти­ям тес­ти­ро­ва­ния, ви­дам и эта­пам тес­ти­ро­ва­ния. Сто­ит при­вес­ти при­ме­ры про­грамм­но­го обес­пе­че­ния для ав­то­ма­ти­за­ции тес­ти­ро­ва­ния. При рас­смот­ре­нии от­лад­ки ПО не­об­хо­ди­мо осо­бое вни­ма­ние уде­лить эф­фек­тив­но­му на­хо­ж­де­нию оши­бок с по­мо­щью со­вре­мен­ных сред про­грам­ми­ро­ва­ния.

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

В те­ме «Со­про­во­ж­де­ние ПО» сле­ду­ет на при­ме­рах опи­сать наи­бо­лее по­пу­ляр­ные сред­ст­ва управ­ле­ния вер­сия­ми ПО, а так­же ин­ст­ру­мен­таль­ные сред­ст­ва под­держ­ки со­про­во­ж­де­ния про­грамм­ных сред.

В те­ме «Ме­то­ды ана­ли­за ал­го­рит­мов» да­ёт­ся оп­ре­де­ле­ние ал­го­рит­ма и по­ня­тие о тру­до­ём­ко­сти его ра­бо­ты. Не­об­хо­ди­мо по­яс­нить, по­че­му важ­но знать ми­ни­маль­ную, мак­си­маль­ную и сред­нюю тру­до­ём­кость ра­бо­та ал­го­рит­ма. А так же не­об­хо­ди­мо вве­сти по­ня­тие эм­пи­ри­че­ской тру­до­ем­ко­сти ра­бо­ты ал­го­рит­ма. При­вес­ти при­ме­ры. Вве­сти по­ня­тие оп­ти­маль­но­го ал­го­рит­ма в клас­се ал­го­рит­мов ре­ше­ния дан­ной за­да­чи. Про­ил­лю­ст­ри­ро­вать на при­ме­ре.

В те­ме «Ди­на­ми­че­ские струк­ту­ры дан­ных» важ­но чет­ко опи­сать функ­цио­наль­ную спе­ци­фи­ка­цию и фи­зи­че­скую реа­ли­за­цию ка­ж­дой из рас­смат­ри­вае­мых струк­тур дан­ных. При опи­са­нии струк­тур дан­ных осо­бое вни­ма­ние не­об­хо­ди­мо уде­лить их фи­зи­че­ско­му пред­став­ле­нию. При­вес­ти при­ме­ры, на­гляд­но ил­лю­ст­ри­рую­щие пре­иму­ще­ст­ва то­го или ино­го ис­поль­зо­ва­ния струк­тур дан­ных в реа­ли­за­ции ал­го­рит­ма при ре­ше­нии кон­крет­ной за­да­чи. Ос­но­ву прак­ти­че­ских за­ня­тий по те­ме долж­ны со­ста­вить за­да­чи и уп­раж­не­ния, на­прав­лен­ные на реа­ли­за­цию раз­лич­ных струк­тур дан­ных на язы­ке C++ .

В те­ме «По­иск и сор­ти­ров­ка» важ­но сфор­му­ли­ро­вать за­да­чу сор­ти­ров­ки; вве­сти ос­нов­ные оп­ре­де­ле­ния (ус­той­чи­вой, внут­рен­ней и внеш­ней сор­ти­ро­вок); при­вес­ти клас­си­фи­ка­цию сор­ти­ро­вок и пе­ре­чис­лить ба­зо­вые ал­го­рит­мы сор­ти­ров­ки; под­черк­нуть прин­ци­пи­аль­ное от­ли­чие сор­ти­ро­вок срав­не­ния­ми и рас­пре­де­ляю­щих сор­ти­ро­вок (при­вес­ти со­от­вет­ст­вую­щие ут­вер­жде­ния). Да­лее под­роб­но рас­смот­реть ал­го­рит­мы Шел­ла, пи­ра­ми­даль­ной, бы­ст­рой, слия­ни­ем и лек­си­ко­гра­фи­че­ской сор­ти­ро­вок. Осо­бое вни­ма­ние сле­ду­ет уде­лить вы­во­ду тру­до­ем­ко­стей ра­бо­ты ал­го­рит­мов и оп­ре­де­ле­нию яв­ля­ет­ся он ус­той­чи­вым или нет. При об­су­ж­де­нии ал­го­рит­мов рас­пре­де­ляю­щей сор­ти­ров­ки важ­но под­черк­нуть за­ви­си­мость ре­зуль­та­тов сор­ти­ров­ки от на­чаль­ной до­пол­ни­тель­ной ин­фор­ма­ции о рас­пре­де­ле­нии зна­че­ний сор­ти­руе­мых эле­мен­тов. При рас­смот­ре­нии по­ис­ка под­строк осо­бое вни­ма­ние уде­лить на наи­бо­лее эф­фек­тив­ные ал­го­рит­мы, в ча­ст­но­сти ис­поль­зо­ва­ние ко­неч­ных ав­то­ма­тов.

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

На изу­че­ние дис­ци­п­ли­ны от­во­дят­ся два се­ме­ст­ра. По­сле пер­во­го се­ме­ст­ра слу­ша­те­ли сда­ют за­чет, ито­го­вая от­чет­ность по дис­ци­п­ли­не – эк­за­мен. Це­ле­со­об­раз­но осу­ще­ст­в­лять про­ве­де­ние за­че­та и эк­за­ме­на в фор­ме уст­но­го оп­ро­са по би­ле­там.

При­мер­ный пе­ре­чень тем прак­ти­че­ских за­ня­тий:

Струк­ту­ри­ро­ван­ные ал­го­рит­мы.

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

Сред­ст­ва от­лад­ки про­грамм­но­го обес­пе­че­ния.

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

Ал­го­ритм то­по­ло­ги­че­ской сор­ти­ров­ки гра­фа.

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

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

Ал­го­ритм на­хо­ж­де­ния мак­си­маль­но­го по­то­ка в гра­фе.

При­мер­ный пе­ре­чень тем се­ми­на­ров:

Струк­ту­ри­ро­ван­ные ал­го­рит­мы.

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

Сред­ст­ва от­лад­ки про­грамм­но­го обес­пе­че­ния.

Тес­ти­ро­ва­ние про­грамм ме­то­дом «бе­ло­го ящи­ка».

Тес­ти­ро­ва­ние про­грамм ме­то­дом «чер­но­го ящи­ка».

Ав­то­ма­ти­зи­ро­ван­ное тес­ти­ро­ва­ние.

Ал­го­ритм то­по­ло­ги­че­ской сор­ти­ров­ки гра­фа.

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

При­мер­ный пе­ре­чень тем до­маш­них за­да­ний:

В до­маш­нем за­да­нии не­об­хо­ди­мо реа­ли­зо­вать биб­лио­те­ку на язы­ке про­грам­ми­ро­ва­ния вы­со­ко­го уров­ня, реа­ли­зую­ще­го мно­же­ст­во ал­го­рит­мов на за­дан­ную те­му:

Сте­ки, оче­ре­ди

Би­нар­ные де­ре­вья.

Чер­но-бе­лые и B де­ре­вья.

Хеш таб­ли­цы.

Внут­рен­няя сор­ти­ров­ка.

Внеш­няя сор­ти­ров­ка.

По­иск под­строк.

По­иск под­строк с ис­поль­зо­ва­ни­ем ко­неч­ных ав­то­ма­тов.

При­мер­ный пе­ре­чень тем ре­фе­ра­тов:

Сред­ст­ва CASE-про­ек­ти­ро­ва­ния.

RAD-сис­те­мы.

Ком­пи­ля­то­ры язы­ков вы­со­ко­го уров­ня.

Сис­те­мы управ­ле­ния ис­ход­ны­ми тек­ста­ми.

Сис­те­мы от­сле­жи­ва­ния оши­бок.

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

Сред­ст­ва ав­то­ма­ти­че­ской сбор­ки про­ек­тов.

Сред­ст­ва и ме­то­ды оп­ти­ми­за­ции про­грамм.


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

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

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


ПРОЕКТ


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


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

«Элек­тро­ни­ка и схе­мо­тех­ни­ка»


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

090303 Ин­фор­ма­ци­он­ная безо­пас­ность ав­то­ма­ти­зи­ро­ван­ных сис­тем


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

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


МОСКВА 2011

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

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

За­да­чи дис­ци­п­ли­ны:

изу­че­ние ос­нов­ных эле­мен­тов тео­рии элек­три­че­ских це­пей;

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

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

изу­че­ние ме­то­дов ана­ли­за ра­бо­ты элек­трон­ных схем;

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

ов­ла­де­ние ме­то­да­ми раз­ра­бот­ки уз­лов ав­то­ма­ти­зи­ро­ван­ных сис­тем на ос­но­ве со­вре­мен­ной эле­мент­ной ба­зы.


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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

знать:

ос­но­вы тео­рии элек­три­че­ских це­пей;

прин­ци­пы ра­бо­ты эле­мен­тов и функ­цио­наль­ных уз­лов элек­трон­ной ап­па­ра­ту­ры;

ме­то­ды ана­ли­за и син­те­за элек­трон­ных схем;

ти­по­вые схе­мо­тех­ни­че­ские ре­ше­ния ос­нов­ных уз­лов и бло­ков элек­трон­ной ап­па­ра­ту­ры;

уметь:

при­ме­нять на прак­ти­ке ме­то­ды ана­ли­за элек­три­че­ских це­пей;

ра­бо­тать с со­вре­мен­ной эле­мент­ной ба­зой элек­трон­ной ап­па­ра­ту­ры;

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

вла­деть:

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

на­вы­ка­ми ра­бо­ты с про­грамм­ны­ми сред­ст­ва­ми схе­мо­тех­ни­че­ско­го мо­де­ли­ро­ва­ния;

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

на­вы­ка­ми оцен­ки бы­ст­ро­дей­ст­вия и оп­ти­ми­за­ции ра­бо­ты элек­трон­ных схем на ба­зе со­вре­мен­ной эле­мент­ной ба­зы.