INFP / INF0703 – Informatique/Option : bases de données - BTS
Objectifs intermédiaires
 Décomposer une action
algorithmique
 Déclarer les types
élémentaires des
données
 Représenter un
algorithme
 Ecrire un algorithme
qui utilise les
structures de contrôle
 Ecrire un algorithme
qui utilise des chaînes
de caractères.
 Ecrire un algorithme
qui utilise des tableaux
à une dimension.
 Ecrire un algorithme qui
utilise des tableaux à
deux dimensions.
Programme d’étude
Critères particuliers de performance Eléments contenus
Respect des règles de décomposition Description de la résolution d’un problème.
Notion et définition d’un Algorithme.
Les différentes représentations.
Structure de base d’un formalisme algorithmique.
Sanserreurs Déclarations.
Moins de variables possible Types Constantes ; Variables.
Types standards : Entier, Réel, Caractère, Booléen
Sanserreurs Enchaînement d’actions.
Moins de variables possible Affectation.
Moins de code possible Lecture
et écriture.
Commentaires.
Sanserreurs Définition des structures de contrôles.
Moins de variables possible Le choix :
Moins de code possible
Alternative
Moins de temps de déroulement
Choix multiple
La répétition :
Répétition contrôlée par des conditions.
Répétition a l’infini.
Répétitions avec indice.
Sans erreurs Déclaration
Le plus optimal Opération sur les chaînes de caractères.
Sans erreurs Déclarationd’un tableau : Vecteur.
Le plus optimal Manipulation d’un tableau : Lecture, écriture.
Méthodes de tri d’un vecteur.
Sans erreurs Matrice
Le plus optimal Déclarationd’un tableau : matrice
Manipulation d’un tableau : Lecture, écriture
-6-