School of Mathematical & Computer Sciences Dept of Computer Science



Download 0.6 Mb.
Page8/19
Date03.05.2017
Size0.6 Mb.
1   ...   4   5   6   7   8   9   10   11   ...   19

Year 2, Semester 1




Course Code:

F28DA

Course Title:

Data Structures & Algorithms


Course Co-ordinator:

Phil Trinder, Lilia Georgieva

Pre-requisites:

F27SB2 Software Development 2 or equivalent

Aims:

  • To introduce core algorithms and data structures used in a wide range of applications in Computer Science

  • To further develop skills in algorithm and data structure design, and the development of medium sized programs




Syllabus:

    • Algorithm and data structure topics including: advanced trees, string processing, graphs, hash tables

    • Algorithm/data structure choice, design and deployment




Learning Outcomes:

Subject Mastery

Understanding, Knowledge and Subject-Specific Skills


  • Ability to analyse and hence choose suitable algorithms and data structures for a given problem

  • To design and implement medium sized programs based on a range of standard algorithms and data structures and making appropriate use of libraries

  • Understanding the distinction between abstract Algebraic Data Type (ADT) properties and concrete ADT realisations

  • Appreciation of need for integration of multiple ADTs in substantial programs

  • Appreciation of efficiencies/reassurances from ADT reuse




Learning Outcomes::

Personal Abilities:

Cognitive skills, Core skills and Professional Awareness


  • To be able to critically analyse and hence choose suitable algorithms and data structures for a given problem

  • To be able to convey the advantages and disadvantages of alternative data structures and algorithms

  • To develop practical problem-solving skills in the context of programming

  • To be able to plan & execute a substantial software




Assessment Methods:


Assessment:

Examination: (weighting – 100%)



Re-assessment:

Examination: (weighting – 100%)







Course Code:

F28IT

Course Title:

Internet & Communications


Course Co-ordinator:

Hamish Taylor, Peter King

Pre-requisites:

F27CS Introduction to Computer Systems, F27SA Software Development 1 or equivalent

Aims:

  • Appreciate the structure, organisation and standards of Internet and some key applications such as web and email

  • Impart basic design and application development skills for the web

  • Understand basic data communication protocols and routing techniques in computer networks

Syllabus:

Internet and some Applications

Network types, distributed computing models, Internet - bodies, IP addresses and DNS; socket programming;

E-mail – MIME, SMTP; Web – data formats and presentation - HTML, XHTML, DOM, CSS, DHTML, web page design;

Simple client and server web programming - JavaScript, CGI, servlets, active web server pages (JSP, PHP).


Data Communications

Introduction, history, switching methods, and architecture

Data transparency, error detection, synchronous and asynchronous transmission

Data link protocols, sliding windows, flow control; Network layer protocols



Learning Outcomes:

Subject Mastery

Understanding, Knowledge and Subject-Specific Skills
Knowledge of Internet and some major applications

  • Understanding of what Internet is and how it is structured and organised

  • Knowledge of nature of Web, E-mail and DNS as major Internet applications

  • Know how to design and develop simple client and server web applications

Broad and integrated knowledge and understanding of computer networks



  • Basic understanding of different computer network architectures, Internet, ISO 7 Layer model

  • Detailed knowledge of circuit switching, message switching and packet switching

  • Understanding of the need for protocol specification

  • Basic knowledge of sliding window protocols, routing protocols, and transport protocols

Learning Outcomes::

Personal Abilities:

Cognitive skills, Core skills and Professional Awareness
Professional Development

  • Appreciation of role of standards and guidelines in networking and its applications

  • Appreciation of good practice HCI norms governing accessibility & presentation design in web applications

Practical Expertise



  • Ability to analyse and explain basic issues relating to Internet, web and networking technologies

  • Practice in ICT, numeracy and report writing, team working

Assessment Methods:


Assessment:

Examination: (weighting – 100%)



Re-assessment:

Examination: (weighting – 100%)


BSc Computer Systems



Download 0.6 Mb.

Share with your friends:
1   ...   4   5   6   7   8   9   10   11   ...   19




The database is protected by copyright ©sckool.org 2020
send message

    Main page