Visage—Visualization of algorithms in discrete mathematics
Which route should the garbage collectors' truck take? Just a simple question, but also the starting point of an exciting mathematics class. The only “hardware” you need is a city map, given on a sheet of paper or on the computer screen. Then lively discussions will take place in the classroom...
Gespeichert in:
| Veröffentlicht in: | ZDM Jg. 37; H. 5; S. 395 - 401 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Heidelberg
Springer Nature B.V
01.10.2005
|
| Schlagworte: | |
| ISSN: | 1863-9690, 1863-9704 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Which route should the garbage collectors' truck take? Just a simple question, but also the starting point of an exciting mathematics class. The only “hardware” you need is a city map, given on a sheet of paper or on the computer screen. Then lively discussions will take place in the classroom on how to find an optimal routing for the truck. The aim of this activity is to develop an algorithm that constructs Eulerian tours in graphs and to learn about graphs and their properties.This teaching sequence, and those stemming from discrete mathematics, in particular combinatorial optimization, are ideal for training problem solving skills and modeling—general competencies that, influenced by the German National Standards, are finding their way into curricula.In this article, we investigate how computers can help in providing individual teaching tools for students. Within the Visage project we focus on electronic activities that can enhance explorations with graphs and guide studients even if the teacher is not available—without taking away freedom and creativity.The software package is embedded into a standard DGS, and it offers many pre-built and teacher-customizable tools in the area of graph algorithms.Until now, there are no complete didactical concepts for teaching graph algorithms, in particular using new media. We see a huge potential in our methods, and the topic is highly requested on part of the teachers, as it introduces a modern and highly relevant part of mathematics into the curriculum. |
|---|---|
| AbstractList | Which route should the garbage collectors' truck take? Just a simple question, but also the starting point of an exciting mathematics class. The only “hardware” you need is a city map, given on a sheet of paper or on the computer screen. Then lively discussions will take place in the classroom on how to find an optimal routing for the truck. The aim of this activity is to develop an algorithm that constructs Eulerian tours in graphs and to learn about graphs and their properties.This teaching sequence, and those stemming from discrete mathematics, in particular combinatorial optimization, are ideal for training problem solving skills and modeling—general competencies that, influenced by the German National Standards, are finding their way into curricula.In this article, we investigate how computers can help in providing individual teaching tools for students. Within the Visage project we focus on electronic activities that can enhance explorations with graphs and guide studients even if the teacher is not available—without taking away freedom and creativity.The software package is embedded into a standard DGS, and it offers many pre-built and teacher-customizable tools in the area of graph algorithms.Until now, there are no complete didactical concepts for teaching graph algorithms, in particular using new media. We see a huge potential in our methods, and the topic is highly requested on part of the teachers, as it introduces a modern and highly relevant part of mathematics into the curriculum. |
| Author | Lutz-Westphal, Brigitte Kortenkamp, Ulrich Geschke, Anne Materlik, Dirk |
| Author_xml | – sequence: 1 givenname: Anne surname: Geschke fullname: Geschke, Anne – sequence: 2 givenname: Ulrich surname: Kortenkamp fullname: Kortenkamp, Ulrich – sequence: 3 givenname: Brigitte surname: Lutz-Westphal fullname: Lutz-Westphal, Brigitte – sequence: 4 givenname: Dirk surname: Materlik fullname: Materlik, Dirk |
| BookMark | eNo1TctKAzEUDVLBtvoB7gZcR_OYm2TAjRStQsGNui3J5LZNmU50ktl05Uf4hX6JAXVxHovzmJFJH3sk5JKza86YvkmcGzCUMSgQmh5PyJQbJWmjWT3596phZ2SW0r5klJLNlNy-hWS3-P35Vcxou3C0OcS-ipvKdts4hLw7pCr0lQ-pHTBjdbB5h4VCm87J6cZ2CS_-dE5eH-5fFo909bx8WtytaCsEZIrGCldz3qJF6VttAaSrLXjjhLfgas8dAw0l4mqNnHkmELRxIK1RiHJOrn5334f4MWLK630ch75crkXDTWkCKPkDVM9OEQ |
| ContentType | Journal Article |
| Copyright | ZDM 2005. |
| Copyright_xml | – notice: ZDM 2005. |
| DBID | 0-V 3V. 7XB 88B 8FE 8FG 8FK ABUWG AFKRA AHOVV ALSLI ARAPS AZQEC BENPR BGLVJ CCPQU CJNVE DWQXO GNUQQ HCIFZ JQ2 K7- M0P P62 PHGZM PHGZT PKEHL PQEDU PQEST PQGLB PQQKQ PQUKI Q9U |
| DOI | 10.1007/s11858-005-0027-z |
| DatabaseName | ProQuest Social Sciences Premium Collection ProQuest Central (Corporate) ProQuest Central (purchase pre-March 2016) Education Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ProQuest Central (Alumni) ProQuest Central UK/Ireland Education Research Index Social Science Premium Collection Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College Education Collection ProQuest Central Korea ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database (ProQuest) Education Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Education ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central Basic |
| DatabaseTitle | ProQuest One Education Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Central (New) Advanced Technologies & Aerospace Collection Social Science Premium Collection Education Collection ProQuest Central Basic ProQuest Education Journals ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Social Sciences Premium Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest Education Journals (Alumni Edition) ProQuest Central (Alumni) ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest One Education |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central Database Suite (ProQuest) url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1863-9704 |
| EndPage | 401 |
| GroupedDBID | -Y2 .VR 0-V 06D 0R~ 0VY 123 1N0 203 29R 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 3V. 4.4 406 408 40D 40E 5VS 67Z 6NX 7XB 8FE 8FG 8FK 8UJ 95- 95. 95~ 96X AAAVM AABHQ AAHNG AAIAL AAJKR AANZL AAPKM AARHV AARTL AAUYE AAWCG AAYIU AAYQN AAYTO ABDZT ABECU ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACBXY ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ADHIR ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFFHD AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHACP AHBYD AHOVV AHPBZ AHYZX AIAKS AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALSLI ALWAN AMKLP AMXSW AOCGG ARAPS ARMRJ ATHPR AXYYD AYFIA AYQZM AZQEC B-. BA0 BDATZ BENPR BGLVJ BGNMA CAG CCPQU CJNVE COF CS3 CSCUP DDRTE DNIVK DPUIP DWQXO EBLON EBS EIOEI EJD ESBYG FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 HCIFZ HF~ HG5 HG6 HMJXF HRMNR HZ~ IJ- IKXTQ ITM IWAJR IZQ I~X I~Z J-C J0Z JBSCW JQ2 K7- KDC KOV LLZTM M0P M4Y MA- N9A NB0 NPVJJ NQJWS NU0 O9- O93 O9G O9J OAM P62 P9Q PF0 PHGZM PHGZT PKEHL PQEDU PQEST PQGLB PQQKQ PQUKI PT4 Q9U QOS R89 R9I ROL RPX RSV S16 S27 S3B SAP SDH SDM SHS SHX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W48 YLTOR Z45 ZMTXR |
| ID | FETCH-LOGICAL-c225t-e8a2b411ceae3dc7a553b4a5d8b2da5b4d1b0575411b47e10d02e578b53a86ee3 |
| IEDL.DBID | M0P |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000213197600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1863-9690 |
| IngestDate | Wed Nov 05 02:11:59 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c225t-e8a2b411ceae3dc7a553b4a5d8b2da5b4d1b0575411b47e10d02e578b53a86ee3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2918754556 |
| PQPubID | 6623256 |
| PageCount | 7 |
| ParticipantIDs | proquest_journals_2918754556 |
| PublicationCentury | 2000 |
| PublicationDate | 2005-10-01 |
| PublicationDateYYYYMMDD | 2005-10-01 |
| PublicationDate_xml | – month: 10 year: 2005 text: 2005-10-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Heidelberg |
| PublicationPlace_xml | – name: Heidelberg |
| PublicationTitle | ZDM |
| PublicationYear | 2005 |
| Publisher | Springer Nature B.V |
| Publisher_xml | – name: Springer Nature B.V |
| SSID | ssj0026639 |
| Score | 1.6900926 |
| Snippet | Which route should the garbage collectors' truck take? Just a simple question, but also the starting point of an exciting mathematics class. The only... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 395 |
| SubjectTerms | Algorithms Combinatorial analysis Combinatorics Computers Curricula Garbage Graphs Mathematical analysis Mathematics Mathematics Instruction National Standards Problem solving Software packages Teachers Teaching |
| Title | Visage—Visualization of algorithms in discrete mathematics |
| URI | https://www.proquest.com/docview/2918754556 |
| Volume | 37 |
| WOSCitedRecordID | wos000213197600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Computer Science Database (ProQuest) customDbUrl: eissn: 1863-9704 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0026639 issn: 1863-9690 databaseCode: K7- dateStart: 19970201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Education Database customDbUrl: eissn: 1863-9704 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0026639 issn: 1863-9690 databaseCode: M0P dateStart: 19970201 isFulltext: true titleUrlDefault: https://search.proquest.com/education providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central Database Suite (ProQuest) customDbUrl: eissn: 1863-9704 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0026639 issn: 1863-9690 databaseCode: BENPR dateStart: 19970201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1863-9704 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0026639 issn: 1863-9690 databaseCode: RSV dateStart: 19970201 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1PS8MwFH-4zYMe_C_-maMHr8GmTdoUBFHZEGRjTB27jaTJdOA6XasHT34IP6GfxJeu3Q6CFy-hkDaENO-933vJ-z2AU24YiyMbcVfCJUyhpMvAo4SPaByZkCklWV5sIux0xGAQdYuAW1pcqyx1Yq6o9TS2MfIzL6IIrRnnwcXLK7FVo-zpalFCowI1BMqR3eFtt7twuNCaWvhLReCTCN3A8lQzT51DQyWI5eG0nhn5-KWLcwPT2vzv1LZgo4CWzuV8L2zDikl2YL294GVNd-G8P7YXyb4_v_DBplPOkzCd6ciRz484ZvY0SZ1x4thk3RniaWey_HwPHlrN--sbUtRPIDFKaUaMkJ5ilMZGGl_HoeTcV0xyLZSnJVdMU2XhGr6iWGioq13PoAQr7ksRGOPvQzWZJuYAHCEtyQxiN80jJkMdCX9kifM14g9UA6NDqJdLMyyEIB0u1-Xo7-5jWCsZUV1ah2o2ezMnsBq_Z-N01oDaVbPT7TWgchuSRv6Hse3d9X8AnPmuew |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB2VggQc2BFLgRzgaFEnduNIIISAqqiLOBTUW7FjByrRFpoCghMfwXfwUXwJ47RpD0jceuAWKXGUeLb3bM8MwD43jIWBXXFXIk-YQkuXBZcSHtEwMD5TSrKk2YRfq4lGI7jKwFeaC2OPVaY-MXHUuhvaNfJDN6AIrRnnhZPHJ2K7Rtnd1bSFxkAtyubtFSlbfHx5jvI9cN3iRf2sRIZdBUiIutsnRkhXMUpDI42nQ19y7ikmuRbK1ZIrpqmyIAYfUcw3NK_zrkG9VtyTomCMh--dgmnmCd_aVdknI4KH0dvCbSoKHgmQdqa7qEmqHgZGQWzdT8sEyfsv358EtOLif5uKJVgYQmfndKDry5AxnRWYr47qzsarcHTTsgflvj8-8cKmiw6STJ1u5MiHO_yH_n07dlodxyYj95AvOO3x8DW4nsjnr0O20-2YDXCEtEV0EJtqHjDp60B4kW0MoBFfoZuLNiGXiqI5NPK4OZbD1t-392C2VK9WmpXLWnkb5tLqr3mag2y_92x2YCZ86bfi3m6iTw7cTlpqP6eFCKU |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Visage%E2%80%94Visualization+of+algorithms+in+discrete+mathematics&rft.jtitle=ZDM&rft.au=Geschke%2C+Anne&rft.au=Kortenkamp%2C+Ulrich&rft.au=Lutz-Westphal%2C+Brigitte&rft.au=Materlik%2C+Dirk&rft.date=2005-10-01&rft.pub=Springer+Nature+B.V&rft.issn=1863-9690&rft.eissn=1863-9704&rft.volume=37&rft.issue=5&rft.spage=395&rft.epage=401&rft_id=info:doi/10.1007%2Fs11858-005-0027-z |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1863-9690&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1863-9690&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1863-9690&client=summon |