|
|
|
 |
|
 Algorithmique : introduction
L'objectif du stage est d'apprendre à formaliser un problème en langage algorithmique. Ce stage contient plusieurs exemples d'algorithmes dont certains sont traduits en Java.
[ALG]
DETAILS DE LA FORMATION
| Pré-requis : |
Aucun. |
| Durée VOD : |
21 h interactives |
| Accès VOD : |
Pendant 2 mois. |
| Durée INTRA : |
3 jours, dans vos locaux. |
| Lecteur : |
Silverlight, Flash |
| Auteur : |
Léopold GAMBA |
|
 |
Démonstrations cours
Les cours VOD sont sous la forme de vidéos en streaming flash. Si le plug-in flash est absent, il est téléchargé automatiquement. |
|
|
|
|
 |
Démo de Test
Les tests VOD sont sous la forme d'animations flash ou de quiz intégré au LMS. Si le plug-in flash est absent, il est téléchargé automatiquement. |
|
|
|
|
 |
Nos supports de cours
Les supports sont tous au format PDF. Il vous faut donc avoir installé Acrobat Reader sur votre ordinateur avant de visualiser le support. |
|
| |
|
|
|
COMMANDER UN INTRA (face à face)
|
| |
- Introduction
- Codage : notation décimale, binaire et hexadécimale.
- Qu’est-ce qu’un algorithme?
- Notion de programme : interprétation, compilation.
- Programmation récursive.
- Conventions d’écriture.
- Les bases de l’algorithmique
- Notion de variables, de constantes.
- Variables : déclaration, types, affectation.
- Expressions (arithmétique, logique, ...) et opérateurs.
- Les instructions de lecture et d’écriture.
- Structure alternative : tests, imbrication.
- Utilisation des booléens.
- Lesboucles et l’itération.
- Quelques exemples et exercices simples
- Traitement des chaînes
- Introduction. Terminologie de base.
- Rangement des chaînes.
- Type de données sous forme de caractères.
- Opérations sur les chaînes.
- Traitement de texte.
- Algorithmes de comparaison de motifs.
- Tableaux, enregistrements et pointeurs, fonctions.
- Introduction. Tableaux linéaires.
- Représentation en mémoire des tableaux linéaires.
- Insertion et suppression.
- Les algorithmes de tris (bulle, etc.).
- La recherche linéaire et la recherche binaire : algorithmes.
- Tableaux multidimensionnels.
- Pointeurs; tableaux de pointeurs.
- Enregistrements; structures des enregistrements.
- Représentation des enregistrements en mémoire.
- Tableaux parallèles.
- Les procédures et fonctions
- Notions de base du langage Java
- Notion de variables, de constantes et de tableau (accès par index).
- Notion d’expression (arithmétique, logique, comparaison,…).
- Notion d’instruction (simple, conditionnelle, itérative, …)
- Exemples de traduction des algorithmes en java.
- Notions avancées
- Les listes chainées.
- Piles, files d’attente et récursivité.
- Notions sur les arbres et les graphes.
|
| |
|
|
|
|
|
