The Recurrence Relations in Teaching Students of Informatics

• Published in: Informatics in education Vol. 9; no. 2; pp. 159 - 170
• Main Author: Bakoev, Valentin
• Format: Journal Article
• Language: English
• Published: Vilnius Vilniaus Universiteto Leidykla 01.01.2010; Vilnius University Press; Institute of Mathematics and Informatics; Vilnius University Institute of Mathematics and Informatics, Lithuanian Academy of Sciences; Vilnius University
• Subjects: Algorithms; applications of recurrences; Applied sciences; Basic Skills; Combinatorics; Computation; Computer science; Computer Science Education; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Education; Equations (Mathematics); Exact sciences and technology; General aspects; High Schools; Information Science; Logical Thinking; Mathematics; Mathematics Instruction; Numbers; Occupational training. Personnel. Work management; Problem Solving; recurrence relations; Secondary Education; Software; solving recurrences; Statistics; studying recurrences; Teaching Methods; teaching recurrences; Textbooks; Universities; recurrence relations; teaching recurrences; solving recurrences; applications of recurrences; studying recurrences; Recurrence; Recurrence relation; News; Discrete mathematics; Discrete data; Data structure; Teaching
• ISSN: 1648-5831; 2335-8971
• DOI: 10.15388/infedu.2010.10

The topic “Recurrence relations” and its place in teaching students of Informatics is discussed in this paper. We represent many arguments about the importance, the necessity and the benefit of studying this subject by Informatics students. They are based on investigation of some fundamental books and textbooks on Discrete Mathematics, Algorithms and Data Structures, Combinatorics, etc. Somemethodological aspects of training to solve problems with applying recurrence relations are also given. We hope that the considered topics concern also the school teachers in Mathematics and Informatics and the paper will be useful to them.