语言程序设计课件1.ppt

程序设计基础课程 课程目的 利用C语言编写简单的程序 课程内容 C语言词法、语法、语句结构的规则 利用C语言进行简单的程序设计（求最大值、查找、排序等） 简单的程序调试方法（语法错误、逻辑错误） 课程学习建议 多读程序，多动手编写程序； 初学C语言时，多模仿，在模仿的基础上改进，在改进的基础上提高； 程序设计强调的是边学边练，举一反三； 学会“小题大做”，一体多解。 课程安排 授课：每周3学时，16周； 作业：课后习题+课外习题，每章1-3次作业； 上机：隔周3学时，8周；周三12:30-15:00；1教1楼机房 上机要求：， 进入“C/C++/Java Exams” 练习/考试系统 使用说明书：jsj_203@163.com（密码xiayixing）， 收件箱 - C语言程序设计上机练习在线 考试系统说明书 课程考核方法 总评 = 平时成绩 + 上机成绩 + 期末考试 期末考试：笔试 第1章 基础知识 1．1 计算机运算基础 1．1．1 进位计数制 1．1．2 数制转换 1．1．3 码制 1．1．4 定点数与浮点数 1．1．5 信息编码 1．1．6 逻辑运算 1．2 计算机程序设计基础 1．2．1 计算机的基本工作原理 1．2．2 数据结构基础 1．2．3 操作系统基础 1．2．4 编译基础 1．2．5 计算机软件工程基础 1．1 计算机运算基础 由于计算机内部采用二进制计数系统，二进制是计算机运算的基础，因此，了解二进制的特点、与其他数制之间的转换关系以及信息编码等概念，是学习计算机程序设计的前提。 1.1.1 进位计数制：指用一组特定的数字符号按照一定的进位规则来表示数的计数方法。 使用任何一种计数制都必须了解两个重要概念：基数和位权。 基数：进位计数制中所使用的不同基本符号的个数，称为该进位计数制的基数。 位权：数码在不同的位置上有不同的值，确定数位上实际值所乘因子称为该进位计数制的权。 任意进制的一个数都可以表示为它的各位数字与位权乘积之和。 假设有一个R进制的数P，共有m位整数和n位小数，每位数字用 Di（-n≤i≤m－1 ）表示，即P=Dm-1Dm-2…D1D0D-1…D-n，它可展开为： P = Dm-1×Rm-1＋Dm-2×Rm-2＋…＋D0×R0＋D-1×R-1＋… ＋D-n×R-n 此多项式的值即为R进制的数P。 计算机内部采用二进制的主要原因 （1）容易表示，电路简单可靠。二进制数只有“0”和“1”两个基本符号，易于用两种对立的物理状态表示。例如，可用电灯开关的“闭合”状态表示“1”，用“断开”状态表示“0”；晶体管的导通表示“1”，截止表示“0”。一切有两种对立稳定状态的器件都可以表示二进制的“0”和“1”。而十进制数有10个基本符号（ 0~9 ），要用10种状态才能表示，实现起来很困难。 （2）运算简单。二进制数的算术运算特别简单，加法和乘法仅各有 3条运算规则（ 0＋0 = 0，0＋1 = 1，1＋1 = 1 0和0×0 = 0，0×1 = 0，1×1 = 1 ），运算时不易出错。 （3）逻辑性强。二进制数的“1”和“0”正好可与逻辑值“真”和“假”相对应，这样就为计算机进行逻辑运算提供了方便。算术运算和逻辑运算是计算机的基本运算，采用二进制可以简单方便地进行这两类运算。 1.1.2 数制转换 1．十进制与R进制（R为基数，分别可为二、八和十六）相互转换 （１） R进制数转换为十进制数。 转换规则：将各位数字与位权相乘求和，所得和数即为转换结果。 例如： （10110.1）2 = 2 4 ＋22＋2 1＋2-1 = （22.5）10 （456.45）8 = 4×8 2＋5×8 1＋6×80＋4×8-1＋5×8-2 =（302.578125）10 （2AF）16 = 2×16 2＋A×16 1＋F×16 0 = 2×16×16＋10×16 ＋15×1 =（687）10 1.1.2 数制转换 （２）十进制数转换为R进制数 1）十进制整数转换为R进制整数。转换规则：“除基数取余法”。即用十进制数反复地除以基数，记下每次得到的余数，直至商为0。将所得余数按最后一个余数到第一个余数的顺序依次排列起来即为转换结果。 2）十进制小数转换成R进制小数。转换规则：“乘基数取整法”。即用十进制小数乘以基数，得到一个乘积，将乘积的整数部分取出来，将乘积的小数部分再乘以基数。重复以上过程，直至乘积的小数部分为 0或满足转换精度要求为止。最后将每