Académique Documents
Professionnel Documents
Culture Documents
Objectif - but
Algorithmique et programmation en C
• obtenir de la «machine» qu’elle
Partie I : Algorithmique (introduction) effectue un travail à notre place
–Comment doit elle procéder?
–Avec quel langage communiquer?
Dr TSOPZE N.
tsopze@uy1.uninet.cm –Avantages: gain de temps
Ce support doit être imprimé par chaque étudiant, il le complétera pendant les séances de cours
1 2
5 6
1
27/09/2016
Définir le plan, la structure logique Donne tous les détails dans un langage
d’un programme (concepts du langage)
7 8
Problème Problème
• Question à laquelle il faut donner une réponse • Point de départ:
– Sens général: les éléments sont variables – Valeurs en entrée (ce qu’on dispose)
• Comment partir d’un point A à un point B?
– Représentation des entrées
– Sens particulier: cas particulier du problème
• Comment partir de Yaoundé à Douala?
– Conditions à prendre à compte
• Problème bien compris …………………………… • Point d’arrivée:
………………………………………….. – Valeurs en sortie: produit obtenu après
• Problème mal compris ……………………………… transformation (algo)
« Le plus dur dans la correction d’une erreur n’est pas de la – Représentation et interprétation des résultats
corriger mais de la trouver »
9 10
11 12
2
27/09/2016
Environnement Algorithme
• Description dans un tableau de tous les objets Algorithme nom_algo [entrées, résultats]
à utiliser dans la méthode de résolution: //Rôle: dire ce que fait l’algorithme
– Nom: …………………………………………….. Déclaration des types
– Type: …………………………………………………….. Déclaration des variables
– Utilisation: ………………………………………………….. Début
– Valeur initiale: …………………………………………………. instruction 1
instruction 2
– Valeur finale: ……………………………………………………….
…..
– Sens: définition de ce qu’il contient
Fin
13 14
Types simples
• Eléments de « départ »
Objets simples et instructions • Supposés « connus » de l’ordinateur
simples • Ensemble d’opérations pour les manipuler
• Représenter sur une certaine taille (en bits)
• Opérandes dans les instructions simples
• Peuvent être combiner pour former les types
complexes
15 16
17 18
3
27/09/2016
19 20
23 24
4
27/09/2016
27 28
29 30
5
27/09/2016
31 32
33 34
35 36
6
27/09/2016
39 40
7
27/09/2016
Tableau Tableau
• Composé des éléments de même type Type type_tab= tableau*1…MAX+ de
(homogène)
type_des_éléments
• Taille fixée dès la déclaration du type
• Éléments numérotés de 1 à n, accès aux éléments
avec ces numéros • Max : ……………………………………………………
Exemple:
– Vecteur (1, 2, 7, -6, 4, 5, 2) • Type_tab : ……………………………………………….
– Prénom (J,E,A,N) • Type_des_éléments : ………………………………….
– Liste des étudiants
– matrice
45 46
8
27/09/2016
51 52
53 54
9
27/09/2016
57 58
59 60
10
27/09/2016
61 62
Programmation modulaire
• identifier les différents traitements contribuant au travail
demandé et organiser l'enchaînement des étapes (analyse
descendante)
• Permettre une mise au point progressive, module par
module
• Faciliter la maintenance des programmes : modifier le
traitement lui-même sans changer le rôle particulier d'un Fichiers
module
• fabriquer composants logiciels réutilisables.
• Limiter les erreurs, un algorithme court a souvent moins de
fautes
• Factoriser les algorithmes; éviter d’écrire la même chose
plusieurs fois.
63 64
11
27/09/2016
67 68
12