Algorithmique - Techniques fondamentales de programmation Exemples en PHP (nombreux exercices corrigés) - 2ième édition (BTS, DUT Informatique)

Dimension: px

Commencer à balayer dès la page:

Download "Algorithmique - Techniques fondamentales de programmation Exemples en PHP (nombreux exercices corrigés) - 2ième édition (BTS, DUT Informatique)"

Thomas Cyprien Martin
il y a 7 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 La représentation graphique L algorithme sous forme de texte La complexité Les langages d implémentation Quel langage? Classifications des langages Haut niveau, bas niveau Diverses classifications Compilé ou interprété La machine virtuelle PHP Les avantages Historique Informations pratiques Pages dynamiques Installer le nécessaire Un premier programme PHP 46 1/12

2 4. Exercices 47 Les variables et opérateurs 1. Les variables Principe Déclaration 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 Pour aller plus loin Les nombres négatifs La représentation des nombres réels Les dates Les caractères 88 2/12

3 4. Types et langages Langages typés ou non La gestion de la mémoire Exercices 92 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 127 3/12

4 2.4.6 Les propriétés Quelques fonctions logiques Avec plus de deux variables Une dernière précision Exercices 139 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 /12

5 mais pas indispensable Quelle structure choisir? Un piège à éviter Quelques exemples De nouveau trois boucles La factorielle Racine carrée avec précision Calcul du nombre PI Exercices 178 Les tableaux et structures 1. Présentation Principe et définitions Simplifier les variables Les dimensions Les types Déclaration Utilisation Les tableaux dynamiques PHP et les tableaux 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, moyenne Le morpion Algorithmes avancés Les algorithmes des tris Principe 203 5/12

6 3.1.2 Le tri par création Le tri par sélection Le tri à bulles Le tri par insertion Le tri Shell Le tri Batcher 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 PHP? Exercices 231 Les sous-programmes 1. Présentation Principe Déclaration et définition Dans un algorithme En PHP Appel Fonctions et procédures Les procédures 241 6/12

7 1.4.2 Les fonctions Variables locales et globales Les variables locales Les variables globales Variables globales et PHP Paramètres Les procédures Les fonctions Paramètres et PHP 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 Hanoi Exercices 271 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 281 7/12

8 1.5.1 Séquentiel Accès direct 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 PHP Exercices 302 Notions avancées 1. Les pointeurs et références Rappels sur la mémoire et les données Structure de la mémoire PHP : des limites qui n en sont pas Brefs exemples en C Le pointeur Principe et définition Le C roi des pointeurs Applications 309 8/12

9 1.3 Notation algorithmique Déclarer et utiliser les pointeurs Allocation dynamique PHP et les références Différences entre le C et PHP Les références Références sur structures Le piège en PHP 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 PHP 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 Terminologie Description horizontale Description verticale L arbre binaire 348 9/12

10 3.3 Parcours d un arbre Arbre binaire ordonné Principe Recherche d un élément Ajout d un élément Suppression d un nœud Exemples de tri Tri par fusion Tri rapide Exercices 359 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 Principe /12

11 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 attributs statiques Classes et méthodes abstraites Interfaces L objet en PHP Les langages objet Déclaration des classes et objets Héritage Interfaces Exercices 407 Corrigés des exercices 1. Introduction à l algorithmique Les variables et opérateurs Tests et logique booléenne Les boucles /12

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

Documents pareils

Cours 1 : La compilation

/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà