Algorithmique et Langage - Pages de Michel Deloizy - Free

More documents

Recommendations

Info

TD4 : CONVERSIONS ASCII / NUMÉRIQUES I. Écrire une fonction retournant un entier correspondant à la valeur numérique contenue dans une chaîne transmise en paramètre. Le prototype de cette fonction sera : int AscToInt(const char *decstr); Cette fonction pourra être utilisée par exemple de la manière suivante : ... x = AscToInt("26789"); ... Dans ce cas, x prendra la valeur numérique 26789. a ⋅10 + b ⋅10 + On rappelle qu'un nombre abc peut s'écrire : (( ) ) c II. Écrire une fonction équivalente à la précédente permettant de convertir un nombre écrit en binaire, dont le prototype sera : int AscBinToInt(const char *binstr); III. Faire de même pour un nombre écrit en hexadécimal. int AscHexToInt(const char *hexstr); IV. Que se passe-t-il si un caractère non prévu est contenu dans la chaîne ? Proposer un moyen de remédier à ce problème. TD5 : TRAITEMENTS SUR LES CHAÎNES I. Écrire une fonction comptant le nombre de caractères contenus dans une chaîne. Le prototype de cette fonction sera : int strlen(const char *str); II.a. Écrire une fonction comptant le nombre de caractères identiques x contenus dans une chaîne. Le prototype de cette fonction sera : int nbcar(char x, const char *str); /* recherche x dans str */ II.b. Modifier la fonction précédente pour qu'elle ne différencie pas les minuscules et majuscules. III. Écrire une fonction permettant de comparer deux chaînes de caractères. Le prototype de cette fonction sera : int cmpstr(const char *str1, const char *str2); L'entier retourné sera positif si str2 est situé après str1 dans un classement alphabétique et 0 si les chaînes sont identiques. IV. Écrire une fonction comptant le nombre de mots dans une phrase. Le prototype de cette fonction sera : int nbmots(const char *str); Par exemple, si str contient " le petit train passe dans l'alpage…\n " la fonction doit retourner la valeur 7.
TD6 : FICHIERS I. Écrire un programme affichant à l'écran les fichiers textes dont les noms seront transmis sur la ligne de commande lors de l'appel du programme. II. Écrire un programme affichant le contenu d'un fichier quelconque en hexadécimal et en ASCII, sous la forme suivante : 0000 4D 5A 78 00 BC 00 00 00 A0 04 01 00 FF FF 00 00 MZx............. 0010 00 00 00 00 00 01 00 00 1E 00 00 00 01 00 00 00 ................ 0020 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................ 0030 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................ 0040 F6 38 F6 38 46 52 41 01 00 52 03 4E 53 43 4F 00 .8.8FRA..R.NSCO. 0050 03 06 00 16 00 1A 00 01 04 FF FF 48 03 02 00 56 ...........H...V 0060 03 03 00 66 03 08 00 7D 03 02 01 FF FF 8C 03 03 ...f............ 0070 CC EA 03 9A 03 EB 03 D2 03 EC 03 FC 03 ED 03 14 ................ 0080 04 EE 03 33 04 EF 03 69 04 F0 03 8A 04 F1 03 AE ...3...i........ 0090 04 F2 03 C9 04 F3 03 00 05 F4 03 23 05 F5 03 57 ...........#...W 00A0 05 F6 03 7A 05 F7 03 84 05 F8 03 B1 05 F9 03 DE ...z............ 00B0 05 FA 03 02 06 FB 03 17 06 FC 03 26 06 FD 03 35 ...........&...5 III. Statistiques sur un fichier III.1. Écrire un programme qui compte les mots contenus dans un fichier texte. III.2. (optionnel) Modifier le programme pour indiquer (dans l'ordre de la fréquence d'apparition) les mots présents dans le fichier.
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: TD2 : PREMIERS PROGRAMMES I. Écrir
Page 65 and 66: TP2 : MANIPULATIONS DE CHAÎNES DE
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?