C语言第1讲——C语言概述和算法.pptVIP

C 语言程序设计 任课教师：唐基宏 QQ： 1131764372 第一讲 C语言概述及算法 C语言程序设计 教材 《 C语言程序设计（第三版）》 谭浩强著 清华大学出版社 学习要求 每次上机前复习相关内容，对上机目的和要求要做到胸中有数，编程题要求事先编写好程序。 独立完成作业。 上课时不要玩手机。 实验课不准玩大型游戏，自我调节时间限制在10分钟以内。 实验课要互帮互助。 考试方法 考试形式:参加福建省计算机二级考试 采用无纸化上机考试； 考试环境： Windows XP 简体中文版， Turbo C 2.0或以上集成环境（IDE）； 考试时间： 90分钟。　　 试卷题型结构 　　1．选择题（20小题） 40%； 　　2．程序改错题（2小题） 20%； 　　3．程序填空题（2小题） 20%； 　　4．编程题（2小题） 20%。 为什么要学习程序设计语言 程序设计语言 语言就是一种约定，是对话和交流的工具。 程序设计语言是人与计算机之间进行对话和交流的一种约定。 程序指令的执行过程 程序指令的执行过程 机器语言 机器语言 优点：计算机能直接识别和运行，效率高 缺点：不同类型的CPU具有不同的机器语言，可移植性差；不易阅读和修改。 汇编语言 汇编语言是用特定的助记符号代表数字代码，帮助人们记忆，它和机器指令基本上是一一对应的。 例：计算 56＋43的汇编程序 高级语言 高级语言是用英语和人们熟悉的数学公式来表达的，因此具有较好的通用性。 例：计算56＋43的C程序： main( ) { int a,b,sum; a=56; b=43; sum=a+b; printf(“sum is %d\n,sum); } 可移植性 算法 通过对程序指令的不同组合可以得到不同的结果，即算法 算法 为解决一个问题而采取的方法和步骤就称为算法。 使用程序设计语言解决问题时，即编程的步骤如下： 首先，用人类的思考方式分析需要解决的问题，得出解决问题应该采取的一般步骤。 然后，用所使用的程序设计语言相应的指令代替每个步骤，即能使计算机帮助我们解决问题。 程序设计的基本过程 程序设计不仅仅是编制一个程序，还包含多方面的内容。 程序设计可用如下公式描述： 程序设计 = 数据结构 + 算法 + 程序设计方法 + 语言工具和环境 程序设计的过程： ★ 问题的分析 ★ 算法的设计  ★ 流程的描述 ★ 编写程序 利用计算机求解问题步骤 简单程序执行举例 一个程序通常有三个程序段，分别执行输入、计算（处理）和输出操作 执行顺序为： 流程图 流程图：用图形描述问题的处理过程的工具即用一些约定的几何图形来描述算法。 举例：鸡兔同笼问题算法分析 问题：鸡兔同笼，共有头6只、脚16只，问鸡兔各几？ 数学分析：设鸡cock只，兔rabbit只，则有下列方程：cock+rabbit=6 2*cock+4*rabbit=16 模型求解：计算机不会解方程，而需要对模型进行求解。应分别求出鸡兔的数量与头、脚数量 之关系，即抽象出下列方程： cock=(4*6-16)/2 rabbit=(16-2*6)/2 算法分析：先定义2个变量cock和rabbit分别存放鸡、兔的数量；再按照模型的求解结果计算鸡兔的数量；最后输出计算结果。 鸡兔同笼问题传统流程图及程序 传统流程图与N-S流程图比较 举例：求y/x之值的算法分析 计算并输出z=y/x 步骤： （1）输入x，y的值。 （2）判断x是否为0： 若x=0,则输出错误信息； 否则将 y/x ? z 后输出z。 求y/x之值的算法流程图 求y/x之值的程序 main( ) { float x,y,z; scanf(%f%f,x,y); if(x==0) printf(Data error!\n); else { z=y/x; printf(z=%f\n,z); } } 课堂练习 用传统流程图表示求解以下问题的算法： 有3个数a、b、c，要求按大小顺序把它们输出。 判断一个数n能否同时被3和5整除。 再用N-S图表示以上算法。 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only