[PDF] Algorithmique 1 Initiation à l'Algorithmique. Cours et





Previous PDF Next PDF





Exercices et problèmes dalgorithmique

1.3 Quelques éléments de syntaxe pour le langage algorithmique . Corrigés des exercices et des problèmes . ... et du 1er sur NULL (queue). *pl = curr;.



Exercices avec Solutions

Ecrire un algorithme qui inverse dans T



Algorithme exercices

Algorithme exercices. Exercice 1 : On considère l'algorithme suivant : Choisir un nombre. Lui ajouter 1. Multiplier le résultat par 2.



Exercices corrigés

Écrire l'algorithme du calcul de : m3 = m1?m2 . ! BC v2.1. - 11 -.



Diapositive 1

15 feb 2013 EXERCICES ALGORITHME 1 ... Ecrire un algorithme permettant de résoudre une équation du second degré. ... ECRIRE("Entrez le 1er nombre : ").



Exercices sur les suites et les algorithmes

Pour tout entier naturel n le terme un de la suite représente le nombre de singes au 1er janvier de l'année. 2004+n. On a ainsi u0 = 25000. 1. Calculer l' 



Algorithmique 1

Initiation à l'Algorithmique. Cours et exercices corrigés. 1ère année tronc commun MI ST et SM. Dr MEDEDJEL Mansour. Maître de conférences en Informatique.



Algorithmes gloutons - EXERCICES - CORRECTION

Remarque : la deuxième stratégie gloutonne donne toujours la solution optimale à ce type de problème. Correction. 1. La première stratégie conduit aux 



Feuille dexercices : Suites géométriques

On précisera son 1er terme et sa raison. Exercice 12 : algorithmique « à la main » - Calcul d'un terme d'une suite géométrique.



[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 /*X est premier s'il a deux diviseurs distincts 1 et lui-même /*Traitement 1er element



[PDF] exercices corrigés algorithmepdf - fustel-yaoundenet

EXERCICES – ALGORITHME SECONDE Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce



[PDF] TD-Algorithmique (Exercices corrigés)pdf

Écrire un algorithme qui calcule une approximation de arcsin (x) de 1 jusqu'au rang n Correction : Variables x r : Réel ; n q p s f i : Entier ;



[PDF] livre-algorithmespdf - Exo7 - Cours de mathématiques

Les puissances se calculent aussi avec BB : 52 s'écrit SBS ou SBBP 53 s'écrit SBSBS mais ce n'est pas le cas ici (c'est un bon exercice de le prouver)



[PDF] Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

1 7 Exercices de l'humour dans un fichier pdf `a télécharger absolument On veut un algorithme qui trouve une star s'il en existe 



[PDF] Algorithmique – Travaux Dirigés - AAATE

Exercice 1 – Affectations (c) Étant données 3 variables a b et c proposer un algorithme pour m ? s // pour le convertir en réel si cc > 0 alors



[PDF] Algorithme exercices - Lycée dAdultes

Seconde S Algorithme exercices Exercice 1 : On considère l'algorithme suivant : Choisir un nombre Lui ajouter 1 Multiplier le résultat par 2



[PDF] Algorithme - Exercices

Exercice 6 • Ecrire un algorithme permettant d'échanger les valeurs de deux variables A et B l'informe ensuite s'ils sont rangés ou non dans l'ordre



[PDF] Initiation à lAlgorithmique Cours et exercices corrigés

désirant acquérir des bases solides en programmation sans connaissances préalables Il s'agit d'un support pédagogique qui couvre une partie fondamentale et 



[PDF] Conception dalgorithmes Principes et 150 exercices non corrigés

Vers 2014 avec l'arrivée de la notion de culture-code on voit un accès universel à la société numérique : il suffirait de s'initier à la programmation On en 

  • Comment résoudre un exercice d'algorithme ?

    Ecrire un algorithme qui demande un entier positif, et qui calcule la somme des entiers jusqu'à ce nombre. Par exemple, si l'on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15 NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.
  • Comment Ecrire un algorithme pour débutant ?

    l'en-tête : cette partie sert à donner un nom à l'algorithme. Elle est précédée par le mot Algorithme ; la partie déclarative : dans cette partie, on déclare les différents objets que l'algorithme utilise (constantes, variables, etc.) ; le corps de l'algorithme : cette partie contient les instructions de l'algorithme.
République Algérienne Démocratique et Populaire e Centre Universitaire Belahdj Bouchaib - Ain Témouchent

Algorithmique

Cours et exercices corrigés

1ère année tronc commun MI, ST et SM

Dr MEDEDJEL Mansour

Maître de conférences en Informatique

Département de Mathématiques et Informatique Centre Universitaire Belhadj Bouchaib - Ain Temouchent

Préambule

Ce polycopié est destiné essentiellement aux étudiants de la 1ère année du tronc commun

désirant acquérir des bases solides en programmation sans connaissances préalables. ant ainsi un prérequis indispensable pour la programmation. a résolution des problèmes par la un langage de programmation tel que le langage C.

Il convient de noter que ce support de cours

séances de cours et de travaux dirigés ou pratiques. i

Table des matières

Introduction générale ...................................................................................................................... 1

Partie I - Cours ................................................................................................................................ 3

Chapitre 1 - Introduction aux algorithmes .................................................................................... 4

1. Contexte .................................................................................................................................... 4

2. Notions élémentaires ................................................................................................................. 4

3. L'algorithmique ......................................................................................................................... 5

3.1. Définition .......................................................................................................................... 5

3.2. Principe général ................................................................................................................. 6

4. Caractéristiques des algorithmes ............................................................................................... 6

4.1. Structure générale .............................................................................................................. 6

4.2. Les variables et les constantes ........................................................................................... 7

4.2.1. Les variables .............................................................................................................. 8

4.2.2. Les constantes ............................................................................................................ 8

4.3. Les types de base ............................................................................................................... 8

4.3.1. Type entier ................................................................................................................. 9

4.3.2. Type réel .................................................................................................................... 9

4.3.3. Type caractère ........................................................................................................... 9

4.3.4. Type booléen ............................................................................................................. 9

Chapitre 2 - Les instructions simples ........................................................................................... 11

1. Introduction ............................................................................................................................. 11

2. ....................................................................................................... 11

3. ........................................................................................................... 12

4. ............................................................................................................ 13

Chapitre 3 - Les instructions conditionnelles (les alternatives) ................................................. 15

1. Introduction ............................................................................................................................. 15

2. ................................................................................................................... 15

2.1. Forme simple ................................................................................................................... 15

2.2. Forme complète ............................................................................................................... 16

3. Tests imbriqués ....................................................................................................................... 16

4. Les choix multiples ................................................................................................................. 19

5. Conclusion .............................................................................................................................. 20

ii

Chapitre 4 - Les instructions itératives (les boucles) .................................................................. 21

1. Introduction ............................................................................................................................. 21

2. Définition ................................................................................................................................ 21

3. Pour ».............................................................................................................. 21

4. » ........................................................................................... 23

6. » ........................................................................................ 23

7. La notion du compteur ............................................................................................................ 24

8. ........................................................................................................ 25

9. Les boucles imbriquées ........................................................................................................... 25

10. Conclusion .............................................................................................................................. 26

Chapitre 5 - Les tableaux .............................................................................................................. 27

1. Introduction ............................................................................................................................. 27

2. Tableaux à une seule dimension .............................................................................................. 27

2.1. Déclaration ...................................................................................................................... 27

2.2. Manipulation ................................................................................................................... 28

2.2.1. ............................................................................................................ 28

2.2.2. La lecture ................................................................................................................. 29

2.2.3. ................................................................................................................. 29

3. Tableaux à deux dimensions ................................................................................................... 30

3.1. ................................................................... 31

3.2. ................................................................. 31

4. Tableaux à n dimensions ......................................................................................................... 32

5. La recherche dans un tableau................................................................................................... 32

5.1. La notion du drapeau ....................................................................................................... 32

6. ................................................................................................................... 35

6.1. Tri par sélection ............................................................................................................... 35

6.2. Tri par insertion ............................................................................................................... 37

6.3. Comparaison.................................................................................................................... 39

7. Conclusion .............................................................................................................................. 39

Chapitre 6 - Les enregistrements (structures)............................................................................. 40

1. Introduction ............................................................................................................................. 40

2. Définition ................................................................................................................................ 40

3. Déclaration et manipulation .................................................................................................... 40

4. Tableau de structures ............................................................................................................... 41

5. ................................................................................... 42

6. Conclusion .............................................................................................................................. 42

iii

Chapitre 7 - Les fonctions et les procédures ................................................................................ 43

1. Introduction ............................................................................................................................. 43

2. La notion de sous-programme ................................................................................................. 44

2.1. .................................................................................................. 44

2.2. Les paramètres ................................................................................................................. 46

2.3. Le passage de paramètres ................................................................................................ 46

3. Les fonctions ........................................................................................................................... 46

3.1. ................................................................................................ 47

3.2. ....................................................................................................... 47

4. Les procédures ........................................................................................................................ 48

4.1. .............................................................................................. 48

4.2. .................................................................................................... 48

5. Fonctions et procédures récursives .......................................................................................... 50

5.1. Exemple illustratif ........................................................................................................... 50

5.2. Interprétation ................................................................................................................... 50

5.3. Mécanisme de fonctionnement ........................................................................................ 51

6. Conclusion .............................................................................................................................. 52

Chapitre 8 - Les pointeurs ............................................................................................................ 53

1. Introduction ............................................................................................................................. 53

2. Notion de pointeur ................................................................................................................... 54

2.1. Définition ................................................................................................................................ 54

3. Allocation dynamique ............................................................................................................. 56

4. Application des pointeurs ........................................................................................................ 57

5. Conclusion .............................................................................................................................. 59

Partie II - Exercices corrigés ........................................................................................................ 60

Série 1 : Initiation aux algorithmes.................................................................................................. 61

Série 2 : Instructions algorithmiques de base .................................................................................. 64

Série 3 : Les instructions conditionnelles ........................................................................................ 65

Série 4 : Les instructions itératives .................................................................................................. 66

Série 5 : Les tableaux et les structures ............................................................................................. 69

Série 6 : Les fonctions et les procédures ......................................................................................... 70

Corrigé série 1 ................................................................................................................................. 74

Corrigé série 2 ................................................................................................................................. 77

Corrigé série 3 ................................................................................................................................. 79

Corrigé série 4 ................................................................................................................................. 82

Corrigé série 5 ................................................................................................................................. 86

iv

Corrigé série 6 ................................................................................................................................. 92

Partie III Travaux pratiques en C ............................................................................................ 96

TP 1 ................................................................................................................................................ 97

TP 2 .............................................................................................................................................. 100

TP 3 .............................................................................................................................................. 101

TP 4 .............................................................................................................................................. 102

TP 5 .............................................................................................................................................. 104

TP 6 .............................................................................................................................................. 107

TP 7 .............................................................................................................................................. 110

Conclusion générale .................................................................................................................... 112

Références bibliographiques ...................................................................................................... 113

v

Table des figures

Figure 1. Etapes de développement. ................................................................................................. 5

Figure 2. Principe du traitement automatisé. .................................................................................... 6

Figure 3. Organisation de la mémoire. ............................................................................................. 7

Figure 4. Opération de lecture. ....................................................................................................... 13

Figure 5. . ....................................................................................................... 14

Figure 6. Organigramme " » ...................................................................................... 18

Figure 7. Calcul de la factorielle par récursivité. ............................................................................ 51

Figure 8. Repréémoire. .................................................................... 53 Figure 9. Le pointeur et la variable pointée en mémoire

Introduction générale

quotesdbs_dbs3.pdfusesText_6
[PDF] un sample definition

[PDF] rapport entre musique et mathématiques

[PDF] tpe musique physique maths

[PDF] musique narrative collège

[PDF] musique descriptive définition

[PDF] musique figurative définition

[PDF] recit cadre exemple

[PDF] musique allemagne nazie

[PDF] musique hitlérienne

[PDF] roman d'aventure cm1

[PDF] roman d'aventure cm2

[PDF] roman d'aventure ce2

[PDF] spectacle acrogym maternelle

[PDF] dessine moi une histoire acrosport

[PDF] acrosport alphabet maternelle