1. Les fondements de l informatique 13

Dimension: px

Commencer à balayer dès la page:

Download "1. Les fondements de l informatique 13"

Marie Papineau
il y a 8 ans
Total affichages :

1 Introduction à l'algorithmique 1. Les fondements de l informatique Architecture de Von Neumann La machine de Turing Représentation interne des instructions et des données Le binaire Les octets et les mots L hexadécimal L algorithmique Programmer, c est un art Définition : L algorithme est une recette Pourquoi utiliser un algorithme? Le formalisme Les algorigrammes L algorithme sous forme de texte La complexité Les structures algorithmiques Les langages d implémentation Quel langage? Classifications des langages Haut niveau, bas niveau Diverses classifications Compilé ou interprété La machine virtuelle Java Les avantages Un premier programme Java Exercices 49 1/12

4 Le formalisme 28 2.4.1 Les algorigrammes 29 2.4.2 L algorithme sous forme de texte 30 2.5 La complexité 32 2.6 Les structures algorithmiques 35 3. Les langages d implémentation 36 3.1 Quel langage?

2 Les variables et opérateurs 1. La variable Principe Déclaration Les types Les nombres Autres types numériques Les caractères Le type booléen Affectation Affectation de valeurs Affectation de variables Saisie et affichage Les constantes Opérateurs et calculs Les affectations Les opérateurs arithmétiques Les opérateurs booléens Les opérateurs de comparaison L égalité La différence Inférieur, supérieur Le cas des chaînes de caractères La précédence des opérateurs Pour aller plus loin Les nombres négatifs La représentation des nombres réels Les dates Les caractères Types et langages 95 2/12

2 Les opérateurs arithmétiques 71 2.3 Les opérateurs booléens 76 2.4 Les opérateurs de comparaison 79 2.4.1 L égalité 80 2.4.2 La différence 81 2.4.3 Inférieur, supérieur 82 2.

3 4.1 Langages typés ou non La gestion de la mémoire Exercices 97 Tests et logique booléenne 1. Les tests et conditions Principe Que tester? Tests SI Forme simple Forme complexe Tests imbriqués Choix multiples Des exemples complets Le lendemain d une date La validité d une date L heure dans n secondes L algèbre booléen L origine des tests Petites erreurs, grosses conséquences Ariane Mars Climate Orbiter George Boole L algèbre Établir une communication La vérité La loi ET La loi OU Le contraire Les propriétés Quelques fonctions logiques 139 3/12

L algèbre booléen 127 2.1 L origine des tests 127 2.2 Petites erreurs, grosses conséquences 129 2.2.1 Ariane 5 129 2.2.2 Mars Climate Orbiter 130 2.3 George Boole 130 2.4

4 2.4.8 Avec plus de deux variables Une dernière précision Exercices 146 Les boucles 1. Les structures itératives Définition Quelques usages simples Tant Que Structure générale Boucles infinies et "break" Des exemples Une table de multiplication Une factorielle x à la puissance y Toutes les tables de multiplication Saisie de notes et calcul de moyennes Rendez la monnaie Trois boucles Répéter... Jusqu à Différences fondamentales Quelques exemples adaptés La factorielle Les trois boucles Pour... Fin Pour Une structure pour compter mais pas indispensable Quelle structure choisir? 178 4/12

3.5 Saisie de notes et calcul de moyennes 161 2.3.6 Rendez la monnaie 167 2.3.7 Trois boucles 171 3. Répéter... Jusqu à 172 3.1 Différences fondamentales 172 3.2 Quelques exemples adaptés 175 3.2.1 La factorielle 175 3.

5 4.4 Un piège à éviter Quelques exemples De nouveau trois boucles La factorielle Racine carrée avec précision Calcul du nombre PI Exercices 186 Les tableaux et structures 1. Présentation Principe et définition Simplifier les variables Les dimensions Les types Déclaration Utilisation Les tableaux dynamiques Java et les tableaux Tableaux classiques à n dimensions Représentation en mémoire Représentation linéaire Représentation par référence Manipulations simples Recherche d un élément Le plus grand/petit, la moyenne Le morpion Algorithmes avancés Les algorithmes des tris Le principe Le tri par création 215 5/12

1.6 Les tableaux dynamiques 194 1.2 Java et les tableaux 196 1.2.1 Tableaux classiques à n dimensions 196 1.3 Représentation en mémoire 201 1.3.1 Représentation linéaire 201 1.3.2 Représentation par référence 203 2.

6 3.1.3 Le tri par sélection Le tri à bulles Le tri par insertion Le tri Shell Recherche par dichotomie Structures et enregistrements Principe Déclaration Type structuré Enregistrement Utiliser les enregistrements Utiliser les champs Un enregistrement dans une structure Un tableau dans une structure Les tableaux d enregistrements Les tables Une table comme champ Et Java? Exercices 240 Les sous-programmes 1. Présentation Principe Déclaration et définition Dans un algorithme En Java Appel Fonctions et procédures Les procédures Les fonctions Variables locales et globales 250 6/12

4 Les tableaux d enregistrements 236 4.4.1 Les tables 236 4.4.2 Une table comme champ 237 4.5 Et Java? 238 5. Exercices 240 Les sous-programmes 1. Présentation 241 1.1 Principe 241 1.

7 1.5.1 Locales Globales Variables globales et Java Les paramètres Les procédures Les fonctions Paramètres et Java Petite application fonctionnelle Sous-programmes prédéfinis Un choix important Quelques exemples Dernier cas : les tableaux Les sous-programmes récursifs Principe Un premier exemple : la factorielle Un exemple pratique : les tours de Hanoï Exercices 277 Les fichiers 1. Les différents fichiers Préambule Problématique Définition Les formats Types de contenus Le fichier binaire Le fichier texte Quel format utiliser? Les accès aux fichiers Séquentiel Accès direct 288 7/12

2 Un premier exemple : la factorielle 272 2.3 Un exemple pratique : les tours de Hanoï 275 3. Exercices 277 Les fichiers 1. Les différents fichiers 279 1.1 Préambule 279 1.2 Problématique 280 1.

8 1.5.3 Indexé Autre? Les enregistrements Les délimiteurs Largeur fixe Principes d accès Étapes de base Identificateurs de fichiers et canaux Les modes d ouverture Fichier texte séquentiel Ouvrir et fermer un fichier Lire et écrire des enregistrements Lecture Écriture Les enregistrements structurés Exemple en Java Les fichiers binaires Nouvelles instructions Exemple Exercices 311 Notions avancées 1. Les pointeurs et références Rappels sur la mémoire et les données Structure de la mémoire Java : des limites qui n en sont pas Brefs exemples en C Le pointeur 316 8/12

3 Les enregistrements structurés 304 3.4 Exemple en Java 306 4. Les fichiers binaires 309 4.1 Nouvelles instructions 309 4.2 Exemple 309 5. Exercices 311 Notions avancées 1.

9 1.2.1 Principe et définition Le C roi des pointeurs Applications Notation algorithmique Déclarer et utiliser les pointeurs Allocation dynamique Java et les références Différences entre le C et Java Références sur les objets Les types primitifs Références sur structures Le piège en Java La valeur null Les listes chaînées Listes chaînées simples Principe Création Parcours de la liste Recherche Ajout d un élément Suppression d un élément Supprimer toute la liste Parcours récursif L implémentation en Java Autres exemples de listes Listes circulaires Listes d éléments triés Listes doublement chaînées Files et piles Les arbres Principe Définitions Base 357 9/12

4.6 La valeur null 332 2. Les listes chaînées 333 2.1 Listes chaînées simples 333 2.1.1 Principe 333 2.1.2 Création 337 2.1.3 Parcours de la liste 339 2.1.4 Recherche 339 2.1.5 Ajout d un élément 340 2.

10 3.2.2 Terminologie Description horizontale Description verticale L arbre binaire Parcours d un arbre Arbre binaire ordonné Principe Recherche d un élément Ajout d un élément Suppression d un noeud Exercices 366 Une approche de l'objet 1. Principe de l objet, une notion évidente Avant de continuer Rappels sur la procédurale Les données Les traitements L objet Dans la vie courante En informatique Classe, objets Déclaration et accès Les méthodes Portée des membres Encapsulation des données L héritage Principe Commerce Hiérarchie Simple ou multiple Le polymorphisme /12

2 Rappels sur la procédurale 368 1.2.1 Les données 368 1.2.2 Les traitements 369 1.3 L objet 369 1.3.1 Dans la vie courante 369 1.3.2 En informatique 371 1.4 Classe, objets 374 1.

11 Principe Le polymorphisme ad hoc Le polymorphisme d héritage Le polymorphisme paramétrique Manipuler les objets Les constructeurs Déclaration Appel implicite L héritage Les destructeurs Les membres statiques Attributs Classes et méthodes abstraites Interfaces L objet en Java Les langages objet Déclaration des classes et objets Héritage Interfaces Exercices 414 Corrigés des exercices 1. Introduction à l'algorithmique Les variables et opérateurs Tests et logique booléenne Les boucles /12

4 Classes et méthodes abstraites 400 2.5 Interfaces 403 3. L objet en Java 405 3.1 Les langages objet 405 3.2 Déclaration des classes et objets 406 3.3 Héritage 409 3.

12 5. Les tableaux et structures Les sous-programmes Les fichiers Notions avancées Une approche de l'objet 477 Index /12

Documents pareils

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................