7 Επιστήμη Υπολογιστών και Διοίκηση Πληροφορικής Θερινά μαθήματα Programs in Στάνφορντ Καλιφόρνια Ηνωμένες Πολιτείες

Επικεντρώνεται στην κατανόηση των προκλήσεων που αντιμετωπίζουν οι καινοτόμοι και οι υιοθετούντες τεχνολογίες σε διάφορα στάδια της τεχνολογικής ωριμότητας, τα εργαλεία και τις στρατηγικές επιλογές που έχουν οι οργανισμοί στη διάθεσή τους, όπως παραδειγματίζονται σε μια σειρά τεχνολογιών.

Η εφαρμογή των νόμων του Νεύτωνα για την επίλυση δισδιάστατων και τρισδιάστατων στατικών και δυναμικών προβλημάτων, δυναμικής σωματιδίων και άκαμπτων σωμάτων, διαγραμμάτων ελεύθερου σώματος και εξισώσεων κίνησης, με εφαρμογή σε μηχανικά, βιομηχανικά και αεροδιαστημικά συστήματα. Αριθμητική επίλυση με υπολογιστή και δυναμική απόκριση.

Εισαγωγή στις θεμελιώδεις έννοιες των συστημάτων υπολογιστών. Εξερευνά τον τρόπο με τον οποίο τα συστήματα υπολογιστών εκτελούν προγράμματα και χειρίζονται δεδομένα, ξεκινώντας από τη γλώσσα προγραμματισμού C και φτάνοντας μέχρι τον μικροεπεξεργαστή.

Τα θέματα περιλαμβάνουν μέτρηση και συνδυαστική, τυχαίες μεταβλητές, πιθανότητες υπό όρους, ανεξαρτησία, κατανομές, προσδοκίες, εκτίμηση σημείων και οριακά θεωρήματα. Εφαρμογές πιθανοτήτων στην επιστήμη των υπολογιστών, συμπεριλαμβανομένης της μηχανικής μάθησης και της χρήσης των πιθανοτήτων στην ανάλυση αλγορίθμων. Προαπαιτούμενα: 103, 106Β ή Χ, πολυμεταβλητός λογισμός επιπέδου ΜΑΘ 51 ή CME 100 ή ισοδύναμο.

Εισαγωγή στις θεμελιώδεις έννοιες των συστημάτων υπολογιστών. Εξερευνά πώς τα συστήματα υπολογιστών εκτελούν προγράμματα και χειρίζονται δεδομένα, δουλεύοντας από τη γλώσσα προγραμματισμού C μέχρι τον μικροεπεξεργαστή.

Worst and average case analysis. Recurrences and asymptotics. Efficient algorithms for sorting, searching, and selection. Data structures: binary search trees, heaps, hash tables. Algorithm design techniques: divide-and-conquer, dynamic programming, greedy algorithms, amortized analysis, and randomization. Algorithms for fundamental graph problems: minimum-cost spanning tree, connected components, topological sort, and shortest paths. Possible additional topics: network flow, and string searching. Prerequisite: 103 or 103B; 109 or STATS 116.