TD n°2 de langage C : bitwises, tableaux, chaînes

Partager "TD n°2 de langage C : bitwises, tableaux, chaînes"

N/A

Protected

Année scolaire: 2022

Info

Télécharger

Protected

Academic year: 2022

Partager "TD n°2 de langage C : bitwises, tableaux, chaînes"

Copied!

Chargement.... (Voir le texte intégral maintenant)

En savoir plus ( Page)

Télécharger maintenant (1 Page)

Texte intégral

(1)

TD n°2 de langage C : bitwises, tableaux, chaînes

Exercice 1 (acquisition)

Réalisez une fonction int f0(int x)qui retourne un Booléen ayant la valeur vrai si et seulement si les 4 bits de poids faibles de la représentation binaire de x sont tous à 0.

Réalisez une fonction int f1(int x) qui vérifie selon les mêmes modalités si les 4 bits de poids faibles de x sont tous à 1.

Exercice 2 (acquisition)

Réalisez une fonction int n1(int x) qui retourne le nombre de bits ayant la valeur 1 dans la représentation binaire de l'entier x.

Exercice 6 (consolidation)

Réalisez une fonction void exgb(int* p, int a, int b) qui échange les valeurs des bits situés en positions a et b dans

l'entier pointé par p.

Les position 0 correspond au bit de poids faible.

Exercice 3 (acquisition)

Réalisez une fonction int cmpt(int t1[], int t2[], int n) qui compare les conte- nus des n premières cellules des tableaux t1 et t2 et retourne un Booléen valant vrai si et seulement si les contenu des ces n premières cellules sont identiques entre les deux tableaux.

Exercice 4 (acquisition)

Réalisez une fonction void ins(int t[], int i, int x, int n) qui insère la valeur x en position i dans le tableau t, supposé avoir une longueur n. Les éléments initialement situés aux positions i à n-2 sont décalés. L'élément initialement situé en position n-1 est supprimé.

Utilisez un dessin pour expliquer le principe de votre solution.

Exercice 5 (acquisition)

Réalisez votre propre implantation de la fonction void scat(char* dest, char*

src) ayant un comportement identique à celui de la fonction standard strcat, à savoir que la chaîne src est concaténée à la chaîne dest.

Exercice 7 (consolidation)

Réalisez une fonction void iclass(int[]

t1, int n1, int[] t2, int n2, int[] t, int n) qui, en supposant que t1 contient n1 entiers classés en ordre croissant et que t2 contient n2 entiers classés en ordre croissant, place dans t tous les éléments de t1 et tous ceux de t2, classés en ordre croissant.

Exercice 8 (consolidation)

Réalisez une fonction void gsc(int n, int k) qui affiche toutes les suites strictement croissantes de n entiers de valeurs comprises entre 1 et k.

N'hésitez pas à décomposer votre solution en plusieurs fonctions et à utiliser la récursivité.

Exercice 9 (consolidation)

Réalisez une fonction int t1c(char *s, int k) qui s'exécute en temps linéaire et retourne un Booléen valant vrai si et seulement si aucun caractère n'apparaît plus de k fois fois dans la chaîne s.

Vous pouvez utiliser un tableau d'entiers.

Références

Télécharger (PDF - 1 Page - 74.28KB)

Documents relatifs

Montrer que argminf(C)6=∅si et seulement si ∃x∈C, ∇f(x)·x= 0 et ∀y∈C, ∇f(x)·y≥0

(iii) La fonction f est le quotient de deux fonctions polynˆ omiales qui sont Ha- damard dif´erentiables.. On suppose B

On consid`ere la relation binaire≈sur R, d´efinie par : x ≈ y si et seulement si x−y∈Z

R´ epondre par VRAI ou FAUX (sans commentaire) ` a chacune des questions suivantes (notation : +1 par r´ eponse correcte et -1 par r´ eponse incorrecte ; la note de l’exercice sera

Feuille d exercices 1 Chapitre 1 : Intégrales de Riemann. 0 si x = 0; 1 si 0 < x < 1; 2 si 1 < x 2; 1 si 2 < x 4.

L’ensemble des fonctions continues par morceaux d´ efinies sur [0, 1] et ` a valeurs dans R est stable par prise de la valeur absolue.. Le r´ esultat est-il encore vrai si l’on

(x 1)y 2. x 2 + y 2 pour (x, y) = (0, 0), α si (x, y) = (0, 0).

Montrer qu’on peut appliquer le théorème des fonctions implicites à la fonction f au voisinage de ( 0, 0 )... Donc, les dérivées partielles en (0,0) n’existe pas.. b) Au moyen

 ] si x≠0 et f 0=0.

On déduit de la

 ] si x≠0 et f 0=0.

On déduit de la

3 +x >0 si x >−3 et 5−2x >0 si x &lt

En utilisant la r´ eciproque du th´ eor` eme des milieux dans le triangle ABC , I est le milieu de [AC], donc si (KI) ´ etait parall` ele ` a (BC ) alors K serait le milieu de

1) log(x+ 2) est défini si x+ 2>0, c’est-à-dire si x >−2

[r]

1. f (x) existe si, et seulement si, x + 1 6 = 0 ⇔ x 6 = − 1. D f = R − {− 1 } .

[r]

1. Soit α ∈ R et soit f la fonction d´ efinie par f (x) = 0 si x ≤ 0 et f(x) = x α si x > 0.

On suppose qu’il existe une fonction int´ egrable f telle que 1/f soit ´ egalement int´ egrable.. Que peut-on dire de la mesure

2. (a) Soit A ∈ M n ( C ), on a A ∈ U n si et seulement si ∀ x,y ∈ C n (Ax | Ay) = (x | y) si et seulement si ∀ x,y ∈ C n (A ∗ Ax | y) = (x | y) si et seulement si ∀ x ∈ C n A ∗ Ax = x si et seulement si A ∗ A = I n et puisque

Donc cette dernière somme est atteinte, ce qui entraîne l’égalité

€ x si x≥0−−x si x

Cet algorithme sera réalisé dans une fonction qui aura un certain nombre de paramètres dont le nom de la fonction mathématique dont on cherche le 0.. Testez sur

(0si x≤0 e−x si x >0 1.1 f une densité de probabilité f est une densité de probabilité si est seulement si f(x)≥0 ∀x∈R (1

Une méthode serait d’utiliser le tableau de signe et de déterminer pour quelles valeurs de x (4x − x 2 )

√ x +3 - x si x ≤ 1 f(x)= �

H est le milieu du segment [CD]. 2) Montrer que les droites (EB) et (CD) sont perpendiculaires. b) Déduire que les points A,C,D et F appartient à un même cercle (C) que l'on

(x, r) = ]x − r, x + r[⊂]0, 1[⊂ [0, 1[. Donc x ∈ Int(A). Donc ]0, 1[⊂ Int(A).

Donc Int(A)

(i) Montrer que ∼ est une relation d’équivalence sur X et que x ∼ y si et seulement si Ox = Oy

(Contenu de Gauß d’un polynôme) On dit qu’un polynôme P (T) ∈ Z[T ] non nul est primitif si ses coefficients sont premiers entre eux dans leur ensemble.. (i) Montrer que le

(x) 1 si x ,0

Montrer que les points M 1 et M 2 varient sur un même cercle dont on précisera le centre et le rayon.. Etudier la dérivabilité de f à droite en 0 et interpréter graphiquement

0 sur ∂Ω, φd(m)(x)→0 si|x

Afin de rendre le problème de taille finie, susceptible d’être discrétisé, on approche le problème posé sur R 3 tout entier par un problème posé sur une boîte B englobant

si x est un point quelconque de I, on a pour tout entier n≥0 f(x) =f(0) +x f0(0

On sait qu’une suite croissante de nombres réels converge (vers une limite finie) si et seulement si elle est bornée; on peut dire par conséquent :.. Th´ eor`

Si lim x→0f(x,0

On rappelle que les documents, calculatrices et téléphones portables sont interdits et que le barème n'est donné qu'à titre indicatif et pourra être modié.. Barème indicatif

x 2 si x > 150, 0 sinon.

X en seondes que haun a réalisé suit une distribution normale N (140; 100). Déterminer le nombre de skieurs ayant réalisé un temps supérieur à 150 seondes... 2.. 2) Parmi 900

TD n°3 de langage C : bitwises, tableaux, chaînes

En utilisant la fonction pt précédemment décrite, réalisez une fonction void tri(int t[], int n) qui trie en ordre croissant les valeurs stockées dans un tableau t supposé de taille

TP n°2 de langage C : tableaux, chaînes, bitwises

Réalisez une fonction int getPar(char t[], char p[] int n) qui place dans le tableau p toutes les valeurs paires conte- nues dans le tableau t, qui est supposé être de longueur n,

Téléchargez tous les documents en téléchargeant vos documents d'étude.

Téléverser maintenant

Votre document sera enrichi, partagé sur 123dok FR pour vous aider à étudier.

Documents relatifs