Εισαγωγή στον Προγ/μό Υπολογιστών. Διάλεξη 0

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

ΠΛΗΡΟΦΟΡΙΚΗ: ΥΠΟΛΟΓΙΣΤΕΣ & ΤΕΧΝΟΛΟΓΙΕΣ ΔΙΑΔΙΚΤΥΟΥ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Δρ.

κεφάλαιο Βασικές Έννοιες Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη της Πληροφορικής και των Υπολογιστών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. Δρ. Κωνσταντίνος Κούτσικος - Δρ. Ιάσων Κουφοδόντης

Εισαγωγή στην Πληροφορική. Ανδρέας Παπασαλούρος

Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος

ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΡΓΑΣΙΑ Α ΤΕΤΡΑΜΗΝΟΥ ΤΟΥ ΜΑΘΗΤΗ ΠΑΠΑΝΙΚΟΛΑΟΥ ΓΙΩΡΓΟΥ

Επιχειρησιακή Έρευνα. Εισαγωγική Διάλεξη

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

εισαγωγικές έννοιες Παύλος Εφραιμίδης Δομές Δεδομένων και

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ Της ΠΛΗΡΟΦΟΡΙΚΗΣ. Εισαγωγή

Περίγραμμα. Διαδικαστικά. Εργαστήρια Τεχνικών Προγραμματισμού 21/2/2017. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ και Τεχνικές Προγραμματισμού

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ και Τεχνικές Προγραμματισμού

Εισαγωγή στην Επιστήµη των Η/Υ

Θέματα Προγραμματισμού Η/Υ

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική Ι. Ενότητα 1 : Εισαγωγή στην επιστήμη των υπολογιστών. Δρ.

ΓΕ0170 -Αλγόριθμοι και Προηγμένες Προγραμματικές Τεχνικές. Εισαγωγή. Νίκος Αθανάσης.

Σύντοµη Ιστορία της Πληροφορικής

Εισαγωγή στην Επιστήμη των Η/Υ και Προγραμματισμός. Πρώτο Μάθημα - Εισαγωγικό

Εισαγωγή στην Επιστήµη των Η/Υ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

Δοµές Δεδοµένων. ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Φθινοπωρινό Εξάµηνο Ευάγγελος Μαρκάκης

Δομές Δεδομένων και Αλγόριθμοι

Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ. Διάλεξη 7 η. Βασίλης Στεφανής

Εισαγωγή στην Επιστήμη των Υπολογιστών

ΑΕΠΠ Ερωτήσεις θεωρίας

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα

Επανάληψη για τις Τελικές εξετάσεις. (Διάλεξη 24) ΕΠΛ 032: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 1 ο

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Εισαγωγή στην πληροφορική

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη

Εισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος

Προγραμματισμός Ι (ΗΥ120)

Σκοπός. Εργαστήριο 6 Εντολές Επανάληψης Τα Εργαστηριακά Προγράμματα. Η δομή Επιλογής στη PASCAL. H δομή Επανάληψης στη PASCAL. Η εντολή επανάληψης for

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Β ΛΥΚΕΙΟΥ

ΠΡΟΣ: Τηλέφωνο: Ινστιτούτο Εκπαιδευτικής Πολιτικής ΚΟΙΝ.:

Περιεχόμενα. 2 Αριθμητικά συστήματα

Εισαγωγή στην Επιστήµη της Πληροφορικής και των Υπολογιστών

Εισαγωγή Συμβόλαιο Μαθήματος


ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη

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

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΜΥΥ105: Εισαγωγή στον Προγραμματισμό. Εισαγωγή Χειμερινό Εξάμηνο Παναγιώτης Τσαπάρας

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

Προγραμματισμός Η/Υ. Προτεινόμενα θέματα εξετάσεων Εργαστήριο. Μέρος 1 ό. ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής

Κεφάλαιο 8. Αριθμητική Λογική μονάδα

ΜΗΧΑΝΙΚΕΣ ΚΑΤΑΣΚΕΥΕΣ ΥΠΟΛΟΓΙΣΤΩΝ. ΕΠΙΜΕΛΕΙΑ: Λιαπόπουλος Λευτέρης, Λιάρος Ανέστης

Σήμερα. Εργαστήρια Τεχνικών Προγραμματισμού. Διαδικαστικά 19/3/2015. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ και Τεχνικές Προγραμματισμού

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. ΚΕΦΑΛΑΙΟ 2 Βασικές Έννοιες Αλγορίθμων

Α Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ

Φόρμα Σχεδιασμού Διάλεξης (ημ/α:15/10/07, έκδοση:0.1 ) 1. Κωδικός Μαθήματος : 2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ

Στοιχεία Αλγορίθµων και Πολυπλοκότητας

215 Μηχανικών Η/Υ και Πληροφορικής Πάτρας

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6)

ΙΣΤΟΡΙΚΗ ΕΞΕΛΙΞΗ ΥΠΟΛΟΓΙΣΤΩΝ

K15 Ψηφιακή Λογική Σχεδίαση 1: Εισαγωγή

11/23/2014. Στόχοι. Λογισμικό Υπολογιστή

ΕΙΣΑΓΩΓΗ στους Η/Υ. Δρ. Β Σγαρδώνη. Τμήμα Τεχνολογίας Αεροσκαφών ΤΕΙ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ. Χειμερινό Εξάμηνο

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ ΕΠΛ 035 Δομές Δεδομένων και Αλγόριθμοι για Ηλ. Μηχ. και Μηχ. Υπολ.

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΪΟΥ

Χειµερινό εξάµηνο

Στοιχεία από την αρχιτεκτονική των μικροϋπολογιστών

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Προγραμματισμός Χειμερινό Εξάμηνο 2014

Διάλεξη 09: Αλγόριθμοι Ταξινόμησης I

Αρχιτεκτονική Υπολογιστών. ηµήτρης Γκιζόπουλος Καθηγητής

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ

ΣΕΤ ΑΣΚΗΣΕΩΝ 4. Προθεσµία: 8/1/12, 22:00

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ

Πρόταση για Ανασχηματισμό του Προγράμματος Προπτυχιακών Σπουδών της ΣΗΜΜΥ

ΠΡΟΓΡΑΜΜΑ ΠΡΟΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ

Μελετήστε την θεωρία που αφορά Επαναληπτικές Μεθόδους Επίλυσης Γραμμικών Συστημάτων.

Διάλεξη 2η: Αλγόριθμοι και Προγράμματα

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07

Διάλεξη 1η: Εισαγωγή

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: 6/04/2014

ΜΑΘΗΜΑ: Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ. 1 η ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr

Δομές Δεδομένων. Λουκάς Γεωργιάδης.

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

Εισαγωγή. Χαράλαμπος Καραγιαννίδης. Διάλεξη 1. Εφαρμογές ΤΠ στην ΕΕΑ & Διδακτική της Πληροφορικής.

Εισαγωγή στη γλώσσα προγραμματισμού Fortran 95

Αρχιτεκτονική Υπολογιστών Ι (ένα)

Προγραμματισμός. Εαρινό Εξάμηνο 2011

Δομές Δεδομένων (Data Structures)

Προγραμματισμός Ι (ΗΥ120)

Μεταβατικές διατάξεις Νέου Προγράμματος Σπουδών (ΝΠΣ) για τους φοιτητές εισαγωγής 2013 και πριν Υποχρεωτικά Μαθήματα

8.4. Δραστηριότητες - ασκήσεις

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΗΣ

Transcript:

Εισαγωγή στον Προγ/μό Υπολογιστών Διάλεξη 0

Καλωσήρθατε στην «Εισαγωγή στον Καλή αρχή! Προγραμματισμό Υπολογιστών»

Εισαγωγική διάλεξη 1. Πληροφορίες για το μάθημα 2. Βασικές έννοιες Πληροφορική, αλγόριθμος Πρόγραμμα & προγραμματισμός

Πληροφορίες για το μάθημα

Πληροφορίες Διδακτική ομάδα: Αντώνης Δημάκης (dimakis@aueb.gr) Γραφείο: κτήριο οδού Τροίας 2, γραφείο 506 Ώρες γραφείου: Τρίτη 11-1, Παρασκευή 1-3 Χρήστος Καλλέργης (xsk@aueb.gr) Μαρία Τογαντζή (mst@aueb.gr) 4-5 Υποψήφιοι Διδάκτορες Διαλέξεις: Τρίτη & Παρασκευή 9-11 Αμφιθέατρο Β Την Τετάρτη 11-1 θα γίνονται ΣΥΖΗΤΗΣΕΙΣ(ΦΡΟΝΤΙΣΤΗΡΙΑ) όταν χρειαστεί και μετά από ανακοίνωση (Ελάτε μόνο εάν δείτε ανακοίνωση)

Επικοινωνία!!!Εγγραφείτε στο μάθημα στο eclass (http://eclass.aueb.gr/courses/inf108/)!!! Πληροφορίες, ανακοινώσεις Υλικό διαλέξεων Εκφώνηση & παράδοση ασκήσεων Βοηθητικό υλικό (π.χ., οδηγίες εγκατάστασης Python) Χώρος συζητήσεων (forum)

Εργαστήρια 6-7 εργαστηριακά τμήματα Αρχίζουν την ερχόμενη εβδομάδα Θα λάβετε ανακοίνωση με email (αν εγγραφείτε στο eclass!) Προγραμματιστικές ασκήσεις πάνω στις έννοιες που έχουν καλυφθεί στις διαλέξεις Πιο εξειδικευμένα παραδείγματα αλγορίθμων, στοιχείων της γλώσσας Python

Εργαστήρια Τμήμα Ημέρα & ώρα Εργαστήριο Διδάσκων ΑΜ 1 Τετάρτη 11-1 CSLAB2 Κ. Τσιούτας 3xx0001-3xx0035 2 Τετάρτη 5-7 CSLAB1 Ι. Καρακωνσταντής 3xx0036-3xx0070 3 Πέμπτη 11-1 CSLAB1 Χ. Καλέργης 3xx0071-3xx0105 4 Πέμπτη 1-3 CSLAB1 Μ. Τογαντζή 3xx0106-3xx0140 5 Πέμπτη 3-5 ΗΥ1 Μ. Τογαντζή 3xx0141-3xx0175 6 Πέμπτη 3-5 ΗΥ2 Χ. Καλέργης Όλοι οι άλλοι 7 Παρασκευή 3-5 CSLAB1 K. Παλτόγλου 3xx0176-3xx0210 8 Παρασκευή 5-7 CSLAB1 Π. Γεωργακόπουλος 3xx0211-3xx0245

Τρόπος βαθμολόγησης 6 σειρές ασκήσεων! = βαθμός ασκήσεων (άριστα =10) # = βαθμός εργαστηριακής εξέτασης (άριστα=10) $ = βαθμός τελικής εξέτασης (άριστα=10) Τελικός βαθμός Β = 0,6$ + 0,2+ + 0,2,, εάν $ 3 = $, εάν / < 3 Προβιβάσιμος βαθμός: Β βάση = 5

Συγγράμματα 1. «Υπολογισμοί και Προγραμματισμός με την Python», John V. Gu6ag, 2015, κωδικός Ευδόξου: 50656350. 2. «Εισαγωγή στον Προγραμματισμό με την Python», David Schneider, 2016, κωδικός Ευδόξου: 59357236. Ελεύθερη διανομή από διαδίκτυο: 1. Εισαγωγή στον προγραμματισμό με την Python, Ν. Α. Αγγελιδάκης, 2015 2. Εισαγωγή στον Προγραμματισμό με αρωγό τη γλώσσα Python, Γ. Μανής, 2015 Η δομή της ύλης ακολουθεί το ηλεκτρονικό σύγγραμμα Composing Programs, John DeNero, 2015: βασισμένο στο Structure and InterpretaPon of Computer Programs, Abelson, Sussman & Sussman, MIT Press, 1979

Πληροφορική, αλγόριθμοι, υπολογιστές, προγραμματισμός

Πληροφορική Η μελέτη προβλημάτων με πολλά και σύνθετα δεδομένα, όπου συνήθως απαιτείται για τη λύση τους η χρήση Η/Υ Π.χ., ταξινόμηση, πρόβλεψη καιρού, δρομολόγηση τρένων, ανίχνευση γονιδίων στο DNA, κρυπτογραφία,... Τομείς Αλγόριθμοι Θεωρία υπολογισμού, γλωσσών, Βάσεις και επεξεργασία δεδομένων Συστήματα Αρχιτεκτονική Τεχνητή νοημοσύνη Γραφικά υπολογιστών και οπτικοποίηση Αριθμητικοί υπολογισμοί

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα)

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα? Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insermon sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insermon sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insermon sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insermon sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα αταξινόμητη στοίβα Αλγόριθμος ταξινόμησης insermon sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Αλγόριθμος: διαδικασία λύσης ενός προβλήματος με μια σειρά απλών βημάτων (που δεν περικλείουν το ίδιο ή δυσκολότερα πρόβλημα) ταξινομημένη στοίβα Thanks bud! Αλγόριθμος ταξινόμησης insertion sort Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα

Αλγόριθμοι Χρήση των αλγορίθμων στην Ιστορία Οδηγίες, βήματα εκτέλεσης συνταγών, κυνηγιού, γεωργίας, στη σιδηρουργία κτλ. Αλγόριθμοι που εκτελούν αριθμητικούς υπολογισμούς: 1700-2000 πχ: πολλαπλασιασμός ακεραίων (Αιγύπτιοι) 1600 πχ: παραγοντοποίηση,! (Βαβυλώνιοι) 300 πχ: ΜΚΔ (αλγόριθμος του Ευκλείδη) 200 πχ: εύρεση πρώτων αριθμών (κόσκινο του Ερατοσθένη) 263 μχ: λύση συστημάτων γραμμικών εξισώσεων (Απαλοιφή κατά Gauss - Λιού Χούι ) 820 μχ: λύση γραμμικών και τετραγωνικών εξισώσεων (Αλ Κουαρίσμι)

Αλγόριθμοι & Υπολογιστές Αρχικά, οι αλγόριθμοι εκτελούνταν από ανθρώπους (μαθηματικούς, γραμματείς, ) Υπολογιστές = άνθρωποι Γλώσσα προγραμματισμού = φυσική γλώσσα NACA computer room (1949) Απελπιστικά αργοί και ακριβοί υπολογισμοί Μεγάλοι & αναξιόπιστοι πίνακες τιμών (πχ, τιμές των! ", log ', () ' για πολλά διαφορετικά ') Πριν τον 17ο αιώνα υπήρχαν μηχανές που εκτελούσαν εξειδικευμένους υπολογισμούς, πχ μηχανισμός Αντικυθήρων Μπορεί να κατασκευαστεί «μηχανή» που εκτελεί οποιονδήποτε υπολογισμό; Προγραμματισμός: εισαγωγή στη μηχανή του υπολογισμού που θα εκτελεστεί

Υπολογιστές 1650: Pascaline του Blaise Pascal Μηχανικό «κομπιουτεράκι» του Blaise Pascal 1822: Μηχανή διαφορών του Charles Babbage Μηχανικό «επιστημονικό κομπιουτεράκι» 1837: Αναλυτική μηχανή του C. Babbage Πρώτος ψηφιακός υπολογιστής Προγραμματισμός με διάτρητες κάρτες 1842: Πρώτη προγραμματιστής: Augusta Ada King, Countess of Lovelace Πρόγραμμα υπολογισμού σταθερών Bernoulli για την Αναλυτική μηχανή του C. Babbage

Υπολογιστές 1936: Μηχανή Turing Υποθετική μηχανή Απλός μηχανισμός που μπορεί να υπολογίσει οτιδήποτε (μπορεί να υπολογιστεί) 1944-46: ENIAC, EDVAC Πρώτος ηλεκτρονικός ψηφιακός υπολογιστής (Mauchly, Eckert) Προγραμματισμός με καλώδια 1945: αρχιτεκτονική von Neumann Μνήμη περιέχει δεδομένα & πρόγραμμα Εύκολος προγραμματισμός

Αρχιτεκτονική υπολογιστών (von Neumann) δίαυλος CPU (κεντρική μονάδα επεξεργασίας) 0011010100011010 0111000110110100 1011101010100001 0010101010000101 0011010100011010 0111000110110100 1011101010100001 0010101010000101 0011010100011010 0111000110110100 1011101010100001 0010101010000101 0011010100011010 0111000110110100 1011101010100001 0010101010000101 0011010100011010 0111000110110100 1011101010100001 0010101010000101 μνήμη δευτερεύουσα μνήμη συσκευές εισόδου/εξόδου δίκτυο Προγραμματισμός σε γλώσσα μηχανής: σύνολο από βασικές εντολές CPU 1. Εντολές ανάγνωσης/εγγραφής μιας θέσης μνήμης 2. Εντολές εκτέλεσης αριθμητικών πράξεων (σχήμα του Eric Roberts (Stanford)) 3. Εντολές διακλάδωσης: επιλογή θέσης μνήμης όπου θα αναγνωστεί η επόμενη εντολή

Προγραμματισμός Προγραμματισμός: περιγραφή αλγορίθμου + δεδομένων στον υπολογιστή

Προγραμματισμός Προγραμματισμός: περιγραφή αλγορίθμου + δεδομένων στον υπολογιστή? Αλγόριθμος Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα Προγραμματιστής

Προγραμματισμός Προγραμματισμός: περιγραφή αλγορίθμου + δεδομένων στον υπολογιστή Αφαιρέσεις Αλγόριθμος Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα Προγραμματιστής

Προγραμματισμός Προγραμματισμός: περιγραφή αλγορίθμου + δεδομένων στον υπολογιστή Πρόγραμμα Αλγόριθμος Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα Αφαιρέσεις Προγραμματιστής void sort(int[] A) { for(int i = 1; i < A.length; i++) { int value = A[i]; int j = i - 1; while(j >= 0 && A[j] > value) { A[j + 1] = A[j]; j = j - 1; } A[j + 1] = value; } }

Προγραμματισμός Προγραμματισμός: περιγραφή αλγορίθμου + δεδομένων στον υπολογιστή Αλγόριθμος Δεδομένα = μη ταξινομημένη τράπουλα 1. Επιλογή πάνω φύλλου από τη μη ταξινομημένη στοίβα 2. Εισαγωγή στην ταξινομημένη στοιβα με τη σωστή σειρά 3. Επανάληψη των 1,2 μέχρι να μη μείνουν αταξινόμητα φύλλα Αφαιρέσεις Αντικείμενο του μαθήματος Προγραμματιστής Πρόγραμμα void sort(int[] A) { for(int i = 1; i < A.length; i++) { int value = A[i]; int j = i - 1; while(j >= 0 && A[j] > value) { A[j + 1] = A[j]; j = j - 1; } A[j + 1] = value; } }

Τo μάθημα «Εισαγωγή στον Προγραμματισμό Υπολογιστών» Αντικείμενο του μαθήματος: Χρήση αφαιρέσεων για τη δόμηση προγραμμάτων Συναρτήσεις & δεδομένα Βασικά προγραμματιστικά παραδείγματα Ανάπτυξη απλών αλγορίθμων Βασικές έννοιες της γλώσσας void sort(int[] A) { for(int i = 1; i < A.length; i++) { int value = A[i]; int j = i - 1; while(j >= 0 && A[j] > value) { A[j + 1] = A[j]; j = j - 1; } A[j + 1] = value; } }

Άσκηση 0 (δε βαθμολογείται) Στο μάθημα θα χρησιμοποιηθεί η γλώσσα προγραμματισμού Python Ασκήσεις, εξετάσεις, εργαστήρια Έκδοση 3.x (οποιοδήποτε x είναι οκ!) Τελευταία έκδοση: 3.7 (1/10/18) Προσοχή: η έκδοση 2 ΔΕΝ ΕΊΝΑΙ ΣΥΜΒΑΤΗ με την 3 Αν έχετε προσωπικό υπολογιστή, κατεβάστε την (έκδοση 3) από το https://www.python.org και εγκαταστήστε Οδηγίες εγκατάστασης θα τοποθετηθούν αύριο στο eclass Τρέξτε από ένα τερματικό python3 και γράψτε: >>> 1839873489327432*239847329847392874

Ευχαριστώ, τα λέμε την Παρασκευή 9-11, Αμφ. Β Bye guys!