COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
12 mar. 2013 pré et post conditions. • Structures algorithmiques fondamentales: . • Implantation des algorithmes dans un langage de programmation. • ...
Algorithmique et programmation
le cours d'Informatique est devenu obligatoire pour la majorité des sections de la l'algorithme mais aussi le programme Fortran correspondant avec ...
Algorithmique & programmation en langage C - vol.1 - Archive
1 fév. 2019 Ce document constitue le support de cours écrit pour différents enseignements d'algorithmique et de programmation en langage C donnés à la ...
Informatique et Algorithmique avec le langage Python
Une constante est une variable dont la valeur ne doit pas changer au cours de l'exécution du programme. Par convention on la nomme en MAJUSCULES. Exemple :.
Cours de lalgorithmique et programmation: Licence SMI- S2
Les algorithmes sont anciens ! ? Les algorithmes ne sont pas nés avec l'informatique : ?L'algorithme d'
Cours dAlgorithmique - Florent Hivert
Retenir. Un programme est une suite d'instructions permettant à une système informatique d'exécuter une tâche donnée écrit dans un langage de programmation
Algorithmique et Programmation
Un algorithme traduit dans un langage compréhensible par l'ordinateur chaîne de caractères...
Notes de cours Module Informatique I Cours TD et TP de 28h
https://www.emi.ac.ma/belouadha/assets/doc/AlgorithmiqueSup.pdf
Algorithmes et langage C
l'ordre prévu par le programme) et mémorise tous les résultats Le terme algorithme est employé en informatique pour décrire une méthode de résolution.
Algorithmique & Programmation
28 jui. 2019 Le programme de ce cours est organisé autour six thématiques (Plan d'études. 2018) : • Présentation de l'environnement informatique (système d' ...
COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE - unicefr
Implantation des algorithmes dans un langage de programmation Introduction au test unitaire boîte noire Algorithmes fondamentaux de recherche recherche d’un élément parcours tri Avoir une première notion des performances des algorithmes utilisés
Cours d'algorithmique et programmation 1
Informatique L’informatique est le domaine d’activité scienti?que technique et industriel concernant le traitement automatique de l’information via l’exécution des programmes informatiques par des machines : des systèmes embarqués des ordinateurs des robots des automates etc – http:// wikipedia org/wiki/informatique
Département Mesures Physiques
Informatique et Algorithmique
avec le langage Python CoursSabine MARDUEL, révisions Laurent POINTAL
DUT Mesures Physiques - semestre 2
Table des matières
Programme du module.......................................................3I - Algorithmes, instructions et langages
1) L'algorithmique.........................................................5
2) Langages de programmation.................................6
a) Langages machine..............................................6 b) Langages évolués : de "haut niveau".............63) Le langage python....................................................6
a) Utilisation de python.........................................6 a.1) L'interpréteur python appelé aussi a.2) L'éditeur de programmes (ou éditeur de scripts)...........................................................7 a.3) Installation de python sur votre ordinateur personnel.......................................84) Les instructions.......................................................10
a) Instructions simples........................................10 b) Instructions composées..................................10 b.1) Instruction conditionnelle si................10 b.2) Instruction de boucle pour...................11 b.3) Instruction de boucle tant que............11 II - Variables, données et opérateurs............................131) Variables et afectation de données....................13
2) Nommage des variables........................................14
a) Les constantes...................................................153) Les types de données.............................................15
a) Expression litérale des données..................164) Déclaration et initialisation d'une variable......16
5) Le transtypage ou conversion de type..............17
6) Les opérateurs.........................................................17
III - Les programmes python - les modules................191) Exemples..................................................................19
a) Exemple 1 - calculs..........................................19 b) Exemple 2 - graphisme...................................192) Suivre l'exécution d'un programme : le tableau
de suivi..........................................................................193) Tester un programme : le jeu d'essais................20
4) Présenter un module : en-tête, commentaires,
résultats d'exécution...................................................20 IV - Les fonctions : utilisation........................................231) Importation de fonctions prédéfnies depuis des
2) Fonctions d'aide......................................................24
3) Fonctions d'entrée et sortie..................................24
4) Appeler une fonction prédéfnie.........................25
5) Valeur retournée par une fonction.....................25
V - Les booléens et l'instruction conditionnelle if.....271) Le type booléen.......................................................27
a) Opérateurs de comparaison...........................27 b) Opérateurs sur les booléens..........................27 c) Tables de vérité.................................................28 c.1) Opérateur NON (not en python).........28 c.2) Opérateur ET (and en python)............28 c.3) Opérateur OU (or en python)..............282) Algèbre de Boole et logique booléenne.............28
a) Opérateurs NON, ET, OU...............................29 b) Propriétés...........................................................29 b.1) Propriétés de NON.................................29 b.2) Propriétés de ET.....................................29b.3) Propriétés de OU....................................29b.4) Distributivité...........................................29
b.5) Lois de De Morgan.................................29 c) Autres portes logiques....................................303) L'instruction conditionnelle if.............................30
VI - Les séquences - l'instruction de boucle for.........311) Boucle for.................................................................31
a) Syntaxe...............................................................312) Séquences ou types itérables...............................31
a) Générateur range.............................................32 b) Les listes.............................................................32 b.1) Opérations et syntaxes de base...........32 b.2) Listes en compréhension......................35 c) Les chaînes de caractères...............................36 d) Le tuple...............................................................37 e) Autres types itérables......................................37 e.1) Dictionnaire.............................................37 e.2) Ensemble..................................................38 e.3) Erreurs......................................................38 VII - L'instruction de boucle while................................391) Principe.....................................................................39
2) Difcultés.................................................................40
a) Éviter les résultats faux à la sortie de la b) Éviter les boucles infnies..............................41 b.1) Conseils & astuces.................................423) Boucle while ou boucle for ?...............................43
VIII - Les fonctions : créer des sous-programmes.....451) Défnir une fonction..............................................45
2) Exemples...................................................................45
3) Le programme principal.......................................46
4) Paramètres d'une fonction....................................48
5) Appeler une fonction.............................................48
a) Les arguments remplacent les paramètres.48 b) Ordre des arguments.......................................49 c) Paramètres "optionnels" avec une valeur par6) Portée des variables...............................................49
7) Fonctions récursives..............................................50
8) Méthodes..................................................................51
IX - Organisation des applications en plusieurs
a) Défnition d'un module...................................53 b) Utilisation d'un module..................................53 c) Renommage de noms importés.....................54 X - Les fchiers...................................................................551) Ouvrir un fchier.....................................................55
2) Fermer un fchier....................................................56
3) Ecrire dans un fchier............................................56
4) Lire un fchier..........................................................57
a) Boucle de lecture..............................................58 b) Lecture avec bloc gardé..................................585) Organisation des fchiers sur disque..................59
a) Nommage...........................................................59 b) Arborescence....................................................59 c) Séparateur de noms dans l'arborescence....59 d) Notion de répertoire courant........................59 e) Chemins de fchiers.........................................60 XI - Les exceptions............................................................611) Capture des exceptions.........................................61
2) Traitement des exceptions....................................61
3) Signalisation d'erreur : levée d'exception.........63
XII - Programmation Orientée Objet............................651) Utilisation des objets.............................................65
2) Création de familles d'objets... les classes........65
XIII - Le module matplotlib............................................691) Utilisation.................................................................69
XIV - Annexes....................................................................711) Webographie...........................................................71
2) Bibliographie...........................................................71
3) Codes hexadécimaux.............................................72
4) Priorité des opérateurs..........................................72
5) Récapitulatif des opérateurs booléens...............73
6) Diférences entre Python 2 et Python 3............73
Programme du module3
Programme du module
Programme pédagogique national (PPN) du DUT Mesures Physiques : I - Algorithmes, instructions et langages informatiques5 I - Algorithmes, instructions et langages informatiques1) L'algorithmique
Un algorithme est une suite fnie d'instructions, écrites en langage naturel, qui peuvent être exécutées les unes à la suite des autres pour résoudre un problème.L'algorithme ne dépend pas du langage de programmation dans lequel il sera traduit, ni de la machine qui exé-
cutera le programme. Exemples d'algorithmes mis en oeuvre " naturellement » tous les jours : recete de cui-
sine, notice de montage d'un appareil, tri de nombres par ordre croissant, recherche dans un annuaire ; et d'al-
gorithmes déjà vu en cours : calcul de la factorielle d'un nombre entier, résolution d'une équation du second
degré...Un algorithme peut aussi être représenté sous forme graphique, on parle d'organigramme (ou d'ordino-
gramme).Exemple d'organigramme : validation d'un semestre
Un programme informatique (appelé aussi "application") est une traduction de l'algorithme dans un langage de programmation.L'ordinateur peut alors exécuter le programme pour obtenir le résultat voulu. Il exécute les instructions de
l'algorithme les unes à la suite des autres.6I - Algorithmes, instructions et langages informatiques
2) Langages de programmation
a) Langages machineLes microprocesseurs des ordinateurs travaillent sur des données binaires 0/1, appelées des bits, que l'on
regroupe par octets (groupe de 8 bits). Chaque famille de processeurs comprend un jeu d'instructions (d'opéra-
tions qu'il peut réaliser) avec une représentation binaire propre. Exemple en langage binaire x86 d'un programme calculant et 4+501010101 10001001 11100101 10000011 11101100 00010000 11000111 01000101 11110100
00000100 00000000 00000000 00000000 11000111 01000101 11111000 00000101 00000000
00000000 00000000 10001011 01000101 11111000 10001011 01010101 11110100 10001101
00000100 00000010 10001001 01000101 11111100 10001011 01000101 11111100 11001001
11000011
Comme le binaire est difcilement lisible, on utilise très souvent la représentation hexadécimale (un chifre
de 0 à f représente 4 bits - voir Codes hexadécimaux page 72), voici la représentation du même programme
sous cete forme :55 89 e5 83 ec 10 c7 45 f4 04 00 00 00 c7 45 f8 05 00 00 00 8b 45 f8 8b 55 f4 8d 04 02
89 45 fc 8b 45 fc c9 c3
b) Langages évolués : de "haut niveau"De très nombreux langages informatiques existent1. Les langages " assembleurs » sont ceux qui sont les plus
proches de ce que comprennent les processeurs, ils représentent les opérations exécutables et leurs options
sous forme textuelle compréhensible (pour peu qu'on en apprenne le sens).Voici quelques exemples de langages de programmation (dont vous avez probablement déjà entendu parler) :
Nom du langageApparu en
Assembleur1950
Basic1964
Pascal1970
C1973C++1983
Python1991
Java1994
3) Le langage python
C'est un langage objet, de nouvelle génération, pseudo-interprété, portable. Il est libre, ouvert, gratuit. De nom-
breuses " bibliothèques " sont disponibles sur internet. L'auteur de ce langage est Guido van Rossum.
Son aspect proche de l'algorithmique fait qu'il a été choisi en de nombreux endroits pour l'enseignement. Mais
Python est aussi utilisé dans le " monde réel » pour des applications : moteur de recherche Google, Youtube,
laboratoires de recherche (CNRS, INRIA, Universités...), agences spatiales (NASA...), jeux vidéo, cinéma,
fnance, etc. Il est entre autres utilisé dans de nombreuses entreprises pour de l'informatique d'instrumentation
(collecte et analyse de données). a) Utilisation de pythonOn peut utiliser python depuis une fenêtre de terminal (ou console) ou bien, on peut passer par un environ-
nement de développement (IDE - Interactive Development Environment) c'est à dire un éditeur de texte
muni de diférentes fonctions pour faciliter la programmation.Nous utiliserons principalement l'environnement de développement Pyzo (mais il existe beaucoup d'autres
environnements de développement comme IPython/Jupyter, WingIDE, PyCharm, etc). Précédemment nous
utilisions IDLE, qui a l'avantage d'être installé par défaut avec Python sous Windows (sous Linux il faut géné-
ralement installer un paquet logiciel complémentaire, et sous MacOS X c'est plus compliqué2).Dans tous les cas, il y a deux façons de travailler avec python : l'interpréteur et l'éditeur.
1 - Voir par exemple htps://fr.wikipedia.org/wiki/Liste_de_langages_de_programmation
2 - Voir les indications sur htps://www.python.org/download/mac/tcltk/
quotesdbs_dbs22.pdfusesText_28[PDF] fiche maternelle algorithme imprimer- pdf documents
[PDF] Fiche enseignant ALGORITHMES NIVEAU : GRANDE SECTION
[PDF] Algorithme et numération - Académie de Nancy-Metz
[PDF] L 'atelier des petites chenilles en PS Etape 1 - académie de Caen
[PDF] reproduire une suite algorithmique - Accueil DSDEN 22
[PDF] Rappels : Tableaux et Matrices
[PDF] N°96 - spécial mouvement intra 2016pub - Snes
[PDF] Algorithmique et programmation : les bases (Algo) Corrigé
[PDF] TP7 : le théor`eme du point fixe en action sous MATLAB
[PDF] Séance de travaux pratiques n° 1
[PDF] simulations, algorithmes en probabilités et statistique(s) au - Apmep
[PDF] Loi de Bernoulli et loi binomiale, cours, première S - MathsFG - Free
[PDF] Probabilités, simulation et algorithmique (pour TI)
[PDF] Algorithmes et programmation en Pascal TD corrigés - Limuniv-mrsfr