Contenu

• • Introduction
    • Public
    • L'informatique, c'est quoi ?
    • Pourquoi étudier l'informatique?
    • Prérequis
    • Objectifs
    • Choix du langage
    • Organisation du livre
  
  
• Fondements
  • Le graphe
    • Objets et relations entre objets
    • Représentation graphique d'une relation
    • Exercices
  • Notations
    • Concepts et notations ensemblistes
    • Fonctions
    • Terminologie de la logique
    • Exercices
  • Définitions d'un graphe
  • Quelques propriétés sur les graphes
    • Degré
    • Chaîne
    • Connexité
    • Exercices
  • Graphes Eulériens
    • Un peu d'histoire
    • Dessiner une enveloppe
    • Définition de graphe Eulérien
    • Conditions nécessaires pour un graphe Eulérien
      • Connexité
      • Parité des sommets
    • Conditions suffisantes pour un graphe Eulérien
  • Variations sur les graphes
    • Graphes simples
    • Graphes orientés
    • Graphes sans cycle
    • Arbres
  
  
• Algorithmique
  • La notion d'algorithme
    • Définition d'algorithme
    • Type abstrait
    • Le graphe en tant que type abstrait
    • Complexité asymptotique
  • Algorithmes sur les graphes
    • Degré moyen
    • Connexité
    • Graphe Eulérien
    • Exercices
  
  
• Programmation
  • Problématique de la programmation
    • Le cycle de vie d'un logiciel
    • Le but de la programmation
    • Culture partagée
    • Règles de base de la programmation
      • Espacement uniforme
      • Indentation uniforme et économique
      • Choix des identificateurs
      • Commentaires
      • Abstractions et duplications
      • Portées des identificateurs
  • Langages de programmation
    • Syntaxe et sémantique
    • Comment décrire un langage
    • Description brève de certains langages
      • Le langage C
      • Le langage C++
      • Fortran
      • Java
      • ML
      • Lisp
  • Le langage Python
    • Description synthétique du langage
    • Démarrer et arrêter Python
    • Utiliser Python en mode interactif
      • Instructions simples
      • Instructions composites
      • Définition de fonctions
    • Utiliser Python par le biais de fichiers
    • Exercices
  • Programmation sur les graphes
    • Degré moyen
      • Cas centré-arêtes
      • Cas centré-sommets
    • Connexité
      • Cas centré-sommets
      • Cas centré-arêtes
    • Graphe Eulérien
      • Cas centré-sommets
      • Cas centré-arêtes
    • Exercices
  • Programmation des types abstraits
  • Programmation d'algoritmes les graphes
  
  
• Index