《C语言教学习题课》PPT课件.ppt

《《C语言教学习题课》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言教学习题课1学习目的：对于很多专业的学生来讲，c语言是门很重要基础语言，也是我们专业基础课。它是现今应用最为广泛的几种语言之一。在实际编程中，它有其他语言无法比拟的优势。在学习的同时，其主要是培养自己的优良的编程风格，掌握几种基本的编程方法和基本算法。同时开拓自己的思维方式。控制流程语句1、教学要求:①.熟练掌握if语句的三种形式。②.掌握switch语句的一般形式,并能把复杂的分支结构化成switch语句。③.熟练掌握while循环语句和do~while循环的使用。④.熟悉for循环的使用.了解各循环的不同点。⑤.学会使用goto语句和if语句构成循环。2、教学内容①控制流程语

2、句C语言提供了丰富、灵活的控制流程语句,主要有:条件语句、循环语句和开关语句。②.if~else条件语句、do~while，while和for循环语句。③.下面将对这些语句作详细介绍。一.算法概论就一个具体的应用而言，总是要求它能解决特定的问题，达到预定的目的。换句话说，就是要保证程序的“正确性”和“可行性”。因此，在设计程序前，根据实际问题的特点和需求，再考虑计算机的工作特性，确定解决某个问题所需的方法和步骤是至关重要且是不可缺少的。这一步骤称为“算法设计”。1.算法的概念广义地讲：算法是解决某个问题或处理某件事的方法和步骤。狭义地讲：专指计算机解决某个问题的方法和步骤。即一个算

3、法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算系列。计算机算法分为两类：数值计算算法和非数值计算算法。数值计算算法如微分方程的数值解等；非数值计算算法如排序和查找等。非数值计算算法已经成为一门专门的学科：“计算方法”。计算机算法分为两类：数值计算算法和非数值计算算法。数值计算算法如微分方程的数值解等；非数值计算算法如排序和查找等。非数值计算算法已经成为一门专门的学科：“计算方法”。2.算法举例例1：求两个自然数的最大公约数的欧几里德算法。S1：输入两个自然数M、N；S2：求M除以N的余数R；S3：使M=N，即用N代换M；S4：使N=R，即用R代换N；S5：若

4、R不等于零，则重复执行S2、S3、S4（循环），否则转S6；S6：输出M，M即为M和N的最大公约数。这是一个数值计算算法。例2：在N个字符串数据集合中，查找有无特定的字符串S。（模式匹配）S1：输入N个字符串和要查找的字符串S；S2：使I=1，I用于计数；S3：从N个字符串数据集合读一个字符串X；S4：若X=S，输出“找到S”的信息，算法结束，否则转S5S5：使I=I+1，计数器计数；S6：若I≤N，则重复S3、S4、S5（循环），否则转S7；S7：输出“找不到S”的信息，算法结束。这是一个非数值计算算法（顺序查找算法）的，3.算法的特征（1）确定性即算法本身无二义性；（2）可行性（3

5、）有穷性即算法必须是在有限步骤里完成。（4）输入性（5）输出性一个算法必须有一个或多个输出。4.算法的描述算法可以采用多种方式来表示：自然语言（如英语、汉语等）、用图形或符号类描述等。用于描述算法的图形使用较多的是流程框图，简称流程图。它是使用规定的图形符号来描述算法的。流程图使用的符号如下：输入/输出处理判断起点和终点特定过程流程线连接点下图分别是前面介绍的两个算法的流程图：开始输入M、N求R=M%NM=NN=R输出M、NR≠0结束是开始输入N、S输入M、NX=S结束是I=1读入XI=I+1I≤N输出找到S是5.基本算法结构根据结构化程序设计的要求，有三种基本算法结构：（1）顺序结

6、构（2）分支结构（3）循环结构（当型循环和直到型循环）三种基本结构的共同特点：（1）单入单出；（2）结构中的每个部分都有可能被执行；（3）在给出合理的e条件后，结构内不存在死循环。AB顺序结构eAB真假分支结构eATrueFalseeAFalseTrue当型循环直到型循环循环结构6.算法的实现算法的实现是指使用某种计算机程序设计语言把算法描述出来。具体地说，也就是使用某一种程序设计语言所提供的语言成分，根据语言的特点，并利用语言提供的各种工具和手段，遵循规定的语法规则去实现算法（编码）。c就是一种实现算法的程序设计语言。并且它完全支持结构化程序设计开发方法，并提供相应的语言成分

7、做支持。（如提供三种基本算法结构的语言成分等。）二、赋值语句1.赋值语句是程序中最简单、最常用的语句。赋值语句的一般形式是：Var=<表达式>例如：x=123s=“HelloWorld”这里的“=”号不是数学上的等号，它只是把右边表达式的值送给左边的变量，没有相等的含义。赋值时左边和右边一般数据类型应一致。例1:分析下面程序:#include”stdio.h”main(){inta,b=4;a=b++;printf(“%d,%d”,++a,