1-程序和程图.ppt

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