1-程序和流程图

第一章程序和流程图远大电脑软件技术谢竹银目标了解程序、算法和流程图的概念理解问题和处理问题的方式掌握C程序的基本结构掌握C程序的编译和运行过程掌握使用Visual2008创建C程序的步骤2人工解题步骤理解和分析所面临的问题寻找解题的途径和方法用笔、纸、计数器等工具进行计算验证计算结果3计算机解题理解和分析所要求的问题寻找解题的途径和方法生成解题算法选用一种算法语言根据算法编写程序通过编辑、编译、连接产生计算机能够识别的指令序列在计算机上执行该指令序列4程序的构成程序=数据数据结构是指程序中的特定数据类型和数据组织形式算法算法是指为达到某个目的所要执行的操作步骤5算法做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法计算机算法计算机能够执行的算法计算机算法可分为两大类数值运算算法：求解数值非数值运算算法：事务管理领域6算法实例3-1农夫带狼、山羊、蔬菜过河的问题一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？7算法实例3-28农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜蔬菜农夫、狼山羊山羊农夫、山羊狼农夫、山羊、蔬菜狼蔬菜山羊农夫、蔬菜狼狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜蔬菜农夫、山羊、狼解法1算法实例3-39农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜狼农夫、蔬菜山羊山羊农夫、山羊蔬菜农夫、山羊、狼蔬菜狼山羊农夫、狼蔬菜狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜狼农夫、山羊、蔬菜解法2流程10带羊过河带狼或菜过河把羊带回来再带羊过河带菜或狼过河开始结束解决问题时执行的顺序和方法就是流程流程图2-1流程图是算法的一种图形化表示方式。流程图直观、清晰，更有利于人们设计与理解算法。11起止框处理框输入输出框连接点流程线判断框流程图示例让用户输入自己的年龄，然后判断年龄的值，如果是小于12岁，就告诉他是儿童，否则如果小于18岁，就告诉他是青年，否则如果小于60岁，就告诉他是中年人，如果大于60岁，就告诉他是老年人。1213开始你是儿童输入年龄结束大于12大于18大于60你是青年你是中年你是老年是否否否是是程序一组指示计算机每一步动作的指令集合，通常用某种程序设计语言编写14程序计算机执行结果C语言背景C语言由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表特点：C语言是一种结构化语言C语言的表现能力和处理能力极强C语言是中级语言C语言适用范围大15机器语言汇编语言高级语言简单C程序介绍2-116#includestdio.hvoidmain(){printf(“您好!欢迎来到远大!\n);}文件包含命令指示编译预处理程序将制定头文件中的内容嵌入到源程序中头文件stdio.h输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。main函数每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行函数体函数必须被包含在一对“{}”之中，括号中的内容就是本段函数所要执行的语句。语句函数体中的多数语句都要用“;”作为结束符号。编译器仅通过分号判断某句语句是否结束。简单C程序介绍2-2/**本段程序用于在屏幕中输出一段文字*@authoraya*/#includestdio.hvoidmain(){//printf输出语句完成输出功能printf(“您好!欢迎来到远大!\n);}17注释为了加强程序可读性，可以在程序中加入适当的注释。多行注释从”/*”开始至”*/”结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。单行注释以“//”开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明演示18演示：使用VisualStudio2008编辑和运行程序的过程格式化字符串输出#includestdio.hvoidmain(){inta=88,b=89;printf(%d%d\n,a,b);printf(%d,%d\n,a,b);printf(%c,%c\n,a,b);printf(a=%d,b=%d,a,b);}19格式化字符串输入例voidmain(){inta,b,c;printf(inputa,b,c\n);scanf(%d%d%d,&a,&b,&c);printf(a=%d,b=%d,c=%d,a,b,c);}20总结程序是由数据结构和算法所构成的。数据结构（datastructure）是指程序中的特定数据类型和数据组织形式，也就是需要我们加工的内容。算法（algorithm）则是指为达到某个目的所要执行的操作步骤，是处理问题域中问题的解决方式。算法应该具有五个重要的特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。一个流程图应该包含：带相应操作的框线，带有箭头的流程线以及适当的文字和注释。C语言最初是由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表，后由ANSI统一。21