Department of Information & Communication Systems Engineering
University of the Aegean
SCHOOL OF ENGINEERING

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
 
Διακριτά Μαθηματικά ΙΙ

Title: Διακριτά Μαθηματικά ΙΙ
Lesson Code: 321-2450
Semester: 2
ECTS: 5
Theory Hours: 3
Lab Hours: 2
Faculty: Leros Asimakis
 
Content outline

Combinatorial analysis; orderings, permutations, combinations. Graphs: basic definitions and theorems. Summation formulas and relevant approximation techniques. Generating functions; applications in summations and combinatorics. Solution of linear difference equations. Introduction to the analysis of algorithms.

 
Learning outcomes

Solve elementary combinatorial problems

Use combinatorial arguments in proofs

Solve linear difference equations

Use linear difference equations to calculate the complexity of recursive algorithms

 
Prerequisites

Calculus

 
Basic Textbooks

1. Κ. Rosen. «Διακριτά μαθηματικά και εφαρμογές τους», Εκδόσεις Α. Τζιόλα & Υιοί, 2008, Γ. Βουτσαδάκης, Λ. Κυρούσης, Χ. Μπούρας, Π. Σπυράκης.
2. «Διακριτά μαθηματικά – Ενιαίο», Γ. ΔΑΡΔΑΝΟΣ - Κ. ΔΑΡΔΑΝΟΣ Ο.Ε, 2008.
3. C.L. LIU. «Στοιχεία Διακριτών Μαθηματικών», Ιδρυμα Τεχνολογίας & Ερευνας-Πανεπιστημιακές Εκδόσεις Κρήτης, 2009.

 
Learning Activities and Teaching Methods

5 in-class quizzes

Final written exam

Activity Workload
Lectures 36 hrs
Recitation 26 hrs
Personal study 34 hrs
Quizzes 3 hrs
Final exam 3 hrs
Total 102 hrs (5 ECTS)

 

 
Assessment/Grading Methods

5 in-class quizzes

Final written exam

 
Language of Instruction
Greek, English (for Erasmus students)
 
Μode of delivery

Weekly class meetings

Weekly recitations (devoted mostly to problem solving)



Home | Contact

University Of The Aegean

SCHOOL OF ENGINEERING
Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017