The instructor described: Random and probabilistic techniques play an important role in modern computer science, and their applications range from combinatorial optimization and machine learning to communication networks and secure protocols. The main areas covered by this course include: an introduction to probability and algorithms, common probabilistic algorithms, artificial intelligence and probabilistic algorithms. How concepts and techniques of discrete probability play important and interesting roles in the design and analysis of algorithms and systems in computer science and artificial intelligence. The study of specific applications drawn from workload balancing in distributed systems, random routing in matrices, stochastic algorithms problems in computational geometry, digital fingerprints (fingerprinting), general factorization problems, zero-knowledge proofs, probabilistic method, proof of primality, and random number generation. The importance of probabilistic analysis and stochastic algorithms in all areas of computer science. The concepts, tools, and basic techniques of probability theory for solving many problems in computer science, examples of associative structures and proofs of existence, random algorithms, sampling, and the project of the course.
Credit hours: 3
Objectives of the course :
The main objective of this course is to provide an understanding of the power and effectiveness resulting from the application of probability in the theory of algorithms; however, an equally fundamental objective is to highlight the diversity of the ways in which probability plays a central role. The planned objectives include:
• Understanding the difference between probabilistic and deterministic algorithms.
• Identifying the issues that probabilistic techniques apply to.
• Application of selected fundamental probabilistic techniques to real-world problems.
• Participation in the design of systems using probabilistic algorithms and experience learning.
Course outputs :
1. Knowledge and understanding:
1.1. Understanding basic probabilistic algorithms.
1.2. Acquisition of knowledge representation and argumentation techniques.
2. Skills:
2.1. Analysis of real-world problems using probabilistic tools.
2.2. Applying probabilistic algorithms to solve problems.
3. Values:
3.1. Solving a problem collectively through a project.
This website uses special cookies to ensure ease of use, improve your browsing experience, and clarify the terms and policies related to About user privacy. By continuing to browse this website, you acknowledge that you accept the use of cookies and the terms of the Privacy Policy