LCSCI4212 Discrete Structures Course Descriptor

Course Overview

This course introduces discrete structures that form the foundation of computer science. Learning starts with an understanding of mathematical notation, logic, and sets. Students then study proof techniques, combinatorics (counting), probability, asymptotic notation, recurrences, and an introduction to graph theory. By the end of this course, students will have become familiar with a number of discrete structures that are used throughout computer and data science.

Learning Outcomes

On successful completion of the course, students will be able to:

Knowledge and Understanding

Subject Specific Skills

Transferable and Employability Skills

Teaching and Learning

This course has a dedicated Virtual Learning Environment (VLE) page with a syllabus and range of additional resources (e.g. readings, question prompts, tasks, assignment briefs, discussion boards) to orientate and engage students in their studies.

The scheduled teaching and learning activities for this course are:

• Lectures/labs. 40 scheduled hours – typically including induction, consolidation or revision, and assessment activity hours:
  • Version 1:All sessions in the same sized group, or
  • Version 2: most of the sessions in larger groups; some of the sessions in smaller groups

Faculty hold regular ‘office hours’, which are opportunities for students to drop in or sign up to explore ideas, raise questions, or seek targeted guidance or feedback, individually or in small groups.

Students are to attend and participate in all the scheduled teaching and learning activities for this course and to manage their directed learning and independent study.

Indicative total learning hours for this course: 150

Assessment

Both formative and summative assessment are used as part of this course, with purely formative opportunities typically embedded within interactive teaching sessions, office hours, and/or the VLE.

Summative Assessments

Further information about the assessments can be found in the Course Syllabus.

Feedback

Students will receive formative and summative feedback in a variety of ways, written (e.g. marked up on assignments, through email or the VLE) or oral (e.g. as part of interactive teaching sessions or in office hours).

Indicative Reading

Note: Comprehensive and current reading lists are produced annually in the Course Syllabus or other documentation provided to students; the indicative reading list provided below is for a general guide and part of the approval/modification process only.

• Harriet Fell and Javed Aslam. 2017. Discrete Structures. Cognella Academic Publishing
• Kenneth H. Rosen. 2019. Discrete Mathematics and its Applications (8th edition). McGraw-Hill.

Indicative Topics

Note: Comprehensive and current topics for courses are produced annually in the Course Syllabus or other documentation provided to students; the indicative topics provided below are used as a general guide and part of the approval/modification process only.

• Computing (i.e., number representations, circuits, and logic)
• Combinatorics (i.e., sets, counting, and probability)
• Algorithmic analysis (i.e., sequences, series, sums, recurrences, induction, and growth of functions)
• Graph algorithms