Data Structures and Algorithms equals Programming module (AC22007)

On this page
Credits

20

Module code

AC22007

Organisation

About the Module

 

"The best way to learn how to design good software is to design good software"

Applied Computing is about the design and implementation of original and imaginative solutions to meet the needs of users, and about communicating these solutions in a professional way.

AC12001 builds on the skills and knowledge you have gained in AC11001. The course aims to provide you with further experience in designing and implementing software, and give you further opportunities to communicate the results effectively and professionally. It does this by introducing and developing more advanced data structures and algorithms, and gives you the opportunity to apply these skills in a team project.

By the end of the course you will:

 

  • obtain further experience with the skills developed in AC11001 - programming, use of basic computer tools to develop programs, and transferable skills
  • have an understanding of the more commonly used data structures and algorithms
  • have knowledge of how these data structures and algorithms may be used in program design and implementation
  • gain experience in team work through an end of course project.

Credit Rating

There are 20 Scotcat points available on this module.

Module Timetable

Week Topics Covered
1 Linked Lists
2 Stacks
3 Queues
4 Sets
5 Recursion
6 Consolidation week
7 Binary Trees
8 Project work
9 Project work
10 Project work
11 Project Presentations / Revision
12  
13  

Assessment and Coursework

Coursework counts for 50% of the final module mark.
The final degree exam counts for 50% of the final module mark.
Tutorial(s) count for 0 of the final module mark.

Resource List

A module handbook will be provided electronically containing worksheets and practical labsheets. It is up to you to take your own notes in class. Copies of any lecture overheads the lecturers use will be made available on Blackboard, with the handbook, and practical sheets.

Any books which you found helpful for AC11001 will also be helpful for AC12001. In addition, in the field of data structures and algorithms, there are many books about. The books mentioned below are some suggestions, but please browse in the library, and in bookshops. John Smith bookshop next to the College Shop on campus, Waterstones (Ottakars) in the city centre and Borders (near the bus station) all have reasonable selections of computing books, as do the major online booksellers.