1-程序和流程图

1、1第一章程序和流程图远大电脑软件技术 谢竹银2目标了解程序、算法和流程图的概念理解问题和处理问题的方式掌握C程序的基本结构掌握C程序的编译和运行过程掌握使用Visual 2008创建C程序的步骤3人工解题步骤理解和分析所面临的问题寻找解题的途径和方法用笔、纸、计数器等工具进行计算验证计算结果4计算机解题理解和分析所要求的问题寻找解题的途径和方法生成解题算法选用一种算法语言根据算法编写程序通过编辑、编译、连接产生计算机能够识别的指令序列在计算机上执行该指令序列5程序的构成程序=数据数据结构是指程序中的特定数据类型和数据组织形式算法算法是指为达到某个目的所要执行的操作步骤6算法做任何事情都有一定的

2、步骤，为解决一个问题而采取的方法和步骤，就称为算法计算机算法计算机能够执行的算法计算机算法可分为两大类数值运算算法：求解数值非数值运算算法：事务管理领域7算法实例 3-1农夫带狼、山羊、蔬菜过河的问题一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？8算法实例 3-2农夫、农夫、山羊山羊山羊山羊农夫农夫狼狼、蔬菜蔬菜狼狼、蔬菜蔬菜农夫、农夫、狼狼、蔬菜蔬菜蔬菜蔬菜农夫、农夫、狼狼山羊山羊山羊山羊农夫、农夫、山羊山羊狼狼农夫、农夫、山羊山羊、蔬菜

3、蔬菜狼狼蔬菜蔬菜山羊山羊农夫、农夫、蔬菜蔬菜狼狼狼狼、蔬菜蔬菜山羊山羊农夫农夫狼狼、蔬菜蔬菜农夫、农夫、山羊山羊农夫、农夫、山羊山羊狼狼、蔬菜蔬菜农夫、农夫、狼狼、山羊山羊、蔬菜蔬菜农夫、农夫、狼狼、山羊山羊、蔬菜蔬菜蔬菜蔬菜农夫、农夫、山羊山羊、狼狼解法19算法实例 3-3农夫、农夫、山羊山羊山羊山羊农夫农夫狼狼、蔬菜蔬菜狼狼、蔬菜蔬菜农夫、农夫、狼狼、蔬菜蔬菜狼狼农夫、农夫、蔬菜蔬菜山羊山羊山羊山羊农夫、农夫、山羊山羊蔬菜蔬菜农夫、农夫、山羊山羊、狼狼蔬菜蔬菜狼狼山羊山羊农夫、农夫、狼狼蔬菜蔬菜狼狼、蔬菜蔬菜山羊山羊农夫农夫狼狼、蔬菜蔬菜农夫、农夫、山羊山羊农夫、农夫、山羊山羊狼狼、蔬菜蔬

4、菜农夫、农夫、狼狼、山羊山羊、蔬菜蔬菜农夫、农夫、狼狼、山羊山羊、蔬菜蔬菜狼狼农夫、农夫、山羊山羊、蔬菜蔬菜解法210 流程带带羊羊过过河河带狼或菜带狼或菜过过河河把羊带回来把羊带回来再再带带羊羊过过河河带菜或狼带菜或狼过过河河开始开始结束结束解决问题时执行的顺序和方法就是解决问题时执行的顺序和方法就是 流程流程11流程图 2-1流程图是算法的一种图形化表示方式。流程图直观、清晰，更有利于人们设计与理解算法。起止框起止框处理框处理框输入输出框输入输出框连接点连接点流程线流程线判断框判断框12流程图示例让用户输入自己的年龄，然后判断年龄的值，如果是小于12岁，就告诉他是儿童，否则如果小于18岁，

5、就告诉他是青年，否则如果小于60岁，就告诉他是中年人，如果大于60岁，就告诉他是老年人。13开始开始你是儿童你是儿童输入年龄输入年龄结束结束大于大于12大于大于18大于大于60你是青年你是青年你是中年你是中年你是老年你是老年是是否否否否否否是是是是14程序一组指示计算机每一步动作的指令集合，通常用某种程序设计语言编写程序程序计算机计算机执行结果执行结果15C语言背景 C语言由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表特点：C语言是一种结构化语言C语言的表现能力和处理能力极强 C语言是中级语言C语言适用范围大机器语言机器语言汇编语言汇编语言高级语言高级语言16简单C程序介绍 2-

6、1文件包含命令指示编译预处理程序将制定头文件中的内容嵌入到源程序中头文件stdio.h输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。main函数每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行函数体函数必须被包含在一对“ ”之中，括号中的内容就是本段函数所要执行的语句。语句函数体中的多数语句都要用函数体中的多数语句都要用 “ “ ; ” ; ” 作为结束作为结束符号。符号。 编译器仅通过分号判断某句语句是否结束。编译器仅通过分号判断某句语句是否结束。17简单简单C C程序介绍程序介绍 2-22-2/* * 本段程序用于在屏幕

7、中输出一段文字 * author aya */#include void main() /printf输出语句完成输出功能printf(“您好! 欢迎来到远大! n) ;注释注释为了加强程序可读性，可以在程序中加入适当的注释。为了加强程序可读性，可以在程序中加入适当的注释。多行注释多行注释从从 ” ” / /* * ” ” 开始至开始至 ” ” * */ / ” ” 结束的段落称为多行注结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。者和程序功能。单行注释单行注释以以 “ “ / ” ”开始一直到本行

8、行尾的注释方法称为单行注开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明释，单行注释一般用于对某些重要段落或变量等作说明18演示演示：使用Visual Studio 2008 编辑和运行程序的过程19格式化字符串输出 #include void main()int a = 88 ,b = 89 ;printf(%d %dn,a,b); printf(%d,%dn,a,b); printf(%c,%cn,a,b); printf(a=%d,b=%d,a,b); 20格式化字符串输入例 void main() int a,b,c; printf(input a,b,cn); scanf(%d%d%d,&a,&b,&c); printf(a=%d,b=%d,c=%d,a,b,c); 21总结程序是由数据结构和算法所构成的。数据结构（data structure）是指程序中的特定数据类型和数据组织形式，也就是需要我们加工的内容。算法（algorithm）则是指为达到某个目的所要执行的操作步骤，是处理问题域中问