Algorithme et optimisation ​

XXX

<p>L'activité <i>« I410A Algorithmique et optimisation »</i>, destinée aux
étudiants en première année de master ingénieur industriel en informatique à
l'<a href="https://www.vinci.be/fr-be/ecam">ECAM Brussels Engineering
School</a> (ECAM), concerne le <b>design d'algorithmes et l'optimisation
logicielle</b>. Le cours commence par expliquer comment aller du problème à
un algorithme pour le résoudre et ensuite à un programme qui peut être
exécuté pour résoudre des instances concrètes du problème.</p>

<p>J'ai commencé à donner ce cours en 2018 et je suis actuellement en train
de le donner pour la troisième fois. Le cours est donné en anglais, mais
tout le matériel est disponible en français et
<a href="/teaching/ecam/algopti/">en anglais</a>.</p>


<h2>Documents</h2>

<ul>
  <li>Informations générales sur le cours</li>
  <li>
  <a href="/files/ecam/general/ECAM-Evaluation-Par-Competence-Slides.pdf">
  Évaluation par les compétences <img src="/images/pdf.png" width="16"
  height="16" alt="PDF"></a></li>
  <li>Grille de compétences à acquérir</li>
</ul>


<h2>Théorie</h2>

<ul>
  <li>Séance 1 : Du problème à la solution à l'aide d'algorithmes et
  programmes</li>

  <li>Séance 2 : Modélisation et résolution de problème</li>

  <li>Séance 3 : Paradigme de design d'algorithmes</li>

  <li>Séance 4 : Introduction à la calculabilité</li>

  <li>Séance 5 : Algorithmes à connaitre pour les développeurs</li>

  <li>Séance 6 : Algorithmes sur les chaines de caractères</li>

  <li>Séance 7 : Algorithmes sur les graphes</li>

  <li>Séance 8 : Transformer l'information avec les codes correcteurs
  d'erreurs, la compression et le chiffrement</li>

  <li>Séance 9 : Langage : DFA, grammaire et expression régulière</li>

  <li>Séance 10 : Compilateur et traducteur</li>

  <li>Séance 11 : Optimisation de code</li>

  <li>Séance 12 : Optimisation de base de données</li>

  <li>Séance 13 : Optimisation du réseau</li>

  <li>Séance 14 : Profilage, évaluation de performance et algorithme
  hybride</li>
</ul>