Котова лидия Владимировна
Download 5.02 Kb. Pdf ko'rish
|
dissertatsiya-Kotova-LV
|
разделов теории чисел теоретическими и прикладными задачами. 2.2.3. Для дисциплины МСЗИ разработаны 3 вариативных модуля. Вариативные модули позволяют существенно обогатить дисциплину МСЗИ историческими, теоретическими и прикладными вопросами. Они могу дисц ОПЕ необ разл ариф скор данн эксп непо пред зада меж мате боль алго срав срав ут высту циплин см М5 ВР ЕРАЦИЙ бходимос личных с фметичес ростные ных; пол поненциал олиномиа Модул дставлени ачах по и ждисципли ематическ ьшие вел оритмов, внительно внений) (р пать и ка межной т РЕМЕНН Й. Пробл сть разра системах ских опе характер линомиал льные ал альным ал ь М5 им ие об ос их оптим инарной. кого ан ичины), т класси ой оцен рис 2.2.6) ак отдель тематики. НЫЕ ОЦ лема, сто аботки «б счислен ераций; ристики э льные ал лгоритмы лгоритма меет иск сновных мизации. Матер нализа (а теории ал ификация нки каче ). Это вне Рис. 2.2.6 83 ьные дис ЦЕНКИ С оящая п быстрых» ния; дли алгоритм этих алго лгоритмы ; вероятн ам. ключитель требован Его фунд риал о асимптот лгоритмов алгори ества ал ешние ПП 6. Математ 3 циплины СЛОЖНО перед вс » алгори ина числ м Евкли оритмов ы и неп ностные а ьно теор ниях к с даменталь опирается тические в (асимпт итмов п лгоритмов ПК модуля тическая ба по выбо ОСТИ АР скрытием тмов; на а; сравн ида, его в зависи полиномиа алгоритм ретическо современ ьная сост на приближ тотически по сло в), теори я. аза модуля ору, и как РИФМЕТ систем атуральны нение тру о модиф имости о альные мы как ал ое значен ным алг тавляюща базовые жения, ий анализ жности, ии чисе М5 к элемент ТИЧЕСКИ мы RSA ые числа удоемкос фикации от входны алгоритм льтернати ние и да горитмам ая являет раздел бесконеч сложнос критер ел (теор ты ИХ - в сти и ых мы; ива ает и тся лы чно сти ии рия 84 Актуальными внутренними ППК дисциплины являются для данного модуля ТППК-2, ТППК-5, ПППК-4, ПППК-6, ОПППК-2, ОПППК-3, ОПППК-4, ОПППК-5. Уточняя их, мы получаем следующие ТППКМ5, ПППКМ5 и ОПППКМ5 модуля М5: - знает теоретические основы оценки быстродействия алгоритмов (ТППКМ5-1); - имеет представления о полиномиальных, экспоненциальных, вероятностных алгоритмах (ТППКМ5-2); - умеет реализовывать различные модификации алгоритмов решения одной задачи (ПППКМ5-1); - умеет оптимизировать простейшие арифметические алгоритмы с точки зрения быстроты работы (ПППКМ5-2); - способен продемонстрировать школьникам на простейших алгоритмах возможности по оптимизации алгоритмов решения задач (ОППКМ5-1). Целесообразность изучения модуля М5 после модуля М4 обусловлена тем, что криптостойкость системы RSA напрямую связана с существованием или отсутствием «быстрых» алгоритмов, и работа над созданием таких алгоритмов обязана своей актуальностью именно вопросам защиты информации и непосредственно возникновению новых криптографических систем. Существенно поможет изучение модуля М5 и для понимания идеи развития современных алгоритмов, рассматриваемых в модулях М6 и М7. При исследовании алгоритмов в рамках изучения этих модулей используются оценки, рассматриваемые в модуле М5, и в случае отсутствия временных возможностей для его полного изучения, необходимо познакомить студентов c основными определениями и характеристиками таких оценок. При этом М5 вполне самостоятельный модуль. Он может выступать в качестве раздела в различных дисциплинах, связанных с исследованием и конструированием вычислительных алгоритмов; может быть реализован в рамках раздела дисциплины «Математические методы обра в шк мож необ сист алго расш алго аботки ин коле (рис Download 5.02 Kb. Do'stlaringiz bilan baham: 
|