Reja: Algoritm tushunchasi

Назорат саволлари

1. 
   Қидирув вазифаси нимадан иборат?
   
2. 
   Ноёб калит деганда нимани тушунасиз?
   
3. 
   Рўйхатда берилган калитли элемент йўқ бўлганда қайси амал бажарилади?
   
4. 
   Кетма-кет қидирув ва индексли кетма-кет қидирувларнинг фарқи нимадан иборат?
   
5. 
   Улардан қайси бири самаралироқ ва нима сабабдан?
   
6. 
   Жадвални қайта тартиблашнинг қандай усулларини биласиз?
   

Graflar bilan ishlash algoritmlari. Yo’llar va bog’liqliklar.

Graflar bilan ishlash algoritmlarini loyihalash.

Reja:

1. Graflar haqida tushuncha.

2. Deykstra algoritmi

3. Bellman-Ford algoritmi.

4. Floyd-Yolshel algoritmi.

Graflar

Graf – bu tugunlar va qirralar (tugunlar juftligini birlashtiruvchi) to’plamidan iborat bo’lgan abstrakt matematik ob’ektdir.

Grafning elementlari tarkibi va munosabatlar tuzilishi beriladi. Grafning tarkibiy qismlari bu uning tugunlari va qirralaridir.

Tarmoq

Bir nechta juft tugunlararo qirralardan iborat bo’lgan turlicha yo’llar to’plami mavjud bo’lishi mumkin. Yopiq yo’llar – sikllarning mavjud bo’lishi tarmoqlarga xos xususiyatdir.

Yonaltirilmagan graf yoki simmetrik bog’liqlik

Yonaltirilmagan graf yoki nosimmetrik bog’liqlik

qirra yoylar

Ilmoq – aynan bitta tugundan chiqib, yana shu tugunga kiruvchi qirra.