PPT0程序的设计基础

1、12345四、四、指导思想指导思想1. 1. 立足改革，人的认识要随着时代的前进立足改革，人的认识要随着时代的前进而不断深化，在新的形势和环境下，教学要突而不断深化，在新的形势和环境下，教学要突破传统观念和传统模式，也要追求高效和完破传统观念和传统模式，也要追求高效和完美，美，以培养高素质有创造精神的人才为这门课的教以培养高素质有创造精神的人才为这门课的教学目标。学目标。2. 2. 以学生为中心以学生为中心学生是教学的主体，安排教学首先须考虑培养学生是教学的主体，安排教学首先须考虑培养目标、学生的认知规律和学习特点。目标、学生的认知规律和学习特点。教学的每一个环节都要顾及学生的实际情况，教学的

2、每一个环节都要顾及学生的实际情况，要有利于调动学生学习的积极性，引导学生主要有利于调动学生学习的积极性，引导学生主动学习。动学习。63. 3. 强化实践强化实践程序设计是高强度的脑力劳动，实践性极强，程序设计是高强度的脑力劳动，实践性极强，不是听会的、也不是看会的，而是练会的。要不是听会的、也不是看会的，而是练会的。要让学生充分上机动手编程。这可能与以往的教让学生充分上机动手编程。这可能与以往的教学安排最大的不同之处。学安排最大的不同之处。4. 4. 鼓励和引导探索式的学习鼓励和引导探索式的学习按照建构主义的学习理论，学生（作为学习的按照建构主义的学习理论，学生（作为学习的主体）是在与客观环境

3、（所学内容）的交互过主体）是在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识，将感编程的实践中探索其中带规律性的认识，将感性认识升华到理性的高度。性认识升华到理性的高度。75. 5. 突出重点突出重点重点放在思路、算法、编程构思和程序实现上。重点放在思路、算法、编程构思和程序实现上。语句只是表达工具，强调抱西瓜，不拣芝麻。语句只是表达工具，强调抱西瓜，不拣芝麻。重在训练利用计算机编程手段分析问题和解决重在训练利用计算机编程手段分析问题和解决问题的能力。问题的能力。6. 6. 养成良好的编程习惯养成

4、良好的编程习惯强调可读性强调可读性; ;变量要加注释；变量要加注释；程序构思要有说明；程序构思要有说明；学会如何调试程序学会如何调试程序; ;尽可能优化尽可能优化; ;对运行结果要做正确与否的分析。对运行结果要做正确与否的分析。87. 7. 考试方法考试方法不纸上谈兵，不搞笔试，不考死记硬背的东西不纸上谈兵，不搞笔试，不考死记硬背的东西上机解题，自动测试上机解题，自动测试不计失败，只计成功不计失败，只计成功正在建立试题库，题目随机抽取正在建立试题库，题目随机抽取8. 8. 学习方法学习方法动手动脑，在理论指导下实践动手动脑，在理论指导下实践注重学习思路，总结思路注重学习思路，总结思路倡导：做学

5、问，要又学又问倡导：做学问，要又学又问倡导：倡导：“自学、动手、应用、上网自学、动手、应用、上网”倡导：实践出真知。在编写大量程序之后，才倡导：实践出真知。在编写大量程序之后，才能感到运用自如。能感到运用自如。99. 9. 学习心态学习心态“自立、自信、自尊、自强自立、自信、自尊、自强” 要有战胜困难的勇气和信心要有战胜困难的勇气和信心 要求做到越学越会充满信心要求做到越学越会充满信心10五、五、教学内容安排教学内容安排1.1.概论：程序设计的基本概念与基本概论：程序设计的基本概念与基本 方法；怎样才能学好这门基础课方法；怎样才能学好这门基础课2. 2. 程序的基本结构程序的基本结构3. 3.

6、 编程关键：逻辑思维与问题求解编程关键：逻辑思维与问题求解 人是怎样让计算机帮助自己解题的人是怎样让计算机帮助自己解题的4. 4. 数据的组织方式一：数组数据的组织方式一：数组5. 5. 模块化：函数与函数调用模块化：函数与函数调用116. 6. 分治思想：递归算法及其实现分治思想：递归算法及其实现7. 7. 逻辑指代与物理指代：指针逻辑指代与物理指代：指针8. 8. 数据的组织方式二：结构数据的组织方式二：结构9. 9. 蒙特卡洛法蒙特卡洛法10.10.贪心法贪心法11.11.动态规划动态规划1212. 12. 数据的组织方式三：链表与树数据的组织方式三：链表与树13.13.数据的组织方式四

7、：文件，数据的数据的组织方式四：文件，数据的 永久存储与重复使用永久存储与重复使用14.14.面向对象程序设计的概念及特点面向对象程序设计的概念及特点13精心铸精品 理念须先行 14 15教学需要不断改革n教法为什么要改？n怎样改？n改后效果如何？16教法为什么要改？n传统上法存在的问题语句语法讲得太多太细 忽视基本问题求解过程算法意识淡薄n不能激发学生兴趣17我们的目标n借助程序设计的知识载体，传授基本问题的求解过程和基本思路。18学科教育走内涵发展道路 19 20怎样改？n教学设计中的几个难点n改革的思路n创新点n改革的八项具体做法21 教学设计中的几个难点22教学改革的思路问题问题驱动驱

8、动理出理出思路思路建立建立模型模型构思构思算法算法程序程序实现实现抽象思抽象思维、逻维、逻辑思维辑思维形式化形式化归纳归纳模型模型化化算算法法设设计计程序程序结构结构编码编码调试调试引引发发兴兴趣趣23创新点2425262728c+程序结构程序结构c+源代码一般都由若干函数和类组成。源代码一般都由若干函数和类组成。为了便于管理，一般把不同功能的函数和类为了便于管理，一般把不同功能的函数和类放在不同的文件中，对于类的声明和实现也放在不同的文件中，对于类的声明和实现也分别放在对应的分别放在对应的.h（或（或.hpp）和）和.cpp文件中。文件中。由于文件较多，所以为了便于管理，一般由于文件较多，所

9、以为了便于管理，一般的集成开发工具都会提供工程（的集成开发工具都会提供工程（project）管）管理功能来管理这些文件，对源文件进行编译理功能来管理这些文件，对源文件进行编译和链接。和链接。29 类类的的声声明明（.h） 目目标标文文件件（.obj） 类类的的实实现现 （.cpp） 编编译译 类类的的声声明明（.h） 目目标标文文件件（.obj） 类类的的实实现现 （.cpp） 编编译译 库库函函数数 可可执执行行文文件件（.exe） 链链接接 目目标标文文件件（.obj） 主主程程序序（.cpp） 编编译译 302.1 2.1 进入进入vc+vc+环境，写程序代码环境，写程序代码oooosi

10、n(20 ) cos(20 )-cos(10 )/tan(10 )为了完成任务为了完成任务2.1 2.1 先要进入先要进入vcvc集成环境集成环境1 1、进入、进入vcvc集成环境有两种办法集成环境有两种办法 (1)(1)双击双击 vc vc 图标图标31用鼠标双击用鼠标双击“桌面桌面”上的上的vc图标，进入环境图标，进入环境图图 2.13233图图 2.234图图2.335图图 2.4file 菜单：文件操作等菜单：文件操作等36图图 2.5edit 菜单：编辑查找菜单：编辑查找37图图 2.6view 菜单：窗口设置等菜单：窗口设置等38图图 2.7insert 菜单：资源加入等菜单：资源

11、加入等39图图 2.8project 菜单：工程管理等菜单：工程管理等40图图 2.9build 菜单：编译链接调试菜单：编译链接调试41图图 2.10tools 菜单：调试工具、系统配置等菜单：调试工具、系统配置等42图图 1.4图图 2.11window 菜单：窗口管理菜单：窗口管理43图图 1.12help 菜单：帮助信息菜单：帮助信息4445464748495051在在c+ 中引入术语中引入术语 stream（流），指的是（流），指的是来自设备或传给设备的一个数据流。来自设备或传给设备的一个数据流。cout表示输出流对象，它是输入输出流库的表示输出流对象，它是输入输出流库的一部分。与一

12、部分。与cout 相关联的设备是显示器。在程相关联的设备是显示器。在程序中有了关联字序中有了关联字cout 就有了将数据流传到显示就有了将数据流传到显示器的条件，这时用插入操作符器的条件，这时用插入操作符“ ” 将其后将其后的数据插入到该流中去。比如下面的两条语句的数据插入到该流中去。比如下面的两条语句 cout“welcome to tsinghua”; coutendl;52可以用图可以用图 2.2 来说明，放在引号来说明，放在引号“ ”中的字符串中的字符串welcome to tsinghua 是要送给显示器设备的数据，是要送给显示器设备的数据，用插入操作符将其传至显示设备上。用插入操作符将其传至显示设备上。 endl 字符串之字符串之后插入回车，直接将字符串写到屏幕上。后插入回车，直接将字符串写到屏幕上。welcome to tsinghuacoutwelcome to tsinghua图图 2.2显示器显示器53插入操作符可以把多个输出数据组合或级插入操作符可以把多个输出数据组合或级联成单个的输出语句。比如下面的语句：联成单个的输出语句。比如下面的语句：cout “welcome to tsinghua,” “ i am a student.” 3.141593.141