<commit_before># Minimum Kapsamalar Ve Sezgisel Rota Algoritmasi

## **Minimum Kapsamalar Nedir ?**

- Minimum kapsamalar bize en dsk maliyetle veya en az sayida eleman kullanarak
en ok isi yapabilmemizi saglar.rnegin bir nbet izelgesi olusturulacak ise
kisi sayisi kadar satir ve gn sayisi kadar sutun olusturulur, 
kisilerin musait oldugu gnler belirlenir ve tabloya yerlestirilir sonrasinda
minimum kapsama adimlari uygulandiginda en az kisi ile en ok verim elde edilir,
daha dogrusu tm gnler kapatilmis olur.

## **Minimum Kapsamalar Nasil Yapilir ?**

- Minimum kapsamalarda ncelikli olan sey mutlak satir bulmaktir,
bu yzden srekli olarak mutlak satir aranir bulunamaz ise tekrar kapsama islemleri
veya satir silme islemleri uygulanarak tekrar aranir. Bulunan mutlak satirlar 
kapsamaya yazilir.Bu islemler bos matris elde edilinceye kadar devam eder.

## **Mutlak Satir Nedir ?**

- Sutun agirlik degeri 1 olan degerin bulundugu satir "mutlak satir" olarak adlandirilir.

## **Minimum Kapsamalarin Adimlari**

1. Matrisin sutunlarindaki 1'ler sayilir ve o stunun agirligi olarak altina yazilir.
2. Agirlik degeri 1 olan sutun varmi diye bakilir.Eger bulunur ise bulunan sutun hangi
satirda 1 degerini almis bulunur ve bulunan satir mutlak satir olarak isaretlenir. Mutlak satir 
bastan sonra taranarak icerisinde 1 bulunan hcrelerin ait oldugu sutunlar tablodan silinir ,
mutlak satir olarak isaretlenen satir tablodan silinir ve mutlak satir kapsamalara yazilir.
3. Eger agirlik degeri 1 olan sutun bulunamaz ise yani mutlak satir bulunamaz ise
satir kapsamalarina bakilir. Satir kapsamalarinda her satir birbiri ile ikiser ikiser karsilastirilir.
Bir satir diger satir ile ayni degerlere sahip ve baska degerlere de sahip ise bu satir diger satiri
kapsar ve diger satir silinir.Bu islemler yapildiktan sonra tablo gncellenir ve tekrar mutlak satir aranir.
Mutlak satir bulunamaz ise satir kapsamalarina tekrar bakilir yani 3.adim tekrar uygulanir.
Eger ki birbirini kapsayan satirlar bulunamaz ise sutun kapsamalarina bakilir yani 4.adima geilir.
4. Eger hibir satir birbirinin alt kmesi degil ise yani birbirini kapsamiyor ise stun 
kapsamalarina bakilir.Stun kapsamalarinda her stun birbiri ile karsilastirilir , eger bir sutun
diger bir sutun ile ayni degere sahip ve sadece 1 fazla degere sahip ise 1 fazla degere sahip olan sutun
tablodan silinir.Bu islemler yapildiktan sonra tablo gncellenir ve mutlak satir aranir , bulunamaz ise 
mutlak satir aranir eger o da bulunamaz ise tekrar stun kapsamalarina bakilir ,  bulunamaz ise 
**sezgisel rota algoritmasi**'na yani 5. adima geilir.
5. Eger hi mutlak satir , satir kapsamasi veya stun kapsamasi yok ise **sezgisel rota algoritmasi**ndan 
yararlanilir. Bu adimda satirlarin agirliklari hesaplanir.  ncelikle en dsk agirlik degerine sahip stunlar 
isaretlenir ardindan o stunlarin bulundugu satirlar isaretlenir. Isaretlenen satirlar bastan sona taranir ve 
1 degerine sahip olan hcrelerin ait oldugu stunlarin agirliklari "1/Sutun agirligi" seklinde alinir birbiri 
ile toplanir. ikan sonu matrisdeki o an bulunan toplam satir sayisi ile arpilir.Bulunan sonuc o satirin agirligi
olarak bulunur ve satirin kenarina yazilir.Bu islemler en dsk agirlik degerine sahip olan btn sutunlar iin
yapildiktan sonra bulunan satir agirliklarindan en dsk agirliga sahip olan satir tablodan silinir. 
Bu islem gereklestikten sonra program tekrar 1.adima dner. Agirliklari gnceller , mutlak satir arar , 
satir kapsamasi arar , stun kapsamasi arar hicbiri yok ise yine bu adim uygulanir bu islemler bos matris 
elde edilene kadar devam ettirilir.<commit_msg>Readme guncellendi<commit_after># Minimum Kapsamalar Ve Sezgisel Rota Algoritmasi

## **Minimum Kapsamalar Nedir ?**

- Minimum kapsamalar bize en dsk maliyetle veya en az sayida eleman kullanarak
en ok isi yapabilmemizi saglar.rnegin bir nbet izelgesi olusturulacak ise
kisi sayisi kadar satir ve gn sayisi kadar sutun olusturulur, 
kisilerin musait oldugu gnler belirlenir ve tabloya yerlestirilir sonrasinda
minimum kapsama adimlari uygulandiginda en az kisi ile en ok verim elde edilir,
daha dogrusu tm gnler kapatilmis olur.

## **Minimum Kapsamalar Nasil Yapilir ?**

- Minimum kapsamalarda ncelikli olan sey mutlak satir bulmaktir,
bu yzden srekli olarak mutlak satir aranir bulunamaz ise tekrar kapsama islemleri
veya satir silme islemleri uygulanarak tekrar aranir. Bulunan mutlak satirlar 
kapsamaya yazilir.Bu islemler bos matris elde edilinceye kadar devam eder.

## **Mutlak Satir Nedir ?**

- Sutun agirlik degeri 1 olan degerin bulundugu satir "mutlak satir" olarak adlandirilir.

## **Minimum Kapsamalarin Adimlari**

**1.** Matrisin sutunlarindaki 1'ler sayilir ve o stunun agirligi olarak altina yazilir.
**2.** Agirlik degeri 1 olan sutun varmi diye bakilir.Eger bulunur ise bulunan sutun hangi
satirda 1 degerini almis bulunur ve bulunan satir mutlak satir olarak isaretlenir. Mutlak satir 
bastan sonra taranarak icerisinde 1 bulunan hcrelerin ait oldugu sutunlar tablodan silinir ,
mutlak satir olarak isaretlenen satir tablodan silinir ve mutlak satir kapsamalara yazilir.
**3.** Eger agirlik degeri 1 olan sutun bulunamaz ise yani mutlak satir bulunamaz ise
satir kapsamalarina bakilir. Satir kapsamalarinda her satir birbiri ile ikiser ikiser karsilastirilir.
Bir satir diger satir ile ayni degerlere sahip ve baska degerlere de sahip ise bu satir diger satiri
kapsar ve diger satir silinir.Bu islemler yapildiktan sonra tablo gncellenir ve tekrar mutlak satir aranir.
Mutlak satir bulunamaz ise satir kapsamalarina tekrar bakilir yani 3.adim tekrar uygulanir.
Eger ki birbirini kapsayan satirlar bulunamaz ise sutun kapsamalarina bakilir yani 4.adima geilir.
**4.** Eger hibir satir birbirinin alt kmesi degil ise yani birbirini kapsamiyor ise stun 
kapsamalarina bakilir.Stun kapsamalarinda her stun birbiri ile karsilastirilir , eger bir sutun
diger bir sutun ile ayni degere sahip ve sadece 1 fazla degere sahip ise 1 fazla degere sahip olan sutun
tablodan silinir.Bu islemler yapildiktan sonra tablo gncellenir ve mutlak satir aranir , bulunamaz ise 
mutlak satir aranir eger o da bulunamaz ise tekrar stun kapsamalarina bakilir ,  bulunamaz ise 
**sezgisel rota algoritmasi**'na yani 5. adima geilir.
**5.** Eger hi mutlak satir , satir kapsamasi veya stun kapsamasi yok ise **sezgisel rota algoritmasi**ndan 
yararlanilir. Bu adimda satirlarin agirliklari hesaplanir.  ncelikle en dsk agirlik degerine sahip stunlar 
isaretlenir ardindan o stunlarin bulundugu satirlar isaretlenir. Isaretlenen satirlar bastan sona taranir ve 
1 degerine sahip olan hcrelerin ait oldugu stunlarin agirliklari "1/Sutun agirligi" seklinde alinir birbiri 
ile toplanir. ikan sonu matrisdeki o an bulunan toplam satir sayisi ile arpilir.Bulunan sonuc o satirin agirligi
olarak bulunur ve satirin kenarina yazilir.Bu islemler en dsk agirlik degerine sahip olan btn sutunlar iin
yapildiktan sonra bulunan satir agirliklarindan en dsk agirliga sahip olan satir tablodan silinir. 
Bu islem gereklestikten sonra program tekrar 1.adima dner. Agirliklari gnceller , mutlak satir arar , 
satir kapsamasi arar , stun kapsamasi arar hicbiri yok ise yine bu adim uygulanir bu islemler bos matris 
elde edilene kadar devam ettirilir.
{'fraction_non_alphanumeric': 0.02956209421190772, 'fraction_numerical': 0.005249343832020997, 'mean_word_length': 5.273830155979203, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '2291531', 'n_tokens_mistral': 3060, 'n_tokens_neox': 2896, 'n_words': 990}