CSC 54283 – Computer Science II draft 0.1
Instructor: Dr. Luis E. Cuéllar email: email@example.com
Office: MoodBridwell 136 Class Meetings:
Phone: (512) 8631272 MWF 1:001:50 pm 111 FW Olin
Hours: 9:009:50 AM M W F
2:30 5:30 PM M W
or by appointment.
Overview: A Continuation of 54183 CSI, with an emphasis on abstract data objects such as lists, stacks, queues, trees and
graphs. Topics include algorithms for searching, sorting, traversing, inserting, and deleting, and reasoning about these
Prerequisites: CSC 54183 or permission of instructor.
Textbook: Data Structures & Other Objects Using Java, 3rd Edition, Michael Main, Allison & Wesley, 2006
Grading Policy: Your semester grade average for the course will be calculated using the following weights:
1/4 each two 1hour tests
1/4 Normalized homework and quizzes score
1/4 Comprehensive Final Exam
Your Letter Grade will be determined using the following grading scale: 98100% = A+; 9297.99% = A;
9091.99% = A; 8889.99% = B+; 8288%=B; 8081.99% = B; 7879.99% = C+; 7278% = C;
7071.99% = C; 6869.99% = D+; 6268% = D; 6061.99% = D; below 60% = F.
This scale may be modified based on statistics of class performance at my option.
In determining the grade, I will consider dropping your (one) lowest quiz and (one) lowest homework
score. Under no circumstances will I entertain dropping any of your tests or exam scores. Lifeline?
1. Reading Assignments: You should read the textbook ahead of each lecture, it should familiarize you with the
major the general concept(s) and buzzwords that will be covered and used in the lecture.
2. YOU MUST ATTEND EACH LECTURE! Concepts and problem solving techniques will be developed
through readings, lectures, demonstrations and class discussion. You should expect to remain in class for the
full period – leaving early is not permitted without prior arrangements with the instructor. All students are
responsible for all material and announcements presented in class. If you miss a class, see another student for
3. Homework is a very important part of this course! It is your “practice”. You will do well in the course if you
do all the homework on your own since you will be able to answer the questions and problems on the tests and
final exam. Test and final exam problems will be similar to homework problems. It is essential that you solve
these problems to ensure that you understand the concepts.
4. Quizzes will not be announced in advance, and may be administered any time during a lecture, i.e., at the
beginning, the middle or the end. They will consist of 12 questions or problems similar to what you are likely
to see in a 1hour examination.
5. We may use Segue (a web based course content management system) for communication and submission of
homework. Although you will be entering only the “final answer” into the computer, it is imperative that you
work the problems out beforehand, keeping track of formulas and all intermediate answers. Again, this is
practice for the test, where you will be graded on your solution rather than a numerical answer.
6. Do the homework on a regular basis. Homework will usually be due the class following the completion of the
chapter in class. Note that problem sets may be too large to do in a single sitting. It is best if you attempt the
problem(s) on the same day material is covered in class. It is your responsibility to start your homework early
enough to ensure you complete it, even if unexpected things occur.
7. Due day and time is firm. There is no late homework. I understand that bad things happen (illnesses, accidents,
deaths) and I would like to hear if you are having problems that are preventing you from completing your
assignments on time. Be aware, it may have no bearing on the due day and time.
8. There will be no scheduled makeups for tests or exam, unless it is due to an university excused absence, or
arrangements are made at least one hour prior to the test or exam.
9. I will under no circumstances make any special arrangements after the fact, that is, after the homework is
due or the test or exam.
10. Unless you are unconscious at the hospital, you must contact me before the exam if you will miss it. There is
no guarantee that I will accept your reason for missing the exam as valid. University excused absences will be
honored, but I will still need to hear from you or a reminder before the exam or assignment you will miss.
11. Cell phones must be turned off. They are a distraction.
12. Computer lab time is a privilege, any other activity than the required project(s) may be reason for losing this
• You should maintain a notebook or looseleaf folder with all your homework problems (in addition to class
notes and other problems and solutions). This note book may be your study guide for the tests and final exam
so keep it neat and legible to help you study for the final.
• Number the problems, or better yet copy the problem statement from the book.
• If applicable, draw large figures or sketches, marking your given information.
• Manipulate algebraically as long as possible if appropriate, plugging in the numbers with units to compute
the answer “as the last step”.
• There will be essay questions on the tests and final exam, so there will be homework questions assigned for
each chapter. Write the answers to these questions in essay form as part of your preparation for similar
questions on the tests and exam.
• Some assignments may be designated “Pair Programming”. You will be assigned a partner to work on these
problems. It does not mean you will split the assignment, each working on some part. It means that you will be
required to work together, at one computer screen at all times. Research has shown that pair programming may
produce higher quality products, with fewer faults. Pairs will be changed each assignment. There will be
additional requirements for pair programming assignments, including a log by each partner detailing time
spent and a confidential questionnaire to be completed by each partner after each assignment. Although
generally each student in the pair will receive the same joint grade, the log and the questionnaire may result in
lowering of an individual's or pair's grade, perhaps even significantly after an original grade is assigned.
• The site is located at http://segue.southwestern.edu
• Your login is your email user name, i.e., the letters of your email address before the @.
Example: your email address is firstname.lastname@example.org, then your login ID is “buccanner”
• Be sure to change this password after you log in to the site.
• I am new to this system, so please bear with me!
• Announcements regarding status of Segue will be made in class.
Tests and Exams:
• Tests will be 50 minutes tests (closed book) on material covered since the previous test. Final Exam will be 3
hour comprehensive test (closed book too!), with some added emphasis on material covered since the last test.
• Tests will consist of at least 4 to 8 concept questions and problems, each requiring either a short answer or a
brief essay. Final exam will have twice as many questions and problems.
• It is essential to show all your work in a neat and coherent manner, giving explanations and intermediate steps
in order to receive partial credit. You will not receive any credit for an answer alone, or “hard to read”
• Your answer is your “documentation” that you understood the material and can apply the concepts to solve
the problem. Write clearly, in legible letters. Questions are to be answered with essays in grammatically
• You will not be allowed any material during examinations. Notes, books, crib sheets are strictly forbidden
and prohibited. No computers, beepers, pagers, cell phones or other communication devices will be
permitted. Backpack, books, etc must be placed at the front of the exam room before the examination begins.
• The tests times and dates are yet to be scheduled, but will be announced and posted on the website.
• I will personally grade the tests.
• Again, THERE WILL BE NO SCHEDULED MAKEUP TESTS OR EXAMS.
• Class information will be posted on the web at http://segue.southwestern.edu/sites/cuellar2
• Will include homework solutions (after the due date), and solutions to the recent tests (within 2 days after).
• I can be reached by email. Please limit to inquiries of a general nature,
• In addition to the above email address, I can be reached through email@example.com
The Southwestern Honor Code will apply to all assignments, quizzes, tests and examinations. Unless otherwise
stated, any written homework (including any programming assignments that are pencil/paper and not
implemented) is to be completed completely independently. If participating in pair programming, you may
work freely and fully with your partner on all aspects of the program. You may not share code with another
student (if working independently) or with anyone who is not your partner (if working with a partner). I
expect your programs to differ from each other in significant ways. In addition, obtaining homework or code
from another student from a previous semester is a violation of the honor code. Please ask if you have questions
about what constitutes honor code violations for this class. I do reserve the right to ask each of you about your
programs to ensure that you fully understand the coding and details of the implementation.
Accommodations for students with disabilities:
Southwestern University is committed to assisting students with disabilities. Reasonable accommodations may be
made once a student has registered his/her disability and has the appropriate documentation on file with the Office
of Academic Services (3rd floor Cullen). I must be notified of the accommodation at least two weeks before the
accommodation is necessary, or as soon as reasonably possible. For more information, contact Deb McCarthy in
Disclaimer: This syllabus is a guideline. Particulars may be discussed and changed in class. The material covered
may change as time permits. Information will be forthcoming.
APPENDIX A Tentative Schedule Spring 2006, CSC 54283
Day Date Topic/Chapter Reading and/or Assignment
W 1/18 Phases of Software Development Read Chapter 1
M 1/23 Java Classes and Information Hiding Ch 2, Assignment #1 Due
W 2/1 Collection Classes Ch 3, Assignment #2 Due
W 2/8 Linked Lists Ch 4, Assignment #3 Due
F 2/17 Midterm Examination #1 Chapters 14
M 2/20 Generic Programming Ch 5, Assignment #4 Due
M 2/27 Stacks Ch 6, Assignment #5 Due
F 3/3 Queues Ch 7, Assignment #6 Due
F 3/10 Recursive Thinking Ch 8, Assignment #7 Due
F 3/24 Trees Ch 9, Assignment #8 Due
F 3/31 Midterm examination #2 Chapters 59
M 4/3 Tree Projects Ch 10, Assignment #9 Due
M 4/10 Searching Ch 11, Assignment #10 Due
F 4/14 EASTER HOLIDAY
M 4/17 Sorting Ch 12, Assignment #11 Due
M 4/24 Software Reuse with Extended Classes Ch 13, Assignment #12 Due
M 5/1 Graphs Ch 14, Assignment #13 Due
F 5/5 Last day of classes Assignment #14 Due
Th 5/11 Final Examination – in class 8:30 to 11:30 AM