Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Οι ασκήσεις που παρατίθενται αφορούν την εύρεση του δένδρου συντομότερων διαδρομών σε γραφήματα, εφαρμόζοντας τον αλγόριθμο του Dijkstra.
Εξάμηνο: 3o 2013-12-04 01:08:31 3877

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Οι ασκήσεις που παρατίθενται αφορούν την εύρεση ελάχιστων γεννητικών δένδρων σε μη-κατευθυνόμενα γραφήματα, εφαρμόζοντας τον αλγόριθμο του Prim και τον αλγόριθμο του Kruskal.
Εξάμηνο: 3o 2013-12-03 00:51:01 3677

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Δυναμικός Προγραμματισμός
Εξάμηνο: 3o 2013-11-20 00:59:29 966

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι ΙΙΙ - Συντομότερες Διαδρομές
Εξάμηνο: 3o 2013-11-19 01:25:07 1153

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Οι ασκήσεις που παρατίθενται αφορούν την εύρεση α) τοπολογικών διατάξεων σε κατευθυνόμενα άκυκλα γραφήματα, και β) ισχυρών συνεκτικών συνιστωσών σε κατευθυνόμενα γραφήματα.
Εξάμηνο: 3o 2013-11-13 00:57:47 3911

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά Δένδρα
Εξάμηνο: 3o 2013-11-06 01:02:07 933

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά Δένδρα
Εξάμηνο: 3o 2013-11-06 01:11:58 1104

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Γραφήματα και Βασικοί Αλγόριθμοι Γραφημάτων
Εξάμηνο: 3o 2013-11-06 01:23:17 1372

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι Ι - Χρονοπρογραμματισμός
Εξάμηνο: 3o 2013-11-05 01:22:24 1243

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Γραφήματα και Βασικοί Αλγόριθμοι Γραφημάτων
Εξάμηνο: 3o 2013-11-05 01:21:46 1429

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Οι ασκήσεις που παρατίθενται αφορούν την διάτρεξη με DFS (Αναζήτηση Πρώτα κατά Βάθος) και BFS (Αναζήτηση Πρώτα κατά Πλάτος), και την εύρεση της συνεκτικότητας, σε γραφήματα.
Εξάμηνο: 3o 2013-10-30 01:21:02 4354

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Οι ασκήσεις που παρατίθενται αφορούν α) την κατασκευή δυαδικού σωρού και β) την επίλυση αναδρομικών σχέσεων εφαρμόζοντας το Βασικό Θεώρημα και τη Μέθοδο Αντικατάστασης (ή σωστής πρόβλεψης).
Εξάμηνο: 3o 2013-10-29 00:57:41 3988