BITL-CS2

Introduction to Computer Science II

Shortcuts: Calendar | Assignments | Resources | Today (if there is a class)

Introduction

What is Computer Science?

• From Wikipedia:

Computer Science is the study of processes that interact with data and that can be represented as data in the form of programs. It enables the use of algorithms to manipulate, store, and communicate digital information.

• A video version from Udacity

Administrative information

Course Syllabus tba

Communication:

• via slack: workspace name: bitl-cs2-2019
• via email: use instructor's email address for personal communication
• office hours: by appt.

Calendar

Date	Topic	Exercises
06.01.20	Course Introduction Introduction to the course. Syllabus.
08.01.20	IDE Setup. Scala Introduction Slides Objective:' Setup your IDE (IntelliJ) for Scala and Python development on your laptop and write a simple Scala program Reading/Reference: Scala Basics - Except for classes, cases classes, and traits, for now. Scala Conditionals Scala: Basic Types - We'll primarily use Int, Double, Char, String, Boolean, and Unit
10.01.20	Scala Types and Reading Files Slides Objective': Write a program that can read the lines of a file in a strongly typed language (Scala) and store values in a data structure Reading/Reference: Scala: String Scala: String.split - And many other String methods you may find useful Scala: For loop Scala: Reading Files Scala: Array - A sequential data structure Scala: List - A sequential data structure. You can use either Array or List as you prefer in most cases. We will explore the differences later in the course Scala: Map - A key-value store
13.01.20	Unit Testing Objective': Test your own code without needing AutoLab Reading/Reference: Maven Homepage - For reference only Example pom.xml - You can copy this into your projects and expand it when needed Scalatest Homepage - For reference only Scalatest FunSuite Example - A practical unit testing example	Lab Activity 1
15.01.20	Practice Unit Testing
17.01.20	Classes and Objects Classes and Objects Objective: Define and use classes Reading/Reference: Wikipedia: Class - Overview and reference (More detail than we'll cover in lecture) Scala: Class - Application of Classes using Scala syntax Python: Class - Application of Classes using Python syntax Scala API - Reference for all Scala packages/classes/objects
20.01.20	Model of Execution 1	Lab Activity 2
22.01.20	Model of Execution 2
24.01.20	Physics Engine Quiz	HW1: Physics Engine
27.01.20	Inheritance	Lab Activity 3
29.01.20	Level 1 Quiz	Level 1 Quiz
31.01.20	Polymorphism and JSON
03.02.20	Design Pattern: State Pattern 1 Objective: You will gain experience with the state design pattern to dynamically change the	Project Demo 1
05.02.20	Design Pattern: State Pattern 2 behavior of an object
07.02.20	Design Pattern: State Pattern 3 Objective: Gain more familiarity with the state design pattern
10.02.20	GUI Objective: Build desktop GUIs	Lab Activity 4
12.02.20	Design Architecture: MVC Objective: Become familiar with the MVC architecture pattern and its benefits
14.02.20	Calculator Quiz	HW2: Calculator
17.02.20	Actors Introduction Objective: Write programs with multiple pieces of code executing at the same time	Lab Activity 5
19.02.20	Level 2 Quiz	Level 2 Quiz
21.02.20	Testing Actors and Database Connections Objective: Write unit tests for actors and connect to a MySQL server
24.02.20	Web Sockets 1 Objective: Enable 2-way communication between the browser and web server	Project Demo 2
26.02.20	Web Sockets 2 Objective: Connect a Scala front end to a web socket server
28.02.20	Actors Application with Web Sockets
02.03.20	MMO Architecture 1 Objective: See an example using the MMO architecture form this class	Lab Activity 6
04.03.20	MMO Architecture 2 Objective: Explore the MMO architecture applied to the course project
06.03.20	Clicker Quiz	HW3: Clicker
09.03.20	Custom Sorting with First-Order Functions Objective: Explore custom sorting in scala and gain experience with function and type parameters	Lab Activity 7
11.03.20	Level 3 Quiz	Level 3 Quiz
13.03.20	Merge Sort and Recursion Objective: Gain an understanding of recursion combined with first-order functions and type parameters
16.03.20	Linked List Objective: Understand the structure of a linked list	Lab Activity 8
18.03.20	Linked List Algorithms Objective: Explore how various operations are performed on a linked list
20.03.20	Stack and Queue Objective: Use a linked list to implement the functionality of a stack and queue
23.03.20	Binary Tree and Traversals Objective: Gain familiarity with the structure of binary trees and how to traverse existing trees	Lab Activity 9
25.03.20	Binary Search Tree Objective: Explore an application of binary trees by using them for searching and sorting
27.03.20	Genetic Algorithm Quiz	HW4: Genetic Algorithm
30.03.20	Graph Representations and Breath-First Search Objective: Learn how to represent a graph in code and work with that representation	Project Demo 3
01.04.20	Level 4 Quiz	Level 4 Quiz
03.04.20	Pathfinding with Breath-First Search Objective: Find the shortest path between two nodes using BFS
06.04.20	Review and Examples	Project Demo 3 (alt)
08.04.20	MMO Quiz	HW5: MMO
10.04.20	Holiday
13.04.20	Holiday
15.04.20	Consultation week
17.04.20	Consultation week	HWb: Bonus Homework
20.04.20	(Exam week)
22.04.20	Exam week - Final Exam	Final Exam
24.04.20	(Exam week)

Assignments

TBD

Resources

Scala

• Scala Basics - (Except for classes, cases classes, and traits which will be covered later in the semester)
• Scala Conditionals
• Scala: Basic Types - We'll primarily use Int, Double, Char, String, Boolean, and Unit

IDE

• Get started with Scala in IntelliJ

Algorithms

• Visualisations of different sorting algorithms

Misc

• Slido for Q&A sessions