ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
|
|
- Ἕκτωρ Μαλαξός
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ 7/6/2004 Ασκήσεις στη Συµβολική γλώσσα του ΕΚΥ (ASSEMBLY) (µε βάση το κεφ. 4 του βιβλίου «Ψηφιακοί Υπολογιστές» των Γ. Παπακωνσταντίνου, Γ. Φραγκάκη) (καθηγητής: Νεκτάριος Κοζύρης) 1. Σε 100 θέσεις µνήµης που αρχίζουν από την διέυθυνση LIST, βρίσκονται 100 αριθµοί. Να γραφεί πρόγραµµα σε γλώσσα assembly που να θέτει στη θέση DIV3 το άθροισµα αυτών που διαιρούνται δια του 3 και στη θέση MOROS το µέσο όρο των υπολοιπων. Το παρακάτω πρόγραµµα σαρώνει τους 100 αριθµούς που βρίσκονται αποθηκευµένοι στις θέσεις LIST έως LIST+99, από κάτω προς τα πάνω. Για κάθε έναν από αυτούς ελέγχει αν διαιρείται µε το 3. Αν ναι, τότε τον προσθέτει στο άθροισµα που βρίσκεται ήδη στη θέση DIV3. Αν όχι, τον προσθέτει στο άθροισµα που βρίσκεται ήδη στη θέση MOROS. Ταυτόχρονα, υπάρχει αποθηκευµένος στη θέση CNT ένας µετρητής που δείχνει πόσοι αριθµοί έχουν βρεθεί µέχρι στιγµής µη διαιρετοί µε το 3. Κάθε φορά που βρίσκεται άλλος ένας τέτοιος αριθµός, αµέσως µετά την ενηµέρωση του αθροίσµατος MOROS, ενηµερώνεται και ο µετρητής CNT, αυξάνοντάς τον κατά 1. Ολες οι θέσεις µνήµης που χρησιµοποιούνται για υπολογισµούς: DIV3, MOROS, CNT, έχουν αρχικοποιηθεί στην τιµή 0. Επίσης, σηµειώστε ότι στη συγκεκριµένη άσκηση ο µέσος όρος έχει υπολογιστεί µε αποκοπή των δεκαδικών ψηφίων και όχι στρογγυλοποίηση. ΟΝΕ CON 1 THREE CON 3 HUNDRED CON 99 LIST RES 100 DIV3 RES 1 MOROS RES 1 CNT RES 1 HELP RES 1 SAL 16 ; Μηδενισµός του καταχωρητή Α STA DIV3 ; και στη συνέχεια και των STA MOROS ; θέσων που χρησιµοποιύνται για STA CNT ; υπολογισµούς Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr 2004
2 LDI HUNDRED LOOP LDA,I LIST STA HELP DVA THREE ; Έλεγχος για διαιρετότητα µε MLA THREE ; το 3 βασιζόµενοι στην SBA HELP ; ιδιότητα: (x/3)*3<x ανν x δεν ; είναι πολλαπλάσιο του 3. JAN N_DIV LDA DIV3 ; Το πρόγραµµα φτάνει εδώ µόνο ADA HELP ; σε περίπτωση που ο αριθµός STA DIV3 ; διαιρείται µε 3. Ενηµερώνεται INJ LOOP ; εποµένως το αντίστοιχο JMP END ; άθροισµα N_DIV LDA MOROS ; Το πρόγραµµα φτάνει εδώ µόνο ADA HELP ; σε περίπτωση που ο αριθµός STA MOROS ; δε διαιρείται µε 3. LDA CNT ADA ONE ; Ενηµερώνεται το αντίστοιχο STA CNT ; αθροισµα και ο µετρητής των INJ LOOP ; µη διαιρετών µε 3 αριθµών. END LDA MOROS ; Πριν τον τερµατισµό του DVA CNT ; προγράµµατος, το άθροισµα των STA MOROS ; µη διαιρετών µε 3 αριθµών ; διαιρείται µε το πλήθος τους, ; ώστε να προκύψει ο µέσος όρος ; αυτών 2. Στη θέση µνήµης ενός Η/Υ START βρίσκεται ο αριθµός Ν. Να γραφεί πρόγραµµα ASSEMBLY που να υπολογίζει το Ν! Υπόδειξη: Ν! = Ν (Ν-1)! 1 η λύση: INDEX RES 1 ; Ο τρέχων αριθµός (παράγοντας) που ; θα πολλαπλασιαστεί. Αυξάνεται σε ; κάθε βρόχο κατά 1 µέχρι να γίνει ; ΙNDEX=N FACTOR RES 1 ; Το τρέχων παραγοντικό, δηλαδή ; INDEX! START CON N+1 LDA ONE ; Αρχικοποιήση των INDEX & STA FACTOR ; FACTOR στην τιµή 1 STA INDEX Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
3 LOOP LDA FACTOR MLA INDEX STA FACTOR ; FACTOR *= INDEX LDA INDEX ADA ONE STA INDEX ; INDEX ++ SBA START JAN LOOP ; Aν INDEX > Ν, τέλος END 2η λύση: Στο παρακάτω πρόγραµµα χρησιµοποιούµε index register. Προκειµένου να αποφύγουµε το µηδενισµό του τελικού αποτελέσµατος όταν ο index register πάρει την τιµή 0, πολλαπλασιάζουµε κάθε φορά την τιµή του τρέχοντος αποτελέσµατος µε την τιµή του index register προσαυξηµένη κατά ένα. Για το λόγο αυτό όµως προσέχουµε ώστε η αρχική τιµή του index register να µην είναι Ν, αλλά Ν-1. INDEX RES 1 ; Βοηθητική θέση ; µνήµης για την αποθήκευση ; του index register. FACTOR RES 1 ; Εδώ αποθηκεύεται το ; αποτέλεσµα START CON N-1 LDA STA LDI ONE FACTOR START LOOP STI INDEX LDA INDEX ; Φόρτωση και αύξηση ADA ONE ; της τιµής του index MLA FACTOR ; register κατά 1 πριν STA FACTOR ; πολλαπλασιαστεί στο INJ LOOP ; µέχρι στιγµής ; αποτέλεσµα 3. Στις θέσεις µνήµης Ν έως και Ν+Κ βρίσκονται Κ+1 ακέραιοι αριθµοί. Να τοποθετηθούν στις θέσεις ΜΙΝ και ΜΑΧ ο µικρότερος και ο µεγαλύτερος από αυτούς αντίστοιχα. Το παρακάτω πρόγραµµα αρχικοποιεί τις θέσεις ΜΙΝ και ΜΑΧ µε την τιµή του τελευταίου αποθηκευµένου αριθµού στη θέση Ν+Κ. Στη συνέχεια σαρώνει τις Κ υπόλοιπες θέσεις µνήµης από το τέλος προς την αρχή. Συγκρίνει κάθε φορά τον υπό εξέταση αριθµό µε αυτούς που βρίσκονται ήδη στις θέσεις ΜΙΝ και ΜΑΧ και, αν χρειάζεται, ενηµερώνει τις θέσεις ΜΙΝ και ΜΑΧ. ΜΙΝ RES 1 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
4 MAX RES 1 N RES K+1 IND CON K-1 LDA N+Κ ; Αρχικοποίηση θέσεων ΜΙΝ STA MIN ; και ΜΑΧ STA MAX LDI IND LOOP LDA,I N ; Σύγκριση περιεχοµένου SBA MAX ; (Ν+ΙΝD) µε ΜΑΧ JAN CONT UPDATE_MAX LDA,I N STA MAX ; Ενηµέρωση ΜΑΧ INJ LOOP ; Σε περιπτωση που ; χρειάστηκε ενηµέρωση του ; ΜΑΧ αποκλείεται να ; χρειαστεί ενηµέρωση και ; του ΜΙΝ µε τον ίδιο ; αριθµό. Άρα αποφεύγεται ; και η σύγκριση. CONT LDA,I N ; Σύγκριση περιεχοµένου SBA MIN ; (Ν+ΙΝD) µε ΜΙΝ JAN UPDATE_MIN INJ LOOP UPDATE_MIN LDA,I N STA MIN ; Ενηµέρωση ΜΙΝ INJ LOOP 4. Σε µια περιοχή της µνήµης που ξεκινά από τη συµβολική διεύθυνση BEGIN έχουν καταχωρηθεί Ν ακέραιοι αριθµοί. Να γραφεί πρόγραµµα που να τους ταξινοµεί κατά σειρά φθίνοντος µεγέθους. Χρησιµοποιείται η µέθοδος ταξινόµησης Bubblesort. TEMP RES 1 FLAG RES 1 ; Θα χρησιµοποιηθεί για έλεγχο ; αν κατά την τελευταία σάρωση ; υπήρξε ανάγκη εναλλαγής δύο ; γειτονικών θέσεων POS CON 1 NEG CON -1 START CON N-2 BEGIN RES N Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
5 LOOP_EXT LDI START ; Αρχίζει µια σάρωση από κάτω LDA POS ; προς τα πάνω. STA FLAG ; LOOP LDA,I BEGIN ; Σύγκριση δύο γειτονικών SBA,I BEGIN+1 ; θέσεων JAN SWAP ; και ενναλαγή αν χρειάζεται TAG INJ LOOP LDA JAN FLAG LOOP_EXT SWAP LDA,I BEGIN STA TEMP LDA,I BEGIN+1 STA BEGIN LDA TEMP STA,I BEGIN+1 LDA NEG STA FLAG JMP TAG Επεξηγηµατικά, δίδεται και το αντίστοιχο πρόγραµµα σε ψευδοκώδικα: REPEAT FLAG:=1 FOR I=N-2 DOWNTO 0 { IF (A[I]-A[I+1]<0) { SWAP(A[I],A[I+1]) FLAG:=-1 } } UNTIL FLAG>=0 5. Να γραφεί πρόγραµµα σε ASSEMBLY που να τυπώνει το αλφάβητο. Υπόδειξη: Ο κώδικας ASCII έχει τα γράµµατα του αλφαβήτου σε διαδοχικές θέσεις. AA CON $101 ; ASCII A σε οκταδικό Z_NEXT CON $133 ; ASCII Z +1 CUR RES 1 ; Βοηθητική θέση µνήµης για την ; αποθήκευση του τρέχοντος ; ψηφίου LDA AA Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
6 STA CUR LOOP LDA CUR OUT,0 ; Τυπώνεται ο ASCII του ADA ONE ; τρέχοντος ψηφίου, STA CUR ; προσαυξάνεται κατά 1 και αν SBA Z_NEXT ; ξεπέρασε το Ζ, τότε το JAN LOOP ; πρόγραµµα τελειώνει END 6. Σε µια περιοχή της µνήµης, που ξεκινά από τη συµβολική διεύθυνση AREA1, έχουν τοποθετηθεί Ν αριθµοί. Να γραφεί πρόγραµµα σε γλώσσα ASSEMBLY, µέσω του οποίου αυτοί να τοποθετούνται σε µια άλλη περιοχή της µνήµης, που ξεκινά από τη συµβολική διεύθυνση AREA2, έτσι ώστε πρώτοι να τοποθετούνται οι µη αρνητικοί αριθµοί και στη συνέχεια οι αρνητικοί αριθµοί µε την ίδια σειρά, µε την οποία εµφανίζονται στην αρχική περιοχή. εν υπάρχει δυνατότητα δηµιουργίας άλλων νέων περιοχών στη µνήµη του υπολογιστή. 1 η λύση: Κατά την εκτέλεση του προγράµµατος η περιοχή AREA1 σαρώνεται δύο φορές. Την πρώτη φορά αντιγράφονται οι µη αρνητικοί αριθµοί στην περιοχή AREA2 και τη δεύτερη φορά αντιγράφονται οι αρνητικοί. Σε κάθε περίπτωση διατηρούνται δύο δείκτες IND1, IND2. Ο IND1 δείχνει από ποιο σηµείο της AREA1 διαβάζουµε και ο IND2 σε ποιο σηµείο της AREA2 γράφουµε. AREA1 RES N AREA2 RES N IND1 RES 1 IND2 RES 1 NUM CON N SAL 16 ; Αρχικά µηδενίζονται οι STA IND1 ; δείκτες των δύο περιοχών STA IND2 LOOP_POS LDI IND1 ; Σαρώνεται για πρώτη φορά LDA,I AREA1 ; η AREA1 JAN NEXT LDI IND2 ; Αν βρούµε θετικό STA,I AREA2 ; τον αντιγράφουµε LDA IND2 ; και ενηµερώνουµε τον IND2 ADA ONE ; αυξάνοντάς τον κατά 1 STA IND2 NEXT LDA IND1 ; Αυξάνεται ο IND1 ώστε να ADA ONE ; προσπελαστεί το επόµενο STA IND1 ; στοιχείο της AREA1 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
7 SBA NUM ; Έλεγχος αν υπάρχει άλλο JAN LOOP_POS ; στοιχείο στην AREA1 SAL 16 ; Μηδενισµός του IND1 ώστε να STA IND1 ; αρχίσει η σάρωση της AREA1 ; από την αρχή. Ο IND2 δεν ; αλλάζει, αφού οι αρνητικοί θα ; αποθηκευθούν αµέσων µετά τους ; θετικούς LOOP_NEG LDI IND1 ; Σαρώνεται για δεύτερη φορά LDA,I AREA1 ; η AREA1 JAN STORE CONT_NEG LDA IND1 ; Αυξάνεται ο IND1 ώστε να ADA ONE ; προσπελαστεί το επόµενο STA IND1 ; στοιχείο της AREA1 SBA NUM ; Έλεγχος αν υπάρχει άλλο JAN LOOP_NEG ; στοιχείο στην AREA1 END ; Αν δεν υπάρχει, τέλος. STORE LDI IND2 ; Οµοίως, αν βρούµε αρνητικό STA,I AREA2 ; τον αντιγράφουµε LDA IND2 ; και ενηµερώνουµε τον IND2 ADA ONE ; αυξάνοντάς τον κατά 1 STA IND2 JMP CONT_NEG 2 η λύση: ιαφορετικά, η περιοχή AREA1 µπορεί σαρώνεται µία µόνο φορά. Στην περίπτωση αυτή οι θετικοί αριθµοί αντιγράφονται στην αρχή της περιοχής AREA2, ενώ οι αρνητικοί στο τέλος µε αντίστροφη σειρά από ότι είναι αποθηκευµένοι στην AREA1. Για το σκοπό αυτό τώρα χρησιµοποιούµε 3 δείκτες. Ο IND δείχνει από ποιο σηµείο της AREA1 διαβάζουµε, ο IND_POS δείχνει σε ποιο σηµείο της AREA2 γράφουµε σους θετικούς, ο IND_NEG δείχνει σε ποιο σηµείο της AREA2 γράφουµε τους αρνητικούς. Οι IND και IND_POS αυξάνονται, ενώ ο IND_NEG µειώνεται κάθε φορά που γράφουµε ένα στοιχείο στην περιοχή του. Όταν τελειώσει αυτή η διαδικασία, οι αρνητικοί αριθµοί που είναι αποθηκευµένοι µε αντίστροφη σειρά από την επιθυµητή, πρέπει να τοποθετηθούν στη σωστή σειρά. Για το λόγο αυτό εναλλάσσουµε τον πρώτο µε τον τελευταίο, το δεύτερο µε τον προτελευταίο, κ.ο.κ. (βλέπε ασκ. 8) AREA1 RES N AREA2 RES N IND RES 1 IND_POS RES 1 IND_NEG RES 1 TEMP RES 1 NUM CON N NUM_1 CON N-1 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
8 SAL 16 ; Αρχικά µηδενίζονται οι STA IND ; δείκτες των δύο περιοχών STA IND_POS LDA NUM_1 STA IND_NEG LOOP_POS LDI IND ; Βρόχος: Σαρώνεται η AREA1 LDA,I AREA1 ; JAN ST_NEG ; Ελεχουµε αν διαβάστηκε ; θετικός ή αρνητικός LDI IND_POS ; Αν ειναι θετικός αποθηκεύεται STA,I AREA2 ; εκεί που δείχνει ο IND_POS LDA IND_POS ; και ο IND_POS αυξάνεται ADA ONE ; κατά 1 STA IND_POS JMP CONT ST_NEG LDI IND_NEG ; Αν είναι αρνητικός STA,I AREA2 ; αποθηκεύεται εκεί που δείχνει LDA IND_NEG ; ο IND_NEG και ο IND_NEG SBA ONE ; µειώνεται κατά 1 STA IND_NEG CONT LDA IND ; Προσαρµογή του δείκτη IND για ADA ONE ; την επόµενη ανάγνωση STA IND SBA NUM ; Ελεγχος αν φθάσαµε στο τέλος JAN LOOP ; της AREA1. Αν όχι, ; επαναλαµβάνεται ο βρόχος. LDA IND_NEG ; Αρχικοποίηση δεικρών ΙND_NEG ADA ONE ; και IND ώστε να αρχισει το STA IND_NEG ; αναποδογύρισµα της περιοχής LDA NUM_1 ; των αρνητικών αριθµών. Ο STA IND ; IND_NEG τοποθετείται στην ; αρχή της περιοχής και ο IND ; στο τέλος της. LOOP_SWP LDI IND ; Βρόχος: Εναλλαγή θέσεων LDA,I AREA2 ; µνήµης στις οποίες δείχνουν STA TEMP ; οι IND και IND_NEG LDI IND_NEG LDA,I AREA2 LDI IND STA,I AREA2 LDI IND_NEG LDA TEMP STA,I AREA2 LDA IND ; Τροποποίηση δεικτών: SBA ONE ; Άυξηση IND_NEG και µείωση IND STA IND LDA IND_NEG Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
9 SBA ONE STA IND_NEG SBA IND ; Έλεγχος αν διασταυρώθηκαν, JAN LOOP_SWP ; ώστε να τερµατίσει. 7. Σε µια περιοχή της µνήµης του υπολογιστή έχουν καταχωρηθεί 80 αριθµοί. Να γραφεί πρόγραµµα σε γλώσσα ASSEMBLY µέσω του οποίου τυπώνονται οι αριθµοί της περιοχής στο δεκαδικό σύστηµα και στη µορφή (θετικός) ή (αρνητικός) όπου i, i=0, 1, 2, 3, 4 τα δεκαδικά ψηφία του αριθµού. MASK10_4 CON MASK RES 1 INDEX RES 1 MINUS_ONE CON -1 TEN CON 10 N CON 80 ASCII_0 CON $60 ; ASCII 0 PLUS CON $53 ; ASCII + MINUS CON $55 ; ASCII - ENTER CON $12 ; ASCII <ENTER> DIGIT RES 1 CURRENT RES 1 MATRIX RES 80 SAL 16 STA INDEX ; Αρχικοποίηση µετρητή LOOP1 LDI INDEX ; Κύριος βρόχος: Σαρώνει τον ; πίνακα MATRIX LDA,I MATRIX ; Φορτώνουµε τον τρέχοντα STA CURRENT ; αριθµό και τον αποθηκεύουµε. JAN NEG ; Ελέγχουµε το πρόσηµο LDA PLUS ; Αν είναι θετικός, OUT,0 ; τυπώνουµε + JMP CONT NEG LDA MINUS ; Αν είναι αρνητικός, OUT,0 ; τυπώνουµε - LDA CURRENT ; και αποθηκεύουµε MLA MINUS_ONE ; το µέτρο του. STA CURRENT CONT LDA MASK10_4 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
10 STA MASK ; Εδώ αποθηκεύεται ο αριθµός µε ; τον οποίο πρέπει να ; διαιρέσουµε για να βρούµε το ; επόµενο ψηφίο LOOP2 LDA CURRENT ; ευτερεύων βρόχος: DVA MASK ; ιαιρούµε τον αριθµό µε την STA DIGIT ; τρέχουσα µάσκα, για να βρούµε ADA ASCII_0 ; το επόµενο ψηφίο που OUT,0 ; θα τυπωθεί, και τυπώνουµε. LDA DIGIT MLA MASK MLA MINUS_ONE ; Βρίσκουµε το υπόλοιπο και το ADA CURRENT ; αποθηκεύουµε για την επόµενη STA CURRENT ; διαίρεση LDA MASK ; Βρίσκουµε το διαιρέτη που DVA TEN ; χρειαζόµαστε για να STA MASK ;αποµονώσουµε το επόµενο ψηφίο. SBA ONE ; Έλεγχος αν υπάρχει άλλο ψηφίο JAN RESET ; να τυπωθεί. JMP LOOP2 RESET LDA ENTER ; Αλλάζουµε γραµµή OUT,0 LDA INDEX ; Αυξάνουµε το δείκτη ADA ONE STA INDEX SBA N ; και ελέγχουµε αν υπάρχει JAN LOOP1 ; επόµενο στοιχείο ;αποθηκευµένο. Αν ναι, γίνεται ;επανάληψη του LOOP1 8. Σε µια περιοχή της µνήµης που ξεκινά από τη θέση START έχουµε καταχωρήσει Ν αριθµούς. Να γραφεί πρόγραµµα ώστε ο πρώτος αριθµός να γίνει τελευταίος, ο τελευταίος πρώτος, κ.ο.κ. Στο παρακάτω πρόγραµµα χρησιµοποιούνται δύο δείκτες IND1, IND2. Ο IND1 αρχικά δείχνει στην πρώτη θέση της περιοχής, ο IND2 στην τελευταία. Σε κάθε επανάληψη ο IND1 αυξάνεται κατά 1, ενώ ο IND2 µειώνεται κατά 1. Εποµένως, ανά πάσα στιµή οι IND1, IND2 δείχνουν στις δύο θέσεις που πρέπει να εναλλαγούν µεταξύ τους. Το πρόγραµµα σταµατά όταν οι δύο δείκτες διασταυρωθούν. NUM CON N-1 IND1 RES 1 IND2 RES 1 TEMP RES 1 START RES 1 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
11 LDA NUM ; Αρχικοποίηση δεικτών STA IND2 SAL 16 STA IND1 LOOP LDI IND2 ; Κύριος βρόχος: Εναλλαγή LDA,I START ; δύο θέσεων µνήµης STA TEMP LDI IND1 LDA,I START LDI IND2 STA,I START LDI IND1 LDA TEMP STA,I START LDA IND2 ; Τροποποίηση δεικτών: SBA ONE ; Άυξηση IND1 και µείωση IND2 STA IND2 LDA IND1 SBA ONE STA IND1 SBA IND2 ; Έλεγχος αν διασταυρώθηκαν, JAN LOOP ; ώστε να τερµατίσει. 9. Να γραφεί πρόγραµµα σε γλώσσα ASSEMBLY που επεξεργάζεται τους αριθµούς που αριθµούς που περιέχονται σε µια περιοχή της µνήµης που ξεκινάει από τη συµβολική διεύθυνση START και τελειώνει σε διεύθυνση µε περιεχόµενο 33330<8>. Η επεξεργασία των αριθµών που πρέπει να γίνει είναι ο προσδιορισµός του µέσου όρου των τετραγώνων των αριθµών και η διαπίστωση αν αυτός είναι διαιρέτης του 33330<8>, που δεν περιλαµβάνεται στους υπό επεξεργασία αρριθµούς. Στο παρακάτω πρόγραµµα διατηρείται ένας δείκτης INDEX, ο οποίος ανά πάσα στιγµη δείχνει από ποια θέση της µνήµης πρέπει να φορτώσουµε τον επόµενο αριθµό. Ταυτόχρονα, λειτουργεί σα µετρητής ώστε στο τέλος του προγράµµατος να ξέρουµε πόσοι αριθµοί έχουν υποστεί επεξεργασία και συνεπώς να µπορούµε να υπολογίσουµε το ζητούµενο µέσο όρο. Στη θέση RESULT αποθηκεύεται η τιµή YES αν ο τελικός µέσος όρος είναι πολλαπλάσιο του <8>, αλλιώς αποθηκεύεται η τιµή NO. INDEX RES 1 START RES N CONST CON $33330 AVERG RES 1 RESULT RES 1 YES CON 1 NO CON 0 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
12 SAL 16 ; Αρχικοποίηση STA AVERG ; µετρητή και STA INDEX ; αθρίσµατος LOOP LDI INDEX ; Βροχος: Σαρώνει τη µνήµη LDA,I START ; Έλεγχος αν φτάσαµε στο τέλος, SBA CONST ; συγκρίνοντας µε τη δοσµένη JAN CONT ; σταθερά CONST LDA CONST SBA,I START JAN CONT END LDA MOROS ; Υπολογισµός µέσου όρου, DVA INDEX ; διαιρώντας µε το πλήθος των STA MOROS ; αριθµών που επεξεργάστηκαν DVA CONST ; Έλεγχος αν είναι πολλαπλάσιο MLA CONST ; του CONST. SBA MOROS JAN NO_MULT LDA YES STA RESULT NO_MULT LDA NO STA RESULT CONT LDA,I START ; Υπολογισµός τετραγώνου και MLA,I START ADA AVERG ; προσθήκη σε STA AVERG ; προηγούµενο άθροισµα LDA INDEX ; Αύξηση µετρητή ώστε ADA ONE ; να προσπελαστεί το STA INDEX ; επόµενο στοιχείο JMP LOOP 10. Στις θέσεις Ν µέχρι και Ν+Κ της µνήµης βρίσκονται οι συντελεστές a0 µέχρι και ak του πολυωνύµου f(w) = a 0 + a 1 w + a 2 w + + a K w. Στη θέση Χ βρίσκεται η ανεξάρτητη µεταβλητή. Να τοποθετηθεί στη θέση Υ της µνήµης η τιµή y=f(x). Για τη λύση του προβλήµατος αυτού εκµεταλλευόµαστε την ισότητα: f(w) = a 0 + a 1 w + a 2 w + + a K w = ( (( a K w + a K-1 )w + a K-2 )w + +a 1 )w +a 0 X CON x Y RES 1 NUM CON K NUM_1 CON K-1 Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
13 LDI NUM LDA,I N LDI NUM_1 LOOP MLA X ADA,I N INJ LOOP STA Y Εποµένως, σε κάθε επανάληψη του βρόχου το µέχρι στιγµής αποτέλεσµα, το οποίο βρίσκεται στον καταχωρητή Α, πολλαπλασιάζεται µε w και προστίθεται σε αυτό ο επόµενος συντελεστής. Ασκήσεις στη συµβολική γλώσσα του ΕΚΥ - cslab.ece.ntua.gr
Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)
Διαβάστε περισσότεραΠαραδείγματα Προγραμματισμού σε Assembly του TRN
Οργάνωση Η/Υ Παραδείγματα Προγραμματισμού σε Assembly του TRN Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου Παραδείγματα Προγραμματισμού Αναζήτηση του μεγίστου
Διαβάστε περισσότεραΟργάνωση Η/Υ. Ο Επεξεργαστής TRN. Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου
Οργάνωση Η/Υ Ο Επεξεργαστής TRN Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας Α. Χατζηγεωργίου-Η. Σακελλαρίου ΚMΕ Κυριότεροι Καταχωρητές της ΚΜΕ του υπολογιστή TRN IR (20 bits) X (20 bits) I
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην
Διαβάστε περισσότεραΕπαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν
Επαναληπτικές δοµές Η λογική των επαναληπτικών διαδικασιών εφαρµόζεται όπου µία ακολουθία εντολών εφαρµόζεται σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Όταν ψάχνουµε θέση για να παρκάρουµε κοντά
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΜΕΘΟΔΟΛΟΓΙΕΣ
ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΛΟΓΙΕΣ Άρτιοι - Περιττοί ΔΙΑΒΑΣΕ Χ ΑΝ Χ MOD 2 = 0 ΤΟΤΕ ΓΡΑΨΕ 'ο Χ είναι άρτιος' ΑΛΛΙΩΣ ΓΡΑΨΕ 'ο Χ είναι περιττός' Πολλαπλάσια του Ν ΔΙΑΒΑΣΕ Χ ΑΝ Χ MOD Ν = 0 ΤΟΤΕ ΓΡΑΨΕ 'ο Χ είναι πολλαπλάσιο
Διαβάστε περισσότεραΣυμβολική Γλώσσα στον ΑΒΑΚΑ
Συμβολική Γλώσσα στον ΑΒΑΚΑ Τα προγράμματα που είναι γραμμένα σε γλώσσα μηχανής (machine language) περιέχουν τόσο τις εντολές όσο και τις διευθύνσεις μνήμης γραμμένες σε αριθμητική μορφή και μάλιστα στο
Διαβάστε περισσότεραΣυμβολική γλώσσα Εκπαιδευτικού Υπολογιστή - Λογισμικό Υπολογιστών
Συμβολική γλώσσα Εκπαιδευτικού Υπολογιστή - Λογισμικό Υπολογιστών Πρόγραμμα σε γλώσσα μηχανής του ΕΚΥ Θέση μνήμης Περιεχόμενα μνήμης Εντολή (assembly) 0 0001 000000000011 lda 3 1 0011 000000000100 ada
Διαβάστε περισσότεραΣτη C++ υπάρχουν τρεις τύποι βρόχων: (a) while, (b) do while, και (c) for. Ακολουθεί η σύνταξη για κάθε μια:
Εργαστήριο 6: 6.1 Δομές Επανάληψης Βρόγχοι (Loops) Όταν θέλουμε να επαναληφθεί μια ομάδα εντολών τη βάζουμε μέσα σε ένα βρόχο επανάληψης. Το αν θα (ξανα)επαναληφθεί η εκτέλεση της ομάδας εντολών καθορίζεται
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ
Προγραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Σκοπός του μαθήματος Σκοπός του παρόντος μαθήματος είναι να μάθετε να κάνετε εισαγωγή δεδομένων σε πίνακες και περαιτέρω επεξεργασία
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών Ι
Αρχιτεκτονική Υπολογιστών Ι ΥΠΟΔΕΙΞΕΙΣ ΓΙΑ ΤΗ ΛΥΣΗ ΤΩΝ ΕΡΓΑΣΤΗΡΙΑΚΩΝ ΑΣΚΗΣΕΩΝ Από το βιβλίο Αρχιτεκτονική Υπολογιστών & Προγραμματισμός Assembly (Συγγραφέας / Εκδότης : Παναγιώτης Παπάζογλου) Δρ. Παναγιώτης
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ
Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1 Αριθµητικό Σύστηµα! Ορίζει τον τρόπο αναπαράστασης ενός αριθµού µε διακεκριµένα σύµβολα! Ένας αριθµός αναπαρίσταται διαφορετικά σε κάθε σύστηµα,
Διαβάστε περισσότεραΚεφάλαιο 5ο: Εντολές Επανάληψης
Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ
ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ 4 ο Εξάμηνο Μαδεμλής Ιωάννης ΕΡΓΑΣΤΗΡΙΟ 3 ΤΕΙ ΣΕΡΡΩΝ Η ΠΡΑΞΗ ΤΗΣ ΑΦΑΙΡΕΣΗΣ Πράξη 1 1 0 1-0 1 1 0 1 1 1 0 1-0 1 1 0 1Δ 1 1 1 1 0 1 0 1 1 0 1Δ 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1
Διαβάστε περισσότεραΚεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή
Κεφάλαιο. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Περιεχόμενα. Αριθμητικά συστήματα. Μετατροπή αριθμών από ένα σύστημα σε άλλο.3 Πράξεις στο δυαδικό σύστημα.4 Πράξεις στο δεκαεξαδικό σύστημα.5
Διαβάστε περισσότεραΥπολογιστικά Συστήματα Λογική Σχεδίαση Αρχιτεκτονική Η/Υ Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας
Υπολογιστικά Συστήματα Λογική Σχεδίαση Αρχιτεκτονική Η/Υ Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα
Διαβάστε περισσότεραΣυστήματα Μικροϋπολογιστών
Συστήματα Μικροϋπολογιστών Παραδείγματα προγραμματισμού του με Intel 8085 Υπεύθυνος Μαθήματος: K. ΠΕΚΜΕΣΤΖΗ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΛΟΓΙΣΜΙΚΟΥ Η γλώσσα προγραμματισμού C ΕΡΓΑΣΤΗΡΙΟ 2: Εκφράσεις, πίνακες και βρόχοι 14 Απριλίου 2016 Το σημερινό εργαστήριο
Διαβάστε περισσότερα1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα
1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα Δεκαδικοί Αριθµοί Βάση : 10 Ψηφία : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Αριθµοί: Συντελεστές Χ δυνάµεις του 10 7392.25 = 7x10 3 + 3x10 2 + 9x10 1 + 2x10 0 + 2x10-1 + 5x10-2
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΛΟΓΙΣΜΙΚΟΥ Η γλώσσα προγραμματισμού C ΕΡΓΑΣΤΗΡΙΟ 3: Πίνακες, βρόχοι, συναρτήσεις 1 Ιουνίου 2017 Το σημερινό εργαστήριο
Διαβάστε περισσότεραΈστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η
Μονοδιάστατοι Πίνακες Τι είναι ο πίνακας γενικά : Πίνακας είναι μια Στατική Δομή Δεδομένων. Δηλαδή συνεχόμενες θέσεις μνήμης, όπου το πλήθος των θέσεων είναι συγκεκριμένο. Στις θέσεις αυτές καταχωρούμε
Διαβάστε περισσότεραΗ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE
ΕΡΓΑΣΤΗΡΙΟ 7 Ο Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE Βασικές Έννοιες: Δομή Επανάληψης, Εντολές Επανάληψης (For, While do, Repeat until), Αλγόριθμος, Αθροιστής, Μετρητής, Παράσταση
Διαβάστε περισσότεραΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ.
ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ Project 19 Sermac ;-) Σέρρες 2008 Θέµα Να κατασκευαστεί πρόγραµµα σε γλώσσα
Διαβάστε περισσότεραΒρόχοι. Εντολή επανάληψης. Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή. Πρόβλημα. Πώς θα υπολογίσουμε το άθροισμα των ακέραιων ;
Εντολή επανάληψης Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή Πρόβλημα Πώς θα υπολογίσουμε το άθροισμα των ακέραιων 1 5000; Ισοδύναμοι υπολογισμοί του Ισοδύναμοι υπολογισμοί του Ισοδύναμοι υπολογισμοί
Διαβάστε περισσότεραΕργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή
Εισαγωγή Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ Ξεκινάµε την εργαστηριακή µελέτη της Ψηφιακής Λογικής των Η/Υ εξετάζοντας αρχικά τη µορφή των δεδοµένων που αποθηκεύουν και επεξεργάζονται οι υπολογιστές και προχωρώντας
Διαβάστε περισσότεραΣυστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1
Συστήματα αρίθμησης Δεκαδικό σύστημα αρίθμησης 1402 = 1000 + 400 +2 =1*10 3 + 4*10 2 + 0*10 1 + 2*10 0 Γενικά σε ένα σύστημα αρίθμησης με βάση το b N, ένας ακέραιος αριθμός με n ψηφία παριστάνεται ως:
Διαβάστε περισσότερα1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ
1 1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΘΕΩΡΙΑ 1. Ταυτότητα Ευκλείδειας διαίρεσης : Για δύο οποιαδήποτε πολυώνυµα (x) και δ(x) µε δ(x) µπορούµε να βρούµε δύο άλλα πολυώνυµα π(x) και υ(x) τέτοια ώστε να ισχύει (x) = δ(x)π(x)
Διαβάστε περισσότεραΨηφιακοί Υπολογιστές
1 η Θεµατική Ενότητα : υαδικά Συστήµατα Ψηφιακοί Υπολογιστές Παλαιότερα οι υπολογιστές χρησιµοποιούνταν για αριθµητικούς υπολογισµούς Ψηφίο (digit) Ψηφιακοί Υπολογιστές Σήµατα (signals) : διακριτά στοιχεία
Διαβάστε περισσότεραΧαρακτηριστικά αναδροµής
Χαρακτηριστικά αναδροµής base case : συνθήκη τερµατισµού της αναδροµής Όταν το πρόβληµα είναι αρκετά µικρό ή απλό ώστε η λύση να είναι άµεση αναδροµικό βήµα : κλήση της ίδιας συνάρτησης για µικρότερη ή
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΒΙΟΜΗΧΑΝΙΚΗΣ ΙΟΙΚΗΣΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΒΙΟΜΗΧΑΝΙΚΗΣ ΙΟΙΚΗΣΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΙΑΧΕΙΡΙΣΗ Ε ΟΜΕΝΩΝ ΚΑΙ ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (Β ΕΞΑΜΗΝΟ) ιδάσκων: Επ. Καθηγητής Γρηγόρης Χονδροκούκης ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ Η ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr ΠΡΟΗΓΜΕΝΑ ΘΕΜΑΤΑ
Διαβάστε περισσότερα3.1 εκαδικό και υαδικό
Εισαγωγή στην επιστήµη των υπολογιστών Υπολογιστές και εδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών 1 3.1 εκαδικό και υαδικό εκαδικό σύστηµα 2 1 εκαδικό και υαδικό υαδικό Σύστηµα 3 3.2 Μετατροπή Για τη µετατροπή
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 Επιμέλεια: Ομάδα Διαγωνισμάτων από το Στέκι των Πληροφορικών Θέμα Α A1. Να γράψετε στο τετράδιό σας τους
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ
ΕΡΓΑΣΤΗΡΙΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ 4 ο Εξάμηνο Μαδεμλής Ιωάννης ΥΠΟΡΟΥΤΙΝΕΣ ΕΡΓΑΣΤΗΡΙΟ 6 Οι υπορουτίνες αποτελούν αυτόνομα τμήματα κώδικα που διεκπεραιώνουν μία συγκεκριμένη εργασία και μπορούμε να τα καλούμε
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών
Εισαγωγή στην επιστήµη των υπολογιστών Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών 1 Δεκαδικό και Δυαδικό Σύστηµα Δύο κυρίαρχα συστήµατα στο χώρο των υπολογιστών Δεκαδικό: Η βάση του συστήµατος
Διαβάστε περισσότερα2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ
ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΣΤΑΘΕΡΕΣ είναι τα μεγέθη που δεν μεταβάλλονται κατά την εκτέλεση ενός αλγόριθμου. Εκτός από τις αριθμητικές σταθερές (7, 4, 3.5, 100 κλπ), τις λογικές σταθερές (αληθής και ψευδής)
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 Βασικές έννοιες αλγορίθµων
ΚΕΦΑΛΑΙΟ 2 Βασικές έννοιες αλγορίθµων Αλγόριθµος : Είναι ένα σύνολο βηµάτων, αυστηρά καθορισµένων κι εκτελέσιµων σε πεπερασµένο χρόνο, που οδηγούν στην επίλυση ενός προβλήµατος. Χαρακτηριστικά ενός σωστού
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Αναπαράσταση Αριθµών
Εισαγωγή στην επιστήµη των υπολογιστών Αναπαράσταση Αριθµών 1 Δεκαδικό και Δυαδικό Σύστηµα Δύο κυρίαρχα συστήµατα στο χώρο των υπολογιστών Δεκαδικό: Η βάση του συστήµατος είναι το 10 αναπτύχθηκε τον 8
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ 1ο Α. 1. Να αναφέρετε ονοµαστικά τα κριτήρια που πρέπει απαραίτητα
Διαβάστε περισσότεραΜάριος Αγγελίδης
Δομή Επανάληψης Ενότητες βιβλίου: 2.4.5, 8.2, 8.2.1, 8.2.2, 8.2.3 Ώρες διδασκαλίας: 5 Η δομή επανάληψης χρησιμοποιείται όταν έχουμε μία ομάδα εντολών που θέλουμε να εκτελεστούν πολλές φορές. Υπάρχουν τρείς
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Θέµα 1 ο Α. Να απαντήσετε τις παρακάτω ερωτήσεις τύπου Σωστό Λάθος (Σ Λ) 1. Σκοπός της συγχώνευσης 2 ή περισσοτέρων ταξινοµηµένων πινάκων είναι η δηµιουργία
Διαβάστε περισσότεραΓενική οργάνωση υπολογιστή «ΑΒΑΚΑ»
Περιεχόμενα Γενική οργάνωση υπολογιστή «ΑΒΑΚΑ»... 2 Καταχωρητές... 3 Αριθμητική-λογική μονάδα... 3 Μονάδα μνήμης... 4 Μονάδα Εισόδου - Εξόδου... 5 Μονάδα ελέγχου... 5 Ρεπερτόριο Εντολών «ΑΒΑΚΑ»... 6 Φάση
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη Μάθηµα 2 ο. Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 2 ο Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Αλγόριθµοι Ορισµός Παράδειγµα Ασυµπτωτική
Διαβάστε περισσότεραΘ. Ζαχαριάδης Αν. Καθηγητής. Λ. Σαράκης Καθ. Εφαρμογών
Θ. Ζαχαριάδης Αν. Καθηγητής Λ. Σαράκης Καθ. Εφαρμογών CMP REG, memory memory, REG REG, REG memory, immediate REG, immediate Compare. operand1 - operand2 result is not stored anywhere, flags are set (OF,
Διαβάστε περισσότεραΛύσειςασκήσεων εργαστηρίου
Λύσειςασκήσεων εργαστηρίου Πράξεις κλασµάτων Στην άσκηση αυτή θέλουµε να υπολογίσουµε το άθροισµα, τη διαφορά, το γινόµενο και το πηλίκο δύο κλασµάτων. Το σύµβολο της πράξης αποθηκεύεταιστηνµεταβλητή $praxi.
Διαβάστε περισσότεραΕργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών. Βοήθημα εκτέλεσης εργαστηριακής άσκησης 3: Εντολές λογικών πράξεων και εντολές κλήσης ρουτινών
Εργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών Βοήθημα εκτέλεσης εργαστηριακής άσκησης 3: Εντολές λογικών πράξεων και εντολές κλήσης ρουτινών Άσκηση 1 (σύνοψη της εκφώνησης) [Εκτέλεση λογικών πράξεων]
Διαβάστε περισσότεραγρηγορότερα. Αν θέλουμε να μηδενίσουμε όλα τα υπόλοιπα bit μπορούμε να χρησιμοποιήσουμε την εντολή:
A. Tips 1. Τοποθέτηση σημαίας ή bit ενός καταχωρητή ή μεταβλητής... 2 2. Καθάρισμα σημαίας ή bit ενός καταχωρητή ή μεταβλητής... 2 3. Σύγκριση μονοδιάστατων πινάκων (στο παράδειγμα 5 στοιχείων)... 2 4.
Διαβάστε περισσότεραfor for for for( . */
Εισαγωγή Στον Προγραµµατισµό «C» Βρόχοι Επανάληψης Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Ο βρόχος for Η εντολή for χρησιµοποιείται
Διαβάστε περισσότεραΛυµένες Ασκήσεις Μ ß Χ DIV K Ρ ß Χ MOD Κ. ΓΡΑΨΕ Μ, 'µολύβια' ΓΡΑΨΕ Ρ, ' ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Μ ß A_M(Χ / K) Ρ ßX M*K ΓΡΑΨΕ Ρ, ' '
Λυµένες Ασκήσεις Παράδειγµα 1 Ο παρακάτω αλγόριθµος ζητά από το χρήστη το ποσό των χρηµάτων που έχει και το κόστος ενός µολυβιού και εµφανίζει πόσα µολύβια µπορεί να αγοράσει και τα ρέστα που θα πάρει.
Διαβάστε περισσότεραΗΥ 232. Οργάνωση και Σχεδίαση Υπολογιστών. Διάλεξη 1. Εισαγωγή στο μάθημα. Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
ΗΥ 232 Διάλεξη 1 Εισαγωγή στο μάθημα Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Διδάσκων: Οργανωτικά Θέματα Νίκος Μπέλλας, Κτήριο Γκλαβάνη, Γραφείο Β3.7, 2 ος όροφος Προσωπική ιστοσελίδα:
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr ΠΡΟΗΓΜΕΝΑ ΘΕΜΑΤΑ
Διαβάστε περισσότερα11. Ποιες είναι οι άμεσες συνέπειες της διαίρεσης;
10. Τι ονομάζουμε Ευκλείδεια διαίρεση και τέλεια διαίρεση; Όταν δοθούν δύο φυσικοί αριθμοί Δ και δ, τότε υπάρχουν δύο άλλοι φυσικοί αριθμοί π και υ, έτσι ώστε να ισχύει: Δ = δ π + υ. Ο αριθμός Δ λέγεται
Διαβάστε περισσότεραΠΟΛΥΩΝΥΜΙΚΕΣ - ΡΗΤΕΣ ΑΝΙΣΩΣΕΙΣ P x = x+ 2 4 x x 3x x x x 3x
o ΛΥΚΕΙΟ ΠΕΤΡΟΥΠΟΛΗΣ ΠΟΛΥΩΝΥΜΙΚΕΣ - Α ΠΡΟΣΗΜΟ ΠΟΛΥΩΝΥΜΟΥ Μέχρι τώρα ξέρουµε να βρίσκουµε το πρόσηµο ενός πολυωνύµου βαθµού ή δεύτερου βαθµού Για να βρούµε το πρόσηµο ενός πολυωνύµου f πρώτου f βαθµού µεγαλύτερου
Διαβάστε περισσότεραΔ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Πολυώνυµα ΠΟΛΥΩΝΥΜΑ ΑΚΕΡΑΙΑ ΠΟΛΥΩΝΥΜΑ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ
ΠΟΛΥΩΝΥΜΑ ΑΚΕΡΑΙΑ ΠΟΛΥΩΝΥΜΑ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ Ορισµός Ονοµάζουµε ακέραιο πολυώνυµο του x κάθε έκφραση της µορφής : α ν x ν + α ν-1 x ν-1 + α ν-2 x ν-2 + +α 1 x + α 0 όπου α ν, α ν-1, α ν-2,, α 1, α 0 C και
Διαβάστε περισσότεραlab13grades Άσκηση 2 -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή
ΑΕΜ ΒΑΘΜΟΣ ΣΧΟΛΙΑ 00497 -Δεν ελέγχετε αν η createlist εκτελλέστικε σωστά και δεν τερµατίζετε το πρόγραµµα σε διαφορετική -Σωστά βρίσκετε το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος. -Σωστά τερµατίζετε
Διαβάστε περισσότεραΣ ή. : υαδικά. Ε ό. ή Ενότητα
1η Θεµατική Θ ή Ενότητα Ε ό : υαδικά δ ά Συστήµατα Σ ή Μονάδα Ελέγχου Ψηφιακοί Υπολογιστές Αριθµητική Μονάδα Κρυφή Μνήµη Μονάδα Μνήµης ιαχείριση Μονάδων Ι/Ο ίσκοι Οθόνες ικτυακές Μονάδες Πληκτρολόγιο,
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 22/11/07
Ακαδ έτος 2007-2008 ΠΛΗΡΟΦΟΡΙΚΗ Ι Φερεντίνος 22/11/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με ΑΜ σε 3, 7, 8 & 9 22/11/07 Παράδειγμα με if/else if και user input: import javautil*; public class Grades public
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική & τον Προγραμματισμό
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 3 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n
Διαβάστε περισσότεραΠεριεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης
Περιεχόμενα Δομές δεδομένων 37. Δομές δεδομένων (θεωρητικά στοιχεία)...11 38. Εισαγωγή στους μονοδιάστατους πίνακες...16 39. Βασικές επεξεργασίες στους μονοδιάστατους πίνακες...25 40. Ασκήσεις στους μονοδιάστατους
Διαβάστε περισσότεραΔοµές Δεδοµένων. 10η Διάλεξη Ταξινόµηση. E. Μαρκάκης
Δοµές Δεδοµένων 10η Διάλεξη Ταξινόµηση E. Μαρκάκης Περίληψη Ταξινόµηση µε αριθµοδείκτη κλειδιού Ταξινόµηση µε συγχώνευση Αλγόριθµος Mergesort Διµερής συγχώνευση Αφηρηµένη επιτόπου συγχώνευση Αναλυτική
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης
ΕΠ.1 Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τους διψήφιους άρτιους ακέραιους. Η άσκηση στην ουσία θα πρέπει να εκτυπώσει του αριθμούς 10, 12, 14,.,96, 98. Μεμιαπρώτηματιάθαμπορούσαμενατηνλύσουμεμετοναπροσπελάσουμετιςτιμές
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου
Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 06 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και
Διαβάστε περισσότεραΕισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 7 και 8: Αναπαραστάσεις. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής
Γιώργος Δημητρίου Μάθημα 7 και 8: Αναπαραστάσεις Αναπαράσταση Πληροφορίας Η/Υ Αριθμητικά δεδομένα Σταθερής υποδιαστολής Κινητής υποδιαστολής Μη αριθμητικά δεδομένα Χαρακτήρες Ειδικοί κώδικες Εντολές Γλώσσα
Διαβάστε περισσότεραΠρογραμματισμός Ι (ΗΥ120)
Προγραμματισμός Ι (ΗΥ120) Διάλεξη 10: Ταξινόμηση Πίνακα Αναζήτηση σε Ταξινομημένο Πίνακα Πρόβλημα Δίνεται πίνακας t από Ν ακεραίους. Ζητούμενο: να ταξινομηθούν τα περιεχόμενα του πίνακα σε αύξουσα αριθμητική
Διαβάστε περισσότεραΑ. ΑΝΙΣΟΤΗΤΕΣ - ΚΑΝΟΝΕΣ ΑΝΙΣΟΤΗΤΩΝ
Κεφάλαιο o : Εξισώσεις - Ανισώσεις ΜΑΘΗΜΑ Υποενότητα.: Ανισώσεις ου Βαθµού Θεµατικές Ενότητες:. Ανισότητες - Κανόνες Ανισοτήτων.. Η έννοια της ανίσωσης.. Τρόπος επίλυσης ανισώσεων ου βαθµού. Α. ΑΝΙΣΟΤΗΤΕΣ
Διαβάστε περισσότεραint array[10]; double arr[5]; char pin[20]; Προγραµµατισµός Ι
Εισαγωγή Στον Προγραµµατισµό «C» Πίνακες Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Πίνακες στη C Ένας πίνακας στη C είναι
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Ταξινόµηση Mergesort Κεφάλαιο 8. Ε. Μαρκάκης Επίκουρος Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Ταξινόµηση Mergesort Κεφάλαιο 8 Ε. Μαρκάκης Επίκουρος Καθηγητής Περίληψη Ταξινόµηση µε συγχώνευση Αλγόριθµος Mergesort Διµερής συγχώνευση Αφηρηµένη επιτόπου συγχώνευση Αναλυτική ταξινόµηση
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #4 2 Γενικά Στο Τετράδιο #4 του Εργαστηρίου θα αναφερθούμε σε θέματα διαχείρισης πινάκων
Διαβάστε περισσότεραπου θα δώσει αποτέλεσµα 48, λόγω της αριστερής προσεταιριστικότητας των τελεστών / και *, ενώ η επιθυµητή αντικατάσταση θα ήταν η
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Ενδεικτικές Απαντήσεις Εξετάσεων Α' Περιόδου 2013 Θέµα 1 (α') Η απάντηση είναι λάθος. Αν χρησιµοποιήσουµε την µακροεντολή, για παράδειγµα, στην έκφραση 24/CUBE(2) η έκφραση
Διαβάστε περισσότεραΣύστημα αρίθμησης. Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R
Συστήματα αρίθμησης Σύστημα αρίθμησης Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R Η βάση δείχνει πόσες μονάδες μιας τάξης φτιάχνουν μια μονάδα της επόμενης τάξης Μπορεί να είναι
Διαβάστε περισσότεραΑριθμητικά Συστήματα
Αριθμητικά Συστήματα Σε οποιοδήποτε αριθμητικό σύστημα, με βάση τον αριθμό Β, ένας ακέραιος αριθμός με πλήθος ψηφίων ν, εκφράζεται ως ακολούθως: α ν-1 α ν-2 α 1 α 0 = α ν-1 Β ν-1 + α ν-2 Β ν-2 + + α 1
Διαβάστε περισσότερα1. Η χειρότερη περίπτωση είναι όταν γίνου 10 επαναλήψεις, δηλαδή για n = 0.
ΦΥΛΛΑΔΙΟ ΚΑΤΑΝΟΗΣΗΣ 6 ΛΥΣΕΙΣ 1. Η χειρότερη περίπτωση είναι όταν γίνου 10 επαναλήψεις, δηλαδή για n = 0. 2. Εντολή Αλγορίθμου Αριθμός Πράξεων Ανάθεση τιμών στα x,y 2 έλεγχος i 6 αύξηση i 5 εκτύπωση i 5
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου
Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 07 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην πληροφορική Βασίλειος Βεσκούκης ρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Η γλώσσα προγραµµατισµού
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 13 ο. Μάντεψε το µυστικό κανόνα µου. Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους:
ΚΕΦΑΛΑΙΟ 13 ο Κριτήρια διαιρετότητας Μάντεψε το µυστικό κανόνα µου Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους: 1. Να µάθεις να ξεχωρίζεις ποιοι αριθµοί διαιρούνται µε το 2, το
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6
ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6 ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Bits & Bytes Bit: η μικρότερη μονάδα πληροφορίας μία από δύο πιθανές καταστάσεις (ναι / όχι, αληθές / ψευδές, n / ff) κωδικοποίηση σε 0 ή 1 δυαδικό σύστημα
Διαβάστε περισσότεραd k 10 k + d k 1 10 k d d = k i=0 d i 10 i.
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΗΜΥ 213 Εργαστήριο Οργάνωσης Υπολογιστών και Μικροεπεξεργαστών Παρουσίαση Εργαστηρίου 3 ιδάσκων: ρ. ρ. Γιώργος Ζάγγουλος
ΗΜΥ 213 Εργαστήριο Οργάνωσης Υπολογιστών και Μικροεπεξεργαστών Παρουσίαση Εργαστηρίου 3 ιδάσκων: ρ. ρ. Γιώργος Ζάγγουλος Email: zaggoulos.george@ucy.ac.cy Ορίσµατα από τη γραµµή εντολών (set parameters
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Πανεπιστήμιο Δυτικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 4: Πολλαπλασιασμός (MUL,IMUL). Διαίρεση (DIV,IDIV). Εμφάνιση αλφαριθμητικού. Εμφάνιση χαρακτήρα.
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Πανεπιστήμιο Δυτικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 5: Εντολές αλλαγής ροής. Διακλάδωση χωρίς συνθήκη. Διακλάδωση με συνθήκη. Δρ. Μηνάς Δασυγένης
Διαβάστε περισσότεραΤεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 3
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 3 Κεφάλαιο 3 Οργάνωση και Λειτουργία Επεξεργαστών Σκοπός του κεφαλαίου αυτού είναι να περιγράψει την εσωτερική οργάνωση των υπολογιστών,
Διαβάστε περισσότερα1 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΑΛΓΟΡΙΘΜΟΙ
Δ.Π.Θ. - Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2017-2018 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 03 ΟΚΤ 2017 ΜΑΘΗΜΑ : ΕΙΣΑΓΩΓΗ ΣΤΗΝ
Διαβάστε περισσότερα3 η δεκάδα θεµάτων επανάληψης
η δεκάδα θεµάτων επανάληψης. Για ποιες τιµές του, αν υπάρχουν, ισχύει κάθε µία από τις ισότητες α. log = log( ) β. log = log γ. log 4 log = Να λυθεί η εξίσωση 4 log ( ) + = 0 6 α) Θα πρέπει > 0 και > 0,
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΕπαναληπτικές Διαδικασίες
Επαναληπτικές Διαδικασίες Οι επαναληπτικές δομές ( εντολές επανάληψης επαναληπτικά σχήματα ) χρησιμοποιούνται, όταν μια ομάδα εντολών πρέπει να εκτελείται αρκετές- πολλές φορές ανάλογα με την τιμή μιας
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ
Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα ιοικητικής Επιστήµης & Τεχνολογίας ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Κεφάλαιο 2 Αριθµητικά Συστήµατα και Αριθµητική Υπολογιστών Γιώργος Γιαγλής Περίληψη Κεφαλαίου
Διαβάστε περισσότεραΣελίδα 1 από 12. Απαντήσεις στο φυλλάδιο 55. Ερώτηση 1 η : Ένα υπολογιστικό σύστηµα αποτελείται από:
Σελίδα 1 από 12 Απαντήσεις στο φυλλάδιο 55 Ερώτηση 1 η : Ένα υπολογιστικό σύστηµα αποτελείται από: (α) Κεντρική Μονάδα Επεξεργασίας. (β) Κύρια Μνήµη. (γ) Μονάδες εισόδου. (δ) Μονάδες εξόδου. (ε) Βοηθητική
Διαβάστε περισσότεραΠρόβληµα : Πώς θα λύναµε αυτό το πρόβληµα αν είχαµε µόνο χαρτί και µολύβι, και κάποιος µας έλεγε τους αριθµούς προφορικά?
Πρόβληµα : Γράψτε ένα πρόγραµµα το οποίο - διαβάζει από το πληκτρολόγιο µια σειρά από ακεραίους έως ο χρήστης να δηλώσει ότι δεν υπάρχουν άλλοι - υπολογίζει τη µεγαλύτερη τιµή - εκτυπώνει αυτή την τιµή
Διαβάστε περισσότεραΕργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή
Εισαγωγή Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ Σκοπός του εργαστηρίου είναι να γνωρίσουµε την εσωτερική δοµή και αρχιτεκτονική της κεντρικής µονάδας επεξεργασίας, να κατανοήσουµε τον τρόπο µε τον οποίο λειτουργεί
Διαβάστε περισσότερα11/23/2014. Στόχοι. Λογισμικό Υπολογιστή
ονάδα Δικτύων και Επικοινωνιών ΗΥ Τομέας Πληροφορικής, αθηματικών και Στατιστικής ΓΕΩΠΟΙΚΟ ΠΑΕΠΙΣΤΗΙΟ ΑΘΗΩ Εισαγωγή στην Επιστήμη των ΗΥ άθημα-4 url: http://openeclass.aua.gr (AOA0) Λογισμικό Υπολογιστή
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση
Διαβάστε περισσότεραΟι Φυσικοί Αριθμοί. Παρατήρηση: Δεν στρογγυλοποιούνται αριθμοί τηλεφώνων, Α.Φ.Μ., κωδικοί αριθμοί κλπ. Πρόσθεση Φυσικών αριθμών
Οι Φυσικοί Αριθμοί Γνωρίζουμε ότι οι αριθμοί είναι ποσοτικές έννοιες και για να τους γράψουμε χρησιμοποιούμε τα αριθμητικά σύμβολα. Οι αριθμοί μετρούν συγκεκριμένα πράγματα και φανερώνουν το πλήθος της
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος
Εισαγωγή στους Αλγόριθµους Αλγόριθµοι Τι είναι αλγόριθµος; Τι µπορεί να υπολογίσει ένας αλγόριθµος; Πως αξιολογείται ένας αλγόριθµος; Παύλος Εφραιµίδης pefraimi@ee.duth.gr Αλγόριθµοι Εισαγωγικές Έννοιες
Διαβάστε περισσότερα2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 7 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Δυαδικό Σύστημα Προσημασμένοι δυαδικοί αριθμοί Αφαίρεση
Διαβάστε περισσότεραΗ Έννοια του Κλάσµατος
Η Έννοια του Κλάσµατος Κεφάλαιο ο. Κλασµατική µονάδα λέγεται το ένα από τα ίσα µέρη, στα οποία χωρίζουµε την ακέραια µονάδα. Έχει τη µορφή, όπου α µη µηδενικός φυσικός αριθµός (α 0, α διάφορο του µηδενός).
Διαβάστε περισσότερα