Compétences et Contenus pour
Programmation et Algorithmique
Compétences
Lire, comprendre, utiliser et tester un algorithme élémentaire.
É tablir le lien entre un algorithme et un programme qui l’implémente.
Concevoir un algorithme similaire à un algorithme donné.
Connaître et utiliser les principales structures de données.
Concevoir des types de données.
Utiliser les algorithmes fondamentaux.
Concevoir et réaliser un composant logiciel.
Exploiter et utiliser des textes normatifs.
Concevoir et développer une application à l'aide du concept objet.
Utiliser des bibliothèques et la documentation relative aux objets (API).
Développer une application Web.
Maîtriser une chaîne de développement croisé.
Lire et comprendre une documentation d’un circuit d’entrée/sortie.
Appréhender les spécifications pour une application du domaine de l’informatique
industrielle.
Mettre en œuvre les algorithmes et techniques liées au traitement d’images.
Contenus
Notion d'information et de modélisation.
Structures algorithmiques fondamentales (séquence, choix, itération, etc.).
Notion de type.
Notion de sous-programme (fonction, procédure, méthode, etc.).
Implantation en langage de programmation.
Premières notions de qualité (assertions, pré et post-conditions, anomalies).
Structures de données élémentaires et génériques.
Algorithmes itératifs et récursifs.
Notion de complexité.
Type abstrait.
Encapsulation.
Notion d'événement.
Problème de la validation d’algorithme.
Gestion de la mémoire (pointeur, allocation dynamique, etc.).
Gestion de la persistance.
Concepts de base d’un langage objet (classe, attribut, méthode, etc.).
Héritages (spécialisation, implémentation, etc.).
Polymorphisme.
Généricité.
Modélisation à l’aide d’objets.
Utilisation de bibliothèques de composants.
Interfaces graphiques.
Programmation événementielle.
Langages de description et de mise en page (HTML, XHTML).
É léments du protocole http.
Génération dynamique de contenu accessible par le Web.
Suivi de session.
Connexions aux bases de données.
Outils et méthodes de développement pour les systèmes multi-tâ ches temps réel.
Capteurs/actionneurs.
Techniques d’interfaçage.
Structures et organisation des périphériques.
Spécification pour une application du domaine de l’informatique industrielle.
Principes, standards et normes de codage et de compression des images.
Traitement d’images pour le filtrage, l’amélioration, la restauration.
Segmentation : détection de contours et de régions, indexation.
Détection et estimation du mouvement.
Reconnaissance des formes (statistique, syntaxique, etc.) pour l’imagerie.
Calibration de caméras, correction géométrique.
