第1章程序设计基础.pptVIP

* 程 序 设 计 基 础 毛 希 平 mxping@ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪 论 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 一、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 算法及算法步骤 程序结构与相应语句 编码与上机调试 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 二、教学重点 程序设计的基本概念、基本方法； 在C/C++语言的环境下，学会如何针对问题进行 分析，构建数学模型，寻找算法并编程实现； 有条有理、有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 三、考试方法 不纸上谈兵，不搞笔试，不考死记硬背的东西 上机解题，自动测试 不计失败，只计成功 最终成绩 = 作业*20% + 期中*30% + 期末*50% 评测系统： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 四、学习方法 动手动脑，在理论指导下实践 注重学习思路，总结思路 提倡做学问，要又学又问 进行大量练习，以求熟能生巧 学习心态：“自立、自信、自尊、自强” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 程序设计基础（第2版） , 吴文虎 The C Programming language, Brian W. Kernighan, Dennis M. Ritchie C程序设计 , 谭浩强 五、教材及参考资料 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 六、教学内容安排 1. 概论：程序设计的基本概念与基本方法 怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解 人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 6. 分治思想：递归算法及其实现 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 7. 逻辑指代与物理指代：指针 8. 数据的组织方式二：结构 9. 蒙特卡罗法 10. 贪心法 11. 动态规划 12. 数据的组织方式三：链表与树 13. 数据的组织方式四：文件 14. 面向对象程序设计的概念及特点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 涉及六个嫌疑人的疑案分析： A、B 至少有一人作案； A、E、F 三人中至少有两人参与作案； A、D 不可能是同案犯； B、C 或同时作案，或与本案无关； C、D 中有且仅有一人作案； 如果 D 没有参与作案，则 E 也不可能参与作案。 逻辑问题 问题举例： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client