Tableaux dynamiques avec vector
|
|
- Anatole Boudreau
- il y a 8 ans
- Total affichages :
Transcription
1 Tableaux dynamiques avec vector
2 Tableaux statiques Les tableaux que nous avons vus jusqu'ici sont des tableaux statiques: int tab[3]; Cette forme de tableaux vient du langage C, et est encore très utilisée. Cependant, elle n'est pas très pratique. En particulier: un tableau de cette forme ne connaît pas sa taille. on ne peut pas faire d'affectation globale, par exemple on ne peut pas faire: int T1[3] = {1, 9, 2; int T2[3]; T2 = T1; une fonction ne peut pas retourner de tableaux.
3 La classe vector Le C++ a introduit la classe vector, qui n'a pas ces inconvénients. Un tableau de 3 éléments de type int peut se déclarer ainsi: vector<int> tab(3); on peut accéder aux éléments de tab de la même façon qu'on accéderait aux éléments d'un tableau statique du C: tab[0] = 4; Il faut ajouter la ligne #include <vector> au début du programme pour pouvoir utiliser la classe vector.
4 La classe vector type des éléments vector<int> tab(3); nombre d'éléments attention à ne pas l'oublier. Si on fait: vector<int> tab; le tableau n'a pas d'éléments, et essayer d'accéder à un élément, comme par exemple: tab[0] = 0; générera sans doute un Segmentation fault
5 La classe vector vector<int> tab(3); On peut aussi faire: vector<int> tab(3, 1); pour initialiser tous les éléments du tableau à 1 au moment de la déclaration. et: vector<int> tab2(tab); pour initialiser les éléments de tab2 aux mêmes valeurs que tab. Il suffit de changer int pour changer le type des éléments: vector<double> tab3(5); vector<bool> tab4(128);
6 vector<int> tab(3); La classe vector On peut maintenant connaître le nombre d'éléments de tab en utilisant la fonction size(): int taille = tab.size(); On peut faire des affectations globales, par exemple: tab[0] = 1; tab[1] = 9; tab[2] = 2; vector<int> tab2(3); tab2 = tab;
7 vector en paramètre d'une fonction void initialise(vector<int> & T) { for(int i(0); i < T.size(); ++i) { T[i] = rand() % 100; pas besoin de passer la taille du tableau en paramètre, il suffit d'utiliser la fonction size()... vector<int> tab(3); initialise(tab);
8 vector en résultat d'une fonction vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) {... T[i] = i * i; return T; possible uniquement parce que T est déclaré en vector. Pas possible si T avait été déclaré avec: int T[10]; vector<int> tab = premiers_carres(10);
9 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T;... vector<int> tab = premiers_carres(10);
10 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T; vector<int> tab = premiers_carres(10);
11 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T; 10 T??????????... vector<int> tab = premiers_carres(10);
12 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T; 10 T vector<int> tab = premiers_carres(10);
13 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T;... vector<int> tab = premiers_carres(10);
14 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T;... vector<int> tab = premiers_carres(10); tab??????????
15 vector<int> premiers_carres(int n) { vector<int> T(n); for(int i(0); i < n; ++i) { T[i] = i * i; return T;... vector<int> tab = premiers_carres(10); tab
16 Elements de type string On peut déclarer un tableau dont les éléments sont de type string: vector<string> noms(5); On peut initialiser un élément en faisant par exemple: noms[1] = "Dupont"; et l'afficher en faisant: cout << noms[1] << endl;
17 Accéder à un caractère d'un des éléments vector<string> noms(5); noms[1] = "Dupont"; Rappel: Si mot est déclaré avec: string mot = "Dupont"; char c = mot[2]; met le caractère p dans la variable c. Pour accéder au troisième caractère de noms[1], on fera donc: char c = noms[1][2]; de type string
18 Elements de type vector On peut aussi déclarer un tableau dont les éléments sont eux-même de type vector: vector< vector<double> > M(5);
19 Elements de type vector On peut aussi déclarer un tableau dont les éléments sont eux-même de type vector: vector< vector<double> > M(5); attention à laisser un espace (au moins) entre le premier > et le deuxième >! Si on fait vector< vector<double>> M(5); le compilateur pense que les deux > successifs représentent l'opérateur >> utilisé généralement avec cin
20 Elements de type vector On peut aussi déclarer un tableau dont les éléments sont eux-même de type vector: vector< vector<double> > M(5); M M est un tableau de 5 éléments. Chaque élément est un tableau. Plus exactement, chaque élément est un tableau vide.
21 Initialiser un element de type vector vector< vector<double> > M(5); On peut faire: M M(0) = vector<double>(3); pour initialiser le premier élément à un tableau de 3 éléments.
22 Initialiser un element de type vector vector< vector<double> > M(5); M[0] = vector<double>(3); M[0] est maintenant un tableau de 3 éléments. M M[0][1] est l'élément d'indice 1 du tableau M[0]
23 Tableau de tableaux Si on fait: vector< vector<double> > M(5); M[0] = vector<double>(3); M[1] = vector<double>(2); M[2] = vector<double>(5); M[3] = vector<double>(3); M[4] = vector<double>(2); M on obtient le tableau de tableaux:
24 Tableau de tableaux cas particulier: vector< vector<double> > M(5); for(int i(0); i < 5; ++i) { M[i] = vector<double>(3); M
25 Tableau de tableaux Cas particulier: vector< vector<double> > M(5); for(int i(0); i < 5; ++i) { M[i] = vector<double>(3); M M[i][j] est l'élément d'indice j du tableau d'indice i on peut représenter M plus simplement: M[2][1]
26 Initialiser les éléments à 0 Pour initialiser tous les éléments des tableaux de M, il faut utiliser deux boucles for imbriquées: for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0;
27 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M M[i].s ize()- 1 0???? 1????... 0 i M.size ()-1????
28 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M M[i].siz e()- 1 0???? 1????... 0 i 0 j M.size ()-1????
29 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze()-1 0 0??? 1????... 0 i 0 j M.size ()-1????
30 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze()-1 0 0??? 1????... 0 i 1 j M.size( )-1????
31 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ?? 1????... 0 i 1 j M.size( )-1????
32 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ? 1????... 0 i M.size( )-1???? M[i].size() j
33 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ????... 0 i M.size( )-1???? M[i].size() j
34 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ????... 0 i M.size( )-1????
35 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ????... 1 i M.size( )-1????
36 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ????... 1 i 0 j M.size( )-1????
37 Pas-à-pas for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { M[i][j] = 0; M[i].si M ze() ???... 1 i 0 j M.size( )-1????
38 Affichage: Raisonner sur un exemple Considérons le cas particulier où M.size() vaut 3 et M[i].size() vaut 2: Si l'on fait: for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << endl; M le tableau sera affiché sur une seule longue colonne:
39 Raisonner sur un exemple Si on veut afficher le tableau M avec 3 lignes et 2 colonnes: on pourrait l'afficher sans utiliser de boucles en écrivant: cout << M[0][0] << " " << M[0][1] << endl; cout << M[1][0] << " " << M[1][1] << endl; cout << M[2][0] << " " << M[2][1] << endl;
40 Afficher une ligne avec une boucle L'affichage d'une ligne cout << M[0][0] << " " << M[0][1] << endl; peut se décomposer en: cout << M[0][0] << " "; cout << M[0][1] << " "; cout << endl; qui peut s'écrire avec une boucle for: for(int j(0); j < 2; ++j) { cout << M[0][j] << " "; cout << endl; L'instruction cout << endl; n'est pas contenue dans la boucle. Elle est exécutée après.
41 Afficher plusieurs lignes Pour afficher toutes les lignes, il suffit d'inclure le code qui affiche une ligne: for(int j(0); j < 2; ++j) { cout << M[0][j] << " "; cout << endl; dans une seconde boucle for. Le 0 correspondait au numéro de la ligne à afficher, il faut donc le remplacer par la variable compteur de cette seconde boucle for, ici i: for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl;
42 Généraliser Le cas particulier est valable pour M.size() = 3 et M[i].size() = 2: for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; Le cas général est facile à écrire maintenant: for(int i(0); i < M.size(); ++i) { for(int j(0); j < M[i].size(); ++j) { cout << M[i][j] << " "; cout << endl;
43 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i
44 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 0 j
45 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 0 j
46 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 1 j
47 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 1 j
48 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 1 j
49 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 2 j
50 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i
51 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i
52 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 0 j
53 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M i 0 j
54 Pas-à-pas for(int i(0); i < 3; ++i) { for(int j(0); j < 2; ++j) { cout << M[i][j] << " "; cout << endl; M
55 Tableau de tableaux en résultat d'une fonction vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3);
56 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3);
57 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; 2 3 return resultat;... vector< vector<int> > T = initialise(2, 3);
58 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); resultat for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3);
59 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); resultat for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3);
60 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; resultat return resultat;... vector< vector<int> > T = initialise(2, 3);
61 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; resultat return resultat;... vector< vector<int> > T = initialise(2, 3);
62 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; resultat return resultat;... vector< vector<int> > T = initialise(2, 3);
63 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; resultat return resultat;... vector< vector<int> > T = initialise(2, 3);
64 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat; resultat vector< vector<int> > T = initialise(2, 3);
65 2 3 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat; resultat vector< vector<int> > T = initialise(2, 3);
66 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3);
67 vector< vector<int> > initialise2d(int n, int m) { vector< vector<int> > resultat(n); for(int i(0); i < n; ++i) { resultat[i] = vector<int>(m); for(int j(0); j < m; ++j) { resultat[i][j] = rand() % 100; return resultat;... vector< vector<int> > T = initialise(2, 3); T
68 Exercice Écrire la fonction d'en-tête: vector< vector<char> > triangle(int n) qui retourne un tableau de n tableaux de n éléments chacun, initialisé à:
Cours 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étailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
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é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é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étailGénéralités sur le Langage Java et éléments syntaxiques.
Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques....1 Introduction...1 Genéralité sur le langage Java....1 Syntaxe de base du Langage...
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é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é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é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é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é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é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étailProgrammation 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é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étailProjet ISN - dossier réalisé par Randrianarimanana Stéphanie. Titre du projet : Site de rencontre. le nom de notre site de rencontre : Linkymeet
Projet ISN - dossier réalisé par Randrianarimanana Stéphanie Titre du projet : Site de rencontre le nom de notre site de rencontre : Linkymeet ( tout astérisque* signifie voir annexe) l'équipe : Randrianariamanana
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étailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
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é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é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étailCorrigés des premiers exercices sur les classes
Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.
Plus en détailJava Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets
Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper
Plus en détailMISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année
2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par
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é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é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étailLa programmation des PIC en C. Les fonctions, les interruptions.
La programmation des PIC en C Les fonctions, les interruptions. Réalisation : HOLLARD Hervé. http://electronique-facile.com Date : 26 août 2004 Révision : 1.2 Sommaire Sommaire... 2 Introduction... 3 Structure
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é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é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étailProgrammation Par Objets
Programmation Par Objets Structures de données package java.util B. Carré Polytech Lille 1 Tableaux et structures de données Tableaux «Objets» taille fixe type des éléments : primitif (homogène) ou objets
Plus en détailP r ob lé m a t iq u e d e la g é n é r icit é. Pr in cip e d e la g é n é r icit é e n Ja v a ( 1 /3 )
P r ob lé m a t iq u e d e la g é n é r icit é les versions de Java antérieures à 1.5 permettaient de créer des classes de structures contenant n'importe quels types d'objet : les collections (classes
Plus en détail4. Groupement d objets
Conception objet en Java avec BlueJ une approche interactive 4. Groupement d objets Collections et itérateurs David J. Barnes, Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Principaux
Plus en détailIRL : Simulation distribuée pour les systèmes embarqués
IRL : Simulation distribuée pour les systèmes embarqués Yassine El Khadiri, 2 ème année Ensimag, Grenoble INP Matthieu Moy, Verimag Denis Becker, Verimag 19 mai 2015 1 Table des matières 1 MPI et la sérialisation
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étailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
Plus en détailInitiation. àl algorithmique et à la programmation. en C
Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,
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é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étailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailPackage Java.util Classe générique
Package Java.util Classe générique 1 Classe Vector La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object add(object
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é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é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étailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
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étailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailClasse ClInfoCGI. Fonctions membres principales. Gestion des erreurs
Utilisation des classes de PourCGI par Michel Michaud, version 2002-11-23 Les fichiers PourCGI.h et PourCGI.cpp rendent disponibles deux classes et une fonction libre qui permettent de faire facilement
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é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étailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailProgrammation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
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é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étailINF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30
Examen intra 20 février 2014 17:30 à 20:30 Nom, prénom : Code permanent : Répondez directement sur le questionnaire. Question #1 5% Quelle influence peut avoir le typage dynamique sur la maintenabilité
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étailINITIATION A LA PROGRAMMATION
2004-2005 Université Paris Dauphine IUP Génie Mathématique et Informatique INITIATION A LA PROGRAMMATION PROCEDURALE, A L'ALGORITHMIQUE ET AUX STRUCTURES DE DONNEES PAR LE LANGAGE C Maude Manouvrier La
Plus en détailJava Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites
Java Licence Professionnelle 2009-2010 Cours 7 : Classes et méthodes abstraites 1 Java Classes et méthodes abstraites - Le mécanisme des classes abstraites permet de définir des comportements (méthodes)
Plus en détailProgrammation Orientée Objet Java
Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre
Plus en détailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
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étailPROJET ALGORITHMIQUE ET PROGRAMMATION II
PROJET 1 ALGORITHMIQUE ET PROGRAMMATION II CONTENU DU RAPPORT A RENDRE : o Fiche signalétique du binôme o Listing des différents fichiers sources o CD sources o Il sera tenu compte de la présentation du
Plus en détailProgrammation Objet Java Correction
INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le
Plus en détailIntroduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf
Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailCompression de Données - Algorithme de Huffman Document de Conception
ROLLET Samuel SALLE Jennifer Compression de Données - Algorithme de Huffman Document de Conception Projet d'algorithmique et Structure des Données 1 SOMMAIRE 1. Domaine d application....4 1.1 Objectifs
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailLE LANGAGE C++ ENAC 1997 A. DANCEL
LE LANGAGE C++ ENAC 1997 A. DANCEL 1 - GENERALITES "L'homme se découvre quand il se mesure avec l'objet." Antoine de Saint-Exupéry, Terre des hommes 1.1 INTRODUCTION Ce cours est conçu pour permettre aux
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailProgrammation système I Les entrées/sorties
Programmation système I Les entrées/sorties DUT 1 re année Université de Marne La vallée Les entrées-sorties : E/O Entrées/Sorties : Opérations d échanges d informations dans un système informatique. Les
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étailPolymorphisme, la classe Object, les package et la visibilité en Java... 1
Polymorphisme, la classe Object, les package et la visibilité en Java. Polymorphisme, la classe Object, les package et la visibilité en Java.... 1 Polymorphisme.... 1 Le DownCast... 4 La Classe Object....
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étailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
Plus en détailLes différents types de données et leurs opérations de base
Séquence 2 Les différents types de données et leurs opérations de base Contenu Présentation générale... 21 Partie 1 Les 3 familles de données et l'opération d'affectation... 22 1. Les trois familles de
Plus en détailAlgorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??
Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
Plus en détailInformatique I. Sciences et Technologies du Vivant (Semestre 1)
Informatique I Sciences et Technologies du Vivant (Semestre 1) Vincent Lepetit vincent.lepetit@epfl.ch http://cvlabwww.epfl.ch/~lepetit/courses/sv https://www.coursera.org/course/intro-cpp-fr 1 Cours 1
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étail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailProjet gestion d'objets dupliqués
Projet gestion d'objets dupliqués Daniel Hagimont Daniel.Hagimont@enseeiht.fr 1 Projet Service de gestion d'objets dupliqués Mise en cohérence lors de la prise d'un verrou sur un objet Pas de verrous imbriqués
Plus en détailSIMULATEUR DE MARCHE FINANCIER
SIMULATEUR DE MARCHE FINANCIER HichemBostangi - Mohamed Fenina - Benjamin Guillet Arnaud Izard Génie logiciel & Base de données avancées Année 2011-2012 Encadré par A.M. Hugues 1 Sommaire I. Présentation
Plus en détailUE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
Plus en détailIUT ANNECY Département Mesures Physiques Cours d informatique Initiation au langage C
IUT ANNECY Département Mesures Physiques Cours d informatique Initiation au langage C myriam.chesneau@univsavoie.fr Mots clefs : Initiation à la programmation Langage C Variables Opérations Structures
Plus en détailProgrammation par les Objets en Java
Programmation par les Objets en Java Najib TOUNSI Les classes en Java (TD 3) I. Notion de classe I.1 Classe, champs, méthodes, instanciation, this, private vs. public. Créer une classe Point (coordonnée
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é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é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étailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailUne introduction à Java
Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)
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étailRAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION)
CLASSE RACINE Object ancêtre de toutes les classes RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) définit donc des méthodes héritées par toutes
Plus en détailRÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3
RÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3 Pour construire un graphique : On lance l assistant graphique à l aide du menu Insérer è Diagramme en ayant sélectionné au préalable une cellule vide dans
Plus en détailDossier projet isn 2015 par Victor Gregoire
Dossier projet isn 2015 par Victor Gregoire Plan: I) But du projet: créer un jeu de blackjack fonctionnel et le poster sur une page web mise en ligne. Le jeu sera developpé en C++ a l'aide de code blocks.
Plus en détail