| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
Konular ve son dersteki sınava ilişkin dedikodular 
Knacpsack - Dynamic ve Greedy Cozumleri var . Dynamic onemli
Dynamic Programming
Euclid (GCD,LCM)
Divide and Conquer
- Merge Sort
- Closest Pair
Decrease and Conquer
- Variable Size Decrease
-- Interpolation Search(ordered) [log(logn)]
-- GCD (obeb)
- Decrase by a constant
-- Binary Search
- Topological Sort
- Üs Alma
Dynamic Programming
- Matrix Multiplication
- Shortest Path Counting
Sorting Algorithms
- Insertion Sort
- Merge Sort
- Bubble Sort
- Selection Sort
- Finding [Nemo:)] Median
- nth minimum of array
Trees
- BFS-DFS
- Djisktra
- Spanning Tree
- Minimum Spanning Tree
- Floyd
Greedy Algorithm
- Prim
- Krushkal
--------------------------
Soru
* Dizide tekrar eden sayı var mı?
NOT: Quick Sort' u modifiye ederek gosterin algoritma
* Minimum spanning Tree kullanarak graph connected mıdır değilmidir gosteren algoritma?
* İki boyutlu dizide en yakın iki eleamn?(Sort et bul)
* Subset Sum?
* Coin Change ?
*iki boyutlu dizinin modu?(en fazla geçen sayı) [ sort ederek ]
*Algoritmalar hangi tip yapıdadır fian falan...
- Prim, Krushkal - Greedy
- Merge Sort - Divide and Conquer ..... gibi cevaplar
bir onceki soruda olası Algoritma Tipleri
Simple recursive algorithms
Backtracking algorithms (DFS)
Divide and conquer algorithms
Dynamic programming algorithms
Greedy algorithms
Branch and bound algorithms
Brute force algorithms
Randomized algorithms
-----------------------------
EK :
Decrease by a constant
Insertion sort
Graph search algorithms: BFS, DFS, Topological sorting
Algorithms for generating permutations, subsets
Decrease by a constant factor
Binary search
Fake-coin problems
Multiplication à la russe
Josephus problem
Variable size decrease
Euclid’s algorithm
Selection by partition
Searching and Insertion in a Binary Search Tree
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
Insertion Sort – O(N2)
• Assume you are sorting 250,000,000 item
N = 250,000,000 N2 = 6.25 * 1016
Assume you can do 1 operation/nanosecond
Æ 6.25 * 107 seconds
= 1.98 years
Merge Sort – O(N * Log N)
• Assume you are sorting 250,000,000 item
N = 250,000,000
N*Log N = 250,000,000 * 28
Assume you can do 1 operation/nanosecond
Æ 7.25 seconds
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
burakkanmaz
Gaziantep
Kayıt: 02.10.2006 |
|
Emre, sınav hakkında biraz spoiler versene Abi bu ne ders aşkı böyle Süpersin    
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
burakkanmaz yazdi | | | Emre, sınav hakkında biraz spoiler versene Abi bu ne ders aşkı böyle Süpersin |
hehehheheheheheh.. Bence sınavı Hugo hazırlar, Kate okur, Jack ve Sayid notları asar
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
stical
Antakya
Kayıt: 12.12.2007 |
|
mrflz yazdi | | Konular ve son dersteki sınava ilişkin dedikodular
Knacpsack - Dynamic ve Greedy Cozumleri var . Dynamic onemli
Dynamic Programming
Euclid (GCD,LCM)
Divide and Conquer
- Merge Sort
- Closest Pair
Decrease and Conquer
- Variable Size Decrease
-- Interpolation Search(ordered) [log(logn)]
-- GCD (obeb)
- Decrase by a constant
-- Binary Search
- Topological Sort
- Üs Alma
Dynamic Programming
- Matrix Multiplication
- Shortest Path Counting
Sorting Algorithms
- Insertion Sort
- Merge Sort
- Bubble Sort
- Selection Sort
- Finding [Nemo:)] Median
- nth minimum of array
Trees
- BFS-DFS
- Djisktra
- Spanning Tree
- Minimum Spanning Tree
- Floyd
Greedy Algorithm
- Prim
- Krushkal
--------------------------
Soru
* Dizide tekrar eden sayı var mı?
NOT: Quick Sort' u modifiye ederek gosterin algoritma
* Minimum spanning Tree kullanarak graph connected mıdır değilmidir gosteren algoritma?
* İki boyutlu dizide en yakın iki eleamn?(Sort et bul)
* Subset Sum?
* Coin Change ?
*iki boyutlu dizinin modu?(en fazla geçen sayı) [ sort ederek ]
*Algoritmalar hangi tip yapıdadır fian falan...
- Prim, Krushkal - Greedy
- Merge Sort - Divide and Conquer ..... gibi cevaplar
bir onceki soruda olası Algoritma Tipleri
Simple recursive algorithms
Backtracking algorithms (DFS)
Divide and conquer algorithms
Dynamic programming algorithms
Greedy algorithms
Branch and bound algorithms
Brute force algorithms
Randomized algorithms
-----------------------------
|
iyi de sen ilk dönemin konularının tümünü de yazmışsın. Gerçekten tüm bunlardan sorumlu muyuz arkadaşlar? Bu bana biraz abartı gibi geldi de 
never say die!!
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
stical yazdi | |
iyi de sen ilk dönemin konularının tümünü de yazmışsın. Gerçekten tüm bunlardan sorumlu muyuz arkadaşlar? Bu bana biraz abartı gibi geldi de |
Son derse gelmiş olan başkaları daha kısası yazamaz herhalde.. Ayrıca yine hoca son ek derset ilk döneim neredeyse tüm konualarının en azından mantığını bildiğimizi kabul ettiğini bunlardan sorumlu pşduğumuz söyledi.
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
sinan61
TRABZON
Kayıt: 05.12.2006 |
|
@mrflz
- Finding [Nemo:)] Median
emre bu median bulma bildiğimiz matematikteki median bulma mı? nedir aga bu?
Nobody live like me!!!
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
sinan61 yazdi | | @mrflz
- Finding [Nemo:)] Median
emre bu median bulma bildiğimiz matematikteki median bulma mı? nedir aga bu? |
aynen oyle ama bunu bulurken quick sort ile yapmıstık derste uygulamasını
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
rose
Kayıt: 22.06.2007 |
|
Knapsack i anlatabilir misiniz arkadaşlar?
|
|
|
| Yazar |
|
csenes
Kayıt: 14.02.2007 |
|
Dersin kitabının pdf i olan var mı arkadaşlar...
|
|
|
| Yazar |
|
tadim17
Kayıt: 29.10.2007 |
|
Dersin kitabını upload ettim. İhtiyacı olan arkadaşlar faydalanabilirler:
http://x7.to/mlh8ff
my immortal ..
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | |
