Objectifs du cours d aujourd hui. Informatique I : Cours d introduction à l informatique et à la programmation Révisions de la 1 re partie
|
|
- Augustin Lecompte
- il y a 7 ans
- Total affichages :
Transcription
1 Objectifs du cours d aujourd hui Informatique I : Cours d introduction à l informatique et à la programmation Révisions de la 1 re partie Jamila Sam Haroud Laboratoire d Intelligence Artificielle Faculté I&C Nous voici donc arrivés au terme de cette première partie du cours. L objectif de ces quelques transparents est de vous rafraîchir la mémoire en rappelant les principaux points. Nous avons abordé : 1. Introduction à l Informatique 2. Bases de programmation 3. Approfondissements : bases d algorithmique et de structures de données On va se focaliser ici sur les rappels de programmation. Informatique I Cours 13 : Révisions 1 Informatique I Cours 13 : Révisions 2 Qu avons nous vu en programmation? programmer c est décomposer une tâche à automatiser en une séquence d instructions (traitements) et des données Algorithme Traitements S.D.A. Données Variables Expressions & Opérateurs Structures de contrôle Fonctions Portée Chaînes de caractères Tableaux statiques Tableaux dynamiques Structures Pointeurs Entrées/Sorties il faut que vous soyez au clair sur chacune de ces notions : 1. qu est-ce que c est? 2. à quoi ça sert? 3. comment ça s utilise? Informatique I Cours 13 : Révisions 3 FONDAMENTAUX 1. déclarez avant d utiliser variables int i ; vector<double> v ; fonctions prototype double sin(double x) ; bool cherche_valeur(listechainee l, Valeur v) ; 2. modularisez / décomposez / pensez «atomique» (a) conception (qu est ce qu on veut?) (b) implémentation (comment ça se réalise?) (c) syntaxe (comment ça s écrit?) (d) tests (où sont mes fautes, comment pourrais-je les tester?) Informatique I Cours 13 : Révisions 4
2 "Modularisez" : exemple Exemple : affichage d une tour de Hanoï Je veux afficher le jeu c est-à-dire afficher 3 "piliers" c est-à-dire afficher de haut en bas soit vide soit un disque = c est-à-dire savoir afficher un disque afficher un disque c est-à-dire afficher n caractères similaires Informatique I Cours 13 : Révisions 5 Exemple d approche modulaire (2) Supposons qu on ait déjà les objets de base : // un disque sera représenté simplement par sa taille (rayon) typedef unsigned int Disque; // 0 signifiant pas de disque Disque const PAS DE DISQUE(0); typedef Disque Pilier[N]; // un pilier est une pile d au plus N d typedef Pilier Jeu[3]; // le jeu est constitué de 3 piliers On fait alors alors exactement ce qui est écrit plus haut : on commence par spécifier tour à tour ces fonctions void affiche(jeu jeu); void affiche(disque d); void affiche(char c, unsigned int n = 1); puis on écrit simplement ce qu on a conçu. C est simple car on a décomposé la tâche. Sinon c est beaucoup plus compliqué = on peut plus facilement faire des erreurs Informatique I Cours 13 : Révisions 6 Exemple d approche modulaire (3) afficher le jeu = afficher 3 "piliers" = afficher de haut en bas les 3 disques /* * Affiche un jeu * Entrée : le jeu à afficher * */ void affiche(jeu jeu) for (unsigned int i(0); i < N; ++i) // pour toutes les lignes affiche(jeu[0][i]); // affichage d un disque du premier pilier affiche(jeu[1][i]); // second affiche(jeu[2][i]); // troisième cout << endl; Exemple d approche modulaire (4) Afficher un disque soit vide soit n caractères identiques (n = taille du disque) /* * Affiche un disque * Entrée : le disque à afficher * */ void affiche(disque d) if (d == PAS DE DISQUE) affiche(, N-1); cout << ; affiche(, N); else affiche(, N-d); affiche( -, 2*d-1); affiche(, N-d+1); Informatique I Cours 13 : Révisions 7 Informatique I Cours 13 : Révisions 8
3 Exemple d approche modulaire (5) atome de notre décomposition : afficher n caractères /* * Affiche n fois un caractère * Entrée : le caractère à afficher et le nombre de fois * */ void affiche(char c, unsigned int n) for (unsigned int i(0); i < n; ++i) cout << c; Proposition de méthode de révision prendre le tableau synthétique du transparent 3 prendre les fiches résumé et pour chacun des points, se demander si on sait : de quoi ça parle? ce que ça veut dire? l utiliser? se focaliser sur les concepts. Les détails de syntaxe (comment ça s écrit) peuvent être ensuite rapidement retrouvés dans la fiche résumé, si on sait ce qu on cherche (c est-à-dire si on a le concept) Informatique I Cours 13 : Révisions 9 Informatique I Cours 13 : Révisions 10 Un exemple concret Positionnement du problème Supposons qu on nous demande de réaliser un programme qui permette d effectuer la division de polynômes Par exemple, la division de 5X 3 + 4X 2 2X + 3 par 2X 2 + 2X + 1 a pour quotient 2.5X 4.5 et pour reste 9.5X : 5X 3 + 4X 2 2X + 3 = ( 2.5X 4.5) ( 2X 2 + 2X + 1) + 9.5X On nous demande : implémenter la division de polynômes division algorithme fonction polynôme données nouveau type d où déjà : typedef???? Polynome ;??? division(???) ; COMMENT FAIRE? Informatique I Cours 13 : Révisions 11 Informatique I Cours 13 : Révisions 12
4 Structures de données Commençons par les données : c est quoi un polynôme? n + 1 coefficients, si n est le degré du polynôme. Choix de l implémentation? tableau (des coefficients) question : statique ou dynamique au choix prenons dynamique ici. (faîtes le avec des tableaux statiques en exercice) d où : typedef vector<double> Polynome ; Algorithme On passe ensuite à l algorithme. Entrées? 2 polynômes (numérateur et dénominateur)???? division(polynome numerateur, Polynome denominateur) ; Sorties? 2 (autres) polynômes (quotient et reste) Ahhh! comment faire pour avoir 2 sorties? 2 solutions : 1. soit créer une structure regroupant les deux solutions et renvoyer la structure 2. soit les passer en argument de la fonction. Mais comme il seront modifiés (puisque ce sont des résultats), il faut impérativement les passer par référence. Prenons ici le second choix : Polynome& quotient, Polynome& reste) ; Informatique I Cours 13 : Révisions 13 Informatique I Cours 13 : Révisions 14 Pause On arrive donc à (sans les commentaires!) : #include <iostream> #include <vector> using namespace std; typedef vector<double> Polynome; Polynome& quotient, Polynome& reste); int main() return 0; Polynome& quotient, Polynome& reste) Informatique I Cours 13 : Révisions 15 Et l algorithme lui-même? quotient 0 Algorithme (suite) reste numérateur δ degré du reste - degré du dénominateur Tant que δ 0 et reste 0 a coef. de plus haut degré du reste coef. de plus haut degré du dénominateur quotient quotient + a X δ reste reste a X δ dénominateur δ degré du reste - degré du dénominateur Implémentons maintenant l algorithme. C est ici où il faut utiliser à fond l approche modulaire et écrire l algorithme tel quel sans pour l instant se poser de question sur les sous-tâches à effectuer (les "modules") : Informatique I Cours 13 : Révisions 16
5 Implémentation de l algorithme Polynome& quotient, Polynome& reste) quotient = POLYNOME NUL; reste = num; int dq(degre(reste) - degre(denominateur)); while ((dq >= 0) && (reste!= POLYNOME NUL)) met coef(reste[degre(reste)] / denominateur[degre(denominateur)], dq, quotient); soustrait(reste, monomemult(quotient[dq], dq, denominateur)); dq = degre(reste) - degre(denominateur)); Approche modulaire Et seulement maintenant on se préoccupe des choses non encore définies. Qu est ce qui n est pas définit? Polynome& quotien, Polynome& reste) quotien = POLYNOME NUL; reste = num; int dq(degre(reste) - degre(denominateur)); while ((dq >= 0) && (reste!= POLYNOME NUL)) met coef(reste[degre(reste)] / denominateur[degre(denominateur)], dq, quotien); soustrait(reste, monome mult(quotien[dq], dq, denominateur)); dq = degre(reste) - degre(denominateur); Prenons les dans l ordre. Informatique I Cours 13 : Révisions 17 Informatique I Cours 13 : Révisions 18 Descente dans les modules Implémentation modulaire (suite) POLYNOME_NUL : il suffit d écrire ce qu est pour nous le polynôme nul un vector à 1 seul coefficient qui vaut 0 : Polynome const POLYNOME_NUL(1,0) ; void met_coef(double a, int n, Polynome& p) ; À quoi sert cette fonction? à mettre le coefficient a au degré n du polynôme p Heu... mais ne pourrait-on pas simplement écrire p[n]=a? void met coef(double a, int n, Polynome& p) while (degre(p) < n) p.push back(0.0); p[n] = a; int degre(polynome p) ; renvoit le degré du polynôme. Pas de difficulté particulière ici : int degre(polynome p) return p.size()-1 ; avec les tableaux statiques : oui (si n est compatible avec la taille max. des tableaux) mais avec les tableaux dynamique : non! car on n est pas sûr que la taille de p soit suffisante ( ) pour y mettre un élément en place n C est justement ce que cette fonction doit faire! Informatique I Cours 13 : Révisions 19 Informatique I Cours 13 : Révisions 20
6 Implémentation modulaire (suite) void soustrait(polynome& p, Polynome q) ; doit implémenter p = p - q pour les Polynomes Il s agit donc grosso-modo de soustraire les coefficients de q aux coefficients de p. Mais il faut faire attention au degrés des polynômes : être sûr que l on a effectivement des coefficients avant des les manipuler (comme pour met_coef) En remarquant qu après cette opération le degré de p sera au moins égal à celui de q, il suffit de faire while (degre(p) < degre(q)) p.push_back(0) ; qui ajoute les 0 nécessaires en "haut" du polynôme p Implémentation modulaire (suite) Par ailleurs, dans un polynôme, le coefficient de plus haut degré est par convention toujours non nul. On n écrit pas 0X 2 + 3X + 2 mais 3X + 2. Or ce genre de choses (coef. nul au plus haut degré) peut se produire lors d une soustraction. Il faut donc s assurer d enlever ces 0 inutiles. void simplifie(polynome& p) ; D où finalement le code : void soustrait(polynome& a, const Polynome& b) // a = a-b // garantit que le degré de a (résultat) est au moins le while (degre(a) < degre(b)) a.push back(0); for (int i(0); i <= degre(b); ++i) a[i] -= b[i]; Informatique I Cours 13 : Révisions 21 // garantit la bonne forme du polynome a simplifie(a); Informatique I Cours 13 : Révisions 22 Implémentation modulaire (suite) Implémentation modulaire (suite) void simplifie(polynome& p) ; garantit donc qu un polynôme est bien formé (pas de coefficient de plus haut degré nul) void simplifie(polynome& p) while ((!p.empty()) && (p[degre(p)] == 0.0)) p.pop back(); if (p.empty()) p.push back(0.0); Enfin pour finir, la fonction Polynome monome_mult(double a, int deg, Polynome p) ; multiple p par le monôme ax deg et retourne le résultat Polynome monomemult(double scal, int n, Polynome const& p) Polynome resultat(0); // prévoit la place pour augmenter de n le degré de p for (int i(0); i < n; ++i) resultat.push back(0); for (int i(0); i <= degre(p); ++i) resultat.push back(p[i] * scal); return resultat; Informatique I Cours 13 : Révisions 23 Informatique I Cours 13 : Révisions 24
7 Un exemple concret (ouf!) Bon je vais m arrêter là, car le plus dur est fait. Il reste à utiliser nos fonctions, par exemple en demandant à l utilisateur de rentrer des polynômes, Il faudrait aussi afficher les résultats. Je vous laisse faire cela en guise d exercice. Pour résumé, nous sommes arrivé au code suivant : #include <iostream> #include <vector> using namespace std; typedef vector<double> Polynome; Polynome const POLYNOME NUL(1,0); int degre(polynome p); Polynome monome mult(double coef, int deg, Polynome p); void simplifie(polynome& p); void met coef(double a, int n, Polynome& p); void soustrait(polynome& p, Polynome q); Polynome& quotient, Polynome& reste); int main() return 0; Informatique I Cours 13 : Révisions 25 void met coef(double a, int n, Polynome& p) while (degre(p) < n) p.push back(0.0); p[n] = a; Informatique I Cours 13 : Révisions 26 int degre(polynome p) return p.size()-1; void soustrait(polynome& a, Polynome const& b) // a = a-b // garantit que le degré de a (résultat) est au moins le degré while (degre(a) < degre(b)) a.push back(0); void simplifie(polynome& p) while ((!p.empty()) && (p[degre(p)] == 0.0)) p.pop back(); if (p.empty()) p.push back(0.0); Polynome monomemult(double scal, int n, Polynome const& p) Polynome resultat(0); for (int i(0); i < n; ++i) resultat.push back(0); for (int i(0); i <= degre(p); ++i) resultat.push back(p[i] * scal); return resultat; Informatique I Cours 13 : Révisions 27 for (int i(0); i <= degre(b); ++i) a[i] -= b[i]; // garantit la bonne forme du polynôme a simplifie(a); Polynome& quotient, Polynome& reste) quotient = POLYNOME NUL; reste = num; int dq(degre(reste) - degre(denominateur)); while ((dq >= 0) && (reste!= POLYNOME NUL)) met coef(reste[degre(reste)] / denominateur[degre(denominateur)], dq, quotient); soustrait(reste, monome mult(quotient[dq], dq, denominateur)) dq = degre(reste) - degre(denominateur)); Informatique I Cours 13 : Révisions 28
8 optimisations Remplacer les passages de Polynome par valeur par des Polynome const& Exemple : void division(polynome const& numerateur, Polynome const& denominateur, Polynome& quotient, Polynome& reste); Ceci évite la copie à chaque appel. On peut mettre degre() comme inline. (Rappel : cela se fait au niveau du prototype.) inline int degre(polynome const& p) return p.size()-1 ; Informatique I Cours 13 : Révisions 29
Programmation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailIntroduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un
Plus en détailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailIntroduction au pricing d option en finance
Introduction au pricing d option en finance Olivier Pironneau Cours d informatique Scientifique 1 Modélisation du prix d un actif financier Les actions, obligations et autres produits financiers cotés
Plus en détail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailLambda! Rémi Forax Univ Paris-Est Marne-la-Vallée
Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée forax at univ-mlv dot fr - ParisJUG Java.next() - Mars 2012 What Else? Lambda == Inner class? Java a des lambdas depuis la version 1.1 Exemple utilisant
Plus en détailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailBrefs rappels sur la pile et le tas (Stack. / Heap) et les pointeurs
Brefs rappels sur la pile et le tas (Stack / Heap) et les pointeurs (exemples en C) v1.11 - Olivier Carles 1 Pile et Tas Mémoire allouée de manière statique Mémoire Allouée Dynamiquement variables locales
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailLe langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie
Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailet Programmation Objet
FACULTE POLYTECHNIQUE DE MONS Service d Informatique et Programmation Objet Mohammed Benjelloun 2 ème Bachelier Année académique 2008-2009 Table des matières Avant-propos--------------------------------------------------------------------------
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailSeance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu.
Seance 2: Complétion du code de jeu. (durée max: 2h) Mot clé const et pointeurs: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Implémentez jeu_recupere_piece
Plus en détailCours de Programmation Impérative: Zones de mémoires et pointeurs
Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailAnalyse de sécurité de logiciels système par typage statique
Contexte Modélisation Expérimentation Conclusion Analyse de sécurité de logiciels système par typage statique Application au noyau Linux Étienne Millon UPMC/LIP6 Airbus Group Innovations Sous la direction
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailC++ Programmer. en langage. 8 e édition. Avec une intro aux design patterns et une annexe sur la norme C++11. Claude Delannoy
Claude Delannoy Programmer en langage C++ 8 e édition Avec une intro aux design patterns et une annexe sur la norme C++11 Groupe Eyrolles, 1993-2011. Groupe Eyrolles, 2014, pour la nouvelle présentation,
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailIntroduction à l algorithmique et à la programmation M1102 CM n 3
Introduction à l algorithmique et à la programmation M1102 CM n 3 DUT Informatique 1 re année Eric REMY eric.remy@univ-amu.fr IUT d Aix-Marseille, site d Arles Version du 2 octobre 2013 E. Remy (IUT d
Plus en détailLe prototype de la fonction main()
Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme
Plus en détailIntroduction à l héritage en C++
Algorithmique/Langage 1ère année Introduction à l héritage en C++ Yacine BELLIK IUT d Orsay Yacine.Bellik@iut-orsay.fr 1 Bibliographie Ce cours est basé sur le livre suivant : Programmer en C++, 5ème édition
Plus en détail1 Lecture de fichiers
Programmation 1 Cours n 6 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot 1 Lecture de fichiers Un fichier est une suite de caractères mémorisés sur le disque dur de la machine dans un endroit
Plus en détailPrincipes. 2A-SI 3 Prog. réseau et systèmes distribués 3. 3 Programmation en CORBA. Programmation en Corba. Stéphane Vialle
2A-SI 3 Prog. réseau et systèmes distribués 3. 3 Programmation en CORBA Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle 1 Principes 2 Architecture 3 4 Aperçu d utilisation
Plus en détailNotions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détail30.avr.10 Présentation miniprojet. 9.mars.10 Cours 3 4.mai.10 Cours C++ 1. 16.mars.10 Cours 4 11.mai.10 Cours C++ 2
2ème partie de cours: 23.fév.10 Cours 1 20.avr.10 TEST 24.fév.10 TP1 21.avr.10 miniprojet 26.fév.10 TP réserve 23.avr.10 miniprojet 2.mars.10 Cours 2 27.avr.10 Présentation miniprojet 3.mars.10 TP2 28.avr.10
Plus en détailLes processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détail1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 4 : Fonctions La construction de fonctions dans un langage de programmation permet aux
Plus en détailPlan Pédagogique du cours
Plan Pédagogique du cours Module: Programmation Orientée Objet Section : informatique Niveau : 3 ème niveau (gestion, industriel, réseau) Volume Horaire : 22,5 heures Cours Intégrés + 45 Travaux Pratiques
Plus en détailInformatique III: Programmation en C++
Informatique III: Programmation en C++ Listes haînées Lundi 9 Janvier 2006 1 2 Introdution Les listes hainées permettent de stoker un nombre d objets qui n a pas besoin d être spéifié a priori. Rajouter
Plus en détailINFO-F-105 Language de programmation I Séance VI
INFO-F-105 Language de programmation I Séance VI Jérôme Dossogne Année académique 2008 2009 Un grand merci à Yves Roggeman pour ses relectures et remarques des codes et commentaires qui ont contribuées
Plus en détailProgrammation système en C/C++
Programmation système en C/C++ Jean-Baptiste Vioix (jb.vioix@free.fr) LE2I - ENESAD http://jb.vioix.free.fr 1-41 Programmation en C/C++ sous Unix Il existe des très nombreux outils de développement sous
Plus en détailCours 1: Java et les objets
Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/
Plus en détailCHAPITRE V. Recherche et tri
Cherchez et vous trouverez,... car qui cherche trouve. Matthieu 7 7-8 et Luc 11 9-10 CHAPITRE V Recherche et tri Objectif. Comprendre les techniques de base pour organiser des données ordonnées. Ce chapitre
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
Plus en détailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailOS Réseaux et Programmation Système - C5
OS Réseaux et Programmation Système - C5 Rabie Ben Atitallah rabie.benatitallah@univ-valenciennes.fr RPC - XDR Rappel RPC: Remote Procedure Call Besoin d un environnement de haut niveau pour le développement
Plus en détailChapitre 2. Classes et objets
Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailTD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting
IUT Bordeaux 1 2005-2006 Département Informatique Licence Professionnelle ~ SI TD Objets distribués n 3 : Windows XP et Visual Studio.NET Introduction à.net Remoting Partie 1 : l'analyseur de performances
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailLe langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailProgrammation en C/C++
INSA de Lyon Département Génie Electrique Module IF1,IF3,IF4 Programmation en C/C++ Thomas Grenier Nicolas Ducros Tanneguy Redarce Lyon, le 3 mars 2015 2 / 63 Table des matières 1 Développement en C++
Plus en détailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
Plus en détailM2-Images. Rendu Temps Réel - OpenGL 4 et compute shaders. J.C. Iehl. December 18, 2013
Rendu Temps Réel - OpenGL 4 et compute shaders December 18, 2013 résumé des épisodes précédents... création des objets opengl, organisation des données, configuration du pipeline, draw,... opengl 4.3 :
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailProgrammation stochastique
Programmation stochastique (Partie 1) IFT-6512 Hiver 2008 Présentation succinte COIN-OR? COmputational INfrastructure for Operations Research. Préalablement, COIN-OR tenait pour Common Optimization INterface
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailGestion mémoire et Représentation intermédiaire
Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,
Plus en détailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détail#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; };
#include #include struct cell int clef; struct cell suiv; ; / longueur. pc->suiv est l abréviation de (pc).suiv. pour cette fonction comme pour les suivantes, on donne, lorsqu il existe
Plus en détailLangage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289
Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts
Plus en détailCette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :
Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens
Plus en détailDépartement Automatisation et Informatisation Année 2005-2006. Programmation en C++ Institut des Sciences et Techniques de l Ingénieur d Angers
Département Automatisation et Informatisation Année 2005-2006 Programmation en C++ Institut des Sciences et Techniques de l Ingénieur d Angers 1 Bertrand Cottenceau 1. Introduction du cours de C++...3
Plus en détailINF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
Plus en détailEtude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons
Plus en détail