Algorithmique et Programmation, IMA

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

Force_IT

Nombre de lectures

131

Licence :

En savoir +

Langue

Français

Conception Structurée Descendante, les Fonctions, les Actions / les Procédures, résumé

Voir

Publié par

Force_IT

Nombre de lectures

131

Licence :

En savoir +

Langue

Français

Algorithmique et Programmation, IMA Cours 3 : Actions, Procédures

Université Lille 1 - Polytech Lille

Conception Structurée Descendante

Les Fonctions

Les Actions / les Procédures

Résumé

Conception Structurée Descendante

Les Fonctions

Les Actions / les Procédures

Résumé

Conception Structurée descendante - 1

Découperl’algorithme (action) en sous-algorithmes (sous-actions) plus simples, jusqu’à des opérations considérées primitives. Buts :

Simpliﬁcation Abstraction (ignorer les détails) Structuration Réutilisation

Conception Structurée descendante - 2

Exemple: sélectionner les entiers selon un certain critère une fonction de sélection qui dit "oui" ou "non" et qui peut être plus ou moins compliquée; un appel dans le "main".

Outil : actions et fonctions paramétrées.

Conception Structurée Descendante

Les Fonctions

Les Actions / les Procédures

Résumé

Fonctions - Déﬁnition

Une fonction est un sous-programme qui à partir dedonnées produit un (et un SEUL)résultat. Syntaxe Algo (exemple) Fonctionmax(a,b) : entier D: a,b : entiers{Données} L: m : entier{Variable locale} Sia<balors m←b Sinon m←a Fsi Retournerm{Obligatoire} FFonction

Fonctions - Appel de fonction

Unappelde fonction est une expression dutype de retourde la fonction. Exemple : x←max(3,43) Que se passe-t-il lors de l’appel? Les données sont remplacées par des valeurs (ou des expressions) Le code de la fonction est exécuté jusqu’au premier return. Le résultatretournépar la fonction est la valeur de l’expression du return. Ce résultat (valeur) est récupéré dans la variablexici.

Fonctions en C - Syntaxe

Déﬁnition type_de_retour nom_fonction(liste-params) { liste-declarations (optionnelle) liste_instructions } La liste d’instructions comprendau moinsune instruction return(du typetype_de_retour). Appel nom_fonction(liste-expressions)

Fonctions en C - Exemple

Déﬁnition d’une fonction i n tmax (i n ta ,i n tb ) { i n tm; i f( a>b )m=a ;e l s em=b ; r e t u r n(m) ; } attention au type de retour! Appel t o t o= max( 3, 4 5 ) ;/ /d e c l a r ei n t!a v a n t

Fonctions en C - Exercices

Bons entiers Modiﬁer le programme de sélection des entiers inférieurs à 100pour utiliser la fonction d’entête : boolb o n _ e n t i e r(i n tn )

Écrire la fonctionbon_entierde façon à sélectionner les entiers multiples de3.

Voir