Section:Info Matiére:Algo Admin:Eya hédhi methode de revision mta3 algo hédhi ili ilzem tkounou ta3rfouh :) AVANT LE BAC Avant de commencer * Les fonctions sur les entiers et les réels. * Les fonctions sur les caractères. * Les procédures et les fonctions sur les chaînes. * Les procédures et les fonctions sur les fichiers. Les enregistrements * Déclaration d’un enregistrement (algorithme+pascal). * Déclaration d’un tableau d’enregistrement (algorithme+pascal). * L’utilisation de l’instruction AVEC……FAIRE. * L’utilisation de deux enregistrements imbriqués. * Remplir un tableau d’enregistrement. * Afficher un tableau d’enregistrement. * Chercher un élément d’un tableau d’enregistrement. * Trier un tableau d’enregistrement. Les fichiers * Déclaration d’un fichier de données (algorithme+ pascal). * Déclaration d’un fichier texte (algorithme+ pascal). * Création d’un fichier. * Vérification de l’existence d’un fichier. * Remplissage d’un fichier. * Affichage de contenu d’un fichier. * Ajouter un élément d’un fichier (au début, à la fin et à n’importe quelle droit). * Supprimer un élément d’un fichier (au début, à la fin et à n’importe quelle droit). * Modifier un élément d’un fichier. * Chercher un élément d’un fichier. * Copier le contenu d’un fichier d’un tableau. * Copier le contenu d’un tableau dans un fichier. * Trier un fichier (déplacer le contenu de fichier dans tableau puis trier le tableau). * Fusionner deux fichiers de même type. * N.B : l’utilisation de menu avec le fichier est obligatoire. Récursivité * Transformation d’un module récursive à un module itérative. * Transformation d’un module itérative à un module récursive. * Traçage de la pile. * Voir menu_tableau, menu_matrice, menu_chaine. Tri et recherche * Les 6 méthodes de tri (itérative + récursive) * Les 2 méthodes de recherche (itérative + récursive). Les récurrents * Les exercices sur les suites : * calcul de Nième terme d’une suite (itérative + récursive). - Calcul de la somme de N premiers termes d’une suite (itérative + récursive). * Convergence d’une suite (itérative + récursive). * Le calcul de somme, de min, de max Les arithmétiques * Calcul de PGCD, PPCM, NOMBRE PREMIERS (itérative + récursive). * Divisibilité d’un entier par 2, 3, 4, 5. * Conversion entre les bases. Les algorithmes d’approximation * Détermination d’un point fixe d’une fonction. * Détermination de valeur approchée d’une constante. * Détermination de valeur approchée d’une intégrale (méthode de rectangle et de trapèze). Les algorithmes avancées * Comprendre la technique de retour sur trace (backtraking). * Comprendre la méthode ‘’diviser pour régner’’ utiliser avec le tri par fusion et le tri rapide. Conclusion Travailler vos devoirs de l’année scolaire sans voir ni la correction, ni le cours.
Posted on: Mon, 12 Aug 2013 14:19:58 +0000
Trending Topics
Recently Viewed Topics
© 2015