Algorithmique

Formation

À Montrouge et Rouen

1 990 € HT

Appeler le centre

Avez-vous besoin d'un coach de formation?

Cela vous aidera à comparer et à choisir le meilleur cours pour vous

Description

  • Typologie

    Formation

  • Dirigé à

    Pour professionnels

Objectifs: Traitement des chaînes. Tableaux, enregistrements et pointeurs. Listes chaînées. Piles, files d'attente, récursivité. Arbres. Les graphes et leurs applications.
Destinataires: Developpeurs

Précisions importantes

Modalité: Formation continue

Les sites et dates disponibles

Lieu

Date de début

Montrouge ((92) Hauts-de-Seine)
Voir plan
41 Rue Perier

Date de début

Consulter
Rouen ((76) Seine-Maritime)
Voir plan
13 Rue Malherbe, 76100

Date de début

Consulter

À propos de cette formation

Aucun

Questions / Réponses

Posez une question et d'autres utilisateurs vous répondront

Qui voulez-vous pour répondre à votre question?

Nous ne publierons que votre nom et votre question

Le programme

Traitement des chaînes

  • Introduction
  • Terminologie de base
  • Rangement des chaînes
  • Type de données sou forme de caractères
  • Opérations sur les chaînes
  • Traitement de texte
  • Algorithmes de comparaison de motifs

Tableaux, enregistrements et pointeurs

  • Introduction
  • Tableaux linéaires
  • Représentation en mémoire des tableaux linéaires
  • Insertion et suppression
  • Tri; tri bulle
  • Recherche; recherche linéaire
  • Recherche binaire
  • Tableaux multidimensionnels
  • Pointeurs; tableaux de pointeurs
  • Enregistrements; structures des enregistrements
  • Représentation des enregistrements en mémoire; tableaux parallèles
  • Matrices

Listes chaînées

  • Introduction
  • Listes chaînées
  • Représentation en mémoire des listes chaînées
  • Défilement d'une liste chaînée
  • Recherche dans une liste chaînée
  • Attribution d'espace mémoire; collecte des miettes
  • Insertion dans une liste chaînée
  • Liste chaînée à en-tête
  • Chaînes bidirectionnelle

Piles, files d'attente, récursivité

  • Introduction
  • Piles
  • Représentation des piles sous forme de tableaux
  • Expressions arithmétiques; notation polonaise
  • Tri rapide, une application des piles
  • Récursivité
  • Tours de hanoï
  • Implémentation de procédures récursives au moyen de piles
  • Files d'attente
  • Deques
  • Files d'attente à niveaux de priorité

Arbres

  • Introduction
  • Arbres binaires
  • Représentation des arbres binaires en mémoire
  • Défilement des arbres binaires
  • Algorithmes de défilement utilisant des piles
  • NOEuds d'en tête; fils directeurs
  • Arbres de recherche binaire
  • Recherche et insertion dans les arbres de recherche binaire
  • Arbre ordonné; tri vertical
  • Longueurs de chemins; algorithme d'Huffman
  • Arbres généralisés

Les graphes et leurs applications

  • Introduction
  • Terminologie de la théorie des graphes
  • Représentation séquentielle des graphes; matrice de contiguïté; matrice de chemin
  • Algorithme de Warshall; plus courts chemins
  • Représentation chaînée d'un graphe
  • Opérations sur les graphes
  • Défilement d'un graphe
  • Ensembles partiellement ordonnées; tri topologique

Appeler le centre

Avez-vous besoin d'un coach de formation?

Cela vous aidera à comparer et à choisir le meilleur cours pour vous

Algorithmique

1 990 € HT