2004计算机程序的构造与解释.ppt

* 授课教师：孙 辉 上课地点：3103 上机实验：理工楼2层机房 程序设计导论 ——第1讲 * 课程信息 主讲教师：孙辉 中国人民大学，信息学院，计算机系 办公室：理工配楼1层104A 电 话课程信箱：ruc.cs.cpp@ 答疑 课程题库： 18/JudgeOnline/ 统一导入账号，用户名为学号 * 上机安排 时间： 周二上午10:30-11:30 12:00-13:30 从9月23日开始 地点：理工配楼2层机房 * 预备知识 要求学生具有计算机操作的基本技能，能够较熟练地使用Windows操作系统； 能够通过email与教师、助教交流 能够使用常用的字处理软件（如：Microsoft Word, Powerpoint）编写实验报告 * 教材 《C程序设计》第三版，谭浩强，清华大学出版社，2006 《程序设计基础》第2版，吴文虎 著，清华大学出版社，2004 参考书目 《C++ 大学教程》（?第二版），Harvey M. Deitel，Paul James Deitel，邱仲潘? 等译，电子工业出版社，2004 ? 《计算机程序的构造与解释》，裘宗燕 译，机械工业出版社，2004 《计算机算法--设计与分析导论》，英文，Sara Baase, Allen Van Gelder， 高等教育出版社，2001 《数据结构与算法--C++版》（第三版），Adam Drozdek，郑岩等译，清华大学出版社，2006 《数据结构算法与应用-C++语言描述》，Sartaj Sahni著，汪诗林等译，机械工业出版社，2004 * 成绩评定 平时成绩、期中考试 共占40％ 平时成绩包括出勤、作业、课堂回答问题、大作业等 期末成绩 60％ 笔试+上机 * Computer Programming 程序(Computer Program) 一组指令，控制计算机每一步的动作 编程语言 一组定义计算机程序的语法规则 编程(Computer Programming) 编写、测试、调试/排除问题、维护计算机程序源代码的过程 * 目标 学习利用计算机解决问题的基本能力 分析问题 设计算法 编写程序 学习使用C/C++编程语言 * 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 教学目标 * 教学重点 程序设计的基本概念，基本方法； 在 C语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现； 有条有理有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 * 四、指导思想 1.教学上要突破传统观念和传统模式，以培养高素质有创造精神的人才为这门课的教学目标。 2. 强化实践 程序设计是高强度的脑力劳动，实践性极强，不是听会的、也不是看会的，而是练会的。要让学生充分上机动手编程。这可能与以往的教学安排最大的不同之处。 * 3. 突出重点 重点放在思路、算法、编程构思和程序实现上; 语句只是表达工具，强调抱西瓜，不拣芝麻; 重在训练利用计算机编程手段分析问题和解决问题的能力。 4. 养成良好的编程习惯 强调可读性; 变量要加注释； 程序构思要有说明； 学会如何调试程序; 尽可能优化; 对运行结果要做正确与否的分析。 * 5. 考试方法 笔试与上机解题相结合 上机解题，自动测试 不计失败，只计成功 6. 学习方法 动手动脑，在理论指导下实践 注重学习思路，总结思路 倡导：做学问，要又学又问 倡导：“自学、动手、应用、上网” 倡导：实践出真知。在编写大量程序之后，才能感到运用自如。 7. 学习心态 “自立、自信、自尊、自强” 要有战胜困难的勇气和信心 * 五、教学内容安排 1. 概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课 2. 程序的基本结构、C语言基础 3. 编程关键：逻辑思维与问题求解。人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 * 6. 分治思想：递归算法及其实现 7. 逻辑指代与物理指代：指针 8. 数据的组织方式：文件，数据的永久存储与重复使用 练习、上机考试系统 * * * * * * * * Shortened to programming Source code：人类可读的计算机语言指令 一个程序就像一个用汉语（程序设计语言）写下的红烧肉菜谱（程序），用于指导懂汉语和烹饪手法的人（体系结构）来做这个菜 * * * * * * * * * * Shortened to programming Source code：人类可读的计算机语言指令