Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
7.3.8 Μεταφραστές Ελληνογαλλική Σχολή Καλαμαρί - Τίκβα Χριστίνα.
Advertisements

Προγραμματισμός Ι Προτάσεις ελέγχου ροής Ο πιο συνηθισμένος τρόπος εκτέλεσης είναι ο ακολουθιακός: δύο ή περισσότερες προτάσεις βρίσκονται διατεταγμένες.
Εισαγωγή στους Αλγορίθμους
Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ Διάλεξη 4: Δείκτες, συναρτήσεις και διαδικασίες Εαρινό εξάμηνο 2009 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ.
HY100 : ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΔΑΣΚΟΝΤΕΣ Αντώνιος Σαββίδης, Χρήστος.
Διαφάνειες παρουσίασης #5
Προγραμματισμός PASCAL Πληροφορική Γ' Λυκείου μέρος γ
Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές
Δομές Διακλάδωσης «εάν ης φιλομαθής, έσει πολυμαθής» Ισοκράτης
Προγραμματισμός PASCAL Πληροφορική Γ' Λυκείου μέρος α
ΑΛΓΟΡΙΘΜΟΙ.
Γενική μορφή προγράμματος Pascal
ΗΥ150 – Προγραμματισμός Ξενοφών Ζαμπούλης ΗΥ-150 Προγραμματισμός Ταξινόμηση και Αναζήτηση.
Παράδειγμα 1: Εκτύπωση διαδοχικών αριθμών(χρήση επαναληπτικής εντολής Επανέλαβε...μέχρις_ότου (repeat…until) Να γραφεί αλγόριθμος που να εμφανίζει τους.
Σχεδίαση αλγορίθμων (2ο μέρος)
HY100 : ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Διαφάνειες παρουσίασης #3
ΗΥ302 Διδακτική της Πληροφορικής Η γλώσσα προγραμματισμού LOGO Writer Ομάδα Εργασία: Αλεβίζου Βασιλική (Α.Μ.:1029) Κοφφινά Ιωάννα (Α.Μ.:1035) Τριανταφυλλίδου.
Γιάννης Σταματίου Αναδρομή και αναδρομικές σχέσεις
Ταξινόμηση και Αναζήτηση
Αλγόριθμοι Ταξινόμησης
Διαφάνειες παρουσίασης Πίνακες (συνέχεια) Αριθμητικοί υπολογισμοί Αναδρομή.
National Technical University of Athens (NTUA), GreeceInstitute of Structural Analysis & Seismic Research (ISASR) Προχωρημένες υπολογιστικές τεχνικές και.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ. ΥΠΟΛΟΓΙΣΤΗΣ Μηχανή που μπορεί να φέρει σε πέρας πνευματικές εργασίες ρουτίνας με μεγάλη ταχύτητα.
HY100 : ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΔΑΣΚΟΝΤΕΣ Αντώνιος Σαββίδης, Χρήστος.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών – Τμήμα Πληροφορικής και Τηλεπικοινωνιών 1 Κεφάλαιο 4 Σημασιολογία μιας Απλής Προστακτικής Γλώσσας Προπτυχιακό.
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΗΥ150 – ΠρογραμματισμόςΚώστας Παναγιωτάκης ΗΥ-150 Προγραμματισμός Αναδρομή (1/2)
Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - 4ο εξάμηνο1 Ανάλυση Αλγορίθμων b Θέματα: Ορθότητα Χρονική αποδοτικότητα Χωρική αποδοτικότητα Βελτιστότητα b Προσεγγίσεις:
ΛΟΓ102: Τεχνολογία Λογισμικού Ι Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ102:
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΜΑΘ3122/106 – Γλώσσα προγραμματισμού Ξενοφών Ζαμπούλης ΜΑΘ3122/106 – Γλώσσα προγραμματισμού Επανάληψη.
Διαφάνειες παρουσίασης #2
Δομές Δεδομένων 1 Θέματα Απόδοσης. Δομές Δεδομένων 2 Οργανώνοντας τα Δεδομένα  Η επιλογή της δομής δεδομένων και του αλγορίθμου επηρεάζουν το χρόνο εκτέλεσης.
ΛΟΓ201: Τεχνολογία Λογισμικού ΙΙ Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ201:
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
Επιστημονικός Υπολογισμός Ι Πρώτο Εργαστήριο Εισαγωγή στο matlab 15 Οκτωβρίου 2010 Γιώργος Δρακόπουλος ΤΜΗΥΠ.
ΕΠΛ 231 – Δομές Δεδομένων και Αλγόριθμοι 4-1 Στην ενότητα αυτή θα μελετηθεί η χρήση στοιβών στις εξής εφαρμογές: Αναδρομικές συναρτήσεις Ισοζυγισμός Παρενθέσεων.
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΗΥ150 – ΠρογραμματισμόςΞενοφών Ζαμπούλης ΗΥ-150 Προγραμματισμός Αναδρομή (1/2)
Αναδρομικές Συναρτήσεις Σύνταξη: RECURSIVE type FUNCTION name1 (variables) RESULT (name2) IMPLICIT NONE Τμήμα δηλώσεων Εκτελέσιμες εντολές END FUNCTION.
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Η καθημερινή ζωή στο Βυζάντιο Εργασία της μαθήτριας: Τζένη Αλουσάι στο μάθημα της Ιστορίας ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΗΤΡΙΑ:κα.Τσαούση.
Αναζήτηση σε πίνακα Αναζήτηση σε πίνακα που περιέχει ακέραιους αριθμούς.
ΚΕΦΑΛΑΙΟ ΑΛΓΟΡΙΘΜΟΙ Αλγόριθμος Η έννοια του αλγορίθμου δεν συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής. Πχ συνταγή.
Ηλεκτρική Οικονομία Σταμάτης Νικολόπουλος ΑΜ: 868 ΑΣΠΑΙΤΕ, 2015.
Εισαγωγή στην Αριθμητική Ανάλυση Εισαγωγή στη MATLAB
Βρόχος Do … Loop Σκοπός Μαθήματος Χρήση Do… Loop για την εκτέλεση μιας ομάδας εντολών μέχρι να εκπληρωθεί μια συγκεκριμένη συνθήκη.
Εφαρμογές Υπολογιστών
ΜΥΥ105: Εισαγωγή στον Προγραμματισμό
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Η Γλώσσα Pascal Υποπρογράμματα
Δομημένος Προγραμματισμός - Κεφάλαιο 4 - Ανάπτυξη αλγορίθμων
ΑΛΓΟΡΙΘΜΟΣ.
Η στήριξη και η κίνηση στους ζωικούς οργανισμούς
Η Κωνσταντινα και οι αραχνεσ τησ
Βασικές έννοιες αλγορίθμων
ΗΥ-150 Προγραμματισμός Αναδρομή (1/2).
ΕΡΓΟ : «Κατασκευή τετραπλού σιδηροδρομικού διαδρόμου στο τμήμα έξοδος Σ.Σ. Αθηνών (Σ.Σ.Α.) – Τρεις Γέφυρες, με υπογειοποίηση στην περιοχή Σεπολίων» (Α.Σ.
Εισαγωγή στον αλγεβρικό λογισμό
Αναδρομή Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα:
ΕΛΕΓΧΟΙ ΟΡΑΤΟΤΗΤΑΣ Επιμήκης αίθουσα με κλειστή σκηνή
Μεταγράφημα παρουσίασης:

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Εισαγωγή στον επιστημονικό προγραμματισμό 3ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ E-mail: leo@mail.ntua.gr URL: http://users.ntua.gr/leo Μελάς Ιωάννης Υποψήφιος Διδάκτορας ΕΜΠ E-mail: melas@central.ntua.gr

Τι είναι Αλγόριθμος ? Απλή Διατύπωση: ακριβής περιγραφή βημάτων που απαιτούνται για να επιτευχθεί μία εργασία (π.χ. είναι η συνταγή μαγειρικής αλγόριθμος;) Πιο Αυστηρή Διατύπωση: Διατεταγμένο σύνολο σαφών (≠ νόηση) και εκτελέσιμων βημάτων που ορίζουν μία διαδικασία με τέλος

Λογικά Διαγράμματα W = W+1 Διεργασία / Εντολή W =5; disp W Είσοδος input W print (*,*) W Είσοδος Έξοδος ΝΑΙ Απόφαση If w=5 then …. ΟΧΙ start Program function end Αρχή / Τέλος

Λογικά Διαγράμματα σύνδεση If i<3 then GOTO line 3 Ροή Goto line 3

Παράδειγμα: Βρείτε τη θέση του πίνακα Α που εμφανίζεται η τιμή x Αρχή Διάβασε Α,x i=1 Ναι A(i)=x Εκτύπωσε i Όχι i=i+1 Τέλος Ναι i>numel(A) Εκτύπωσε 0 Όχι

Ορισμός Συνάρτησης

Υλοποίηση function k = vres(A,x) N = numel(A); k=0; for i=1:N; if A(i)==x k=i; return end

Recursion - Αναδρομή Fibonnaci function y=fib1(n) x(1)=0; x(2)=1; for i=3:n x(i)=x(i-1)+x(i-2); end y=x(n) function y=fib2(n) if n==0 |n==1 y=n else y=fib2(n-1)+fib2(n-2) end

T(n) ≈ 2n

Έβρεση Στοιχείου x σε Ταξινομημένο Πίνακα Α Αν είναι μεγαλύτερο επανέλαβε την διαδικασία για το κάτω μισό του πίνακα Αν είναι μικρότερο επανέλαβε την διαδικασία για το πάνω μισό του πίνακα.

Υλοποίηση function k = vres2(A,x) k=0; i_max = numel(A); i_min = 1; while i_max>=i_min i_mid = floor((i_min+i_max)/2); if A(i_mid)==x k=i_mid; return elseif A(i_mid)<x i_min = i_mid+1; else i_max = i_mid-1; end

Ταξινόμηση Διανύσματος Βρες το μικρότερο στοιχείο του πίνακα και φερτο βαλ’ το στη 1η θέση Βρες το μικρότερο από τα υπόλοιπα στοιχειά του πίνακα και βαλ’ το στη 2η θέση κοκ (Selection Sort)

Υλοποίηση function A = Selection_sort(A) N = numel(A); for i=1:N-1 i_min=i; for j=i:N; if a(j)<a(i_min) i_min=j; end A = swap(A,i,i_min); function A = swap(A,i,j) k = A(i); A(i)=A(j); A(j)=k;

Επίλυση αλγεβρικών εξισώσεων στο MATLAB Να επιλυθεί η εξίσωση exp(x)-cos(x)-1=0 Στο x=[0,1]

Plotting plot(0:0.001:1,exp(0:0.001:1)-cos(0:0.001:1)-1,'b+')

f=@(x) exp(x)-cos(x)-1; Ορισμός inline συναρτήσεων f=@(x) exp(x)-cos(x)-1;

Μέθοδος της διχοτόμησης (bisection method)

Μέθοδος της διχοτόμησης (bisection method) a=lower bound c=upper bound b=(a+c)/2 f(a)*f(b)<0 ? NO YES a=b c=b |a-c|<e ? NO YES print b

Μέθοδος της διχοτόμησης (bisection method) a=lower bound c=upper bound b=(a+c)/2 f(a)*f(b)<0 ? c=b a=b |a-c|<e ? print b YES NO

Μέθοδος της διχοτόμησης (bisection method) a=lower bound c=upper bound b=(a+c)/2 f(a)*f(b)<0 ? c=b a=b |a-c|<e ? print b YES NO

Μέθοδος της διχοτόμησης (bisection method) a=lower bound c=upper bound b=(a+c)/2 f(a)*f(b)<0 ? c=b a=b |a-c|<e ? print b YES NO

Η συνάρτηση fsolve

F(x) = exp(x) – x^2 - (τα 2 τελευταία ψηφια του ΑΜ σας) Προαιρετικό θέμα F(x) = exp(x) – x^2 - (τα 2 τελευταία ψηφια του ΑΜ σας) Να βρείτε την λύση της ανωτέρω εξίσωσης GROUP I 30/01/2014 (11.59μμ) GROUP II 27/01/2014 (11.59μμ) Oι απαντήσεις (τα m files) να στέλνονται σε κείμενο e-mail και ΟΧΙ σαν συνημμένο αρχείο Oι απαντήσεις να έχουν τίτλο με latinikous charaktires: ASKHSH03-GROUP1-ΤΟΕΠΟΝΥΜΟΜΟΥ-021?????-30.01.2014 ASKHSH03-GROUP2-ΤΟΕΠΟΝΥΜΟΜΟΥ-021?????-27.01.2014