程序和流程图介绍及计算

第一章程序和流程图远大电脑软件技术谢竹银目标了解程序、算法和流程图的概念理解问题和处理问题的方式掌握C程序的基本结构掌握C程序的编译和运行过程掌握使用Visual2008创建C程序的步骤2人工解题步骤理解和分析所面临的问题寻找解题的途径和方法用笔、纸、计数器等工具进行计算验证计算结果3计算机解题理解和分析所要求的问题寻找解题的途径和方法生成解题算法选用一种算法语言根据算法编写程序通过编辑、编译、连接产生计算机能够识别的指令序列在计算机上执行该指令序列4程序的构成程序=数据数据结构是指程序中的特定数据类型和数据组织形式算法算法是指为达到某个目的所要执行的操作步骤5算法做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法计算机算法计算机能够执行的算法计算机算法可分为两大类数值运算算法：求解数值非数值运算算法：事务管理领域6算法实例3-1农夫带狼、山羊、蔬菜过河的问题一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？7算法实例3-2农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜蔬菜农夫、狼山羊山羊农夫、山羊狼农夫、山羊、蔬菜狼蔬菜山羊农夫、蔬菜狼狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜蔬菜农夫、山羊、狼解法18算法实例3-3农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜狼农夫、蔬菜山羊山羊农夫、山羊蔬菜农夫、山羊、狼蔬菜狼山羊农夫、狼蔬菜狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜狼农夫、山羊、蔬菜解法29流程带羊过河带狼或菜过河把羊带回来再带羊过河带菜或狼过河开始结束解决问题时执行的顺序和方法就是流程10流程图2-1流程图是算法的一种图形化表示方式。流程图直观、清晰，更有利于人们设计与理解算法。起止框处理框输入输出框连接点流程线判断框11流程图示例让用户输入自己的年龄，然后判断年龄的值，如果是小于12岁，就告诉他是儿童，否则如果小于18岁，就告诉他是青年，否则如果小于60岁，就告诉他是中年人，如果大于60岁，就告诉他是老年人。12开始你是儿童输入年龄结束大于12大于18大于60你是青年你是中年你是老年是否否否是是13程序一组指示计算机每一步动作的指令集合，通常用某种程序设计语言编写程序计算机执行结果14C语言背景C语言由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表特点：C语言是一种结构化语言C语言的表现能力和处理能力极强C语言是中级语言C语言适用范围大机器语言汇编语言高级语言15简单C程序介绍2-1#include<stdio.h>voidmain(){ printf(“您好!欢迎来到远大!\n");} 文件包含命令 指示编译预处理程序将制定头文件中的内容嵌入到源程序中头文件stdio.h

输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。main函数 每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行函数体 函数必须被包含在一对“{}”之中，括号中的内容就是本段函数所要执行的语句。语句

函数体中的多数语句都要用“;”作为结束符号。编译器仅通过分号判断某句语句是否结束。16简单C程序介绍2-2/**本段程序用于在屏幕中输出一段文字*@authoraya*/#include<stdio.h>voidmain(){

//printf输出语句完成输出功能

printf(“您好!欢迎来到远大!\n");}

注释 为了加强程序可读性，可以在程序中加入适当的注释。多行注释 从”/*”开始至”*/”结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。单行注释 以“//”开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明17演示演示：使用VisualStudio2008编辑和运行程序的过程18格式化字符串输出#include<stdio.h>voidmain(){ 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）则是指为达到某个目的所要执行的操作步骤，是处理问题域中问题的解决方式。算