CT01绪论教案解析.ppt

程序设计思想与方法 绪 论 教师介绍 主讲教师：孟桂娥 电邮：gemeng@ 手机办公室：电信群楼 1-402室 助教： 课前的话 程序设计是什么? 课前的话 本课程的重要性 程序设计学习要点 实践性强 按照计算机的方式去思维 大学的学习生活 第1章 绪论 课程目标 计算机的发展 信息的表示 程序设计 Python 上机准备 课程总目标 像计算机科学家那样思考(Think like a computer scientist) 学会用计算机处理各种问题 课程目标 具备“计算思维”能力： 使用计算式思维的基本工具，写一些小规模程序（computational thinking） 使用各种计算机工具，理解其他人所写程序的能力（understand code） 了解计算科学的功能和局限以及它们的代价 （understand abilities and limits） 掌握如何将科学问题适用到计算科学框架 (map problems into computation) 课程对象 没有任何编程经历和知识 课件及有关资料 / 用户名：gemeng 密码：public 教学安排 课时安排： 讲课 上机 作业： 平时作业(自检) + 大作业(递交) 考核： 出勤 + 平时表现 + 作业 + 期末考试 课程考核 成绩的组成（暂定）： 平时上机+期中考试 30% 大作业 20% 期末考试 50% ? 闭卷考试 ? MIT的课程录像 6.00 Introduction to Computer Science and Programming（MIT计算机科学及编程导论） VeryCD 电驴下载 网易/special/opencourse/bianchengdaolun.html 所用软件 官方网站： / 建议使用 python 2.7.1版 提出问题，解决问题 课堂中： 随时提出、讨论解决… 上机课： 同学之间… 教师、助教… 作业中： 上机、同学之间、带到课堂中或上机课 考试前： 办公室答疑 How？ I hear and I forget. I see and I remember. I do and I understand. 实践、实践、再实践！ 知之者不如好之者，好之者不如乐之者 ——孔子 How？ “不拘小节” 模仿样例 良好习惯 学会犯错 不断实践 实践是你最好的老师！ 重要提示 作业不得抄袭 建议互相讨论和学习 第1章 绪论 课程目标 计算机的发展 信息的表示 程序设计 Python 上机准备 什么是知识？ 1、陈述性知识（declarative knowledge） 2、过程性知识(imperative knowledge) 陈述性知识 最大公因子(Greatest Common Divisor)定义 正整数c称为a和b的最大公因子，如果： 1、c是a和b的因子。 2、a和b的任何因子都是c的因子。 过程性知识 欧几里得算法--求最大公因子 对于任何非负整数a和任何正整数b: gcd(a,b) = gcd(b, a mod b) 求gcd(68，26) 68 = 2 * 26 + 16 gcd(26,16) 26 = 1 * 16 + 10 gcd(16,10) 16 = 1 * 10 + 6 gcd(10,6) 10 = 1 * 6 + 4 gcd(6,4) 6 = 1 * 4 + 2 gcd(4,2) 4 = 2 * 2 + 0 gcd(2,0) 因此，gcd(68,26) = 2 过程性知识 欧几里得算法--求最大公因子 对于任何非负整数a和任何正整数b: gcd(a,b) = gcd(b, a mod b) EUClID(a,b) 1、A - a; B - b 2、if B = 0 return A = gcd(a,b) 3、R = A mod B 4、A - B 5、B - R 6、goto 2 计算的定义 计算可以描述为一系列步骤，然后通过电路实现。 固定程序计算机 固定程序计算机（fixed program ）--通过小电路实现特定计算 计算器 阿塔纳索夫（Atanasoff,1941）——解线性方程组 艾伦-图灵（Alan Turing ）“bombe”—解码 存储程序计算机 存储程序（stored-program）计算机 输入一串指令，告诉它需要如何执行，而机器内部会进行处理，让机器按照步骤进行操作。 存储程序(stored-progra