2.
Мәліметтер
құрылымының
негізгі
типтері.
Мәліметтер
құрылымы мен типтері туралы
негізгі түсініктер.
2.1 Массивтер. Жолдар. Жазбалар.
1 1
1
2.2 Нұсқалары бар жазбалар.
Жиындар.
1 1
1
3 Тізбекті файл.
2
3.1 Тізбекті файлдардың негізгі
қасиеттері.
1
1 1
3.2 Тізбекті файлдарды сұрыптау 1
2 1
4
Жартылайстатикалық
құрылымдар.
4.1
Стек,
кезек,
дек
жартылайстатикалық құрылымдар
ретінде.
1 1
1
4.2
Жартылайстатикалық
құрылымдардың массив көмегімен
көрінісі
1
1
5
Сызықтық
динамикалық
құрылымдар.
3
5.1 Динамикалық құрылымдардың
негізгі
қасиеттері.
Байланысты
тізім.
1 2
1
5.2 Сақиналы байланысты тізімі.
Сызықтық қосбайланысты тізім.
1 2
1
6 Динамикалық құрылымдардың
көрсеткіш көмегімен көрінісі.
3
6.1 Көрсеткіштер. Стек көрінісі.
Кезек көрінісі
1 1
1
6.2
Көрсеткіштер
көмегімен
динамикалық тізімдерді жүргізу.
Сақиналық
қосбайланыстылы
тізімді құру алгоритмі.
1 2
1
7. Мәліметтердің ағаш тәрізді
құрылымдары.
3
7.1
Негізгі
түсініктер
мен
анықтамалар. Ағаштар көрінісі.
Бинарлы ағаштармен байланысты
негізгі операциялар.
1 1
1
7.2 Қатты тармақталған ағаштар.
1 2
8 Графтардағы алгоритмдер.
4
8.1 Графтың машиналық көрінісі. 1
1 2
8.2 Графта тереңдік бойынша іздеу.
2
2
8.3 Графта ені бойынша іздеу.
2
2
8.4 Керілетін ағаштар (каркастар).
2 2
8.5
Графтан
циклдердің
фундаментальді жиындарын іздеп
табу.
2
2
8.6 Графтағы Эйлер жолдары.
Қайтару алгоритмі.
1
1 2
8.7 Графтан қысқа жолдарды табу.
Белгіленген төбеден бастап қықа
жолдар.
1
2
1
8.8 Дейкстра алгоритмі. Контурсыз
графтағы жолдар.
1 2
1
БАРЛЫҒЫ:
15 15 30
30
1.8.2 Курстық жобалардың тақырыптары
1. a1, a2, …, an сандары берілген, олардың әр біреуі нөлден басқа. Егер
тізбекте теріс және оң мүшелері кезектессе (-, +, -, +, … немесе +, -, +, -, …),
онда тізбек өзгермейді. Немесе тізбекте олардың ретін сақтап алдымен
барлық теріс мүшелерін, сосын оң мүшелерін қою керек. Тек қана бір
массивті ai қолдануға болады.
2. 1 есептің шартында
а) теріс мүшелердің ретін керісіншеге өзгертіп, ал оң сандардың ретін
сақтау керек;
б) теріс мүшелердің ретін сақтап, ал оң сандардың ретін керісіншеге
өзгерту керек;
в) теріс және оң мүшелердің ретін керісіншеге өзгерту керек.
3. a1, …, an сандары берілген, олардың арасында теріс те, оң да
мүшелер болуы мүмкін. x1y1+…+xkyk өрнегін алу керек, мұндағы x1, …, xl
– a1, …,an тізбегінің өз ретімен алынған теріс мүшелері, ал y1, …, ym –
өз ретімен алынған оң мүшелері. k=1, …, j, мұндағы j=min(l,m). Нұсқа
ретінде j берілуі мүмкін. Егер берілген мән мүмкін максималды мәннен асып
кетсе, онда ол туралы хабар беріп, барлық мүмкін мәндерді алу қажет.
4. 3 есептің шартында
а) теріс мүшелердің ретін керісіншеге өзгертіп, ал оң сандардың ретін
сақтау керек;
б) теріс мүшелердің ретін сақтап, ал оң сандардың ретін керісіншеге
өзгерту керек;
в) теріс және оң мүшелердің ретін керісіншеге өзгерту керек.
5. Бүтін сандардың жиыны берілген A={a1, …, ak} и B={b1, …, bl}. А
жиынында қайталанатын сандар жоқ, В жиынында да жоқ. Мынадай
жиындар құру керек:
а) A
∩B;
б) A
∪B;
в) A\B.
Нәтижені бірінші (A) жиынында сақтау керек.
6. n және m натурал сандары берілген. Пайымдалады,адам шеңбер
бойымен тұрады да, нөмірлерді алады, мысалы, сағат тіліне қарсы санай
отырып 1, 2, …, n. Сосын біреуден бастап сағат тіліне қарсы m-ші адам есеп
береді (адамдар шеңбер бойымен тұрғандықтан, n-ші адамнан кейін бірінші
адам тұрады). Сол адам шеңберден шығады да, одан кейін, келесіден бастап,
қайтадан m-ші адам есеп береді, осылайша барлық щеңберден бір адам
қалғанша жалғаса береді. Анықтау керек:
а) егер есеп бірінші адамнан басталса, соңында қалған адамның
нөмірін;
б) егер соңында қалған адамның нөмірі 1 екені белгілі болса, есеп
басталған адамның нөмірін.
7. x1, …, xn нақты сандар берілген. x1 – xn, x2 – xn, …, xn-1 – xn
тізбегін алу керек.
8. a1, …, an нақты сандары берілген. Егер a1, …an тізбегі кему реті
бойынша реттелмесе (яғни, егер a1
≤ a2 ≤ …≤ an), онда оны өзгеріссіз
қалдыру керек. Керісінше жағдайда an, …, a1 тізбегін алу керек.
9. x1, …, xn нақты сандары берілген. Есептеңіз:
а) x1xn + x2xn-1 + … + xnx1;
б) (x1 + xn)(x2 + xn-1)…(xn + x1);
в) (x1 + x2 + 2xn)(x2 + x3 + 2xn-1)…(xn-1 + xn + 2x2).
10. a1, …, a2n нақты сандары берілген. Мыналарды алу керек:
а) (a1 – a2n)(a3 – a2n – 2)(a5 – a2n – 4)…(a2n – 1 – a2);
б) a1a2n + a2a2n –1 + … + anan + 1;
в) min(a1 + an + 1, a2 + an + 2, …, an + a2n);
г) max(min(a1, a2n), min(a2, a2n – 1), …, min(an, an + 1)).
11. a1 = 1; a2 = 1.5; ai = a[i/2]a[i/3] + 1 (i = 3, 4, …) болсын. Натурал m
берілген. am-ді алу керек.
12. a1, …, an нақты сандары берілген. a1, …,an сандарының арасында
сәйкес келетіндері бар ма екенін анықтаңыз.
Достарыңызбен бөлісу: |
