algorithm sorusu

[Ceday]

N tane real sayısı sort edecek, O(N) li bir algorithm bulabilecek bir babayigit var mıdır??

[Ra_d]

bi saniye beklersen bildiğim bütün sort algoritmalrını web'e upload etcem.[hline]And Ra'd glorifies and praises Him,
and so do the angels because of His Awe.

[Ra_d]

geçen sene DATA STRUCTURES dersinde işime yarıyan algoritmalar.

işine yarıyacağını zannediyorum[hline]And Ra'd glorifies and praises Him,
and so do the angels because of His Awe.

[Ceday]

ehe eyw..
hemen hemen hepsi gördügüm şeyler gerçi ama ben gene de bi göz atıyım..

[Arlooax]

Sorting olayi basli basina genis bir concept. Zilyon method var, ama "N" tane olayi biraz sorunlu, sorun HIZ acisindan kaynaklaniyo, en hizli sekilde nasil sort ederim sorusunun cevabi onemli.

hmm mesela basic sorting algoritm,

void sort_the_zort ( int my_cute_array[], int you_said_N) {
int i , j , min;

for ( i=0;i < you_said_N - 1 ; i++){

min = i;

for ( j = i +1, j < you_said_N; j++) {
if ( my_cute_array[j] < my_cute_array[min]) min = j;
swap (my_cute_array, min , i);
}
}
}

swap de su sekil bisi ...

void swap ( int the_array[], int k , int j ) {
int t;
t = the_array[k]
the_array[k] = the_array[j];
the_array[j] = t;
}

Tabi yani bu basic olay, sort edecegin datanin buyuklugune gore degisir, performans degisir yani, hiz degisir..

hmm, mesela yukardaki olay sakat biraz, niye? koca array i pass ettin, belki array degilde belli kisim sort edecen array de, o zaman da pointer la yolla gitsin mesela..

void sort_the_zort ( int *my_cute_array, int you_said_N) {
bal bla bla

mesela check kisminida nebilimm su olaya gir..
if(*(my_cute_array + j) < *(my_cute_array + min)) min = j;

gibi gibi ..

ama iste basic bu, yok ben super performansli, cinnop gibi bisi istiyom diyosan it depends olayi var.

Neyse yaw, bir iki sey yazacaktim kendimi burda buldum.

Kolay gele.

PS: Bug buldum :) array subscript olarak "i" degiskeni deklare edemiyoruz :) , italik yaziyo haliyle forum.

[Bu mesaj Arlooax tarafından 06 Mart 2003 07:46 tarihinde değiştirilmiştir]

[Ceday]

arlo mesela senin verdigin ilk algorthm nested for loop örnegi N^2 ile dogru orantılı. Yani orda en altta yapılan işlem N^2 kadar yapılıyor.

Bana cok daha efficient lazım, ben bir tür binary search ile düşündüm o zaman da yaklaşaık olarak log2(N!) oluyor. Bu da Nden biraz büyük bişi. Ama bundan da efficientı varmıs. Hoca onu istiyor :)

Sanırım bi tür tree ile yapılacak..Onu düşünüyorum şimdi.

[Szasstam]

Ceday şimdi
Data labına gidiyorum bende
anca gece düşündüm n^2 buldum
bakıyım sorayım eğer belli bişi ise lab hocası
söler bende labda yazarım buraya

Ehe bizede bunu ödev olarak verirse seni vururum ona göre :P
a evet güzel soru falan diyip , kaçıcak delik ara o zaman :=)

[Ceday]

durrr, gitmeeeeee!!!!

[Ceday]

hmz hocayla konustum da, bilgisayar ortamında yazılabilecek en hızlı sorting programı O(N log N) miş. Benim buldugum da öle zaten..

ancak insan zekasının O(N) şeklinde dizebilmesi mümkünmüş de nası bişi bilmiyorum..ehhe

[Arlooax]

said:

CEDAY, 06 Mart 2003 17:39 tarihinde demiş ki:
hmz hocayla konustum da, bilgisayar ortamında yazılabilecek en hızlı sorting programı O(N log N) miş. Benim buldugum da öle zaten..

ancak insan zekasının O(N) şeklinde dizebilmesi mümkünmüş de nası bişi bilmiyorum..ehhe

Ceday Sorting Algoritm uzerine omurlerini harcayanlar var :) Phd yapanlar var .. :)

Kolay gelsin ne diyim :) Ufak size datalarda sorun yok, buyuk size datalarda hep hiz sorunu.

Neyse tekrar kolay gele, back to ders..

Arlooax The Mage

[Szasstam]

Bende aynı yanıtı aldım..
n log n olur dedi hoca bende
piki dedim

[Ceday]

abi softwareci bir ödev verdi,
mühendislik binasının ilk katının animasyonu gibi bişi yapacakmısız. süre iki hafta, sıctık :))))

visual library lazım bana şimcik :)
C++ tercihli ama C de olabilir. C de varmıs harelde bikaç tane. Grafik ve dogru cizmek icin falan. İsmini bilen var mı :)

[Lixad]

Gel 2 dakiakda directz apisini göstereyimd ur ben geleyim hatta :)[hline]...Bozarmı sandın acılar,
Belaya Atlar giderim...

[Szasstam]

Ben almıyorum walla
o dersi gelicek dönem alırım belki :=)
o zaman bakarız :P
ama istersen
computer orgin...
dersi hakkında yardım edim :)

[Ceday]

o dersin icerigi nedir yaf?
automata gibi bişi mi acaba?

[GeeM]

abi nece bunlar
ağlamak istiyorum
Kendimi cahil hissediyorum
Boşuna okumuşuz[hline]Join Our Army.. OrcMasters
DivX Listem

[Ceday]

lol bunları okumadın ki sen daha :)

al eline kitabı calıs yani ögrenmek istiosan,
göründügü kadar karmasık deil :)

[Szasstam]

Basic computer dersi diyebiliriz
memory transferleri falan logic dersinin dewamı oluyor aslında bir nevi en azından ön koşulu logic
basit bilgisayar mantığı nedir nasıl çalışır hangi devre nasılır
gibi bişi....

[Ceday]

hardware sux :P
hiç çekilmez yaf onlar :)