BITL-CS2

Introduction to Computer Science II

Shortcuts: Calendar | Assignments | Resources | [[#25.11.Template:CURRENTYEAR2 | 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

Communication:

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

Deliverables

Deliverables in this course include the following:

• Lecture questions - due by midnight on the next day, unless otherwise specified.
• Lab activities
• Homework
• Quizzes as scheduled on the calendar
• Final exam

Calendar

Date	Topic	Deliverables
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 Slides Objective: Test your own code without needing AutoLab HW1 announced. 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 Slides 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 Slides Objective: Describe how the program stack and heap store values in your program Reading/Reference: Program Stack and Heap Debugging in IntelliJ""	Lab Activity 2
22.01.20	Model of Execution 2 Slides Objective: Use a debugger to see the state of your program during execution Reading/Reference: Compilers vs. Interpreters - Scala/Java/C++ are compiled while Python/JavaScript are interpreted. What does this mean? Debugging in IntelliJ""
24.01.20	Physics Engine Quiz HW2 announced.	Due HW1: Physics Engine
27.01.20	Inheritance Slides Objective: You will be able to write abstract classes and concreted classes that inherent an abstract class Reading/Reference: Inheritance in Scala Inheritance in Python""	Lab Activity 3
29.01.20	Level 1 Quiz	Level 1 Quiz
31.01.20	Polymorphism and JSON Slides Objective: You will study polymorphism and apply it to use JSON in a strongly typed language Reading/Reference: OOP Overview Polymorphism in Python Polymorphism in Scala - Just the Subtype Polymorphism (Inheritance) section Play JSON library documentation Play JSON Maven artifact scalaj-http library4""
03.02.20	Design Pattern: State Pattern 1 Slides Objective: You will gain experience with the state design pattern to dynamically change the behavior of an object Reading/Reference: State Pattern on Wikipedia	Due Project Demo 1
05.02.20	Design Pattern: State Pattern 2 Slides Objective: Gain more familiarity with the state design pattern by reviewing the Jumper code
07.02.20	Design Pattern: State Pattern 3 Slides Objective: Gain more familiarity with the state design pattern
10.02.20	GUI Slides Objective: Build desktop GUIs Reading/Reference: ScalaFX Homepage - Adapter for JavaFX in Scala JavaFX Homepage ScalaFX Button Example JavaFX 2D Shapes ScalaFX Videos - Playlist by Mark Lewis JavaFX 3D Shapes - Optional, but helpful if you're making a 3D app for your project	Lab Activity 4
12.02.20	Design Architecture: MVC Slides Objective: Become familiar with the MVC architecture pattern and its benefits Reading/Reference: MVC on Wikipedia MVC Analogies
14.02.20	Calculator Quiz HW3 announced.	Due HW2: Calculator
17.02.20	Actors Introduction Slides Objective: Write programs with multiple pieces of code executing at the same time Reading/Reference: Akka Library Akka Actors Case Classes Actors Model (Wikipedia)	Lab Activity 5
19.02.20	Level 2 Quiz	Level 2 Quiz
21.02.20	Testing Actors and Database Connections Slides Objective: Write unit tests for actors and connect to a MySQL server Reading/Reference: Testing Actors MySQL download page Connecting to MySQL SQL Tutorial - Create Table Insert Into Select Where Update
24.02.20	Web Sockets 1 Slides Objective: Enable 2-way communication between the browser and web server Reading/Reference: Scala socket.io Server Web Sockets (Wikipedia)	Due Project Demo 2
26.02.20	Web Sockets 2 Slides Objective: Connect a Scala front end to a web socket server Reading/Reference: Socket IO Library - Scala socket.io Client Docs
28.02.20	Actors Application with Web Sockets Slides
02.03.20	MMO Architecture 1 Slides Objective: See an example using the MMO architecture form this class	Lab Activity 6
04.03.20	MMO Architecture 2 Slides Objective: Explore the MMO architecture applied to the course project
06.03.20	Clicker Quiz HW4 announced.	Due HW3: Clicker
09.03.20	Custom Sorting with First-Order Functions Slides Objective: Explore custom sorting in scala and gain experience with function and type parameters Reading/Reference: Custom Sorting - Scala Selection Sort on Wikipedia Type Parameters - Scala	Lab Activity 7
11.03.20	Level 3 Quiz	Level 3 Quiz
13.03.20	Merge Sort and Recursion Slides Objective: Gain an understanding of recursion combined with first-order functions and type parameters Reading/Reference: Merge Sort Algorithm Recursion - Also discussed Linked-List, which is the next lecture Tail Recursion Higher-Order Functions - Scala
16.03.20	Linked List Slides Objective: Understand the structure of a linked list Reading/Reference: Linked List Array v. Linked List	Lab Activity 8
18.03.20	Linked List Algorithms Slides Objective: Explore how various operations are performed on a linked list Reading/Reference: Algorithm Examples Linked List and Operations - Code is in C++
20.03.20	Stack and Queue Slides Objective: Use a linked list to implement the functionality of a stack and queue Reading/Reference: Stack Queue
23.03.20	Binary Tree and Traversals Slides Objective: Gain familiarity with the structure of binary trees and how to traverse existing trees Reading/Reference: Trees Tree Traversals (Wikipedia) Expression Trees (Wikipedia) Expression Tree Examples Hacker Rank Question	Lab Activity 9
25.03.20	Binary Search Tree Slides Objective: Explore an application of binary trees by using them for searching and sorting Reading/Reference: BST
27.03.20	Genetic Algorithm Quiz	Due HW4: Genetic Algorithm
30.03.20	Graph Representations and Breath-First Search Slides Objective: Learn how to represent a graph in code and work with that representation Reading/Reference: Graph Overview Adjacency List BFS Overview	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

Assignment due dates are in the calendar.

Assignments are announced by the course Slack channel.

Every lecture has a lecture question that is due by midnight the same day. Submitting you work should be done in the respective GitHub repositories, as published in Slack.

Homeworks

HW1

HW1 description - Physics Engine

HW2

HW2 description - Calculator

HW3

[#HW3 HW3 description]

HW4

[#HW4 HW4 description]

Projects

• Project1 description - JRPG
• Project2 description - JRPG GUI

Resources

Look for resources in the calendar, after the lecture objectives.

GitHub

• Tutorial about GitHub Desktop
• About version control - a lecture from MIT

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

• Play framework

• MVN Repository

IDE

• Get started with Scala in IntelliJ

Algorithms

• Visualisations of different sorting algorithms

Misc

• Slido for Q&A sessions
• The missing lecture at MIT about basic tools and techniques for CS.

For another time...

• Personal automation examples
• Apollo 11, computer warnings 1201,1202 while landing - story on Quora