C程序设计1.ppt

C程序设计 计算中心 王红涛 Email:teacher_wht@126.com 计算机系统结构 冯.诺依曼的存储程序原理 存储器的结构 存储器的结构是什么样的？ 存储器的一个单元是多大？ 怎么区分存储器的不同单元？ 程序代码放在哪里，怎么放？ 数据放在哪里，怎么放？ 整数在计算机内部怎么放？ 字符在计算机内部怎么放？ 在计算机内部数据都是二进制数吗，怎么区分整数和字符？ 运算器 运算器可以进行哪些运算？ 算术运算：怎么进行算术运算？ 整数数据的编码：整数在计算机内部是什么样的？ 原码、反码、补码 逻辑运算：基本逻辑运算有哪些？ 与、或、非：它们的运算规则？ 与：两个运算量有一个为假，结果即为假 或：两个运算量有一个为真，结果即为真 非：真假互换 字节和位 内存以字节为单元组成 每个字节有一个地址 一个字节一般由8个二进制位组成 每个二进位的值是0或1 数值的表示方法——原码、反码和补码 原码：最高位为符号位，其余各位为数值本身的绝对值 反码： 正数：反码与原码相同 负数：符号位为1，其余位对原码取反 补码： 正数：原码、反码、补码相同 负数：最高位为1，其余位为原码取反，再对整个数加1 程序的灵魂－算法 数据结构：数据的组织形式 算法：对操作的描述，实际上就是解决问题的方法 程序＝数据结构＋算法＋程序设计方法＋语言工具和环境 数据就像菜，数据结构就是配合比，算法就是加工方法。同一个问题有可能有多种解法，当然有优有劣，我们尽量选取最优的算法。另外，算法不仅仅指数值运算，还有很多非数值运算。 程序设计方法：自顶向下、自低向上等。 语言工具主要是所使用的哪种编译器，如basic还是C，环境主要指操作系统。 算法的五个特点： 有穷性； 确定性； 可行性或有效性； 有零个或多个输入； 有一个或多个输出。 程序的执行 控制器中有两个重要的寄存器，一个是程序计数器，一个是指令寄存器，有什么用？ 指令的执行过程就是读取、译码、执行 程序的执行流程有顺序、选择、循环 算法的表示方法 自然语言（模糊，不严格，歧异性） 流程图 传统流程图（图2.3、图2.4、图2.5） 弊端：图2.13，原因在于流程线的无限制使用 通过图2.14～23，再看看三种基本结构的流程图的表述，及三种基本结构的共同特点。（注意：循环内，尽量不要有指向循环外的跳转线，否则将不会是三种基本结构） N-S流程图 通过图2.24～27,介绍三种基本结构的N-S表述 图2.12的转换 弊端：修改流程图比较麻烦 伪代码表示（有类Pascal，类C等，写法上比较自由，但也应遵循一定的规则。） 简单的C程序介绍 最简单示例程序 C程序由函数组成，main()函数是C程序的核心。 函数的首部 函数体 格式特点 习惯用小写字母，大小写敏感 可使用空行和空格 常用锯齿形书写格式 {}对齐 有足够的注释 Borlandc集成编译环境的使用 启动Borlandc的方法 File菜单的使用 Compile菜单的使用 Compile子菜单的使用（Alt＋F9） Link子菜单的使用 Run菜单的使用 Run子菜单的使用（Ctrl＋F9） Help菜单的使用 Contents Index （Shift＋F1） Topic Search（Ctrl＋F1） Previous top （Alt＋F1） 查看程序执行结果的热键Alt＋F5 在实践中学会调试程序：如Message窗口 * * 教材、参考书与课时安排 教材 C程序设计 谭浩强 清华大学出版社 参考网站 /c.htm 课时安排 授课 ：72学时 课程要求 课前请做好预习，课后做好复习 注重课堂，弄清概念，保持听课时头脑清醒，思维活跃 认真、独立、按时完成作业 重视上机实践，有效利用宝贵的上机时间 养成良好的编程习惯 端正心态和学习态度 不要给自己找理由 不要缺课 上机安排 上机地点：计算中心新区4楼机房 上机时间：星期五12:00----14:00 上机内容： 随教学进度的训练（上机调试每次课堂作业） 要求: 所有作业必须独立完成 作业必须经上机调试通过 上机时间不准玩游戏上QQ聊天，不准看视频 预备知识 计算机中数的表示及进制转换 数制 各种进制之间的转换 二进制、八进制、十六进制转换成十进制 方法：按权相加 例 (111011)2=1×25+1×24+1×23＋0×22＋1×21＋1×20＝(59)10 例 (136)8=1×82+3×81+6×80＝(94)10 例 (1F2A)16=1×163+15×162+2×161＋10×160＝(7978)10 各种进制之间的转换(整数) 十进制转换成二进制、八进制、十六进制 原理： 方法：连续除以基，从低到高记录余数，直至商为0 例 把十进制数59转换成二进制数 59 2 29