Course Notes / Class Diary: CS 2710, Section 01 (Fall 1999)

All course transparency files given below, e.g., sl2710_1.ps, are in PostScript format. To read this format, you need access to a PostScript reader. The most widely-available of these readers is called "ghostview", and is available on our departmental Linux systems as command "gv", e.g., "/usr/X11/bin/gv sl2710_1.ps". If you require a PostScript viewer for your computer at home, Hamsa Subramanian reccomends the following website of downloadable software for viewing Postscript files; Greg Lush also recomends the following website of downloadable PostScript software.

Kurt Sampson has passed on the following info about printing PostScript documents under Windows: "To print from GSview in windows, in the print screen select mswinpr2 from the device section. Make sure Post Script Printer and Print to File are NOT selected. In the Queue: field select the name of your printer and press ok. This will allow windows to convert the .ps file to a temporary .doc file to print normally."

People curious about on-line Java tutorials should check out this website (found by Greg Lush).

A good review of the material in Lewis and Loftus (1998) (our course textbook) is given online at the University of Toronto's introductory Java course home page
( lecture notes ; course home page ) (found by Greg Saunders).

Persons curious about the UNIX operating system (of which Linux is the PC version) might find the folowing on-line tutorial interesting.

Persons curious about the Linux operating system should contact the St. John's Linux Users Group (SLUG).

Please note that copies of all transparencies listed below are on reserve in the QE II Library; they are listed under Computer Science 2710 as "Lecture Notes" and collectively have Library Reserve # 10905.

Lecture #1 (Wed, Sept 8)
- Why Are We Here (In This Course)?
Lecture #2 (Fri, Sept 10) [Sections 2.1 -- 2.3]
- Java Programs
  - General Structure
  - An Example ( Short_Story.java )
  - Classes and Methods
  - Identifiers, Reserved Words, and Literals
  - Comments and White Space
- Programming Languages
  - Levels
  - Compilers and Interpreters
  - Syntax, Semantics, and Errors
- Compiling and Running a Java Program
Lecture #3 (Mon, Sept 13) [Sections 3.1 -- 3.2]
- Primitive Data Types
  - What Are They?
  - Integers and Floating Points
  - Characters and Booleans
  - Wrappers
- Variables
  - What Are They?
  - Declaration Statements
  - Assignment Statements
  - An Example Program ( VarExp1.java )
  - Another Example Program ( VarExp2.java )
Lecture #4 (Wed, Sept 15) [Sections 3.3 -- 3.4]
- Input and Output
  - General Structure
  - Buffered I/O
  - Example Program ( IOExp.java )
  - Notes on Example Program
- Arithmetic Operations
  - Operator Precedence
  - Example Program ( OpExp.java )
Lecture #5 (Fri, Sept 17) [Section 3.5]
- Conditional Statements
  - What Are They?
  - Boolean Relational Expressions
  - The if Statement
  - Example Program #1 ( IfExp1.java ; IfExp1.script )
  - The if-else Statement
  - Example Program #2 ( IfExp2.java ; IfExp2.script )
  - Concatenated if-else Statements
  - Example Program #3a ( IfExp3a.java ; IfExp3a.script )
  - Example Program #3b ( IfExp3b.java ; IfExp3b.script )
  - Nested if-else Statements
  - Example Program #4 ( IfExp4.java ; IfExp4.script )
Lecture #6 (Mon, Sept 20) [Section 3.6]
- Conditional Statements (Cont'd)
  - The while Statement
  - Example Program #5 ( WhExp1.java ; WhExp1.script )
  - Example Program #6: Description
  - Example Program #6 ( WhExp2.java ; WhExp2.script )
  - Example Program #7: Description
  - Example Program #7a ( WhExp3a.java ; WhExp3a.script )
  - Boolean Logical Operators
  - Example Program #7b ( WhExp3b.java ; WhExp3b.script )
  - Example Program #7c ( WhExp3c.java ; WhExp3c.script )
Lecture #7 (Wed, Sept 22) [Sections 3.7 -- 3.8]
- Developing Programs
  - Overview
  - Requirements
  - Pseudocode #1 ( text )
  - Pseudocode #2 ( text )
  - Source Code ( Customs.java )
  - Testing ( Customs.script1 , Customs.script2 )
  - Source Code (Version 2) ( Customs2.java )
  - Testing ( Customs2.script ) )
Lecture #8 (Fri, Sept 24) [Class Notes] (REVISED AND EXPANDED FROM LECTURE)
- Time Complexity
  - What Is It?
  - Example Algorithms
  - Input Size
  - Time Complexity Functions ( time_complexity.txt ) [NEW!]
  - Asymptotic Time Complexity Functions ( big_Oh.txt ) [NEW!]
  - Why Should You Care?
Lecture #9 (Mon, Sept 27) [Sections 2.4 -- 2.5, 4.1]
- Classes and Objects
  - The Software Crisis
  - What Are They (Really)?
  - Implementation in Java
    - The Double Wrapper
  - Inheritance and Class Libraries
    - The java.io Package
Lecture #10 (Wed, Sept 29) [Section 4.2] (EXPANDED FROM LECTURE)
- A Numerical Interlude
  - Conversion of Numerical Types
  - Types of Conversion
- Classes and Objects (Cont'd)
  - The String class
  - Error-Checking Loop (Version 1) ( ELoop1.java , ELoop1.script )
  - Error-Checking Loop (Version 2) ( ELoop2.java )
  - Error-Checking Loop (Version 3) ( ELoop3.java )
  - Error-Checking Loop (Version 4) ( ELoop4.java )
  - Error-Checking Loop (Version 5) ( ELoop5.java )
  - Wheel-of-Fortune Helper (Version 1) ( Vanna1.java , Vanna1.script ) [NEW!]
  - Wheel-of-Fortune Helper (Version 2) ( Vanna2.java , Vanna2.script ) [NEW!]
  - Wheel-of-Fortune Helper (Version 3) ( Vanna3.java , Vanna3.script ) [NEW!]
  - Wheel-of-Fortune Helper (Version 4) ( Vanna4.java , Vanna4.script ) [NEW!]
  - Wheel-of-Fortune Helper (Version 5) ( Vanna5.java , Vanna5.script ) [NEW!]
Lecture #11 (Fri, Oct 1) [Sections 4.3 -- 4.4]
- Classes and Objects (Cont'd)
  - Aliases
  - Methods
    - Example Program #1 ( MethExp1.java , MethExp1.script )
    - Example Program #2 (Version 1) ( MethExp2a.java , MethExp2a.script )
    - Example Program #2 (Version 2) ( MethExp2b.java )
    - Parameters
    - Example Program #3 ( MethExp3.java , MethExp3.script )
Lecture #12 (Mon, Oct 4) [Section 4.5 -- 4.8]
- Classes and Objects (Cont'd)
  - Classes
    - Example Class Rectangle ( Rectangle.java )
Lecture #13 (Wed, Oct 6) [Sections 4.9 -- 4.10]
- Classes and Objects (Cont'd)
  - Classes
    - Example Program #1 ( ClassExp1.java , ClassExp1.script )
    - Method Overloading ( ClassExp1a.java )
    - Example Program #2 ( ClassExp2.java , ClassExp2.script )
    - Program Purchase_Power ( Purchase_Power.java , Purchase_Power.script [COMPLETE] )
    - Program Purchase_Power2 ( Purchase_Power2.java , Purchase_Power2.script [COMPLETE] )
Lecture #14 (Fri, Oct 8) [Sections 5.1 -- 5.2]
- Assignment #4 Bulletin:
  Terminating a Loop with Ctrl-D ( TermTest.java , TermTest.script )
- Internal Data Representations
  - Representing Integers ( IntExp.java , IntExp.script )
  - Representing Floating Points ( FPExp.java , FPExp.script )
- More Operators
  - Increment and Decrement ( IDAExp.java , IDAExp.script )
Mon, Oct 11: Thanksgiving: No Lecture
Lecture #15 (Wed, Oct 13) [Sections 5.3 -- 5.4]
- More Operators
  - The switch Statement
    - Program ConvertInt (from Lab #3) ( ConvertInt.java )
    - Program ConvertInt (Version 2) ( ConvertInt2.java )
    - Program IntConvert ( IntConvert.java ) [NEW!]
  - The do Statement
    - Program LuckySeven (while version) ( LuckySeven.java , LuckySeven.script )
    - Program LuckySeven (do version) ( LuckySeven2.java )
  - The for Statement
    - Summation Program (while version) ( WhExp1.java )
    - Summation Program (for version) ( ForExp1.java )
    - Assignment #3, Part 1 (for version) ( ForExp2.java )
Lecture #16 (Fri, Oct 15) [Section 5.4; OOP Review]
- Creating Object-Oriented Programs
  - A Step-by-Step Checklist
  - Assignment #5 ( RatTest.java , RatTest.script )
Lecture #17 (Mon, Oct 18) [OOP Review (Cont'd)]
Lecture #18 (Wed, Oct 20) [Section 6.1]
- Arrays
  - What Are They?
  - Largest Mark Program ( MarkHigha.java , MarkHigha.script )
  - Largest Mark Program (Array Version) ( MarkHighb.java , MarkHighb.script )
  - 2nd Largest Mark Program ( Mark2High.java , Mark2High.script )
  - Mark Transform Program ( MarkTrans.java , MarkTrans.script )
  - Mark Histogram Program ( MarkHist.java , MarkHist.script )
Fri, Oct 22: Midterm Exam
- Covers Chapters 1 - 4 of the textbook.
- Useful example for midterm study: Source code for Assignment #5 ( RatFull.java , RatFull.script )
Lecture #19 (Mon, Oct 25) [Section 6.1]
- Arrays (Cont'd)
  - Tax Form List Example Program ( TaxTest.java )
Lecture #20 (Wed, Oct 27) [Sections 6.1 -- 6.2]
- Arrays (Cont'd)
  - Arrays of Objects
    - Tax Form List (Full Program) ( TaxFull.java , TaxFull.script )
  - Multidimensional Arrays
    - 2-D array (fixed dimensions) ( ArrExp1.java , ArrExp1.script )
    - 2-D array (initialization list) ( ArrExp2.java , ArrExp2.script )
    - 2-D array (run-time dimensions) ( ArrExp3.java , ArrExp3.script )
  - Vectors
    - Tax Form List (Vector version) ( TaxFull2.java )
Lecture #21 (Fri, Oct 29) [Section 6.2, Sections 13.1]
- Arrays (Cont'd)
  - Vectors
- Sorting
  - What is sorting?
Lecture #22 (Mon, Nov 1) [Section 13.1]
- Sorting (Cont'd)
  - Selection Sort
Lecture #23 (Wed, Nov 3) [Section 13.1]
- Sorting (Cont'd)
  - Insertion Sort
Fri, Nov 5: Class cancelled (instructor sick)
Mon, Nov 8: Went over Midterm Exam
Wed, Nov 10: Midterm Break: No Lecture
Fri, Nov 12: Midterm Break: No Lecture
Lecture #24 (Mon, Nov 15) [Section 13.2]
- Searching
  - What is searching?
  - Linear search
  - Binary search
Lecture #25 (Wed, Nov 17) [Sections 12.1 -- 12.2]
- Recursion
Lecture #26 (Fri, Nov 19) [Sections 12.2 -- 12.3]
- Recursion (Cont'd)
Mon, Nov 22: Class cancelled (instructor sick)
Lecture #27 (Wed, Nov 24) [Sections 8.1 -- 8.2]
- Relating Classes / Sharing Class Attributes
  - Inheritance
    - Creating subclasses.
    - Inheritance of methods and variables ( TestInherit.java , TestInherit.script )
    - Overriding methods.
Lecture #28 (Fri, Nov 26) [Sections 8.2 -- 8.3]
- Relating Classes / Sharing Class Attributes (Cont'd)
  - Inheritance (Cont'd)
    - Creating subclasses.
    - Overriding methods.
    - Polymorphism
Lecture #29 (Mon, Nov 29) [Sections 8.3 -- 8.4, 9.1]
- Relating Classes / Sharing Class Attributes (Cont'd)
  - Inheritance (Cont'd)
    - Polymorphism
    - Class Hierarchie
    - Abstract classes and methods
Lecture #30 (Wed, Dec 1) [Sections 8.3, 9.1 -- 9.2]
Lecture #31 (Fri, Dec 3) [Sections 9.2 -- 9.3]
Lecture #32 (Mon, Dec 6) [Section 14.1]

END-OF-TERM NOTES:

The final exam is in Arts Annex rooms A-1046 (Wareham's class) and A-1043 (Batten's class) from 9 AM to 11 AM on December 11, 1999 (Saturday).
Term marks are now out: Please see the posted notices outside my office (EN-2014), check the marks listed for you carefully, and report any discrepancies by December 14, 1999 in person to me (preferably with relevant assignments / lab quizes / midterm exams / sick notes in hand); otherwise, the posted marks are your marks for the term.
All of assignment #10 is finally back; please drop by my office (EN-2014) and see me to pick up it and any other stuff that I have belonging to you from this term.

Created: September 8, 1999
Last Modified: December 8, 1999

Course Notes / Class Diary: CS 2710, Section 01 (Fall 1999)

END-OF-TERM NOTES:

Created: September 8, 1999 Last Modified: December 8, 1999

Created: September 8, 1999
Last Modified: December 8, 1999