高中信息技术算法与程序设计第一课ppt课件.ppt

算法与程序设计 1 1计算机解决问题的过程 如何用计算机解决问题 当我们用计算机解决问题时 首先要分析问题 然后根据问题的要求选择合适的软件 如果现有的软件能满足我们的要求 我们会直接用这些软件来完成任务 例如 学校财务处要制作一份工资表 工资表中许多数据 我们可以用Excel解决 学生要设计一个报刊设计 可以使用word 网络上的网页是使用网页制作工具完成的 记事本要输入代码 Frontpage和Dreamweaver可以直接使用可视化工具 除此之外 现实生活中还有许多工作往往比较特殊 现有的软件不能很好地完成 或者由于其他方面的原因无法使用 这就需要我们编写程序来解决问题 农夫过河问题 智力问答 一个农夫带着一只狼 一只羊和一棵白菜过河 河边只有一条船 由于船小 农夫一次只能带其中的一样过河 如无人看管 狼要吃羊 羊要吃菜 问农夫如何安排过河 才能使狼 羊 菜都安然无恙 渡河的方法与步骤 第一步 农夫带着羊渡过河去 第二步 农夫划船回来 第三步 农夫带着菜渡过河去 第四步 农夫带着羊划船回来 第五步 农夫带着狼渡过河去 第六步 农夫划船回来 第七步 农夫带着羊渡过河 例1 一个笼子里有鸡和兔 现在只知道里面一共有35个头 94只脚 问鸡和兔各有多少只 鸡兔同笼问题 分析问题X Y a2X 4Y b解方程组得 X 2a b 2 Y b 2 a 设计算法 2 设计算法 输入a和b的值求X 2a b 2求Y b 2 a输出X Y的值结束 3 编写程序PrivateSubCommand1 click a inputbox a 输入头数 b inputbox b 输入脚数 x 2 a b 2Y b 2 aPrint 鸡数x x 兔数y yEndSub 4 调试程序 设计一个软件的步骤是 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 无论使用现成的软件解决问题 还是自己动手编程解决问题 其实质都是一样的 现有的计算机软件同样也经历了这些过程 其差别在于 用程序设计解决问题需要我们亲自动手设计软件 而使用现成的软件 是别人已经给我们设计好了的 1 2算法和算法的描述 算法 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则 通俗的说 算法就是用计算机求解某一问题的方法 算法是解决问题的方法和步骤 P8 实践 算法的特征 输入 一个算法有零个或者多个输入确定性 算法的每一个步骤必须要确切地定义有穷性 一个算法它所包含的计算步骤是有限的输出 算法有一个或多个的输出能行性 每一步都能精确的进行 并最终得出正确的结果 算法的描述 自然语言流程图伪代码 1 用自然语言来描述 输入a和b的值求X 2a b 2求Y b 2 a输出X Y的值结束 2 用流程图来描述 流程图也称程序框图 算法的一种图形化表示方法 流程图 2 流程图 输入a和b的值 输出x y的值 开始 求x 2a b 2 求y b 2 a 结束 area s s s s s 开始 r m除以n的余数 r 0 输入正整数m n 结束 输出n的值 m n n r 是 否 流程图的优缺点 与自然语言相比 用流程图描述算法形象 直观 更容易理解 3 用伪代码描述算法 例如 给定一个四位数的年份 判断它是否为闰年 如果用伪代码来描述算法 可以表示如下 算法分析 我们知道 如果2月是28天 则这一年是平年 如果是29天 则这一年是闰年 判断闰年的条件是 如果该年份能被4整除但不能被100整除 或者能被400整除 则该年为闰年 算法描述 输入年份 yIFy能被4整除THENIFy不能被100整除THEN输出 是闰年 ELSEIFy能被400整除THEN输出 是闰年 ELSE输出 不是闰年 ENDIFENDIFELSE输出 不是闰年 ENDIF 使用伪代码描述算法没有严格的语法限制 书写格式也比较自由 只要把意思表达清楚就可以了 它更侧重于对算法本身的描述 在伪代码描述中 表示关键词的语句一般用英文单词 其他语句可以用英文语句 也可以用汉语语句 1 3程序与程序设计语言 求解 鸡兔同笼问题 的算法与程序 PrivateSubCommand1 click a Val InputBox a 输入头数 b Val InputBox b 请注意不能输入单数 且04 aOrbMod2 1ThenPrint 数据出错 Elsex 2 a b 2y b 2 aPrint 鸡数x x 数y yEndIfEndSub 2 流程图 输入a和b的值 输出x y的值 开始 求x 2a b 2 求y b 2 a 结束 area s s s s s area 开始 r m除以n的余数 r 0 输入正整数m n 结束 输出n的值 m n n r 是 否 程序的基本结构 顺序结构选择结构循环结构 分析问题 建立模型 设计算法 编写程序 具体问题 程序设计 计算机程序 程序设计语言 机器语言汇编语言高级语言 程序的编辑与翻译 MOVAL 9ADDAL 8HLT 机器语言 汇编语言 Print8 9 高级语言 ThankYou PrivateSubCommand1 Click a Val InputBox 输入a的长 b Val InputBox 输入b的长 c Val InputBox 输入c的长 Ifa b cAn