Scribd
Importer
4 vues12 pages

Introduction à l'Algorithmique et Fonctions

Le document présente un cours sur l'algorithmique, axé sur les fonctions, incluant des concepts tels que les variables, les structures conditionnelles et répétitives. Il définit une fonction comme une unité algorithmique avec des paramètres et une valeur de retour, tout en expliquant son utilité pour améliorer la compréhension et éviter la répétition de code. Des exemples de structures de fonctions et d'exercices pratiques sur les algorithmes de tri et de recherche sont également fournis.

Transféré par

Mahamadi Ouermi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues12 pages

Introduction à l'Algorithmique et Fonctions

Le document présente un cours sur l'algorithmique, axé sur les fonctions, incluant des concepts tels que les variables, les structures conditionnelles et répétitives. Il définit une fonction comme une unité algorithmique avec des paramètres et une valeur de retour, tout en expliquant son utilité pour améliorer la compréhension et éviter la répétition de code. Des exemples de structures de fonctions et d'exercices pratiques sur les algorithmes de tri et de recherche sont également fournis.

Transféré par

Mahamadi Ouermi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Algorithmique

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice



Plan du cours

• Introduction
• Variables & instructions
• Structures conditionnelles
• Structures répétitives
• Tableaux
• Fonctions

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Fonctions
• Objectifs du cours
• Dé nition
• Notion de paramètres
• Structure d’une fonction

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


fi
Objectifs du cours
• Appréhender la notion de paramètres
• Comprendre l’utilité d’une fonction
• Maitriser la structure d’une fonction

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Dé inition (1)
• Une fonction est une unité algorithmique ou un sous programme.

• Une fonction possède un nom, un corps regroupant une suite d’instructions

• Une fonction peut avoir des paramètres

• Une fonction peut avoir une valeur de retour

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


f
Dé inition (2)
• Une fonction permet de rendre plus compréhensible un algorithme

• Une fonction permet d’utiliser du code déjà existant

• Une fonction permet d’éviter une répétition de code

• Une fonction permet de paramétrer le code

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


f
Notion de Paramètres
• Un paramètre est une variable locale particulière associée à une fonction.

• Un paramètre a un type.

• Lorsqu’une fonction appelante appelle une autre fonction, elle doit indiquer la
variable, de même type, qui est associée au paramètre.

• Il est possible de passer des paramètres en entrée et en sortie de la fonction

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Structure d’une fonction(1)
Fonction nom_de_la_fonction(nom_param1 : Type, nom_param2 : Type, … ,
nom_paramN : Type) : Type
Entrées:
variable : type …
Sorties:
variable : type
Début
… instructions
Fin
8

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Structure d’une fonction(2) : Exemple
Fonction calculCarre(nbre : Entier) : Entier
Entrées:
Sorties:
resultat : Entier
Début
resultat <— nbre * nbre
retourner resultat
Fin
9

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Structure d’une fonction(3) : Appel d’une fonction
Algorithme carre
Entrées:
a : Entier
Sorties:
c : Entier
Début
Ecrire « Donner la valeur de a : »
Lire a
c <— calculCarre(a)
retourner c
Fin
10

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Structure d’une fonction(4) : Récursivité
Fonction pgcd(nbre1 : Entier, nbre2 : Entier) : Entier
Entrées:
Sorties:
resultatPgcd : Entier
Début
Si nbre1 = nbre2 Alors
resultatPgcd <— nbre1
Sinon
Si nbre1 > nbre2 Alors
resultatPgcd <— pgcd(nbre1 -nbre2, nbre2)
Sinon
resultatPgcd <— pgcd(nbre1, nbre2 -nbre1)
FinSi
FinSi
retourner resultatPgcd
Fin
11

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice


Exercices : Algorithmes de tris et de recherche

7 2 13 0 60 104

• Rechercher une valeur dans ce tableau(non trié).


• Trier ce tableau par ordre croissant.

3 7 13 28 60 104

• Rechercher une valeur dans ce tableau (déjà trié)

12

2024-2025 ISE1 - Algorithmique - Fonctions YOUGBARE Roland-Fabrice

Vous aimerez peut-être aussi