[工学]第1讲--C语言概述、算法.pptVIP

计算机与信息工程分院 第1讲 C语言概述 主讲教师：刘莉 E_mail: sjz.lily@163.com Phone: 主要内容 1.C语言出现的历史背景（1） 1.1 产生背景 1960 ALGOL60 1963 英国剑桥大学 CPL（Combined Programming Language） 1967 英国剑桥大学 Matin Richards BCPL(Basic Combined Programming Languege) 1970 美国BELL 实验室的Ken Thompson 简化了BCPL 提出B语言，并用B写了第一个UNIX操作系统。 1.C语言出现的历史背景（2） 1.2 产生过程 时间: 1972~1973 地点: 美国贝尔实验室 目的: UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie 1.C语言出现的历史背景（3） 1.3 C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C 2.C语言的特点（1） 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好 3.C程序的结构和执行步骤（1） 3.1 C程序的结构 3.C程序的结构和执行步骤（2） 3.1 C程序的结构（例1-2） 3.C程序的结构和执行步骤（3） 3.1C程序的结构 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 3.C程序的结构和执行步骤（4） 3.C程序的结构和执行步骤（5） 3.2C程序的执行步骤 4.算法的特性和表示（1） 4.1 程序的组成 4.算法的特性和表示（2） 4.2 算法的特性 有穷性：包含有限的操作步骤。 确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。 有一个或多个输出：算法的目的是为了求解，“解” 就是输出。一个算法得到结果就是算法的输出。 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。 4.算法的特性和表示（3） 4.3 算法的表示 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图 4.算法的特性和表示（4） 4.3 算法的表示--传统流程图 4.算法的特性和表示（5） 4.3 算法的表示—结构化流程图 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。 4.算法的特性和表示（6） 4.3 算法的表示—结构化流程图 4.算法的特性和表示（7） 4.3 算法的表示—结构化流程图 4.算法的特性和表示（8） 例4-1：求5！ 4.算法的特性和表示（9） 例4-1：求5！ 4.算法的特性和表示（10） 例4-1：求5！ 4.算法的特性和表示（11） 例4-2：求1+2+3+4+5 4.算法的特性和表示（12） 例4-2：求1+2+3+4+5 4.算法的特性和表示（13） 例4-2：求1+2+3+4+5 4.算法的特性和表示（14） 思考4-1：求1+2+3+……+100 思考题及作业 （1）C语言的主要用途是什么？比较它与你所知道的高级语言的异同。 （2）C语言程序的基本单位是什么？ （3）算法的概念 （4）结构化算法的概念 （5）对下面的问题进行算法设计 输入10个数，输出其中最大的一个数 32个关键字：(由系统定义，不能重作其它定义) 9种控制语句 34种运算符 数据类型 while volatile viod union unsigned typedef switch structt static sizeof signed short return register long int if goto for float extern enum else double do default continue const char case break auto return goto switch break continue do~while( ) while( )~ for( )~ if( )~else~ C语言程序设计 * C语言程序设计 机器语言 汇编语言 高级语言 用0、1组成，执行速度快，难记、不通用 用助记符便于记忆、不通用 类似自然语言和数学语言，通用性强 例如：A=10，B=4 求A+B的值 001111010000101