c程序设计基无础讲义1.ppt

程序设计语言C 信息与计算科学教研室 GCG@STAFF.SHU.EDU.CN 课程要求（考试） 基础知识 (C语言语法) 数据类型、运算符、表达式 控制结构：顺序、选择、循环；输入/输出 数组、函数、指针、结构体、文件 程序分析（阅读程序） 推出程序运行结果 找出程序错误点 抽象解题（编写程序） 解题、编完整程序、编函数、程序填空 操作考试(C程序设计) 课程要求（评分） 考试：书面考试(70%)+上机考试(20%) 平时：（作业出勤实验10%） 评分：考试成绩（考试+上机+平时） 点名： 缺席4次及以上 -5 实验报告：缺3次及以上 -5 作业： +10 作业上交地址：GCG@STAFF.SHU.EDU.CN 邮件主题为 C本人学号 课程要求（教学） C语言学习方法 掌握C语言语法规则，熟练C编程实验操作 C语言学习目的 等级考基础,程序设计基础,计算机应用 C语言软件资料 HTTP://MATH.SHU.EDU.CN/~GCG C语言辅导答疑(周五上午F510) HTTP://SU.PDXX.COM/BBS 第一章 C程序设计筑基 §1 二进制基础 §2 程序员眼中的计算机 §3 程序设计方法 §4 C程序初步 §5 C语言解题分析 §1 二进制基础 1 为何运用二进制 一、成本更低二进制用少的器件，却表示更大数据范围 二、运算更简单二进制数间加减乘除等运算非常简单 三、硬件上更容易实现半导体的开关特性使二进制容易实现 §1 二进制基础 例3： 13.375D = (1101.011) B。 先考虑整数部分13； (除基取余法） 2 13 余1 最低位 2 6 余0 2 3 余1 2 1 余1 最高位 0 (1101) B §1 二进制基础 小数部分0.375，则用（乘基取整法） 0.375 × 2 0.75 整0 最高位 × 2 1.5 整1 × 2 1.0 整1 最低位 (0.011)B， §1 二进制基础 例4： 1000 1010 0011 0101B = 8 A 3 5 H 1CFH =0001 1100 1111B =000 111 001 111B = 0 7 1 7 O §2 程序员眼中的计算机 1.数据在计算机中的存储形式 内存单元—字节,存储指令数据的单位。 地址—内存单元标识。 指针—变量的地址。 变量 地址 i=5 i=500 指针 i_point=i §2 程序员眼中的计算机 2.计算机的运行方式与特点 1) 冯.诺依曼原理 指令、数据调入内存， 以软件控制计算机运行。 2) 计算机系统组成 硬件（构成计算机部件、设备） 软件（程序：系统软件、应用软件） §3 程序设计方法 ? 程序设计= 算法 + 数据结构 = 程序 算法：指问题的求解过程（计算机工作的步骤 数据结构：指对参与运算的数据的组织和安排 算法的表示方法 ⑴ 用自然语言 ⑵ 用传统流程图 ⑶ 用N-S流程图 §3 程序设计方法 用传统流程图描述： 用N-S流程图描述： §3 程序设计方法 ? 结构化程序设计 ? 自顶向下，逐步细化：根据总要求和完成功能逐步细分成若干相对独立的模块和子模块 ? 清晰第一，效率第二：程序要清晰易读，包括采用有意义的变量名和作必要的注释 ? 书写规范，缩进格式：统一标准的格式书写程序，用分层缩进的写法显示嵌套结构的层次或区分每一结构 ? 基本结构，组合而成：程序用顺序、选择、循环三种基本结构组成 §4 C程序初步 ? 机器语言--计算机直接执行二进制指令集 ? 汇编语言--用“助忆符”表示的指令集。 ? 高级语言--自然语言和所用的数学公式。 “编译程序”把整个源程序翻译成机器语言的目标 程序，以后再执行该目标程序。 “解释程序”把源程序翻译一句，执行一句，直 至结束。 §4 C程序初步 常用语言介绍 ? BASIC1964年QBASIC 易用 ? FORTRAN1954年科学、工程计算 ? COBOL1959年大型商业系统事