Difference between revisions of "BITL-CS2"

From DiLab
Jump to: navigation, search
(Resources)
(Calendar)
Line 99: Line 99:
 
|-
 
|-
 
|
 
|
 
 
==== 15.01.20 ====
 
==== 15.01.20 ====
 
|
 
|
Line 186: Line 185:
 
|
 
|
 
'''Polymorphism and JSON'''
 
'''Polymorphism and JSON'''
 +
* [https://www.dropbox.com/s/zimg0h83faqu6uy/L08_Polymorphism.pdf?raw=1 Slides]
 +
 +
'''Objective''': You will study polymorphism and apply it to use JSON in a strongly typed language
 +
* [https://beginnersbook.com/2013/03/oops-in-java-encapsulation-inheritance-polymorphism-abstraction/ OOP Overview]
 +
* [https://overiq.com/python-101/inheritance-and-polymorphism-in-python/ Polymorphism in Python]
 +
* [https://dev.to/jmcclell/inheritance-vs-generics-vs-typeclasses-in-scala-20op Polymorphism in Scala] - Just the Subtype Polymorphism (Inheritance) section
 +
* [https://www.playframework.com/documentation/2.7.x/ScalaJson Play JSON library documentation]
 +
* [https://mvnrepository.com/artifact/com.typesafe.play/play-json_2.12/2.7.1 Play JSON Maven artifact]
 +
* [https://github.com/scalaj/scalaj-http scalaj-http library4]
 
|
 
|
  

Revision as of 02:39, 17 January 2020

Introduction to Computer Science II

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

Introduction

What is Computer Science?

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.

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

Objective: Setup your IDE (IntelliJ) for Scala and Python development on your laptop and write a simple Scala program

Reading/Reference:

10.01.20

Scala Types and Reading Files

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:

13.01.20

Unit Testing

Objective: Test your own code without needing AutoLab

Reading/Reference:

15.01.20

Practice Unit Testing

17.01.20

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

Objective: Describe how the program stack and heap store values in your program

Reading/Reference:

  • Lab Activity 2

22.01.20

Model of Execution 2

Objective: Use a debugger to see the state of your program during execution

Reading/Reference:

24.01.20

Physics Engine Quiz

  • HW1: Physics Engine

27.01.20

Inheritance

Objective: You will be able to write abstract classes and concreted classes that inherent an abstract class

Reading/Reference:

  • Lab Activity 3

29.01.20

Level 1 Quiz

  • Level 1 Quiz

31.01.20

Polymorphism and JSON

Objective: You will study polymorphism and apply it to use JSON in a strongly typed language

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

GitHub

Scala

IDE

Algorithms

Misc