专题资料（2021-2022年）1程序和流程图.ppt
第一章程序和流程图远大电脑软件技术 谢竹银目标了解程序、算法和流程图的概念理解问题和处理问题的方式掌握C程序的基本结构掌握C程序的编译和运行过程掌握使用Visual 2008创建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#include#include void main()void main()printf(“printf(“您好您好您好您好!欢迎来到远大欢迎来到远大欢迎来到远大欢迎来到远大!n);!n);文件包含命令指示编译预处理程序将制定头文件中的内容嵌入到源程序中头文件stdio.h输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。main函数每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行函数体函数必须被包含在一对“”之中，括号中的内容就是本段函数所要执行的语句。语句函数体中的多数语句都要用函数体中的多数语句都要用 “;”作为结束作为结束符号。符号。编译器仅通过分号判断某句语句是否结束。编译器仅通过分号判断某句语句是否结束。简单简单C C程序介绍程序介绍 2-22-2/*本段程序用于在屏幕中输出一段文字*author aya*/#include void main()/printf输出语句完成输出功能printf(“您好!欢迎来到远大!n);17注释注释为了加强程序可读性，可以在程序中加入适当的注释。为了加强程序可读性，可以在程序中加入适当的注释。多行注释多行注释从从 ”/*/*”开始至开始至 ”*/”结束的段落称为多行注结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。者和程序功能。单行注释单行注释以以 “/”开始一直到本行行尾的注释方法称为单行注开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明释，单行注释一般用于对某些重要段落或变量等作说明演示18演示：使用Visual Studio 2008 编辑和运行程序的过程格式化字符串输出#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);19格式化字符串输入例 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);20总结程序是由数据结构和算法所构成的。数据结构（data structure）是指程序中的特定数据类型和数据组织形式，也就是需要我们加工的内容。算法（algorithm）则是指为达到某个目的所要执行的操作步骤，是处理问题域中问题的解决方式。算法应该具有五个重要的特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。一个流程图应该包含：带相应操作的框线，带有箭头的流程线以及适当的文字和注释。C语言最初是由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表，后由ANSI统一。21
