C程序设计础讲义1.pptVIP

程序设计语言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 H1CFH=0001 1100 1111B=000 111 001 111B= 0717 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年大型商业系统事务处理Pascal1971年语法严密适合教学结构化LISP1960年Prolog1971年逻辑语言C1973年适合于作为系统描述语言C++面向对象的C语言 §4 C程序初步常用语言介绍SQL 数据库的定义和操作开发的标准语言 ? Java 和 J++ 以C ++ 网络应用Java 是独立于平台的编程语言J ++ 只能用于Windows操作系统DELPHI 由Pascal发展的面向对象编程语言VB和VC 由BASIC和C发展的可视化语言VFP 由Foxpro发展的面向对象数据库语言 §4 C程序初步 1 C语言简史 1960年 Algol60 A语言 1972年 BCPL B语言Bell 实验室DennisRitchie