Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs
Identifieur interne : 000417 ( Main/Exploration ); précédent : 000416; suivant : 000418Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs
Auteurs : Nicolas Delestre [France] ; Mariam Tanana [Maroc]Source :
Descripteurs français
- mix :
Abstract
Dans le cadre de cours d'électronique en début de cycle universitaire, il est demandé aux étudiants de concevoir des schémas électroniques (SE) réalisant des calculs simples (additionneur, soustracteur, etc.) à l'aide de portes logiques. L'évaluation de ces productions est un travail difficile et fastidieux. Des travaux précédents ont montré que 'utilisation conjointe d'une mesure de similarité entre SE et d'un algorithme de classification supervisée permettait de faire des évaluations sommatives et diagnostiques. Le problème est que la istance utilisée, la distance d'édition de graphe, a une forte complexité algorithmique, limitant son utilisation à de très petits SE ou à des évaluations par lots. Nous proposons dans cet article une nouvelle istance entre SE produisant des résultats comparables tout en ayant un temps de calcul linéaire, élargissant ainsi le cadre d'utilisation du système d'aide à l'évaluation de SE.
Url:
Affiliations:
- France, Maroc
- Haute-Normandie, Région Normandie
- Le Havre, Rouen
- Université de Rouen, Université du Havre
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000816
- to stream Hal, to step Curation: 000816
- to stream Hal, to step Checkpoint: 000228
- to stream Main, to step Merge: 000420
- to stream Main, to step Curation: 000417
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs</title>
<author><name sortKey="Delestre, Nicolas" sort="Delestre, Nicolas" uniqKey="Delestre N" first="Nicolas" last="Delestre">Nicolas Delestre</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation><relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName>
<desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName><settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author><name sortKey="Tanana, Mariam" sort="Tanana, Mariam" uniqKey="Tanana M" first="Mariam" last="Tanana">Mariam Tanana</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-225524" status="INCOMING"><orgName>Laboratoire des Technologies Innovantes</orgName>
<orgName type="acronym">LTI</orgName>
<desc><address><country key="MA"></country>
</address>
<ref type="url">http://www.ensat.ac.ma</ref>
</desc>
<listRelation><relation active="#struct-354762" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-354762" type="direct"><org type="institution" xml:id="struct-354762" status="INCOMING"><orgName>ENSA de Tanger</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Maroc</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00837993</idno>
<idno type="halId">hal-00837993</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00837993</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00837993</idno>
<date when="2013-05-29">2013-05-29</date>
<idno type="wicri:Area/Hal/Corpus">000816</idno>
<idno type="wicri:Area/Hal/Curation">000816</idno>
<idno type="wicri:Area/Hal/Checkpoint">000228</idno>
<idno type="wicri:Area/Main/Merge">000420</idno>
<idno type="wicri:Area/Main/Curation">000417</idno>
<idno type="wicri:Area/Main/Exploration">000417</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr">Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs</title>
<author><name sortKey="Delestre, Nicolas" sort="Delestre, Nicolas" uniqKey="Delestre N" first="Nicolas" last="Delestre">Nicolas Delestre</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation><relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName>
<desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName><settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author><name sortKey="Tanana, Mariam" sort="Tanana, Mariam" uniqKey="Tanana M" first="Mariam" last="Tanana">Mariam Tanana</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-225524" status="INCOMING"><orgName>Laboratoire des Technologies Innovantes</orgName>
<orgName type="acronym">LTI</orgName>
<desc><address><country key="MA"></country>
</address>
<ref type="url">http://www.ensat.ac.ma</ref>
</desc>
<listRelation><relation active="#struct-354762" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-354762" type="direct"><org type="institution" xml:id="struct-354762" status="INCOMING"><orgName>ENSA de Tanger</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Maroc</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="fr"><term>distances entre graphes</term>
<term>fouille de données</term>
<term>fréquences de motifs</term>
<term>Évaluation de production d'apprenants</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">Dans le cadre de cours d'électronique en début de cycle universitaire, il est demandé aux étudiants de concevoir des schémas électroniques (SE) réalisant des calculs simples (additionneur, soustracteur, etc.) à l'aide de portes logiques. L'évaluation de ces productions est un travail difficile et fastidieux. Des travaux précédents ont montré que 'utilisation conjointe d'une mesure de similarité entre SE et d'un algorithme de classification supervisée permettait de faire des évaluations sommatives et diagnostiques. Le problème est que la istance utilisée, la distance d'édition de graphe, a une forte complexité algorithmique, limitant son utilisation à de très petits SE ou à des évaluations par lots. Nous proposons dans cet article une nouvelle istance entre SE produisant des résultats comparables tout en ayant un temps de calcul linéaire, élargissant ainsi le cadre d'utilisation du système d'aide à l'évaluation de SE.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Maroc</li>
</country>
<region><li>Haute-Normandie</li>
<li>Région Normandie</li>
</region>
<settlement><li>Le Havre</li>
<li>Rouen</li>
</settlement>
<orgName><li>Université de Rouen</li>
<li>Université du Havre</li>
</orgName>
</list>
<tree><country name="France"><region name="Région Normandie"><name sortKey="Delestre, Nicolas" sort="Delestre, Nicolas" uniqKey="Delestre N" first="Nicolas" last="Delestre">Nicolas Delestre</name>
</region>
</country>
<country name="Maroc"><noRegion><name sortKey="Tanana, Mariam" sort="Tanana, Mariam" uniqKey="Tanana M" first="Mariam" last="Tanana">Mariam Tanana</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000417 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000417 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/France |area= LeHavreV1 |flux= Main |étape= Exploration |type= RBID |clé= Hal:hal-00837993 |texte= Évaluation sommative de schémas électroniques à l'aide d'une distance utilisant les fréquences des motifs }}
![]() | This area was generated with Dilib version V0.6.25. | ![]() |