cleber | | Tarih: 06.10.2007, 10:04 Mesaj konusu: megep - temel algoritmalar | |
| içindekiler.........................................................................................................................i
açıklamalar ....................................................................................................................ii
giriş ......................................................................................................................................1
öğrenme faaliyeti-1 .....................................................................................................3
1. sıralama........................................................................................................................3
1.1. ekleme sıralaması..........................................................................................................4
1.2. balon sıralaması ............................................................................................................7
1.3. kabuk sıralaması ...........................................................................................................8
1.4. hızlı sıralama ..............................................................................................................10
1.5. sıralama algoritmaları.................................................................................................12
uygulama faaliyeti................................................................................................14
ölçme ve değerlendirme .....................................................................................15
öğrenme faaliyeti-2 ...................................................................................................16
2. arama............................................................................................................................16
2.1. sıralı (ardışık) arama..................................................................................................16
2.2. ikilik arama .................................................................................................................18
2.3. kıyma (hashing) yöntemi...........................................................................................19
2.3.1. kıyma fonksiyonu ..............................................................................................19
2.3.2. kıyma yönteminde çakışmalar ..........................................................................20
2.3.3. kıyma yönteminde arama..................................................................................20
uygulama faaliyeti................................................................................................22
ölçme ve değerlendirme .....................................................................................23
öğrenme faaliyeti-3 ...................................................................................................24
3. kod iyileştirme.........................................................................................................24
3.1. doğru veri yapısını seçmek .......................................................................................24
3.2. doğru algoritmayı seçmek .........................................................................................25
3.3. kaynak kodu iyileştirmek ...........................................................................................25
uygulama faaliyeti................................................................................................29
ölçme ve değerlendirme .....................................................................................30
modül değerlendirme ..............................................................................................31
cevap anahtarları.....................................................................................................32
sözlük...............................................................................................................................33
kod örnekleri................................................................................................................34
önerilen kaynaklar..................................................................................................42
kaynakça........................................................................................................................43
|
|