Programmierung Grundlagen, anhand von Python (2022-01-17 - 2022-01-10)

Training Information

Offizielle Beschreibung

tecTrain “Programmierung Grundlagen”

Material

• Python: The Language Fundamentals

• Herdt vs. Python: hier.

• Github Repository

Überblick

Die Kurssprache des Kurses “Programmierung Grundlagen” ist Python; viele der Python-spezifische Elemente werden von hier unterrichtet.

Themenreihenfolge und Übungen werden aus dem Herdt-Skriptum “Programmierung Grundlagen mit Beispielen in Python” übernommen.

Das Herdt Skriptum ist etwas zu allgemein gehalten (geht auf Programmiersprachen im Allgemeinen ein, und ist dadurch verwirrend), weswegen in vielen Fällen Ausnahmen gemacht werden. Siehe hier für eine Zuordnung zu meinen Python Unterlagen.

Jupyter Notebook

• Structure

• Whole notebook

Log

Tag 1

Variablen und Datentypen

• Blahblah

• Hello World

  • Hello World: hello.py

  • Commandline arguments: argv.py

• Syntax etc.

  • Indentation: indentation.py

• Datatypes

  • Overflow in C: overflow.c

• Boolean

• More About Strings

  • Encoding: Liebe Grüße, Jörg in UTF-8 umlaut-utf8.txt

  • Encoding: Liebe Grüße, Jörg in ISO-8859-1 umlaut-iso-latin-1.txt

• Exercise: Swap Two Variables

  • Swap: swap.py

  • Swap, Pythonic version: swap-pythonic.py

  

Kontrollstrukturen

• The if Statement

• Exercise: Determine Maximum of Two Numbers

  • Maximum: maximum.py

  • Maximum, Pythonic version maximum-pythonic.py

• Exercise: Greeting, Depending on Time of Day

  • greet.py

Tag 2

• while Loops

• Exercise: Even Numbers (while)

  • Straightforward (while): even.py

  • Straightforward (using for; slightly better): even-for.py

  • Even-number generator: even-yield.py

  • Not programming anything, but rather using range()’s step-width parameter: even-ultimate-pythonicity.py

• Exercise: Primeness (while)

  

  • prime.py

• Sequential Datatypes

• Indexing and Slicing

• for Loops

• Compound Datatypes

• Exercise: Sort out Duplicates

  • Sequential search in output list (bad): uniq-sequential.py

  • Constant-time search in set (good): uniq-set.py

• Exercise: Digit to English Word

  • digit.py

Tag 3

• Functions

  • Functions (Slideshow)

  • Functions: Global and Local Scope (Livehacking Screenplay)

• Exercise: Determine Maximum of Two Numbers (Function)

• Exercise: Function: uniq()

  • uniq-function.py

  • Using dict.fromkeys(): uniq-fromkeys.py

• Exercise: Generator: uniq()

• More About Lists

• More About Dictionaries

• More About Sets

  Talking about searchable datastructures, like in dict and set (those are implemented as hash tables, btw.)

  • Hash Table

    

  • Red-Black Tree

    

• Miscellaneous String Methods

• File I/O

  • Using f.readline() (EOF is clumsy): passwd-readline.py

  • Pythonic, using iteration: passwd-iter.py

• Exercise: Eliminate Empty/Comment-Only Lines

  • distill.py

• Exercise: Parsing /etc/passwd

  • Larger OO/modules/database “project” see here

Tag 4

• Modules and Packages

• Object Oriented Programming

• SQL

  • DBAPI 2

  • DBAPI 2: sqlite3

  • Exercise: larger OO/modules/database “project” see here

Links

• PHP: A Fractal of Bad Design