Opérations sur les listes d’entiers

854 mots 4 pages

Introduction à la Programmation 1 – Travaux Pratiques
Séance 8: Opérations sur les listes d’entiers
Université de Paris Cité
Objectifs:
— Manipuler des listes unidimensionnels d’entiers.
Dans cette séance, vous résoudrez des exercices et des problèmes sur des listes d’entiers. Vous écrirez des boucles et définirez des fonctions intermédiaires pour rendre votre code plus lisible et concis.
Exercice 1 (Test liste triée, ?)
On dit qu’une liste d’entiers est triée en ordre croissant si l’entier contenu …afficher plus de contenu…

Contrat: isSorted([1,0,4,5]) renvoie False isSorted([0,1,5,4]) renvoie False isSorted([0,1,4,5]), isSorted([]) et isSorted([7]) renvoient tous les trois True
Exercice 2 (Supprimer les zéros, ?)
Écrire une fonction compress qui prend en paramètre une liste d’entiers lis et qui renvoie la liste obtenue à partir de lis en supprimant tous les 0. En effet, avec les notions que vous connaissez de Python, vous ne pouvez pas supprimer des éléments dans une liste. Ce que nous allons faire, c’est créer une nouvelle liste dans laquelle nous mettons seulement les éléments souhaités.
Contrat:
compress([0,3,-4,0,0,7]) renvoie [3,-4,7].
Exercice 3 (Maximum, ?)
Écrire une fonction maximum qui prend en argument une liste d’entiers lis et qui renvoie l’indice i …afficher plus de contenu…

Contrat:
EratoSieve(10) renvoie [0,0,2,3,0,5,0,7,0,0]. compress(EratoSieve(100)) renvoie [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,
37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]. len(compress(EratoSieve(100000))) renvoie 9592. 1
1. De manière générale, len(compress(EratoSieve(n))) renvoie le nombre de nombres premiers strictement inférieurs à n.
Estimer de façon aussi précise que possible ce nombre, dénoté habituellement π(n), est un des problèmes centraux de la branche des mathématiques appelée théorie des nombres. Par exemple, si vous arrivez à démontrer que

en relation

Support de Cours sur le logiciel R
5209 mots | 21 pages

construction . . . . . . . . . . . . . . Arithmétique . . . . . . . . . . . . . . . . . . . . . Quelques opérations . . . . . . . . . . . . . . . . . Les vecteurs de caractères . . . . . . . . . . . . . . Les vecteurs logiques . . . . . . . . . . . . . . . . . Sélection d’une partie d’un vecteur . . . . . . . . . 7.6.1 Sélection par des vecteurs d’entiers positifs 7.6.2 Sélection par des vecteurs d’entiers négatifs 7.6.3 Sélection par des vecteurs de logique . . . . 7.6.4 Cas classiques . . . . . .….

montre plus
Mathématiques
2222 mots | 9 pages

de modes d'emploi. C'est ainsi qu'à Nippur (à une centaine de kilomètres de Bagdad), ont été découvertes au xixe siècle des tablettes scolaires datant de l'époque paléo-Babylonienne (2000 av. J.-C.)3. On sait donc qu'ils connaissaient les quatre opérations mais se sont lancés dans des calculs plus complexes avec une très grande précision, comme des algorithmes d'extraction de racines carrées4, racines cubiques, la résolution d'équations du second degré. Comme ils faisaient les divisions par multiplication….

montre plus
Dissertation
4561 mots | 19 pages

Chapitre VI : SRUCTURE DE DONNEES AVANCEES I- PILES et FILES II- LISTES CHAINEES III- TRI PAR TAS III.1 CONSERVATION DE LA STRUCTURE DE TAS III.2 CONSTRUCTION D’UN TAS III.3 ALGORITHME DE TRI PAR TAS IV- ARBRES BINAIRES DE RECHERCHE (A.B.R) IV.1 INRODUCTION IV.2 REQUETES DANS UN A.B.R IV.3 INSERTION ET SUPPRESSION 1 Chapitre VI : STRUCTURES DE DONNEES AVANCEES INTRODUCTION Il s’agit de l’étude de la représentation d’ensemble dynamique à l’aide de structures de données simples, utilisant les pointeurs….

montre plus
Algorithme pour debutant
3930 mots | 16 pages

booléen prend comme valeur VRAI ou FAUX. Les opérations usuelles sont ET, OU et NON qui sont données dans les tables qui suivent. 6 INF102 - 2007 Entiers Une variable de type entier peut prendre comme valeur l'ensemble des nombres entiers signés. Les opérations associées sont les opérations usuelles +,-,*,/. Rééls Une variable de type réél peut prendre comme valeur l'ensemble des nombres réels. Les opérations associées sont les opérations usuelles +,-,*,/. Caractères Une variable….

montre plus
1 Types Composes
4059 mots | 17 pages

types de données concrets (au niveau des langages de programmation). Exemples : - le type abstrait entier a pour valeurs tous les entiers positifs ou négatifs, et pour opérations +, -, *, / et mod (ainsi que l'opération externe =). - le type concret int en Java a pour valeurs les entiers compris entre 231-1 et -231 et pour opérations +, -, *, / et mod (ainsi que l'opération externe ==). Les types de données servent à faciliter la programmation et surtout à tester à la compilation la correction des….

montre plus
Etudiant
1317 mots | 6 pages

pointeurs en C : déclaration de types ip Priorité : * < [] < () • • • • • • • int i int *pi int **ppi int it[] int *pit[] int *if() int (*ipf)() → Un entier → Pointeur vers un entier → Pointeur de pointeur d’entier → Tableau d’entier → Tableau de pointeurs d’entier → Fonction retournant un pointeur d’entier → Pointeur de fonction retournant un entier j 21 Ad(i) i j 21 ip Ad(i) • *ip=j; 21 Les pointeurs en C : passage par adresse (1) • passage par valeur , int f1(int a, int b)….

montre plus
Algo + c
44879 mots | 180 pages

2 Les variables. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3 Quelques éléments de syntaxe pour le langage algorithmique . . . . . . . . . . . . . . . . . 1.4 Opérations et opérateurs de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.1 Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .….

montre plus
initiation a python
1121 mots | 5 pages

Mémento v1.1 L2 SNV - BB Cheat Sheet Python 3 var et opération entier, flottant, booléen, chaîne int float bool str Types de var integer = entier (dont on peut spécifier la base en 2 nd paramètre) 783 0 -192 9.23 0.0 -1.7e-6 = réel = nombre à virgule flotant 10-6 True False char(a) carac = lettre "Un\nDeux" 'L\'âme' chaine de carac = mots double ou simple cote retour à la ligne multiligne ' échappé """X\tY\tZ 1\t2\t3""" non modifiable, séquence ordonnée….

montre plus
Receuil informatique
33410 mots | 134 pages

d'une liste . Construire une fonction de paramètre une liste d'entiers naturels de résultat la position et la valeur d'un plus grand élément de la liste. Modifier la fonction précédente de telle sorte que le résultat retourne la valeur d'un plus grand élément de la liste et la position de tous les plus grands éléments de la liste.  0.6 thème : Second plus grand élément d'une liste . Construire une fonction de paramètre une liste d'entiers naturels de résultat la valeur d'un second plus grand élément….

montre plus
04 Algorithmique
6179 mots | 25 pages

informatique • Stocké dans des cases mémoires de l'ordinateur • Identifié par un nom : adresse de la case mémoire • Défini par un type : Pas d’accent, pas d’espace dans les noms – domaine de définition de valeurs  taille de la case mémoire ; – opérations autorisées. • Possède une valeur : – constante => objet constant appelé constante ; – variable => objet variable appelé variable. • On distingue deux catégories d’objets : – simples ; – composés. Christophe de Vaulx 17 Comment utiliser les….

montre plus