Оқытушы пәнінің ОҚУ-Әдістемелік кешені

 
N4 зертханалық жұмыс “Тізімдерді өңдеу” 
Жұмысты орындау тәртібі: 
1. 
Зертханалық  жұмыс  тақырыбы  бойынша  теориялық 
мәліметтерді оқу. 
2. 
Тапсырманың формалданған қойылымы. 
3. 
Алгоритмдерді сипаттау. 
4. 
Бағдарламалар жұмысының листингілері және нәтижелері. 
5. 
Бақылау сұрақтарына жауап беру. 
6. 
Жасалған жұмыс бойынша резюме. 
7. 
Зертханалық  жұмыс  бойынша  есеп  беру,  құрамында 
мыналар болу керек: 
⎯  Тапсырманың формалданған қойылымы. 
⎯  Алгоритмдерді сипаттау. 
⎯  Бағдарламалар  жұмысының  листингілері  және 
нәтижелері. 
⎯  Бақылау сұрақтарына жауаптар. 
⎯  Жасалған жұмыс бойынша резюме. 
 
Бақылау сұрақтары: 
1. 
 Тізім ұғымы және оның болмысы. 
2. 
Тізім түрлері, олардың салыстырмалы талдауы. 
3. 
ЭЕМ жадысы тізімдерде қалай қолданылады? 
4. 
Тізімдерді ұйымдастыру кезінде жады қалай үнемделеді? 
5. 
Тізімді өңдеу алгоритмі. 
6. 
Тізімдерді қолану эффективтілігі. 
 
Ұсынылатын әдебиет  
1  Богушевская  А.А  «Деректер  құрылымы  және  ену  әдістері»  пәні 
бойынша электронды оқулық. 2005 ж. жасалған.  
2.  Богушевская  А.А. «Деректер  құрылымы  және  ену  әдістері»  пәні 
бойынша  зертханалық  жұмыстарға  әдістемелік  нұсқаулар. 2005 ж.  АТФ 
әдістемебюросымен мақұлданған, протокол №6. 
  
СӨЖ-на арналған бақылау тапсырмалары  
1. Жадының динамикалық таралуы. 
2. Сілтемелер және олармен жұмыс істеу. 
3. Стектің сілтеме арқылы көрінісі. 
4. Стекпен орындалатын операциялар. 
5. Стекпен орындалатын операциялардың бағдарламалық жүзеге асуы. 
6. Тізбекті стек арқылы көрсету. 
7. Тізбекпен жасалатын операциялар. 
8. Тізіммен орындалатын операциялардың бағдарламалық іске 
асырылуы. 

9. Бір байланысты тізімдерді сілтемелер арқылы көрсету. 
10. Тізімдерде орындалатын негізгі операциялар. 
11. Тізімді жасаудың бағдарламалық жүзеге асуы. 
12. Тізім соңына элемент қосудың бағдарламалық жүзеге асуы. 
13. Тізімнен элементті жоюдың бағдарламалық жүзеге асуы. 
14. Тізімді қарап шығу. 
15. Екі байланысы бар тізімдер. 
16. Екі байланысты сақиналық тізімді жасау алгоритмі. 
N5 зертханалық жұмыс
 «Графтардағы алгоритмдер». 
Жұмысты орындау тәртібі: 
1. 
Зертханалық  жұмыс  тақырыбы  бойынша  теориялық 
мәліметтерді оқу. 
2. 
Тапсырманың формалданған қойылымы. 
3. 
Алгоритмдерді сипаттау. 
4. 
Бағдарламалар жұмысының листингілері және нәтижелері. 
5. 
Бақылау сұрақтарына жауап беру. 
6. 
Жасалған жұмыс бойынша резюме. 
7. 
Зертханалық  жұмыс  бойынша  есеп  беру,  құрамында 
мыналар болу керек: 
⎯  Тапсырманың формалданған қойылымы. 
⎯  Алгоритмдерді сипаттау. 
⎯  Бағдарламалар  жұмысының  листингілері  және 
нәтижелері. 
⎯  Бақылау сұрақтарына жауаптар. 
⎯  Жасалған жұмыс бойынша резюме. 
 
Бақылау сұрақтары: 
 1. Графтардың машиналық көрінісі. 
2. Графтан тереңдікке іздеу. 
3. Графтан кеңдікке іздеу. 
4. Керуші ағаштар. 
5. Керуші ағашты кеңдікке іздеу әдісімен табу. 
6. Керуші ағашты тереңдікке іздеу әдісімен табу. 
7. Графтағы циклдердің фундаменталды жиынтығы. 
8. Графтағы циклдердің фундаменталды жиынтығын табу. 
9. Эйлер жолдары мен циклдері. Эйлер жолдарының болу жеткілікті 
және қажетті шарттыра. 
 
Ұсынылатын әдебиет  
1  Богушевская  А.А  «Деректер  құрылымы  және  ену  әдістері»  пәні 
бойынша электронды оқулық. 2005 ж. жасалған.  

2.  Богушевская  А.А. «Деректер  құрылымы  және  ену  әдістері»  пәні 
бойынша  зертханалық  жұмыстарға  әдістемелік  нұсқаулар. 2005 ж.  АТФ 
әдістемебюросымен мақұлданған, протокол №6. 
  
СӨЖ-на арналған бақылау тапсырмалары  
1. 
Графтегі эйлер циклін табу. 
2. 
Графтың гамильтон циклдерін табу. 
3. 
Графтегі ең қысқа жолдарды табу. 
4. 
Форд-Беллман алгоритмі. 
5. 
Дейкстра алгоритмі. 

6 . Студенттің оқытушымен бірге өздік жұмысының тақырыптық 
жоспары 
 
СОӨЖ 
тақырыбының аты 
Сабақ 
мақсаты 
Сабақты өткізу 
түрі 
Тапсырма 
мазмұныя 
Ұсынылатын 
әдебиет 
2.1 Массивтер. 
Жолдар. Жазбалар. 
Нұсқалары бар 
жазбалар. 
Жиынтықтар. 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 73-80-бет] 
3.2 Тізбекті 
файлдарды 
сұрыптау 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 82-90-бет] 
4.2 Жартылай 
статикалық 
құрылымдарды 
массивтер арқылы 
көрсету 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 97-99-бет] 
5.2 Сақиналық 
байланысқан тізім. 
Екі байланысы бар 
сызықты тізім. 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 102-106-бет]
6.2 Сілтемелер 
арқылы 
динамикалық 
тізімдерді жүргізу. 
Екі байланысы бар 
сақиналық тізімді 
құру алгоритмі. 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 107-113-бет]
7.1 Ағаштардың 
көрінісі. Бинарлы 
ағаштарда 
орындалатын 
операциялар. 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 117-125-бет]
8.7 Графтан ең 
қысқа жолдарды 
табу. Орнатылған 
шыңнан апаратын 
ең қысқа жолдар. 
Берілген 
тақырып 
бойынша 
білімді 
тереңдету 
Жеке 
тапсырмаларды 
орындау 
Бағдарлама 
жасау 
[8. 137-149-бет]