•      About OUHK     

  •      Admissions     

  •      Schools & LiPACE     

  •     Administration    

  •      Library     

  •     Research    

  • Registration

     Distance Learning Homepage  Credit exemptions  Finances  Registration
    Discrete Structures
    COMP S263
      More information: Course Guide
    Discrete Structures
    Course Start Date
    Aut 2019
    Course Level
    Middle
    Length in Terms
    2 terms
    Credits
    10
    Language
    English
    Fees ($) (including lab fees)
    11,700
    Future Terms
    Aut 2020
    Quota and Schedule
    Course
    Start Date
    Course Level Length in Terms Credits
    Language
    Fees ($)
    (including lab fees)
    Future Terms
    Aut 2019
    Middle 2 terms 10
    English
    11,700
    Aut 2020

    Course Coordinator: Dr Kelvin Lee, BS, DipEd (CUHK); MPhil, PhD (HKUST)

    Course Developer: The Open University, UK, Course Team

    COMP S263 is primarily designed for students who intend to specialize in computing. It is an introductory course covering essential formal and theoretical concepts needed for further study of computing. The course covers fundamentals of computer science, such as specification and abstraction in code, data structures, data types and classes. The course then moves on to efficiency and proof of correctness of programs, providing a basis for formal methods of software development. The course includes an introduction to formal logic. Mathematical ideas (such as sets and functions) are introduced where they help to clarify computing concepts.

    Aims
    This course aims to:

    • Provide students with knowledge of code, data types, data structures and classes;

    • Enable students to write code in classes;

    • Develop students’ knowledge and understanding of important data structures;

    • Introduce formal logic as a means to write specifications and prove program correctness;

    • Equip students to analyse the efficiency of algorithms.

    Contents
    This course covers the following topics:

    • Data: Form and function, introduction to code, data types, and introduction to classes

    • Important data structures and their associated classes: Logo-like graphics class, sequence-based collection classes, sets, and binary trees

    • Introduction to formal logic and aspects of databases

    • Recursion: Analysis of algorithms and proof of correctness

    Learning support
    There will be about ten tutorial meetings throughout the course.

    Assessment
    There will be four assignments and a final examination.

    Online requirement
    This course is supported by the Online Learning Environment (OLE). You can find the latest course information from the OLE. Through the OLE, you can communicate electronically with your tutor and the Course Coordinator as well as other students. To access the OLE, students will need to have access to the Internet. The use of the OLE is required for the study of this course.

    Equipment
    A PC-compatible computer ready for connecting to the Internet is essential. The minimum configuration of the computer is:

    • IBM compatible PC with an x86 CPU or equivalent

    • 256 MB RAM

    • Hard disk

    • CD-ROM drive

    • Sound card with speakers

    • Internet access

    You need to be familiar with the basic use of a computer.

    Software
    You should have English Windows with Microsoft Word. Some other software will be provided or downloaded from the Internet. Familiarity with word-processing software is required. Besides, experience in using the Internet and World Wide Web is highly recommended.

    If you cannot access the Internet for some reason, make sure that someone can access it for you.

    Set book(s)
    There are no set books for this course.

    Students with disabilities or special educational needs
    The audio and visual components of this course may cause difficulties for students with hearing or vision impairments. You are encouraged to seek advice from the Course Coordinator before enrolling on the course.

    Accessibility | Privacy policies | Terms and policies | Webmaster
    © 2019 by The Open University of Hong Kong. All Rights Reserved.
    Site Map Site map
    About OUHK
    President's Message
    Vision & Mission
    History
    Strategic Plan
    Governance & Organization
    Principal Officers
    Honorary Graduates & University Fellows
    Facts & Figures
    Publications
    Administration
    Educational Technology and Development Unit
    Facilities Management Unit
    Finance Unit
    Human Resources Unit
    Information Technology Unit
    Library
    Mainland and International Affairs Office
    OUHK Shenzhen Office
    Public Affairs Unit
    Quality Assurance Office
    Registry
    Research Office
    Student Affairs Office
    Admissions
    Research Postgraduate Programmes
    Postgraduate Programmes
    Postgraduate Programmes (Part-time)
    Undergraduate Programmes
    Undergraduate Programmes (Part-time)
    Sub-degree Programmes
    Sub-degree Programmes (Part-time)
    Continuing Professional Development (CPD) Programmes
    Programmes from LiPACE
    Annual Review 2017-2018
    Choose your study programme
    Events Calendar
    Giving to OUHK
    Implementation of a unified academic calendar
    Information for
    Prospective Students
    Current Students
    Alumni
    Tutors
    Staff
    Media
    Jockey Club Home Health Watch Programme
    Library
    Media coverage
    Motto: Disce, Progredere, Crea
    Open Learning Resources
    iTunes U
    Knowledge for All
    OpenLink
    OUHK Great Speakers Series
    Policies
    Accessibility
    Privacy policies
    Terms and policies
    Research
    Research Office (RO)
    IRITS  IROPINE  IIBG   PSPRC  RIBILT  RIDCH
    RGC Funded Projects
    Institutional Repository
    Other Funded Research Projects
    Staff Publications
    Research Degree Programmes
    External Research Funding
    Internal Research Funding
    External Funding for Development Project
    Schools and LiPACE
    School of Arts and Social Sciences
    Lee Shau Kee School of Business and Administration
    School of Education and Languages
    School of Nursing and Health Studies
    School of Science and Technology
    Li Ka Shing Institute of Professional and Continuing Education (LiPACE)
    Site Search
    Social Media
    Facebook
    YouTube Channel
    Student Life & Support
    Students' Achievements
    Switch on to e-materials
    Useful Information
    Adverse weather arrangements
    Campus location
    Job Openings
    Contact us
    Telephone: (852-2711-2100)
    Facsimile: (852-2715-0760)
    Email: info@ouhk.edu.hk
    View the videos of Full-time Face-to-face Undergraduate Programme selected seminars
    Web for All
    Webmaster
    Back To Top