第1章程序设计基础.ppt

《第1章程序设计基础.ppt》由会员分享，可在线阅读，更多相关《第1章程序设计基础.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1程程 序序 设设 计计 基基 础础毛毛 希希 平平第一章第一章 绪绪 论论一、教学目标一、教学目标 程序设计的重要性程序设计的重要性 程序设计的基本概念与基本方法程序设计的基本概念与基本方法 编程解题的思路与典型方法编程解题的思路与典型方法 算法及算法步骤算法及算法步骤 程序结构与相应语句程序结构与相应语句 编码与上机调试编码与上机调试二、教学重点二、教学重点 程序设计的基本概念、基本方法；程序设计的基本概念、基本方法；在在C/C+语言的环境下，学会如何针对问题进行语言的环境下，学会如何针对问题进行 分析，构建数学模型，寻找算法并编程实现；分析，构建数学模型，寻找算法并编程实现；有条有理、有

2、根有据的编程实践；有条有理、有根有据的编程实践；养成良好的编程风格与习惯；养成良好的编程风格与习惯；重在思维方法的学习，鼓励创新。重在思维方法的学习，鼓励创新。三、考试方法三、考试方法 不纸上谈兵，不搞笔试，不考死记硬背的东西不纸上谈兵，不搞笔试，不考死记硬背的东西 上机解题，自动测试上机解题，自动测试 不计失败，只计成功不计失败，只计成功 最终成绩最终成绩=作业作业*20%+期中期中*30%+期末期末*50%评测系统：评测系统：http:/ 四、学习方法四、学习方法 动手动脑，在理论指导下实践动手动脑，在理论指导下实践 注重学习思路，总结思路注重学习思路，总结思路 提倡做学问，要又学又问提倡

3、做学问，要又学又问 进行大量练习，以求熟能生巧进行大量练习，以求熟能生巧 学习心态：学习心态：“自立、自信、自尊、自强自立、自信、自尊、自强”程序设计基础（第程序设计基础（第2版）版）,吴文虎吴文虎The C Programming language,Brian W.Kernighan,Dennis M.RitchieC程序设计程序设计,谭浩强谭浩强五、教材及参考资料五、教材及参考资料六、教学内容安排六、教学内容安排1.概论：概论：程序设计的基本概念与基本方法程序设计的基本概念与基本方法 怎样才能学好这门基础课怎样才能学好这门基础课2.程序的基本结构程序的基本结构3.编程关键：编程关键：逻辑思

4、维与问题求解逻辑思维与问题求解 人是怎样让计算机帮助自己解题的人是怎样让计算机帮助自己解题的4.数据的组织方式一：数据的组织方式一：数组数组5.模块化：模块化：函数与函数调用函数与函数调用6.分治思想：分治思想：递归算法及其实现递归算法及其实现7.逻辑指代与物理指代：逻辑指代与物理指代：指针指针8.数据的组织方式二：数据的组织方式二：结构结构9.蒙特卡罗法蒙特卡罗法10.贪心法贪心法11.动态规划动态规划12.数据的组织方式三：数据的组织方式三：链表与树链表与树13.数据的组织方式四：数据的组织方式四：文件文件14.面向对象程序设计的概念及特点面向对象程序设计的概念及特点涉及六个嫌疑人的疑案分

5、析：涉及六个嫌疑人的疑案分析：A、B 至少有一人作案；至少有一人作案；A、E、F 三人中至少有两人参与作案；三人中至少有两人参与作案；A、D 不可能是同案犯；不可能是同案犯；B、C 或同时作案，或与本案无关；或同时作案，或与本案无关；C、D 中有且仅有一人作案；中有且仅有一人作案；如果如果 D 没有参与作案，则没有参与作案，则 E 也不可能参与作案。也不可能参与作案。逻辑问题逻辑问题问题举例：问题举例：n阶阶Hanoi塔问题塔问题n=64264-1=18，446，744，073，709，551，615五人分鱼问题五人分鱼问题3121 2496 1996 1596 1276 A,B,C,D,E

6、合伙夜间捕鱼，凌晨时都疲惫不堪，合伙夜间捕鱼，凌晨时都疲惫不堪，各自睡去。日上三竿，各自睡去。日上三竿，A第一个醒来，他将鱼平分为第一个醒来，他将鱼平分为5份，把多余的一条扔回湖中，拿自己的一份回家了；份，把多余的一条扔回湖中，拿自己的一份回家了；B第二个醒来，也将鱼平分为第二个醒来，也将鱼平分为5份，扔掉多余的一条，份，扔掉多余的一条，只拿走自己的一份；接着只拿走自己的一份；接着C,D,E 依次醒来，也都按依次醒来，也都按同样的办法分鱼。同样的办法分鱼。问：问：5人合伙至少捕到多少条鱼？人合伙至少捕到多少条鱼？每人醒来后看到的鱼是多少条？每人醒来后看到的鱼是多少条？八皇后问题八皇后问题在在8

7、8的棋盘上放置的棋盘上放置8个皇后（棋子），使两两之间互不攻击。个皇后（棋子），使两两之间互不攻击。1 2 3 4 5 6 7 81234567892组解组解猴子选大王问题猴子选大王问题12345678起始位置起始位置猴王猴王DAGCKBNP POMJFHELI312345214323142212223344最短路径问题最短路径问题计算不规则图形面积问题计算不规则图形面积问题01234567骑士聚会问题骑士聚会问题七、上机安排七、上机安排地点：中央主楼地点：中央主楼 开放实验室东机房开放实验室东机房时间：时间：每周四晚每周四晚 第六大节第六大节 从第从第2 2周开始周开始为什么选修这门课？为什么选修这门课？你的计算机基础？你的计算机基础？熟悉哪些操作系统？熟悉哪些操作系统？学过编程吗？熟悉哪些编程语言？学过编程吗？熟悉哪些编程语言？是否参加过信息学的相关竞赛？是否参加过信息学的相关竞赛？对课程、教师的建议对课程、教师的建议?八、简单问卷八、简单问卷