https://info.cours.lecalvar.fr/sae-s6/s5/algo/index.html Presentation & objectives Welcome to the part of the course on algorithmics! In this block, you will study how to solve problems using algorithmic solutions, i.e., series of operations that, when applied, compute a solution to the problem, pretty much like following a cooking recipee to make a cake. In addition to writing algorithms, we will also study some properties of algorithms, such as complexity or termination. Indeed, it is important to be able to characterize these properties, either to be able to compare algorithms together (e. Hugo en https://info.cours.lecalvar.fr/sae-s6/s5/algo/session1/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session1/index.html Duration1h15 + preparation Presentation & objectives The objective of this session is to introduce the basic concepts of algorithmics. It is a mandatory first step to students discovering these fields, and also a useful reminder for the others to ensure we all use the same terminology. In particular, we will study fundamental algorithmic statements (loops, conditionals), and also the concepts of constants and variables. At the end of the session, you should know how to write a simple algorithm to solve a given problem, using all the elements listed above. https://info.cours.lecalvar.fr/sae-s6/s5/algo/session2/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session2/index.html Duration2h30 + preparation Presentation & objectives To solve a problem of a given size, it may be necessary to solve subproblems of smaller sizes, and then to aggregate the intermediate results to get the final result. Recursive algorithms do just that, by describing the operations to perform on a small part of data, before going to the next part through self-call. In this session you will study situations, often characterised by the nature of the data structures, where algorithmic solutions are naturally expressed in a recursive way. https://info.cours.lecalvar.fr/sae-s6/s5/algo/session3/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session3/index.html Duration2h30 + preparation Presentation and objectives Software are often a matter of data management. In addition to basic data types studied during the programming session 2 that allow to store one value only, more complex data structures will be manipulated in this session. Different strategies to store and manipulate data will be discussed, especially in terms of data management operations and computation cost. Before the class Technical requirements To be able to start working on the activity, you should meet the following requirements: https://info.cours.lecalvar.fr/sae-s6/s5/algo/session4/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session4/index.html Duration2h30 + preparation Properties of algorithms TODO Attention! Session pas encore reprise pour mettre en forme le contenu. Presentation and objectifs You are certainly not the first developer to face your current problem. It certainly means that several solutions to solve it have already been envisaged. How to compare them and to select the most appropriate one? This is the central question addressed in session 5. In addition, you will learn how to write tests and document your code to ensure its reusability. https://info.cours.lecalvar.fr/sae-s6/s5/algo/session5/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session5/index.html Duration2h30 + preparation Advanced algorithmics TODO Attention! Session pas encore reprise pour mettre en forme le contenu. Presentation and objectives Many problems can be solved in an algorithmic way. After several decades of searching for efficient algorithmic solutions, some families of techniques have emerged. New problems are usually nothing more than special cases of old and well-known problems. This session will introduce you to a number of existing algorithmic strategies together with the problem solving situations where they apply. https://info.cours.lecalvar.fr/sae-s6/s5/algo/session6/index.html Mon, 01 Jan 0001 00:00:00 +0000 https://info.cours.lecalvar.fr/sae-s6/s5/algo/session6/index.html Duration2h30 + preparation Introduction to artificial intelligence TODO Attention! Session pas encore reprise pour mettre en forme le contenu. Presentation and objectives Here are the slides used to introduce them. Note that the articles provide more details than the slides, which should be seen as introductory material. Thus, you have to come back to the articles between sessions: Slides of the session. You can verify your understanding of these articles here: