Algorithmique Appliquée avec Python

Algorithmique Appliquée

Ce cours d’Algorithmique Appliquée est à destination des premières années de BTS SIO SISR. Il a initialement été écrit en 2021.

Objectifs

Le premier objectif de ce cours est d’introduire les étudiants aux fondamentaux de l’algorithmique et de la recherche opérationnelle. Ces outils sont communs à tous les langages des programmation et constituent le socle du développement logiciel.

Le second objectif de ce cours est l’enseignement d’un langage de programmation simple, intuitif et puissant : Python. Plutôt que d’utiliser un langage abstrait de plus haut niveau - comme c’est souvent le cas dans le milieu de la recherche - nous allons utiliser directement un véritable langage de programmation. Le premier avantage est la capacité à exécuter concrètement les algorithmiques étudiés, ce qui simplifie leur compréhension. Le second avantage est la possibilité d’utiliser ce langage de programmation industriel dans les entreprises dans lesquelles les étudiants effectuent leur stage et/ou alternance.

Intérêt

Les étudiants en BTS SIO SISR ont un intérêt particulier à étudier l’algorithmique et à maîtriser au moins un langage de programmation. En effet, les entreprises sont de plus en plus organisées en mode DevOps, qui est un mode de fonctionnement matriciel qui réunit les experts IT (Ops) avec les experts en développement logiciel (Dev) au sein d’une même équipe. Les étudiants en BTS SIO SISR sont amenés le plus souvent à devenir des experts en réseau/IT. A ce titre, ils devront collaborer le plus efficacement possible avec des développeurs, et donc comprendre leur métier.

Par ailleurs, un expert IT est souvent amené à automatiser des tâches. Python est un langage de programmation très populaire dans ce domaine.

Prérequis

Aucune connaissance en programmation, développement logiciel, algorithmique ou Python n’est requise.

Ce cours d’Algorithmique Appliquée s’inscrit dans le cadre du module de mathématiques. Aussi, ce cours fait le choix assumé d’utiliser de nombreux exemples et exercices issus de l’algèbre.

Dans ce cadre, les étudiants doivent avoir des connaissances en :

  • Calcul matriciel.
  • Analyse de fonctions polynomiales, logarithmiques et exponentielles.
  • Théorie des ensembles.
  • Optionnellement, algèbre de Boole.

Environnement technique

Ce cours utilise principalement les langages, outils et technologies suivants :

  • Python 3.9.
  • Jupyter Notebook.
  • Visual Studio Code.
  • Scratch.

Licence

Le contenu du cours, aux exceptions mentionnées en (1), est sous licence Creative Commons 4.0 Attribution Non Commercial (CC BY-NC 4.0).

En résumé, cela signifie que vous êtes libres de :

  • partager - copier et redistribuer le matériel sous n’importe quel média et format,
  • adapter - remixer, transformer et créer du nouveau matériel,

sous les conditions suivantes:

  • attribution - vous avez l’obligation de mentionner un crédit approprié, fournir un lien vers la licence et indiquer si des modifications ont été effectuées. Vous pouvez le faire de n’importe quelle manière, sauf d’une manière qui suggèrerait que l’auteur original approuve ou soutienne votre projet ou vous-même.
  • non-commercial - vous ne pouvez pas utiliser le matériel dans un objectif commercial.
  • pas d’autre restriction - vous n’avez pas le droit d’appliquer des mesures juridiques ou technologiques qui empêcheraient quiconque de faire ce que la licence permet.

Pour plus d’informations, merci de bien vouloir vous reporter à la description légale officielle.

(1) Les contenus, images et logos extérieurs ne sont pas sous licence CC BY-NC 4.0 et ne peuvent pas être réutilisés sans l’accord préalable explicite de leur(s) auteur(s) et/ou ayant(s)-droit(s) originaux. Quelques exemples non-exhaustifs :

  • Le logo du langage de programmation Python.
  • Le logo du langage de programmation Scratch.
  • Le logo de Jupyter Notebook.
  • Le logo de Binder.
  • Le logo de la Chambre du Commerce et de l’Industrie (CCI).
  • Les images et le logo d’Anjou Vélo Vintage.
  • Le plan du centre de Saumur en 1814.
  • Les images issues de Wikipedia et Wikimedia.

Remerciements

Merci à :

  • Mr MOREAU Philippe et l’équipe pédagogique de la CCI de Saumur pour leur confiance.
  • Mme MANNESSIER Cindy pour ses relectures.

RGPD

Aucune donnée n’est collectée sur ce site.