Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algorithm Analysis Fİnal Konuları
Yazar
medd


avatar
İstanbul
Kayıt: 19.02.2007
25.12.2009-20:35 #65525

Arkadaşlar Hoca Minimum Spanning Graph konularının sınavda dahil olmadığını söylemişti, bunlara Kruskal, Prim, Floyd algoritmaları dahil mi?

Hoca acaba Minimum Spanning Graph değilde Minimum Spanning Tree mi dedi?

Bir türlü çıkaramadım bi zahmet bilgilendirirseniz memnun kalırım...

Herkese kolay gelsin





Yazar
tweener


avatar
istanbul
Kayıt: 25.09.2006
25.12.2009-23:49 #65527
tam olarak final konuları neler acaba?? sınavda notlar açık mı olacak kapalı mı? hocanın bölüm sitesine eklediği notlar yeterli mi final için? son derste final hakkında açıklamalar oldu m?? hepsi için teşekkürler şimdiden...





Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?







Yazar
seasun87


avatar

Kayıt: 16.02.2007
26.12.2009-00:31 #65528
tweener yazdi
 
tam olarak final konuları neler acaba?? sınavda notlar açık mı olacak kapalı mı? hocanın bölüm sitesine eklediği notlar yeterli mi final için? son derste final hakkında açıklamalar oldu m?? hepsi için teşekkürler şimdiden...



*Vize öncesindeki konular+ hocanın bölüm sitesine koyduğu dökümandaki konulardan sorumluyuz.

*Notlar kapalı olacak,ancak yanımızda kendi el yazımızla yazmış olduğumuz (arkalı-önlü ) bir kağıt getirebileceğiz.

*Master teorem,turing machine,infinite kavramları gibi şeyler vardı vize öncesinde hoca bunların çıkmayacağını söyledi.

Kolay gelsin..peace





"Bir bilet istiyorum..Sadece gidis olsun..Cocuklugun safligina.."


Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
26.12.2009-13:59 #65534
Arkadaslar matris çarpımına hoca var yada yok dedi mi?

Bir de soyle bir soru cıkabilir diyeniniz var mı?






kedicik kedicik
Yazar
intrusion


avatar

Kayıt: 01.08.2008
26.12.2009-14:34 #65535
hoca onun için sorarım gibi bişey dedi.peace









Yazar
blackout


avatar

Kayıt: 11.12.2008
26.12.2009-15:21 #65536
uslanmaz4 yazdi
 
Arkadaslar matris çarpımına hoca var yada yok dedi mi?

Onun sözünü vize öncesinde vermişti. Garanti soru yani...
Sormazsa sınavdan sonra meşalelerle kovalarız hocayı.





Yazar
tweener


avatar
istanbul
Kayıt: 25.09.2006
26.12.2009-17:47 #65538
arkadaşlar sınavda ne tür sorular çıkcak bilen var mı hiç? hocanın verdiği notlardan çıkabilecek soru tarzı çıkaramadım da... bi de vizede çıkan soruları hatırlayan var mı, paylaşabilecek olan??





Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?







Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
26.12.2009-20:42 #65542
Vizede 5.sorunun çözümünü hatırlayan var mı?

for i<---2 to n ^1/2
if mod (n,i) ==0
return false
end for
return true





kedicik kedicik
Yazar
blackout


avatar

Kayıt: 11.12.2008
26.12.2009-22:02 #65545
uslanmaz4 yazdi
 
Vizede 5.sorunun çözümünü hatırlayan var mı?

for i<---2 to n ^1/2
if mod (n,i) ==0
return false
end for
return true

n büyüklüğündeki bir integer logn bit ile ifade edildiği için problemin büyüklüğü logn oluyor.

Burada logn büyüklüğündeki bir problem için n adet işlem yapılıyor.

Dolayısıyla bunun time complexity şeysi n 'in logn cinsinden ifadesi oluyor.

logn = x dersek;
n = 2^x ve n = 2^(x/2)




Ama bana güvenme, yanlış çözmüş ya da saçmalamış olabilirim.





Yazar
fundagulkaya


avatar
istanbul
Kayıt: 07.11.2007
26.12.2009-22:33 #65546
Hoca spanning tree yok demişti ama kruskal ve prim algoritmalarını bilmeli miyiz acaba?
Subset sum ve long common substring alg. işlendimi ya da sınavda çıkar mı?
Hatırlayan biri cevap yazarsa çok sevinirim praying





Yazar
serdar5


avatar

Kayıt: 12.02.2006
27.12.2009-00:07 #65551
spanning tree, prim, kruskal yok ama subset sum var.öyle hatırlıyorum dersten.prim ve kruskal işlenmedi zaten.spanning de yarım kalmıştı heralde.





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Yazar
sinan61


avatar
TRABZON
Kayıt: 05.12.2006
27.12.2009-10:44 #65555
fundagulkaya yazdi
 
Hoca spanning tree yok demişti ama kruskal ve prim algoritmalarını bilmeli miyiz acaba?
Subset sum ve long common substring alg. işlendimi ya da sınavda çıkar mı?
Hatırlayan biri cevap yazarsa çok sevinirim praying


subset sum, long common, substring algoritmaları hocanın verdiği notta nerde ben göremedimde!sad






Nobody live like me!!!




Yazar
canial


avatar
mersin
Kayıt: 26.08.2007
27.12.2009-18:09 #65563
Biraz gec ama cıkacak konuları ya da cıkabılecek konuları yazabilecek babacan var mıdır ?kiss





www.cancobanoglu.net
www.bilisimdergi.com
cancobanoglu@gmail.com









Yazar
marakana


avatar

Kayıt: 08.03.2007
27.12.2009-18:57 #65565
Çıkmayacak konular:
----------------------------
Master teorem
Turing Machine
Countability
Induction
Min spanning tree

Çıkması muhtemel olanlar
--------------------------------
Greedy (shortest path, knapsack)
Graph
Divide_Conquer ( int mult., quick sort, n tan sayıdan max-min)
Dinamik prog ( matrix mult, subset sum, coin change, fibonacci, matrix chain )

5 soru soracakmış







Yazar
virgo


avatar
istanbul
Kayıt: 18.01.2006
27.12.2009-20:05 #65567
geçen sene finalde çıkan 9.sorunun çözümünü anlatabilecek birileri var mı? (DFS - BFS)

http://rapidshare.com/files/326653990/aafinal.jpg


http://rapidshare.com/files/300989429/AA.FINAL.PRACTiCE.QUESTiONS.pdf





there is no place like 127.0.0.1










1 2
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb