Top

Published in:

2019 | OriginalPaper | Chapter

Redesigning Interactive Educational Modules for Combinatorial Scientific Computing

Authors : M. Ali Rostami, H. Martin Bücker

Published in: Computational Science – ICCS 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Combinatorial scientific computing refers to the field of using combinatorial algorithms to solve problems in computational science and data science. Teaching even elementary topics from this area is difficult because it involves bridging the gap between scientific computing and graph theory. Furthermore, it is often necessary to understand not only the methodologies from mathematics and computer science, but also from different scientific domains from which the underlying problems arise. To enrich the learning process in combinatorial scientific computing, we designed and implemented a set of interactive educational modules called EXPLAIN. The central idea behind EXPLAIN is its focus on describing the equivalence of a problem in terms of scientific computing and graph theory. That is, in EXPLAIN, the scientific computing problem and its graph theoretical representation are treated as two sides of the same coin. The process of solving a problem is interactively explored by visualizing transformations on an object from scientific computing, simultaneously, with the corresponding transformations on a suitably defined graph. We describe the redesign of the EXPLAIN software with an emphasis on integrating a domain-specific scripting language and a hierarchical visualization for recursively defined problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Predictive Analytics with Factor Variance Association

next chapter A Learner-Centered Approach to Teaching Computational Modeling, Data Analysis, and Programming

Auber, D., et al.: TULIP 5. In: Alhajj, R., Rokne, J. (eds.) Encyclopedia of Social Network Analysis and Mining, pp. 1–28. Springer, New York (2017). https://doi.org/10.1007/978-1-4614-7163-9_315-1

Bastian, M., Heymann, S., Jacomy, M.: Gephi: an open source software for exploring and manipulating networks. In: Third International AAAI Conference on Weblogs and Social Media, pp. 361–362 (2009)

Bostock, M., Ogievetsky, V., Heer, J.: D\({^3}\): data-driven documents. IEEE Trans. Vis. Comput. Graph. 17(12), 2301–2309 (2011). https://doi.org/10.1109/TVCG.2011.185CrossRef

Bücker, H.M., Rostami, M.A.: Interactively exploring the connection between bidirectional compression and star bicoloring. In: Koziel, S., et al. (eds.) International Conference on Computational Science, ICCS 2015, Reykjavík, Iceland, 1–3 June 2015, vol. 51, pp. 1917–1926. Elsevier (2015). https://doi.org/10.1016/j.procs.2015.05.456CrossRef

Bücker, H.M., Rostami, M.A., Lülfesmann, M.: An interactive educational module illustrating sparse matrix compression via graph coloring. In: Proceedings of the 16th International Conference on Interactive Collaborative Learning (ICL), Kazan, Russia, 25–27 September 2013, pp. 330–335. IEEE, Piscataway (2013). https://doi.org/10.1109/ICL.2013.6644591

Carbonneaux, Y., Laborde, J.-M., Madani, R.M.: CABRI-graph: a tool for research and teaching in graph theory. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol. 1027, pp. 123–126. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0021796CrossRef

Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1:1–1:25 (2011). https://doi.org/10.1145/2049662.2049663MathSciNetMATH

Dogrusoz, U., Giral, E., Cetintas, A., Civril, A., Demir, E.: A layout algorithm for undirected compound graphs. Inf. Sci. 179(7), 980–994 (2009). https://doi.org/10.1016/j.ins.2008.11.017CrossRef

Duff, I., Erisman, A., Reid, J.: Direct Methods for Sparse Matrices. Numerical Mathematics and Scientific Computation, 2nd edn. Oxford University Press, Oxford (2017)CrossRef

10.

Franz, M., Lopes, C.T., Huck, G., Dong, Y., Sumer, O., Bader, G.D.: Cytoscape.js: a graph theory library for visualisation and analysis. Bioinformatics 32(2), 309–311 (2016). https://doi.org/10.1093/bioinformatics/btv557

11.

Bücker, H.M., Rostami, M.A.: Interactively exploring the connection between nested dissection orderings for parallel Cholesky factorization and vertex separators. In: IEEE 28th International Parallel and Distributed Processing Symposium, IPDPS 2014 Workshops, Phoenix, Arizona, USA, 19–23 May 2014, pp. 1122–1129. IEEE Computer Society, Los Alamitos (2014). https://doi.org/10.1109/IPDPSW.2014.125

12.

Heath, M.T.: Scientific Computing: An Introductory Survey. Classics in Applied Mathematics, 2nd edn., vol. 80. SIAM (2018)

13.

Hendrickson, B., Pothen, A.: Combinatorial scientific computing: the enabling power of discrete algorithms in computational science. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds.) VECPAR 2006. LNCS, vol. 4395, pp. 260–280. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71351-7_21CrossRefMATH

14.

Lülfesmann, M., Leßenich, S.R., Bücker, H.M.: Interactively exploring elimination orderings in symbolic sparse Cholesky factorization. In: International Conference on Computational Science, ICCS 2010, vol. 1, no. 1, pp. 867–874. Elsevier (2010). https://doi.org/10.1016/j.procs.2010.04.095CrossRef

15.

Moler, C.B.: Numerical Computing with MATLAB. SIAM, Philadelphia (2004)CrossRef

16.

Naumann, U., Schenk, O. (eds.): Combinatorial Scientific Computing. Computational Science Series. Chapman and Hall/CRC, Boca Raton (2012)MATH

17.

Rostami, M.A., Bücker, H.M.: An educational module illustrating how sparse matrix-vector multiplication on parallel processors connects to graph partitioning. In: Hunold, S., et al. (eds.) Euro-Par 2015. LNCS, vol. 9523, pp. 135–146. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27308-2_12CrossRef

18.

Rostami, M.A., Bücker, H.M.: An online scripting language for teaching combinatorial scientific computing. In: Amme, W., Heinze, T.S. (eds.) Programmiersprachen und Grundlagen der Programmierung, 19. Kolloquium, KPS 2017, Weimar, 25–27 September 2015, Tagungsband, pp. 83–85. Jenaer Schriften zur Mathematik und Informatik Math/Inf/02/2017, Friedrich-Schiller-Universität Jena, Jena (2017). Extended abstract. http://www.kps2017.uni-jena.de

19.

Schliep, A., Hochstättler, W.: Developing Gato and CATBox with Python: teaching graph algorithms through visualization and experimentation. In: Borwein, J., Morales, M.H., Rodrigues, J.F., Polthier, K. (eds.) Multimedia Tools for Communicating Mathematics, pp. 291–310. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-642-56240-2_18CrossRef

Title: Redesigning Interactive Educational Modules for Combinatorial Scientific Computing
Authors: M. Ali Rostami
H. Martin Bücker
Publisher: Springer International Publishing
Book: Computational Science – ICCS 2019
Print ISBN: 978-3-030-22749-4

Electronic ISBN: 978-3-030-22750-0

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-22750-0_29

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner