《算法设计与分析》课程典型实例教学的应用

详细信息    查看全文 | 推荐本文 |

英文篇名：Application of Teaching Typical Case on Algorithm Design and Analysis 作者：张晓霞 ; 张宝鑫 ; 陈倩 英文作者：ZHANG Xiao-xia;ZHANG Bao-xin;CHEN qian;School of Software, University of Science and Technology Liaoning; 关键词：算法设计与分析 ; 典型实例教学 ; 回溯算法 ; 教学研究 英文关键词：Algorithm Design and Analysis;;Teaching Typical Case;;Backtracking Algorithm;;Teaching Research 中文刊名：XDJS 英文刊名：Modern Computer 机构：辽宁科技大学软件学院; 出版日期：2019-06-05 出版单位：现代计算机 年：2019 基金：辽宁省教育厅资助项目(No.L2015265);; 大学生创新创业训练计划项目(No.201810146303、201810146304) 语种：中文; 页：XDJS201916014 页数：3 CN：16 ISSN：44-1415/TP 分类号：59-61

摘要

典型实例教学是一种具有理论和实践相结合的新型教学方法。《算法设计与分析》是理论性较强的一门课程。教学内容的涉及一些复杂公式应用与分析,学生在学习中感到比较抽象与复杂,很难理解或掌握一些比较复杂算法原理。针对其教学内容及学生实际情况,对典型实例教学在回溯算法进行教学分析与应用研究。采用典型的实例教学方法,把复杂而抽象的算法简单化、具体化与形象化,便于学生能掌握回溯算法的基本原理及主要步骤,同时激发他们对算法学习的兴趣,从而提高课堂教学效果。
        Teaching typical case is a new teaching method with the theory and practice. The curriculum of algorithm design and analysis is a course with strong theory. The teaching content involves the application and analysis of some complex formulas, and it is abstract and complex that the students feel difficult in understanding or mastering this course. According to the teaching content, does some research on the teaching case for the backtracking algorithm. Through the typical case of teaching and the actual situation of students, an abstract algorithm becomes more concrete and vivid so that students can quickly understand the principle and main step of the backtracking and branch and bound principle, at the same time, and it stimulates their learning interest and enthusiasm so as to improve the teaching quality and teaching effect.

引文

[1]阿霍.计算机算法设计与分析(英文版)[M].北京:机械工业出版社,2006.
    [2]王晓东.计算机算法设计与分析[M].北京:电子工业出版社,2018.
    [3]王晓云,陈业纲.计算机算法设计、分析与实现[M].北京:科学出版社,2012.
    [4]王秋芬,吕聪颖,周春光.算法设计与分析[M].北京:清华大学出版社,2011.