| CODE | CSA2018 | |||||||||
| TITLE | Data Structures and Algorithms 2 | |||||||||
| UM LEVEL | 02 - Years 2, 3 in Modular Undergraduate Course | |||||||||
| MQF LEVEL | Not Applicable | |||||||||
| ECTS CREDITS | 6 | |||||||||
| DEPARTMENT | Intelligent Computer Systems | |||||||||
| DESCRIPTION | In this unit a number of algorithms discussed in Data Structures & Algorithms I, will be treated with a formal analysis of their efficiency. The unit will also introduce more advanced data structures and their associated algorithms. Topics covered are: graphs and their associated searching and traversal algorithms, hashing techniques, statistical algorithms, indexing algorithms, string algorithms, dynamic programming, and game playing. Additional topics related to search technology will be introduced including: basic IR concepts, boolean, vectors, probabilistic and fuzzy ranking models, evaluation of results: precision and recall, TF.IDF. Textbooks: • Mark Allen Weiss, Data Structures and Algorithm Analysis, Benjamin Cummings. • V Aho, J E Hopcroft, J D Ullman, Data Structures and Algorithms. • Cormen, Leiserson, Rivest, Introduction to Algorithms, McGraw Hill. |
|||||||||
| RULES/CONDITIONS | Before TAKING THIS UNIT YOU MUST TAKE CSA1017 | |||||||||
| STUDY-UNIT TYPE | Lecture | |||||||||
| METHOD OF ASSESSMENT |
|
|||||||||
| LECTURER/S | John M. Abela Kristian Guillaumier |
|||||||||
|
The University makes every effort to ensure that the published Courses Plans, Programmes of Study and Study-Unit information are complete and up-to-date at the time of publication. The University reserves the right to make changes in case errors are detected after publication.
The availability of optional units may be subject to timetabling constraints. Units not attracting a sufficient number of registrations may be withdrawn without notice. It should be noted that all the information in the description above applies to study-units available during the academic year 2025/6. It may be subject to change in subsequent years. |
||||||||||