Algorithmique/Programmation I
CPI sem.1 ;   45h : 15h CM, 15h TD, 15h TP ;   http://www.phmartin.info/cours/ps1/

Partie de Philippe Martin   (8h CM, 15h TD, 7h * 2 groupes de TP ; CCs) :

• La page Moodle de ce cours ne sera utilisée que pour des évaluations.

• Panorama rapide des éléments nécessaires à l'informatique :
  composants électroniques (diodes, transistors),  portes logiques,
  circuits électroniques et encodage numérique de l'information,  microprocesseurs et périphériques,
  interpréteurs/compilateurs de langage,  systèmes d'exploitation,  réseaux,  programmes applicatifs

  • Encodage numérique (binaire ou non → calculateurs numériques, analogiques, quantiques, ...)
    de l'information → représentation des nombres entiers et réels en mémoire (principes,
    conséquences de la représentation limitée des nombres réels, ...)

• Notions de programmation et de génie logiciel  (TDs/TPs en Javascript avec ces modèles ;
  le 1er de ces modèles contient aussi les exercices à effectuer avant le prochain CM/TD/TP ;
  ne vous inspirez pas d'autres programmes Javascript sur le Web mais utilisez
  Mozilla Developper Network (MDN) ou, pour débuter,  w3schools (tutoriel / reference)  ou
  le tutoriel ici pointé (e.g., "Expressions, Operators") ;
  utilisez un éditeur de texte permettant de manipuler plusieurs vues/buffers,
  e.g., Notepad++, xemacs (sur Unix), Emacs_for_Mac ou Emacs_Windows ;
  si votre éditeur de texte vous rajoute des tabulations automatiquement,
  changer d'éditeur ou configurez le pour qu'il ne rajoute rien automatiquement ou
  pour que des espaces soient insérés au lieu de tabulations.

  • Variables, expressions, types d'instructions,  fonctions,
    bonnes pratiques de présentation et, plus généralement, de programmation
    (pour l'indentation, étudiez cette page et celle-ci).
    Utilisez cette checklist !  
  • Objets/entités de première classe et paradigmes  
  • Algorithmique, critères de qualité (adéquation aux spécifications, correction/validité,
    terminaison et complexité minimale (→ CPI 2), (ré-)utilisabilité maximale, ...)
  • Types de structures de données en mémoire [data types] (atomiques - entier, charactère, ... - ou
    composites - chaîne de caractères, liste et autres collections ou objets, e.g., JSON-LD objects)
    et parcours/recherche/sélection de celles-ci pour exploitation :
    - application indépendante de fonctions sur chaque item (copie, modification, ...)
    - aggrégation (nombre d'items, maximum, somme, produit, moyenne, concaténation, ...)
    - transformation globale (tri, ...)    
  • Structure de données persistante
  • Types de fichiers (séquentiel/accès direct, ..., base de données) et parcours de ceux-ci
    (pour exploitation : lecture, écriture de données simples, ...)  

Partie de Pierre-Henri Cocquet  (7h CM, 0h TD, 8h * 2 groupes de TP) :

• TPs sur Scilab
• Algorithmes sur matrice
• Calculs de suites numériques, moyennes et variances
• Recherche par dichotomie dans un tableau trié
• Recherche par dichotomie du zéro d'une fonction continue et monotone.
• Méthodes des rectangles et des trapèzes pour le calcul approché d'une intégrale sur un segment.

Objectifs :

• Appréhender les limitations intrinsèques à la manipulation informatique des nombres et initier un sens critique à ce sujet
• Acquérir les rudiments de l'algorithmique, de la programmation et du génie logiciel
• Acquérir les compétences visées.

Compétences visées :   savoir

• choisir un type de données en fonction d'un problème à résoudre
• concevoir l'en-tête (ou la spécification) d'une fonction, puis la fonction elle-même
• traduire un algorithme dans un langage de programmation
• gérer efficacement un ensemble de fichiers correspondant à des versions successives d'un fichier source
• rechercher une information au sein d'une documentation en ligne et analyser des exemples fournis dans cette documentation
• documenter une fonction, un programme plus complexe
• utiliser Scilab.

Méthodes d'évaluation : devoirs + notes de TD/TP et/ou participation.

Méthodes de travail.

• Soyez coopératif avec votre enseignant (→ aidez le et ainsi aidez vous) :
  - posez des questions lorsque vous n'avez pas compris,
  - signalez les éventuelles typos ou ambiguités dans les supports de cours,
  - vous et votre environnement de travail doit être prêt à l'heure de début du cours,
  - suivez toutes les consignes que l'on vous donne ; bien-sûr, si vous ne le
    faîtes pas, e.g., si vous ne répondez pas à des sondages ou ne rendez pas des
    exercices dans les temps impartis, votre note (d'examen/projet/participation/...)
    sera diminuée.
  
• Révisez vos cours le soir même, puis 2 ou 3 jours après, puis la semaine suivante.
  Refaites les exercices en temps limité.
  N'arrivez JAMAIS en cours (CM/TD/TP) sans avoir révisé votre
  CM précédent ou sans vous être exercés sur votre TD/TP précédent.
  Des tests surprise en début de cours testeront que vous avez bien effectué cela.
  Donc, si vous n'avez pas compris quelque chose dans un précédent cours,
  vous devez poser des qestions en début de cours.
  Plus généralement, plus de pédagogie inversée est possible.
• Utilisez une souris d'ordinateur (vous perdez trop de temps sans cela).

Le tableau suivant corrèle coopération, compétence et résultats dans le cadre d'une coopération/collaboration où

1. les actions demandées n'excèdent pas les compétences initialement prévues lors de l'entrée des différentes parties dans le cadre de la coopération/collaboration, e.g., entretien+contrat d'embauche en CDD, sélection+inscription à l'entrée d'un cursus universitaire ;
   
2. les manques de coopération sont distinguées des manques de compétences par
   • la mise en place de certaines vérifications automatiques sur les résultats (comme cela se fait dans tout processus d'ingénierie sérieux), ou
   • la demande de suivi de méthodes simples (e.g., checklist) qui permettent de détecter certaines erreurs ; le non-suivi de ces méthodes relèvent alors d'un manque de coopération, pas d'un manque de compétence ;
3. pour obtenir l'évaluation "A" (pas "A+"), il n'est pas demandé de compétence différente des "compétences minimales" initialement prévues lors de l'entrée des différentes parties dans le cadre de la coopération/collaboration ; cela peut par exemple être atteint par les moyens cités dans le point précédent (et c'est par exemple le cas dans ce cours) ; lorsque cela n'est pas le cas (ce qui est beaucoup plus courant), dans le tableau ci-dessous, il faut rajouter une ligne juste après l'évaluation "A" afin d'évaluer également ces autres compétences ; compte-tenu de cette insertion, la ligne "B" devient une ligne "C" et les lignes "C" et "D" doivent être fusionnées.

Coopé-  ration	Compé-  tence	Résul-  tats	Évalu-  ation	Explication
++	++	++	A++	Résultats positifs, conformes à ce qui était demandé, et plus : résultats plus rapides ou complémentaires, e.g., proposition d'une nouvelle méthode et aboutissement au résultat par la méthode proposée ET la méthode requise.
+	++	++	A+	Résultats positifs non conformes à ce qui était demandé mais avec une preuve que les nouveaux résultats cont supérieurs, égaux ou compatibles à ce qui était demandé d'après les critères initialement conclus pour évaluer la coopération et ses résultats (e.g., dans le cadre de la coopération état-citoyens où l'état est constitutionnellement lié à la déclaration universelle des droits de l'homme, c'est le cas d'une "désobéissance civique" assorti d'une preuve qu'elle respecte les critères de cette déclaration).
+	+	+	A	Résultats positifs conformes à ce qui était demandé sur le fond, la forme, la méthode, ... Tout résultat inférieur est signe d'un manque de coopérativité – et/ou de compétence mais, compte-tenu du point 3 ci-dessus, cette dernière caractéristique est causée par un manque d'investissement (travail, attention, prise de note, questionnement, ...) dû à un manque de coopérativité.
+ > -	+ > -	+ > -	B	Absence d'au moins une action demandée, e.g., au moins un non-suivi d'une règle importante, ... Même si le résultat globalement plus positif que négatif, la situation n'est pas celle initialement prévue par au moins un des partenaires de la coopération et est problématique. Une entreprise va donc éviter d'employer de telles personnes et demander aux organismes de formation de les alerter sur de telles personnes.
-	-	-	C	Idem mais avec des résultats globalement plus négatifs que positifs.
--	--	--	D	Idem mais en pire.
---	---	---	E	Encore pire mais il reste au moins un retour : notification de refus de participer, copie blanche dans le cas d'un étudiant, ...
----	?	----	F	Absence de retour : pas de copie / e-mail / réponse / participation / ....
-----	-	-----		Action opposée à celles demandées (e.g., non-éthique) mais avec (heureusement) peu de compétence pour la réaliser.
-----	+	------		Idem mais avec compétence dans la réalisation.