Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄

Παρουσίαση με θέμα: "Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄"— Μεταγράφημα παρουσίασης:

1 Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄ 5 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

2 Δεδομένο Ένας αλγόριθμος λαμβάνει κάποια δεδομένα από την είσοδο, τα επεξεργάζεται μέσα από μια σειρά βημάτων και δίνει ως έξοδο τα αποτελέσματα Επεξεργασία = εκτέλεση πράξεων/λειτουργιών στα δεδομένα

3 Συσχετισμός δεδομένων
Τα δεδομένα χρειάζεται να συσχετιστούν προκειμένου να μας πληροφορήσουν για κάτι Δεδομένα: 1,80 Γιάννης Ελένη Το τηλέφωνο της Ελένης είναι Ο Γιάννης έχει ύψος 1,80 άρα είναι ψηλός

4 ΔΕΔΟΜΕΝΑ Τα δεδομένα μπορεί να είναι:
Απλές μεταβλητές: λαμβάνουν μία τιμή κάθε φορά (απλά δεδομένα) Μπορούν να αποθηκεύονται ως μία δομή δεδομένων

5 ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ Είναι ένα σύνολο αποθηκευμένων δεδομένων, τα οποία είναι έτσι οργανωμένα, ώστε να υπόκεινται σε συγκεκριμένες απαιτούμενες επεξεργασίες Ο όρος αναφέρεται σε ένα σύνολο δεδομένων μαζί με ένα σύνολο λειτουργιών που επιτρέπονται στα δεδομένα αυτά

6 ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ Οι βασικές δομές δεδομένων της Python είναι: Λίστες
Πλειάδες Σύνολα Λεξικά Επίσης οι συμβολοσειρές θα μπορούσαν να χαρακτηριστούν σαν μια ειδική δομή δεδομένων, αν και θεωρείται περισσότερο σαν ένας από τους τύπους δεδομένων της Python

7 ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ ΣΤΑΤΙΚΕΣ ΔΥΝΑΜΙΚΕΣ
Σταθερό μέγεθος που καθορίζεται κατά τον προγραμματισμό Αποθήκευση σε συνεχόμενες θέσεις μνήμης Πλειάδες ΔΥΝΑΜΙΚΕΣ Μεταβλητό μέγεθος που καθορίζεται κατά την εκτέλεση του προγράμματος Αποθήκευση σε όχι συνεχόμενες μνήμες Λίστες

8 Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄ 5.2 Συμβολοσειρές

9 Συμβολοσειρά (string)
είναι μια ακολουθία από χαρακτήρες (αριθμητικά ψηφία, γράμματα, σύμβολα) μπορεί να αποτελείται από μία ή περισσότερες λέξεις (Ελληνική, Αγγλική γλώσσα ή σε κάθε γλώσσα που υποστηρίζεται από το πρότυπο Unicode) ανήκει στον τύπο str μια συμβολοσειρά την ορίζουμε με εισαγωγικά αμφίπλευρα μονά ή διπλά ( ‘ ’ , “ ” )

10 Συμβολοσειρά (string)
πολλές φορές απαιτείται να προσπελάσουμε ατομικά τους χαρακτήρες από τους οποίους αποτελούνται για να γίνει αυτό χρησιμοποιούμε δείκτες (index) ο δείκτης μπορεί να είναι κάθε ακέραιος αριθμός ή έκφραση

11 Συμβολοσειρά (string)
για να προσπελάσουμε έναν χαρακτήρα μιας συμβολοσειράς, χρησιμοποιούμε το όνομα της συμβολοσειράς ακολουθούμενο από ένα ζευγάρι αγκυλών που περιέχουν έναν δείκτη

12 Συμβολοσειρά (string)
Ο δείκτης υποδεικνύει τον χαρακτήρα που θέλουμε να προσπελάσουμε κάθε φορά Η αρίθμηση των δεικτών ξεκινάει από το μηδέν Υποθέστε ότι ένας δείκτης μετράει την «απόσταση» από τον πρώτο χαρακτήρα μιας συμβολοσειράς, όπως ακριβώς και ένας χάρακας ξεκινάει από το μηδέν

13 Συμβολοσειρά (string)
Για μια συμβολοσειρά με όνομα s και μήκος n (πλήθος χαρακτήρων), s[0] είναι ο πρώτος χαρακτήρας, s[1] είναι ο δεύτερος χαρακτήρας, s[2] είναι ο τρίτος χαρακτήρας, κ.ο.κ. μέχρι τον τελευταίο χαρακτήρα που είναι ο s[n-1] Αν προσπαθήσουμε να χρησιμοποιήσουμε δείκτη έξω από τα όρια, θα πάρουμε μήνυμα σφάλματος:

14 Εναλλακτικά, μπορούμε να χρησιμοποιήσουμε και αρνητικούς δείκτες, οι οποίοι μετράνε από το τέλος της συμβολοσειράς προς την αρχή Ο δείκτης -1 δίνει τον τελευταίο χαρακτήρα μιας συμβολοσειράς, ο -2 τον προτελευταίο, κ.ο.κ. μέχρι τον -n (πλήθος των χαρακτήρων με αρνητικό πρόσημο) που δίνει τον πρώτο χαρακτήρα

15 Η συνάρτηση len μας επιστρέφει το μήκος της συμβολοσειράς

16 Μπορούμε να πάρουμε ένα τμήμα της συμβολοσειράς με χρήση του τελεστή “:”
word [ αρχή : τέλος ] επιστρέφεται το μέρος της συμβολοσειράς που ξεκινάει από τον χαρακτήρα στη θέση αρχή μέχρι τη θέση τέλος, χωρίς όμως να συμπεριλαμβάνεται ο χαρακτήρας της θέσης αυτής

17

18 Αν αφήσουμε εκτός τον πρώτο ή τον τελευταίο αριθμό του τμήματος, αυτόματα ορίζεται ότι είναι στην αρχή ή στο τέλος του string, αντίστοιχα

19 Όταν χρησιμοποιούμε το σύμβολο + σε strings, προκαλεί συνένωση τους

20 ο τελεστής in ελέγχει αν ένα αντικείμενο ανήκει σε ένα σύνολο αντικειμένων

21 αλφαβητική ταξινόμηση ονομάτων
Μπορούμε να χρησιμοποιήσουμε τους τελεστές σύγκρισης, για να συγκρίνουμε συμβολοσειρές Η σύγκριση βασίζεται στη διάταξη των χαρακτήρων στο σχήμα κωδικοποίησης του υπολογιστή μας αλφαβητική ταξινόμηση ονομάτων

22 οι συμβολοσειρές είναι αντικείμενα του τύπου str και περιέχουν μια σειρά από μεθόδους Για να δούμε όλες τις μεθόδους που υποστηρίζει ο τύπος str, δίνουμε στον interpreter την εντολή dir(str)

23 μέθοδοι για την επεξεργασία των συμβολοσειρών: