Analyser un programme, analyser une problèmatique logiciel Apprendre à résoudre un problème posé en français Comprendre la notion et l'importance de la complexité Les bases Notation O() et estimation de complexité Récursivites et récurrence Algos elementaires (genre dichotomie, x^n) Algos de tri Apprendre à résoudre un problème posé en français Connaître et maîtriser les structures de données classiques Structures de données Liste chaînée Notion de hachage Table de hachage Arbre binaire de recherche Tas Une autre structure arborescente (arbre rouge noir ou AVL) Apprendre à résoudre un problème posé en français Connaître et maîtriser les algorithmes classiques Algorithmique des graphes Représentation des graphes Parcours en largeur et profondeur Calcul des composantes fortement connexes Plus court chemins Arbre couvrant minimal par Prim un exemple de calcul de flot Étude de fonction Continuité, limite, dérivabilité Développement limité,équivalents, formules de Taylor Suites, séries, convergence Développement en série entière Fonction génératrice Résolution d'équation récursives Intégration des fonctions continues par morceaux Intégrales impropres Circuits logique combinatoires, conception et simplification Fonctions logiques de base, algèbre de Boole, propriétés Conception d'additionneur, soustracteur, multiplicateur Multiplexeur Logique séquentielle Les bascules (RS,JK,D) Les compteurs synchrones et asynchrones, réversibles Les registres à décalages, transfert de données Les convertisseurs CNA et CAN Systèmes de numération Codage et circuits arithmétiques Transcodeurs Architecture et composants Technologie TTL et CMOS Structure d'une mémoire morte Composants logiciels programmables (PLD, PROM, PAL, EPROM) Unité artihmétique et logique (UAL) Électronique analogiques et filtres Impédance complexe Calcul de fonction de transfert Bande passante, diagramme de Bode Architecture d'un processeur Processeurs RISC avec pipeline du traitement des instructions Processeurs vectoriels (exemple : processeur CRAY) Mémoire Hiérarchie Mémoire Mécanismes qui sous-tendent les caches Mémoire virtuelle Intéraction entre les deux fonctionnalités Représentation des données entrée-sortie Équipements périphériques Équipement de bus Canaux Mécanisme d'adressage Panorama des systèmes actuels Classification des ordinateurs Monoprocesseurs Multiprocesseurs Évolution récentes introduction aux bases de données modèle conceptuel entité association modèle représentationel relationnel Langages de requêtes (algèbre relationelle SQL) Normalisation Vues PostgreSQL une SGBDOR. Savoir programmer et résoudre des problèmes en C Savoir gérer la mémoire Savoir utiliser les outils de développements Langage C Généralités sur la structure d'un programme les bibliothèques les variables les constantes Expressions, fonctions Instructions Entrées-sorties bibliothèques standards Normes ANSI portabilité spécialités des implémentations <limits.h> et <host.h> Utilisation de la mémoire dynamique Programmation structurée Techniques de programmation Implémentation des structures de données classiques Liste chaînées Piles Arbres Tables de hachages Entrées/sorties Outils de développement Makefile, automake, autoconf CVS Test des programmes Utilisation d'un debugger Compilation séparée, structure d'un programme, écriture de bilbiothèques Initiation à la programmation objet Langage Java Classes fondamentales (API) Flots Généricité Principes et Fonctionnements d'un Système d'Exploitation Être capable d'administrer un système Unix de façon autonome Définir le rôle et les tâches de l'administrateur système Pour un serveur indépendant La gestion des utilisateurs la gestion des ressources (disques, périphériques, imprimantes) la sauvegarde la programmation des tâches la modification du noyau l'utilisation des modules l'installation de package Pour des serveurs interconnectés les fichiers de sécurité le partage de fichier (NFS, automontage, samba) le partage d'information (NIS, DNS) Protocole Ethernet Principaux concepts du protocole (CSMA/CD,collisions,etc.) Codage et contrôle d'erreur Structure d'un réseau ethernet Répéteurs, ponts, commutateurs VLAN, spanning tree algorithm Normes Introduction HTTP/1.1 Securité SSL DNS Mail IP UDP NAT/Tunnel Multicast DHCP/TFTP Routage dynamique TCP SNMP Réseaux sans fil Attendre le niveau minimum d'anglais requis à l'issue d'une formation d'ingénieur est le niveau B2 défini par le " cadre européen commun de référence pour les langues " du Conseil de l'Europe Introduction générale L’objet de l’analyse économique La macro-économie L’économie française aujourd’hui Mécanismes de marché et application au marché du travail Le concept de circuit dans l’analyse économique La micro-économie et macro-économie, la place de Keynes Consommation, investissement, cycles économiques Le modèle du multiplicateur, la croissance économique Les banques, la création monétaire Le chômage et le prix La macro-économie en économie ouverte ; politique de croissance et stabilité Le commerce international Protectionnisme Euro et taux de change Le développement économique et la gestion économique mondiale Introduction à la gestion financière d'une entreprise. Apprenti et son mode de communication Repérage des difficultés de la communication Affirmation de soi dans les relations Entraînement à l’analyse des situations Sensibilisation à l’écoute active et à la reformulation Centrage sur l’autre Attitude empathique Réponse-reflet Techniques de reformulation Ecoute pour mieux réfléchir et mieux décider Entraînement à la soutenance du dossier d’alternance Être cohérent pour parler juste Présenter un projet à l’oral Repérer l’impact sur l’auditoire Amélioration des écrits Relecture critique des dossiers d’alternance Critère de lisibilité : du mot juste à la logique du discours Exercices de réécritures de textes Production des lettres dans l’entreprise Rédaction d’une lettre en fonction de la situation de communication Structure, cohérence, argumentation Lettre négative et ses effets sur le scripteur Compréhension et restitution d’informations Techniques du résumé de texte Approche de la lecture active Production de brefs résumés de textes à l’oral Apprenti et Ingénieurs 2000 Contrat d’apprentissage Gérer l’Alternance Apprenti et ses tuteurs Préparer sa séquence professionnelle avec ses tuteurs Préparer son intégration en entreprise