επόμενο: Διορθωμένες ασκήσεις με το Xcas
εμφάνιση: Προγραμματισμός
προηγούμενο: Μερικά παραδείγματα
Πίνακας περιεχομένων
Ευρετήριο
Στυλ προγραμματισμού
Το Xcas είναι μία διερμηνευτική γλώσσα προγραμματισμού,
που σημαίνει πως μπορεί να εκτελεί μία-μία τις εντολές χωρίς
να χρειάζεται να τις μεταγλωττίσει πρώτα όλες μαζί.
Αυτό που επηρεάζει τον χρόνο υπολογισμού ενός προγράμματος δεν είναι
τόσο το πλήθος των γραμμών του, όσο το πλήθος
των εντολών που εκτελούνται. Κατά γενικό κανόνα,
είναι πιο γρήγορο να δημιουργούμε λίστες ή ακολουθίες από το
να προγραμματίζουμε σε βρόχους.
Ακολουθούν διάφοροι τρόποι υπολογισμού του 5000!
(το γινόμενο των πρώτων 5000 ακεραίων),
Συγκρίνετε τον χρόνο εκτέλεσής τους.
time(5000!)
time(product([n$(n=1..5000)]))
time(product(cumSum([1$5000])))
f:=1; (f:=f*n)$(n=2..5000):;f
f:=1; for(n:=1;n<=5000;n++) {f:=f*n}
f:=1;n:=1; while(n<5000) {n:=n+1; f:=f*n}
f:=1; (f:=f*n)$(n=2..5000)
Η ταχύτητα εκτέλεσης ενός προγράμματος είναι μερικές φορές
αντστρόφως ανάλογη προς την απλότητα και την σαφήνειά του.
Για καθημερινή χρήση όμως, ο χρόνος εκτέλεσης ενός προγράμματος
δεν παίζει σημαντικό ρόλο. Γενικά, χρησιμοποιούμε διερμηνευτικές γλώσσες
όπως το Xcas για να δοκιμάσουμε αλγορίθμους και να
εφαρμόσουμε διάφορα μοντέλα.
Αντίθετα, οι εφαρμογές μεγάλης κλίμακος (π.χ. η βιβλιοθήκη giac
του Xcas, που περιέχει τις
συναρτήσεις της υπολογιστικής άλγεβρας) είναι προγραμματισμένες σε γλώσσες
μεταγλωττισμού, όπως η C++.
επόμενο: Διορθωμένες ασκήσεις με το Xcas
εμφάνιση: Προγραμματισμός
προηγούμενο: Μερικά παραδείγματα
Πίνακας περιεχομένων
Ευρετήριο
Βιβλιογραφία του giac από τους Renee De Graeve, Bernard Parisse και Bernard Ycart
Μετάφραση στα Ελληνικά : Γιώργος Νασόπουλος. Διασκευή : Αλκιβιάδης Γ. Ακρίτας