1-程序和流程图.pptx

第一章,程序和流程图,远大电脑软件技术 谢竹银,目标,了解程序、算法和流程图的概念 理解问题和处理问题的方式 掌握C程序的基本结构 掌握C程序的编译和运行过程 掌握使用Visual 2008创建C程序的步骤,2,人工解题步骤,理解和分析所面临的问题 寻找解题的途径和方法 用笔、纸、计数器等工具进行计算 验证计算结果,3,计算机解题,理解和分析所要求的问题 寻找解题的途径和方法 生成解题算法 选用一种算法语言根据算法编写程序 通过编辑、编译、连接产生计算机能够识别的指令序列 在计算机上执行该指令序列,4,程序的构成,程序= 数据 数据结构是指程序中的特定数据类型和数据组织形式 算法 算法是指为达到某个目的所要执行的操作步骤,5,算法,做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法 计算机算法 计算机能够执行的算法 计算机算法可分为两大类 数值运算算法：求解数值 非数值运算算法：事务管理领域,6,算法实例 3-1,农夫带狼、山羊、蔬菜过河的问题 一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。

一旦农夫不在，狼会吃羊，羊会吃蔬菜问农夫如何能安全地带这三样东西过河？,7,算法实例 3-2,,8,农夫、山羊,山羊,农夫,狼、蔬菜,狼、蔬菜,农夫、狼、蔬菜,蔬菜,农夫、狼,山羊,山羊,农夫、山羊,狼,农夫、山羊、蔬菜,狼,蔬菜,山羊,农夫、蔬菜,狼,狼、蔬菜,山羊,农夫,狼、蔬菜,农夫、山羊,农夫、山羊,狼、蔬菜,农夫、狼、山羊、蔬菜,农夫、狼、山羊、蔬菜,蔬菜,农夫、山羊、狼,解法1,算法实例 3-3,,9,农夫、山羊,山羊,农夫,狼、蔬菜,狼、蔬菜,农夫、狼、蔬菜,狼,农夫、蔬菜,山羊,山羊,农夫、山羊,蔬菜,农夫、山羊、狼,蔬菜,狼,山羊,农夫、狼,蔬菜,狼、蔬菜,山羊,农夫,狼、蔬菜,农夫、山羊,农夫、山羊,狼、蔬菜,农夫、狼、山羊、蔬菜,农夫、狼、山羊、蔬菜,狼,农夫、山羊、蔬菜,解法2,流程,10,带羊过河,带狼或菜过河,把羊带回来,再带羊过河,带菜或狼过河,开始,结束,解决问题时执行的顺序和方法就是 流程,流程图 2-1,流程图是算法的一种图形化表示方式 流程图直观、清晰，更有利于人们设计与理解算法11,,,,,,起止框,处理框,输入输出框,连接点,流程线,,判断框,流程图示例,让用户输入自己的年龄，然后判断年龄的值，如果是小于12岁，就告诉他是儿童，否则如果小于18岁，就告诉他是青年，否则如果小于60岁，就告诉他是中年人，如果大于60岁，就告诉他是老年人。

12,13,开始,你是儿童,输入年龄,结束,大于12,大于18,大于60,你是青年,你是中年,你是老年,是,否,否,否,是,是,程序,一组指示计算机每一步动作的指令集合，通常用某种程序设计语言编写,14,程序,,,计算机,执行结果,C语言背景,C语言由美国电报公司(AT ,文件包含命令 指示编译预处理程序将制定头文件中的内容嵌入到源程序中,,头文件stdio.h 输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内main函数 每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行,,函数体 函数必须被包含在一对“ ”之中，括号中的内容就是本段函数所要执行的语句语句 函数体中的多数语句都要用 “ ; ” 作为结束符号 编译器仅通过分号判断某句语句是否结束简单C程序介绍 2-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, ,20,总结,程序是由数据结构和算法所构成的 数据结构（data structure）是指程序中的特定数据类型和数据组织形式，也就是需要我们加工的内容 算法（algorithm）则是指为达到某个目的所要执行的操作步骤，是处理问题域中问题的解决方式 算法应该具有五个重要的特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。

一个流程图应该包含：带相应操作的框线，带有箭头的流程线以及适当的文字和注释 C语言最初是由美国电报公司(AT&T)贝尔实验室于一九七八年正式发表，后由ANSI统一21,1、有时候读书是一种巧妙地避开思考的方法20.12.520.12.5Saturday, December 5, 2020 2、阅读一切好书如同和过去最杰出的人谈话20:30:2420:30:2420:3012/5/2020 8:30:24 PM 3、越是没有本领的就越加自命不凡20.12.520:30:2420:30Dec-205-Dec-20 4、越是无能的人，越喜欢挑剔别人的错儿20:30:2420:30:2420:30Saturday, December 5, 2020 5、知人者智，自知者明胜人者有力，自胜者强20.12.520.12.520:30:2420:30:24December 5, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏2020年12月5日星期六下午8时30分24秒20:30:2420.12.5 7、最具挑战性的挑战莫过于提升自我2020年12月下午8时30分20.12.520:30December 5, 2020 8、业余生活要有意义，不要越轨。

2020年12月5日星期六8时30分24秒20:30:245 December 2020 9、一个人即使已登上顶峰，也仍要自强不息下午8时30分24秒下午8时30分20:30:2420.12.5 10、你要做多大的事情，就该承受多大的压力12/5/2020 8:30:24 PM20:30:242020/12/5 11、自己要先看得起自己，别人才会看得起你12/5/2020 8:30 PM12/5/2020 8:30 PM20.12.520.12.5 12、这一秒不放弃，下一秒就会有希望5-Dec-205 December 202020.12.5 13、无论才能知识多么卓著，如果缺乏热情，则无异纸上画饼充饥，无补于事Saturday, December 5, 20205-Dec-2020.12.5 14、我只是自己不放过自己而已，现在我不会再逼自己眷恋了20.12.520:30:245 December 202020:30,谢谢大家,。