ALGO1 : Introduction à l'algorithmique

• Magistère d'Informatique de Rennes - ENS Rennes - Année 2019/2020
• Intervenants :
  • Cours : Lilian Besson
  • Travaux dirigés : Raphaël Truffet

---

Information à propos de ce cours

C'est en ligne, sur cette page (https://perso.crans.org/besson/teach/info1_algo1_2019/).

• Liste des notebooks : cette page (https://perso.crans.org/besson/teach/info1_algo1_2019/notebooks/), sur NBViewer (passif), sur Binder (interactif), et sur Google Colab.

Liste de notebooks

Cours 1 : Introduction + File de priorité

• CoursMagistral_1.ipynb
• (aussi en python et en HTML)

Cours 2 : Structures de données pour un ensemble

• CoursMagistral_2.ipynb
• (aussi en python et en HTML)

Cours 3 : Diviser pour régner

• CoursMagistral_3.ipynb
• (aussi en python et en HTML)

Cours 4 : Graphes, et parcours en profondeur

• CoursMagistral_4.ipynb
• (aussi en python et en HTML)

Cours 5 : Parcours en largeur

• CoursMagistral_5.ipynb
• (aussi en python et en HTML)

Cours 6 : Algorithmes gloutons

• CoursMagistral_6.ipynb
• (aussi en python et en HTML)

Cours 7 : Programmation dynamique

• CoursMagistral_7.ipynb
• (aussi en python et en HTML)

Cours 8 : Flots

• CoursMagistral_8.ipynb
• (aussi en python et en HTML)

Je rédigerai moins pour les cours suivants.

Cours 9 : Programmation linéaire

• CoursMagistral_9.ipynb
• (aussi en python et en HTML)

Cours 10 : Algorithmes de recherche de solutions

• Je n'ai rien rédigé pour ce cours

Examen terminal : tri cocktail et autres problèmes

• Correction_examen_ALGO1_2019.ipynb
• (aussi en python et en HTML)

---

1. How to read these documents?

1.a. View the notebooks statically 📝

• Either directly in GitHub: see the list of notebooks;
• Or on nbviewer.jupiter.org: list of notebooks.

1.b. Play with the notebooks dynamically 💥

Anyone can use the mybinder.org website (by clicking on the icon above) to run the notebook in her/his web-browser. You can then play with it as long as you like, for instance by modifying the values or experimenting with the code.

Note: Only the Python kernel is supported on the MyBinder interface!

---

2. Requirements to run the notebooks locally?

All the requirements can be installed with pip and by running a few python -m ... commands.

Note: if you use Python 3 instead of Python 2, you might have to replace pip and python by pip3 and python3 in the next commands (if both pip and pip3 are installed).

2.a. Jupyter Notebook and IPython

sudo pip install jupyter ipython

It will also install all the dependencies, afterward you should have a jupyter-notebook command (or a jupyter command, to be ran as jupyter notebook) available in your PATH:

$ whereis jupyter-notebook
jupyter-notebook: /usr/local/bin/jupyter-notebook
$ jupyter-notebook --version  # version >= 4 is recommended
4.2.1

---

💁 More information?

• More information about notebooks (on the documentation of IPython) or on the FAQ on Jupyter's website.
• More information about mybinder.org: on this example repository.

📜 License ?

All the notebooks in this repository are published under the terms of the MIT License (file LICENSE.txt). © Lilian Besson, 2019.