第一章 如何用计算机解决问题

用流程图描述算法
流程图是算法的一种图形化 表达方法。
开始或结束 输入或输出
开始 输入一个实数X
X大于0 Y
N
判断 处理
Y=X
Y=2X
与自然语言相比，用流 程图描述算法形象、直 流程线 观，更容易理解。
连接点
输出Y 结束
用伪代码描述算法
伪代码是介于自然语言和计算机程序语言之间的一种算法 描述。它是专业软件开发人员描述算法的一种常用方法。 使用伪代码描述算法没有严格的语言限制，书写格式也 比较自由，只要把意思表达清楚就可以了。
输入实数到变量x If x大于0 Then y=x Else y=2x End If 打印y
用伪代码描述的算法简 介、易懂，修改起来也 比较容易，并且很容易 转化为程序语言代码。 但它没有流程图描述的 算法直观，一旦出现逻 辑错误也不便排查。
算法的特征
一个算法应该具有以下五个重要的特征： 有穷性 确定性 输入项 输出项 可行性
体验编程
Visual Basic程序开发工具
用计算机解决问题的过程
开始
分析问题
设计算法
编写程序
运行程序 验证结果 结束
本次课程结束，谢谢
程序设计
流程图 和_______ 自然语言 、________ 伪代码 算法有_________ 三种描述算法的方法，但计算机是无法直接 识别这些描述的。对于计算机解决问题而言， 设计算法、描述算法不是最终目的，最终目 的是编写程序代码，实现算法设计。 程序设计语言经历了机器语言、汇编语言到高级语言 的发展过程。 比较流行的高级语言有BASIC、C/C++、FORTRAN、 PASCAL、JAVA等
用自然语言描述算法
自然语言是指人们日常生活中使用的语言，如汉语、 英语、法语等都是自然语言。
例如：任意输入一个实数到变量X，求下面
函数的Y值：
X (X>0) Y= 2X (X≤0)
用自然语言描述算法
用自然语言描述算法符合我们的表达习惯，通俗易 懂，但缺乏直观性和简洁性，并且容易产生歧义。 “这个人谁都不认识。” 没人认识他？ 他不认识任何人？
一个算法有 0个或多 一个算法有一个或 算法的每一步骤必 算法必须能在执 算法中执行的任 个输入，以刻画运算 多个输出，以反映 须有确切的含义； 行有限个步骤之 何计算步骤都可 对象的初始情况，所 对输入数据加工后 后终止； 以在有限时间内 谓 0个输入是指算法 的结果。没有输出 完成； 本身定出了初始条件； 的算法是毫无意义 的；
第一章 如何用计算机解决问题
如何用计算机解决问题
如何在我们班找到所有穿黑色运动 鞋、戴眼镜、身高180以上的男生？
你会做素炒土豆丝吗？
算法的概念
算法就是解决问题的是自己心知肚明，还需 要准确、具体地将它描述出来。
用自然语言描述算法 用流程图描述算法 用伪代码描述算法