| Yazar |
|
ysfyzl
Kayıt: 04.12.2006 |
|
Elimdeki notta hoca bikaç soru yazdırmış galiba.
Bunlarla alakalı çıkar çıkmaz şeklinde neler söyledi hoca,
son derse katılan arkadaşlar yardımcı olabilirmisiniz?
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
Sorumlu olduumuz konu başlıklarını yazabilirseniz çok sevinirim. herkese kolay gelsin.
|
|
|
| Yazar |
|
cokelek
MALATYA
Kayıt: 11.07.2006 |
|
ermantepe yazdi | | | "Ben sorduğum soruyu bir daha sormam" tarzı bir şey söylemiş sanırım da komik geldi bana. :) |
hocayla bugün konuştum, "4 ya da 5 tane soru sorarım. dosya indekslemeye ve sıralamalara dikkat edin" dedi. program ağırlıklı olacakmış.
"çalışma sorusu falan verebilir misiniz" dedim;
"eski sınav sorularına bakın, onlara çalışın" dedi. başka da ser verdi, sır vermedi=)
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
Hocanın yazdırdığı sorulardan ilki:
1) Oluşturulacak bir tek bağlı listeyi tersine çevirecek fonksiyonu yazınız.
Tek bağlı Liste Yapısı:
struct node {
int info;
struct node *next;
}
struct node *reverse(struct node *p)
{
struct node *prev, *curr;
prev = NULL;
curr = p;
while (curr != NULL)
{
p = p->next;
curr->next = prev;
prev = curr;
curr = p;
}
return(prev);
}
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
2)Verilen grafta s ve t düğümü arası en uzun yolu bulan bir program yazınız.
#define INFINITY ……
#define MAXNODES ......
#define MEMBER 1
#define NONMEMBER 0
void shortpath(int wiegth[][MAXNODES], int s, int t, int *pd, int preced[])
{
int distance[MAXNODES], perm[MAXNODES];
int current, i,k,dc;
int smalldist, newdist;
for(i=0;i<MAXNODES; ++i) {
perm[i]=NONMEMBER;
distance[i]=INIFINITY;
}
perm[s]=MEMBER;
distance[s]=0;
current=s;
while(current!=t) {
smalldist=INFINITY;
dc=distance[current];
for(i=0;i<MAXNODES;i++)
if(perm[i]==NONMEMBER) {
newdist=dc+wiegth[current][i];
if(newdist>distance[i]) {
distance[i]=newdist;
preced[i]=current;
}
if(distance[i]>smalldist) {
smalldist=distance[i];
k=I;
}
}
current=k;
perm[current]=MEMBER;
}
*pd=distance[t];
}
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
6) 2 adet tek bağlı listenin kaynaştırılması
struct node *merge ( struct node *a, struct node *b )
{
struct node c;
struct node *it = &c;
while ( a != NULL && b != NULL ) {
if ( a->Age < b->Age ) {
it->next = a;
a = a->next;
}
else {
it->next = b;
b = b->next;
}
it = it->next;
}
if ( a == NULL )
it->next = b;
else
it->next = a;
return c.next;
}
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
8) Tek bağlı listeyi sıralama
for(i = 1; i < n; i++)
{
p1 = head;
p2 = head->next;
p3 = p2->next;
for(j = 1; j <= (n - i); j++)
{
if(p2->info< p3->info)
{
p2->next = p3->next;
p3->next = p2;
p1->next = p3;
p1 = p3;
p3 = p2->next;
}
else
{
p1 = p2;
p2 = p3;
p3 = p3->next;
}
}
}
|
|
|
| Yazar |
|
ysfyzl
Kayıt: 04.12.2006 |
|
betelgeuse yazdi | | 8) Tek bağlı listeyi sıralama
for(i = 1; i < n; i++)
{
p1 = head;
p2 = head->next;
p3 = p2->next;
for(j = 1; j <= (n - i); j++)
{
if(p2->info< p3->info)
{
p2->next = p3->next;
p3->next = p2;
p1->next = p3;
p1 = p3;
p3 = p2->next;
}
else
{
p1 = p2;
p2 = p3;
p3 = p3->next;
}
}
}
|
Çok teşekkürler.
Graftaki herhangi bir spanning tree yi bulan ,Grafın düğümlerini kenar sayısına göre büyükten küçüğe sıralayan şeklindeki sorular hakkında bilgin var mı ?
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
| | | Graftaki herhangi bir spanning tree yi bulan ,Grafın düğümlerini kenar sayısına göre büyükten küçüğe sıralayan şeklindeki sorular hakkında bilgin var mı ? |
herhangi bir spanning tree nasıl bulunur bilmiyorum ama minimum spanning tree de herhangi bir spanning tree gibi düşünülürse kruskal ya da prim algoritması kullanılabilir. C kodunu bilmiyorum onların da. Grafın düğümlerini kenar sayısına göre sıralayan sorusu hangisi?
|
|
|
| Yazar |
|
ysfyzl
Kayıt: 04.12.2006 |
|
betelgeuse yazdi | | | | | Graftaki herhangi bir spanning tree yi bulan ,Grafın düğümlerini kenar sayısına göre büyükten küçüğe sıralayan şeklindeki sorular hakkında bilgin var mı ? |
herhangi bir spanning tree nasıl bulunur bilmiyorum ama minimum spanning tree de herhangi bir spanning tree gibi düşünülürse kruskal ya da prim algoritması kullanılabilir. C kodunu bilmiyorum onların da. Grafın düğümlerini kenar sayısına göre sıralayan sorusu hangisi? |
2009 finallerindeki son sorular.
|
|
|
| Yazar |
|
betelgeuse
Kayıt: 17.11.2007 |
|
hafızada adjacency matrix olarak tutuluyosa 2 boyutlu dizi üzerinden bir takım işlemlerle düğümleri sayıp sıralayabiliriz sanırım. hayal gücümüze kalmıs artık :D başarılar..
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | |
