[工学]1C语言概述及算法.pptVIP

程序设计语言(c ) 主讲教师—郭晓欣 本课程简介 学时：64 (上机30学时); 考核方式：平时成绩30%，考试成绩70%。 讲课: 1-9,11-18;周四 3,4节 共34节 上机: 3-9,11-18周；每周五 13,14节 共30节 地点：在信息楼4层 基础实验室五 答疑时间：每周五11,12节 基础实验室五 熟记C语言的基本概念；熟悉上机操作环境；会读、会编、会调试C程序。 第1章 C语言概述 重点： C 程序的组成和形式 C语言即可编写系统软件又可编写应用软件,是高级语言中的低级语言---中级语言 。 1.2 简单的C程序介绍 一、程序： 为解决某一问题或完成某项任务的指令的有序集合. 二、C 程序的组成和形式 例1。 #include “stdio.h” /*打开输入输出函数库*/ void main( ) /*求两数和*/ { int a,b,sum; /*定义变量*/ a=125; b=360; /*给a,b 赋值*/ sum = a+b; /*求和*/ printf ( “sum is %d\n” , sum)；/*输出结果*/ } 运行结果：sum is 485 例2: #include stdio.h void main( ) /*主函数*/ { int a,b,m ; /*定义变量*/ scanf (“%d,%d”, a,b）; /*给a,b 赋值*/ m=max( a,b ); /*调用max函数,求大者*/ printf(“max is %d\n” , m); /*输出结果*/ } 说明： 1.函数是组成C程序的基本构件。 2.函数由函数首部与函数体组成。 3.一行内可写几个语句,语句用“;”号结束。 4.C无输入输出语句,而用输入输出函数(scanf, printf)。用#include “stdio.h”打开函数库. 5. /* …….*/中间为注释。 1.3 上机步骤 首部： int max( int x, int y) 函数体： { 声明部分: int z ; /*定义z为整型数*/ 执行部分： if (xy) z=x; else z=y; return(z); /*将z的值返回*/} 3. 输入并编辑程序： 这时可在编辑窗口输入源程序。输入后用File/Save保存 ４. 编译、连接、运行程序： 选择主菜单“Build”(构建)”ReBuild All”(生成.obj的目标程序后，生成.exe可执行程序)。 若出错,可在信息窗口看信息,双击报错行到提示改错的位置改错后,再单击ReBuild All。 5。查看结果： 用工具栏“！”命令或Alt+F5看结果。 第2章 算 法 重点：算法及其表示（流程图） 程序包括：数据的描述和对操作的描述 程序=数据结构+算法 2.1 算法及其特征 算法就是解决一个问题采取的方法和步骤。 特征： (1)有穷性。包含有限操作步骤,给出结束的条件. (2)确定性。步骤必意义明确,不许有二义性。 (3)有效性。能在计算机上执行。 (4)有零个或多个输入。 (5)有一个或多个输出。 2.2 算法的表示 一、用自然语言表示 ＊二、用流程图（框图）表示 1. 流程图——是一种用图形、文字和符号来比较形象地描述“算法”的工具。 2.流程图的图形符号 (1) 起止框：代表算法的开始与结束。 (2) 处理框：表示对问题处理若干个步骤。 (3) 输入与输出框：进行输入或输出处理。 (4) 判断框：表示需要根据条件判断的步骤。 (5) 流程线：程序的走向。