Maintenant Intermédiaire Examen
Questionnaire
d’autoévaluation
en algorithmique
et programmation
Je ne sais pas faire
Je sais faire avec mes documents
Je sais faire seul(e)
Je ne sais pas faire
Je sais faire avec mes documents
Je sais faire seul(e)
Je ne sais pas faire
Je sais faire avec mes documents
Je sais faire seul(e)
Représentation de l’information
Réaliser à la main un changement de base (par ex base 10 vers 2
et base 2 vers 16) d’un nombre entier
Expliquer pourquoi les calculs en virgule flottante sont faux
Expliquer comment est codée une image, ce qu’est un format
d’image
Connaître la différence entre une image vectorielle et une image
matricielle
Algorithmique : généralités
Écrire en langage courant une affectation, un test et une boucle
Choisir le bon type / la bonne structure de donnée (booléen
nombre entier, à virgule, liste...) pour un problème donné
Traduire un algorigramme en Python
Découper un exercice en fonctions indépendantes les plus générales
possibles
Choisir sans erreur les entrées et les sorties d’une fonction à partir
de l’énoncé du problème
Algorithmique : les classiques
Rechercher le plus petit élément d’une liste
Trier une liste
Sommer ou faire le produit des éléments d’une liste
Programmation Python / Pratique
Utiliser un environnement de développement (idle, Wing IDE,
iep...) pour taper et exécuter un programme
Programmer rapidement et proprement le calcul des termes d’une
suite définie par récurrence
Trouver les bonnes documentations (documentation officielle Py-
thon, tutoriels, forums...)
Tester de manière extensive et intelligente un programme person-
nel pour vérifier son bon fonctionnement
Interpréter les messages d’erreur obtenus à l’exécution
Utiliser le shell pour tester des fonctions
Utiliser la fonction help du shell
Manipuler des chaînes de caractères
Faire la différence entre les types modifiables et non-modifiables
Avec un programme d’exemple sous les yeux, être capable de réa-
liser un programme graphique (tracé d’une spirale, ou d’un autre
objet mathématique par exemple).