Courses / Module

Toggle Print

Module DISCRETE STRUCTURES 1

Module code: CS151
Credits: 5
Semester: 1
Department: COMPUTER SCIENCE
International: Yes
Overview Overview
 

First Order Logic and proof strategies for reasoning about programs. Basic set and bag definitions, operations, and properties. Using functions to solve problems: to include definitions of function domain, range, image, composition, identity, inverse, abstraction, application, total & partial functions, injections, bijections & surjections. Reasoning using First Order Logic: truth tables, use of conjunction, disjunction, implication, negations, equivalence rules, assertions, tautologies, contradictions, universal and existential quantifiers. Representing natural language in a formal logic and proving the validity of logical statements using proof by contradiction and natural deduction.

Open Learning Outcomes
 
Open Teaching & Learning methods
 
Open Assessment
 
Open Repeat options
 
Open Timetable
 
Back to top Powered by MDAL Framework © 2016
V5.0.9 - Powered by MDAL Framework © 2016