TD0 - Rappels

Acquis du programme 1 ère année Analyser et modéliser : un problème, une situation ; Imaginer et concevoir : une solution algorithmique modulaire, utilisant des méthodes de programmation, des structures de données appropriées pour le problème étudié ; Traduire : un algorithme dans un langage de programmation moderne et généraliste ; Spécifier : rigoureusement les modules ou fonctions ; Évaluer, contrôler, valider : des algorithmes et des programmes ; Communiquer : à l’écrit ou à l’oral, une problématique, une solution ou un algorithme, une documentation.

Architecture des ordinateurs : Von Neumann Processeur

Système d’exploitation ? Environnement de développement à savoir utiliser – Création, Edition, Gestion, Exécution, Arrêt forcé et Débogueur Python et Scilab

Représentation des nombres Pourquoi utiliser le binaire ? Nombres entiers Nombres réels ConversionPythonScilab Décimal vers binairebindec2bin Binaire vers décimalint(.,2)bin2dec Décimal vers hexadécimalhex

Représentation des nombres Exo sur nombres Variable : zone mémoire de l’ordi., on peut y stocker une valeur, y accéder et la changer, elle est désignée par un nom de variable. Dépassement de capacité ? Qu’est-ce qui est limitant ? Précision et arrondis.

Représentation Les listes : séquence d’objets séparés par des virgules, le tout encadré par des crochets. – Tableaux – De nombreuses méthodes déjà existantes – Fonction len(…) Conversion possibles entre les types de données. Les matrices peuvent donc être définies par des listes.

Algorithmique Algorithme : procédure permettant de résoudre un problème, écrite de façon suffisamment détaillée pour pouvoir être suivie sans posséder de compétence particulière ni même comprendre le problème que l’on est en train de résoudre. Programme : traduction d’un algorithme dans un langage particulier, à la fois interprétable par la machine et compréhensible par l’homme. C’est un assemblage d’instructions, regroupées dans le code source. Son parcours est appelé flot d’exécution. Si on demande un algorithme : doit être écrit « à la main en français ».

Algo Ex création programme et création de 3 types de boucles. – Instructions conditionnelles – Boucles conditionnelles – Boucles inconditionnelles Variables itérables, range(), Toujours vérifier/démontrer la terminaison d’une boucle Utilisation d’un invariant de boucle

Fonctions def nom_fonction (par1, par2) : """ Commentaires """ corps de la fonction return (si on veut un retour de la fonction) Beaucoup de fonctions prédéfinies!

Variables Globales et locales

Complexité La complexité d’un algorithme donne une information sur son comportement vis-à-vis des données.