f04cc00f7b4d384581b01f1d0240f7db mathematics_a2020v8n9p1595.pdf 3e3f4c5d152eee0e5bc3aec8a1246c93dd22b38f mathematics_a2020v8n9p1595.pdf 5cc93fbc041b909f9f721702f7a5b2843275d1b16a62552c831abfa6d86fbc18 mathematics_a2020v8n9p1595.pdf Title: Graph-Based Problem Explorer: A Software Tool to Support Algorithm Design Learning While Solving the Salesperson Problem Subject: In this article, we present a sequence of activities in the form of a project in order to promote learning on design and analysis of algorithms. The project is based on the resolution of a real problem, the salesperson problem, and it is theoretically grounded on the fundamentals of mathematical modelling. In order to support the students' work, a multimedia tool, called Graph-based Problem Explorer (GbPExplorer), has been designed and refined to promote the development of computer literacy in engineering and science university students. This tool incorporates several modules to allow coding different algorithmic techniques solving the salesman problem. Based on an educational design research along five years, we observe that working with GbPExplorer during the project provides students with the possibility of representing the situation to be studied in the form of graphs and analyze them from a computational point of view. Keywords: STEM education; project-based learning; coding; software tool Author: Lluís Albarracín, Aura Hernández-Sabaté and F. Javier Sánchez Creator: LaTeX with hyperref package Producer: pdfTeX-1.40.18 CreationDate: Wed Sep 16 08:42:54 2020 CEST ModDate: Wed Sep 16 08:42:54 2020 CEST Tagged: no UserProperties: no Suspects: no Form: none JavaScript: no Pages: 20 Encrypted: no Page size: 595.276 x 841.89 pts (A4) Page rot: 0 File size: 2847414 bytes Optimized: no PDF version: 1.5 name type encoding emb sub uni object ID ------------------------------------ ----------------- ---------------- --- --- --- --------- MXRYIP+URWPalladioL-Ital Type 1 Custom yes yes no 85 0 JHJFTK+URWPalladioL-Bold Type 1 Custom yes yes no 86 0 GHCSWN+URWPalladioL-Roma Type 1 Custom yes yes no 87 0 DVTHKG+TimesNewRomanPS-BoldItalicMT Type 1C WinAnsi yes yes no 92 0 MCBCCI+SourceSansRoman-Regular Type 1C Custom yes yes no 109 0 MCBCCM+SourceSansRoman.613wght Type 1C Custom yes yes no 110 0 MCBCCO+SourceSansRoman-Bold Type 1C Custom yes yes no 111 0 GFAWRG+CMSY10 Type 1 Builtin yes yes no 220 0 BUXHNE+SFTT0800 Type 1 Custom yes yes no 248 0 RMHOUS+SFTT1000 Type 1 Custom yes yes no 273 0 WEIJUK+CMSY9 Type 1 Builtin yes yes no 499 0 Jhove (Rel. 1.22.1, 2019-04-17) Date: 2020-11-18 07:10:37 CET RepresentationInformation: mathematics_a2020v8n9p1595.pdf ReportingModule: PDF-hul, Rel. 1.12.1 (2019-04-17) LastModified: 2020-11-03 11:13:45 CET Size: 2847414 Format: PDF Version: 1.5 Status: Well-Formed and valid SignatureMatches: PDF-hul MIMEtype: application/pdf PDFMetadata: Objects: 0 FreeObjects: 2 IncrementalUpdates: 0 DocumentCatalog: ViewerPreferences: HideToolbar: false HideMenubar: false HideWindowUI: false FitWindow: true CenterWindow: false DisplayDocTitle: false NonFullScreenPageMode: UseNone Direction: L2R ViewArea: CropBox ViewClip: CropBox PrintArea: CropBox PageClip: CropBox PageLayout: SinglePage PageMode: UseNone Outlines: Item: Title: ぉのぴひはつふっぴどはの Item: Title: ごとづはひづぴどっちぬぜ〴ぜ〰うひちねづぷはひに〺ぜ〴ぜ〰きはつづぬぬどのでぜ〴ぜ〰どのぜ〴ぜ〰ぅつふっちぴどはのぜ〴ぜ〰ちびぜ〴ぜ〰ぐひはぢぬづねぜ〴ぜ〰あちびづつぜ〴ぜ〰がづちひのどのでぜ〴ぜ〰ぁばばひはちっと Item: Title: ぅつふっちぴどはのちぬぜ〴ぜ〰ぃはのぴづへぴ Item: Title: ぐひはなづっぴぜ〴ぜ〰いづびどでのぜ〴ぜ〰きづぴとはつはぬはでべ Item: Title: ごとづぜ〴ぜ〰ぇひちばと〭あちびづつぜ〴ぜ〰ぐひはぢぬづねぜ〴ぜ〰ぅへばぬはひづひ Children: Item: Title: ぃ〫〫ぜ〴ぜ〰ぐひはなづっぴ Item: Title: ぇひちばとどっちぬぜ〴ぜ〰ぉのぴづひてちっづ Item: Title: ごづびぴづひび Item: Title: ぐひはなづっぴぜ〴ぜ〰こづぱふづのっづぜ〴ぜ〰いづぶづぬはばねづのぴ Children: Item: Title: きはつづぬぬどのでぜ〴ぜ〰ぴとづぜ〴ぜ〰ぐひはぢぬづね Item: Title: きはぶどのでぜ〴ぜ〰ぴはぜ〴ぜ〰ぴとづぜ〴ぜ〰きちぴとづねちぴどっちぬぜ〴ぜ〰きはつづぬ〺ぜ〴ぜ〰ぇぢぐぅへばぬはひづひ Item: Title: ぃひづちぴどのでぜ〴ぜ〰こはぬふぴどはのびぜ〴ぜ〰ちのつぜ〴ぜ〰ぃはねばちひどのでぜ〴ぜ〰きづぴとはつび Item: Title: ぃはのっぬふびどはのび Item: Title: げづてづひづのっづび Filters: FilterPipeline: FlateDecode Images: Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1705 ImageHeight: 657 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 588 ImageHeight: 700 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 821 ImageHeight: 354 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1330 ImageHeight: 717 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 2730 ImageHeight: 1728 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 499 ImageHeight: 325 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 716 ImageHeight: 270 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1364 ImageHeight: 805 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1705 ImageHeight: 940 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1705 ImageHeight: 940 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1922 ImageHeight: 1046 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 909 ImageHeight: 827 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 898 ImageHeight: 544 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 903 ImageHeight: 776 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 856 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 881 ImageHeight: 448 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Fonts: Type1: Font: BaseFont: RMHOUS+SFTT1000 FontSubset: true FirstChar: 67 LastChar: 120 FontDescriptor: FontName: RMHOUS+SFTT1000 Flags: Symbolic FontBBox: -208, -360, 1374, 838 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: WEIJUK+CMSY9 FontSubset: true FirstChar: 13 LastChar: 13 FontDescriptor: FontName: WEIJUK+CMSY9 Flags: Symbolic FontBBox: -29, -958, 1146, 777 FontFile: true Font: BaseFont: MXRYIP+URWPalladioL-Ital FontSubset: true FirstChar: 40 LastChar: 150 FontDescriptor: FontName: MXRYIP+URWPalladioL-Ital Flags: Symbolic FontBBox: -170, -305, 1010, 941 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: JHJFTK+URWPalladioL-Bold FontSubset: true FirstChar: 3 LastChar: 237 FontDescriptor: FontName: JHJFTK+URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1000, 935 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: GHCSWN+URWPalladioL-Roma FontSubset: true FirstChar: 2 LastChar: 250 FontDescriptor: FontName: GHCSWN+URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1021, 943 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: BUXHNE+SFTT0800 FontSubset: true FirstChar: 33 LastChar: 125 FontDescriptor: FontName: BUXHNE+SFTT0800 Flags: Symbolic FontBBox: -213, -359, 1395, 851 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: GFAWRG+CMSY10 FontSubset: true FirstChar: 15 LastChar: 15 FontDescriptor: FontName: GFAWRG+CMSY10 Flags: Symbolic FontBBox: -29, -960, 1116, 775 FontFile: true Pages: Page: Sequence: 1 Annotations: Annotation: Subtype: Link Rect: 75, 757, 214, 793 Annotation: Subtype: Link Rect: 474, 757, 519, 793 Annotation: Subtype: Link Rect: 203, 640, 214, 654 Annotation: Subtype: Link Rect: 298, 640, 309, 654 Annotation: Subtype: Link Rect: 418, 640, 429, 654 Annotation: Subtype: Link Rect: 466, 540, 518, 559 Annotation: Subtype: Link Rect: 135, 260, 142, 269 ActionDest: 480 Annotation: Subtype: Link Rect: 238, 219, 245, 228 ActionDest: 480 Annotation: Subtype: Link Rect: 207, 152, 214, 161 ActionDest: 480 Annotation: Subtype: Link Rect: 124, 125, 131, 134 ActionDest: 480 Annotation: Subtype: Link Rect: 266, 125, 273, 134 ActionDest: 480 Annotation: Subtype: Link Rect: 180, 38, 259, 50 Annotation: Subtype: Link Rect: 380, 38, 519, 50 Page: Sequence: 2 Annotations: Annotation: Subtype: Link Rect: 449, 729, 456, 738 ActionDest: 480 Annotation: Subtype: Link Rect: 329, 715, 336, 724 ActionDest: 480 Annotation: Subtype: Link Rect: 151, 499, 158, 508 ActionDest: 480 Annotation: Subtype: Link Rect: 307, 486, 314, 495 ActionDest: 480 Annotation: Subtype: Link Rect: 440, 486, 452, 495 ActionDest: 480 Annotation: Subtype: Link Rect: 356, 348, 363, 360 ActionDest: 146 Annotation: Subtype: Link Rect: 195, 334, 202, 346 ActionDest: 207 Annotation: Subtype: Link Rect: 399, 334, 406, 346 ActionDest: 217 Annotation: Subtype: Link Rect: 328, 321, 335, 333 ActionDest: 242 Annotation: Subtype: Link Rect: 355, 321, 362, 333 ActionDest: 316 Annotation: Subtype: Link Rect: 314, 307, 321, 319 ActionDest: 454 Annotation: Subtype: Link Rect: 275, 227, 287, 236 ActionDest: 480 Annotation: Subtype: Link Rect: 504, 200, 516, 209 ActionDest: 480 Annotation: Subtype: Link Rect: 204, 132, 216, 141 ActionDest: 480 Annotation: Subtype: Link Rect: 145, 119, 157, 128 ActionDest: 480 Annotation: Subtype: Link Rect: 246, 116, 253, 128 ActionDest: 181 Annotation: Subtype: Link Rect: 503, 78, 515, 87 ActionDest: 480 Page: Sequence: 3 Annotations: Annotation: Subtype: Link Rect: 371, 596, 382, 604 ActionDest: 480 Annotation: Subtype: Link Rect: 384, 559, 396, 568 ActionDest: 480 Annotation: Subtype: Link Rect: 399, 559, 411, 568 ActionDest: 480 Annotation: Subtype: Link Rect: 307, 477, 319, 487 ActionDest: 480 Annotation: Subtype: Link Rect: 320, 477, 332, 487 ActionDest: 480 Annotation: Subtype: Link Rect: 233, 464, 245, 473 ActionDest: 480 Annotation: Subtype: Link Rect: 421, 464, 433, 473 ActionDest: 480 Annotation: Subtype: Link Rect: 433, 464, 445, 473 ActionDest: 480 Annotation: Subtype: Link Rect: 230, 423, 242, 433 ActionDest: 480 Annotation: Subtype: Link Rect: 243, 424, 255, 433 ActionDest: 480 Annotation: Subtype: Link Rect: 330, 410, 342, 419 ActionDest: 496 Annotation: Subtype: Link Rect: 274, 396, 286, 406 ActionDest: 496 Annotation: Subtype: Link Rect: 286, 397, 298, 406 ActionDest: 496 Annotation: Subtype: Link Rect: 442, 383, 454, 392 ActionDest: 496 Annotation: Subtype: Link Rect: 361, 369, 373, 378 ActionDest: 496 Annotation: Subtype: Link Rect: 164, 356, 176, 365 ActionDest: 496 Annotation: Subtype: Link Rect: 257, 342, 269, 351 ActionDest: 496 Annotation: Subtype: Link Rect: 317, 315, 328, 324 ActionDest: 496 Annotation: Subtype: Link Rect: 340, 221, 352, 230 ActionDest: 496 Annotation: Subtype: Link Rect: 359, 153, 371, 162 ActionDest: 496 Page: Sequence: 4 Annotations: Annotation: Subtype: Link Rect: 263, 729, 275, 738 ActionDest: 496 Annotation: Subtype: Link Rect: 408, 702, 420, 711 ActionDest: 496 Annotation: Subtype: Link Rect: 503, 607, 515, 616 ActionDest: 496 Annotation: Subtype: Link Rect: 462, 254, 474, 263 ActionDest: 496 Page: Sequence: 5 Annotations: Annotation: Subtype: Link Rect: 504, 287, 516, 296 ActionDest: 496 Page: Sequence: 6 Annotations: Annotation: Subtype: Link Rect: 356, 686, 363, 698 ActionDest: 231 Annotation: Subtype: Link Rect: 317, 179, 329, 188 ActionDest: 480 Annotation: Subtype: Link Rect: 330, 179, 342, 188 ActionDest: 480 Annotation: Subtype: Link Rect: 433, 179, 445, 188 ActionDest: 496 Annotation: Subtype: Link Rect: 446, 179, 457, 188 ActionDest: 496 Annotation: Subtype: Link Rect: 423, 163, 430, 175 ActionDest: 181 Annotation: Subtype: Link Rect: 218, 138, 230, 147 ActionDest: 496 Page: Sequence: 7 Annotations: Annotation: Subtype: Link Rect: 511, 686, 518, 698 ActionDest: 242 Annotation: Subtype: Link Rect: 331, 672, 338, 684 ActionDest: 316 Annotation: Subtype: Link Rect: 125, 589, 490, 601 Annotation: Subtype: Link Rect: 376, 575, 383, 587 ActionDest: 242 Annotation: Subtype: Link Rect: 448, 298, 455, 310 ActionDest: 270 Annotation: Subtype: Link Rect: 431, 285, 438, 297 ActionDest: 242 Page: Sequence: 8 Annotations: Annotation: Subtype: Link Rect: 210, 645, 217, 657 ActionDest: 270 Annotation: Subtype: Link Rect: 495, 645, 502, 657 ActionDest: 270 Page: Sequence: 9 Annotations: Annotation: Subtype: Link Rect: 128, 578, 135, 590 ActionDest: 297 Page: Sequence: 10 Annotations: Annotation: Subtype: Link Rect: 266, 612, 273, 624 ActionDest: 316 Annotation: Subtype: Link Rect: 106, 326, 113, 338 ActionDest: 316 Annotation: Subtype: Link Rect: 410, 71, 422, 80 ActionDest: 480 Annotation: Subtype: Link Rect: 512, 68, 519, 80 ActionDest: 181 Page: Sequence: 11 Annotations: Annotation: Subtype: Link Rect: 455, 699, 462, 711 ActionDest: 327 Annotation: Subtype: Link Rect: 414, 210, 421, 222 ActionDest: 338 Annotation: Subtype: Link Rect: 232, 119, 239, 131 ActionDest: 338 Page: Sequence: 12 Annotations: Annotation: Subtype: Link Rect: 205, 390, 217, 402 ActionDest: 338 Annotation: Subtype: Link Rect: 460, 77, 472, 89 ActionDest: 345 Page: Sequence: 13 Annotations: Annotation: Subtype: Link Rect: 339, 740, 352, 752 ActionDest: 338 Annotation: Subtype: Link Rect: 218, 416, 225, 428 ActionDest: 345 Page: Sequence: 14 Annotations: Annotation: Subtype: Link Rect: 332, 286, 339, 298 ActionDest: 327 Annotation: Subtype: Link Rect: 220, 218, 227, 230 ActionDest: 242 Annotation: Subtype: Link Rect: 329, 95, 341, 107 ActionDest: 436 Page: Sequence: 15 Annotations: Annotation: Subtype: Link Rect: 127, 505, 138, 517 ActionDest: 436 Page: Sequence: 16 Annotations: Annotation: Subtype: Link Rect: 129, 740, 141, 752 ActionDest: 445 Annotation: Subtype: Link Rect: 507, 221, 519, 233 ActionDest: 454 Page: Sequence: 17 Annotations: Annotation: Subtype: Link Rect: 129, 524, 141, 536 ActionDest: 454 Page: Sequence: 18 Annotations: Annotation: Subtype: Link Rect: 491, 243, 498, 252 ActionDest: 480 Page: Sequence: 19 Annotations: Annotation: Subtype: Link Rect: 229, 696, 267, 706 Annotation: Subtype: Link Rect: 435, 670, 473, 680 Annotation: Subtype: Link Rect: 195, 644, 233, 655 Annotation: Subtype: Link Rect: 140, 593, 178, 603 Annotation: Subtype: Link Rect: 390, 566, 427, 577 Annotation: Subtype: Link Rect: 127, 541, 164, 551 Annotation: Subtype: Link Rect: 360, 489, 397, 500 Annotation: Subtype: Link Rect: 145, 425, 182, 435 Annotation: Subtype: Link Rect: 140, 399, 178, 409 Annotation: Subtype: Link Rect: 282, 269, 320, 280 Annotation: Subtype: Link Rect: 283, 217, 320, 229 Annotation: Subtype: Link Rect: 269, 192, 307, 203 Annotation: Subtype: Link Rect: 100, 115, 137, 125 Annotation: Subtype: Link Rect: 154, 89, 191, 99 Page: Sequence: 20 Annotations: Annotation: Subtype: Link Rect: 245, 715, 283, 725 Annotation: Subtype: Link Rect: 303, 688, 341, 699 Annotation: Subtype: Link Rect: 473, 675, 511, 686 Annotation: Subtype: Link Rect: 325, 559, 362, 570 Annotation: Subtype: Link Rect: 246, 533, 283, 544 Annotation: Subtype: Link Rect: 231, 508, 268, 519 Annotation: Subtype: Link Rect: 136, 457, 173, 467 Annotation: Subtype: Link Rect: 100, 431, 137, 441 Annotation: Subtype: Link Rect: 76, 311, 166, 342 Annotation: Subtype: Link Rect: 234, 305, 424, 316 Checksum: 9690ebcd Type: CRC32 Checksum: f04cc00f7b4d384581b01f1d0240f7db Type: MD5 Checksum: 3e3f4c5d152eee0e5bc3aec8a1246c93dd22b38f Type: SHA-1