CS 1112 - Intro to Computer Science II
Major issues, areas and applications of computer science. Data structures and algorithms. Linked lists, trees and graphs. Stacks, queues and heaps. Object-oriented programming. Problem solving and software engineering. Algorithm design, induction, recursion and complexity. Social, economic and ethical concerns. Programming in a high-level language, such as C++ or Java. Prerequisites: CSAS 1111. Corequisite: MATH 1501/1401. 4 credits
Note: we will extend the MW session by 15 minutes and not meet on Fridays (as long as that works for everyone). We'll be in Science Hall 109.
music.wav, ping.wav, pong.wav, splash.au
Download ADTTest.java
Download List.java
Download ADTQueue.java
Download Queue.java
Download ADTStack.java
Download Stack.java
Download Node.java
Download random-numbers.dat
Download Converter.java (as covered in class)
Download Temperature3.java
more iconsGeneral Information
- Syllabus
Resources
- JBD
- Java API view or download
- JDK 6
- Eclipse IDE
- DyKnow Collaboration software
Exams
Final sent via email!Lectures
- Breakout: The Game
- Lect 24: Review with Sample Questions
- Complexity questions and source code: Game, Controller, Arena, and Status
- Lect 23: About recursion
- Lecture 22
- Lecture 21
- Lecture 20 with Token and Calculator
- Lecture 19
- Lecture 18
- Lecture 17 with Node Questions
- Lecture 16 with Node and List
- Lecture 15
- Lecture 14
- Lecture 13 with Notepad.java
- Lecture 12
- Lecture 11 with Saving/Retrieving handout
- Lecture 10 with PhoneBook.java and PhoneEntry.java
- Lecture 09
- Lecture 08 with SortProfiler.java
- Lecture 07
- Lecture 06
- Lecture 05 with ArrayTest.java
- Lecture 04 with Growth.java and GrowthGUI.java
- Lecture 03
- Lecture 02
- Lecture 01
Assignments
- Recursion homework
- Calculator Program for integers
- ADTStack and ADTQueue interfaces + Stack and Queue classes + Parenthesis checker + Palindrom checker
- Working List class including PRE and POST conditions
- The PhoneBook program including read and write
- The PhoneBook program including sort and search
- Implement Sort and SortProfiler with optional InsertionSearch - see lecture 8 and 9
- Implement the various Search methods - see lecture 7
- Final "Converter" program - perfectly working and awesome looking - due Friday 1/18
- Finish "Converter" class to be fully and correctly functioning (any layout)
- Add 2 text fields and (optionally) one button to our Converter program (see lecture 01)
Archive (Old stuff from previous classes)