COM 1101 Algorithms and Data Structures 1 - Winter 2001 - Introduction
for Professor Futrelle's section
College of Computer Science, Northeastern U., Boston, MA
(Version of 1/8/2001)
Course description, from the catalogue:
COM 1101 Algorithms and Data Structures 1 -- 4 QH
Introduces algorithms, data structures, abstraction, and encapsulation.
Examines arrays, structs, classes, and templates. Discusses the creation of
a data structure in layers using composition of simpler components.
Uses the concept of class and template to encapsulate the functions and
operations on a data structure. Studies specific classes for arrays, stacks,
queues, complex arithmetic, polynomials, function objects. Introduces
dynamic memory allocation for arrays and simple linked lists.
Examines sorting and searching techniques and introduces recursion.
Note: This section, taught by Professor Futrelle, is distinct in its design, assignments and
tests, from the two other sections of COM1101 being taught in parallel.
- Institution:
- Northeastern University, and the
College of Computer Science, Boston, MA.
- Instructor:
- Professor Robert P. Futrelle
Email me at: futrelle@ccs.neu.edu.
You can also use a
web form
to contact me without needing email access at all.
- Office:
- 115 Cullinane
- Hardcopy mailbox:
- 161 Cullinane
- Telephone:
- Office 373-4239
- Teaching Assistant:
- Jing Shan
- Office : 11CN
- Phone : 373-8091
- Email : jshan@ccs.neu.edu
- Course Syllabus and Calendars:
- See the separate page for the detailed
Course Syllabus and Calendar for Com1101 Winter 2001.
- Course Rules, Regulations and Advice:
- You must read this important document
Course Rules, Regulations and Advice for Com1101 Winter 2001.
- Platform and development system:
- This course will use Microsoft Windows on PCs
and develop C++ programs using the Microsoft Visual C++ IDE
(Integrated Development Environment).
- Textbook:
- Problem Solving with C++: The Object of Programming (3rd edition, 2001)
by Walter Savitch
See inforamtion about the book
on the web.
There are
local copies of the source code from the book.
- Personal Help:
- If you need help at any time, find me in my office, call, or send
email, or ask in class to set up an appointment. My office hours and normal
advising hours are Wednesdays, 11am-1pm.
- College of Computer Science Tutoring:
- A tutoring program has been set up in the College.
The feedback we have received from last Fall is that the tutors
have been quite helpful, especially in the labs.
Tutors list now posted.
- On-line help:
- For more info on most anything, including overviews or details of
C++, search the web using
google.com.
Many people consider it the
number 1 search engine.
- Machine Problems:
-
Details are here.
- Classes:
- Mondays, Wednesdays and Thursdays, 9:15-10:20am
in room 305 Shillman.
- Labs:
- Tuesdays:
Lab A: 1:35-2:40, Lab B: 2:50-3:55, Lab C: 4:05-5:10 in room 229CN.
You will be assigned to one of these sections for this quarter.
- Logging into lab machines: Login name is the machine name
and password is guest.
- Quizzes and Exams:
- There will be a number of short quizzes, as well as a midterm and a final.
Most are closed-book, no calculators.
- Grading:
- The grading policy will be worked out on the basis of the final number
of quizzes, their level of difficulty, etc. I pay special attention to
the quizzes and exams and to the rankings of all students on the
various assignments and tests.
- Attendance:
- Attendance will be monitored in a variety of ways. When in doubt,
come to class! We move through the material rather quickly, and
without the explanations in class, and a chance to ask questions,
you might become lost.
- If you already have programming experience:
- For the most talented and/or ambitious students, I will off the
chance for you to do some work in the Java language. Email me for
further information.
-
Go to COM1101 home page (Gateway)
Return to Prof. Futrelle's home page