MCS-178: Introduction to Computer Science II (Fall 2017)

Note: This web site will be modified as the semester progresses. You are responsible for all the updates made here, so please check this page often.

- July 1st, 2017: the course page is up and running. - November 27th, 2017: there is a change in schedule from November 27th till the end of the semester. Please see schedule for detail.

• The lecture notes and corresponding examples will be posted on Moodle a few hours before the lecture.
• All the projects are available now.
• Test1/Test2/Final exam preparation notes will be posted two weeks before the tests/exam on Moodle.

• Course Information
• Syllabus/Schedule/Archive
• Instructor Information/Availability
• Useful Links:
  • Moodle @ Gustavus
  • A Tutorial on Running SLIME on the Lab Computers, available on Moodle
  • The (a little too long) Guide for Submitting Your Projects
  • The Guide for Checking Your Grades Using Moodle
  • Textbook's website
  • Textbook's stdlib
  • Textbook's Java code
  • COS 126 ftp site
  • Java 7 API
  • Concrete Abstractions
  • Installing Java and Eclipse on Your Own Computer
  • SLIME
  • Unix Tutorial
• Projects:
  • Project 1: SLIM Assembly Language Programming
  • Project 2: Conditionals and Loops
  • Project 3: N-Body Simulation
  • Project 4: Recursive Graphics
  • Project 5: Global Sequence Alignment
  • Project 6: Guitar Hero
  • Project 7: Adventures in the Imaginary Land of Gack
• Lecture Notes (will be available on Moodle):
  • Lecture 1 available on Moodle
  • Lecture 2 available on Moodle
  • Lecture 3 available on Moodle
  • Lecture 4 available on Moodle
  • Lecture 5 available on Moodle
  • Lecture 6 available on Moodle
  • Lecture 7 available on Moodle
  • Lecture 8 available on Moodle
  • Lecture 9 available on Moodle
  • Lecture 10 available on Moodle
  • Lecture 11 available on Moodle
  • Test 1 preparation slides available on Moodle
  • Lecture 12 available on Moodle
  • Lecture 13 available on Moodle
  • Lecture 14 available on Moodle
  • Lecture 15 available on Moodle
  • Lecture 16 available on Moodle
  • Lecture 17 available on Moodle
  • Lecture 18 available on Moodle
  • Lecture 19 available on Moodle
  • Lecture 20 available on Moodle
  • Lecture 21 available on Moodle
  • Lecture 22 available on Moodle
  • Lecture 23 available on Moodle
  • Lecture 24 available on Moodle
  • Lecture 25 available on Moodle
  • Lecture 26 available on Moodle
  • Test 2 topics and practice questions are available on Moodle
  • Lecture 27 available on Moodle
  • Lecture 28 available on Moodle
  • Lecture 29 available on Moodle
• Examples covered in class:
  • add.asm - this program reads in 2 integers, adds them up
  • smaller.asm - this program reads in 2 integers, then prints the smaller number
  • sum1ton.asm - this program reads in a positive integer n and prints out the sum
  • range.asm - read in two numbers then print all integers between the two numbers inclusive
  • fact.asm - computes the factorial from 1 up to a user input number, the iterative version
  • rfact.asm - computes the factorial from 1 up to a user input number, the recursive version
  • sumDigits.asm - sums the digits of a number, the recursive version
  • writeDigitsStart.asm - writes each digital of a number, version 1
  • writeDigits.asm - writes each digital of a number, final version
  • HelloWorld.java - your very first Java program
  • UseArgument.java - Java program that takes in user arguments
  • IntOps.java - Java program illustrating integer operations
  • flip.java - Java program Simulating a fair coin flip
  • coinflips.java - Java program Simulating n coin flips and calculates the fraction of heads
  • TenHellos.java - Java program printing out "hello" 10 times
  • n_coinflips.java - Java program Simulating multiple person, each doing n coin flips
  • PrintDate.java - Java program printing days, month, year, demonstrating switch statements
  • Prime.java - Java program taking a command-line argument N and prints out true if N is prime, and false otherwise
  • Prime.java - Prime.java rewritten in different loop constructs
  • bubble_sort.java - Java program filling an array full of random integers, then do a bubble sort.
  • Matrix.java - Java program implementing Matrix operations.
  • Average.java - Java program reads in a sequence of real numbers, and computes their average; demonstrating StdIn
  • BouncingBall.java - Java program implementing a 2-d bouncing ball, demonstrating StdDraw
  • Primes.java - Java program printing all primes up to the number given as the 0th command argument.
  • bubbleSort_b.java - Java program implementing a bubble sort, using static methods.
  • Factorial.java - A class implementing the recursive version of factorial.
  • binarySearchTemplate.java - the template for binary search, for in-class exercise.
  • binarySearch.java - the solution for binary search.
  • Carpet_starter.java - Starter file to draw a Sierpinski carpet, solution
  • Carpet.java - Draw a Sierpinski carpet, solution
  • TowerOfHanoi_starter.java - Starter file to solves the "tower of Hanoi" puzzle
  • MergeSort.java - Recursive version of merge sort
  • TowerOfHanoi.java - Solves the "tower of Hanoi" puzzle, solution
  Fibonacci.java - Recursively solves the Fibonacci sequence, then solves it using Top Down DP (Memoization) and Bottom Up DP
  • LCS.java - Solves Longest Common Substring problem using dynamic programming (Max's code, from video 1)
  • LCS.java (version 2) - Solves Longest Common Substring problem using dynamic programming (the book's code, also from Max's video 2)
  • Video 1 - Video # 1 of Max live-coding the LCS problem
  • Video 2 - Video # 2 of Max live-coding the LCS problem (fine-tuning version to a version similar to that in the text book)
  • Choose.java - Recursively solves binomial coefficient, then solves it using Top Down DP (Memoization) and Bottom Up DP
  • Charge.java - The instance class implement a Charge
  • ChargeClient.java - The client class using Charge
  • IntegerStack.java - Class implementing integer stack
  • Employee.java - Super class implementing employee
  • HourlyEmployee.java - Sub class implementing hourly employee
  • SalariedEmployee.java - Sub class implementing salaried employee
  • Date.java - class implementing date
  • IntegerArrayStack.java - A derived class of the IntegerStack class
  • Drawable.java - Interface drawable
  • Circle.java - Circle class extends interface drawable
  • Square.java - Square class extends interface drawable
  • TestDraw.java - Draw using Circle class and Square class
  • ArrayListExample.java - The ArrayList example
• Test and Exam Preparations:
  • Topics covered for written test # 1
  • Test 1 preparation slides available on Moodle
  • Test 2 topics and practice questions are available on Moodle
  • Final exam practice questions are available on Moodle