Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά ΔένδραΕισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά ΔένδραΕισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) την επίλυση αναδρομικών σχέσεων εφαρμόζοντας το Βασικό Θεώρημα και τη Μέθοδο Αντικατάστασης (ή σωστής πρόβλεψης), και β) τη σύγκριση του ρυθμού αύξησης σε συναρτήσεις.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) την εύρεση του δένδρου συντομότερων διαδρομών εφαρμόζοντας τον αλγόριθμο του Dijkstra, β) το σταθμισμένο χρονοπρογραμματισμός διαστημάτων, και γ) τη διάτρεξη σε γραφήματα με DFS και BFS.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) την κατασκευή δυαδικού σωρού και β) την επίλυση αναδρομικών σχέσεων εφαρμόζοντας το Βασικό Θεώρημα και τη Μέθοδο Αντικατάστασης (ή σωστής πρόβλεψης).Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν την διάτρεξη με DFS (Αναζήτηση Πρώτα κατά Βάθος) και BFS (Αναζήτηση Πρώτα κατά Πλάτος), και την εύρεση της συνεκτικότητας, σε γραφήματα.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν την εύρεση α) τοπολογικών διατάξεων σε κατευθυνόμενα άκυκλα γραφήματα, και β) ισχυρών συνεκτικών συνιστωσών σε κατευθυνόμενα γραφήματα.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν την εύρεση ελάχιστων γεννητικών δένδρων σε μη-κατευθυνόμενα γραφήματα, εφαρμόζοντας τον αλγόριθμο του Prim και τον αλγόριθμο του Kruskal.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν την εύρεση του δένδρου συντομότερων διαδρομών σε γραφήματα, εφαρμόζοντας τον αλγόριθμο του Dijkstra.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) τη διάτρεξη σε γραφήματα με BFS και DFS, β) την εύρεση τοπολογικών διατάξεων σε κατευθυνόμενα άκυκλα γραφήματα, γ) την εφαρμογή του αλγορίθμου του Dijkstra για την εύρεση του δένδρου συντομότερων διαδρομών.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) την εύρεση ελάχιστων γεννητικών δένδρων σε μη-κατευθυνόμενα γραφήματα, και β) των ισχυρών συνεκτικών συνιστωσών σε κατευθυνόμενα γραφήματα.Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Οι ασκήσεις που παρατίθενται αφορούν α) την επίλυση αναδρομικών σχέσεων εφαρμόζοντας το Βασικό Θεώρημα και τη Μέθοδο Αντικατάστασης (ή σωστής πρόβλεψης), και β) το σταθμισμένο χρονοπογραμματισμό διαστημάτων.