Définitions et types Algorithme: Exercice R0120112016 Algorithme: la récursivité Définitions On appelle récursive toute fonction ou procédure qui s’appelle elle même. Exemple : la factorielle, [latex]n! = 1 x 2 x … x n[/latex] donc [latex]n! = n x (n-1)! [/latex] L’appel récursif est traité comme n’importe quel appel de fonction. La récursivité est un concept général qui peut …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Traitement sur les fichiers Définitions Les opérations avec les objets de type ficher sont: La création: Consulter un fichier consiste à épuiser une partie des informations qu’il contient sans …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Les fichiers Définitions Un fichier est une suite de 0 et de 1 représentant de l’information codée avec un format prédéfini. Un fichier est une structure de données toutes …
Algorithme: les enregistrements Vecteur d’enregistrements Exercices manipulation des enregistrements série 01 Algorithme: Les enregistrements Objectifs Connaitre les enregistrements algorithmiques Présentation Un enregistrement est un type de données défini par l’utilisateur et qui permet de grouper un nombre fini d’éléments (ou champs) de types éventuellement différents (alphabétique, numérique, logique,…) sous un nom commun. A la différence des tableaux, qui ne permettent …
Algorithme: les enregistrements Vecteur d’enregistrements Exercices manipulation des enregistrements série 01 Vecteur d’enregistrements Objectifs Connaitre les enregistrements algorithmiques Définition d’un vecteur d’enregistrement Un tableau ne peut grouper ou contenir que des éléments de même type, et puisque les éléments d’un enregistrement sont de même type qui est celui de l’enregistrement, donc on peut utiliser un tableau ou un vecteur d’enregistrements. …
Structure générale d’un algorithme Objectif: Connaître les mots clés d’un algorithme Connaître et donner la structure générale d’un algorithme Définition d’un algorithme Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien arabe EL KHAWARIZMI. Ce dernier formula une première définition : « un algorithme est une séquence d’opérations visant à la résolution d’un problème …
Le tri à bulle Définition Le tri à bulle consiste à parcourir un tableau, par exemple de gauche à droite, en comparant les éléments côte à côte et en les permutant s’ils ne sont pas dans le bon ordre. Au cours d’une passe du tableau, les plus grands éléments remontent de proche en proche vers la droite comme des bulles …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Exercice 0123112016 Exercice:01 Un nombre rationnel peut être stocké comme un enregistrement de deux entiers strictement positifs (un numérateur et un dénominateur). On veut écrire un programme qui permet …
Définitions et types Algorithme: Exercice R0120112016 Algorithme: Exercice R0120112016 Objectif: Définir la récursivité. Reconnaître et identifier des algorithmes récursifs. Faire appel à des fonctions récursives pour résoudre certains problèmes. Pour chacun des exercices suivants : Proposer une analyse modulaire au problème, Analyser chacun des modules envisagés précédemment Déduire les algorithmes correspondants, Traduire la solution en un programme Pascal. Exercice:01 Convertir, …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Fonctions utiles sur les fichiers Les fichiers Les données manipulées par un programme résident en mémoire, elles sont perdues à la fin du programme ou lors de l’extinction de …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Opérations sur les fichiers text Les fichiers Les données manipulées par un programme résident en mémoire, elles sont perdues à la fin du programme ou lors de l’extinction de …
Algorithme: les enregistrements Vecteur d’enregistrements Exercices manipulation des enregistrements série 01 Exercices manipulation des enregistrements série 01 Objectifs Maîtriser la définition et la manipulation des enregistrements. Travail à faire Proposer une analyse modulaire au problème, Analyser chacun des modules envisagés précédemment Déduire les algorithmes correspondants, Traduire la solution en un programme Pascal. Exercice:01 Déclarer, en analyse puis en Pascal, l’enregistrement …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Opérations sur les fichiers typés Les fichiers Les données manipulées par un programme résident en mémoire, elles sont perdues à la fin du programme ou lors de l’extinction de …
Définitions et types Traitement sur les fichiers Opérations sur les fichiers typés Opérations sur les fichiers text Fonctions utiles sur les fichiers La gestion des apprenants Série 1 Série 2 Algorithme: Exercice E0318112016 Objectif: Parcourir un fichier consiste à accéder à chaque article ou élément du fichier une et une seule fois. Énoncé: La gestion des apprenants Les informations concernant …
