3 jours - Groupe ESIC

AlgorithmiqueObjectifs5 joursElle s’attache à présenter lesprincipes fondamentaux de laprogrammation et de l’algorithmiqueet à expliquer les notionscommunes à tous les langage deprogrammation.Elle permet de s’approprier lesstructures logiques et la démarchede résolution d’un problèmede façon structurée et indépendantede toute contraintematérielle ou logicielle.serez capable de résoudre desproblèmes plus ou moins complexeset de les traduire dans unlangage informatique, de manipulerde l’information, d’évaluerla complexité des algorithmes.PublicLa formation d’introduction à laprogrammation s’adresse à unpublic désirant apprendre unlangage de programmation pourla première fois.PrérequisAucun.Traitement des chaînes- Introduction- Terminologie de base- Rangement des chaînes- Type de données sou forme decaractères- Opérations sur les chaînes- Traitement de texte- Algorithmes de comparaison demotifsTableaux, enregistrements et pointeurs- Introduction- Tableaux linéaires- Représentation en mémoire destableaux linéaires- Insertion et suppression- Tri; tri bulle- Recherche; recherche linéaire- Recherche binaire- Tableaux multidimensionnels- Pointeurs; tableaux de pointeurs- Enregistrements; structures desenregistrements- Représentation des enregistrementsen mémoire; tableaux parallèles- MatricesListes chaînées- Introduction- Listes chaînées- Représentation en mémoire deslistes chaînées- Recherche dans une liste chaînée- Attribution d’espace mémoire; collectedes miettes- Insertion dans une liste chaînée- Liste chaînée à en-tête- Chaînes bidirectionnelle- Introduction- Piles- Représentation des piles sous formede tableaux- Expressions arithmétiques; notationpolonaise- Tri rapide, une application des piles- Récursivité- Tours de hanoï- Implémentation de procéduresrécursives au moyen de piles- Files d’attente- Deques- Files d’attente à niveaux de prioritéArbres- Introduction- Arbres binaires- Représentation des arbres binairesen mémoiredes piles- Arbres de recherche binaire- Recherche et insertion dans lesarbres de recherche binaire- Arbre ordonné; tri vertical- Longueurs de chemins; algorithmed’Huffman- Arbres généralisésLes graphes et leurs applications- Introduction- Terminologie de la théorie desgraphes- Représentation séquentielle desgraphes; matrice de contiguïté;matrice de chemin- Algorithme de Warshall; plus courtschemins- Représentation chaînée d’un graphe- Opérations sur les graphes- Ensembles partiellement ordonnées;tri topologiqueDéveloppementPage 8Toutes nos formations sur http://www.esic-online.com Page 1/1