《结构化程序设计思想在形式语言与自动机理.doc》由会员分享，可在线阅读，更多相关《结构化程序设计思想在形式语言与自动机理.doc（18页珍藏版）》请在金锄头文库上搜索。
1、程序设计课程中递归教学过程设计 摘要：递归是计算机程序设计课程中的重要内容，是教学的重点、更是难点，本文从分析函数嵌套调用的执行过程入手，给出了递归函数教学过程设计，对程序设计课程教师来说具有很高的参考价值。关键词本文来自：计算机毕业网 ：递归；教学方法；嵌套调用“注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。 现在，“计算机科学导论”是大多数高等院校计算机科学与技术类专业一年级学生在第一学期必修的专业课程。课程讲授和计算机系统、计算机科学相关的基本概念，使学生对本专业的核心知识有全面的、概要的认识。这门课程的开设要追溯到上世纪80年代。当时，“PASCAL”或“C”通常
2、是学生的第一门专业课程。经过教学实践大家逐步认识到，以脱离计算机机器层次概念的程序设计高级语言作为专业学习的切入点并不妥当。第一门专业课程应该着眼于让学生认识计算机科学和计算机技术的宏观概貌，建立专业思想。为此，需要开设一门全面而简略、导论性的课程。二十多年来，上述导论性的课程会冠名为“计算机科学导论”、“计算机导论”、“计算机文化基础”，等。可供选用教材的风格大致上可以分为三类：最早期的以介绍计算机的基本应用为主要内容，前面加一章游离而杂乱的“概述”；第二类教材罗列专业内容，书的每一章实际上就是相应一门专业课教材的一个浓缩版；近年来开始引进的国外版计算机科学导论教材，内容比较全面、新颖，叙述
3、比较生动、容易理解，而且各具风格。因为一年级新生通常要参加军训，本课程的一种典型教学安排是,每周课堂讲授3学时，14周共42学时。在相对短的时间内要完成覆盖面很广、内容极为丰富的专业知识教学，而又要使一年级学生能够理解，笔者认为关键在于：(1) 要建立一个课程讲授结构体系；(2) 要把握好内容广度和深度的关系；(3) 要采用深入浅出的叙述风格。在长期的教学实践中，笔者始终感觉在用的国内外教科书共同的不足之处是：对计算机科学作导论性质的介绍时，缺乏一个认识纲领，所以内容庞杂，章节之间缺少内在的联系，篇幅动辄四五百页，教师难以剪裁，学生难以接受，更难把握专业知识的相互关联。可能是受到中学阶段学习方
4、式的长期影响，不管教师如何组织讲授内容，大学一年级的学生仍然对课程所使用的教材非常在意、非常依赖。为此，笔者设计出以“一个本质核心，三条内容纲领”来统率计算机导论教程的讲义，使新生们能够在短短的十几周里对计算机和计算机科学能够有入门性的、比较全面的认识。笔者的思路是：计算机的本质功能就是数据处理，数据是客观世界一切事物的表达概念，归根结底计算机是一种数据处理机器；计算机科学是使计算机完成各行各业、形形色色数据处理任务所需要的理论、方法、技术的知识集合。因此，可以依据三条纲领阐述和认识计算机科学的主要内容：(1) 数据的分层表示方法学计算机科学用“数据”作为手段，来表示客观世界里要处理的对象。而
5、在计算机内部，能够物理实现的数据记号只有两个二进制数字“0”和“1”。因此，数据表示面临的任务是，用最简单的记号表示出内容复杂而形式多变的对象。计算机科学的解决方法是：划分出不同的数据表示抽象层次；每个层次上都对数据的表示概念和工具进行定义；它们既相对独立，又可以从上一个表示层次映射到下一个表示层次上去；从现实世界到计算机内部的物理实现，数据表示的抽象程度逐层降低，一直到“0”、“1”记号能够在硬件的层次上实现为止。这样，在完成数据表达任务的过程中，人可以根据需要选择适当的表达层次。而层次之间不同表示手段的转换，由人或者计算机系统本身，按照明确定义的映射规则来完成。上述的数据表示层次可以总结为
6、：现实世界里的数据对象；数据结构和信息结构层；程序设计语言层；机器层；物理层。(2) 数据加工的分层表示方法学计算机科学的另一个核心任务是解决数据加工的表示方法。要计算机“记住”的数据加工过程复杂多变，而在计算机内部，能够物理实现的数据加工表示记号仍然只有两个二进制数字。因此，和数据的表示方法学一样，数据加工表示面临的任务是，用最简单的记号表示出内容复杂而形式多变的数据加工过程。解决方法仍然是分层次的表达方法学：划分出数据加工过程不同抽象表示层次；每个层次上定义相应的数据加工表示手段；它们既相对独立，又可以从上一个表示层次映射到下一个层次去；从现实世界的数据处理问题开始，把数据加工过程一层一层
7、地转换到计算机内部的物理实现为止。这样，在完成数据加工表达任务的过程中，人可以根据任务的需要选择适当的表达层次。然后由人或者计算机系统本身，按照明确定义的映射规则，完成层次之间不同加工表示手段的转换。上述的数据表示层次可以总结为：数据处理问题描述；解题模型；算法层；程序设计层；机器程序层；物理层。(3) 计算机系统的构成计算机系统是数据和数据加工表示方法的最终载体。已经比较习惯从硬件系统、软件系统、网络系统三个方面进行描述。教材按照上述认识纲领展开，可以包含后续各门专业课程的主要概念，从而使学生对计算机科学的内容，特别是对后续专业课程之间的内在关联有全面、清晰、概要的认识。教学实践表明，本课程
8、的学习能够激起学生新的问题和思考。课程结束后，学生提出的疑问通常会比课程开始前还要多。这就说明本课程已经为学生后续几年专业课程的学习奠定良好的基础，真正起到了“导论”的作用。同时，本课程也成为对一年级学生进行专业思想教育的一个环节，具体而且有效。按照上述思路编写的教材计算机科学导论教程(ISBN：9787302152347)，已经由清华大学出版社出版。这既是笔者在中山大学和广州大学华软软件学院教学实践的总结，也是对计算机科学导论课程教学的探讨。期望得到同行们的指正。 在本期“报刊引证报告”中，我们将首先回顾计算机教育杂志2005年第1期至2005年第12期刊登的全部论文，分析并报告其中参考文献
9、的引文情况。然后分析2008年第1-2期(2008年1月)的引文情况。(1) 2005年论文引证情况在2005年1月至12月出版的计算机教育杂志中，共发表论文201篇，其中标注了参考文献的论文有40篇(不含外文文献和教材书籍)，占发表论文总数的19.9%。引证参考文献(不限年份)涉及计算机教育、因特网文献、全球教育展望等49种杂志，被引文共98次。其中，含学报类刊物18种，被引文19次。(2) 2005年前5种重点刊物为计算机教育杂志论文作者所青睐的前5种重点刊物见表1，对比分析如图1所示。图1 前5种重点刊物的被引文数对比前5种重点刊物的被引文数为47次，占引文总数的23.4%(图2)。其中
10、，计算机教育杂志论文的被引文数为21次，占引文总数的10.4%(图3)，占前5种重点刊物被引文数的44.7%。(3) 2008年1月论文引证情况2008年1月(统计月)出版的计算机教育第1期和第2期共发表论文44篇，其中，标注了参考文献的论文有30篇(不含外文文献和教材书籍)，占发表论文总数的68.2%。引证参考文献(不限年份)涉及计算机教育、中国大学教学等68种杂志(含因特网文献)，被引文共100次。其中，引用因特网文献2次，引用学报类刊物16种，被引文20次。(4) 2008年1月引文数前9种刊物在本统计月中，为计算机教育杂志论文作者所青睐的前9种重点刊物见表2所示，对比分析如图4所示。前
11、9种重点刊物的被引文数为28次，占引文总数的28.0%(图5)。其中，计算机教育杂志论文的被引文数占引文总数的9.0%，占前9种刊物被引文数的32.1%(图6)。 摘要：本文分析了校选计算机网络课程的目的和定位，从教材选取和教学内容组织、教学方法和教学手段、实践环节和考核环节四个方面讨论了教学实践。关键词本文来自：计算机毕业网 ：计算机网络；校选课；实用性1实用性教学原则校选“计算机网络”课程的一切教学实践活动需要围绕实用性的原则开展，这些教学实践活动涉及教学过程中的方方面面，主要包括以下几个大的方面：教材的选取和教学内容的组织需要围绕实用性教学原则开展；围绕实用性原则开展教学方法和教学手段的
12、改革；增加课程的实践环节，着重培养学生的动手能力、解决实际问题的能力和将理论知识应用于实际中的能力；在考核环节中重视学生对于计算机网络知识，特别是实用技术的灵活运用程度。2教材选取与教学内容组织计算机网络课程有很多优秀教材，但是大多过于注重讲解计算机网络的原理和协议中采用的技术细节和实现细节，而忽略了实用性，因而作为校选计算机网络课程的教材并不合适。我们经过筛选，采用了清华大学出版社出版、徐万涛等人编著的计算机网络实用技术教程作为校选计算机网络课程的教材。在组织教学内容的时候并不是对教材内容直接照搬，而是有选择地进行筛选，选用了部分内容，部分内容作为实践环节中的内容，而部分内容直接弃用。经过筛选和补充后，教学的内容组织为6章。第一章 计算机网络概述：重点介绍计算机网络的定义、计算机网络的发展历史、计算机网络的组成、计算机网络的拓扑结构、计算机网络的分类以及计算机网络的功能和应用等内容；第二章 计算机网络协议和体系结构：重点介绍网络协议的概念、网络协议的层次结构、网络体系结构和OSI参考模型等内容；第三章 传输介质和组网工具：重点介绍了同轴电缆、双绞线、光纤、无线介质以及常用的组网工具；
