《算法设计与分析》的实践教学方法

《算法设计与分析》是计算机科学与技术的专业课程,同时又是对《数据结构》 、 《离散数学》等课程的综合应用,是实践性较强 的一门课程。现实中解决问题,需要经历分析问题、设计问题、实施问题和验证问题等几个过程。本文从教学方法、思路引导、问题剖析 和对比、实现辅助和结果验证等方面,对《算法设计与分析》课程教学实践过程进行初步探索。

构造回文字符串问题的算法设计

本文探讨了Atcoder Beginner Contest 175 F题的一种图论解法。

战争问题的凸包判定算法

本文探讨了JSOI2018-战争的两种做法。

最小花环问题的贪心算法

本文探讨了Codeforces Round#612(Div.2)C题的两种做法。

遥控器最少按键次数问题

本文探讨了2007国际大学生程序设计竞赛东北欧南部赛区L题的两种做法。

漂亮数字问题的两个算法

本文探讨了2018 ACM国际大学生程序设计竞赛上海大都会赛J题的两种做法。

字符串的子串删除问题

本文探讨了Codeforces Round#452 (Div. 2) F题的两种做法。

仙人掌图中环的计数算法

本文探讨了2019第五届中国大学生程序设计竞赛秦皇岛赛区F题的两种做法。

鲨鱼问题的并查集解法

本文探讨了Codeforces Round#484(Div.2)D题的两种做法。