第1章东方一诺第1章.pptVIP

算法:是指解决一个具体问题的意义明确的有限步骤的集合。 一.算法的特性 有穷性 确定性 可行性 有零个或多个输入 有一个或多个输出 三种基本结构是： （1）顺序结构: 按指令的顺序依次执行 （2）判断选择结构： 根据判别条件有选择地改变 执行流程 （3）循环结构： 有条件的重复地执行某个程序块 (1)顺序结构程序设计 依次顺序执行程序语句 (2)判别选择结构程序设计 首先判别条件，若条件满足，程序执行a块，否则，执行b块； 已经证明：由三种基本结构顺序组成的算法结构，可以解决任何复杂问题。 本章总结 ★重点： ◆ C程序的结构特点 ◆ 上机步骤 ◆算法的特点 ◆程序设计的基本结构 ★难点： 流程图的执行过程 ★上机作业： 练习上机步骤 课程要求 课前请做好预习 做好课堂笔记 认真、独立、按时完成作业 保持课堂安静，头脑清醒，思维活跃 重视上机实践 不准睡觉、 动手机！ 第一章 C语言概述 C语言发展历史 C语言特点 C程序格式和结构特点 C程序上机步骤 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的低级语言 1.1 C语言发展历史 ★程序设计语言的发展 用接近于人类自然语言和数学表达式表示 例：a+b C语言发展过程 产生背景 产生过程 时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C 高(中)级语言 1.2 C语言特点 -语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好 语法限制不太严格 C语言能进行位(bit)操作 32个关键字：(由系统定义，不能重作其它定义) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while 9种控制语句： if( )~else~ for( )~ while( )~ do~while( ) continue break switch goto return 例 C语言与Pascal语言比较 C语言 Pascal语言 含义 { } BEGIN….END 复合语句 if(e) s; IF(e) THEN s 条件语句 int i ; VAR i:INTEGER 定义i为整型变量 int a[10]; VAR a:ARRAY[1..10] OF INTEGER 定义整型数组a int f(); FUNCTION f():INTEGER 定义f为返值整型的函数 int *p; VAR p:?INTEGER 定义p为指向整型变量的指针 i+= 2; i=i+