DISCRETE MATHEMATICS

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

Programme of Study: Undergradute Studies - School of Informatics (2015-today)

Registered students: 258
OrientationAttendance TypeSemesterYearECTS
Core CoursesCompulsory Course117

Class Information
Academic Year2015 – 2016
Class PeriodWinter
Faculty Instructors
Weekly Hours5
Class ID
600004869
Type of the Course
  • Background
Course Category
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
Lectures391.3
Reading Assigment722.4
Tutorial260.9
Written assigments702.3
Exams30.1
Total2107
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