Data Structures and Algorithms equals Programming

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

WeekTopics Covered
1Linked Lists
2Stacks
3Queues
4Sets
5Recursion
6Consolidation week
7Binary Trees
8Project work
9Project work
10Project work
11Project 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.

Module reading list (from Library and Learning Centre)