Skip to main content

Graph- and Cloud-Based Tools for Computer Science Education

  • Conference paper
  • First Online:
Mobile, Secure, and Programmable Networking (MSPN 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9395))

Abstract

In the paper, the graph- and cloud-based tools being under development at Institute of Informatics Systems in Novosibirsk for supporting of computer science education are presented. The Web-systems Wiki GRAPP and WEGA intended to help in teaching and research in graph theory, graph algorithms and their applications to computer science are described. The visual systems Higres and Visual Graph for graphs and graph algorithms are presented. The cloud system CSS aimed at supporting of functional and parallel programming is considered.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, New Jersey (1999)

    MATH  Google Scholar 

  2. Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: a survey. IEEE Trans. Vis. Comput. Graph. 6, 24–43 (2000)

    Article  Google Scholar 

  3. Kasyanov, V.N., Kasyanova, E.V.: Visualization of Graphs and Graph Models. Siberian Scientific Publishing House, Novosibirsk (2010). (in Russian)

    MATH  Google Scholar 

  4. Kerren, A., Stasko, J.T.: Algorithm animation. In: Diehl, S. (ed.) Software Visualization. LNCS, vol. 2269, pp. 1–15. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Backus, J.: Can programming be liberated from the von Neumann style? Commun. ACM 21(8), 613–641 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  6. Evstigneev, V.N., Kasyanov, V.N.: Explanatory Dictionary of Graph Theory in Computer Science and Programming. Nauka Publ., Novosibirsk (1999). (in Russian)

    Google Scholar 

  7. Evstigneev, V.N., Kasyanov, V.N.: Dictionary of Graphs in Computer Science. Siberian Scientific Publishing House, Novosibirsk (2009)

    Google Scholar 

  8. Kasyanov, V.N.: Support tools for graphs in computer science, In: Proceedings of the 15th ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2010), p. 315. ACM Press, New York (2010)

    Google Scholar 

  9. Kasyanov, V.N., Evstigneev, V.N.: Graph Theory for Programmers: Algorithms for Processing Trees. Kluwer Academic Publishers, Dordrecht/Boston/London (2000)

    Book  MATH  Google Scholar 

  10. Kasyanov, V.N., Evstigneev, V.N.: Graphs in Programming: Processing, Visualization and Application. BHV-Petersburg, St. Petersburg (2003). (In Russian)

    Google Scholar 

  11. Kasyanov, V.N.: Methods and tools for structural information visualization. WSEAS Trans. Comput. 12(7), 349–359 (2013)

    Google Scholar 

  12. Lisitsyn, I.A., Kasyanov, V.N.: Higres - visualization system for clustered graphs and graph algorithms. In: Kratochvíl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 82–89. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. Brandes, U., Marshall, M.S., North, S.C.: Graph data format workshop report. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 407–409. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Kasyanov, V.N., Kasyanova, E.V.: Information visualization based on graph models. Enterp. Inf. Syst. 7(2), 187–197 (2013)

    Article  Google Scholar 

  15. Cann, D.C.: Retire Fortran?: a debate rekindled. Commun. ACM 34(8), 81–89 (1992)

    Article  Google Scholar 

  16. Gaudiot, J.-L., DeBoni, T., Feo, J., et al.: The Sisal project: real world functional programming. In: Pande, S., Agrawal, D.P. (eds.) Compiler Optimizations for Scalable Parallel Systems. LNCS, vol. 1808. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. McGraw, J., Skedzielewski, S., Allan, S., Grit, D., Oldehoeft, R., Glauert, J., Dobes, I., Hohensee, P.: SISAL-Streams and Iterations in a Single Assignment Language, Language Reference Manual: Version 1.2. Technical Report TR M-146, University of California, Lawrence Livermore Laboratory, March (1985)

    Google Scholar 

  18. Feo, J.T., Miller, P.J., Skedzielewski, S.K., Denton, S. M., Solomon, C. J.: SISAL 90. In: Proceedings of High Performance Functional Computing. pp. 35–47, Denver (1995)

    Google Scholar 

  19. Kasyanov, V.N., Stasenko, A.P.: Sisal 3.2 programming language. In: Kasyanov, V.N. (ed.) Tools and Techniques of Program Construction, pp. 56–134, IIS, Novosibirsk (2007) (in Russian)

    Google Scholar 

  20. Kasyanov, V.N.: Sisal 3.2: functional language for scientific parallel programming. Enterp. Inf. Syst. 7(2), 227–236 (2013)

    Article  Google Scholar 

  21. Cann, D.C., Feo, J.T., Böhm, A.P.W., et al.: Sisal Reference Manual: Language Version 2.0. Technical report Lawrence Livermore National Laboratory, UCRL-MA-109098, Livermore, CA (1991)

    Google Scholar 

  22. Kasyanov, V.N.: Transformational approach to program concretization. Theor. Comput. Sci. 90(1), 37–46 (1991)

    Article  MATH  Google Scholar 

Download references

Acknowledgement

The authors are thankful to all colleagues taking part in the projects described. This research was supported in part by the Russian Foundation for Basic Research under grant RFBR 15-07-02029.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Victor N. Kasyanov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kasyanov, V.N., Kasyanova, E.V. (2015). Graph- and Cloud-Based Tools for Computer Science Education. In: Boumerdassi, S., Bouzefrane, S., Renault, É. (eds) Mobile, Secure, and Programmable Networking. MSPN 2015. Lecture Notes in Computer Science(), vol 9395. Springer, Cham. https://doi.org/10.1007/978-3-319-25744-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25744-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25743-3

  • Online ISBN: 978-3-319-25744-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics