Introduction to Computer Science II
The University of Hawaii, Manoa Course Catalog describes ICS 211 as “Algorithms and their complexity, introduction to software engineering, data structures, searching and sorting algorithms, numerical errors.”
This course explores Object Oriented Programming (OOP) and software engineering techniques using Java. The primary focus of this course is problem solving using Abstract Data Structures in programs.
In this course, students will:
Learning to program in Java is only one of the goals for this course, but may be the most important: fluency in Java is needed to apply many of the other tools and information presented in this course as well as in subsequent ICS courses. The homeworks and exams assume students are comfortable programming in Java at the level required for this course. Students who are not comfortable with programming, as determined either by individual difficulty or by lack of overall success on homework assignments, should consult with the TAs or instructor for additional (optional) assignments to help them come up to speed.
This class is a ‘flipped’ class. The learning materials are on this website. Do the assigned readings and watch the screen casts. There will be few if any lectures during the class meetings. Instead, we will meet Mondays and Wednesdays 9:00 am - 10:15 am in Holmes 247. On Mondays you’ll take a short quiz to evaluate your understanding of the Module’s materials. You’ll turn in your quiz to me and I’ll take a few minutes to review your answers then go over the quiz showing you how I would approach the problem and give feedback on the errors that I saw in your quizzes. I will grade the quiz with a score of
After the quiz I will give you a programming problem that you (and a partner) will solve using pencil and paper. You will break down the problem into steps you think will solve the problem. After figuring out the steps, you will convert them into Java or pseudo code. On Wednesdays, I’ll answer any questions and give a brief demonstration of how I’d approach the homework assignment. Hopefully, this will give you insight into my problem solving approach.
The lab for section 1 meets Mondays and Wednesdays 1:30 pm - 2:55 pm in POST 319. During the lab we will be using the steps to solve the problem and code developed during lecture to implement, test, and debug your solution to the problem. We will also be solving additional problems in lab.
We will be doing a lot of problem solving in this class. Starting from a problem description, designing a solution, then implementing and testing the solution.
Week 1 - Java Review
Week 2 - Object Oriented Programming
Week 3 - Simple Sorting
Week 4 - Lists (array implementation)
Week 5 - Lists (linked implementation)
Week 6 - Iterators
Week 7 - Midterm 1
Week 8 - Stacks
Week 9 - Queues
Week 10 - Recursion
Week 11 - Midterm 2
Week 12 - Trees
Week 13 - Trees
Week 14 - Hashtables
Week 15 - Complex Sorting Algorithms
Week 16 - Course Review
Week 17 - Final Exam
Use and implement abstract data types such as lists, stacks, queues, and trees.
Select the appropriate searching or sorting algorithm based on the algorithm’s behavior.
Develop recursive algorithms and programs.
Use standard libraries or packages as well as advanced object-oriented programming techniques (polymorphism, inheritance, and encapsulation).
Produce robust and secure programs using exception handling and extensive program testing.
Understand the goals, structures, and procedures for learning in ICS 211.
To learn basics of programming with a modern programming language, Java.
To learn and uses the basics of algorithm analysis, including big-O notation.
To learn and understand the array standard data structure. Know the standard interface for an Array.
To learn and implement standard algorithms for sorting arrays.
To understand Java collection classes and the basics of memory management.
To learn and implement the List standard data structure. Know the standard interface for a List.
To learn and implement the Iterator and Iterable. Know the standard interface for an Iterator and Iterable.
To learn and implement the Queue standard data structure. Know the standard interface for a Queue.
To learn and implement the Stack standard data structure. Know the standard interface for a Stack.
To learn and implement the Tree standard data structure.
To learn and implement the Hash Map standard data structure. Know the difference between open addressing and chained maps.
To understand recursion and how to develop recursive algorithms and programs.
To learn and implement standard algorithms for searching.
Analyze a complex computing problem and apply principles of computing and other relevant disciplines to identify solutions.
Design, implement, and evaluate a computing-based solution to meet a given set of computing requirements in the context of the program’s discipline.
Apply computer science theory and software development fundamentals to produce computing-based solutions.
Prerequisites: ICS 111 or instructor’s consent.
Computer Requirements: You should have have the following computer technology:
Carleton (Cam) Moore
Office: POST 307B
Hours: Mondays and Wednesdays 10:30 am - 11:30 am. Tuesdays and Thursdays 11:30 am - 12:30 pm or by appointment.
Email: cmoore@hawaii.edu (Please include ICS211 or ICS 211 in the email subject)
Josh Walters
Office: TBD
Hours: Mondays, Wednesdays and Fridays 3:00 - 4:00 pm
Email: jnw6@hawaii.edu (Please include ICS211 or ICS 211 in the email subject)
Lecture:
Lab:
The following textbook is required: Data Structures: Abstraction and Design Using Java, Third Edition, by Elliot B. Koffman and Paul A. T. Wolfgang, Wiley 2016 (ISBN 9781119239147).
This course will be participating in the bookstore’s Interactive Digital Access Program (IDAP). Through this program, you will access your course material digitally, and it will be available to you by the first day of class.
A charge for the digital course material through IDAP will be added to your MyUH account. You have the option to opt-out of receiving your course material through IDAP. By opting-out, you will lose access to the course material and the charge will be refunded on your MyUH account. If you do not opt-out, the charge will stay on your MyUH account. Any unpaid charges on your MyUH account will turn into a hold. Holds on your account will prevent you from accessing various services within the University.
You may opt-out by visiting your unique Inclusive Access Student Portal, which can be found in your IDAP welcome email (Subject Line: “IMPORTANT: You have enrolled in an IDAP Course”).
For more information regarding IDAP, please contact your campus bookstore.
Students may also wish to consider looking at the book The Java Language Specification. It is free to download the PDF.
This course has three exams (including the final exam), and a number of homework assignments.
Grades are assigned based on your performance on:
Due to COVID-19 the final is cancelled.
Grading will use the standard cutoffs of 100% (A+), 95% (A), 90 (A-), 87% (B+), 83% (B), 80% (B-), 77% (C+), 73% (C), 70% (C-), 67% (D+), 63% (D), 60% (D-).
The home works are graded by the Teaching Assistant (TA), the exams by the instructor. Any questions should be directed accordingly.
Class participation is encouraged. Comments and questions are particularly helpful to the instructor and generally to the class. If needed to encourage class participation, the instructor may call on students to answer specific questions or contribute opinions. Participation in class should be friendly, relaxed, and mutually respectful.
Turn in your own work. It is okay to discuss homework with others, and in fact is encourage as it can lead to fruitful discussions and discoveries, but the work you turn in should always be your own. Answers should always include how the answer was derived. If you use other people’s work you must give them credit.
All homework assignments are be turned in via Laulima
Assignments are due at 11:55PM on the due day. Late work will be accepted, with a 10% grade penalty for <24 hours of lateness. For instance, if the assignment is due on 9/10 and is turned in on 9/11 at 11AM, a 10% penalty if applied to the grade. Turning in assignments more than 24 hours late will always result in a 0.
Students are strongly encouraged to familiarize themselves with the Systemwide Student Conduct Code. I expect you to behave with integrity and hold both yourself and your peers to the highest standards of ethical behavior.
The Student Conduct Code (EP 7.208) expressly prohibits Academic Dishonesty among the standards and values in the UH Community. Engaging in any of these behaviors subjects a student to the disciplinary process and sanctions on campus. I expect you to behave with integrity and hold both yourself and your peers to the highest standards of ethical behavior.
All occurrences of academic dishonesty, as defined below, will result in a grade of 0 for the assignment or exam. The incident will be referred to the Student Conduct Administrator for action under the Student Conduct Code.
See relevant excerpts below:
The integrity of a university depends upon academic honesty, which consists of independent learning and research. Academic dishonesty includes cheating and plagiarism. The following are examples of violations of the Student Conduct Code that may result in suspension or expulsion from UH Manoa.
Cheating is an act of academic dishonesty and includes, but is not limited to: (1) use of any unauthorized assistance in taking quizzes, tests, or examinations; (2) use of sources beyond those authorized by the instructor in writing papers, preparing reports, solving problems, or carrying out other assignments; (3) the acquisition, without permission, of tests or other academic material belonging to a member of the UH faculty, staff or student body; and (4) engaging in any behavior specifically prohibited by a faculty member in the course syllabus or class discussion.
Plagiarism includes, but is not limited to, submitting, to satisfy an academic requirement, any document that has been copied in whole or in part from another individual’s work without identifying that individual; neglecting to identify as a quotation a documented idea that has not been assimilated into the student’s language and style; paraphrasing a passage so closely that the reader is misled as to the source; submitting the same written or oral material in more than one course without obtaining authorization from the instructors involved; and “dry-labbing,” which includes obtaining and using experimental data from other students without the express consent of the instructor, utilizing experimental data and laboratory write-ups from other sections of the course or from previous terms, and fabricating data to fit the expected results.
In cases of suspected or admitted academic dishonesty, the instructor involved shall attempt to resolve the matter with the student. Actions may include allowing the student to redo the assignment or giving a failing or reduced grade for the course. Instructors are encouraged to bring the matter to the attention of the departmental chairperson and/or academic dean of the instructor’s school or college, and provide an informational report to the Student Conduct Administrator. Additionally, an instructor may formally refer any case of academic dishonesty to the Student Conduct Administrator for action under the Student Conduct Code. The Student Conduct Administrator or designee shall pursue such cases to determine appropriate disciplinary actions if, after a preliminary investigation, it is their determination that sufficient information exists to establish that an act of academic dishonesty took place.