Les bases de l`algorithmie - Machine d`exercices à destination des

Les bases de l’algorithmie :
Un algorithme est la structure d’une fonction précise d’un programme.
Il est aussi nécessaire de crée un algorithme générale, qui quand à lui, donne
une suite logique aux autres algorithmes de fonctions du programme.
Un algorithme est en fait une suite fini non ambiguë d’opération ou d’instructions
permettant de résoudre un problème ou d’obtenir un résultat.
Dans la manière de penser les étapes du programme, il faut toujours réaliser une
première liste globale des choses a faire (« to do liste »), plus précisément je parle
de l’algorithme primaire qui gère les autres algorithmes des fonctions du
programme.
Les ordinateurs dans tout ca :
- Rapide
- Efficace
- Pas de fatigue
Les structures de données :
- Stocker
- Organiser
- A lier aux algorithmes
Graphes
Pathfinding
Arbre de decision
Compression de donnée :
Tri :
Algorithme en temps quadratique
Algorithme en temps linéaire

Génie logiciel
Cryptographie :
- Chiffrement de donnée de solution
- Cryptographie symétrique
- Cryptographie asymétrique
- Algorithme de hachage
- Test de primalité
Mathématiques :
- Algèbre linéaire
- Optimisation
- Autres domaines
- Texte/divers
Vocabulaire
D’algorithmie :
Pseudo-code : Ce mode de représentation consiste à exprimer en langage naturel
(FR), mais selon une disposition particulière.
Algorigramme : L’Algorigramme est la représentation graphique de l’algorithme,
il permet de représenter chaque opération élémentaire au moyen d’un symbole
graphique normalisé.

Quelques termes de base :
Comment faire un bon algo :
Contrairement au idées reçu, pas besoin d’être fort en maths. La maitrise de
l’algortimeie requiert principalement
« famille de qualités complémentaire. »
Mot du pseudo-code
Opération réaliser
Début
Début de l’algorithme, permet de
nommé
fin
Fin de l’algorithme
faire
Exécution d’une opération
entrer
Acquisition ou changement de données
sortir
Edition ou sauvegarde du résultat
Affectation d’une valeur et d’une
variable
Symbole d’opérateur
Opération arithmétique ou logique
Aller à
Branchement inconditionnel
Si..alors…[sinon]
Branchement inconditionnel
Selon cas…[autrement]
Branchement conditionnel généralisé
Itéré..sortir…si
Répétition conditionnelle
Tant que…faire
Répétition conditionnelle
Répété jusqu'à ce que
Répétition conditionnelle
Pour…de…à
Répétition contrôleur

Intiution et bon sens :
Souvent considéré comme innées, ces aptitudes sont avant tout le resultet du
travail et de l’experience.
Rigueur et methodologie :
Aucune place pour l’intelligence ici. Il faut juste reproduire le cheminement de la
machine le plus fidèlement possible.
L’ADN et les ordinateurs :
Ont peut qualifider l’ADN de programme génétique, d’algortihme du vivant. A partir de
seulement « briques » ( les nucléotides) ; selont leur nombre et leur enchainement, nous allons
obtenir toutes les formes de vies connus, de l’organisme unicellulaire à l’^ztre humain.
Pourquoi apprendre l’algoritmie ?
Il existe de tres nombreux langage de programmation, parfois complètement hermetiques.
L’algoritme nous permet d’exprimer les instructions résolvant un problème donné
indépendamment des langage utilisés.
Pour cela ont se consacre a la structure « logique » et non « synthaxique » d’un programme ;
Savoir séparé les , tout comme le fond et la forme dans un devoir ecris en HTML et le CSS
dans une page web et malheureusement un exercice mal maitriser…quand il est déjà pratiquer !
Pseudo code :
Ce type de représentation par organigramme présente cependant inconvenients :
 Les algorithmes étant de plus en plus complexes et/ou longs, cette représentation
graphique peut assez vite devenir incompréhensible.

Structure générale d’un algorithme :
Algorithme fois4
{Titre de l’algorithme}
Variables
{Déclarations des variables afin de réserver l’espace mémoire}
LeNombre, leresultat : numérique
Début
Afficher (« Entrer un nombre)
Saisir (leNombre)
{Préparation du traitement}
Leresultat <- leNombre x 4
{Traitement}
Afficher (#le résultat de »,) leNombre, « multiplié par 4
C’est », leresultat)
{Présentation du résultat}
Fin
 Un algoritme c’est aussi reflechir a la meilleur facon de faire pour optimiser et générér
notre programme. ( taille , puissance..) se sont les perforamnce de l’algoritmie.
La déclaration de variable :
Avant d’utiliser une variable il faut bien évidemment la créer. Ont fait cela en générale
en tout debut d’algoritme avant toute autre instruction, afin de reserver l’espace en
mémoire pour le travail à venir.
Politique de nommage :
Vous êtes libres de nommer votre variable comme bon vous semble, l’essentiel
étant que cela vous parle. Il existe cependant quelques règles cnoventionelles à
respecter :
 Utiliser uniquement des chiffres et des lettres ( non accentués), à l’exeption de
quelques caractères come : _ et -.
 Toujours commencer par une lettre.
 Equilibrer longueur et lisibilité. ( lisibilité prioritaire).