Algorithmique - Techniques fondamentales de programmation exemples en C# - (nombreux exercices corrigés) [BTS - DUT informatique]

Ce livre sur l'algorithmique s'adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d'abord comprendre ce qu'est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables,...

Consulter des extraits du livre en ligne Aperçu de la version papier

Niveau Initié à Confirmé
Nombre de pages 505 pages
Parution janvier 2016

Niveau Initié à Confirmé
Parution janvier 2016

Présentation

Ce livre sur l'algorithmique s'adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d'abord comprendre ce qu'est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu'aux notions avancées comme les pointeurs et les objets.

Le langage algorithmique (ou la syntaxe du pseudo-code des algorithmes) reprend celui couramment utilisé dans les écoles d'informatique et dans les formations comme les BTS, DUT, première année d'ingénierie à qui ce livre est principalement destiné et conseillé. Une fois les notions de base acquises, le lecteur trouvera dans ce livre de quoi évoluer vers des notions plus avancées : deux chapitres, l'un sur les pointeurs et les références, l'autre sur les objets, ouvrent les portes de la programmation dans des langages évolués et puissants comme C, C++, Java et surtout C#.

Cet ouvrage propose à la fin de chaque chapitre de nombreux exercices corrigés permettant de consolider ses acquis.

La plupart des algorithmes de ce livre sont écrits en C# et les sources, directement utilisables, sont disponibles en téléchargement sur le site www.editions-eni.fr.

Les chapitres du livre :
Introduction – Introduction à l'algorithmique – Les variables et opérateurs – Tests et logique booléenne – Les boucles – Les tableaux et structures – Les sous-programmes – Les fichiers – Notions avancées – Une approche de l'objet – Corrigés des exercices

Caractéristiques

Livre (broché) - 17 x 21 cm
ISBN : 978-2-7460-9923-4
EAN : 9782746099234
Ref. ENI : RICSHALG

Caractéristiques

HTML
ISBN : 978-2-409-00085-0
EAN : 9782409000850
Ref. ENI : LNRICSHALG

Téléchargements

Des fichiers complémentaires (343 Ko)

Table des matières

Avant-propos

Introduction

Introduction à l'algorithmique

Les fondements de l’informatique
1. 1. Architecture de Von Neumann
2. 2. La machine de Turing
3. 3. Représentation interne des instructions etdes données
  1. a. Le binaire
  2. b. Les octets et les mots
  3. c. L’hexadécimal
L’algorithmique
1. 1. Programmer, c’est un art
2. 2. Définition : l’algorithme est unerecette
3. 3. Pourquoi utiliser un algorithme ?
4. 4. Le formalisme
  1. a. Les algorigrammes
  2. b. L’algorithme sous forme de texte
5. 5. La complexité
6. 6. Les structures algorithmiques
Les langages d’implémentation
1. 1. Quel langage ?
2. 2. Classifications des langages
  1. a. Haut niveau, bas niveau
  2. b. Diverses classifications
  3. c. Compilé ou interprété
3. 3. La machine virtuelle
4. 4. C#
  1. a. Les avantages
  2. b. Un premier programme C#
Exercices

Les variables et opérateurs

Les variables
1. 1. Principe
2. 2. Déclaration
3. 3. Les types
  1. a. Les nombres
  2. b. Autres types numériques
  3. c. Les caractères
  4. d. Le type booléen
4. 4. Affectation
  1. a. Affectation de valeurs
  2. b. Affectation de variables
5. 5. Saisie et affichage
6. 6. Les constantes
Opérateurs et calculs
1. 1. Les affectations
2. 2. Les opérateurs arithmétiques
3. 3. Les opérateurs booléens
4. 4. Les opérateurs de comparaison
  1. a. L’égalité
  2. b. La différence
  3. c. Inférieur, supérieur
5. 5. Le cas des chaînes de caractères
6. 6. La précédence des opérateurs
Pour aller plus loin
1. 1. Les nombres négatifs
2. 2. La représentation des nombres réels
3. 3. Les dates
4. 4. Les caractères
Types et langages
1. 1. Langages typés ou non
2. 2. La gestion de la mémoire
Exercices

Tests et logique booléenne

Les tests et conditions
1. 1. Principe
2. 2. Que tester ?
3. 3. Tests SI
  1. a. Forme simple
  2. b. Forme complexe
4. 4. Tests imbriqués
5. 5. Choix multiples
6. 6. Des exemples complets
  1. a. Le lendemain d’une date
  2. b. La validité d’une date
  3. c. L’heure dans n secondes
L’algèbre booléen
1. 1. L’origine des tests
2. 2. Petites erreurs, grosses conséquences
  1. a. Ariane 5
  2. b. Mars Climate Orbiter
3. 3. George Boole
4. 4. L’algèbre
  1. a. Établir une communication
  2. b. La vérité
  3. c. La loi ET
  4. d. La loi OU
  5. e. Le contraire
  6. f. Les propriétés
  7. g. Quelques fonctions logiques
  8. h. Avec plus de deux variables
5. 5. Une dernière précision
Exercices

Les boucles

Les structures itératives
1. 1. Définition
2. 2. Quelques usages simples
Tant Que
1. 1. Structure générale
2. 2. Boucles infinies et "break"
3. 3. Des exemples
  1. a. Une table de multiplication
  2. b. Une factorielle
  3. c. x à la puissance y
  4. d. Toutes les tables de multiplication
  5. e. Saisie de notes et calcul de moyennes
  6. f. Rendez la monnaie
  7. g. Trois boucles
Répéter … Jusqu’à
1. 1. Différences fondamentales
2. 2. Quelques exemples adaptés
  1. a. La factorielle
  2. b. Les trois boucles
Pour … Fin Pour
1. 1. Une structure pour compter…
2. 2. … mais pas indispensable
3. 3. Quelle structure choisir ?
4. 4. Un piège à éviter
5. 5. Quelques exemples
  1. a. De nouveau trois boucles
  2. b. La factorielle
  3. c. Racine carrée avec précision
  4. d. Calcul du nombre PI
Exercices

Les tableaux et structures

Présentation
1. 1. Principe et définition
  1. a. Simplifier les variables
  2. b. Les dimensions
  3. c. Les types
  4. d. Déclaration
  5. e. Utilisation
  6. f. Les tableaux dynamiques
2. 2. C# et les tableaux
  1. a. Tableaux à une dimension
  2. b. Références de tableaux
  3. c. Tableaux à n dimensions
3. 3. Représentation en mémoire
  1. a. Représentation linéaire
  2. b. Représentation par référence
Manipulations simples
1. 1. Recherche d’un élément
2. 2. Le plus grand/petit, la moyenne
3. 3. Le morpion
Algorithmes avancés
1. 1. Les algorithmes de tri
  1. a. Principe
  2. b. Le tri par création
  3. c. Le tri par sélection
  4. d. Le tri à bulles
  5. e. Le tri par insertion
  6. f. Le tri Shell
2. 2. Recherche par dichotomie
Structures et enregistrements
1. 1. Principe
2. 2. Déclaration
  1. a. Type structuré
  2. b. Enregistrement
3. 3. Utiliser les enregistrements
  1. a. Utiliser les champs
  2. b. Un enregistrement dans une structure
  3. c. Un tableau dans une structure
4. 4. Les tableaux d’enregistrements
  1. a. Les tables
  2. b. Une table comme champ
5. 5. Et C# ?
Exercices

Les sous-programmes

Présentation
1. 1. Principe
2. 2. Déclaration et définition
  1. a. Dans un algorithme
  2. b. En C#
3. 3. Appel
4. 4. Fonctions et procédures
  1. a. Les procédures
  2. b. Les fonctions
5. 5. Variables locales et globales
  1. a. Variables locales
  2. b. Variables globales
  3. c. Variables globales et C#
6. 6. Les paramètres
  1. a. Les procédures
  2. b. Les fonctions
  3. c. Paramètres et C#
  4. d. Petite application fonctionnelle
7. 7. Sous-programmes prédéfinis
  1. a. Un choix important
  2. b. Quelques exemples
8. 8. Dernier cas : les tableaux
Les sous-programmes récursifs
1. 1. Principe
2. 2. Un premier exemple : la factorielle
3. 3. Un exemple pratique : les tours de Hanoï
Exercices

Les fichiers

Les différents fichiers
1. 1. Préambule
2. 2. Problématique
3. 3. Définition
4. 4. Les formats
  1. a. Types de contenus
  2. b. Le fichier binaire
  3. c. Le fichier texte
  4. d. Quel format utiliser ?
5. 5. Les accès aux fichiers
  1. a. Séquentiel
  2. b. Accès direct
  3. c. Indexé
  4. d. Autre ?
Les enregistrements
1. 1. Les délimiteurs
2. 2. Largeur fixe
3. 3. Principes d’accès
  1. a. Étapes de base
  2. b. Identificateurs de fichiers et canaux
  3. c. Les modes d’ouverture
Fichier texte séquentiel
1. 1. Ouvrir et fermer un fichier
2. 2. Lire et écrire des enregistrements
  1. a. Lecture
  2. b. Écriture
3. 3. Les enregistrements structurés
4. 4. Exemple en C#
Les fichiers binaires
1. 1. Nouvelles instructions
2. 2. Exemple
Exercices

Notions avancées

Les pointeurs et références
1. 1. Rappels sur la mémoire et les données
  1. a. Structure de la mémoire
  2. b. C# : des limites qui n’en sont pas
  3. c. Brefs exemples en C
2. 2. Le pointeur
  1. a. Principe et définition
  2. b. Le C, roi des pointeurs
  3. c. Applications
3. 3. Notation algorithmique
  1. a. Déclarer et utiliser les pointeurs
  2. b. Allocation dynamique
4. 4. C#, les références et lespointeurs
  1. a. Différences et points communs entre C etC#
  2. b. Références sur les objets
  3. c. Les types primitifs
  4. d. Références sur les structures
  5. e. Le piège en C#
  6. f. La valeur null
  7. g. Structures et passage de paramètre par valeur
Les listes chaînées
1. 1. Listes chaînées simples
  1. a. Principe
  2. b. Création
  3. c. Parcours de la liste
  4. d. Recherche
  5. e. Ajout d’un élément
  6. f. Suppression d’un élément
  7. g. Supprimer toute la liste
  8. h. Parcours récursif
2. 2. L’implémentation en C#
3. 3. Autres exemples de listes
  1. a. Listes circulaires
  2. b. Listes d’éléments triés
  3. c. Listes doublement chaînées
  4. d. Files et piles
Les arbres
1. 1. Principe
2. 2. Définitions
  1. a. Base
  2. b. Terminologie
  3. c. Description horizontale
  4. d. Description verticale
  5. e. L’arbre binaire
3. 3. Parcours d’un arbre
4. 4. Arbre binaire ordonné
  1. a. Principe
  2. b. Recherche d’un élément
  3. c. Ajout d’un élément
  4. d. Suppression d’un noeud
Exercices

Une approche de l'objet

Principe de l’objet, une notion évidente
1. 1. Avant de continuer
2. 2. Rappels sur la programmation procédurale
  1. a. Les données
  2. b. Les traitements
3. 3. L’objet
  1. a. Dans la vie courante
  2. b. En informatique
4. 4. Classe, objets
5. 5. Déclaration et accès
6. 6. Les méthodes
7. 7. Portée des membres
8. 8. Encapsulation des données
9. 9. L’héritage
  1. a. Principe
  2. b. Commerce
  3. c. Hiérarchie
  4. d. Simple ou multiple
10. 10. Le polymorphisme
  1. a. Principe
  2. b. Le polymorphisme ad hoc
  3. c. Le polymorphisme d’héritage
  4. d. Le polymorphisme paramétrique
Manipuler les objets
1. 1. Les constructeurs
  1. a. Déclaration
  2. b. Appel implicite
  3. c. L’héritage
2. 2. Les destructeurs
3. 3. Les membres statiques ou attributs
4. 4. Classes et méthodes abstraites
5. 5. Interfaces
L’objet en C#
1. 1. Les langages objet
2. 2. Déclaration des classes et objets
3. 3. Héritage
4. 4. Interfaces
Exercices

Corrigés des exercices

Introduction à l'algorithmique
Les variables et opérateurs
Tests et logique booléenne
Les boucles
Les tableaux et structures
Les sous-programmes
Les fichiers
Notions avancées
Une approche de l'objet

Auteurs

Sébastien PUTIER

Consultant et Formateur depuis plusieurs années, Sébastien PUTIER est aujourd'hui expert technique indépendant au sein de la société Ai3 et apporte son expertise dans la mise en oeuvre de solutions Windows, Web et mobiles avec la plateforme .Net depuis ses premières versions. Il est certifié techniquement (MCPD - MCSD) et pédagogiquement (MCT) par Microsoft.

Sébastien ROHAUT

Diplômé de l'ESGI, ingénieur DPE, après plusieurs années passées sur des missions d'ingénierie système, Sébastien ROHAUT a été responsable technique d'une équipe DevOps au sein d'un grand groupe français. Il est aujourd'hui responsable technique des migrations vers le Cloud (MttC Tech Lead) et reconnu « Security Champion » dans ce même groupe. Il a également enseigné pendant près de 11 ans à des classes préparatoires et d'ingénieurs et dispose d'une riche expérience technique et pédagogique pour le plus grand bénéfice des lecteurs de ses livres.