Les bases de l'informatique et programmation

Disponible uniquement sur Etudier
  • Pages : 231 (57669 mots )
  • Téléchargement(s) : 0
  • Publié le : 28 juillet 2011
Lire le document complet
Aperçu du document
Les bases de l'informatique

et de la programmation

RM di Scala – révision du 05 Septembre 2004 914 pages

SOMMAIRE
Introduction Chapitre 1.La machine
 1.1.Ordinateur et évolution  1.2.Les circuits logiques  1.3.Codage et numération  1.4.Formalisation de la notion d’ordinateur  1.5.Architecture de l’ordinateur  1.6.Système d’exploitation  1.7.Les réseaux  Exercices avecsolutions 6 14 28 39 50 62 69 83 4

Chapitre 2.Programmer avec un langage
 2.1.Les langages  2.2.Relations binaires  2.3.Théorie des langages  2.4.Les bases du langage Delphi  Exercices avec solutions 84 90 96 112 147

Chapitre 3.Développer du logiciel avec méthode
 3.1.Développement méthodique du logiciel  .Machines abstraites : exemple 147 181 191 200 208
page

 3.2.Modularité 3.3.Complexité, tri, recherche  tri à bulle

Les bases de l’informatique - programmation - ( rév. 05.09.2004 )

1

    

tri par selection tri par insertion tri rapide tri par tas recherche en table

214 222 228 238 258 264

 Exercices avec solutions

Chapitre 4. Structures de données
 4.1.spécifications abstraites de données  4.2 types abstraits TAD et implantation  exerciceTAD et solution d'implantation 278 292 304 319 337

 4.3 structures d'arbres binaires  Exercices avec solutions

Chapitre 5. Programmation objet et événementielle
 5.1.Introduction à la programmation orientée objet  5.2.Programmez objet avec Delphi  5.3.Polymorphisme avec Delpbi  5.4.Programmation événementielle et visuelle  5.5.Les événements avec Delphi  5.6.Programmation défensive Exercices avec solutions 348 363 390 424 443 470 486

Chapitre 6. Programmez avec des grammaires
 6.1.Programmation avec des grammaires  6.2.Automates et grammaires de type 3  6.3.projet de classe mini-interpréteur  6.4.projet d 'indentateur de code  Exercices avec solutions
Les bases de l’informatique - programmation - ( rév. 05.09.2004 )

509 532 551 571 595
page

2

Chapitre 7.Communication homme-machine
 7.1.Les interfaces de communication logiciel/utilisateur  7.2. Grammaire pour analyser des phrases  7.3. Interface et pilotage en mini-français  7.4. Projet d'IHM : enquête fumeurs  7.5. Utilisation des bases de données  Exercices avec solutions 611 618 638 658 670 703

Chapitre 8. Les composants sont des logiciels réutilisables
 8.1.Construction decomposants avec Delphi  8.2. Les messages windows avec Delphi  8.3. Création d'un événement associé à un message  8.4. ActiveX avec la technologie COM  Exercices avec solutions 718 759 780 787 805

Les bases de l’informatique - programmation - ( rév. 05.09.2004 )

page

3

Introduction
Issu d'un cours de programmation à l'université de Tours en premier cycle scientifique, en DESS, MasterSciences et technologie compétence complémentaire informatique et en Diplôme Universitaire ( DU ) compétence complémentaire informatique pour les NTIC (réservés à des noninformaticiens), cet ouvrage est une synthèse (non exhaustive)sur les minima à connaître sur le sujet. Il permettra au lecteur d'aborder la programmation objet et l'écriture d'interfaces objets événementielles sous Windows enparticulier. Ce document sera utile à un public étudiant (IUT info, BTS info, IUP informatique et scientifique, DEUG sciences, licence pro informatique, DESS et DU compétence complémentaire en informatique) et de toute personne désireuse de se former par elle-même (niveau prérequis Bac scientifique).

Le premier chapitre rassemble les concepts essentiels sur la notion d'ordinateur, de codage, deprogramme et d'instruction au niveau machine. Le second chapitre introduit le concept de langage de programmation et de grammaire de chomsky, le langage pascal sert d'exemple. Le chapitre trois montre comment utiliser des grammaires pour programmer en mode génération ou en mode analyse. Le chapitre quatre forme le noyau dur d'une approche méthodique pour développer du logiciel, les thèmes abordés...
tracking img