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

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

Содержание


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

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


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

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


ПРОЕКТ


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


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

«Дискретная математика»


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

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


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

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


МОСКВА 2011


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

Дис­ци­п­ли­на «Дис­крет­ная ма­те­ма­ти­ка» реа­ли­зу­ет тре­бо­ва­ния фе­де­раль­но­го го­су­дар­ст­вен­но­го об­ра­зо­ва­тель­но­го стан­дар­та выс­ше­го про­фес­сио­наль­но­го об­ра­зо­ва­ния по спе­ци­аль­но­сти 090302 “Ин­фор­ма­ци­он­ная безо­пас­ность те­ле­ком­му­ни­ка­ци­он­ных сис­тем”.

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

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

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

Та­ким об­ра­зом, дис­ци­п­ли­на «Дис­крет­ная ма­те­ма­ти­ка» яв­ля­ет­ся не­отъ­ем­ле­мой со­став­ной ча­стью про­фес­сио­наль­ной под­го­тов­ки по спе­ци­аль­но­сти 090302 “Ин­фор­ма­ци­он­ная безо­пас­ность те­ле­ком­му­ни­ка­ци­он­ных сис­тем”. Вме­сте с дру­ги­ми дис­ци­п­ли­на­ми ма­те­ма­ти­че­ско­го и ес­те­ст­вен­но­на­уч­но­го цик­ла изу­че­ние дан­ной дис­ци­п­ли­ны при­зва­но фор­ми­ро­вать спе­циа­ли­ста, и в ча­ст­но­сти, вы­ра­ба­ты­вать у не­го та­кие ка­че­ст­ва, как:
  • стро­гость в су­ж­де­ни­ях,
  • твор­че­ское мыш­ле­ние,
  • ор­га­ни­зо­ван­ность и ра­бо­то­спо­соб­ность,
  • дис­ци­п­ли­ни­ро­ван­ность,
  • са­мо­стоя­тель­ность и от­вет­ст­вен­ность.


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

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

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

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



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

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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


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

Се­ме­ст­ры

3

4







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

130

78

52







В том чис­ле:

-

-

-

-

-

Лек­ции

58

34

24







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

66

40

26







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

-

-










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

-

-










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

6

4

2







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

50

30

20







В том чис­ле:

-

-

-

-

-

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

-

-










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

-

-










Ре­фе­рат

-

-










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

50

30

20







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

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

36

-

Эк­за­мен
(36)








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

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

216

108

108







6

3

3








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

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

№ п/п

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

Со­дер­жа­ние раз­де­ла

1.

Мно­же­ст­ва. От­но­ше­ния на мно­же­ст­ве

Мно­же­ст­ва и опе­ра­ции над ним. Би­нар­ные от­но­ше­ния

2

Ос­но­вы ком­би­на­то­ри­ки

Би­но­ми­аль­ные ко­эф­фи­ци­ен­ты и их свой­ст­ва. Ме­тод вклю­че­ний и ис­клю­че­ний. Ме­тод ре­кур­рент­ных со­от­но­ше­ний.

3

Ос­но­вы бу­ле­вой ал­геб­ры

Алгебра высказываний. Булевы функции. Дизъюнктивные и конъюнктивные нормальные формы. Представление функции полиномом жегалкина. Полнота системы булевых функций. Базисы булевых функций.

4

Эле­мен­ты тео­рии гра­фов

Основные понятия теории графов. Способы задания графов. Числовые характеристики графов. Изоморфизм графов. Пути и циклы в ориентированных графах. Компоненты связности. Эйлеровы неориентированные и ориентированные графы. Гамильтоновы графы. Деревья. Прикладные задачи и алгоритмы анализа графов.

5

Ко­неч­ные ав­то­ма­ты

Ав­то­ма­ты и ав­то­мат­ные ото­бра­же­ния. Изо­мор­физм ав­то­ма­тов. Эк­ви­ва­лент­ность со­стоя­ний ко­неч­но­го ав­то­ма­та. Ми­ни­маль­ный ав­то­мат. Ре­гу­ляр­ные ав­то­ма­ты. Ли­ней­ные ав­то­ма­ты.

6

Ос­но­вы ал­геб­раи­че­ской тео­рии ко­ди­ро­ва­ния

Ос­нов­ные по­ня­тия тео­рии ко­ди­ро­ва­ния. Об­щие оцен­ки па­ра­мет­ров ко­дов. Ли­ней­ные ко­ды. Спо­со­бы за­да­ния и оцен­ки па­ра­мет­ров ли­ней­ных ко­дов. Ал­го­рит­мы де­ко­ди­ро­ва­ния ли­ней­ных и цик­ли­че­ских ли­ней­ных ко­дов.


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

№ п/п

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

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

1

2

3

4

5

6

7

8



1.

Тео­рия ве­ро­ят­но­стей и ма­те­ма­ти­че­ская ста­ти­сти­ка

+

+






















2.

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

+

+

+

+

+

+










3

Се­ти и сис­те­мы пе­ре­да­чи ин­фор­ма­ции




+




+




+










4

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

+




+

+
















5

Тео­рия ин­фор­ма­ции и ко­ди­ро­ва­ния

+

+




+




+











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

№ п/п

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

Лекц.

Практ.

зан.

Се­мин.

Лаб.

зан.

Контр. Раб.

СР

Все-го

1.

Мно­же­ст­ва. От­но­ше­ния на мно­же­ст­ве

6

6










5

17

2.

Ос­но­вы ком­би­на­то­ри­ки

10

12







2

9

33

3

Ос­но­вы бу­ле­вой ал­геб­ры

8

10










7

25

4

Эле­мен­ты тео­рии гра­фов

10

12







2

9

33

5

Ко­неч­ные ав­то­ма­ты

10

12










8

30

6

Ал­геб­раи­че­ская тео­рия ко­ди­ро­ва­ния

14

14







2

12

42


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

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


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

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


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

8.1. Ос­нов­ная ли­те­ра­ту­ра

1. Яб­лон­ский С. В. Вве­де­ние в дис­крет­ную ма­те­ма­ти­ку. – М.: Нау­ка, 2004.

2. Аса­нов М.О., Ба­ран­ский В.А., Ра­син В.В. Дис­крет­ная ма­те­ма­ти­ка: гра­фы, мат­рои­ды, ал­го­рит­мы. – Ижевск: НИЦ «Ре­гу­ляр­ная и хао­ти­че­ская ди­на­ми­ка», 2001.

3. Ф.А. Но­ви­ков. Дис­крет­ная ма­те­ма­ти­ка для про­грам­ми­стов. – СПб.: Пи­тер, 2002.

4. Гав­ри­лов Г.П., Са­по­жен­ко А.А. Сбор­ник за­дач по дис­крет­ной ма­те­ма­ти­ке. – М.: Нау­ка, 2000.

5. Глу­хов М.М. Ал­геб­ра и ана­ли­ти­че­ская гео­мет­рия. – М.: Ге­ли­ос-АРВ, 2004.

8.2. До­пол­ни­тель­ная ли­те­ра­ту­ра

1. Ива­нов Б.И. Дис­крет­ная ма­те­ма­ти­ка. – М., Физ­мат­лит, 2007.

2. Па­лий И.А. Лек­ции по дис­крет­ной ма­те­ма­ти­ке. – Изд-во СИБАДИ, 2007.

3. Со­бо­ле­ва Т.С., Чеч­кин А.В. Дис­крет­ная ма­те­ма­ти­ка с эле­мен­та­ми ма­те­ма­ти­че­ской ин­фор­ма­ти­ки К. 1-2, – М., 2005.

4. Гал­ки­на В.А. Дис­крет­ная ма­те­ма­ти­ка: ком­би­на­тор­ная оп­ти­ми­за­ция на гра­фах. – М.: Ге­ли­ос-АРВ, 2003.

5. Не­фе­дов В.Н., Оси­по­ва В.А. Курс дис­крет­ной ма­те­ма­ти­ки. – М., Изд. МАИ, 1993.

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

па­ке­ты при­клад­ных про­грамм MATHLAB, MATHEMATICA или ана­ло­гич­ных им для вы­пол­не­ния до­маш­них за­да­ний по раз­де­лам 3, 4, 6 дис­ци­п­ли­ны

8.4. Ба­зы дан­ных, ин­фор­ма­ци­он­но-спра­воч­ные и по­ис­ко­вые сис­те­мы
  • ву­зов­ские элек­трон­но-биб­лио­теч­ные сис­те­мы учеб­ной ли­те­ра­ту­ры.
  • ба­за на­уч­но-тех­ни­че­ской ин­фор­ма­ции (на­при­мер, ВИНИТИ РАН)

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

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

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

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

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

Лек­тор дол­жен сво­бод­но вла­деть ма­те­риа­лом. За­чи­ты­ва­ние тек­ста лек­ции по под­го­тов­лен­ным ма­те­риа­лам не ре­ко­мен­ду­ет­ся. Не ре­ко­мен­ду­ет­ся да­вать ма­те­ри­ал для кон­спек­ти­ро­ва­ния под дик­тов­ку, за ис­клю­че­ни­ем фор­му­ли­ро­вок клю­че­вых вы­во­дов. Ре­ко­мен­ду­ет­ся про­ве­рять ка­че­ст­во кон­спек­ти­ро­ва­ния обу­чае­мы­ми лек­ци­он­но­го ма­те­риа­ла.

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

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

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

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

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

В ка­че­ст­ве средств для те­ку­ще­го кон­тро­ля ус­пе­вае­мо­сти и про­ме­жу­точ­ной ат­те­ста­ции сту­ден­тов ре­ко­мен­ду­ют­ся:
  • Ин­ди­ви­ду­аль­ные дол­го­сроч­ные за­да­ния. Сту­ден­ту пред­ла­га­ет­ся са­мо­стоя­тель­но ре­шить не­ко­то­рые за­да­чи, ко­то­рые не за­да­ва­лись в ви­де до­маш­не­го за­да­ния. По ито­гам вы­пол­не­ния ин­ди­ви­ду­аль­но­го дол­го­сроч­но­го за­да­ния пре­по­да­ва­тель вы­став­ля­ет сту­ден­ту до­пол­ни­тель­ную оцен­ку.
  • Про­ве­де­ние на прак­ти­че­ских за­ня­ти­ях пись­мен­ных 10 ми­нут­ных кон­троль­ных оп­ро­сов для всех сту­ден­тов.

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

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

При­мер­ным учеб­ным пла­ном на изу­че­ние дис­ци­п­ли­ны от­во­дят­ся два се­ме­ст­ра. В кон­це вто­ро­го се­ме­ст­ра в ка­че­ст­ве ито­го­во­го кон­тро­ля пре­ду­смот­рен эк­за­мен. На под­го­тов­ку и сда­чу эк­за­ме­на в со­от­вет­ст­вии с ФГОС ВПО и при­мер­ным учеб­ным пла­ном вы­де­ля­ет­ся 36 ча­сов. Це­ле­со­об­раз­но осу­ще­ст­в­лять про­ве­де­ние эк­за­ме­на в фор­ме уст­но­го оп­ро­са по би­ле­там. В би­лет це­ле­со­об­раз­но вклю­чать не ме­нее двух тео­ре­ти­че­ских во­про­сов.

При­мер­ный пе­ре­чень тем до­маш­них за­да­ний:
  • То­ж­де­ст­ва ал­геб­ры мно­жеств и ме­то­ды их до­ка­за­тельств.
  • Би­нар­ные от­но­ше­ния и опе­ра­ции над ни­ми. От­но­ше­ния эк­ви­ва­лент­но­сти.
  • Би­но­ми­аль­ные ко­эф­фи­ци­ен­ты и их свой­ст­ва
  • Раз­ме­ще­ния, со­че­та­ния (с по­вто­ре­ния­ми и без по­вто­ре­ний), пе­ре­ста­нов­ки.
  • Прин­цип вклю­че­ния-ис­клю­че­ния и его при­ло­же­ния
  • Про­из­во­дя­щие функ­ции. Ре­ше­ние ли­ней­ных ре­кур­рент­ных со­от­но­ше­ний
  • Спо­со­бы за­да­ния бу­ле­вых функ­ций со­вер­шен­ны­ми фор­ма­ми и по­ли­но­мом Же­гал­ки­на.
  • Клас­сы По­ста: свой­ст­ва и про­вер­ка при­над­леж­но­сти за­дан­ной функ­ции.
  • Пол­ные сис­те­мы и ба­зи­сы бу­ле­вых функ­ций.
  • Спо­со­бы за­да­ния гра­фов. Свой­ст­ва сте­пе­ней вер­шин. Ком­по­нен­ты связ­но­сти.
  • Эй­ле­ро­вы ори­ен­ти­ро­ван­ные и не­ори­ен­ти­ро­ван­ные гра­фы.
  • Изо­мор­физм гра­фов.
  • Га­миль­то­но­вы гра­фы.
  • Де­ре­вья. Ми­ни­маль­ное ос­тов­ное де­ре­во.
  • Мет­ри­че­ские ха­рак­те­ри­сти­ки гра­фа.
  • Спо­со­бы за­да­ния ко­неч­ных ав­то­ма­тов.
  • Изо­мор­физм ко­неч­ных ав­то­ма­тов.
  • Эк­ви­ва­лент­ность со­стоя­ний ав­то­ма­та
  • Эк­ви­ва­лент­ность ав­то­ма­тов. По­строе­ние ми­ни­маль­но­го ав­то­ма­та.
  • Экс­пе­ри­мен­ты по рас­по­зна­ва­нию со­стоя­ний ав­то­ма­тов
  • Ко­ды и их ха­рак­те­ри­сти­ки. Де­ко­ди­ро­ва­ние по мак­си­му­му прав­до­по­до­бия. Об­щие оцен­ки па­ра­мет­ров ко­дов
  • Спо­со­бы за­да­ния ли­ней­ных ко­дов и пе­ре­ход ме­ж­ду ни­ми. Код Хэм­мин­га и его де­ко­ди­ро­ва­ние.
  • Де­ко­ди­ро­ва­ние ли­ней­но­го ко­да по син­дро­мам.
  • На­хо­ж­де­ние па­ра­мет­ров ли­ней­но­го ко­да. Двой­ст­вен­ный код.
  • Спо­со­бы за­да­ния цик­ли­че­ско­го ко­да и пе­ре­ход ме­ж­ду ни­ми. Про­вер­ка цик­лич­но­сти ли­ней­но­го ко­да.
  • Цик­ли­че­ские ко­ды: ко­ди­ро­ва­ние и де­ко­ди­ро­ва­ние
  • Ал­фа­вит­ное и рав­но­мер­ное ко­ди­ро­ва­ние. Пре­фикс­ный код. Ко­ды Фа­но и Хаф­фме­на