1 / 12

TD0 - Rappels

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é ;

malachi-hubbard
Download Presentation

TD0 - Rappels

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TD0 - Rappels

  2. 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.

  3. Architecture des ordinateurs : Von Neumann Processeur

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

  5. Représentation des nombres • Pourquoi utiliser le binaire ? • Nombres entiers • Nombres réels

  6. 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.

  7. 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.

  8. 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 ».

  9. 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

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

  11. Variables • Globales et locales

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

More Related