Concepts of Programming Languages

Master Course: Concepts of Programming Languages - Rosenheim Technical University - 2020/2021

The course "Concepts of Programming Languages" is designed as a master course. Solid programming skills in Java/C/C++ are required. I also assume that students have introductory skills in Scala and Python. For all exercises and examples, the course uses Go (Golang) as concrete example. We will look at typical styles and application areas like OOP, FP, Parallel-, Distributed- or Systems Programming.

Goal of the Course

1. Learn the Concepts of Programming Languages
2. Learn how Go differs from Java, C/C++, Scala and languages
3. Get solid skills to pick the right language for a given problem

It is somewhat unusual, that we focus on Go in all Lectures. Master students are typically well skilled in Java. They have some basic knowledge in C/C++, maybe JavaScript, Ruby, Python or Scala. Since Go is a multi paradigm language, the lecture uses Go to demonstrate the basic concepts of these languages and discuss features which are missing in Go. We go from concrete to the abstraction and not vice versa. Each student will compare Go to one of these languages as Semester Work: Modula, Ada, Smalltalk, C++, Eiffel, Objective C, Haskell, Clojure, F# , Erlang, Scala, D, Occam, Rust, Swift, JavaScript, Ruby, Python, Kotlin. We will release the results here.

Lecture 1 - Introduction

• Overview of Programming Languages, Why Go?
• About
• Overview
• Introduction to Go
• First presentation of the Go programming language: https://www.youtube.com/watch?v=rKnDgT73v8s&t=722s
• Exercise 1

Lecture 2 - Basics in Go Programming

• Swap, Basic Types and Variables, Program Arguments, Working with Go Flags, CLI Libraries, Pointer, Arrays, Maps
• Reasons for Go https://www.youtube.com/watch?v=5kj5ApnhPAE
• Slides
• Exercise 2.1
• Exercise 2.2

Lecture 3 - Object Oriented Programming in Go

• Structs, Interfaces, Embedding, Polymorphism
• Slides
• Exercise 3

Lecture 4 - Forth

• Postfix Notation, Reverse Polish Notation, Stack Machine, Forth, Metaprogramming
• Slides
• Exercise 4

Lecture 5 - Functional Programming

• Introduction in Functional Programming, the Lambda Calculus and the implementation in Go
• Slides
• Exercise 5

Lecture 6 - Haskell

• Introduction to Haskell
• Slides
• Exercise 6

Lecture 7 - Concurrent Programming

• Why concurrent programming matters! Go routines and channels, Go concurrency patterns, The dining philosophers problem
• Slides
• Exercise 7

Lecture 8 - Distributed Programming

• Introduction to Networking in Go
• Slides
• Slides
• Exercise 8

Lecture 9 - Systems Programming

• Introduction into systems programming
• Using Cgo to communicate with native libraries
• Slides
• Exercise 9

Lecture 10 - Logic Programming

• Introduction to Prolog
• Slides
• Exercise 10

Lecture 11 - Cross Compiling with WebAssembly

• Introduction to WebAssembly
• WebAssembly implementation of Go
• Slides
• Exercise 11

Lecture 12 - Enterprise Programming

• Large Scale Programming with Modules
• Slides
• Exercise 12