Part 1: Basic Concepts - Axioms
• Introduction
• Sets and set algebra
• Sample space, events, operations with events
• Probabilistic models, statistical regularity
• Properties of relative frequency
• Mathematical probability, axioms of probability, properties
• Conditional probability and multiplication rule
• Total probability and Bayes' rule
• Independence
• Elements of combinatorial analysis and sampling Part 2: Discrete Random Variables
• Definition of a random variable (r.v.)
• Probability mass function
• Discrete distributions: Uniform, Bernoulli, Binomial, Geometric, Poisson
• Functions of random variables
• Mean, variance, moments
• Multidimensional random variables, joint distributions
• Conditional probability function, multiplication rule, independent random variables Part 3: Continuous Random Variables
• Probability density function
• Cumulative distribution function
• Continuous distributions: Uniform, Exponential, Gaussian
• Multidimensional continuous random variables
• Conditional distributions and conditional moments
• Bayes' rule and signal detection
• Calculating the probability density function of a function g(X) of the random variable X
• Covariance and correlation coefficient Part 4: Limit Theorems
• Moment generating functions
• The weak law of large numbers
• The central limit theorem
• Basic concepts of stochastic processes
Learning Outcomes
Knowledge: Having attended and successfully completed the course, the student has acquired a comprehensive mathematical foundation in Probability Theory, which is essential for the analysis and study of random phenomena and is one of the key components of Data Science. Understanding: Having attended and successfully completed the course, the student has understood the fundamental concepts of probabilities (probabilistic laws, conditional probability, multiplication rule, total probability, Bayes' theorem, independence), as well as discrete and continuous random variables and distributions. Application: Having attended and successfully completed the course, the student is capable of understanding and applying innovative techniques to practical problems in detection, classification, and decision-making across various engineering fields such as data analysis, acoustics, biomedical engineering, satellite remote sensing, telecommunications, image, sound, and video analysis, and astrophysics. Analysis: Having attended and successfully completed the course, the student is capable of performing probabilistic analysis and modeling of data originating from various sources (scientific instruments, social networks, economic measurements, etc.). Synthesis: Having attended and successfully completed the course, the student is capable of integrating data processing techniques and designing statistical methods based on probabilistic models to extract information from scientific measurements. Evaluation: Having attended and successfully completed the course, the student is capable of attending advanced data analysis courses, comparing the performance of different signal processing methods using measurable performance criteria, and evaluating the efficiency of state-of-the-art algorithms.
Student Performance Evaluation
Specific details on grading can be found on the course’ s website
The courses of the Computer Science Department are designated with the letters "CS" followed by three decimal digits. The first digit denotes the year of study during which students are expected to enroll in the course.
First Digit
Advised Year of Enrollment
1,2,3,4
First, Second, Third and Fourth year
5,6
Graduate courses
7,8,9
Specialized topics
Code
Computer Science Area
A1
Computer architecture and microelectronics
A2
Computer systems, parallel and high performance computing
A3
Computer security and distributed systems
A4
Computer networks, mobile computing, and telecommunications
B1
Algorithms and systems analysis
B2
Databases, information and knowledge management
B3
Software engineering and programming languages
B4
Artificial Intelligence and machine learning
C1
Signal processing and analysis
C2
Computer vision and robotics
C3
Computer graphics and human-computer interaction
C4
Βioinformatics, medical informatics, and computational neuroscience
The following pages contain tables (one for each course category) summarizing courses offered by the undergraduate studies program of the Computer Science Department at the University of Crete. Courses with code-names beginning with "MATH" or "PHYS" are taught by the Mathematics Department and Physics Department respectively at the University of Crete.