Курстық жобаның түсініктеме хатының электрондық түрі

1. 
Курстық жобаның түсініктеме хатының электрондық түрі. 
2. 
Бағдарламаның инсталляциялық түрі. 
3. 
Жобаның графикалық материалдары.

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

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

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