Θεωρία Πληροφορίας - Κώδικες. Γιαννακόπουλος Θεόδωρος

Transcript

1 Θεωρία Πληροφορίας - Κώδικες Γιαννακόπουλος Θεόδωρος 1

2 Θεωρία Πληροφορίας - Κώδικες Εργαστήριο 1 Εισαγωγή στην γλώσσα Python 2

3 Εισαγωγή στην Python: Γενικά , κυρίως τελευταια 10 χρονια - διερµηνευόµενη (interpreted) - αντικειμενοστραφής (;) - web (django) - ευρεία χρήση σε επιστημονικό υπολογισμό: - επεξεργασία ήχου/εικόνας - μηχανική μάθηση / data mining - ανάλυση δεδομένων - τηλεπικοινωνίες εύκολη εκμάθηση - δυναμικοί τύποι - ταχύτητα ανάπτυξης - open source - διαχείριση μνήμης - επεκτασιμότητα - μεγάλο community - cross platform 3

4 Εισαγωγή στην Python: Γενικά print "Hello World" public class Main{ public static void main(string[] args) { System.out.println("Hello World"); } } #include<iostream> using namespace std; int main() { cout<<"hello World"; return 0; } 4

5 2 τρόποι χρήσης διαδραστική χρήση: εκτέλεση εντολών στο κέλυφος (shell) $ python Python (default, Jun , 17:58:13) [GCC 4.8.2] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> print "Hello!" Hello! >>> μέσω script (αποθηκευμένου σε αρχείο) print "Hello!" αρχείο test.py $ python test.py Hello! $ 5

6 Αριθμοί x = 3 print type(x) # Prints "<type 'int'>" print x # Prints "3" print x + 1 # Addition; prints "4" print x - 1 # Subtraction; prints "2" print x * 2 # Multiplication; prints "6" print x ** 2 # Exponentiation; prints "9" x += 1 print x # Prints "4" x *= 2 print x # Prints "8" y = 2.5 print type(y) # Prints "<type 'float'>" print y, y + 1, y * 2, y ** 2 # Prints " " 6

7 Λογικές Μεταβλητές (booleans) t = True f = False print type(t) # Prints "<type 'bool'>" print t and f # Logical AND; prints "False" print t or f # Logical OR; prints "True" print not t # Logical NOT; prints "False" print t!= f # Logical XOR; prints "True" 7

8 Strings hello = 'hello' # String literals can use single quotes world = "world" # or double quotes; it does not matter. print hello # Prints "hello" print len(hello) # String length; prints "5" hw = hello + ' ' + world # String concatenation print hw # prints "hello world" hw12 = '%s %s %d' % (hello, world, 12) # sprintf style string formatting print hw12 # prints "hello world 12" s = "hello" print s.capitalize() # Capitalize a string; prints "Hello" print s.upper() # Convert a string to uppercase; prints "HELLO" print s.rjust(7) # Right-justify a string, padding with spaces; prints " hello" print s.center(7) # Center a string, padding with spaces; prints " hello " print s.replace('l', '(ell)')# Replace all instances of one substring with another; # prints "he(ell)(ell)o" print ' world '.strip() # Strip leading and trailing whitespace; prints "world" 8

9 if, else, elif x = int(input("give an integer: ")) if x<0: print "Negative" elif x==0: print "Zero" else: print "Positive" 9

10 Λίστες (1) xs = [3, 1, 2] # Create a list print xs, xs[2] # Prints "[3, 1, 2] 2" print xs[-1] # Negative indices count from the end of the list; prints "2" xs[2] = 'foo' # Lists can contain elements of different types print xs # Prints "[3, 1, 'foo']" xs.append('bar') # Add a new element to the end of the list print xs # Prints "[3, 1, 'foo', 'bar']" x = xs.pop() # Remove and return the last element of the list print x, xs # Prints "bar [3, 1, 'foo']" ys = [1,2,'aaa'] # create another list print xs + ys # list concatenation. prints [3, 1, 'foo', 1, 2, 'aaa'] 10

11 Λίστες (2) nums = range(5) # range is a built-in function that creates a list of integers print nums # Prints "[0, 1, 2, 3, 4]" print nums[2:4] # Get a slice from index 2 to 4 (exclusive); prints "[2, 3]" print nums[2:] # Get a slice from index 2 to the end; prints "[2, 3, 4]" print nums[:2] # Get a slice from the start to index 2 (exclusive); prints "[0, 1]" print nums[:] # Get a slice of the whole list; prints ["0, 1, 2, 3, 4]" print nums[:-1] # Slice indices can be negative; prints ["0, 1, 2, 3]" nums[2:4] = [8, 9] # Assign a new sublist to a slice print nums # Prints "[0, 1, 8, 9, 4]" 11

12 Επαναλήψεις Προσοχή: στην python τα blocks ορίζονται μόνο μέσω εσοχών (indentations) και όχι από αγκύλες ή begin/end Καλή πρακτική: κενά όχι tabs. Ή αντικατάσταση tabs με κενά στον editor animals = ['cat', 'dog', 'monkey'] for animal in animals: print animal # Prints "cat", "dog", "monkey", # each on its own line. x = 10 while x >= 0: print "x is positive." x -= 1 animals = ['cat', 'dog', 'monkey'] for i, animal in enumerate(animals): print i, animal # Prints # 0 cat # 1 dog # 2 monkey enumeration: επιστρέφει και το iteration index 12

13 List comprehensions (Κατανοήσεις λίστας) nums = [0, 1, 2, 3, 4] squares = [] for x in nums: squares.append(x ** 2) print squares # Prints [0, 1, 4, 9, 16] nums = [0, 1, 2, 3, 4] squares = [x ** 2 for x in nums] print squares # Prints [0, 1, 4, 9, 16] τα comprehensions μπορούν να περιέχουν και if statements nums = [0, 1, 2, 3, 4] even_squares = [x ** 2 for x in nums if x % 2 == 0] print even_squares # Prints "[0, 4, 16]" 13

14 Dictionaries - περικλείονται από {} - αντίστοιχο με Java Map - στοιχεία χωρισμένα με, - κάθε στοιχείο: ζευγάρι από κλειδί (key) και τιμή (value) a = {"name":"john", "lastname": "Smith", "age": 42, " s":["jsm@gmail.com", "johnsmith@yahoo.gr"]} print a[" s"] # prints ['jsm@gmail.com', 'johnsmith@yahoo.gr'] a["name"] = "george" # changes a dictionary entry print "lastname" in a # prints True (checks if dictionary has the specific key) 14

15 Dictionaries - Loops # loop over keys d = {'person': 2, 'cat': 4, 'spider': 8} for animal in d: legs = d[animal] print 'A %s has %d legs' % (animal, legs) # Prints "A person has 2 legs", "A spider has 8 legs", "A cat has 4 legs" # loop over keys and values d = {'person': 2, 'cat': 4, 'spider': 8} for animal, legs in d.iteritems(): print 'A %s has %d legs' % (animal, legs) # Prints "A person has 2 legs", "A spider has 8 legs", "A cat has 4 legs" 15

16 Sets (Σύνολα) animals = {'cat', 'dog'} print 'cat' in animals # Check if an element is in a set; prints "True" print 'fish' in animals # prints "False" animals.add('fish') # Add an element to a set print 'fish' in animals # Prints "True" print len(animals) # Number of elements in a set; prints "3" animals.add('cat') # Adding an element that is already in the set does nothing print len(animals) # Prints "3" animals.remove('cat') # Remove an element from a set print len(animals) # Prints "2" Μη ταξινομημένες συλλογές από διακριτά στοιχεία animals = {'cat', 'dog', 'fish'} for idx, animal in enumerate(animals): print '#%d: %s' % (idx + 1, animal) # Prints "#1: fish", "#2: dog", "#3: cat" Loops σε Sets 16

17 Tuples - Tuples (πλειάδες) - Χωρισμένες από, - περικλείονται από () - σταθερά - χρησιμοποιούνται από συναρτήσεις για να επιστρέψουν πολλές μεταβλητές 17

18 Functions # function definition: def add(x,y): return (x+y) # call function: print add(3,2) # prints 5 # function definition: def compute(x,y): return (x+y, x-y, x*y, x/y) # call function: print compute (4, 2) # prints (6, 2, 8, 2) def increaseint(i, step = 1): return (i+step) x = 10 print increaseint(10) # prints 11 print increaseint(10, 2) # prints 12 Πολλαπλές έξοδοι συνάρτησης (tuples) Προεπιλεγμένα ορίσματα. Τα ορίσματα μπορούν να έχουν default τιμές κατά τον ορισμός της συνατησης. Προσοχή: πρέπει να μπαίνουν στο τέλος του ορισμού! 18

19 Classes (1) class helloclass(): def helloworld(self): print ('Hello World!') obj = helloclass() obj.helloworld() κλάση helloclass αντικείμενο obj μέθοδος helloclass() - Κλάση ορίζει τα ϐασικά χαρακτηριστικά (attributes) και συναρτήσεις (methods) των αντικειµένων της κλάσης - Αντικείµενο μια συγκεκριµένη µορφή µιας κλάσης - Στιγµιότυπο (insatnce)η κατάσταση ενός αντικείµενο κατά την εκτέλεση του προγράµµατος 19

20 Classes (2) class Rectangle: def init (self, x, y): self.x = x self.y = y def area(self): return self.x * self.y def perimeter(self): return 2 * self.x + 2 * self.y η συνάρτηση init είναι ειδική μέθοδος που καλείται όποτε κατασκευάζεται ένα αντικείμενο - έχει πάντα το ίδιο όνομα - παίρνει πάντα όρισμα το self δηλαδή το αντικείμενο από το οποίο καλείται rect = Rectangle(100, 50) # create an instance print rect.area() # prints area (5000) print rect.perimeter() # prints perimeter (300) 20