• View
• Edit
• History
• Print

Prog32019sept

Archive: 2019/20/1 (September 2019)

Place and Time of Class:

• Tuesday 16h-18h, IK-207

Links:

• course material (slides, etc.)
• exercises (try to solve as many as possible)
• Installing Python 3 under Windows (by me)
• Introduction to Linux (a video series by me)

News

Dates are in "yyyy.mm.dd." format.

• [2019.09.17.] Course home page updated.

About the Course

We will get acquainted with the Python programming language (Python 3). The pre-requisite of the course is the "High Level Programming Languages 1", so I suppose everyone is familiar with the basic concepts of programming. In the lab we will use Linux, more precisely Ubuntu GNU/Linux. If you want, you can bring your own laptop. All we need is a text editor (like GEdit, vim, emacs, etc.). It's up to you which one you use. In your text editor you should set that TAB is automatically changed to 4 spaces. In GEdit you can do that like this: Edit → Preferences, then select the Editor tab. The value of Tab Width should be 4, and select Insert spaces instead of tabs. You can do this setting in every modern text editor.

Topics of the Labs / Slides

1) 2019.09.17. [yyyy.mm.dd.]

• introduction, history of Python, characteristics of the language
• using the Unix shell, basic Unix commands
• using the interactive shell
• writing and running simple Python scripts

Current slide: python-01.pdf
Last page: I/19 (meaning: python-01.pdf, page 19)
Homework:

• watch my Introduction to Linux video series since we'll work under Linux

2) 2019.10.01. [yyyy.mm.dd.]

• string data type
• string formatting
• constants
• string slicing

Current slide: python-02.pdf
Last page: II/5
Homework:

• EnPy3.20121001a string method
• EnPy3.20120815b strings #1
• EnPy3.20120815c strings #2
• EnPy3.20130218a a beautiful mind
• EnPy3.20141005b advanced string formatting

3) 2019.10.08. [yyyy.mm.dd.]

• multiline string
• list data type
• for loop
• in operator
• writing to the standard output

Current slide: python-03.pdf
Last page: III/2
Homework:

• EnPy3.20120815e palindrome (trivial and recursive versions)
• EnPy3.20120815j reverse a whole number
• EnPy3.20120818j number of digits
• EnPy3.20120815a sum of two numbers

4) 2019.10.15. [yyyy.mm.dd.]

• stack and queue
• lists (cont.): common list methods
• sorting a list
• split / join
• range / xrange
• for loop / while loop

Current slide: python-03.pdf
Last page: we finished the 3rd slide
Homework:

• EnPy3.20141005a something_1 or something_2 or … something_N (Warning! Requires thinking!)
• EnPy3.20120905b product of the elements in a list
• EnPy3.20121001b sum of natural numbers from 1 to 100
• EnPy3.20120818bc lists #1
• EnPy3.20120922a lists #2
• EnPy3.20120815h a-z
• EnPy3.20130225a string cleaning
• EnPy3.20120815d ASCII table
• EnPy3.20120818e multiples of 3 or 5 (PE #1)
• EnPy3.20120815l secret message
• EnPy3.20120815e palindrome

5) 2019.10.22. [yyyy.mm.dd.]

• What is evaluated as False?
• string buffer
• tuple
• list comprehension

Current slide: python-04.pdf
Last topic: list comprehension
Homework:

• EnPy3.20120818a distance between two points
• EnPy3.20120818d list comprehensions (finish them)
• EnPy3.20120818e multiples of 3 or 5 (PE #1) [with list comprehension too]
• EnPy3.20130211b diamond
• EnPy3.20120818f sum square difference (PE #6)
• EnPy3.20130305a XOR

6) 2019.11.05. [yyyy.mm.dd.]

• Python 3: int type; Python 2: int and long types
• control structures
• set
• dictionary

Current slide: python-04.pdf, python-05.pdf
Notes: we finished the dict. data type, but we need to go back to docstrings and optional parameters
Homework:

• EnPy3.20120920e line break
• EnPy3.20140103a 2018 (Ouch! Requires thinking!)
• EnPy3.20120818h One hundred 50-digit long numbers (PE #13) [version A only]
• EnPy3.20120818i sum of digits (PE #16)
• EnPy3.20120904a removing duplicates
• EnPy3.20120905a dictionary #1
• EnPy3.20120921a accent removal

7) 2019.11.12. [yyyy.mm.dd.]

• discussing the 1st test

8) 2019.11.19. [yyyy.mm.dd.]

• global variables
• file handling

Current slide: python-06.pdf
Homework:

• EnPy3.20121006d remove comments
• EnPy3.20120818h one hundred 50-digit long numbers [version B too] (PE #13)
• EnPy3.20120816a 8 queens
• EnPy3.20130902b Hamming distance

9) 2019.11.26. [yyyy.mm.dd.]

• OO programming (own classes, objects)

Current slide: python-07.pdf
Homework:

• implement the following classes: Square, Rectangle, Circle, Ellipse, Sphere, Cube, Pyramid

Course Mark

At the end of the semester you will get a practical course mark. For this, you will have to attend the labs. Max. 3 absences are tolerated. If you are absent more than 3 times, you will automatically fail the course.

About being late: if you are a few minutes late, I can tolerate that. If you are late more than 10 minutes, then it'll be considered as a "half absence". If you do this twice, that will be registered as 1 absence.

There will be two classroom tests. The first one is on paper, while the second one is on computer. Your mark will be the average of the marks you get on the tests. If this mark is a real number (e.g. 3.5, 4.5, etc.), then I will take into consideration your lab work and homeworks. If someone solved less than 80% of the homeworks, then (s)he will get a worse mark than the average of the two tests.

If someone is not satisfied with his/her mark, (s)he will have the possibility to improve (or decline) the final mark in the last week of the semester. In this case, the final mark can be max. one mark better (or worse). The student will have to solve some programming exercises on a computer, and (s)he will have to know the concepts related to the Python programming language. If someone failed both classroom tests, (s)he cannot improve the final mark.

Classroom Tests / Exam

1st test

• November 6, 2019 (Wed), IK-201, 18h00-19h30 (written test)

2nd classroom test

• December 10, 2019; IK-207, 16h00-17h30 (at computer)

possibility to improve (or decline) the final mark

• between December 16 and 20, 2019 (at computer; concrete date TBA)

Bibliography

• Guido van Rossum: Python Tutorial (https://docs.python.org/3/tutorial/index.html, PDF), 2019
• Wesley J. Chun: Core Python Programming (2nd Edition), 2009
• Doug Hellmann: The Python Standard Library by Example (Developer's Library), 2011
• Doug Hellmann: Python Module of the Week (http://www.doughellmann.com/PyMOTW/contents.html)
• Zed A. Shaw: Learn Python The Hard Way (http://learnpythonthehardway.org/), 2011
• Allen B. Downey: Think Python (How to Think Like a Computer Scientist, http://www.greenteapress.com/thinkpython/), O'Reilly, 2012
• Mark Summerfield: Rapid GUI Programming with Python and Qt (1. fejezet), 2007
• Mark Pilgrim: Dive Into Python 3 (http://www.diveintopython3.net/), 2009