ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Διάλεξη 9

Transcript

1 ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Διάλεξη 9 Δρ. Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ

2 Τα θέματα μας σήμερα Ηλεκτρονικοί υπολογιστές Υλικό και λογισμικό Κεντρική Μονάδα Επεξεργασίας Μνήμη Προγραμματισμός

3 Ηλεκτρονικός υπολογιστής (Η/Υ) Ο Η/Υ είναι ένα εργαλείο. Ο Η/Υ δεν είναι έξυπνος. Εκτελεί εντολές που δέχεται από ανθρώπους

4 Τι κάνουν οι ηλεκτρονικοί υπολογιστές Δέχονται δεδομένα στην είσοδο. Επεξεργάζονται τα δεδομένα. Παράγουν αποτελέσματα στην έξοδο.

5 Ηλεκτρονικός υπολογιστής Μηχανή που εκτελεί μαθηματικές πράξεις (operations) που καθορίζονται από μια λίστα εντολών (set of instructions) που ονομάζεται πρόγραμμα (program). Βασικές λειτουργίες Η/Υ: -- αποθήκευση πληροφοριών (data storage) -- ανάκληση πληροφοριών (data retrieval) -- ταχύτατη εκτέλεση μαθηματικών πράξεων

6 Βασικά στοιχεία Η/Υ Υλικό (hardware) Λογισμικό (software)

7 Υλικό (hardware) και λογισμικό (software) Υλικό -- Είναι το σύνολο των μερών του υπολογιστή που μπορεί κάποιος να δει και να πιάσει (Κεντρική Μονάδα Επεξεργασίας, μνήμη, περιφερειακές συσκευές) Λογισμικό -- Είναι αυτό που δίνει την εξυπνάδα στο υλικό. -- Προγράμματα και δεδομένα Ένας Η/Υ χρειάζεται και υλικό και λογισμικό. Το ένα δεν μπορεί να λειτουργήσει χωρίς τη βοήθεια του άλλου.

8 Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) Central Processing Unit (CPU) Είναι το μέρος του υπολογιστή που κάνει την κυρίως εργασία δίνοντας εντολές σε όλα τα υπόλοιπα μέρη του υπολογιστή. Αποτελείται από τρία κύρια μέρη: -- Μονάδα ελέγχου (control unit) -- Αριθμητική λογική μονάδα (arithmetic logic unit) -- Καταχωρητές (registers)

9 ΚΜΕ -- Μονάδα ελέγχου (control unit) Είναι το πιο περίπλοκο κομμάτι του συστήματος. Έχει τον ίδιο ρόλο που έχει ένας επιστάτης σε ένα εργοτάξιο. Συντονίζει τις διεργασίες που απαιτούνται για την εκτέλεση κάθε εντολής (δεν εκτελεί τις εντολές). Ελέγχει πως και πότε οι συσκευές εισόδου στέλλουν δεδομένα. Φυλάει και ανακαλεί δεδομένα από και προς ορισμένες θέσεις στη μνήμη. Ερμηνεύει τις εντολές που πρόκειται να εκτελεστούν. Στέλνει δεδομένα στις συσκευές εξόδου.

10 ΚΜΕ -- Αριθμητική Λογική Μονάδα (Arithmetic Logic Unit) (ALU) Είναι το μέρος του υπολογιστή που κάνει όλη τη δουλειά. Εκτελεί αριθμητικές και λογικές πράξεις. Αποτελείται από ηλεκτρονικά κυκλώματα. Τα αλφαριθμητικά δεδομένα μεταφέρονται από την μνήμη στην αριθμητική λογική μονάδα, γίνονται οι απαραίτητες πράξεις και υπολογισμοί, και τα αποτελέσματα μεταφέρονται πίσω στην μνήμη.

11 ΚΜΕ -- Καταχωρητές (registers) Θέσεις μνήμης που χρησιμοποιούνται για την προσωρινή αποθήκευση δεδομένων που επεξεργάζεται η ΚΜΕ. Οι καταχωρητές εργάζονται κάτω από τις οδηγίες της μονάδας ελέγχου για να παραλαμβάνουν, κρατούν και μεταφέρουν οδηγίες ή δεδομένα. Έχουν μικρή χωρητικότητα αλλά είναι εξαιρετικά γρήγοροι.

12 Κύκλος λειτουργίας ΚΜΕ Βήμα 1: Προσκόμιση (fetching) -- Η μονάδα ελέγχου προσκομίζει την εντολή από τη μνήμη. Βήμα 2: Αποκωδικοποίηση (decoding) -- Η μονάδα ελέγχου αποκωδικοποιεί την εντολή (την ερμηνεύει) και δίνει οδηγίες για την μετακίνηση των απαραίτητων δεδομένων από τη μνήμη στην αριθμητική και λογική μονάδα. Βήμα 3: Εκτέλεση (executing) -- Η αριθμητική και λογική μονάδα εκτελεί την αριθμητική ή λογική πράξη. Βήμα 4: Αποθήκευση (storing) -- Το αποτέλεσμα της πράξης αποθηκεύεται στη μνήμη.

13 Συσκευές εισόδου Πληκτρολόγιο (keyboard) Ποντίκι (mouse) Χειριστήριο (joystick) Οθόνη αφής (touch screen) Συσκευές ανάγνωσης καρτών (card readers) Ψηφιακή κάμερα (digital camera) Μικρόφωνο (microphone) Σαρωτής (scanner)

14 Συσκευές εξόδου Αναπαριστούν τα αποτελέσματα της επεξεργασίας των δεδομένων από τον Η/Υ ούτως ώστε να γίνονται κατανοητά από τους χρήστες. Οθόνες Ηχεία Εκτυπωτές

15 Μνήμη (memory) Αποθήκευση/ανάκληση δεδομένων και προγραμμάτων. Δύο είδη: -- Πρόσκαιρη (volatile) -- Μόνιμη (non-volatile) Μονάδα μέτρησης μνήμης: byte (B) Ένα byte έχει 8 bits (0 ή 1) Συνήθως μετριέται σε kb, MB ή GB Θα δούμε αργότερα με λεπτομέρειες τι σημαίνουν αυτά.

16 Πρόσκαιρη μνήμη Φιλοξενεί τα δεδομένα και τις εντολές που χρησιμοποιούνται από ένα πρόγραμμα το οποίο εκτελείται εκείνη την ώρα. Τα δεδομένα δεν μένουν στη μνήμη όταν αφαιρεθεί η πηγή ρεύματος. Δύο κύριες υποκατηγορίες: -- Cache Φυλάγονται τα δεδομένα τα οποία θα χρειαστούν πολύ σύντομα από το πρόγραμμα που τρέχει (πολύ γρήγορη => πολύ ακριβή => πολύ μικρή) (1/8-4 MB) -- Κυρίως μνήμη (RAM) (Random Access Memory) Φυλάγονται τα δεδομένα τα οποία θα χρειαστούν σε κάποια στιγμή από το πρόγραμμα που τρέχει (πιο αργή από το cache => πιο φτηνή => πολύ μεγαλύτερη) (1GB 8GB)

17 Μόνιμη μνήμη Τα δεδομένα φυλάγονται σε αυτή τη μνήμη ακόμα και αν αποσυνδεθεί από την πηγή. Παραδείγματα: -- Σκληρός δίσκος (hard disk) -- Δισκέττα (floppy disk) -- CD-ROM -- ROM (Read Only Memory) (τα δεδομένα και οι εντολές της δεν αλλάζουν) (αυτά τα δεδομένα είναι απαραίτητα για τον επεξεργαστή) Πολύ πιο αργή από τη RAM (εκτός από την ROM) => πολύ φτηνότερη => πολύ μεγαλύτερη.

18 Λογισμικό (software) Κατηγορίες λογισμικού: -- Λειτουργικό σύστημα (operating system) -- Προγράμματα εφαρμογών (application programs)

19 Λειτουργικό σύστημα (operating system) Είναι ένα σύνολο προγραμμάτων που ελέγχουν τη λειτουργία του υλικού του Η/Υ. Επιτρέπει την επικοινωνία με τον υπολογιστή και τα προγράμματα του. Επιτρέπει την πρόσβαση στον υπολογιστή (π.χ. login). Επιτηρεί όλες τις λειτουργίες του υπολογιστή. Παραδείγματα λειτουργικών συστημάτων: Unix, Windows, Linux, Mac OS X.

20 Προγράμματα εφαρμογών (application programs) Προγράμματα που διευκολύνουν το χρήστη στη διεκπεραίωση συγκεκριμένων εργασιών. Παραδείγματα: Microsoft Office (Word, Excel, PowerPoint), MATLAB, AutoCAD, FrontPage, Notepad.

21 Γλώσσες Η/Υ Οι γλώσσες ηλεκτρονικών υπολογιστών είναι κωδικοποιημένες μέθοδοι προγραμματισμού. Επιτρέπουν την επικοινωνία μεταξύ χρήστη και υπολογιστή. Τρία είδη γλωσσών: -- Γλώσσα μηχανής (machine language) Αποτελείται από εντολές σε δυαδικές στοιχειοσειρές -- Συμβολική γλώσσα (symbolic language, assembly language) Αποτελείται από μνημονικούς κώδικες που αντιστοιχούν σε εντολές της γλώσσας μηχανής -- Γλώσσα ψηλού επιπέδου (high level language) Μοιάζει με τις ανθρώπινες γλώσσες. Έχει κανόνες σύνταξης. Εντολές σε αγγλικές λέξεις. Ο προγραμματισμός γίνεται ανεξαρτήτως του υπολογιστή στον οποίο θα τρέξει το πρόγραμμα.

22 Προγραμματισμός Είναι η διαδικασία της δημιουργίας ενός προγράμματος. Το πρόγραμμα αποτελείται από μια ή περισσότερες εντολές. Η γλώσσα προγραμματισμού επιλέγεται ανάλογα με το είδος του προβλήματος που θέλουμε να επιλύσουμε (υπάρχουν διαφορές μεταξύ γλωσσών στην αποδοτικότητα, μέγεθος προγράμματος, ταχύτητα και φορητότητα).

23 Ανάπτυξη προγράμματος Περιγραφή του προβλήματος Ανάλυση προβλήματος, καθορισμός στόχων Σχεδίαση της λύσης σε μορφή λογικού διαγράμματος ή ψευδοκώδικα Κωδικοποίηση σε γλώσσα προγραμματισμού Έλεγχος/διόρθωση λαθών (debugging)

24 Λογικά διαγράμματα Χρησιμοποιούνται διάφορα σχήματα ανάλογα με το μέρος του κώδικα που αντιπροσωπεύει το σχήμα. Εκτός από αυτά υπάρχουν και άλλα σχήματα που χρησιμοποιούνται σε λογικά διαγράμματα! Αρχή/τέλος προγράμματος Διαδικασία/process Σύνδεσμος Είσοδος/Έξοδος δεδομένων Απόφαση/Decision ή

25 Παράδειγμα 1 Ψευδοκώδικας read a, b, c sum = a+b while sum<c sum = sum+b end print sum Λογικό διάγραμμα START Read a,b,c sum = a+b NO Sum<c print sum YES sum = sum + b END

26 Παράδειγμα 2 START Read Ν N: Integer 0 Ποια πράξη επιτελεί το συγκεκριμένο διάγραμμα ροής; M=0, F=1 IS M=N? NO M=M+1 F = F*M YES print F END

27 Προγραμματιστικές έννοιες Τύποι και μεταβλητές Δομές ελέγχου If else end For loop While loop do...while loop Συναρτήσεις

28 Τύποι και μεταβλητές Κύριοι τύποι μεταβλητών Character: χαρακτήρες Integer: Ακέραιοι Real: πραγματικοί αριθμοί Επιπλέον χαρακτηριστικά Ακρίβεια-Μέγεθος Arrays: Σειρές Structures: Δομές

29 Δομές ελέγχου if expression statements else statements end while expression end statements do statements while expression for (Start value; end condition; increase value) end statements;

30 Συναρτήσεις Ορίσματα εισόδου Ορίσματα εξόδου function [out1, out2,...] = myfun(in1, in2,...) function [mean, stdev] = stat(x) n = length(x); mean = sum(x)/n; stdev = sqrt(sum((x-mean).^2/n)); end

31 Παράδειγμα συνάρτησης function [mean, stdev] = stat(x) n = length(x); mean = sum(x)/n; stdev = sqrt(sum((x-mean).^2/n)); end [mean, stdev] = stat([ /1]) mean = stdev =