Visualization in Algorithm Engineering: Tools and Techniques
Identifieur interne : 001C26 ( Main/Exploration ); précédent : 001C25; suivant : 001C27Visualization in Algorithm Engineering: Tools and Techniques
Auteurs : Camil Demetrescu [Italie] ; Irene Finocchi [Italie] ; Giuseppe F. Italiano [Italie] ; Stefan N Her [Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2002.
Descripteurs français
- Pascal (Inist)
English descriptors
Abstract
Abstract: The process of implementing, debugging, testing, engineering and experimentally analyzing algorithmic codes is a complex and delicate task, fraught with many difficulties and pitfalls. In this context, traditional low-level textual debuggers or industrial-strength development environments can be of little help for algorithm engineers, who are mainly interested in high-level algorithmic ideas and not particularly in the language and platform-dependent details of actual implementations. Algorithm visualization environments provide tools for abstracting irrelevant program details and for conveying into still or animated images the high-level algorithmic behavior of a piece of software. In this paper we address the role of visualization in algorithm engineering. We survey the main approaches and existing tools and we discuss difficulties and relevant examples where visualization systems have helped developers gain insight about algorithms, test implementation weaknesses, and tune suitable heuristics for improving the practical performances of algorithmic codes.
Url:
DOI: 10.1007/3-540-36383-1_2
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001461
- to stream Istex, to step Curation: 001349
- to stream Istex, to step Checkpoint: 000B35
- to stream Main, to step Merge: 001E75
- to stream PascalFrancis, to step Corpus: 000C75
- to stream PascalFrancis, to step Curation: 000240
- to stream PascalFrancis, to step Checkpoint: 000A58
- to stream Main, to step Merge: 001F23
- to stream Main, to step Curation: 001C26
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Visualization in Algorithm Engineering: Tools and Techniques</title>
<author><name sortKey="Demetrescu, Camil" sort="Demetrescu, Camil" uniqKey="Demetrescu C" first="Camil" last="Demetrescu">Camil Demetrescu</name>
</author>
<author><name sortKey="Finocchi, Irene" sort="Finocchi, Irene" uniqKey="Finocchi I" first="Irene" last="Finocchi">Irene Finocchi</name>
</author>
<author><name sortKey="Italiano, Giuseppe F" sort="Italiano, Giuseppe F" uniqKey="Italiano G" first="Giuseppe F." last="Italiano">Giuseppe F. Italiano</name>
</author>
<author><name sortKey="N Her, Stefan" sort="N Her, Stefan" uniqKey="N Her S" first="Stefan" last="N Her">Stefan N Her</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:828693EDDC8AD7758F9D1FAECFC666725BABD846</idno>
<date when="2002" year="2002">2002</date>
<idno type="doi">10.1007/3-540-36383-1_2</idno>
<idno type="url">https://api.istex.fr/document/828693EDDC8AD7758F9D1FAECFC666725BABD846/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001461</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001461</idno>
<idno type="wicri:Area/Istex/Curation">001349</idno>
<idno type="wicri:Area/Istex/Checkpoint">000B35</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000B35</idno>
<idno type="wicri:doubleKey">0302-9743:2002:Demetrescu C:visualization:in:algorithm</idno>
<idno type="wicri:Area/Main/Merge">001E75</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:03-0184297</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000C75</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000240</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000A58</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000A58</idno>
<idno type="wicri:doubleKey">0302-9743:2002:Demetrescu C:visualization:in:algorithm</idno>
<idno type="wicri:Area/Main/Merge">001F23</idno>
<idno type="wicri:Area/Main/Curation">001C26</idno>
<idno type="wicri:Area/Main/Exploration">001C26</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Visualization in Algorithm Engineering: Tools and Techniques</title>
<author><name sortKey="Demetrescu, Camil" sort="Demetrescu, Camil" uniqKey="Demetrescu C" first="Camil" last="Demetrescu">Camil Demetrescu</name>
<affiliation wicri:level="3"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Rome</wicri:regionArea>
<placeName><settlement type="city">Rome</settlement>
<region nuts="2">Latium</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Finocchi, Irene" sort="Finocchi, Irene" uniqKey="Finocchi I" first="Irene" last="Finocchi">Irene Finocchi</name>
<affiliation wicri:level="3"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Scienze dell’Informazione, Università di Roma “La Sapienza”, Rome</wicri:regionArea>
<placeName><settlement type="city">Rome</settlement>
<region nuts="2">Latium</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Italiano, Giuseppe F" sort="Italiano, Giuseppe F" uniqKey="Italiano G" first="Giuseppe F." last="Italiano">Giuseppe F. Italiano</name>
<affiliation wicri:level="3"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Informatica, Sistemi e Produzione, Università di Roma “Tor Vergata”, Rome</wicri:regionArea>
<placeName><settlement type="city">Rome</settlement>
<region nuts="2">Latium</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="N Her, Stefan" sort="N Her, Stefan" uniqKey="N Her S" first="Stefan" last="N Her">Stefan N Her</name>
<affiliation wicri:level="1"><country xml:lang="fr">Allemagne</country>
<wicri:regionArea>FB IV — Informatik, Universität Trier</wicri:regionArea>
<wicri:noRegion>Universität Trier</wicri:noRegion>
<wicri:noRegion>Universität Trier</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2002</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">828693EDDC8AD7758F9D1FAECFC666725BABD846</idno>
<idno type="DOI">10.1007/3-540-36383-1_2</idno>
<idno type="ChapterID">2</idno>
<idno type="ChapterID">Chap2</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Debugging</term>
<term>Performance evaluation</term>
<term>Program verification</term>
<term>Textual data</term>
<term>Visualization</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Donnée textuelle</term>
<term>Débogage</term>
<term>Evaluation performance</term>
<term>Visualisation</term>
<term>Vérification programme</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The process of implementing, debugging, testing, engineering and experimentally analyzing algorithmic codes is a complex and delicate task, fraught with many difficulties and pitfalls. In this context, traditional low-level textual debuggers or industrial-strength development environments can be of little help for algorithm engineers, who are mainly interested in high-level algorithmic ideas and not particularly in the language and platform-dependent details of actual implementations. Algorithm visualization environments provide tools for abstracting irrelevant program details and for conveying into still or animated images the high-level algorithmic behavior of a piece of software. In this paper we address the role of visualization in algorithm engineering. We survey the main approaches and existing tools and we discuss difficulties and relevant examples where visualization systems have helped developers gain insight about algorithms, test implementation weaknesses, and tune suitable heuristics for improving the practical performances of algorithmic codes.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
<li>Italie</li>
</country>
<region><li>Latium</li>
</region>
<settlement><li>Rome</li>
</settlement>
</list>
<tree><country name="Italie"><region name="Latium"><name sortKey="Demetrescu, Camil" sort="Demetrescu, Camil" uniqKey="Demetrescu C" first="Camil" last="Demetrescu">Camil Demetrescu</name>
</region>
<name sortKey="Demetrescu, Camil" sort="Demetrescu, Camil" uniqKey="Demetrescu C" first="Camil" last="Demetrescu">Camil Demetrescu</name>
<name sortKey="Finocchi, Irene" sort="Finocchi, Irene" uniqKey="Finocchi I" first="Irene" last="Finocchi">Irene Finocchi</name>
<name sortKey="Finocchi, Irene" sort="Finocchi, Irene" uniqKey="Finocchi I" first="Irene" last="Finocchi">Irene Finocchi</name>
<name sortKey="Italiano, Giuseppe F" sort="Italiano, Giuseppe F" uniqKey="Italiano G" first="Giuseppe F." last="Italiano">Giuseppe F. Italiano</name>
<name sortKey="Italiano, Giuseppe F" sort="Italiano, Giuseppe F" uniqKey="Italiano G" first="Giuseppe F." last="Italiano">Giuseppe F. Italiano</name>
</country>
<country name="Allemagne"><noRegion><name sortKey="N Her, Stefan" sort="N Her, Stefan" uniqKey="N Her S" first="Stefan" last="N Her">Stefan N Her</name>
</noRegion>
<name sortKey="N Her, Stefan" sort="N Her, Stefan" uniqKey="N Her S" first="Stefan" last="N Her">Stefan N Her</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001C26 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001C26 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Rhénanie |area= UnivTrevesV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:828693EDDC8AD7758F9D1FAECFC666725BABD846 |texte= Visualization in Algorithm Engineering: Tools and Techniques }}
![]() | This area was generated with Dilib version V0.6.31. | ![]() |