«Графтармен алгоритмдер»



бет6/6
Дата07.02.2022
өлшемі103,5 Kb.
#82998
1   2   3   4   5   6
Байланысты:
СИЛЛАБУС Графтар мен алгоритмдер 2020-2021

Практикалық сабақ 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



Подписи только в одном экземпляре для кафедры. В ИС Univer без подписи

Преподаватель Темирбекова Лаура Нурлановна _____________________________Подпись




Заведующий кафедрой/руководитель ОП Бидайбеков Е.Ы.________________________Подпись

Достарыңызбен бөлісу:
1   2   3   4   5   6




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет