Principles of Computer Science: COMPSCI 105 Summer School, City Campus

This course extends the programming skilled obtained from the first programming course (COMPSCI 101) emphasising good software design through an appreciation of data structures and code efficiency. The course provides an introduction to multidimensional arrays, exception handling, recursion and file input and output. The importance of abstraction and abstract data types is illustrated through the study of traditional data structures (such as lists, stacks, queues, trees, priority queues, heaps and hash tables). The performance characteristics of different implementations of these data structures are studied, aided by an introduction to the performance of searching and sorting algorithms.

• Monday 1:00PM - 2:00PM, ENG3401
• Tuesday 1:00PM - 2:00PM, ENG3401
• Wednesday 1:00PM - 2:00PM, ENG3401
• Thursday 1:00PM - 2:00PM, ENG3401
• Friday 1:00PM - 2:00PM, ENG3401

• Assignments & Multiple-Choice Quizzes: 25%
• Test: 10%,
• Exam : 65%,

Textbook (required)

Data Abstraction and Problem Solving with Java, (3rd Edition)
   Authors: Frank M Carrano & Janet J Pritchard
   Publisher: Addison-Wesley
   ISBN: 0-13-212230-6

Reference (recommended)

Java 2: The complete reference. (4th Edition)
   Herbert Schildt
   ISBN 0-07-213084-9

• If you must leave for family emergencies etc., PLEASE talk to the lecturer, or somehow get a message to the department. Very few problems are so urgent that we cannot be told quite quickly.
• For problems affecting assignments or tests, see the lecturer, as soon as reasonably possible.
• For illness during exams (or other problems that affect exam performance) students MUST contact the University within ONE WEEK of the last affected examination, to apply for an aegrotat pass (for illness) or compassionate pass (other problems).
  THE ONE WEEK LIMIT IS STRICTLY ENFORCED.

COMPSCI 105 is a practical course, which means you must pass the practical (quizzes and assignments) and the theory (test and exam) sections separately.

The pass mark is likely to be 50% but might be lower. If you have not achieved 50% in the practical part you are still advised to sit the exam.

Information can be found from Academic honesty, cheating and Plagiarism .