Bibliothèque des Classes Prépa

On a souvent du mal a trouver des concours pour un cour spécifique, et on gâche du temps précieux en cherchant .Dans le tableau ci-dessous vous trouverez les concours de chaque année agrémenté des cours sur lesquels tourne l'épreuve . Vous trouverez les concours d'X , Mines-Ponts ,CCP, E3A mais aussi ENS , Petite mines , Agrégation et beaucoup d'autres .
                         
                                                                               voir ici

Voici un recueil de concours de math et info depuis  1990 , il regroupe ceux de l'X , Mines-ponts , ccp , E3A et autres , tous avec correction .(go to htdocs>bourse ups)
                                               
                                                                       télécharger ici

                                                      ALGORITHMIQUE


1) DEFINITIONS
 
    Algorithme : Description en langage naturel de la suite des actions effectuées par un
programme.

   Algorigramme : Traduction graphique de l’algorithme. Parfois appelé Ordinogramme ou
Organigramme.

    Syntaxe : Règles d’écriture d’un langage donné.
    Type de données :

Un programme peut être amené à manipuler différents types de données :
- booléen : valeur pouvant être soit Vraie, soit Fausse.

- entiers : valeur numériques entières pouvant être signées ou non signées (codées
sur un ou plusieurs octets).

- réels : valeurs numériques codées avec une mantisse et un exposant.

- caractère : octet correspondant à un code ASCII.

- chaîne de caractères : ensemble de caractères.

- tableau de données : ensemble de données de même type (exemple : tableau
d’entiers, tableau de réels).

Toutes ces données sont codées sous forme d'octets en mémoire.

Constante : donnée manipulée par un programme et ne pouvant être modifiée.

Exemple : Constante Pi = 3.141559

Variable : donnée manipulée par un programme et pouvant être modifiée.
Ce peut être :
- une donnée d’entrée ;
- le résultat final d’un calcul ;
- un résultat intermédiaire de calcul.

Identificateur : nom explicite d’une constante, d’une variable ou d’une fonction.

Exemples : Conversion_BCD, Resultat, Lettre…

Procédures et fonctions : Une procédure ou une fonction effectue une suite d’actions
élémentaires constituant un tout.

Une fonction se différencie d’une procédure par le fait qu’elle fournit un résultat.

2) ORGANISATION D’UN PROGRAMME.
 
L’algorithme d’un programme est organisé en plusieurs parties :
· déclaration des constantes
· déclaration des variables
· définition du programme principal
· définition des fonctions et procédures
2.1) Déclaration des constantes
Syntaxe : Constante NomConstante : [Type] = Valeur
Exemples : Constante Pi : Reel = 3.141559
Constante NombreLettres : Entier = 10
ALGORITHMIQUE
Philippe LECARDONNEL - GRANVILLE - 2003 - page 3
2.2) Déclaration des variables
Syntaxe : Variable NomVariable : [Type]
Exemples : Variable Rayon : Reel
Variable Compteur : Entier
Variable Lettre : Caractere
2.3) Définition du programme principal
Le programme principal consiste en une suite d’opérations élémentaires faisant souvent appel
à des fonctions ou procédures. Ces différentes opérations sont mentionnées en utilisant les
structures algorithmiques décrites au paragraphe 5.
Le programme principal est délimité par les mots clefs Début et Fin
2.4) Définition des fonctions et procédures
Les procédures et fonctions peuvent nécessiter éventuellement un ou plusieurs paramètres
d’entrée ou de sortie.
Un paramètre d’entrée est la référence à une variable manipulée par la procédure ou la
fonction.
Un paramètre de sortie est une valeur renvoyée par une fonction.
Une fonction ou une procédure peut elle-même appeler une ou plusieurs fonctions et
procédures.
Syntaxe de la déclaration d’une procédure :
Procédure NomProcédure (NomEntrée1 : [Type], NomEntrée2 : [Type],…)
Constante ~ déclaration des constantes locales ~
Variable ~ déclaration des variables locales ~
Début
~ description des actions effectuées par la procédure ~
Fin
Syntaxe de l’appel d’une procédure :
NomProcédure (NomEntrée1, NomEntrée2…)
Syntaxe de la déclaration d’une fonction :
Fonction NomFonction (NomEntrée1 : [Type], NomEntrée2 : [Type],…) : [TypeDuRésultat]
Constante ~ déclaration des constantes locales ~
Variable ~ déclaration des variables locales ~
Début
~ description des actions effectuées par la fonction ~
Fin
Syntaxe de l’appel d’une fonction :
Variable ¬ NomFonction (NomEntrée1, NomEntrée2…)
Exemples d’appels de fonctions et procédures :
Procédure sans paramètre : ...................................................................................Ex : Effacer_Ecran
Procédure avec un paramètre d’entrée : .......................................................... Ex : Afficher (‘Bonjour’)
Fonction avec paramètres d’entrée et de sortie : ........................................ Ex : Resultat ¬ Racine (69)
Exemple de déclaration de fonction :
Fonction Moyenne (Note1 : Reel, Note2 : Reel) : Reel
Variable Intermediaire : Reel
Début
Intermediaire ¬ Note1 + Note2
Intermediaire ¬ Intermediaire / 2
Moyenne ¬ Intermediaire
Fin
Exemples d’utilisation de la fonction :
Afficher (Moyenne(10.5,15)) ou NouvelleNote ¬ Moyenne (10,5.5)



                                                                                                     Merci !  à suivre .......