- •Қазақстан респудликасы білім және ғылым министрлігі қ.Жұбанов атындағы ақтөбе мемлекеттік университеті
- •050602 - «Информатика»
- •4 Курс студенттеріне арналған «Параллельдік есептеулер» пәнінен
- •V. Алғашқы тексеру мерзімі 2012 ж. Қайталап тексеру мерзімі 1 жыл
- •II. Кафедра отырысында талқыланды
- •Тексеру мерзімділігі 1 жыл
- •VI. Ауыстырылып енгізілді _________________________________________
- •Бақылау-өлшеу материалдары үлгілері
- •Келісу парағы оқу пәнінің жұмыс бағдарламасы
- •050602 «Информатика» мамандығы үшін «Параллельдік есептеулер» пәні бойынша құрастырған жұмыс бағдарламасына
- •«Параллельдік есептеулер» пәні бойынша
- •050602-Информатика мамандығының 4 – курс студенттеріне арналған силлабус
- •2 Семестр 2010-2011 оқу жылы
- •Өзіндік жұмыс тапсырмалары
- •1. Жұмыс түрлері:
- •2. Жұмыс түрлерін бағалау критериилері:
- •Информатика және ет пәнінің оқу-әдістемелік қамсыздандырылу картасы
- •Дәрістер жинағы
- •Орындаушылар
- •Жауапты орындаушы
- •II. Кафедраның оқу-әдістемелік секциясының отырысында талқыланды
- •Рецензент
- •IV. Физика-математика факультеті әдістемелік комиссиясында мақұлданған
- •V. Алғашқы тексеру мерзімі 20__ ж. Қайталап тексеру мерзімі 1 жыл
- •VI. Ауыстырылып енгізілді ______________________
- •2.Параллель компьютерлерге сұраныс және параллель программалаудың даму кезеңдері
- •Параллельділік.
- •Программалау модельдері.
- •Есептеуіш жүйелер процессорларының мәлімет алмасу желісінің топологиясы.
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002 -600с.
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003. – 512с.
- •Акжалова а.Ж. Параллельные вычисления (учебное пособие). – Алматы, 2004
- •Тақырыбы: Параллельді алгоритмдер. Сұрыптаулар (ранг, көпіршіктер әдістері).
- •Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі.
- •Программа 2. "тақ-жұп орын ауыстыру" тізбекті алгоритмі.
- •Программа 3. N-процессорлы сақинада орындалатын "тақ-жұр орын ауыстыру" тәсілінің параллельді алгоритмі.
- •Параллельді әдіске қысқаша сипаттама
- •2. Тізбектелген коды:
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003.
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003.
- •Орындаушылар
- •Жауапты орындаушы
- •II. Кафедраның оқу-әдістемелік секциясының отырысында талқыланды
- •Рецензент
- •IV. Физика-математика факультеті әдістемелік комиссиясында мақұлданған
- •V. Алғашқы тексеру мерзімі 20__ ж. Қайталап тексеру мерзімі 1 жыл
- •VI. Ауыстырылып енгізілді ______________________
- •Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі.
- •Программа 2. "тақ-жұп орын ауыстыру" тізбекті алгоритмі.
- •Ағындарды қолданып, Linux- те программалар құру.
- •Хабарламаларды беруді программалау
- •Pvm жүйесін қондыру (1-әдіс).
- •«Параллельдік есептеулер» пәнін оқытуға әдістемелік ұсыныстар «Параллельдік есептеулер» пәнін терең меңгеру үшін
- •Дәрістер курсын тыңдау
- •Өзіндік жұмыстарға арналған тақырыптарды меңгеру
- •3. Лабораториялық жұмыстарды орындау
- •3.3. Ағындарды қолданып, Linux- те программалар құру.
- •3.4. Хабарламаларды беруді программалау (mpi).
- •Лабораториялық жұмыстарды тапсыруға дайындалу
- •4.2 Программалау тілдерінің синхронизациясын қолдана отырып, есептерді шешу: блоктар/блоктан алу; критикалық секция; семафорлар.
- •Аралық бақылауды тапсыруға дайындалу
- •6. Емтиханға дайындалу
- •Өзіндік жұмыс тапсырмалары
- •Студенттердің оқу жетістіктерін бақылау және бағалау материалдары
- •Бақылау сұрақтары
- •Мультимедиялық программалар
- •Оқу пәнінің оқу-әдістемелік кешені
Өзіндік жұмыс тапсырмалары
№ |
Тақырып атауы |
Сағ .саны |
СӨЖ бақылау түрі |
СӨЖ тапсыру графигі |
1 |
Матрицаның барлық өзінің мәндерін табудың параллель алгоритмі |
6 |
Хабарлама дайындау |
1 апта |
2 |
Сұрыптаудың параллель әдістері |
6 |
Хабарлама дайындау |
1 апта |
3 |
Графтардағы параллель әдістер |
6 |
Хабарлама дайындау |
2 апта |
4 |
Созылмалы сығылмайтын сұйықта фильтрлеу есептерін шешуді тор әдісімен параллельдеу
|
6 |
Хабарлама дайындау |
2 апта |
5 |
Жеке көбейткіштерде дифференциал теңдеулерді шешудің параллель әдістері. |
6 |
Хабарлама дайындау |
3 апта |
6 |
Матрицаны векторге көбейтудің параллель әдістері |
6 |
Хабарлама дайындау |
3 апта |
7 |
Електен өткізудің үш өлшемді есептерін шешуде есептеулерді үлестіру. |
6 |
Хабарлама дайындау |
4 апта |
8 |
Сызықты теңдеулер жүйесін шешу |
6 |
Хабарлама дайындау |
4 апта |
9 |
Соңғы автоматтаресебінде параллельдеу. |
6 |
Хабарлама дайындау |
5 апта |
10 |
Параллель әдістерді өңдеу есептері |
6 |
Хабарлама дайындау |
5 апта |
Консультация уақыты
Апта күні |
Уақыты |
жұма |
14.40-15.30 |
Аралық бақылау кестесі
Аралық бақылау |
||
Аралық бақылау түрі |
Сағаттар саны |
Тапсыру мерзімі |
Коллоквиум Тест |
1 1 |
|
Әдебиеттер тізімі
Негізгі әдебиеттер
Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002 -600с.
Грегори Р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. с. англ. –М.: Издательский дом «Вильямс», 2003. – 512с.
Акжалова А.Ж. Параллельные вычисления (учебное пособие). – Алматы, 2004 - 114с.
Немнюгин С.А., Стесик О.Л. Параллельное программирование для высокопроизводительных многопроцессорных систем – СПб., 2002. – 400с.
Қосымша әдебиеттер
Harry Gordan and Gita Alaghband, (2003). Fundamentals of parallel processing published by Pearson Education Inc., ISBN: 0-13-901158-7.
Ananth Gama, Anshul Fupta and George Karypis, Vipin Kumar (2003). Introduction to parallel computing (second edition), Addison-Wesley.
Курс талаптары:
1. Жұмыс түрлері:
Дәріс, практикалық жұмыс, лабораториялық жұмыс, үй тапсырмасы, бақылау жұмысы, тест, коллоквиум, мәнжазба.
2. Жұмыс түрлерін бағалау критериилері:
Дәріс конспектісі: дәптердегі дәріс конспектілерінің толықтығын тексеру.
Лабораториялық жұмыс: компьютерлік класта өтеді және курс бойынша өтілген теориялық материалдарды тәжірибеде қолдануға дағдылану мүмкіндігін береді. Сабақ соңында студенттің теориялық материалдарды меңгеру деңгейіне және тапсырманы орындау белсенділігіне, жылдамдығына қарай балл қойылады.
Коллоквиум: Өтілген материалдар бойынша семестр бойына жазбаша немесе ауызша түрде өтіледі. Мерзімі және қабылдау түрі алдын-ала ескертіледі.
Аралық бақылау тестері: өтілген материалдар бойынша 10 және одан да көбірек тапсырмадан тұратын тесттер.
Қорытынды емтихан: Семестрдің соңында қорытынды емтихан өткізіледі, емтиханның мерзімі деканаттың кестесімен белгіленеді. Емтихан компьютерлік тест түрінде өткізіледі. Тестке курстағы программа бөліктерінің тапсырмалары енгізіледі, емтиханда дәріс конспектісін, оқулықты, кез-келген жазбаны қолдануға болмайды. Емтихан ережесін сақтамаған студент, емтиханнан босатылады және емтихан тапсырмаған болып есептелінеді.
Бағалау кестесі
-
№
бақылау түрлері
апта
мах балл
1
2
3
4
5
1
Сабаққа қатысым
*
*
*
*
*
100
2
Ағымдық бақылау
*
*
*
**
*
100
3
Аралық бақылау: коллоквиум,
тест
**
**
100
Всего
100
Сабаққа қатысым:
Сабақ кестесіне қойылған барлық сабаққа қатысуға міндетті.
Сабаққа кешігу:
Кез келген себеппен сабаққа 2 рет кешіксе, ол 1 рет сабаққа қатыспаған болып есептеледі. Алдын-ала келісілген келісім бойынша сабақты өтеу бір рет қабылданады.
Ұялы телефондар:
Аудиторияда студент телефонды ағытып қою керек. Орындалмаған жағдайда тәртіп бұзылған болып есептелінеді.
БАҒАЛАР ШКАЛАСЫ
Баға |
балл |
% |
А |
4,0 |
95-100% |
А- |
3,67 |
90-94% |
В+ |
3,33 |
85-89% |
В |
3,0 |
80-84% |
В- |
2,67 |
75-79% |
С+ |
2,33 |
70-74% |
С |
2,00 |
65-69% |
С- |
1,67 |
60-64% |
Д+ |
1,33 |
55-59% |
Д |
1,0 |
50-54% |
F |
0 |
0-49% |
Пән бойынша тапсырмаларды орындау және тапсыру графигі
Бақылау түрі |
Тапсырманың мақсаты мен мазмұны |
Ұсынылатын әдебиеттер |
Орындалу ұзақтығы |
Бақылау формасы |
Тапсыру мерзімі |
Дәріске қатысымы |
14 п. жазылған тақырыптар бойынша материалдарды игеру |
15п. берілген әдебиеттер |
15 сағ |
Қатысым журналына белгілеу |
Әрбір дәрісте |
Лабораториялық сабақтарға қатысымы |
14 п. жазылған тақырыптар бойынша материалдарды игеру |
15п. берілген әдебиеттер |
15 сағ |
Қатысым журналына белгілеу |
Әрбір сабақта |
№№ 1-6Лабораториялық жұмыстарды тапсыру |
14 п. жазылған тақырыптар бойынша материалдарды игеру |
15п. берілген әдебиеттер |
15 сағ |
Лабораториялық жұмыстарды тапсыру |
Апта сайын |
СӨЖ-дерге бақылау тапсырмалары практикалық сабақтар бойынша№ 1-13 |
СӨЖ материалдарында берілген №№ 1-13 бөлімдердің тақырыптары бойынша білімдерін тереңдету |
СӨЖ тақырыптарына сәйкес |
60 сағ |
Жазбаша жұмыс |
Апта сайын |
ОСӨЖ тақырыптарына тапсырмалар |
№№ 1-13 бөлімдердің тақырыптары бойынша білімдерін тереңдету |
ОСӨЖ тақырыптарына сәйкес |
30 сағ |
Жазбаша жұмыс, сұрау |
Апта сайын |
Коллоквиум |
№№ 1-13 бөлімдерінің тақырыптары бойынша білімдерін тексеру |
15п. берілген әдебиеттер |
0,3 сағ |
Ауызша сұрау немесе жазбаша жұмыс |
2,5 апталарда |
Тест |
№№ 1-13 бөлімдерінің тақырыптары бойынша білімдерін тексеру |
15п. берілген әдебиеттер |
0,15 |
Жазбаша жұмыс |
2,5 апталарда |
