Зертханалық сабақтар жоспары

Зертханалық сабақ № 1

Тақырыбы: Торап топологиясы. Байланыс тораптарын автоматтандыру үшін графикалық редакторды қолдану.

Жұмыстың мақсаты: Байланыс топологиясын құруда тәжрибе жинақтау.

№1 зертханалық жұмысқа тапсырма

1. Графикалық редакторды пайдаланып, берілген вариант бойынша байланыс түрін құру.

2. 1,2,3 түйіндері үшін бұтақ тұрғызу.

3. берілген вариант бойынша жолдар жиынын табу.

Негізгі әдебиет: 1 [12-30], 5 [45-65]

Қосымша әдебиет: 11 [55-73]

Бақылау сұрақтары:

1. Байланыс торабын автоматтандыруға арналған стандарттар бойынша қойылатын негізгі талаптар қандай?
2. Байланыс тораптарының типтік құрылымдарын атаңыз, және олардың негізгі сипаттамаларын түсіндіріңіз?
3. Тораптың құрылымдық қасиеттерін үйрену үшін оларды қалай көрсетуге болады?
4. Торапқа құрылымдық талдау?

Зертханалық жұмыс № 2

Тақырып: Қысқа жолды іздеу алгоритмі.

Жұмыстың мақсаты: Қысқа жолды іздеу алгоритмін құру. Программалық жүзеге асыру.

№2 зертханалық жұмысқа тапсырма

1. Жолдар кестесін құру.

2. Салмақтар матрицасын құру, 1,2,3 түйіндер үшін бұтақ бойынша қысқа жолды табу.

3. Табылған жолдар үшін түйіндер бұтағын құру.

Негізгі әдебиет: 5 [65-90], 7 [40-74]

Қосымша әдебиет: 14 [6-15]

Бақылау сұрақтары:

1. Салмақтар матрицасы қалай анықталады?
2. Тораптық құрылымдық қасиетін қалай көрсеткен тиімді?
3. Бағытталмаған дегеніміз қандай торап?
4. Қисынсыз жол дегенді қалай түчсінесіз?

Не нашли, что искали? Воспользуйтесь поиском: