• Aucun résultat trouvé

Cours algorithmes et algorithmique – Cours et formation gratuit

N/A
N/A
Protected

Academic year: 2022

Partager "Cours algorithmes et algorithmique – Cours et formation gratuit"

Copied!
62
0
0

Texte intégral

(1)

Informatique S1

Initiation ` a l’algorithmique

— introduction g´en´erale —

Jacques TISSEAU

Ecole Nationale d’Ing´enieurs de Brest

Technopˆole Brest-Iroise CS 73862 - 29238 Brest cedex 3 - France

enib c2009

tisseau@enib.fr Algorithmique enib c2009 1/18 ,

(2)

Informatique

D´efinition

information automatique (P. Dreyfus, 1962)

informatique: science du traitement automatique de l’information

Mat´eriel ↔ Logiciel

mat´eriel : ordinateurs (J. Perret, 1955)

logiciel : ensemble de programmes remplissant une fonction d´etermin´ee, permettant l’accomplissement d’une tˆache donn´ee

(3)

Informatique

D´efinition

information automatique (P. Dreyfus, 1962) informatique: science du traitement automatique de

l’information

Mat´eriel ↔ Logiciel

mat´eriel : ordinateurs (J. Perret, 1955)

logiciel : ensemble de programmes remplissant une fonction d´etermin´ee, permettant l’accomplissement d’une tˆache donn´ee

tisseau@enib.fr Algorithmique enib c2009 2/18 ,

(4)

Informatique

D´efinition

information automatique (P. Dreyfus, 1962) informatique: science du traitement automatique de

l’information

Mat´eriel ↔ Logiciel

mat´eriel : ordinateurs (J. Perret, 1955)

logiciel : ensemble de programmes remplissant une fonction d´etermin´ee, permettant l’accomplissement d’une tˆache donn´ee

(5)

Informatique

D´efinition

information automatique (P. Dreyfus, 1962) informatique: science du traitement automatique de

l’information

Mat´eriel ↔ Logiciel

mat´eriel : ordinateurs (J. Perret, 1955)

logiciel : ensemble de programmes remplissant une fonction d´etermin´ee, permettant l’accomplissement d’une tˆache donn´ee

tisseau@enib.fr Algorithmique enib c2009 2/18 ,

(6)

Ordinateur

processeur

mémoire processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

(7)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

tisseau@enib.fr Algorithmique enib c2009 3/18 ,

(8)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

(9)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

tisseau@enib.fr Algorithmique enib c2009 3/18 ,

(10)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire processeur

disque carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

(11)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire processeur

périphérique disque

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

tisseau@enib.fr Algorithmique enib c2009 3/18 ,

(12)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

(13)

Ordinateur

processeur mémoire

processeur

bus d’adresses

mémoire processeur

bus de données bus d’adresses

mémoire processeur

carte mère

bus de données bus d’adresses

mémoire

processeur disque

carte mère

bus de données bus d’adresses

mémoire

processeur disque périphérique

carte mère

bus de données bus d’adresses

mémoire processeur

Architecture de Von Neumann

´el´ement central : processeur (unit´e arithm´etique et logique, unit´e de contrˆole)

´echanges avec les autres composants : stocker, r´ecup´erer et transf´erer des donn´ees

bus d’adresse : d´esigner le composant bus de donn´ees : v´ehiculer l’information

tisseau@enib.fr Algorithmique enib c2009 3/18 ,

(14)

Ordinateurs

(15)

Ordinateurs

tisseau@enib.fr Algorithmique enib c2009 4/18 ,

(16)

Ordinateurs

(17)

Micro-processeurs Intel

8086 80486

Pentium 4 Core Duo

tisseau@enib.fr Algorithmique enib c2009 5/18 ,

(18)

Micro-processeurs Intel

8086 80486

Pentium 4 Core Duo

(19)

Algorithmes et algorithmique

Algorithme

math´ematicien persan du 9`eme si`ecleAl-Khwarizmi

m´ethode de calcul qui indique la d´emarche `a suivre pour r´esoudre une s´erie de probl`emes ´equivalents en appliquant dans un ordre pr´ecis une suite finie de r`egles

Algorithmique

art de construire des algorithmes validit´e, robustesse, r´eutilisabilit´e complexit´e, efficacit´e

tisseau@enib.fr Algorithmique enib c2009 6/18 ,

(20)

Algorithmes et algorithmique

Algorithme

math´ematicien persan du 9`eme si`ecleAl-Khwarizmi

m´ethode de calcul qui indique la d´emarche `a suivre pour r´esoudre une s´erie de probl`emes ´equivalents en appliquant dans un ordre pr´ecis une suite finie de r`egles

Algorithmique

art de construire des algorithmes validit´e, robustesse, r´eutilisabilit´e complexit´e, efficacit´e

(21)

Algorithmes et algorithmique

Algorithme

math´ematicien persan du 9`eme si`ecleAl-Khwarizmi

m´ethode de calcul qui indique la d´emarche `a suivre pour r´esoudre une s´erie de probl`emes ´equivalents en appliquant dans un ordre pr´ecis une suite finie de r`egles

Algorithmique

art de construire des algorithmes

validit´e, robustesse, r´eutilisabilit´e complexit´e, efficacit´e

tisseau@enib.fr Algorithmique enib c2009 6/18 ,

(22)

Algorithmes et algorithmique

Algorithme

math´ematicien persan du 9`eme si`ecleAl-Khwarizmi

m´ethode de calcul qui indique la d´emarche `a suivre pour r´esoudre une s´erie de probl`emes ´equivalents en appliquant dans un ordre pr´ecis une suite finie de r`egles

Algorithmique

art de construire des algorithmes validit´e, robustesse, r´eutilisabilit´e

complexit´e, efficacit´e

(23)

Algorithmes et algorithmique

Algorithme

math´ematicien persan du 9`eme si`ecleAl-Khwarizmi

m´ethode de calcul qui indique la d´emarche `a suivre pour r´esoudre une s´erie de probl`emes ´equivalents en appliquant dans un ordre pr´ecis une suite finie de r`egles

Algorithmique

art de construire des algorithmes validit´e, robustesse, r´eutilisabilit´e complexit´e, efficacit´e

tisseau@enib.fr Algorithmique enib c2009 6/18 ,

(24)

Du probl` eme au code source

problème

algorithmique

algorithme

programmation

code source problème

algorithmique

algorithme

Un algorithme exprime la structure logique d’un programme : il est ind´ependant du langage de programmation.

La traduction de l’algorithme dans un langage de programmation d´epend du langage choisi.

(25)

Du probl` eme au code source

problème

algorithmique

algorithme

programmation

code source problème

algorithmique

algorithme

Un algorithme exprime la structure logique d’un programme : il est ind´ependant du langage de programmation.

La traduction de l’algorithme dans un langage de programmation d´epend du langage choisi.

tisseau@enib.fr Algorithmique enib c2009 7/18 ,

(26)

Du probl` eme au code source

problème

algorithmique

algorithme

programmation

code source problème

algorithmique

algorithme

Un algorithme exprime la structure logique d’un programme : il est ind´ependant du langage de programmation.

La traduction de l’algorithme dans un langage de programmation d´epend du langage choisi.

(27)

Du probl` eme au code source

problème

algorithmique

algorithme

programmation

code source problème

algorithmique

algorithme

Un algorithme exprime la structure logique d’un programme : il est ind´ependant du langage de programmation.

La traduction de l’algorithme dans un langage de programmation d´epend du langage choisi.

tisseau@enib.fr Algorithmique enib c2009 7/18 ,

(28)

Du code source ` a son ex´ ecution

compilation ADA, C/C++, Fortran

code source

compilateur

code objet

exécuteur

résultat

interprétation Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

compilateur

interpréteur semi−compilation

Java, Python code source

code intermédiaire

résultat interprétation

Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

(29)

Du code source ` a son ex´ ecution

compilation ADA, C/C++, Fortran

code source

compilateur

code objet

exécuteur

résultat

interprétation Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

compilateur

interpréteur semi−compilation

Java, Python code source

code intermédiaire

résultat interprétation

Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

tisseau@enib.fr Algorithmique enib c2009 8/18 ,

(30)

Du code source ` a son ex´ ecution

compilation ADA, C/C++, Fortran

code source

compilateur

code objet

exécuteur

résultat

interprétation Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

compilateur

interpréteur semi−compilation

Java, Python code source

code intermédiaire

résultat interprétation

Lisp, Prolog code source

résultat interpréteur compilation

ADA, C/C++, Fortran code source

compilateur

code objet

exécuteur

résultat

(31)

Objectifs th´ ematiques

Objectifs

acqu´erir les notions fondamentales de l’algorithmique et les mettre en œuvre avec un langage op´erationnel (python).

Pr´e-requis

Bac scientifique

3 objectifs majeurs

1 instructions de base

2 proc´edures et fonctions

3 structures de donn´ees lin´eaires

tisseau@enib.fr Algorithmique enib c2009 9/18 ,

(32)

Objectifs th´ ematiques

Objectifs

acqu´erir les notions fondamentales de l’algorithmique et les mettre en œuvre avec un langage op´erationnel (python).

Pr´e-requis

Bac scientifique

3 objectifs majeurs

1 instructions de base

2 proc´edures et fonctions

3 structures de donn´ees lin´eaires

(33)

Objectifs th´ ematiques

Objectifs

acqu´erir les notions fondamentales de l’algorithmique et les mettre en œuvre avec un langage op´erationnel (python).

Pr´e-requis

Bac scientifique

3 objectifs majeurs

1 instructions de base

2 proc´edures et fonctions

3 structures de donn´ees lin´eaires

tisseau@enib.fr Algorithmique enib c2009 9/18 ,

(34)

Objectifs th´ ematiques

Objectifs

acqu´erir les notions fondamentales de l’algorithmique et les mettre en œuvre avec un langage op´erationnel (python).

Pr´e-requis

Bac scientifique

3 objectifs majeurs

1 instructions de base

2 proc´edures et fonctions

3 structures de donn´ees lin´eaires

(35)

Objectifs th´ ematiques

Objectifs

acqu´erir les notions fondamentales de l’algorithmique et les mettre en œuvre avec un langage op´erationnel (python).

Pr´e-requis

Bac scientifique

3 objectifs majeurs

1 instructions de base

2 proc´edures et fonctions

3 structures de donn´ees lin´eaires

tisseau@enib.fr Algorithmique enib c2009 9/18 ,

(36)

Objectifs p´ edagogiques

etaphore musicale

Faire ses gammes

apprentissage d’un langage algorithmique (semestre 1) p´edagogie par objectifs

Jouer les grands classiques

apprentissage des algorithmes classiques (semestres 1 et 2) p´edagogie par l’exemple

Composer ses propres morceaux

apprentissage de la conception d’algorithmes (semestre 2) p´edagogie par probl`emes

(37)

Objectifs p´ edagogiques

etaphore musicale

Faire ses gammes

apprentissage d’un langage algorithmique (semestre 1) p´edagogie par objectifs

Jouer les grands classiques

apprentissage des algorithmes classiques (semestres 1 et 2) p´edagogie par l’exemple

Composer ses propres morceaux

apprentissage de la conception d’algorithmes (semestre 2) p´edagogie par probl`emes

tisseau@enib.fr Algorithmique enib c2009 10/18 ,

(38)

Objectifs p´ edagogiques

etaphore musicale

Faire ses gammes

apprentissage d’un langage algorithmique (semestre 1) p´edagogie par objectifs

Jouer les grands classiques

apprentissage des algorithmes classiques (semestres 1 et 2) p´edagogie par l’exemple

Composer ses propres morceaux

apprentissage de la conception d’algorithmes (semestre 2) p´edagogie par probl`emes

(39)

Objectifs comportementaux

Savoir-ˆetre rigueur

respect des consignes, pr´ecision, exactitude

´ecrit↔ image

pers´ev´erance

aller au bout des choses finir↔ papillonner autonomie

pratique personnelle, autoformation initiatives↔ assistances

tisseau@enib.fr Algorithmique enib c2009 11/18 ,

(40)

Objectifs comportementaux

Savoir-ˆetre rigueur

respect des consignes, pr´ecision, exactitude

´ecrit↔ image pers´ev´erance

aller au bout des choses finir↔ papillonner

autonomie

pratique personnelle, autoformation initiatives↔ assistances

(41)

Objectifs comportementaux

Savoir-ˆetre rigueur

respect des consignes, pr´ecision, exactitude

´ecrit↔ image pers´ev´erance

aller au bout des choses finir↔ papillonner autonomie

pratique personnelle, autoformation initiatives↔ assistances

tisseau@enib.fr Algorithmique enib c2009 11/18 ,

(42)

Planning

Horaires

Cours/TD: 21h (1×3h toutes les 2 semaines) en salle banalis´ee TD: 21h (1×3h toutes les 2 semaines) en salle informatique

Planning pr´evisionnel

Voir site Web iroise.enib.fr/Moodle

(43)

Planning

Horaires

Cours/TD: 21h (1×3h toutes les 2 semaines) en salle banalis´ee TD: 21h (1×3h toutes les 2 semaines) en salle informatique

Planning pr´evisionnel

Voir site Web iroise.enib.fr/Moodle

tisseau@enib.fr Algorithmique enib c2009 12/18 ,

(44)

Documents

Support de cours

copie papier des transparents projet´es pendant le cours plage de prise de notes

Notes de cours

compl´ements au cours exercices corrig´es

Site web

planning pr´evisionnel

exemples corrig´es d’´evaluations notes des ´el`eves

forum

(45)

Documents

Support de cours

copie papier des transparents projet´es pendant le cours plage de prise de notes

Notes de cours

compl´ements au cours exercices corrig´es

Site web

planning pr´evisionnel

exemples corrig´es d’´evaluations notes des ´el`eves

forum

tisseau@enib.fr Algorithmique enib c2009 13/18 ,

(46)

Documents

Support de cours

copie papier des transparents projet´es pendant le cours plage de prise de notes

Notes de cours

compl´ements au cours exercices corrig´es

Site web

planning pr´evisionnel

exemples corrig´es d’´evaluations notes des ´el`eves

forum

(47)

M´ ethodes de travail

Pr´eparation

Cours autoformation, QCM Laboratoire pr´eparer les exercices

Participation

Par respect pour les autres, laponctualit´e est de rigueur pour l’´etudiant comme pour le professeur.

Cours pr´esence attentive et soutenue TD participation active et volontaire

Laboratoire chacun doit ˆetre «lecteur »et «´ecrivain »

Appropriation

Cours relire les notes le soir mˆeme (« fixer» les id´ees) Laboratoire refaire les TD qui ont pos´e des probl`emes

tisseau@enib.fr Algorithmique enib c2009 14/18 ,

(48)

M´ ethodes de travail

Pr´eparation

Cours autoformation, QCM Laboratoire pr´eparer les exercices

Participation

Par respect pour les autres, laponctualit´e est de rigueur pour l’´etudiant comme pour le professeur.

Cours pr´esence attentive et soutenue TD participation active et volontaire

Laboratoire chacun doit ˆetre «lecteur »et «´ecrivain »

Appropriation

Cours relire les notes le soir mˆeme (« fixer» les id´ees) Laboratoire refaire les TD qui ont pos´e des probl`emes

(49)

M´ ethodes de travail

Pr´eparation

Cours autoformation, QCM Laboratoire pr´eparer les exercices

Participation

Par respect pour les autres, laponctualit´e est de rigueur pour l’´etudiant comme pour le professeur.

Cours pr´esence attentive et soutenue TD participation active et volontaire

Laboratoire chacun doit ˆetre «lecteur »et «´ecrivain »

Appropriation

Cours relire les notes le soir mˆeme (« fixer» les id´ees) Laboratoire refaire les TD qui ont pos´e des probl`emes

tisseau@enib.fr Algorithmique enib c2009 14/18 ,

(50)

M´ ethodes de travail

Pr´eparation

Cours autoformation, QCM Laboratoire pr´eparer les exercices

Participation

Par respect pour les autres, laponctualit´e est de rigueur pour l’´etudiant comme pour le professeur.

Cours pr´esence attentive et soutenue TD participation active et volontaire

Laboratoire chacun doit ˆetre «lecteur »et «´ecrivain »

Appropriation

Cours relire les notes le soir mˆeme (« fixer» les id´ees) Laboratoire refaire les TD qui ont pos´e des probl`emes

(51)

Evaluations des apprentissages

Contrˆole d’autoformation

contrˆole des connaissances acquises par auto-formation dur´ee 30’ (en d´ebut d’une s´eance de cours)

Contrˆole d’attention

QCM«`a chaud »sur les points abord´es pendant un cours dur´ee 5’ (en fin d’une s´eance de cours)

Contrˆoles d’attention + Contrˆoles d’autoformation

note de contrˆole continu de TD (coefficient 1)

tisseau@enib.fr Algorithmique enib c2009 15/18 ,

(52)

Evaluations des apprentissages

Contrˆole d’autoformation

contrˆole des connaissances acquises par auto-formation dur´ee 30’ (en d´ebut d’une s´eance de cours)

Contrˆole d’attention

QCM«`a chaud »sur les points abord´es pendant un cours dur´ee 5’ (en fin d’une s´eance de cours)

Contrˆoles d’attention + Contrˆoles d’autoformation

note de contrˆole continu de TD (coefficient 1)

(53)

Evaluations des apprentissages

Contrˆole d’autoformation

contrˆole des connaissances acquises par auto-formation dur´ee 30’ (en d´ebut d’une s´eance de cours)

Contrˆole d’attention

QCM«`a chaud »sur les points abord´es pendant un cours dur´ee 5’ (en fin d’une s´eance de cours)

Contrˆoles d’attention + Contrˆoles d’autoformation

note de contrˆole continu de TD (coefficient 1)

tisseau@enib.fr Algorithmique enib c2009 15/18 ,

(54)

Evaluations des apprentissages

Contrˆole de TD

contrˆole sur la pr´eparation des exercices de TD dur´ee 10’ (en d´ebut d’une s´eance de TD)

→ note de contrˆole continu de laboratoire (coefficient 1)

Contrˆole de synth`ese

contrˆole des comp´etences acquises sur un th`eme donn´e dur´ee 1h30 (en dehors de la grille horaire)

→ 1 DS (coefficient 1)

(55)

Evaluations des apprentissages

Contrˆole de TD

contrˆole sur la pr´eparation des exercices de TD dur´ee 10’ (en d´ebut d’une s´eance de TD)

→ note de contrˆole continu de laboratoire (coefficient 1)

Contrˆole de synth`ese

contrˆole des comp´etences acquises sur un th`eme donn´e dur´ee 1h30 (en dehors de la grille horaire)

→ 1 DS (coefficient 1)

tisseau@enib.fr Algorithmique enib c2009 16/18 ,

(56)

Evaluations des apprentissages

Contrˆole de TD

contrˆole sur la pr´eparation des exercices de TD dur´ee 10’ (en d´ebut d’une s´eance de TD)

→ note de contrˆole continu de laboratoire (coefficient 1)

Contrˆole de synth`ese

contrˆole des comp´etences acquises sur un th`eme donn´e dur´ee 1h30 (en dehors de la grille horaire)

→ 1 DS (coefficient 1)

(57)

Evaluations des apprentissages

Contrˆole de TD

contrˆole sur la pr´eparation des exercices de TD dur´ee 10’ (en d´ebut d’une s´eance de TD)

→ note de contrˆole continu de laboratoire (coefficient 1)

Contrˆole de synth`ese

contrˆole des comp´etences acquises sur un th`eme donn´e dur´ee 1h30 (en dehors de la grille horaire)

→ 1 DS (coefficient 1)

tisseau@enib.fr Algorithmique enib c2009 16/18 ,

(58)

Notation

«0 ? C’est parfait ! »

note≡distance `a l’objectif

0 1 2 3

0 : « en plein dans le mille !» → l’objectif est atteint

1 : « pas mal !» → on se rapproche de l’objectif 2 : « tout juste sur la cible ! »→ on est encore loin de l’objectif 3 : « mˆeme pas touch´ee ! » → l’objectif n’est pas atteint 4 : « mˆeme pas vis´ee !» → absence

(59)

Notation

«0 ? C’est parfait ! »

note≡distance `a l’objectif

0 1 2 3

0 : « en plein dans le mille !» → l’objectif est atteint

1 : « pas mal !» → on se rapproche de l’objectif 2 : « tout juste sur la cible !» → on est encore loin de l’objectif 3 : « mˆeme pas touch´ee ! » → l’objectif n’est pas atteint 4 : « mˆeme pas vis´ee !» → absence

tisseau@enib.fr Algorithmique enib c2009 17/18 ,

(60)

Evaluation des enseignements

Contexte

Equipe

Compétences

Elèves pédagogique

apprentissage

pédagogie didactique

«contrat p´edagogique » 1 ´evaluation des enseignements par semestre

(sur le site Web)

am´eliorer les enseignements

(61)

Evaluation des enseignements

Contexte

Equipe

Compétences

Elèves pédagogique

apprentissage

pédagogie didactique

«contrat p´edagogique » 1 ´evaluation des enseignements par semestre

(sur le site Web)

am´eliorer les enseignements

tisseau@enib.fr Algorithmique enib c2009 18/18 ,

(62)

Evaluation des enseignements

Contexte

Equipe

Compétences

Elèves pédagogique

apprentissage

pédagogie didactique

«contrat p´edagogique » 1 ´evaluation des enseignements par semestre

(sur le site Web)

am´eliorer les enseignements

Références

Documents relatifs

En d´ eduire que (a n ) est major´ ee et que (b n ) est minor´ ee (on donnera des bornes les plus

Montrer que f est uniform´ ement continue sur

Si la suite n(k) tend vers +∞, les arguments de la question pr´ ec´ edente montre que x k doit tendre vers ±15. Comme A est non vide et major´ e, sup

Montrons que U ∪ {0} est un ferm´ e, ce qui montrera qu’il est l’adh´ erence de U puisqu’on ne peut pas faire de plus petit ferm´ e contenant U.. Consid´ erons une suite qui

On va raisonner par analyse-synth` ese en supposant qu’on dispose d’une fonction f v´ erifiant ces propri´ et´ es.. Montrer qu’une fonction circulaire continue est uniform´

Dans cette question, on se restreint aux polynˆ omes de degr´ e au

[r]

[r]