Algorithmique et Langage - Pages de Michel Deloizy - Free

More documents

Recommendations

Info

TP1 : DÉCLARATIONS, PREMIERS PROGRAMMES, DÉBOGUAGE I. Écrire un programme affichant "Bonjour". II. Soit le programme suivant : #include /* Affichage de la table de multiplication par m */ void mtable(int m, int nmax) { int i; for(i=1; i
TP2 : MANIPULATIONS DE CHAÎNES DE CARACTÈRES I. Saisie de chaînes Définir un tableau de 256 caractères. Faire la saisie d'une chaîne de caractères (limitée à 20 caractères) en utilisant : la fonction scanf la fonction gets la fonction fgets Dans chaque cas, Afficher normalement la chaîne saisie (en utilisant printf) Afficher en hexadécimal le code ASCII des 80 premiers octets du tableau. (On pourra concevoir une fonction qui affiche en hexadécimal le contenu d'un tableau de caractères) Y a-t-il des caractères indésirables dans la chaîne saisie ? Que se passe-t-il si l'utilisateur entre plus de 20 caractères ? Comment remédier à ce problème ? Écrire une fonction qui "nettoie" une chaîne saisie par fgets (en enlevant le caractère '\n' résiduel). II. Traitements sur les chaînes II.1. Écrire une fonction qui compte le nombre de caractères contenus dans une chaîne. Comparer les résultats obtenus avec la fonction strlen. II.1.a. 2 Comparer les temps d'exécution de votre fonction par rapport à strlen. On pourra utiliser pour cela la fonction difftime (définie dans time.h) appliquée sur un très grand nombre d'appels de chacune des fonctions. Essayer d'optimiser votre fonction afin qu'elle s'exécute en un temps minimal. II.2. Écrire une fonction qui compte le nombre de voyelles contenues dans une chaîne de caractères (sans distinction des minuscules et majuscules). II.3. Écrire une fonction qui compte le nombre de mots contenus dans une chaîne. III. Interprétation d'une chaîne de caractères. III.1. Faire la saisie d'une chaîne donnée sous la forme : valeur numérique opérateur valeur numérique Par exemple : "2.4 + -3.5" L'opérateur pourra être un caractère parmi +, -, *, / et ^ (élévation à la puissance) Faire une fonction qui retourne la valeur numérique correspondant à l'expression écrite dans la chaîne. On pourra utiliser la fonction strtod pour l'évaluation des données numériques. III.2. 2 Améliorer cette fonction pour qu'elle prenne en charge les parenthèses, permettant ainsi d'écrire par exemple : 2.4 + (-3.5) Pourrait-on envisager d'évaluer une expression du type : 2.4 + (0.5-4.0) 2 Exercices optionnels
Page 1 and 2:
Licence L1 Algorithmique et Langage
Page 3 and 4:
Définition d'un algorithme • But
Page 5 and 6:
La mémoire • Stockage - Des info
Page 7 and 8:
Problèmes liés à l'assembleur
Page 9 and 10:
Représentation des données Donné
Page 11 and 12:
Le type booléen • Résultat d'un
Page 13 and 14: Notation Forme générale : ±dd.dd
Page 15 and 16: Le type adresse • Données et pro
Page 17 and 18: Fonctions • Composées d'instruct
Page 19 and 20: Structure conditionnelle simple •
Page 21 and 22: Affectations autorisées • Entier
Page 23 and 24: Transmission par valeur • La vale
Page 25 and 26: Histoire Langage C C ANSI Brian KER
Page 27 and 28: Dynamique des nombres ENTIERS Valeu
Page 29 and 30: Constantes particulières Séquence
Page 31 and 32: somme(int a, int b) { int s; s=a+b;
Page 33 and 34: Écritures possibles Opérateur ter
Page 35 and 36: Structure itérative tant que Struc
Page 37 and 38: Branchements inconditionnels Jamais
Page 39 and 40: Exemple Allocation dynamique Exempl
Page 41 and 42: Arithmétique des pointeurs Pointeu
Page 43 and 44: Sizeof et pointeurs sizeof(v)/ (v)/
Page 45 and 46: Opérations sur les flux ! « Ouver
Page 47 and 48: Spécifications de format (pour pri
Page 49 and 50: Structures → Agglomérats de donn
Page 51 and 52: Champs de bits → Définition de d
Page 53 and 54: Macros Définition de macros → s
Page 55 and 56: Les commandes if, ifdef, ifndef, en
Page 57 and 58: ! Initialisation de données o Exem
Page 59 and 60: Fonctions à liste de paramètres v
Page 61 and 62: TD2 : PREMIERS PROGRAMMES I. Écrir
Page 63: TD6 : FICHIERS I. Écrire un progra
Page 67 and 68: TP4 : FICHIERS I. Lecture d'un fich
Page 69 and 70: TP6 : ÉTUDE DE FONCTIONS MATHÉMAT
show all

Algorithmique et Langage - Pages de Michel Deloizy - Free

Create successful ePaper yourself

Delete template?

Save as template?