1_C语言程序计概念.pptVIP

学习方法 熟悉用C语言编程的基本过程 多上机实践 程序是调试出来的－－调试工具的使用 读别人的程序 不要相信自已的记忆，随时带上语言参考书 准备一本简明英语小词典。以便于编程时读懂每一个错误信息 与我联系 muy@ 计算机系办公室 实验楼304# 电话：座机电话号码 第一章 C语言程序设计概念 C语言程序概念 概念 C语言程序组成要素 算法与程序设计方法学 C程序上机步骤 计算机语言、程序与软件的区别 计算机语言、程序与软件的区别 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 人与计算机的对话 两个说不同母语的人的对话方式： 一方学另一方的语言 双方都学习一种第三方语言 人与计算机的对话方式： 计算机学习人的语言（自然语言理解） 人学习计算机的语言 学习第三方语言 计算机能读懂的语言？ 机器语言（Machine Language） 由一系列二进制0和1组成 机器语言编写的1+1程序 低级语言 程序设计语言 （programming language） ？ 人与计算机进行交流的语言 C语言编写的1+1程序 既不是英语，也非机器语言 但更像英语 高级语言 比写机器语言程序容易，但比使用英语难 高级语言的魅力 易学、易用、易读、易懂、强大、可移植 百家争鸣，据不完全统计2500种，绝大多数是高级语言 /~nkinners/LangList/Extras/langlist.htm可看到其列表和简介 影响最大、寿命最长的是C语言 C程序设计语言 是一种高级语言 高级语言并不是“高级”，只是相对低级语言，在一个高的级别上进行编程 历史悠久，战勋卓著 诞生于上世纪70年代初，成熟于80年代（C89），修订于90年代（C99） 很多重量级软件都是用C写的 上天入地，无所不能 几乎没有不能用C写出来的软件，没有不支持C的系统 很多流行语言、新生语言都借鉴了它的思想、语法 从C++，到Java，再到C#，还有php等 如何让计算机读懂程序设计语言？ 编译程序（编译器，Compiler）的功能 读入高级语言编写的程序源代码，将其翻译成在逻辑上与之等价的目标程序,即转换成机器代码（可执行程序） 一种程序设计语言对应一种编译器 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 1.2 算法与程序设计方法学 程序 算法+数据结构 1.什么是算法 1 什么是算法 求二个正整数m和n的最大公约数 思想方法： 设m na0+r1 0≤ r1 ＜n 就是说m是n的a0倍还多r1，那么m和n的最大公约数与r1的最大公约数相同。 若r1 0,则n就是m和n的最大公约数 若r1≠0，则再对n和r1重复上面的操作，直到求出rn 0为止。 求525和231的最大公约数 求两个自然数的最大公约数的算法 S1.输入两个自然数M、N S2.求M除以N的余数R S3.使M N，即用N代换M S4.使N R，即用R代换N S5.若R≠0，则重复执行S2、S3、S4（循环），否则转S6 S6.输出M，M即为M和N的最大公约数 2 算法的结构 无论多么复杂的算法，都可以用下面三种流程控制结构来描述 顺序结构 选择结构 循环结构 3 算法的表示 3 算法的表示 3 算法的表示 3 算法的表示 Main int a,b,c,m,x; scanf “%d”,x ; a 6;b 30;c 15; if x a m b*x+a*a; else m a* c-x +c*c; printf “m %d\n”,m; 3 算法的表示 Main int a,b,c,m,x; 输入x; a 6;b 30;c 15; if x a m b*x+a*a; else m a* c-x +c*c; 输出m; 算法的特征 1、有穷性 2、确定性 3、有零个或多个输入 4、有一个或多个输出 5、有效性 1.2.2 算法设计的原则和步骤 原则：自顶向下，逐步求精 一般步骤 明确算法的输入、输出数据 自顶向下，逐步求精 模块结构 1.2.3 算法设计基本方法与策略 算法设计主要有以下的一些策略和方法和策略： 穷举策略； 递推与递归策略； 分而治之策略； 回溯策略； 贪心策略； 动态规划策略 。 1.2.4 编程解决问题的一般步骤 1.分析问题 2.概要设计 3.详细设计 4.算法实现、调试与测试 5.整理、编写文档 C程序的开发过程 C程序的开发过程 [例1.1]程序演示 1.1.1 C程序实例（2） [例1.2]程序演示 1.1.1 C程序实例（3） [例1.3]程序演示 Visual C++