• Home
  • Search
  • A student-computer programming system for teaching graph and network theory
  • https://doi.org/10.1145/953053.808104Copy DOI Icon

A student-computer programming system for teaching graph and network theory

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper describes a programming system used in the teaching of two Computer Science courses at The Pennsylvania State University (7). The courses are; an upper level undergraduate-beginning graduate level course in graph theory, and a graduate level course in the theory of graphs and networks. As can be ascertained from the description of these courses they are not primarily what would normally be called programming courses. However, since they are computer science courses they do stress the computational aspects of graph and network theory and analysis. Past experiences have indicated that if a computational problem of any reasonable complexity is assigned in class the majority of the students focus an inordinate amount of their energies to the programming problems, and consequently fail to grasp the significant features of the theoretical problems involved. In addition, since graph and network theory encompasses not only computer science, but engineering and physical, and to a lesser extent, the social sciences, many of these students would be unduly burdened by writing many rather complex programs. On the other hand, teaching the computational aspects of graph theory without doing some programming is equally ludicrous. Thus, a default type solution of assigning two or three problems from a narrow set of problems was rapidly becoming an undesirable solution to this dilema. It was at this point that the concept of a dynamically growing programming system, as described in this paper, began to formulate itself.

Similar Papers
  • Research Article
  • Citations1

Impact of Mathematics on the Theoretical Computer Science Course Units in the General Degree Program in Computer Science at Sri Lankan State Universities

  • Jan 01, 2018
  • Issues in Informing Science and Information Technology
  • Sritharan Thambithurai
  • Conference Article
  • Citations22

Service learning in introductory computer science

  • Jun 26, 2010
  • Mary Anne L Egan +1
  • Research Article
  • Citations10

The Association of High School Computer Science Content and Pedagogy with Students’ Success in College Computer Science

  • Apr 24, 2020
  • ACM Transactions on Computing Education
  • Heidi Burgiel +2
  • Research Article

Active Learning in First-Year Engineering Courses at Universidad Católica de La Santísima Concepción, Chile

  • Jan 01, 2013
  • Australasian Journal of Engineering Education
  • M Muñoz +3
  • Research Article

The correlation between computer science curriculum effectiveness and academic outcomes in private schools in Guangdong province from the perspective of environmental social psychology: The mediating role of collaborative learning and technological environment

  • Nov 27, 2025
  • Environment and Social Psychology
  • Xuan Quan +2
  • Conference Article
  • Citations3

UserFlow: A Tool for Visualizing Fine-grained Contextual Analytics in Teaching Documents

  • Jun 15, 2020
  • Shaveen Singh +2
  • Conference Article
  • Citations5

An examination of mathematics preparation for and progress through three introductory computer science courses

  • Oct 01, 2014
  • Christine F Reilly +1
  • Research Article
  • Citations14

An assessment and evaluation of computer science education

  • Apr 05, 2016
  • Journal of Computing Sciences in Colleges
  • Jennifer R Parham
  • Conference Article
  • Citations1

A modern approach to graduate flight dynamics, stability, and control courses

  • Aug 06, 2001
  • John Valasek +1
  • Conference Article

A Modern Student Experience inSystems Programming

  • Mar 14, 2015
  • Vaishaal Shankar +1
  • Conference Article
  • Citations4

Reduce pressure on students and it services via software-vendor programs and hosting

  • Oct 11, 2009
  • Janet L Kourik +1
  • PDF
  • Research Article
  • Citations1

Methodical Approaches to Teaching of Computer Modeling in Computer Science Course

  • Jul 28, 2015
  • International Education Studies
  • B Lyazzat Rakhimzhanova +3
  • Research Article
  • Citations15

Predicting Academic Achievement of College Computer Science Majors

  • Dec 01, 1998
  • Journal of Research on Computing in Education
  • Tai-Sheng Fan +2
  • Conference Article
  • Citations1

Evaluation of the emerging scholars program at Columbia University (abstract only)

  • Mar 06, 2013
  • Rita Manco Powell +4
  • Research Article
  • Citations236

A Study of Factors Promoting Success in Computer Science Including Gender Differences

  • Mar 01, 2002
  • Computer Science Education
  • Brenda Cantwell Wilson
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.