Académique Documents
Professionnel Documents
Culture Documents
programmation (Info 2)
Premier cours: présentation du module, codage et définition de
l’algorithmique
Matthieu Puigt
Objectifs
Analyser et créer des algorithmes
Traduire un algorithme simple en langage de programmation
Comment y parvenir ?
Cours en ligne :http://www.pise.info/algo/ et
www-lisic.univ-littoral.fr/~puigt/teaching.html
Nombreux exercices corrigés sur pise.info/algo
Suivi des progrès (quiz, devoirs maisons, contrôles, DS)
Consultations (sur RDV)
Travail personnel (préparation des Cours/TD/TP, participation active
durant le cours, relecture des cours après les séances, questions à poser
par mail ou pendant une consultation)
Quiz 10%
Projet et/ou et devoirs maisons 20%
Préparation + Compte-rendus de TP 20%
Devoir surveillé 50%
Plagiat
INTERDIT : Je suis sans pitié pour les tricheurs !
Je suis vraiment sans pitié pour les tricheurs...
Et un brin sadique : attention, je dessine le plan des salles d’examen...
Même si vous n’êtes pas pris pendant le contrôle, trop de similitudes
dans les copies de voisins sera considérée comme de la triche punissant
les dits-voisins)
Un peu d’histoire
Bâtons (homo sapiens, il y a 40000 ans)
Nombres romains (introduction de V, X, L, etc)
Nombres arabes (introduction des chiffres et de
0 notamment)
1 Nombres décimaux :)
2 Nombres binaires
3 Nombres hexadécimaux
http://youtu.be/tZyVKvcvSA4
Voir http://www.pise.info/algo/introduction.htm.
Définition
Un algorithme est une suite d’instructions simples permettant d’obtenir un
résultat espéré si elles sont correctement utilisées.
Exemples : une recette, un mode d’emploi, etc
Contre-exemple : "débrouille-toi" n’est pas un algorithme
Algorithmique et maths
Pas besoin d’être bon en maths pour écrire de bons algorithmes mais les
maths apportent :
"l’intuition" de la résolution du problème (qu’on peut obtenir avec
beaucoup d’expérience)
méthode et rigueur : chaque algorithme doit être vérifié
méthodiquement
ADN et algorithmes
ADN : 4 éléments qui permettent la vie (selon leur nombre et leur
position)
Algorithmes : 4 instructions qui permettent de tout faire :
1 l’affectation de variables
2 la lecture / écriture
3 les tests
4 les boucles
Algorithmique et programmation
Un algorithme est universel
Un programme informatique est une traduction de l’algorithme, dans
un langage donné (avec ses particularités et ses limites)
î Analyser et comprendre un algorithme est donc très important !
Exécuter un algorithme
Un ordinateur n’est pas un objet "magique"... Il est juste beaucoup plus
rapide que l’homme pour exécuter une série de tâches basiques
Vous devez donc vous muer en ordinateur pour faire "tourner" vos
algorithmes.
Une manière simple consiste à créer des tableaux dont chaque colonne
contient une variable, une condition (tests / boucles), ou enfin ce qui
apparaît sur l’écran d’ordinateur.
Quand on teste un algorithme, on devient Terminator : pas de sentiment, pas
de question, on n’exécute que ce qui est écrit dans le pseudo-code (on remar-
que les erreurs et on progresse).
M. Puigt Info 2 – Cours 1 2014–2015 16
Algorithmique : Què és això ? (3)
Ecrire un algorithme
1 Organigramme : simple, en apparence du moins (car vite illisible), et
presque abandonné (car incite à programmation non-structurée à éviter)
2 Pseudo-code : série d’instructions proche d’un vrai langage de
programmation, mais sans les problèmes de syntaxe
Des questions ?