The Department of Computer Science & Engineering![]() |
CSE 111: GREAT IDEAS IN COMPUTER SCIENCE - Fall 2000
|
![]() |
http://www.cse.buffalo.edu/~rapaport/111F00/syl.html
)
PREREQUISITES: None.
TOPICS:
This course is designed to help satisfy the general-education
mathematics skills or
mathematical sciences requirement. The themes of the course are "What is
computation?" and "What kinds of things are computable?"
You will study
algorithmic problem solving
techniques, and will
gain an appreciation for some of the most interesting
and significant results of computer
science, as well as its intellectual and social significance.
The course has both a mathematical and laboratory component. Topics include
some or all of: algorithm design, introduction to structured
programming, text manipulation, numerical computation,
computability, and artificial intelligence.
WHO THIS COURSE IS FOR
This course is designed for students
with no previous background in computing, so there is no prerequisite
for
CSE 111.
In fact, if you have had
some
experience in programming a computer (e.g., a high-school course in
Basic,
Pascal, C, C++, Java, etc.), or if you would eventually like to take more
advanced
courses
in computer science, then you should take
CSE 113 (Introduction to Computer Science
I) or
CSE 115 (Introduction to Computer Science for Majors I)
instead of
CSE 111. CSE 113 or CSE 115 are the prerequisites for all further
computer-science
courses, as well as the computer-science major. Students who
successfully complete CSE 111 can certainly take CSE 113 in the future.
In short, CSE 111 is NOT for students who want to "learn about computers" WITHOUT programming (because we will be doing some programming in this course), but it is also NOT for students who want to be CSE majors or who really want to learn how to program computers (because we will only be doing a little programming and not learning all there is to know about programming). (If you want to learn about computers without programming, take CSE 101 (Computers: A General Introduction). If you want to learn how to program, take either CSE 113 or CSE 115.)
CLASS | INSTRUCTOR | REGIS. NO. | DAYS | HOURS | LOCATION |
---|---|---|---|---|---|
Lecture | Rapaport | MWF | 12:00 noon-12:50 p.m. | Knox 110 | |
Lab L1 | Jansen | 063378 | Mon | 9:00 a.m.-9:50 a.m. | Park 143 |
Lab L6 | Jansen | 041101 | Mon | 10:00 a.m.-10:50 a.m. | Park 143 |
Lab L3 | Mihaylova | 383820 | Tue | 9:00 a.m.-9:50 a.m. | Park 143 |
Lab L4 | Mihaylova | 105313 | Tue | 10:00 a.m.-10:50 a.m. | Park 143 |
Lab L2 | Jansen | 037989 | Wed | 9:00 a.m.-9:50 a.m. | Park 143 |
Lab L7 | Mihaylova | 166930 | Wed | 11:00 a.m.-11:50 a.m. | Park 143 |
Lab L5 | CANCELLED | n/a | Thu | 10:00 a.m.-10:50 a.m. | Park 143 |
Lab L8 | Mihaylova | 248371 | Fri | 11:00 a.m.-11:50 a.m. | Park 143 |
In addition, you may need one or two 3.5-inch,
double-density, double-sided disks, which you can
purchase in the labs (probably), at the
UB Micro store in the
Commons, or at the
bookstore
(or elsewhere). You should probably get disks that are pre-formatted
for IBM PCs or Windows.
Although we will cover Karel the Robot in lecture and labs, the book is
just for fun reading or further exploration of Karel's capabilities.
If they are turned in after the start of lecture, your grade
will be discounted by one
full letter grade (e.g., A becomes B, A- becomes B-,
etc.).
If they are
turned in after the start of the next lecture, your grade will
be discounted by two full letter grades (e.g., A becomes C,
A- becomes C-, etc.).
If you turn in a HW after the start of the class
after that, your grade will be discounted by three full
letter grades (e.g., A becomes D, etc.).
No HWs will be accepted after
that.
For further information, see my web document on "Grading Principles"
IMPORTANT
DATES & TENTATIVE SCHEDULE:
Aug 28-Sep 1
Intro to course;
how to use UB computers;
what is CS?Biermann, Pref & Intro Monday
September 4
Labor Day (no class)
TWThFM
September 5-8,11
First meetings of labs
Sep 5-8 3 great insights of CS
Sep 11-15 Binary arithmetic
Biermann pp. 240-243;
(omit p. 241 bot - p. 242 top) Sep 18-25
Karel the Robot
optional: Karel Chs. 1-5 Sep 27-Oct 2
Programming in Pascal:
Decision treesBiermann Ch. 1 Oct 4 - Oct 6
Programming in Pascal:
Text processingBiermann Ch. 2 Monday October 9 Yom Kippur (no class)
Tuesday October 10 Monday schedule followed
Oct 10-11
Text processing (cont'd) (Biermann Ch. 2) Friday Oct 13 Review for Mid-Term
Monday October 16
*** MID-TERM EXAM ***
Wednesday Oct 18 Review of Mid-Term
Friday October 20 *** Last day to withdraw with a grade of `R' ***
Oct 20-Nov 6
Text processing (cont'd)
(Biermann Ch. 2) Nov 8-10
Computer architecture
& assembly-language programmingBiermann Ch. 8 Friday
November 10
*** Last R day for 1st-semester undergrads *** Nov 13 Assembly-lang. prog'g (cont'd)
(Biermann Ch. 8) Nov 15-20 Logic & Turing machines handouts W-F November 22-24 Thanksgiving (no classes) Nov 27-29 Turing machines (cont'd)
Dec 1 What can be computed?
Church-Turing thesisBiermann pp. 186-187 Dec 4 What can't be computed?
Halting problemoptional: Biermann Ch 14 Dec 6 Can computers think?: AI
Biermann pp. 451-453
optional: Biermann Ch 15 (all)MTWThF December 4-8 Last meetings of labs Friday Dec 8 Last lecture;
Review for final Mon.-Mon. December 11-18
Exam Week
(Assume that our FINAL EXAM
is the afternoon of the last day) READING:
ATTENDANCE, HOMEWORKS, LAB EXERCISES, EXAMS, NEWSGROUP:
sunyab.cse.111
.
You may post questions and comments there
that are of general interest to the entire class.
From time to time, information about homeworks, etc., will be posted to
the newsgroups. This newsgroup will be archived in
/projects/rapaport/111F00/news.txt
.
HOMEWORKS:
HOW TO STUDY:
For general advice on how to study for any course, see my web page,
"How to Study".
GRADING:
All graded work will receive a letter grade, 'A', 'A-',
'B+', 'B', 'B-', 'C+', 'C', 'C-', 'D+', 'D', or 'F'.
Your course grade will be calculated as a weighted average of all
letter grades according to the following weights:
Lab Assignments
(including attendance, homeworks, quizzes, etc.)33 1/3% Midterm Exam 33 1/3% Final Exam 33 1/3% Total 100% Incompletes:
It is University policy that a grade of Incomplete
is to be given only when a small amount of work or a single exam is
missed due to circumstances beyond the student's control, and that
student is otherwise doing passing work. I will follow this policy
strictly! Thus, you should assume that I will not give
incompletes :-)
Any incompletes that I might give, in a lapse of judgment :-),
will have to be made up by the end of the
Spring 2001
semester.
For more information on Incomplete policies, see the web page,
"Incompletes".
ACADEMIC INTEGRITY:
While it is acceptable to discuss general
approaches with your fellow students, the work you turn in must be your
own. If the work of two or more students appears unjustifiably
similar, penalties (ranging from an F in the assignment to an F in the
course) will be assessed to all concerned. If you have any
problems doing the homeworks or projects, consult the TA or
Prof. Rapaport. Also see the webpage,
"Academic Integrity: Policies and Procedures"
CLASSROOM DISRUPTIONS:
In a large class such as this, students have been known to be disruptive,
either to the instructor or to fellow students. The university's
policies on this topic, both how the instructor should respond and how
students should behave, may be found on the webpage
Obstruction
or Disruption in the Classroom - Policies
William J. Rapaport
(rapaport@cse.buffalo.edu)
file: 111F00/syl.24oc00.html