Credits22 credits at SCQF level 8
InstructorsDr Marwan Fayed (Coordinator), Rm 4B72, 01786 467454,
Following this course students should:
- Have developed a strong set of problem-solving tools and be able to apply them using Java;
- Understand how information can be encapsulated by objects, and the benefits of doing so;
- Understand a few of the ways that information systems can support decision-making;
- Be able to describe, use, and manipulate basic and fundamental data structures;
- Be able to understand and implement a set of fundamental algorithms.
Expectations on the Student
This is a module in computing science fundamentals. As such, it covers a lot of material. While much of the material will be delivered via lectures, practice sessions, and tutorials, the onus will be on the student to use the additional materials to fill in the gaps. Success will largely be determined by the student willingness to attend, engage, and work.
- Exam - 50%.
- Assignments, 1 x 10%, 2 x 15% - 40% total.
- Participation (Homework, checkpoints), 10%.
Practicals and tutorials are strongly encouraged, without which success in exams and corresponding assignments will be difficult. Students are free to decide their own level of engagement. Clearly, decisions have benefits and consequences.
Failure to submit any single component will result in a no grade for the module. Assessed coursework submitted late will be accepted up to five days after the submission date (or expiry of any agreed extension) but the grade will be lowered by one grade point per day or part thereof. After five days the piece of work will be deemed a non-submission, and will result in a no grade for the module.
If a student is unable to attend the Main examination, he/she must apply to the Student Programmes Office for a Deferred examination. If a Deferred examination is not granted, then the Examiners may allow a Repeat examination. Only students who obtain a grade 4A, 4B or 4C for the module, following the main examination, will be eligible for a Repeat examination. The grade awarded following a Repeat examination is capped at 3C.
- Data Structures and Algorithms in Java: International Student Version (5e), Michael T. Goodrich, Roberto Tamassia. ISBN-10: 0470398809, ISBN-13: 978-0470398807
Recommended reading includes:
- Data Structures and Problem Solving Using Java: International Version, Mark A. Weiss (4e). ISBN-10: 0321546229, ISBN-13: 978-0321546227.
- Data Structures and Algorithms in Java, Robert Lafore (2e) ISBN-10: 0672324539 ISBN-13: 978-0672324536
- The New Boston Intro to Java
- The New Boston Intermediate Java.