Зертханалық сабақтар (45 сағат).
КОММЕРЦИЯЛЫҚ ЕМЕС АКЦИОНЕРЛІК ҚОҒАМ
АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС УНИВЕРСИТЕТІ
Ақпараттар технологиясы факультеті
Ақпараттық жүйелер» кафедрасы
«Бекітемін»
АТФ деканы______ С.С.Табултаев
«_____»___________2012ж.
В070300 - «Ақпараттық жүйелер» мамандығы бойынша
Алгоритмдер, деректер құрылымы және бағдарламалау» пәніне арналған
SYLLABUS (ЖҰМЫС БАҒДАРЛАМАСЫ)
Курс 1
Семестр 2
Барлығы 3 кредит
Жалпы сағат саны – 135
Дәрістер – 1,5 кредит
Лабораториялық сабақтар - 1,5 кредит
СӨЖО - 30 сағат
СӨЖ - 67 сағат
3 ЕГЖ – 2 семестр
Емтихан 2 семестр
Алматы 2012
Курс бағдарламасын құрастырушы: Ақпараттық жүйелер кафедрасының доценті Иманғалиев Ш.И., Ни А.Г.. Бағдарлама типтік оқу жоспарына сәйкес құрастырылған.
Жұмыс бағдарламасы (syllabus) «Ақпараттық жүйелер» кафедрасының отырысында «26» маусым 2012 ж., талқыланды. Хаттама № 20
Кафедра меңгерушісі ________________ Иманғалиев Ш.И.
Жұмыс бағдарламасы «Ақпараттық технологиялар» факультетінің оқу - әдістемелік комиссиясында талқыланып, бекітілді «28» маусым 2012 жылы, № 5 хаттама.
Пән: Алгоритмдер, деректер құрылымы және бағдарламалау.
Оқытушы: Имангалиев Шнар Ихсанович
АЭжБУ, т.ғ.к., доцент, Ақпараттық технологиялар факультеті
«Ақпараттық жүйелер» кафедрасы каб. Б331 .
Пән жөнінде мәліметтер
Аталуы «Алгоритмдер, деректер құрылымы және бағдарламалау»
Кредиттер саны - 3
Өткізу орны: Б оқу корпусы, аудитория Б408– дәрістік сабақтар;
оқу корпусы А, компьютерлік класстар А 435– зертханалық сабақтар.
Оқу жоспарынан көшірме
Кесте 1
| Курс | Семестр | кредиттер | Аптасына академиялық сағаттар | ||||||
| дәрістер | Зертханалық жұмыстар | *СӨЖ | *СӨЖО | Барлығы | Бақылау формасы | ||||
| Емтихан |
1 Пәннің тапсырмалары мен мақсаттары
Пәді оқыту мақсаты
«Алгоритмдер, деректер құрылымы және бағдарламалау» пәнінің оқытылу мақсаты болып, СИ программалау тiлi базасында негiздi тұжырымдамалар, әдiстер және программалау технологияның құралдарымен жүйелi түрде мазмұны бағдарланған болып табылады. Алгоритмдер, деректер құрылымы және бағдарламалау тiлдердiң бiрлерiне жұмыс бағдарламасына алгоритмды өрнектеу бiлу программалаудың негiздi ұғымдары, әр түрлi бiлiм аяларының интуициялық ұғымдарының формализациясының дағдыларын студенттерге егу және математикалық үлгiлердiң құрастыруы алгоритмдарды жасауда, былайша ескередi.
Пәннiң зерттеу есептерi
Пәннiң зерттеу есептерi:
- есептердiң алгоритмдеуiнiң негiздерiн студенттерге үйрету;
-тиiмдi алгоритмдарды құрастыруға студенттерге үйрету;
-биiк деңгейдегі қазiргi программалау тiлдерінің негiздерiн студенттерге үйрету;
-алгоритмдеу және программалаудың қазiргi технологияларының мүмкiндiктерін студенттермен зерттеу және оларды дамыту.
Студент пәнді зерттеу нәтижесiнде бiлуi керек:
-есептердiң шешiмi үшiн алгоритмдар және бағдарламалардың өңдеуiнiң әдiстерi
-бағдарлама әзiрлеу және олардың iске асыруының технологиялары
- жаңа технологияларды дамыту перспективасын бiлу
сонымен бiрге негiзін бiлу:
-тапсырмаға қатысты алгоритмдеу және деректер құрылымын дұрыс таңдау
- негізгі деректер құрылымын іске асыру
- негізгі деректер құрылымын қолдана отырып алгоритмдерді іске асыру
Пререквизиттері
Пәндер осы зерттеу үшiн қажеттi:
- информатика.
1.4 Постреквизиттері: Оқылатын пәннiң қолданылатын пәндері:
- бағдарламалау технологиясы;
- объектіге бағытталған бағдарламалау.
Бiлiм бақылауы және бағасы
Бақылаудың түрлерi бойынша рейтинг %-ын үлестiру
| Қорытынды бақылаудың түрi | Бақылау түрлері | % |
| Бақылау | Қорытынды бақылау | |
| Емтихан бақылауы | ||
| Ағымдағы бақылау |
АЭжБУ студенттердiң оқу жұмыстарына жүйелi түрде бақылауды қамтамасыз ету үшiн семестрдiң iшiнде бiлiм рейтингін бақылауы қолданылады.
Студенттердiң бiлiмдерiнiң бағасы ағымдағы бақылауына 7 зертханалық жұмыстар және 3 есеп - график түрiнде жұмыстардың орындауы кiредi.
Ағымдағы бақылаудың нәтижелерiнiң өткiзу мерзiмдерi пән бойынша оқу барысының календарлық графиктерiмен анықталады.
Алгоритмдер, деректер құрылымы және бағдарламалау» пәні бойынша бақылаудың барлық түрлерiн өткiзу календарлық графигi
| Апталар | |||||||||||||||
| Бақылаудың апталық саны | |||||||||||||||
| Бақылау түрлері | З1 | З1 | З2 | ЕГЖ1 З2 | З3 | З3 | З4 | БК1 З4 | ЕГЖ2 З5 | З5 | З6 | З6 | ЕГЖ3 З7 | З7 | БК2 |
| Бақылау түрлері: Л – зертханалық жұмыс, Б – бақылау, ӨЖ – өздік жұмыс, РК – рубежный контроль, КЖ – курстық жұмыс, КЖ – курстық жоба, Кл – коллоквиум, Р – рефераттар, Эс – эссе, ЕГЖ – есептік графикалық жұмыс, Кс – кейс-стади және т.б... |
Пәннiң мазмұны
Алгоритмдер, деректер құрылымы және бағдарламалау пәннiң зерттеуi дәрiс (1,5 кредит) және зертханалық сабақтар (1,5 кредит), сонымен бiрге (СӨЖ және СӨЖО) студенттердiң өзiндiк жұмыстары.
Оқудың негізгі аралығы (15 апта 21.01.2013-дан 04.05.2013) кредитті технология негізінде жүргізіледі. Бұл аралықта сабақтар сұлбасы келесіде: 3 дәріс 2 аптада – 6сағ. (әр дәріс 100 минуттан), 2 зертханалық жұмыс 2 аптада – 6 сағ. (әр сабақ 100 минуттан), әр апта сайын оқушының өздік жұмысы (СӨЖ) – 4-5 сағ., дәрiстерге, жаттықтыру сабағы және зертханалық сабақтарға есеп - график түрiнде жұмыстың үстiнде қосатын өзiндiк жұмысқа, әзiрлеудi, соның iшiнде СӨЖО – 2 сағ., әр апта сайын (есеп - график түрiнде жұмыстарды бойынша консультациялар өткiзу).
Дәрістер (23 сағат).
| Дәрістер/ апталар | Күні | Тақырып | Әдебиет көзі |
| 1/I | 1. Пәнге кіріспе (2 сағат) 1.1. Есептiң шешiмiнiң негiзгi кезеңдерi 1.2 Алгоритмдердің, деректер құрылымының және бағдарламалау тілдерінің негізгі анықтамалары | Мәтін, Ә.1,5 | |
| 2/II | 2. Пәнге кіріспе (2 сағат) 2.1. Қарапайым негізгі деректер құрылымы 2.2Алгоритмдерді жазу әдістері | Мәтін, Ә.1,5 | |
| 3/III | 3. С/C++ бағдарламалау негіздері. (2 сағат) 3.1. Алфавит. Бағдарламаның құрылымы 3.2. Енгізу-шығару функциялары 3.3. С/С++ тілінің негізгі типтік деректері. | Мәтін, Ә. 1,5 | |
| 4/IV | 4. Сызықты алгоритмдердің өңделуі. (2 сағат) 4.1. Сызықты алгоритмдер. 4. 2. С/С++ тіліндегі сызықты алгоритмдерді өңдеу операциялары. | Мәтін, Ә. 1,5 | |
| 5/V | 5. Тармақталған алгоритмдерді өңдеу. (2 сағат) 5.1. Тармақталған алгоритмдер. 5.2. С/C++ тіліндегі тармақталған алгоритмдерді өңдеу операциялары. | Мәтін, Ә. 1,5 | |
| 6/VI | 6. Циклдық алгоритмдерді өңдеу. (2 сағат) 6.1. Циклдық алгоритм 6.2. С/C++ тіліндегі циклдық алгоритмдерді өңдеу операциялары. | Мәтін, Ә. 1,5 | |
| 7/VII | 7. Статистикалық құрылымдар. (2 сағат) 7.1. Бірөлшемді массивтерін өлшеу алгоритмдері. 7.2. С/C++ тiлiндегi бірөлшемді массивтерді өңдеу | Мәтін, Ә. 1,5 | |
| 8/VIII | 8. Статистикалық құрылымдар. (2 сағат) 8.1. Екіөлшемді массивтерін өлшеу алгоритмдері. 8.2. С/C++ тiлiндегi екіөлшемдi массивтерді өңдеу. | Мәтін, Ә. 1,5 | |
| 9/IX | 9. Мәліметтерді іріктеу алгоритмдері. (1 сағат) 9.1. Іріктеудің негізгі түсініктері 9.2. Қарапайым айырбастау әдісіндегі мәліметтердің іріктеу алгоритмдері | Мәтін, Ә. 2,3,4,6 | |
| 10/X | 10. Мәлiметтердiң iрiктеу алгоритмдері. (2 сағат) 10.1. Қарапайым таңдау әдісіндегі мәліметтердің іріктеу алгоритмдері 10.2. Қарапайым қою әдісіндегі мәліметтердің іріктеу алгоритмдері | Мәтін, Ә. 2,3,4,6 | |
| 11/XI | 11. Динамикалық құрылымдар. (2 сағат) 11.1. Мәліметтер құрылымы «тізім», «стек» 11.2. Мәліметтер құрылымы «очередь», «бинарное дерево» | Мәтін, Ә. 2,3,4,6 | |
| 12/XII | 12. Мәліметтерді іздеу алгоритмдері. (2 сағат) 12.1. Бiртiндеп (сызықты ) iздестiру 12.2. Бинарлы іздестіру | Мәтін, Ә. 2,3,4,6 |
Зертханалық сабақтар (45 сағат).
| Зерт.жұмыстар/апталар | Күні | Тақырыбы | Әдебиет көзі |
| 1/I-II | 1. Зертханалық жұмыс №1. Сызықты алгоритмдердің сызбалық және сөздік жазылуы. (4 сағат) | Мәтін, Ә. 1,5 | |
| 2/ III-IV | 2. Зертханалық жұмыс №2. Сызықты алгоритмдердің бағдарламалық іске асуы. (4 сағат) | Мәтін, Ә. 1,5 | |
| 3/V-VI | 3. Зертханалық жұмыс №3. Тармақталған алгоритмдердің сызбалық және сөздік жазылуы. (4 сағат) | Мәтін, Ә. 1,5 | |
| 4/ VIII-IX | 4. Зертханалық жұмыс №4. Тармақталған алгоритмдердің бағдарламалық іске асуы. (4 сағат) | Мәтін, Ә. 1,5 | |
| 5/ X-XI | 5. Зертханалық жұмыс №5. Циклдық алгоритмдердің сызбалық және сөздік жазылуы. (4 сағат) | Мәтін, Ә. 2,3,4,6 | |
| 6/ XII-XIII | 6. Зертханалық жұмыс №6. Циклдық алгоритмдердің бағдарламалық іске асуы. (4 сағат) | Мәтін, Ә. 2,3,4,6 | |
| 7/ XIV-XV | 7. Зертханалық жұмыс №7. Бірөлшемді массивтерді өңдеу алгоритмдерінің сызбалық және сөздік жазылуы. (4 сағат) | Мәтін, Ә. 2,3,4,6 | |
| 8/ X-XI | 8. Зертханалық жұмыс №8. Бірөлшемді массивтерді өңдеу алгоритмдерінің бағдарламалық іске асуы. (6 сағат) | Мәтін, Ә. 2,3,4,6 | |
| 6/ XII-XIII | 9. Зертханалық жұмыс №9. Матрицаларды өңдеу алгоритмдерінің сызбалық және сөздік жазылуы. (4 сағат) | Мәтін, Ә. 2,3,4,6 | |
| 7/ XIV-XV | 10. Зертханалық жұмыс №10. Матрицаларды өңдеу алгоритмдерінің бағдарламалық іске асуы. (7 сағат) | Мәтін, Ә. 2,3,4,6 |
3.3 Студенттердiң өзiндiк жұмыс графигі (67 сағат):
| № п/п | Сабақтар түрі | СӨЖ тақырыптары | СӨЖ, КЖ тапсыру уақыты | Әдебиет көздері |
| Дәрістер Зертханалық жұмыс Есептік-сызбалық жұмыс | Алдыңғы дәрiстердiң материалдарымен жұмыс Келешек лабораториялық сабақты өткiзудiң материалдарымен әзiрлеу және танысу Есеп - сызбалық түрiнде жұмыстардың бөлiмдерiнiң орындауды теория және әдiстемесiнiң зерттеуi | Әр апта сайын Әр апта сайын 4,8,12 апталар | Мәтін, оқу құралы Әдістемелік нұсқаулар Әдістемелік нұсқаулар |
3.4 Оқытушының басшылығымен студенттiң өзiндiк жұмысы (СӨЖО) (30 сағ)
Студенттер дербес жұмыс ретiнде оқытушының басшылығымен келесi есеп-сызбалық түрiнде жұмыстарды орындайды:
| ЕГЖ/ апта | Тапсыру уақыты (апта) | Тақырыбы | Әдебиет көзі |
| 1/V | Қарапайым деректер құрылымдарын өңдеу алгоритмдерінің сызбалық жүзеге асуы. | Мәтін, Ә. 1,5 | |
| 2/X | Күрделі деректер құрылымдарын өңдеу алгоритмдерінің сызбалық жүзеге асуы. | Мәтін, Ә. 1,5 | |
| 3/XIV | Күрделі деректер құрылымдарын өңдеу алгоритмдерінің бағдарламалық жүзеге асуы. | Мәтін, Ә. 2,3,4,6 |
3.5 Бақылау сынағы (БС):