Προγραμματισμός I (Θ)

Transcript

1 Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός I (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2017 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

2 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ι (Θ) 1 Δομές δεδομένων - Πίνακες 2 Πίνακες Χαρακτήρων Μονοδιάστατοι Πίνακες Χαρακτήρων 3 Ασκήσεις Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

3 Contents 1 Δομές δεδομένων - Πίνακες 2 Πίνακες Χαρακτήρων Μονοδιάστατοι Πίνακες Χαρακτήρων 3 Ασκήσεις Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

4 Δομές δεδομένων - Πίνακες Οι πίνακες είναι μια στατική δομή δεδομένων Ο πίνακας δίνει τη δυνατότητα στον προγραμματιστή να δημιουργήσει μια δομή δεδομένων στην οποία μπορεί να αποθηκεύσει (καταχωρίσει) πολλές τιμές. Ο προγραμματιστής αναφέρεται και διαχειρίζεται τα δεδομένα τα οποία έχουν αποθηκευτεί σε πίνακα με τη βοήθεια ενός ονόματος και των δεικτών του πίνακα. Οι δείκτες του πίνακα σε C ξεκινούν από το μηδέν και είναι μια αύξουσα ακολουθία. Η τιμή του δείκτη μας δείχνει την θέση του πίνακα. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

5 Δομές δεδομένων - Πίνακες Οι πίνακες μπορούν να έχουν πολλές διαστάσεις Οι μονοδιάστατοι πίνακες οι οποίοι έχουν ένα δείκτη Οι δισδιάστατοι πίνακες οι οποίοι έχουν δυο δείκτες Οι πολυδιάστατοι πίνακες οι οποίοι έχουν αριθμό δεικτών αντίστοιχο με τις διαστάσεις του πίνακα. Η διαχείριση και επεξεργασία των στοιχείων ενός πίνακα γίνεται με την βοήθεια επαναληπτικών εντολών Η πιο κατάλληλη επαναληπτική εντολή για την επεξεργασία πινάκων είναι η εντολή. (είναι προφανές ότι για την επεξεργασία πινάκων μπορούμε να χρησιμοποιήσουμε όποια εντολή επανάληψης θέλουμε) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

6 Δομές δεδομένων - Πίνακες Τα στοιχεία ενός πίνακα πρέπει να είναι ιδίου τύπου Ένας πίνακας μπορεί να δηλωθεί σύμφωνα με τους γνωστούς τύπους δεδομένων της C, δηλαδή,,, κ.α. Οι πιο συνηθισμένοι τύποι πινάκων που χρησιμοποιούνται είναι οι αριθμητικοί (arrays) και οι αλφαριθμητικοί ή συμβολοσειρές (strings) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

7 Contents 1 Δομές δεδομένων - Πίνακες 2 Πίνακες Χαρακτήρων Μονοδιάστατοι Πίνακες Χαρακτήρων 3 Ασκήσεις Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

8 Μονοδιάστατοι Πίνακες Χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

9 Αρχικοποίηση I Αρχικοποίηση στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

10 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

11 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

12 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

13 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

14 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

15 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

16 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

17 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

18 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ως αλφαριθμητικό ( ) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

19 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

20 Αρχικοποίηση - Εμφάνιση I Αρχικοποίηση και εμφάνιση στοιχείων μονοδιάστατου πίνακα χαρακτήρων ως αλφαριθμητικό ( ) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

21 Αρχικοποίηση - Εμφάνιση II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

22 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων ( ) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

23 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

24 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων ( ) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

25 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

26 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

27 Εκχώρηση - Επεξεργασία II Πρόβλημα με την εισαγωγή στοιχείων λόγω της. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

28 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

29 Εκχώρηση - Επεξεργασία II Διόρθωση στο πρόβλημα με την εισαγωγή στοιχείων λόγω της με αλλαγή της με την ή με αλλαγή στη σειρά εκτέλεσης. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

30 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

31 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

32 Εκχώρηση - Επεξεργασία III Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

33 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

34 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

35 Εκχώρηση - Επεξεργασία III Πρόβλημα με την εισαγωγή στοιχείων λόγω της. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

36 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

37 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

38 Εκχώρηση - Επεξεργασία III Διόρθωση στο πρόβλημα με την εισαγωγή στοιχείων λόγω της με προσθήκη της. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

39 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

40 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

41 Εκχώρηση - Επεξεργασία III Πρόβλημα με την εισαγωγή στοιχείων λόγω του μήκους του πινάκα χαρακτήρων. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

42 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

43 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

44 Εκχώρηση - Επεξεργασία I Εκχώρηση τιμών και επεξεργασία στοιχείων μονοδιάστατου πίνακα χαρακτήρων ανά στοιχείο Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

45 Εκχώρηση - Επεξεργασία II Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

46 Contents 1 Δομές δεδομένων - Πίνακες 2 Πίνακες Χαρακτήρων Μονοδιάστατοι Πίνακες Χαρακτήρων 3 Ασκήσεις Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

47 Άσκηση 1 Άσκηση Να γράψετε ένα πρόγραμμα το οποίο να δέχεται ένα αλφαριθμητικό μέχρι 100 χαρακτήρων και να υπολογίζει και να εμφανίζει το πλήθος εμφάνισης ενός δοθέντα χαρακτήρα το πλήθος εμφάνισης ενός δοθέντος αλφαριθμητικού με τρεις χαρακτήρες Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

48 Άσκηση 2 Άσκηση Να γράψετε ένα πρόγραμμα το οποίο να δέχεται ένα αλφαριθμητικό μέχρι 100 χαρακτήρων και να υπολογίζει και να εμφανίζει το πλήθος των πεζών γραμμάτων του αλφαριθμητικού το πλήθος των κεφαλαίων γραμμάτων του αλφαριθμητικού το πλήθος των αριθμητικών ψηφίων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

49 Άσκηση 3 Άσκηση Να γράψετε ένα πρόγραμμα το οποίο να δέχεται ένα αλφαριθμητικό μέχρι 100 χαρακτήρων και να υπολογίζει και να εμφανίζει το μήκος του αλφαριθμητικού να αλλάζει τα πεζά με κεφαλαία γράμματα Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50

50 Άσκηση 4 Άσκηση Να γράψετε ένα πρόγραμμα το οποίο να δέχεται μια ηλεκτρονική διεύθυνση ( ) του ΤΕΙ και να ελέγχει αν είναι έγκυρο. Θεωρείστε ότι μια ηλεκτρονική διεύθυνση ( ) είναι έγκυρη όταν περιέχει τον χαρακτήρα πριν τον χαρακτήρα θα πρέπει να περιέχονται μόνο γράμματα ή αριθμοί μετά τον χαρακτήρα θα πρέπει να περιέχεται το domain Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 50