DISCRETE MATHEMATICS

Course Information
TitleΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ / DISCRETE MATHEMATICS
CodeNCO-01-04
FacultySciences
SchoolInformatics
Cycle / Level1st / Undergraduate
Teaching PeriodWinter
CoordinatorJohn Paparrizos
CommonNo
StatusActive
Course ID40002911

Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)

Registered students: 457
OrientationAttendance TypeSemesterYearECTS
GENIKĪ KATEUTHYNSĪCompulsory Course117

Class Information
Academic Year2018 – 2019
Class PeriodWinter
Faculty Instructors
Weekly Hours5
Class ID
600121189
Course Type 2016-2020
  • Background
Course Type 2011-2015
General Foundation
Mode of Delivery
  • Face to face
Digital Course Content
Language of Instruction
  • Greek (Instruction, Examination)
  • English (Examination)
Learning Outcomes
he goal is the introduction to fundamental notions and techniques of discrete mathematics, which constitute the basis for almost all theoretical courses, with applications ranging from network design to databases. In this sense, students acquire fundamental mathematical tools in Computer Science. 
General Competences
  • Apply knowledge in practice
  • Adapt to new situations
  • Work autonomously
  • Advance free, creative and causative thinking
Course Content (Syllabus)
Basic elements of Propositional and Predicate Logic, Proof Techniques, Number Systems - Basic Elements of Number Theory, Sets, Functions - Relations, Recurrences, Sums and Asymptotic Notation, Basic Elements of Counting - Combinations and Permutations of Objects, Discrete Probability, Graphs and Trees.
Keywords
Propositional Logic, Predicate Logic, Combinatorics, Relations, Probability, Graphs
Educational Material Types
  • Notes
  • Slide presentations
  • Book
Use of Information and Communication Technologies
Use of ICT
  • Use of ICT in Course Teaching
Course Organization
ActivitiesWorkloadECTSIndividualTeamworkErasmus
Lectures39
Reading Assigment72
Tutorial26
Written assigments70
Exams3
Total210
Student Assessment
Description
Written exams on the covered material with emphasis on topics taught after the mid-term exams (book, lecture notes, presentations, exercises) (50-60% of the final grade). A mid-term exam on topics that have been covered until this point (20-30% of the final grade). Comprehension exercises every two weeks (20-30% of the final grade).
Student Assessment methods
  • Written Exam with Multiple Choice Questions (Summative)
  • Written Exam with Short Answer Questions (Summative)
  • Written Exam with Problem Solving (Formative, Summative)
  • Mid-term exams (Summative)
Bibliography
Course Bibliography (Eudoxus)
1. Ε.Σ. Αγγελής και Γ.Λ. Μπλέρης. Διακριτά Μαθηματικά. Εκδόσεις Τζιόλα. 2003. 2. K.H. Rosen. Διακριτά Μαθηματικά και Εφαρμογές τους. 5η Έκδοση, Εκδόσεις Τζιόλα, 2009.
Additional bibliography for study
1. D.E. Ensley και J.W. Crawley. Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns and Games. Wiley, 2006. 2. R.L. Graham, D.E. Knuth και O. Patashnik. Concrete Mathematics. Addison-Wesley, 1988.
Last Update
15-06-2016