Mes cours

Mon, 01 Jan 0001 00:00:00 +0000

exo 1#

$$A = \begin{pmatrix} 1 \ 1 \ … \ 1 1 \ 0 \ … \ 0 .. \ .. \ … \ .. 1 \ .. \ .. \ 0 \end{pmatrix} P_n(X) = (-1)^n X^{n-2} \underset{=0}{(X^2-X-(n-1))} $$

Astuce pour factoriser $X^{n-2}$ sans calculs:#

Les colonnes engendrent l’image de l’application lineaire $ u : \mathbb{R}^n \rightarrow \mathbb{R}^n$ representee par A

DOnc on en deduit que le $rg(A) = \dim \Im A = 2 $

Mon, 01 Jan 0001 00:00:00 +0000

video#

on doit presenter un metier ET un secteur d’activite on peut parler de STRATEGIE de formation/stage/alternance

PAS d’effets speciaux 5min+-5secondes (entre 4m55 et 5m05)

criteres de notation#

timing
introduction
vocabulaire langage precis (pas de tic de langage) (pas le champ lexical scolaire) (mettre du detail)
argumenter en faveur de notre orientation
presenter ses atouts (non physique)
pas de lecture de notes (jespere)

scenario#

presentation serieuse (pas rigolote)

-> chercheur dans le traitement automatique des langues#

chercheur est un metier qui est redynamise
rayonnement a l’international ce qui satisfierait ma curiosite
traitement des langues tres actuels avec des questions comme l’ia

rajouter des explications sur le prof

Mon, 01 Jan 0001 00:00:00 +0000

lifapcd#

50 projet 40 eval mi parcours sur conception 10 sdl

lifgraphique#

cc1:semaine du 16 mars cc2:semaine du 6 au 4 mai+rendu du tp

semaine du 27 au 04 mai: seconde chance

lifgraphique#

fiche conception: 30 janvier 10 pourcent video avec maquette: 6 fevrier 10pourcent tp eval ergonomie web 20 mars 20 prcnt tp eval mobile ergo 27 mars 20 prcnt

exam final 24 avril 40 pourcent

lifpf#

semaine du 24 fevrier a peu pret:

Mon, 01 Jan 0001 00:00:00 +0000

class datetime{
 jour
 mois
 annee
 seconde
 miliseconde
 +afficher(format)
 -convertir(format)
}

class endroit{
 float x
 float y
 string adresse
 +adresseFromGps()
}

class releve{
 date date
 signed float mesure
}


class Historique{
 vector<historique> releve
}

class usine{
 endroit coordoneeGPS
 historique debit
 historique analyse
 + donnee_temps_reel
}

class point_distrib{}
 int identifiant
 endroit emplacement
 historique debit
}

class client{
 string nom
 string prenom
 adresse
 point_distribution* point_distribution
}

class Reservoir{
 
}
class jonction{
 emplacement emplacementgps
 jointes vector<jonction*>
 historique debit_entrant
 historique debit_sortant 
}

class arbre{
 racine:usine traitement
 feuilles:point de distribution
 noeuds: chateau d'eau ou pas:est jonction
historique debit entrant/sortant
}

class affichagereseau{
 carte2D
 reservoir_focused
 nanana_focused
}

class historiqueconsommation{
 focused
}

Mon, 01 Jan 0001 00:00:00 +0000

@brief#

sert a documenter des trucs mais psa des typesq doxygen analyse /// et /**

Mon, 01 Jan 0001 00:00:00 +0000

arguments#

cette partie du cours fait echo a un certain TP en LIFSE

Un programme peut etre appelle avec des arguments. Voici plusieurs exemples en bash: (ligne de commande)

ls -a # l'argument ici est -a
mkdir src # ici c'est src

Pour recuperer les arguments en C++, c la meme chose qu’en C:

int main(int argc, char *argv[], char **envp)
/* argc -> nombre d'arguments (ARGuments Count)
 * argv -> tableau des agruments (ARGuments Values)
 * envp -> variable d'environnement
*/

Mon, 01 Jan 0001 00:00:00 +0000

Pourquoi l’heritage#

L’héritage permet de créer une classe à partir d’une autre pour réutiliser son code.

On part d’une classe générale, puis on crée des versions plus spécialisées.

Exemple : une Personne#

class Personne {
public:
 std::string nom;
 int age;

 void sePresenter() {
 std::cout << "Je m'appelle " << nom << std::endl;
 }
};

voici le diagramme

classDiagram
 class Personne{
 +String nom
 +sePresenter()
 }

Cette classe décrit une personne en général.

Création d’une classe qui hérite#

Imaginons un étudiant.
Un étudiant est une personne, mais avec des infos en plus.

Mon, 01 Jan 0001 00:00:00 +0000

stl#

Dans le dernier CM de LIFAPSD, il est precise que nous allons utiliser des modules de structures de donnees deja developpes.

Il s’agit la de la bibliotheque standard du C++: la STL.

Structure de donnees#

La STL utilise des templates pour creer des classes supportant n’importe quelle type.

On pourra creer un tableau d’entier de la meme maniere qu’on pourra creer un tableau de flottant

Ce mecanisme est detaille ici

Mon, 01 Jan 0001 00:00:00 +0000

PlantUML notation:#

utilisation : fleche pointille ..> instanciation: fleche pleine <--

les profs en projets vont verifier ssi on utilies correctement les include (pas en trop notamment)

les inclusions se font en cascade:si on inclut f1, qui inclus f2, pas besoin dinclure f2(c deja inclus)

la grande difference c quand on utilise, on a pas forcement besoin dinstancier (plus rare)

le parc de voitures#

Diagramme UML des classes#

solution:

test

Mon, 01 Jan 0001 00:00:00 +0000

%PDF-1.7 %��

1 0 obj « /Type /Pages /Count 10 /Kids [578 0 R 580 0 R 582 0 R 584 0 R 586 0 R 588 0 R 590 0 R 592 0 R 594 0 R 596 0 R]

endobj

2 0 obj « /Type /Outlines /First 3 0 R /Last 31 0 R /Count 8

endobj

3 0 obj « /Parent 2 0 R /Next 4 0 R /Title (I. Points) /Dest 534 0 R

Mon, 01 Jan 0001 00:00:00 +0000

Surface implicite

Quadrique#

une equation..#

plan#

est defini par $$ Ax + By + Cz -D = 0 $$

sphere#

$$ x^2 + y^2 + z^2 = r^2 $$

cylindre#

$$ x^2 + y^2 - 1 = 0 $$

cone#

$$ x^2 + y^2 - z^2 = 0 $$

d’autre formes plus complexes#

Création d’un objet par extrusion#

L’extrusion consiste a etirer un objets dans une direction donne

L’extrusion va transformer

Mon, 01 Jan 0001 00:00:00 +0000

comment faire#

pour placer de la texture en somme on va placer le bout de texture pour chacun des triangles

une texture est forcement triangle mais jcrois ca pose pas de probleme:
en fait on definit l’application de la texture: 1 / 3 = 0 parce que c’est des entiers

on place les textures en meme temps quon creer les triangles

Mon, 01 Jan 0001 00:00:00 +0000

pour le tp aujourdhui#

on continue de faire le projet
1 binome/maquettes types dutilisateur
les maquettes ne sont pas contrectuelles (pas notes)
c lapparition des maquettes dans la video qui comptent
les fonctionnalites sont pas fixes par rapport 6 ecrans pour chaque user

info examen#

lexam est avancee (a la fin des tp, 1 semaine apres)

comment faire du maquetage#

rappels#

sont necessaires: methode iterative (plusieurs tests) evaluation rapide

def maquette#

proof of concept (pour montrer que ca marche) faites tres tot dans la conception du projet

Mon, 01 Jan 0001 00:00:00 +0000

couleurs#

situation#

don> barre de taches

url#

bcp de pages concernees

probleme#

le bouton pour ajouter une annonce est ROUGE

3e#

mauvaise comprehension des couleurs semantiques pour l’ajout d’une annonce ou la couleur est choisie

risque utilisateur#

confusion (peut ressembler a une croix rouge genre aide) je comprends la volontee de faire un contraste

solution operationelle#

changer la couleur

texte#

situation#

sos informatique lors du formulaire

probleme#

beaucoup de texte en gras capitale

Mon, 01 Jan 0001 00:00:00 +0000

Quelques ressources utiles#

Avoir l’historique dans ocaml

CMs#

TDs#

TPs#

Mon, 01 Jan 0001 00:00:00 +0000

les signaux#

les signaux sont une maniere de terminer un programme on les utilise sans passer par des canaux de communications classiques (entree/sortie standard)

ils sont asynchrones (personne ne sait quand le signal sera recu)

fait penser aux interruptions bas niveau quon a vu la semaine derniere

quand un programme recoit un signal, il va

retenir l’endroit ou il a recu le signal
effectuer un traitement en fonction du dit signal
il PEUT reprendre son execution

les differents traitements possibles#

terminaision
sommeil
peut etre definies par le programmeurs

exemple avec un super schema trop joli#

les signaux permettent a lutilisateur dinteragir avec un programme qui tourne

Mon, 01 Jan 0001 00:00:00 +0000

exercice 1#

1ere question#

1ere maniere#

int main(){
 int ret1;
 ret1 = fork();
 if (fork() == 0){// on est donc dans le fils 1
 if (fork() == 0){//on est dans le fils 2
 return 0;
 }
 wait(NULL);
 return 0;
 }
 wait(NULL);
 return 0;
}

2eme maniere#

deux types de notation: == 0 ou > 0`

int main(){
 int ret1;
 ret1 = fork();
 if (fork() > 0){
 // pere: car fork renvoie 
 wait(NULL);
 return 0;
 } else { // processus fils 1
 if (fork() > 0){
 wait(NULL);
 return 0;
 } else{
 wait(NULL);
 return 0;
 }
 }
}

quand processus fils se termine il passe a letat de zombie => ses ressources ne sont pas libres => wait() permets de faire disparaitre le fils

Mon, 01 Jan 0001 00:00:00 +0000

cours#

Mon, 01 Jan 0001 00:00:00 +0000

2 syllabes:

sur le debut pour le nom sur la fin pour les verbes

si il y a un “-ic”

juste before the ic

juste before the -ion

long words: avant avant dernier

Mon, 01 Jan 0001 00:00:00 +0000

2024#

Q2#

inserer element fonction on appelle insererelementdepuisnoeud avec elt (récursif)

insererelementdepuisnoeud(ptr vers noeud, elt) if !ptr est null if elt<info: inserereltdepuisnoeud(filsgauche, elt) if elt>info: inserereltdepuisnoeud(filsdroit, elt)

pas réussi else inserer quand le noeud est vide dcp

Q5#

sauverdanstabdyn(tab)

sauverdanstabdyndepuisnoeud(tab, noeud) si estfeuille: sauver info dans tab

sinon: enfonction du parcours sauverdanstabdyndepuisnoeud(tab,info) sauverdanstabdyndepuisnoeud(tab,fg) sauverdanstabdyndepuisnoeud(tab,fd)

correction: mauvaise condition

Q6#

tableaudyn::triabr abr vide; for (int i = 0 ; i…) insererelement(el,abr); } tab.vider() tab = abr::sauver dans tabdyn(abr);// il n y a pas de constructeur par copie d’arbre donc on le fait à la main

cm1

Mon, 01 Jan 0001 00:00:00 +0000

Méthodes de conception#

Les methodes de conceptions presentees ici sont des moyens d’arriver a la conception d’un projet

en cascade#

conception lineaire
issu du batiment
lidee de la methode est quon ne peut pas faire une etape sans celle davant

(il faut avoir finis les spécifications avant de faire la conception architecture)

iteratif#

1 cycle en cascade = 1 version.
moins detape qu’en cascade

en V#

chaque branche du V represente la theorie/la pratique
chaque etape apres avoir code reprends le travail de theorie

en spirale#

plein de cycles
1 cycle = 1 point dans larchitecture detaille au tout debut
1 cycle = code, test unitaire (est ce que ma fonction marche ?), test dintegration (est ce que ma fonction fait planter le projet ?)

les problemes de ces methodes c quelle ne fournisse un code fonctionnelle a la fin dun seul cycle.

cm1

Mon, 01 Jan 0001 00:00:00 +0000

attentes de lifhm#

on soulignera que ce sera la seule prof de sciences mais aussi sciences humaines donc

Conception (semaine prochaine)#

e allede

cm2

Mon, 01 Jan 0001 00:00:00 +0000

quelques notions de vocabulaires en conception#

client: commenditaire du projet =/= utilisateurices

cheffe de projet:

architecte: developpeuse: testeuse: designer:

public cible: (aimed user) =/=

utilisatrices: (end user) ceux qui utilisent concretement a la fin le logiciel. (inclus aussi les admins,webmaster qui peuvent avoir gerer)

end user \in public cible

Dans OPALE et merde jai pas ecoute

quelques etapes lors des cycle de vue dy processus de conception (lineaire)#

analyse -> cahier des charges
conception -> maquettes, architecture, diagramme
realisation -> code
evaluation -> test, rapports utilisation
reception -> validation finale par le client
deploiement
maintenance -> mise a jour, amelioration, voire refonte

lanalyse des besoins est essentiel: parfois le bon probleme ne se situe pas dans les premiers symptomes.

cm5

Mon, 01 Jan 0001 00:00:00 +0000

putain de merde

audit ergnomique#

se fait avec plusieurs experts (2-3)
n’explique pas tout

permets de donner des explications scientifiques a des reactions humaines (test utilisateurs)

toutes ces theories peuvent constituer des arguments

il est important de comprendre l’utilisateur: sa memoire notamment

on memorise en moyenne 7 elements l’oubli est rapide (30s) acces sequentiel on peut ameliorer la memoire de l’utilisateur si on cree des regroupements

regles#

nombre de miller#

en reprenant le fait quon memorise en moyenne 7 elements:

cm5

Mon, 01 Jan 0001 00:00:00 +0000

putain de merde

audit ergnomique#

se fait avec plusieurs experts (2-3)
n’explique pas tout

permets de donner des explications scientifiques a des reactions humaines (test utilisateurs)

toutes ces theories peuvent constituer des arguments

il est important de comprendre l’utilisateur: sa memoire notamment

on memorise en moyenne 7 elements l’oubli est rapide (30s) acces sequentiel on peut ameliorer la memoire de l’utilisateur si on cree des regroupements

regles#

nombre de miller#

en reprenant le fait quon memorise en moyenne 7 elements:

diagramme UML

Mon, 01 Jan 0001 00:00:00 +0000

module#

une codebase (ensemble du code du projet) doit etre scinde en plusieurs modules

un module doit etre represente par un couple de .h/.cpp il est necessaire de lister les signatures des fonctions on change jamais les attributs/donnes de lobjet: on appelle uniquement des fonctions

ce qui est a faire pour modulariser au maximum son code: separer son code en fonctionnalites

regrouper les fonctionnalites qui ont besoin des memes choses (donnes, operations sur les donnes) => 1 module 1 classe => 1 module 1 module => n fonctions

doxygen

Mon, 01 Jan 0001 00:00:00 +0000

doxygen, pourquoi?#

simplement pour generer une jolie documentation a partir de nos commentaires

doxygen, comment ?#

installation#

Linux

sudo apt install

MacOS

brew install doxygen

Windows

Pourquoi avoir Windows en big 2026 la tcheam

#

ecrire du code

Mon, 01 Jan 0001 00:00:00 +0000

pourquoi des conventions pour ecrire du code?#

Pour favoriser des bonnes pratiques
Pour normaliser une base de commune
Pour fluidifer la lecture (car un code est plus souvent lu qu’ecrit, cf excoffier)

quelque principes (applicables a d’autres langages)#

une ligne ne doit pas depasser 80 caracteres

pour pouvoir zoomer
si c trop long il est preferable de decouper notre propos (exemple condition booleene)

choisir une unique langue pour les noms de variables/classes/fonction:

FOnctionnement d'openGL

Mon, 01 Jan 0001 00:00:00 +0000

avant de commencer#

ce cours nous donne quelques cles pour comprendre ce qui se trame dans les entrailles d’openGL:

Une compression approfondie n’est pas necessaire, mais essentielle. GTK2Light le fait pour nous en gros.

Ce qui va nous interesser c’est comment on peut creer les formes etc.

pipeline de rendu#

un pipeline est la chaine d’operation effectue sur nos donnes pour representer la scene souhaite

grossierement, pour tout les points, on cherche a projeter nos points en 3d sur une image 2d (en l’occurence, il s’agit ici de l’ecran)

git

Mon, 01 Jan 0001 00:00:00 +0000

pourquoi git?#

L’ecriture de code a plusieurs pose plusieurs problematiques:

comment faire en sorte que chaque developpeur ait une version du code a jour?
comment eviter de se partager des fichiers inutiles/sensibles
comment gerer les conflits lorsque 2 developpeurs ont travaille sur le meme code ?
comment conserver un historique d’edition

=> on va utiliser un gestionnaire de version de code

Et git parce que (c la norme en vrai)

intro

Mon, 01 Jan 0001 00:00:00 +0000

c une intro donc un peu reberbatif (mais interessant)#

linformatique est bcp dans bcp de systeme de vision mais linformatique est limite en terme de ressource: le defi est important, car les conditions danalyse sont fermes

lifgraphique portera plus sur la synthese dimage

la synthese dimage se fait par 3 grandes etapes: modelisation, rendu, animation

on fera en cours de la modelisaation et du rendu (et que tres peu danimation)

lecture de documentation en amphi

Mon, 01 Jan 0001 00:00:00 +0000

pour programmer on utilise 3 outils

le compilateur de fichier le compilateur de plusieurs fichiers (projets) un programme de debogage

GCC#

la commande g++ compile un fichier cpp en binaire

cependant nous ne voulons pas systematiquement un fichier binaire final:

car nos programmes sont separes en plusieurs fichiers separes
mais aussi la flemme de recompiler notre projet des quon change quun seul fichier

=> on utilise alors plusieurs fichiers objets

lifihm

Mon, 01 Jan 0001 00:00:00 +0000

attentes de lifhm#

on soulignera que ce sera la seule prof de sciences mais aussi sciences humaines donc

Conception (semaine prochaine)#

e allede

ordinateur

Mon, 01 Jan 0001 00:00:00 +0000

introduction (types de memoires)#

presentations des types de peripheriques

comment est mis la memoire#

le stockage physique#

on peut voir comme un gros tableau avec des decoupages

le stockage vue par lend user#

un fichier est un gros tableau doctets un fichier a des attributs (date de creation, dernier acces, permission)

tout ces attributs sont fournis grace au systeme de fichier

systeme de fichier#

mais c bcp de choses un systeme de fichier non ?

outils mathematique

Mon, 01 Jan 0001 00:00:00 +0000

outils mathematiques#

pour decrire la scene on va utiliser un systeme de coordonnes.

pour se rappeller quel axe est lequel on utilise sa main droite (pouce x, index y majeur z)

sans surprise on peut utiliser des complexes (r, theta, phi) ou un systeme cartesien

on rappelle que le cote oppose c celui qui na aucun lien direct avec langle voulu et le cote adjacent et bah il construit langle

processus

Mon, 01 Jan 0001 00:00:00 +0000

rappels#

on a vu en LIFARCHI, que le processeur ne peut pas faire beaucoup de choses en meme temps: en fonction du nombre de coeur, de 1 a 8 instructions peuvent etre executes en meme temps Or, le nombre de programmes executes sur un ordinateur peut s’averer etre assez grand: actuellement sur mon ordinateur j’ai 340 programmes qui tournent.

Pour voir les programmes qui tournent:

ps

Processus et ses caracteristiques#

Un processus est une abstraction pour designer un programme en cours d’exécution.

td1 de lifse

Mon, 01 Jan 0001 00:00:00 +0000

exercice 1#

definition de write#

la fonction permets de lire count octets a partir de filedescriptor fd et les en memoire dans buf

fd ca represente la maniere dont on peut interagir avec le fichier en general on mets la valeur de retour de open on lappelle le file descriptor

buf cest ladresse de lendroit ou on a stocke les donnes a ecrire

ssize_t c le nombre doctets quon mets dans le fichier size_t jsp pk mais c un sous type des unsigned int

templates

Mon, 01 Jan 0001 00:00:00 +0000

Pourquoi ?#

Les templates (en francais, gabarits) sont des moyens de creer des classes conteneurs

Les templates en C++#

Un template permet d’écrire du code qui fonctionne avec plusieurs types sans le recopier.

Exemple sans template#

int addition(int a, int b) {
 return a + b;
}

double addition(double a, double b) {
 return a + b;
}

On répète presque le même code.

Exemple avec template#

template <typename T>
T addition(T a, T b) {
 return a + b;
}

T est un type générique.
Le compilateur remplace T par le vrai type (int, double, etc.).

test de regression

Mon, 01 Jan 0001 00:00:00 +0000

regression ?#

regression est a opposer avec progression. Si lorsquon ajoute des fonctionnalites a notre programme, les fonctions deja developpe ne marche plus c quon regresse.

Il est imperatif de sassurer que ce ne soit pas le cas.

tests ?#

on va donc ecrire des tests pour s’assurer qu’un module marche.

ces tests se font avec des assert: cette fonction s’arrete

Attention aux abus de langage: on va voir si on regresse avec nos tests, pour s’assurer de la non regression (non ce n’est pas une litote volontaire)