Les bases de l'informatique et de la programmation
École polytechnique

François Morain

• Introduction
  • Remerciements

Partie I
Introduction à la programmation

• Les premiers pas en Java
  • Le premier programme
  • Faire des calculs simples
  • Types primitifs
  • Affectation
  • Opérations
  • Fonctions
• Suite d'instructions
  • Expressions booléennes
  • Instructions conditionnelles
  • Itérations
  • Terminaison des programmes
  • Instructions de rupture de contrôle
  • Exemples
• Fonctions : théorie et pratique
  • Pourquoi écrire des fonctions
  • Comment écrire des fonctions
  • Visibilité des variables
  • Quelques conseils pour écrire un programme
  • Quelques exemples de programmes complets
• Tableaux
  • Déclaration, construction, initialisation
  • Premiers exemples
  • Tableaux à plusieurs dimensions, matrices
  • Les tableaux comme arguments de fonction
  • Exemples d'utilisation des tableaux
• Composants d'une classe
  • Constantes et variables globales
  • Les classes pour définir des enregistrements
  • Constructeurs
  • Les méthodes statiques et les autres
  • Utiliser plusieurs classes
  • Public et private
  • Un exemple de classe prédéfinie: la classe String
  • Les objets comme arguments de fonction
• Récursivité
  • Premiers exemples
  • Un piège subtil : les nombres de Fibonacci
  • Fonctions mutuellement récursives
  • Diviser pour résoudre
  • Un peu de théorie

Partie II
Problématiques classiques en informatique

• Introduction à la complexité des algorithmes
  • Complexité des algorithmes
  • Calculs élémentaires de complexité
  • Quelques algorithmes sur les tableaux
  • Exponentielle récursive
• Ranger l'information ... pour la retrouver
  • Recherche en table
  • Trier
  • Stockage d'informations reliées entre elles
  • Conclusions
• Recherche exhaustive
  • Rechercher dans du texte
  • Le problème du sac-à-dos
  • Permutations
  • Les n reines
  • Les ordinateurs jouent aux échecs
• Polynômes et transformée de Fourier
  • La classe Polynome
  • Premières fonctions
  • Addition, soustraction
  • Deux algorithmes de multiplication
  • Multiplication à l'aide de la transformée de Fourier*

Partie III
Système et réseaux

• Internet
  • Brève histoire
  • Le protocole IP
  • Le réseau de l'École
  • Internet est-il un monde sans lois ?
  • Une application phare : le courrier électronique
• Principes de base des systèmes Unix
  • Survol du système
  • Le système de fichiers
  • Les processus
  • Gestion des flux

Partie IV
Annexes

• Compléments
  • Exceptions
  • Graphisme
• La classe TC
  • Fonctionnalités, exemples
  • La classe Efichier
• Démarrer avec Unix
  • Un système pourquoi faire?
  • Ce que doit savoir l'utilisateur
  • Le réseau de l'X
  • Un peu de sécurité
• Références
• Index

Ce document a été traduit de L^AT_EX par H^EV^EA et H^AC^HA.