从程序设计到算法设计研讨.pptx

从程序设计到算法设计 ―数据结构课程教学方法及在线教学平台应用的探讨;相关课程教学中的几点经验;ACM/IEEE-CS计算机科学课程体系2013;AL ━ Algorithms and Complexity AR ━ Architecture and Organization CN ━ Computational Science DS ━ Discrete Structures GV ━ Graphics and Visual Computing HC ━ Human-Computer Interaction IAS ━ Information Assurance and Security IM ━ Information Management IS ━ Intelligent Systems NC ━ Networking and Communications OS ━ Operating Systems PBD ━ Platform-based Development PD ━ Parallel and Distributed Computing PL ━ Programming Languages SDF ━ Software Development Fundamentals SE ━ Software Engineering SF ━ System Fundamentals SP ━ Social and Professional Issues; It is naturally tempting to associate each Knowledge Area with a course. We explicitly discourage this practice in general, even though many curricula will have some courses containing material from only one Knowledge Area or, conversely, all the material from one Knowledge Area in one course. We view the hierarchical structure of the Body of Knowledge as a useful way to group related information, not as a stricture for organizing material into courses. ;计算机科学分支学科的知识单元;AL ━ Algorithms and Complexity ;知识领域的重要性;涵盖的学校类型;;;注重变量定义;掌握各种常用的数据结构　;相关课程教学中的几点经验;;;提供的指令;控制语句;;;; 数学思路是人求解问题的过程，而程序设计思路是人指挥计算机求解问题的过程。前者是人求解问题的方式，后者是计算机求解问题的方式。 由于计算机的运行速度快，特别适合于求解简单重复的问题。所以将数学思路转换成设计程序思路时要充分利用这一特点，从问题求解中提炼出重复的步骤，用计算机语言中的循环语句加以实现。; 示例：从5位同学中选派4位同学在星期五、星期六、星期天参加公益活动，每人一天，要求星期五有2人参数，星期六、星期天各有1人参加，则不同的选派方法共有多少种？; 从5人中选派4位同学有 种，再从选出的4人中选2人星期五劳动有 种，其余2人在星期六、星期天劳动有 种，所以总共有 = 60种。;程序设计思路求解：;void main() { int week[4]={0}; int a,b,c,d,e,count=0; for (a=0;a=3;a++) { week[a]++; for (b=0;b=3;b++) { week[b]++; for (c=0;c=3;c++) { week[c]++; for (d=0;d=3;d++) 满足条件 { week[d]++; for (e=0;e=3;e++) { week[e]++; if (week[0]==2 week[1]==1 week[2]==1) count++; week[e]--; } week[d]--; } week[c]--; 回溯 }