Search

Search Results

• A first course in computer science: languages and goals

  137-152

  Dennis C. Smolarski

  Views:

  17

  The College Board Advanced Placement exam in computer science will use the language Java starting in fall 2003. The language chosen for this exam is based on the language commonly taught in introductory computer science courses at the university level. This article reviews the purpose of an introductory course and the various suggestions for the curriculum of introductory courses published by the Association for Computing Machinery. It then proposes that such a course stress foundational concepts over specific language syntax, and then provides a list of such foundational concepts and related topics. Based on this fundamental curriculum, the article recommends C++ as the most appropriate language. An appendix provides a sample syllabus.

• Mechanisms for teaching introductory programming using active learning

  407-421

  Michael Wirth

  Views:

  27

  One of the requirements of teaching introductory programming to students whose branch of learning is engineering or science is bridging the gap between in-class lectures and real-world applications. Traditional passive approaches to lecturing often focus on the syntax of a language with little or no discussion of the process involved in using the language to design algorithms to solve real-world problems. One way of overcoming the limitations of traditional lecturing is by tailoring lectures towards becoming more student-oriented, a pedagogical methodology known as active learning. This paper explores mechanisms for implementing active learning in introductory programming courses in computer science.

• Blind versus wise use of CAS

  407-417

  Zoltán Kovács

  Views:

  7

  During my courses for mathematics major students I often use technology linked to the arising problems. In such cases I noted that some students were used to learn just some procedures, which made them able to solve (partially) some problems and when they got the result, they accepted it passively and did not relate it to the initial problem.
  In this paper I outline a strategy and investigate some simple exercises about how to develop a critical attitude towards the results obtained by technology in an introductory course to CAS.
  I believe that wise use of technology offers an effective method in teaching mathematics, without reducing the students' mental contribution.

• An interactive animation for learning sorting algorithms: How students reduced the number of comparisons in a sorting algorithm by playing a didactic game

  45-62

  Ladislav Végh

  Veronika Stoffová

  Views:

  36

  Learning programming and understanding algorithms is one of the hardest tasks for novice computer science students. One of the basic algorithms they learn during the introductory programming and algorithms courses are the sorting algorithms. Students like learning these and other algorithms by animations and didactic games, however, these animations are not educationally useful in every case. In this article, we present our educational sorting game, which can be used to introduce the topic of sorting algorithms. The didactic game can be used later too, as a demonstrative tool for explaining the more efficient, quicksort algorithm. We conducted a pedagogical experiment, in which we examined the process of development of sorting algorithms by students while they used the mentioned didactic game. The results showed that students were able to create an algorithm to solve the sorting problem, and they improved its effectiveness by reducing the number of comparisons in the algorithm. They were also able to understand the importance of the efficiency of algorithms when we demonstrated them the quicksort algorithm using the same tool after the experiment.