PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



FICHES DE REVISION .pdf


Original filename: FICHES_DE_REVISION.pdf
Title: Fiches de révision
Author: Ridha Nairi

This PDF 1.7 document has been generated by Microsoft® Office Word 2007, and has been sent on pdf-archive.com on 10/05/2017 at 20:16, from IP address 197.1.x.x. The current document download page has been viewed 396 times.
File size: 2.5 MB (56 pages).
Privacy: public file




Download original PDF file









Document preview


Toute reproduction intégrale ou partielle de cet ouvrage dans un cadre commerciale
est strictement interdite.

[

FICHES DE REVISION

]

Ridha Nairi

Le libre savoir a apporté le plus grand soin à la réalisation de ce livre afin de vous fournir une information complète et
fiable.
Les exemples ou les programmes présents dans cet ouvrage sont fournis pour illustrer les descriptions théoriques.
Le libre savoir ne pourra en aucun cas être tenu pour responsable de préjudices ou dommages de quelque nature que ce
soit pouvant résulter de l’utilisation de ces exemples ou programmes.

Publié par Le libre savoir
Réalisation : Exclusif Disc
Couverture : Universal
Auteur : Ridha Nairi

Copyright © 2014

TABLE DES MATIERES
La programmation ...................................................................................................................................................... 4
Structures de données................................................................................................................................................ 6
Les constantes .................................................................................................................................... 6
Les variables........................................................................................................................................ 6
Les opérateurs .................................................................................................................................... 7
Les types de données ......................................................................................................................... 7
Structures simples .................................................................................................................................................... 11
Structures conditionnelles ...................................................................................................................................... 12
Structures itératives ................................................................................................................................................. 13
Les sous programmes .............................................................................................................................................. 14
Fonctions et procédures prédéfinies .......................................................................................................................16
Enregistrements et fichiers .....................................................................................................................................18
Les enregistrements ........................................................................................................................18
Les fichiers .......................................................................................................................................19
La Récursivité ...........................................................................................................................................................24
Les algorithmes de Tri ..............................................................................................................................................25
Tri par sélection / Procédé récursif .................................................................................................25
Tri à bulles / Procédé récursif ..........................................................................................................26
Tri par insertion / Procédé récursif .................................................................................................27
Tri Shell .............................................................................................................................................28
Tri par fusion ....................................................................................................................................29
Tri par comptage .............................................................................................................................31
Méthodes de recherche ...........................................................................................................................................32
Recherche séquentielle....................................................................................................................32
Recherche séquentielle -Procédé récursif- ...................................................................................32
Recherche séquentielle (vecteur trié) ...........................................................................................32
Recherche dichotomique (vecteur trié) .........................................................................................33

Algorithmes de mise à jour ......................................................................................................................................35
Insertion (Vecteur trié) ....................................................................................................................35
Suppression (Vecteur) ......................................................................................................................35
Insertion (Fichier trié) ......................................................................................................................36
Suppression (Fichier)M1 ..................................................................................................................37
Suppression (Fichier)M2 ..................................................................................................................37

Fiches de révision

Recherche dichotomique -Procédé récursif- .................................................................................34

2

Suppression (Fichier à accès direct)M3 .......................................................................................... 38
Tri (Fichier) ........................................................................................................................................ 38
Tri (Fichier à accès direct) ................................................................................................................ 39
Notions complémentaires ....................................................................................................................................... 40
p

p

Point fixe, Factorielle n!, A n , Cn , PPCM .......................................................................................... 40
PGCD, Nombre premier, Facteurs premiers .................................................................................. 41
Conversion de la base b1 à la base 10 / de la base 10 à la base b2 ............................................. 42
Règles de divisibilité ........................................................................................................................ 43
Calcul d’aire (Intégrale) : méthodes des rectangles ..................................................................... 44
Calcul d’aire méthodes des trapèzes ............................................................................................. 45
Les algorithmes avancés .......................................................................................................................................... 46
Tours de Hanoï .................................................................................................................................46
Tri rapide ..........................................................................................................................................46
Problème du voyageur de commerce (Résolution en Turbo Pascal)....................................................48

Fiches de révision

Problème des huit dames (Résolution en Turbo Pascal) .......................................................................50

3

LA PROGRAMMATION
La programmation n’est rien d’autre que demander à un ordinateur de faire ceci, puis cela et d’afficher le résultat, le tout dans une langue qu’il comprend. Il faut donc apprendre à parler une langue que comprend la
machine vous pourrez alors lui donner une liste d’instructions qui vont constituer un programme autrement
appelé "logiciel".
Un programme informatique réalise en général trois choses :
 Il lit des données en entrée.
 Il effectue des calculs.
 Il écrit des données en sortie.


DE L’ANALYSE A LA PROGRAMMATION :
a) L ‘analyse du problème :

Décomposer tout problème en (un grand nombre de) petits problèmes tout à fait élémentaires que toute
personne sensée doit être capable de résoudre; c’est ce qu’on appelle la méthode d’analyse descendante.
On procède par raffinements successifs en partant d’un problème complexe que l’on décompose en sous
problèmes moins compliqués. On décompose alors ces problèmes en sous problèmes de plus en plus
simples, jusqu’à parvenir à des problèmes tellement élémentaires que la solution en est évidente.
L’analyse descendante est un mode de pensée visant à construire des algorithmes en partant d'un niveau
très général et en détaillant peu à peu chaque traitement, jusqu'à arriver au niveau de description le plus
bas. C’est une méthode permettant d'aborder un problème, de reconnaître sa structure et donc les traitements qu'il faudra mettre en œuvre pour le résoudre. De même; c'est la décomposition hiérarchique des
travaux.
b) Elaboration d’un algorithme :
L’algorithme décrit formellement ce que doit faire l’ordinateur pour arriver à un but bien précis. Ce sont les
instructions qu’on doit lui donner. Ces instructions sont souvent décrites dans un langage clair et compréhensible par l’être humain mais il faut utiliser une syntaxe précise et concise.
Un algorithme est une suite structurée et finie d’actions ou d’instructions permettant de résoudre un pro-

c) La programmation :
C’est le passage du modèle logique qui est l’algorithme au modèle directement exploitable par l’ordinateur.
Pour cela, il faut traduire l’algorithme en un programme écrit dans un langage de programmation choisi par
l’utilisateur. Le langage de programmation dépendra de la nature du problème ou de l’application à automatiser.

Fiches de révision

blème donné ; il décrit une méthode de résolution de problèmes.

4

Problème

Algorithme
Analyse

Programme

Programmation

Sur papier
(ou sur machine par Notepad++avec free pascal et Tiny C)

Sur machine

Figure 1 De l’analyse à la programmation
 LES ETAPES DE PASSAGE DE L‘ALGORITHME AU PROGRAMME :
a) Ecriture avec un éditeur :
Cette étape consiste à traduire l’algorithme dans un langage de programmation à l’aide de son éditeur de
texte.
b) Après avoir écrit notre programme, on fait recoure à l’une des deux étapes suivantes :
-

Interprétation :

Consiste à faire la traduction au langage machine instruction par instruction jusqu'à la fin du programme (interprète et exécute). S’il y a une erreur syntaxique ou sémantique l’interprétation s’arrête. Il n'y a pas production de programme objet (exécutable).
-

Compilation :

Consiste dans la production de programme exécutable objet; à fin de passer à l’étape d’exécution il faut que
la syntaxe du programme soit correcte. Le programme d’origine s’appelle programme source et le programme compilé est dit exécutable.
Remarque : Tout langage est muni d’un traducteur en langage machine (interpréteur ou compilateur).
c) Exécution et tests :
Une fois le programme est écrit, on passe à l’exécution. Il est toujours utile de le tester avec un jeu d’essai.



EXEMPLES DE LANGAGES DE PROGRAMMATION :

ALGOL, PYTHON, BASIC, PROLOG, PERL, LUA …

Fiches de révision

Il y’a plusieurs langage de programmation exemple : PASCAL, JAVA, C, C++, C #, PHP, APL, FORTRAN, LISP,

5

STRUCTURES DE DONNEES
Les identificateurs servent à désigner les différentes entités manipulées par le programme telles les constantes, variables, fonctions…, ils sont formés d’une suite de caractères choisis parmi les lettres ou les chiffres,
le premier d’entre eux étant nécessairement une lettre.


LES CONSTANTES :

a) Définition :
On appelle constante un objet ayant une valeur inchangée tout le long d’un algorithme. Elle est caractérisée par :
 Son nom (un identificateur unique).
 Sa valeur.
Exemple:
NomConstante = 1.17
Le compilateur attribue automatiquement à la constante le type de base le plus proche.
a) Déclaration :
ALGORITHME

PASCAL

Tableau de déclaration des objets

CONST NomConstante = 1.17;

Objet
NomConstante

TYPE ………..;
VAR ………..;

Type/Nature
Constante = 1.17

Au niveau du programme Pascal, de préférable sa déclaration précède la déclaration des variables.


LES VARIABLES :

a) Définition :
On appelle variable tout objet pouvant prendre différents valeurs tout le long d’un algorithme. Elle est
caractérisée par :
 Son nom (un identificateur unique).
 Son type.
 Sa valeur.
b) Déclaration :

Tableau de déclaration des objets
Objet
NomVariable

Type/Nature
………….

PASCAL
CONST ………..;
TYPE ………..;
VAR

NomVariable : Type_variable;

Au niveau du programme Pascal, de préférable sa déclaration succède la déclaration des constantes.

Fiches de révision

ALGORITHME

6


Related documents


fiches de revision
programmer avec zaydoun t2
1 introjava
manuel d 30 12 14 tig
bd relationnelles
programmer avec zaydoun t1


Related keywords