| Yazar |
|
thetide
underground
Kayıt: 19.04.2008 |
|
merhaba arkadaşlar ,bu gün derste ödev verilmedi ama lab.da ödev verilmiş
kullanıcının istediği kadar sayıyı heap ve shell algoritmalarıyla sıralayıp işlem zamanlarını ölçeceğiz son gün perşembe (kaynak : nohead )
iyi çalışmalar
http://www.bilisimdergi.com
http://www.ceturk.com/
|
|
|
| Yazar |
|
suaksoz
Beypazarı
Kayıt: 23.01.2007 |
|
algoritmaların "pseudocode"unu yazabilir misiniz? 
Ya oldugun gibi görün, ya göründügün gibi ol.
|
|
|
| Yazar |
|
thetide
underground
Kayıt: 19.04.2008 |
|
HEAP SORT
downheap(int k,int N){
T=dizi[k-1];
while(k<=N/2){
j=k+k;
if((j<N) && (dizi[j-1]<dizi[j]))
j++;
if(T>=dizi[j-1]) break;
else{
dizi[k-1]=dizi[j-1];
k=j;
}
}
dizi[k-1]=T;
}
HeapSort(){
N=DiziBoyu;
for(k=N/2;k>0;k--)
downheap(k,N);
do{
yerdegis(0,N-1);
--N;
downheap(1,N);
}while(N>1);
}
SHELL SORT
h=1;
while((h*3+1)<n)
h=3*h+1;
while(h>0){
for(i=h-1;i<n;i++){
B=dizi[i];
j=i;
for(j=i;(j<=h) && (dizi[j-h]>B);j-=h)
dizi[j]=dizi[j-h];
dizi[j]=B;
}
h/=3;
}
http://www.bilisimdergi.com
http://www.ceturk.com/
|
|
|
| Yazar |
|
thetide
underground
Kayıt: 19.04.2008 |
|
....
j=i;
for(j=i;(j<=h) && (dizi[j-h]>B);j-=h)
dizi[j]=dizi[j-h];
....
arkadaşlar burada(shell sortta) bi hata yapmışım ;doğrusu şöyle olacak
j=i;
for(j=i;(j>=h) && (dizi[j-h]>B);j-=h) // j>=h olacak
dizi[j]=dizi[j-h];
http://www.bilisimdergi.com
http://www.ceturk.com/
|
|
|
| Yazar |
|
angelme
istanbul
Kayıt: 21.10.2006 |
|
yoo j-=h olacak o ben de öyle yazmışım defterime
|
|
|
| Yazar |
|
thetide
underground
Kayıt: 19.04.2008 |
|
senin dediğin doğru ,ben orada onu kastetmemiştim
for(j=i;(j<=h) && .... burada j>=h olacak
ilk yazdığımda > yerine < yazmışım
j-=h da hiçbir sorun yok
http://www.bilisimdergi.com
http://www.ceturk.com/
|
|
|
| Yazar |
|
yseraxeratul
DoBriÇ
Kayıt: 05.02.2007 |
|
Hangi verileri bu algoritmalar ile sıralayacağız acaba? Labta werildi mi bi veri dizisi?
| l | l l l l l | l l l | | l l | l You question your beliefs, your inner thoughts, your whole existence .
|
|
|
| Yazar |
|
angelme
istanbul
Kayıt: 21.10.2006 |
|
Random olarak üretilecek sayılar
|
|
|
| Yazar |
|
duygu
istanbul
Kayıt: 10.02.2008 |
|
yseraxeratul yazdi | | | Hangi verileri bu algoritmalar ile sıralayacağız acaba? Labta werildi mi bi veri dizisi? |
kullanıcının istediği kadar sayı random üretilecek.
never ending
|
|
|
| Yazar |
|
angelme
istanbul
Kayıt: 21.10.2006 |
|
aynı anda yazmşız 
|
|
|
| Yazar |
|
duygu
istanbul
Kayıt: 10.02.2008 |
|
never ending
|
|
|
| Yazar |
|
yseraxeratul
DoBriÇ
Kayıt: 05.02.2007 |
|
Hmm, ii de bi sınırı yoq mu bunun? En az kaç adet ya da en fazla kaç adet olabilir veriler?
bu kacıncı odev bu arada? odev ismine yazıcaz ya?
| l | l l l l l | l l l | | l l | l You question your beliefs, your inner thoughts, your whole existence .
|
|
|
| Yazar |
|
medd
İstanbul
Kayıt: 19.02.2007 |
|
biz bu ödevi kime gönderiyoruz? (zamanında cevap gelirse ilk olacak)
|
|
|
| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
medd yazdi | | | biz bu ödevi kime gönderiyoruz? (zamanında cevap gelirse ilk olacak) |
şafak hocaya olması lazım
Nobody live like me!!!
|
|
|
| Yazar |
|
concordia
Kayıt: 14.02.2007 |
|
peki ödevi sabah 9'a kadar mı veriyoruz yoksa perşembe bitene kadar mı
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | | |
