• ΑΛΓΟΡΙΘΜΟΙ

ΑΛΓΟΡΙΘΜΟΙ

ISBN/Barcode: 9789604612116
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
Σελίδες: 416
Ημερομηνία: 14/1/2009
  • 27,00€
  • -20%
  • 21,60€


Περιγραφή

Το βιβλίο αυτό είναι η μετεξέλιξη κατά τα τελευταία δέκα χρόνια ενός συνόλου σημειώσεων για διαλέξεις που αναπτύχθηκαν καθώς διδάσκαμε το προπτυχιακό μάθημα των Αλγορίθμων στο Berkeley και το U.C San Diego. Ο τρόπος διδασκαλίας του μαθήματος αυτού εξελίχθηκε τρομερά τα χρόνια αυτά σε πολλές κατευθύνσεις, εν μέρει για να συμφωνεί με το υπόβαθρο των μαθητών μας (που είχαν λίγες θεωρητικές γνώσεις αν εξαιρέσουμε τον προγραμματισμό), και εν μέρει για να αντικατοπτρίσει τη γενικότερη ωρίμανση του πεδίου αυτού, όπως την έχουμε εμείς αντιληφθεί. Οι σημειώσεις σταδιακά αποκρυσταλλώθηκαν σε μια αφήγηση, και προοδευτικά δομήσαμε το μάθημα ώστε να τονίσουμε την "εξιστόρηση" που υποκρύπτεται στην εξέλιξη της ύλης. Ως εκ τούτου, τα θέματα επιλέχθηκαν και συγκροτήθηκαν προσεκτικά. Δεν έγινε προσπάθεια να υπάρχει εγκυκλοπαιδική περιγραφή, και αυτό μας έδωσε την ελευθερία να συμπεριλάβουμε θέματα τα οποία παραδοσιακά δεν τονίζονται ή παραλείπονται από τα περισσότερα βιβλία Αλγορίθμων. Εκμεταλλευόμενοι τις δυνατότητες των φοιτητών μας (τις οποίες έχουν οι περισσότεροι προπτυχιακοί φοιτητές της Επιστήμης των Υπολογιστών), αντί να επιμείνουμε στις τυπικές αποδείξεις αποστάξαμε σε κάθε περίπτωση την ουσία της μαθηματικής ιδέας που κάνει τον αλγόριθμο να λειτουργεί. Με άλλα λόγια, τονίσαμε τη μαθηματική ακρίβεια σε σχέση με το φορμαλισμό. Ανακαλύψαμε ότι οι σπουδαστές μας ήταν πολύ πιο δεκτικοί στη μαθηματική ακρίβεια αυτής της μορφής. Είναι αυτή η αλληλουχία από σαφώς ορισμένες ιδέες που βοηθά να συνθέσουμε την ιστορία