高中信息技术-3.2 算法和算法的描述教学课件设计

3.2算法及其描述

PartoneTRANSITIONPAGE01温故知新知识回顾计算机解决问题的过程分析问题设计算法编写程序调试运行修改PartoneTRANSITIONPAGE02情景导入观看视频，韩信点兵韩信点兵PartoneTRANSITIONPAGE03新课讲授教学目标1、充分理解掌握算法的概念及其特征2、学会用自然语言来准确地描述算法3、牢记流程图的六种基本符号，学会用流程图描述简单的算法。算法及其描述3.2.1算法（自主学习算法及其特征）算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，即解决问题的方法和步骤。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。1、算法的定义五大特征有穷性确定性数据输入数据输出可行性有0个或多个输入。有1个或多个输出。2.算法的特征

农夫过河问题

话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，帮农夫设计一个方案，把狼、羊、菜安全的运送过河吧。

请同学们设计算法方案，帮助农夫实现“羊、狼、疏菜共同渡河”的愿望，在游戏中验证方案是否可行。思考:一共有几种方法设计算法步骤1：人和羊过河，人返回，留下羊步骤2：人和狼过河，人和羊返回，留下狼步骤3：人和菜过河，人返回，留下菜步骤4：人和羊过河农夫过河问题步骤3.2.2算法的描述1、用自然语言描述：人们日常所用的语言，如汉语、英语等。优：通俗易懂缺：缺乏直观性和简洁性，容易产生歧义

输入年份y；若y不能被4整除，则输出y不是闰年；若y能被4整除，则判断y能否被100整除；若y不能被100整除，则输出y是闰年；若y能被100整除，则判断y能否被400整除；若y能被400整除，则输出y是闰年；若y不能被400整除，则输出y不是闰年．如何判断某一年是不是闰年？公历2100年是闰年吗？方法为：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。例如：“这个人谁都不认识”有没有歧义？3.2.2算法的描述2、用流程图描述优点：形象，直观，容易理解3.2.2算法的描述优：没有严格的语法限制，书写方便，格式紧凑，便于向计算机程序设计语言过渡缺：不够直观，逻辑错误不易排查3、用伪代码描述：介于自然语言和计算机语言之间的文字和符号输入年份→yIfy能被4整除ThenIfy不能被100整除Then

输出“是闰年”ElseIfy能被400整除Then

输出“是闰年”Else

输出“不是闰年”EndIfEndIfElse

输出“不是闰年”EndIf三种算法描述方法的比较算法描述的方法优势不足自然语言描述法流程图描述法伪代码描述法比较容易掌握，算法中分支或循环多时，表达不形象直观，容易有歧义清晰，简洁难度有点大书写方便，格式紧凑，易于理解不够直观，逻辑错误不易排查学以致用画出求x的绝对值流程图输入值是x，输出值（x的绝对值）用y表示要求：打开上课下发资料里面的“求x的绝对值练习”文件，完成后提交到教师机。求x的绝对值流程图示例当堂小测试要求：打开上课下发资料里面的“算法与算法描述小测试”文件，完成后点提交按钮，看看自己考了多少分。课堂总结3.2.1算法及其描述1、算法的定义2、算法的特征（1）有穷性（2）确定性（3）数据输入（