中学NOIP中算法的动态可视化教学研究与实践
|
摘要
随着信息时代的到来,国家越来越重视青少年信息技术的培养,其中NOIP即全国青少年信息学奥林匹克联赛,目前已成为了中学生参加的热门竞赛之一。但NOIP竞赛存在知识点多,算法复杂等特点,使得中学生难以掌握,特别是大量的算法的理解。因此,若用传统的PPT讲授式教学或简单的算法可视化教学已经无法在有限的时间里让学生彻底理解,从而造成教学效果低下,无法在NOIP中获得优异成绩。本文提出了一种基于scratch搭积木的自主探索式教学方法,来实现算法教学的动态可视化,让学生通过搭积木探索算法的本质,从而提高教学效果。
With the arrival of the information age, the cultivation of information technology has been paid more and more attention by the country for teenagers, Among NOIP namely National Olympiad in Informatics in Provinces has become one of the popular competitions for middle school students. However, the NOIP competition is characterized by many knowledge points and complicated algorithms, which makes it difficult for middle school students to master, especially the understanding of a large number of algorithms.Therefore, the traditional PPT instructional teaching or simple algorithm visualization instruction cannot be fully understood by students in a limited time, resulting in low teaching effect and no excellent performance in NOIP. In this paper, an autonomous exploration teaching method based on scratch building blocks is proposed to realize the dynamic visualization of algorithm instruction, so that students can explore the essence of algorithm by building blocks, thereby improving the teaching effect.
With the arrival of the information age, the cultivation of information technology has been paid more and more attention by the country for teenagers, Among NOIP namely National Olympiad in Informatics in Provinces has become one of the popular competitions for middle school students. However, the NOIP competition is characterized by many knowledge points and complicated algorithms, which makes it difficult for middle school students to master, especially the understanding of a large number of algorithms.Therefore, the traditional PPT instructional teaching or simple algorithm visualization instruction cannot be fully understood by students in a limited time, resulting in low teaching effect and no excellent performance in NOIP. In this paper, an autonomous exploration teaching method based on scratch building blocks is proposed to realize the dynamic visualization of algorithm instruction, so that students can explore the essence of algorithm by building blocks, thereby improving the teaching effect.
引文
[1]银丽萍,黄同成.《数据结构》算法的可视化教学研究与实践[J].邵阳学院学报(社会科学版),2008(S1):97-99.YIN Li-ping,HUANG Tong-cheng.Research of algorithm visualization instruction in data structures[J].Jour na l of Shaoya ng Un iver sit y(Socia l Science Edition),2008(S1):97-99.
[2]朱壮华.算法可视化在数据结构教学中的应用[J].山西财政税务专科学校学报,2010,12(2):72-74.ZHU Zhuang-hua.Applications of algorithm visulization in data structures teaching[J].Journal of ShanXi Finance and Taxation College,2010,12(2):72-74.
[3]曹阳.“内部排序算法”可视化教学软件的设计与实现[J].电脑开发与应用,2012,25(10):22-23.CAO Yang.Design and implementation visualization teachings of tware of“Interna Sorting Algorithm”[J].Computer Development and Application,2012,25(10):22-23.
[4]李晓鸿,刘丛,骆嘉伟.基于学习者视角的算法可视化系统研究综述[J].计算机科学,2015,42(11A):431-437.LI Xiao-hong,LIU Cong,LUO Jia-wei.Review of algorithm visualization systems:A Learner Perspective[J].Computer Science,2015,42(11A):431-437.
[5]陈捷.Scratch语言简介及应用[J].电脑知识与技术,2009,5(26):7439-7440.CH E N Jie.Profile and application of Scratch language[J].Computer Knowledge and Technolo gy,2009,5(26):7439-7440.
[6]郭树强,沈娴.高职院校中C语言的教学改革[J].电子元器件与信息技术,2017,1(2):16-18+29.GUO Shu-qiang,SHEN Xian.Teaching Reform of language in higher vocational colleges[J].Electronic Components and Information Technology,2017,1(2):16-18+29.
[7]Peter Grogono.《Programing in PASCAL》,蒋国南译[M].北京:清华大学出版社,1981,1-416.Peter Grogono.《Programing in PASCAL》,Translated by JIANG Guo-nan[M].Bei Jing:Tsinghua University Press,1981,1-416.
[8]鲍晓娟,曹树伟.教育转型形势下计算机网络课程教学改革实践分析[J].电子元器件与信息技术,2018(8):54-56.BAO Xiao-juan,CAO Shu-wei.Analysis on the teaching reform of computer network course under the situation of education transformation[J].Electronic Components and Information Technology,2018(8):54-56.
[9]万宇文,黄林颖.计算机网络课程教学改革与实践[J].计算机教育,2014(13):79-82.WAN Yu-wen,HUANG Lin-ying.Computer network course teaching reform and practice[J].Computer Education,2014(13):79-82.
[10]孙凌宇,冷明,郭恺强,等.计算机算法知识领域的计算过程可视化教学研究--以数据结构与算法课程为例[J].高等财经教育研究[J].2014,S1:6-8.SUN Ling-yu,LENG Ming,GUO Kai-qiang,et al.Research on visualization instruction of computing process in knowledge domain of computer algorithm-Take the course of data structure and algorithm as an example[J].Journal of Higher Education Finance,2014,S1:6-8.
[2]朱壮华.算法可视化在数据结构教学中的应用[J].山西财政税务专科学校学报,2010,12(2):72-74.ZHU Zhuang-hua.Applications of algorithm visulization in data structures teaching[J].Journal of ShanXi Finance and Taxation College,2010,12(2):72-74.
[3]曹阳.“内部排序算法”可视化教学软件的设计与实现[J].电脑开发与应用,2012,25(10):22-23.CAO Yang.Design and implementation visualization teachings of tware of“Interna Sorting Algorithm”[J].Computer Development and Application,2012,25(10):22-23.
[4]李晓鸿,刘丛,骆嘉伟.基于学习者视角的算法可视化系统研究综述[J].计算机科学,2015,42(11A):431-437.LI Xiao-hong,LIU Cong,LUO Jia-wei.Review of algorithm visualization systems:A Learner Perspective[J].Computer Science,2015,42(11A):431-437.
[5]陈捷.Scratch语言简介及应用[J].电脑知识与技术,2009,5(26):7439-7440.CH E N Jie.Profile and application of Scratch language[J].Computer Knowledge and Technolo gy,2009,5(26):7439-7440.
[6]郭树强,沈娴.高职院校中C语言的教学改革[J].电子元器件与信息技术,2017,1(2):16-18+29.GUO Shu-qiang,SHEN Xian.Teaching Reform of language in higher vocational colleges[J].Electronic Components and Information Technology,2017,1(2):16-18+29.
[7]Peter Grogono.《Programing in PASCAL》,蒋国南译[M].北京:清华大学出版社,1981,1-416.Peter Grogono.《Programing in PASCAL》,Translated by JIANG Guo-nan[M].Bei Jing:Tsinghua University Press,1981,1-416.
[8]鲍晓娟,曹树伟.教育转型形势下计算机网络课程教学改革实践分析[J].电子元器件与信息技术,2018(8):54-56.BAO Xiao-juan,CAO Shu-wei.Analysis on the teaching reform of computer network course under the situation of education transformation[J].Electronic Components and Information Technology,2018(8):54-56.
[9]万宇文,黄林颖.计算机网络课程教学改革与实践[J].计算机教育,2014(13):79-82.WAN Yu-wen,HUANG Lin-ying.Computer network course teaching reform and practice[J].Computer Education,2014(13):79-82.
[10]孙凌宇,冷明,郭恺强,等.计算机算法知识领域的计算过程可视化教学研究--以数据结构与算法课程为例[J].高等财经教育研究[J].2014,S1:6-8.SUN Ling-yu,LENG Ming,GUO Kai-qiang,et al.Research on visualization instruction of computing process in knowledge domain of computer algorithm-Take the course of data structure and algorithm as an example[J].Journal of Higher Education Finance,2014,S1:6-8.