Практикалық сабақ 1. Графтар матрицасы.
|
1
|
9
|
2
|
Лекция 2. Маршруттар, байланыс, арақашықтық. Графтардың байланысы. Маршруттар, жолдар, циклдар.
|
1
|
1
|
Практикалық сабақ 2. Маршруттар, жолдар, циклдар.
|
1
|
9
|
3
|
Лекция 3. Графтың метрикалық сипаттамалары. Маршруттер және бағытталған графтағы байланыстылық.
|
1
|
1
|
Практикалық сабақ 3. Маршруттер және бағытталған графтағы байланыстылық.
|
1
|
9
|
СОӨЖ 1 Консультация және қабылдау СӨЖ. (Арақашықтық).
СӨЖ (Арақашықтық)
|
|
20
|
4
|
Лекция 4. Жолдар және контурлар.
|
1
|
1
|
Практикалық сабақ 4. Жолдар және контурлар.
|
1
|
9
|
5
|
Лекция 5. Ағаштар. Ағаштардың қасиеттері. Түбірлі ағаштар. Каркастар мен ағаштар изоморфтығы.
|
1
|
1
|
Практикалық сабақ 5. Ағаштар.
|
1
|
9
|
6
|
Лекция 6. Бинарлы ағаштар. Ағаштармен жасалатын амалдар. Теңдестірілген ағаштар.
|
|
1
|
Практикалық сабақ 6. Бинарлы ағаштар. Ағаштармен жасалатын амалдар. Теңдестірілген ағаштар.
|
|
9
|
7
|
Лекция 7. Тірек ағаштары.
|
|
1
|
Практикалық сабақ 7. Тірек ағаштары.
|
|
9
|
СОӨЖ 2 Консультация және қабылдау СӨЖ. (Ағаштар).
СӨЖ (Ағаштар)
|
|
20
|
Барлығы 1 Аралық бақылау.
|
|
100
|
8
|
МТ
|
|
100
|
9
|
Лекция 8. Графтың кейбір түрлері. Планарлы графтар. Планарлы графты бояу.
|
1
|
1
|
Практикалық сабақ 8. Планарлы графтар. Планарлы графты бояу.
|
1
|
9
|
10
|
Лекция 9. Эйлерлік графтар. Шексіз графтардағы Эйлер тізбектері.
|
1
|
1
|
Практикалық сабақ 9. Эйлерлік графтар. Шексіз графтардағы Эйлер тізбектері.
|
1
|
9
|
11
|
Лекция 10. Гамильтонды тізбектер.
|
1
|
1
|
Практикалық сабақ 10. Гамильтонды тізбектер.
|
1
|
9
|
СОӨЖ 3 Консультация және қабылдау СӨЖ. (Графтың кейбір түрлері).
СӨЖ (Графтың кейбір түрлері).
|
|
20
|
12
|
Лекция 11. Графтағы экстремалды мәселелер. Граф төбелерінің арасындағы ең қысқа жолды табу алгоритмі.
|
1
|
1
|
Практикалық сабақ 11. Граф төбелерінің арасындағы ең қысқа жолды табу алгоритмі.
|
1
|
9
|
13
|
Лекция 12. Мақсатты функцияның көптүрлілігі. Графтағы Эйлер айналымы.
|
1
|
1
|
Практикалық сабақ 12. Мақсатты функцияның көптүрлілігі. Графтағы Эйлер айналымы.
|
1
|
9
|
14
|
Лекция 13 Графтар теориясын программалауда қолдану.
|
1
|
1
|
Практикалық сабақ 13. Программаладры талдау және тестілеу.
|
1
|
9
|
15
|
Лекция 14 Үлкен массивті ақпаратты ұйымдастыру үшін ағаштарды қолдану.
|
1
|
1
|
Практикалық сабақ 14. Есептеу
|
1
|
9
|
СОӨЖ 4 Консультация және қабылдау СӨЖ. (Графтың кейбір түрлері).
СӨЖ (Графтың кейбір түрлері).
|
1
|
20
|
Барлығы 2 Аралық бақылау.
|
|
100
|
16
|
МТ
|
|
100
|
Преподаватель Темирбекова Лаура Нурлановна _____________________________Подпись
