第1章C程序概论第1章程序概论.pptVIP

学习方法 熟悉用C语言编程的基本过程 多上机实践 程序是调试出来的－－调试工具的使用 读别人的程序 不要相信自己的记忆，上机时随时带上语言参考书 编程时读懂每一个错误信息 组成要素 程序主要目的是处理数据 数据的输入 数据处理 数据输出 数据必须先定义后使用 对数据的处理是通过流程控制语句进行的 1.2 算法与程序设计方法学 程序=算法+数据结构 1.2.1 算法与程序 【例1.4】：计算91和52的最大公约数 自然语言表示的欧几里德算法如下： 输入：两个正整数m和n 输出：m与n的最大公约数(公因子)。 步骤1:求余数，以n除m并令r为所得余数(0≤r＜n) 步骤2:余数r为0吗？若r=0，算法结束；n即为答案 步骤3:互换,置m←n， n←r，转步骤1。 算法的结构 顺序结构: 选择结构: 循环（重复结构） 【例1.2-3】（闰年的判定）根据有关的研究结果，判断闰年的条件(给定一个年号k)可以表示为： （1）能被4整除，但是不能被100整除的年份是闰年 （2）能同时被100和400整除的年份是闰年 第2种描述： 输入（k） //k表示当前年份 if (k能被4整除 and k不能被100整除) or (k能被100整除 and k能被400整除) then 输出(“是闰年”) else 输出(“不是闰年”) end if 1.2.2 算法设计的原则和步骤 原则：自顶向下，逐步求精 一般步骤 明确算法的输入、输出数据 自顶向下，逐步求精 模块结构 1.2.3 算法设计基本方法与策略 算法设计主要有以下的一些策略和方法和策略： 穷举策略； 递推与递归策略； 分而治之策略； 回溯策略； 贪心策略； 动态规划策略 。 1.2.4 编程解决问题的一般步骤 1.分析问题 2.概要设计 3.详细设计 4.算法实现、调试与测试 5.整理、编写文档 调试就是找到程序中的错误并修改错误 程序的错误类型 语法错误 逻辑错误 运行时错误 * 主讲：何坤金 办公室：实验综合楼1104室 教材、参考书与课时安排 教材 丁海军等编著，程序设计基础（C语言），北京航空航天大学出版社 参考书 谭浩强，C语言程序设计教程，高等教育出版社 … 上课: 5-20周周二1-2节，13-20周周五3-4 A108 上机: 8-19周周五6-7节，EB311 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交上机作业 重视上机实践，有效利用宝贵的上机时间 上课可提问 程序设计语言的发展 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的语言 程序设计是数据被加工的过程 客观世界可以分类，对象是类的实例 对象是数据和方法的封装 对象间通过发送和接受消息发生联系 程序设计关键是定义类，并由类派生对象 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 Ada ALGOL60 ALGOL68 Pascal Modula-2 CPL BCPL B C C++ Java LISP PROLOG COBOL FORTRAN77 FORTRAN PL/1 Simula 67 Smalltalk 80 BASIC ANSI-BASIC QBASIC VB FORTRAN90 C语言的发展 时间:1972-1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson（肯·汤普生 ）和Dennis.M.Ritchie（丹尼斯·里奇 ） 1.1 C程序概念 例1-1 第一个程序 Hello,World! // example1.1 The first C Program #include stdio.h main() { printf(“Hello,World!\n”); } 注释 编译预处理 函数 语句 输出： Hello,World! 第一章 C语言程序设计概念 // 例1.1-2：求三个数的平方根的和 #includestdio.h #includemath.h double sqrtsum(int a,int b,int c); void main() { int a,b,c； float sumn; printf(请输入三个整数:); scanf(%d%d%d,a,b,c); sumn