
This module is a continuation of the ASD1 and ASD2 modules from the first year. It begins by introducing the concept of measuring the performance of an algorithm as a means of evaluating its effectiveness. The main search and sorting algorithms are then presented with a comparative study based on complexity. Hierarchical data structures (trees) play an important role in this module. Representation, different types of trees, and their applications are studied. The module also covers hash tables and graph data structures.
- Enseignant: ALI SERIDI
Statistics and probability: Statistics and probability are two complementary aspects of the study of random phenomena. However, they are fundamentally different in nature. Probability theory can be considered a branch of pure mathematics, based on measure theory, which is abstract and completely detached from real-world applications. Applied probability, on the other hand, provides probabilistic models of the behavior of real-world random phenomena. This allows us to make predictions about what will happen before any experiment is actually conducted.
Probability theory is the deductive part of statistics. Its purpose is to give a precise mathematical definition or structure to what has so far been an intuitive concept of randomness. Defining randomness will allow us to make exact probability statements. For example when discussing association, we could only make rough statements in terms of tendencies. Mathematically, probability is a set function which means it is premised on sets. Therefore, we are begining this discussion by explaining the fundamental nature of sets and the basic operations performed on sets and elements as the main ideas behind the probability function.
- Enseignant: ABDELALI EZZEBSA
This course is intended for second-year engineering students. It aims to:
-
provide an introduction to the object-oriented paradigm (principles and mechanisms);
-
develop proficiency in object-oriented concepts;
-
design object-oriented solutions and implement them in Java; and
-
master the basic elements of the Java language.
- Enseignant: OUARDA ZEDADRA
- Enseignant: SALIHA DJENAOUI
