• View
• Edit
• History
• Print

Py2017sept

Archive: 2017/18/1 (September 2017)

Place and Time of Class:

• Wednesday 8h-10h, IK-103

Links:

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

News

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

• [2017.11.29.] Date of the 2nd classroom test is set.
• [2017.11.21.] Summary of Lab #9 is published.
• [2017.11.08.] Summary of Lab #8 is published.
• [2017.10.30.] Summary of Lab #7 is published. Date of the 1st classroom test is set.
• [2017.10.18.] Summary of Lab #6 is published.
• [2017.10.17.] Summary of Lab #5 is published.
• [2017.10.04.] Summary of Lab #4 is published.
• [2017.09.29.] Summary of Lab #3 is published.
• [2017.09.20.] Summary of Lab #2 is published.
• [2017.09.13.] Summary of Lab #1 is published.
• [2017.08.03.] The home page of the course (this page) is partially 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) 2017.09.13. [yyyy.mm.dd.]

• introduction, history of Python, characteristics of the language
• using the Unix shell, basic Unix commands
• using the interactive shell

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

• --

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

• writing and running simple Python scripts
• string data type

Current slide: python-01.pdf
Last page: I/22
Homework:

• EnPy3.20121001a string method

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

• string data type, formatting strings
• constants
• string slices

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

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

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

• multiline string
• list data type
• for loop
• in operator

Current slide: python-02.pdf
Last page: PDF #2 was finished
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
• EnPy3.20141005a something_1 or something_2 or … something_N (Warning! Requires thinking!)

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

• writing to the standard output (3 variations)
• stack and queue
• lists (cont.): common list methods
• sorting a list
• split / join
• range / xrange

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

• 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

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

• for loop / while loop (at the end of PDF #3)
• What is evaluated as False?
• string buffer
• tuple

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

• EnPy3.20120818a distance between two points
• EnPy3.20130211b diamond
• EnPy3.20120818e multiples of 3 or 5 (PE #1)
• EnPy3.20120818f sum square difference (PE #6)
• EnPy3.20130305a XOR

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

• list comprehension

Current slide: python-04.pdf
Homework:

• EnPy3.20120818d list comprehensions (finish them)
• EnPy3.20120818e multiples of 3 or 5 (PE #1) [with list comprehension too]
• EnPy3.20120920e line break
• EnPy3.20140103a 2017 (Ouch! Requires thinking!)
• EnPy3.20120818h One hundred 50-digit long numbers (PE #13) [version A only]
• EnPy3.20120818i sum of digits (PE #16)

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

• int and long types
• control structures

Current slide: python-04.pdf
Homework:

• solve all the previous homeworks
• EnPy3.20120816a 8 queens
• EnPy3.20120818i sum of digits (PE #16)
• EnPy3.20130902b Hamming distance

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

• docstring
• optional parameters
• set

Current slides: python-04.pdf, python-05.pdf
Homework:

• EnPy3.20120904a removing duplicates
• prepare for the 1st test

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 classroom test

• November 23, 2017 (Thu), IK-201, 18h00-19h30 (written test)

2nd classroom test

• December 6, 2017 (at computer)

possibility to improve (or decline) the final mark

• December 13, 2017 (at computer)

Bibliography

• Guido van Rossum: Python Tutorial (http://docs.python.org/tutorial/index.html, PDF), 2016
• 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