![[The University of Leicester]](http://www.le.ac.uk/corporateid/departmentresource/000066/unilogo.gif) | Department of Mathematics & Computer Science |
 |
Next: CO1006 Software Engineering and Professional Practice
Up: Level 1
Previous: CO1003 Program Design
CO1004 Algorithms and Data Structures
| Credits: 20 |
Convenor: Dr. N. Measor |
Semester: 2 |
| Prerequisites: |
essential: CO1003 |
|
| Assessment: |
Continuous assessment: 40% |
Three hour exam in May/June: 60% |
| Lectures: |
36 |
Problem Classes: |
none |
| Tutorials: |
none |
Private Study: |
78 |
| Labs: |
24 |
Seminars: |
none |
| Project: |
none |
Other: |
none |
| Surgeries: |
12 |
Total: |
150 |
Explanation of Pre-requisites
Since its purpose is to lead the student on to more advanced programming
concepts, the module assumes that CO1003, Program Design, has already been
taken.
Course Description
The purpose of the module CO1004 is to take the student beyond the
elementary parts of the Java language as covered in CO1003, introducing
advanced features of the language which require sophisticated design
techniques and algorithms if they are to be used effectively. The
module leads on to the second year modules CO2006, Software Engineering
and System Design, and CO2004, Design and Analysis of Algorithms.
Aims
The aim of this module is to build on the fundamentals of object-oriented
programming presented in CO1003 by extending the coverage of objects to include
more sophisticated concepts such as inheritance which enhance their usefulness
to the software engineer. We also introduce Graphical User Interfaces and
applets.
The module introduces students to various kinds of complex data structures,
and shows how these can be specified as abstract data types. Simple
algorithms are presented to process such data structures, and students are
shown how to implement both the data structures and the algorithms in Java,
thus learning more advanced features of the language.
Objectives
- To understand advanced object-oriented techniques such as inheritance and
interfaces.
- To understand Graphical User Interface concepts and the event-driven
model of programming.
- To be able to construct simple GUIs and applets in Java.
- To be able to understand the fundamental types of dynamic data
structure, their specification as abstract data types, and their
implementation in Java.
- To be familiar with some of the main algorithms for processing
dynamic datatypes, and to be able to write Java programs using these
algorithms.
Transferable Skills
- The ability to specify complex data structures as ADTs, and to implement
such structures in an object-oriented language.
- The ability to design algorithms to process dynamic data structures.
- Object-oriented programming skills at an intermediate level, including
experience with GUIs and applets.
Syllabus
- Advanced object-oriented concepts: inheritance, interfaces, abstract
classes.
- Structured data objects: stacks, linked lists, queues, hash
tables,trees.
- Abstract data types and their implementation in Java.
- Graphical User Interfaces and their implementation in Java.
- Event-driven programming in Java.
- Introduction to applets.
- Algorithms to handle structured data objects: sorting and searching.
Reading list
Essential:
C. Thomas Wu,
An Introduction to Object-Oriented Programming with Java, 2nd edition,
McGraw-Hill.
Recommended:
R. Pressman and D. Ince,
Software Engineering -- a Practitioner's Approach,
European 5th edition,
McGraw Hill.
Recommended:
W. J. Collins,
Data Structures and the Java Collections Framework,
McGraw-Hill.
Background:
I. Sommerville,
Software Engineering, 5th edition,
Addison-Wesley.
Background:
U. Manber,
Introduction to Algorithms: a Creative Approach,
Addison-Wesley.
Details of Assessment
The coursework for the continuous assessment consists of five worksheets
containing both programming and pencil and paper problems.
The written Midsummer examination contains six questions, and the best three
questions will be taken into account in determining the mark.
Next: CO1006 Software Engineering and Professional Practice
Up: Level 1
Previous: CO1003 Program Design
Author: S. J. Ambler, tel: +44 (0)116 252 3884
Last updated: 2002-07-11
MCS Web Maintainer
This document has been approved by the Head of Department.
© University of Leicester.
![[University Home]](http://www.le.ac.uk/corporateid/navigation/unihome.gif){kind=small}
![[MCS Home]](http://www.le.ac.uk/corporateid/navigation/depthome.gif){kind=small}
![[University Index A-Z]](http://www.le.ac.uk/corporateid/navigation/index.gif){kind=small}
![[University Search]](http://www.le.ac.uk/corporateid/navigation/search.gif){kind=small}
![[University Help]](http://www.le.ac.uk/corporateid/navigation/help.gif){kind=small}