Жұмыс оқу бағдарламасының мұқабасы

Жұмыс оқу бағдарламасының мұқабасы

Нысан Ф СО ПГУ 7.18.4/17

6М011100 – «Информатика», 6М060200 – «Информатика», 6М070300 – «Ақпараттық жүйелер» мамандықтары магистранттарына арналған

Павлодар

Жұмыс оқу бағдарламасын бекіту парағы

Нысан Ф СО ПГУ 7.18.4/17

Құрастырушылар: ____________ п.ғ.д, профессор В.А.Криворучко

6М011100 – «Информатика», 6М060200 – «Информатика», 6М070300 – «Ақпараттық жүйелер» мамандықтары магистранттарына арналған

хаттама № ____

20__ ж. «___» __________ хаттама № ____

ФМжАТФ деканы _____________ Н.А. Испулов 201__ ж. «____»___________

хаттама № ____

Барлығы – 3 кредит

Курс: 1 және 2

Семестр: бірінші курс – 1 семестрде, екінші курс -3 семестрде

Барлығы аудиториялық сабақтар – 45 сағат

Дәрістер - 22,5 сағат

Практикалық сабақтар – 22,5 сағат

СӨЖ – 90 сағат, оның ішінде СӨЖМ – 22,5 сағат

Жалпы еңбексыйымдылығы – 135 сағат
Бақылау түрі

Емтихан – бірінші курс – 1 семестрде, екінші курс -3 семестрде

Алгоритмдер және олардың күрделілігінің пәні – оңтайландырылған алгоритмдер тұрғызу және олардың күрделілігін зерттеу.

- магистранттарды деректерді өңдеудің іргелі алгоритмдерімен таныстыру.

- алгоритмдерді зерттеудің заманауи әдістеріне шолу және талдау;

- алгоритмдік күрделілікті бағалау.
Пререквизиттер

- математика;

- информатика;

- алгоритмдер, деректер құрылымы және бағдарламалау курстары

Магистрлік диссертация тақырыптары боцынша ғылыми-зерттеу жұмыстары.

Пәнді оқып-үйрену нәтижесінде студенттер келесілерге қол жеткізуі керек

• 
  комбинаторика, жиындар мен ішкі жиындар туралы;
  
• 
  графтар мен желілер туралы;
  
• 
  тура және қосарланған алгоритмдер туралы;
  
• 
  екіайрықты графтардағы жұптық үйлесімділік туралы;
  
• 
  бұтақтар мен шекаралар әдістері туралы;
  
• 
  стохастикалық алгоритмдер туралы.
  

• 
  графтар мен желілерді машиналық кескінделуін;
  
• 
  графтардағы оңтайландыру есептерін;
  
• 
  желілік графикалар, желілердегі ағымдар;
  
• 
  Берж теоремасын, Холл теоремасын;
  
• 
  бұтақтар мен шекаралар әдістерін.
  

• 
  орынауыстыруларды, ішкі жиындарды генерациялау;
  
• 
  графтарда ұзындығы және тереңдігі бойынша іздестіру жүргізу;
  
• 
  минималды остов, желілердегі қысқа жол туралы есептерді шешуді;
  
• 
  максималды ағымды тұрғызу, минималды құн ағымы туралы есепті шығару;
  
• 
  көліктік есепті шығару;
  
• 
  ең үлкен жұптық үйлесімділік алгоритмін тұрғызу;
  
• 
  кемелденген жұптық үйлесімділік алгоритмін тұрғызу, жұптық үйлесімділіктердің ең аз санына бөлу есебін шығару;
  
• 
  коммивояжер есебін шығару.
  

- оңтайландырылған алгоритмдер құрастыру бойынша;

• 
  алгоритмдерді құрастыру әдістерін таңдау;
  
• 
  алгоритмдер күрделілігін бағалау;
  
• 
  нақты есепті шығарудың оңтайландырылған алгоритмді құру.
  

1. 
   Осипова В.А. Основы дискретной математики. Серия высшее образование. - М.: Форум, 2006. – 160 с.
   
2. 
   Окулов С.М. Программирование в алгоритмах. – М.: БИНОМ. Лаборатория знаний, 2004. – 341 с.: ил.
   
3. 
   Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике. – М.: Физматлит, 2005. – 416 с.
   

4. 
   Новиков Ф.А. Дискретная математика для программистов. - СПБ.: Питер, 2001. – 304 с.
   
5. 
   Яблонский С.В. Введение в дискретную математику. - М: Высшая школа, 2001. – 384 с.
   
6. 
   Носов В.А. Основы теории алгоритмов и анализа их сложности. Курс лекций. – Москва, 2001. – 140 с.
   
7. 
   Материалы сайта http://www.dialektika.com
   
8. 
   Материалы сайта http://www.williamspublishing.com