Teaching Some Informatics Concepts Using Formal System

被引:2
作者
Yang, Sojung [1 ]
Park, Seongbin [1 ]
机构
[1] Korea Univ Anam Dong, Dept Comp Sci Educ, Sungbuk Ku, Seoul 136701, South Korea
来源
INFORMATICS IN EDUCATION | 2014年 / 13卷 / 02期
关键词
formal system; informatics education;
D O I
10.15388/infedu.2014.11
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
There are many important issues in informatics and many agree that algorithms and programming are most important issues that need to be included in informatics education (Dagiene and Jevsikova, 2012). In this paper, we propose how some of these issues can be easily taught using the notion of a formal system which consists of axioms and inference rules by which theorems can be proved. As is argued in (Dagiene and Jevsikova, 2012), we can introduce important topics in informatics using puzzle-like examples and students do not need to have prerequisites for learning. The materials presented in this paper have been used in a college-level elective class titled Hypertext and Computability in our university since the fall semester of 2008 and we believe that the contents proposed in this paper can be easily used to teach beginner students without technical backgrounds.
引用
收藏
页码:323 / 332
页数:10
相关论文
共 23 条
[1]  
Alagar VS, 2011, TEXTS COMPUT SCI, P1, DOI 10.1007/978-0-85729-277-3
[2]  
Bittner T., 1997, P ANG GEOGR INF SVER
[3]  
Boy G, 2013, P EUR C COGN ERG
[4]  
Dagiene V., 2012, SOCIALINIAI MOKSLAI, V4, P84
[5]  
Day T, 2012, J ROYAL SOC INTERFAC
[6]  
Fitting M., 2007, INCOMPLETENESS LAND
[7]  
Franz?n, 2005, GODELS THEOREM INCOM
[8]  
Gensler H.J., 1984, GODELS THEOREM SIMPL
[9]  
Gibson P., 1998, IW FM 98 P 2 IR C FO
[10]  
Goldreich O., 2012, XRDS CROSSROADS ACM, V18, P18