Registry
Module Specifications
Current Academic Year 2012 - 2013
Please note that this information is subject to change.
| ||||||||||||||||||||||||||||||||||||||||||||||
| Description | ||||||||||||||||||||||||||||||||||||||||||||||
|
The module aims to: consolidate and develop the student's ability to problem-solve and program in Java; to introduce algorithms used with common data structures; introduce relevant Java packages, GUI and development environments. Students taking this module will already have a basic but solid knowledge of Java and will have some knowledge of some basic mathematics. | ||||||||||||||||||||||||||||||||||||||||||||||
| Learning Outcomes | ||||||||||||||||||||||||||||||||||||||||||||||
|
1. Explain the operations and distinguishing features of common data structures and algorithms 2. Process novel data in common data structures and algorithms 3. Analyse algorithms and data structures for computational complexity 4. Choose appropriate data structures and algorithms for novel problems 5. Design and implement solutions to problems using object-oriented programming concepts 6. Apply problem-solving techniques to novel problems 7. Develop programs and GUIs (graphical user interface) within an IDE (integrated development environment) 8. Communicate design work in formal writing while citing the work of others which has contributed to the students work 9. Work in a collaborative environment | ||||||||||||||||||||||||||||||||||||||||||||||
All module information is indicative and subject to change. For further information,students are advised to refer to the University's Marks and Standards and Programme Specific Regulations at: http://www.dcu.ie/registry/examinations/index.shtml |
||||||||||||||||||||||||||||||||||||||||||||||
| Indicative Content and Learning Activities | ||||||||||||||||||||||||||||||||||||||||||||||
|
Review of object-oriented programming using Java including:. Principles; Inheritance; Polymorphism; Exceptions; Generics; Abstract data types and concrete classes.. Introduction to, and analysis of, algorithms:. Arrays and sequences, searching, sorting, merging; Linked lists, manipulation and traversal; Recursion.. Abstract data types and their implementations, e.g.:. Stacks and queues; Lists, Sets, Maps; Binary Trees, tree traversal, searching, balancing; Hash Tables; Heaps.. Other. File and String manipulation; Introduction to relevant Java packages including UI packages. | ||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||
| Indicative Reading List | ||||||||||||||||||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||||||||||||||||||
| Other Resources | ||||||||||||||||||||||||||||||||||||||||||||||
| None | ||||||||||||||||||||||||||||||||||||||||||||||
| Array | ||||||||||||||||||||||||||||||||||||||||||||||
| Programme or List of Programmes | ||||||||||||||||||||||||||||||||||||||||||||||
| BSSA | Study Abroad (DCU Business School) | |||||||||||||||||||||||||||||||||||||||||||||
| BSSAO | Study Abroad (DCU Business School) | |||||||||||||||||||||||||||||||||||||||||||||
| CAPD | PhD | |||||||||||||||||||||||||||||||||||||||||||||
| CAPM | MSc | |||||||||||||||||||||||||||||||||||||||||||||
| CAPT | PhD-track | |||||||||||||||||||||||||||||||||||||||||||||
| ECSA | Study Abroad (Engineering & Computing) | |||||||||||||||||||||||||||||||||||||||||||||
| ECSAO | Study Abroad (Engineering & Computing) | |||||||||||||||||||||||||||||||||||||||||||||
| EEPD | PhD | |||||||||||||||||||||||||||||||||||||||||||||
| EEPM | MEng | |||||||||||||||||||||||||||||||||||||||||||||
| EEPT | PhD-track | |||||||||||||||||||||||||||||||||||||||||||||
| GCDF | Graduate Cert. in Information Technology | |||||||||||||||||||||||||||||||||||||||||||||
| GDF | Grad Diploma in Information Technology | |||||||||||||||||||||||||||||||||||||||||||||
| GTE | Graduate Training Elements (Non Award) | |||||||||||||||||||||||||||||||||||||||||||||
| HMSA | Study Abroad (Humanities & Soc Science) | |||||||||||||||||||||||||||||||||||||||||||||
| HMSAO | Study Abroad (Humanities & Soc Science) | |||||||||||||||||||||||||||||||||||||||||||||
| MEPD | PhD | |||||||||||||||||||||||||||||||||||||||||||||
| MEPM | MEng | |||||||||||||||||||||||||||||||||||||||||||||
| MEPT | PhD-track | |||||||||||||||||||||||||||||||||||||||||||||
| SHSA | Study Abroad (Science & Health) | |||||||||||||||||||||||||||||||||||||||||||||
| SHSAO | Study Abroad (Science & Health) | |||||||||||||||||||||||||||||||||||||||||||||
| Timetable this semester: Timetable for CA664 | ||||||||||||||||||||||||||||||||||||||||||||||
| Date of Last Revision | 28-NOV-08 | |||||||||||||||||||||||||||||||||||||||||||||
| Archives: |
| |||||||||||||||||||||||||||||||||||||||||||||









