大学计算思维-基础部课程资源中心.pptx

大学计算思维;主讲：xxx;本次授课内容; 1、本课程相关信息 ;《教育部计算机教学指导委员会》对大学非计算机专业学生的计算机知识;提出了三方面的要求;在大学期间会开设 哪些计算机的课程？;（1）大学计算思维（第1学期开设） 计算机基础：学习基础知识、强化基本操作能力 计算思维：了解计算机解题的基本思想和基本算法 （2）计算机程序设计（第2学期开设） 培养学生应用计算机编写程序解决实际问题的能力;我们这学期的课程要 讲什么？;2 同学需要自主学习计算机基础知识与操作： 通过慕课和上机练习系统自主学习、自主练习。 在上机课中安排部分时间供学生学习和练习，学生还要充分利用课余时间，自由上机练习。 ;我该怎样上课？; 每个专题内容较多，上课只能讲重点内容和思路，课下会布置同学查找资料，写学习报告。这种学习方式与同学们中???的学习有较大的差异，请同学们尽快适应。;我该怎样自主学习？;2 访问教学网站，下载练习系统，进行强化练习 访问教学网站：w.scse.hebut.edu.cn，下载上机练习系统。 上机练习系统中有多套练习题，特别强调，考试时就从这些题目中随机抽取，请同学们一定多花时间好好练习，熟练掌握。 ;特别强调;上机练习/考试系统的界面;课程成绩是怎样构成的？;课程成绩的构成;我的上课、上机是 怎样安排的？;课程安排;上课、上机安排;上课、上机安排; 实验环境与实验要求 ;;实验机房;实验纪律; 上机练习系统的使用演示 ; 专题一 二进制与编码的知识 ;为什么是二进制？;1、计算机的器件都是开关器件，只有两个状态，“开”和“关”。而二进制只有0、1两个数码。用二进制表示计算机的状态非常方便。 2、二进制数运算法则简单，可以简化硬件结构 。 3、便于逻辑运算，逻辑值只有：真或假、正确或错误，用“0”和“1”表示很方便。;进制数是如何表示的？; 2.1.1 数制;（1）十进制计数制 从最常用和最熟悉的十进制计数制可以看出，其计数规则是“逢十进一”。任意一个十进制数值都可用0、1、2、3、4、5、6、7、8、9共10个数字符号组成的字符串来表示，这些数字符号称为数码；数码处于不同的位置（数位）代表不同的数值。例如，819.18这个数中，第1个数8处于百位数，代表800；第2个数1处于十位数，代表10；第3个数9处于个位数，代表9；第4个数1处于十分位，代表0.1；而第5个数8处于百分位，代表0.08。也就是说，十进制数819.18可以写成：819.18=8×102+1×101+9×100+1×10-1+8×10-2。 上式称为数值的按位权展开式，其中10i（102对应百位，101对应十位，100对应个位，10-1对应十分位，10-2对应百分位）称为十进制数位的位权，10称为基数。;（2）R进制计数制 从对十进制计数制的分析可以得出，任意R进制计数制同样有基数R、位权和按位权展开表达式。其中R可以为任意正整数，如二进制的R为2，十六进制的R为16等。 ① 基数：一种计数制所包含的数字符号的个数称为该数制的基数（radix），用R表示。 十进制（decimal）：任意一个十进制数可用0、1、2、3、4、5、6、7、8、9共10个数字符号表示，它的基数R=10。 二进制（binary）：任意一个二进制数可用0、1两个数字符号表示，其基数R=2。 八进制（octal）：任意一个八进制数可用0、1、2、3、4、5、6、7共8个数字符号表示，它的基数R=8。 十六进制（hexadecimal）：任意一个十六进制数可用0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共16个数字符号表示，它的基数R=16。;（2）R进制计数制 为区分不同进制的数，约定对于任一R进制的数N，记做(N)R。如(1010)2、(703)8、(AE05)16分别表示二进制数1010、八进制数703和十六进制数AE05。不用括号及下标的数，默认为十进制数，如256。人们也习惯在一个数的后面加上字母D（十进制）、B（二进制）、O（八进制）、H（十六进制）来表示其前面的数用的是哪种进位制，如1010B表示二进制数1010，AE05H表示十六进制数AE05。 ;（2）R进制计数制 ② 位权：任何一个R进制的数都是由一串数码表示的，其中每一位数码所表示的实际值的大小，除与数字本身的数值有关外，还与它所处的位置有关。该位置上的基准值就称为位权（或位值）。位权用基数R的i次幂表示。对于R进制数，小数点前第1位的位权为R0，小数点前第2位的位权为R1，小数点后第1位的位权为R-1，小数点后第2位的位权为R-2，依此类推。 假设