CISC 181 Introduction to Computer Science, Fall, 1998
Latest Info -- evolved record of assignments and lecture topics
This section is in reverse chronological order, latest stuff first.
Last update: 12/23/98. -- Don't reload this page!! -- It won't change again.
Done:
-
Mon, Dec 14: Final Exam: 3:30 to 5:30pm in Gore 116.
Mon, Dec 14: Question and answer session 12-1 in Trabant food court.
-
Wed, Dec 9: review, summary
Class vector, from the Standard Template Library.
Regarding this and previous template examples, see
Reading: C++htp Chapter 12.1-12.4.
-
Mon, Dec 7: Degrees of program efficiency. Apparently intractable
and truly impossible computational problems. See 181/C++examples/halts/*.
-
Fri, Dec 4: character by character I/O.
About Summer Job Opportunities .
-
Wed, Dec 2: Input/Output patterns. Effective use of buffered
iostreams.
See 181/C++examples/iocrime/ files.
Reading: C++htp Chapter 11, excluding section 5.
-
Mon, Nov 30: HugeInt example: software methods same as hardware methods.
Unsigned and signed integer types use same algorithms but different
interpretation of data. See 181/C++examples/huge/.
See 181/C++examples/huge/ files.
Lab: team meeting, proposal due.
-
Wed, Nov 25: Unix tools: man, egrep, and dbx.
More on the HugeInt example
-
Mon, Nov 23: Overloading operators.
Reading: C++htp Chapter 8.
Lab: final programming assignment.
-
Fri, Nov 20: Review test, discuss various C++ elements.
-
Wed, Nov 18: 2nd Midterm test
-
Mon, Nov 16: Review for 2nd Midterm test
Covers C++ book chapters 3, 4, 5, 6, 7(Sections 1,2,6,7)
Most questions will be directly from end of chapter summary
material (summary, word list, tips, self-review, exercises).
-
Fri, Nov 13: Sorting: files in 181/C++examples/sorting
sortMain.cc,
quickSort.cc,
bubbleSort.cc,
-
Wed, Nov 11: Making the Board Class more generally useful.
Use files in 181/lab9/kt2.
Reading: C++htp Chapter 7.1-7.7.
-
Mon, Nov 9:
Lab: Using a class and a makefile.
Fri, Nov 6: Further examination of the Knight's tour example.
-
Wed, Nov 4: Example
swap of pointer and reference use.
Using arrays and pointers with classes.
Reading: C++htp Chapter 6.
A solution to the
Knight's tour puzzle, the
associated Board class, and it's
header file.
-
Mon, Nov 2: 2 dimensional arrays, use and misuse.
Lab: recursion and pointers.
-
Fri, Oct 30: The use of pointers, the relation between pointers and arrays.
Binary search revisited, pointerized.
Reading: C++htp Chapter 5.
-
Wed, Oct 28: Function templates, linear and binary
search , Arrays in C++.
Reading: C++htp Chapter 4.
-
Mon, Oct 26: recursive and iterative factorial.
Lab: Iterative Fibonacci and expmod.
-
Fri, Oct 23:
A clock skeleton from 181/java-examples/DCAS.java.
A discussion of the fibonacci numbers, their growth rate and relation
to the golden ratio.
-
Thu, Oct 22: Delux Clock due.
A clock skeleton from 181/java-examples/DCAS.java.
-
Wed, Oct 21: functions, recursion
Examples: factorial.cc.
and fibonacci.cc
-
Mon, Oct 19: Lab - work session on Clock.
Lecture - C++ functions, random integers, function prototypes
Examples: craps.cc
and craps4.cc
Reading: C++htp Chapter 3.
-
Fri, Oct 16: GUI aspects. C++
Example PingPongApplet.java
is a good template for the structure of a Delux clock.
Sys.snooze( msec ) can be used without any further code about
snoozing if you have a copy of Sys.class in your directory
(similarly for Rotation and ClockMechanism).
181/java-examples/README is an index of examples we've discussed
in class.
-
Wed, Oct 14: GUI aspects
Example TextCanvas.java has some problems.
-
Mon, Oct 12: Go over Midterm, Clock tools.
-
Mon, Oct 12: Basic Clock due.
Modified specification and
Clocks submission guidelines
Reading: Style guide, Java Appendix K, pages 601-605.
Lab on HTML
Reading: HTML, Java Appendix G, pages 619-638.
-
Fri, Oct 9: Midterm test on Java
-
Wed, Oct 7: GUI. Review for midterm test
-
Mon, Oct 5: Lab 4, including project description
-
Mon, Oct 5: GUI.
Hand out review sheet.
-
Fri, Oct 2: Finish XOR, color discussion, applet parameters
Color XOR, PARAMs Example
-
Wed, Sep 30: Implicit and explicit type conversion.
Reading: number conversions, Java Chapter 5, pages 171-179.
-
Mon, Sep 28: Lab 3
-
Mon, Sep 28: Color, Arrays.
Reading: arrays, Java Chapter 6, pages 207-217.
-
Fri, Sep 25: Animation basics. Sleep.
Example of primitive animation is 181/Clock.java
-
Wed, Sep 23: On Graphics
Reading: Java Chapter 7, pages 251-276.
Discussion of
Clock
applet.
-
Mon, Sep 21: Lab 2
-
Mon, Sep 21: On Designing Classes
CelestialBody class example.
-
Fri, Sep 18: Program development strategies with review of
Evens/ex3_16 program example.
Reading: Java Chapter 3 & 4 should be
completely read by next Monday.
Handed out programming exercises for lab 2.
-
Wed, Sep 16: Basic data types and classes
primitive data types and
-
Mon, Sep 14: Language syntax, BNF language specification, Appendix N.
control.
-
Mon, Sep 14: Lab1 ontogeny
-
Fri, Sept 11: The language of computer language discussion:
Program: declaration, definition, statement, expression
Process: environment, state
-
Wed, Sept 9: Applications and Applets, or how to say Hello.
-
Fri, Sept 4: Discuss CS, use of javac (compiler), java (virtural machine)
Reading: Java Chapter 2, pages 54-74
-
Wed, Sept 2: Discussion of Computer Science, Computer Languages, course pragmas
Reading: Java Chapter 2, pages 33-54
Syllabus -- general course information
-
Instructor:
B. David Saunders
Office: 456 Smith Hall, Hours: TR 10:00-12:00 and by arrangement (by phone, by email, or just drop by)
Phone: 831-6238, Email: saunders@cis.udel.edu, Web: http://www.eecis.udel.edu/~saunders
-
Teaching Assistant: Vaibhavi Redey
Office: 404 Wolf Hall, Hours: 2:30-4:30pm Thursdays
Phone: 831-1949 (214 Smith Hall), Email: redeyvai@cis.udel.edu
-
Textbooks:
-
Computer project number (composers): 2016
-
Lectures meeting time and place:
Secton 80: MWF 11:15am-12:05pm in Gore Hall 320.
Secton 81: MWF 10:10am-11:00pm in Gore Hall 306.
Lab meeting time and place:
Section 80: M 3:35-4:25pm in Willard Hall 009.
Section 81: M 2:30-3:20pm in Willard Hall 009.
-
Exam schedule:
Friday, Oct 9, First Midterm Exam
Wednesday, Nov 18, Second Midterm Exam
Final Exam: 3:30 to 5:30pm, Monday, December 14, in Gore 116.
-
Grading:
20% - Midterm I
25% - Midterm II
20% - Homework Assignments, projects, classroom performance.
35% - Final exam
-
About the homework
Assignments will be distributed throughout the semester, for the most part
on a weekly basis.
Homework assignments are due at the start of class on the announced due date.
-
Policy on plagarism:
All homework, programming projects, and exams in this course are designed to be
done individually.
You may discuss problems in general, you may help each other by discussing
bugs and suggesting debugging strategies of computer programs.
But the giving or taking of another person's work
(with or without modification of detail)
is plagarism and will be handled in accordance with University procedures.
The Catalog Entry
CISC 181 Introduction to Computer Science (3 cr.)
Principles of computer science illustrated and applied through programming
in the object oriented language C++.
Programming projects illustrate computational problems, styles, and issues
that arise in computer systems development and in all applicationa areas
of computation.
COREQ: A MATH course
Recommended: prior programming experience, eg. CISC 105
saunders@cis.udel.edu

To CIS Home Page