1、初中信息技术算法基础知识教学课件设计第 1 课 算法基础知识一、算法的概念1、什么是算法什么是算法?2、解决问、解决问题题的一般方的一般方法法是怎样是怎样的的?阅读与思考 问问题:一题:一位位农农夫夫要带一要带一只只狼、一狼、一只只羊羊和和一一棵棵 白白菜过河菜过河,如如果果没有农没有农夫夫看管,看管,狼狼就就要要吃吃羊羊,羊要吃羊要吃白白菜菜,但是船但是船很很小,只小,只够够农农夫夫带带一一 样样东西过东西过河河。问问农夫如农夫如何何解此难解此难题题?思考:思考:如如果你是果你是农农夫,你应夫,你应该该怎样将狼怎样将狼、羊、白羊、白菜菜安全地安全地运运过河去呢过河去呢?请把你的请把你的方方
2、案写下案写下来来。二、算法的自然语言描述例:例:农农夫过河的夫过河的算算法法 第 1 步:步:农农夫把羊先夫把羊先带带过河,自己过河,自己返返回回。第 2 步:再把步:再把白白菜带过河菜带过河,同时把同时把羊羊带回带回来来。第 3 步:把羊步:把羊放放下,然后下,然后把把狼带过狼带过河河,自,自己己 回回来来。第 4 步:步:最最后把羊带后把羊带过过河河。使用自然语言描述的弊端:例例:1、咬死猎、咬死猎人人的狗的狗。2、他背着、他背着老老师和班长去师和班长去了了网吧网吧。不够直观不够直观简简洁,容洁,容易易出现歧义出现歧义。三、算法的流程图表示 1、什什么么是是流程流程图图?2、常、常见见的的
3、流流程图程图符符号号及及意义意义。三、算法的流程图表示 例 1:农农夫过河的夫过河的流流程图表示程图表示。准备准备过过河河农夫农夫和和羊过河,羊过河,放放下下羊羊农农夫夫回来带白回来带白菜菜过河,过河,放放下白下白菜菜农夫农夫把把羊羊带带回回,放放下下羊羊,再再带狼过带狼过河河,放放下下狼狼农夫农夫回回来,带来,带羊羊过过河河结结 束束三、算法的流程图表示 例 2、验验证密证密码码是是否否正确正确的的流流程程图图。开开始始输入密输入密码码判断判断密密码码进入进入系系统统结结束束退出退出登登录录 错错误误正正确确步骤步骤:1、打开登录界打开登录界面面;2、输、输入入密码密码;3、判、判断断密码是
4、密码是否否正正确确;4、如果正确进如果正确进入入系系统统;5、如、如果果错误退错误退出出登登录录;巩固训练 把一下问把一下问题题用流程用流程图图的形式表示的形式表示出出来来。四、用计算机语言描述算法 1、什、什么么是计算是计算机机语言描述语言描述算算法法?把算把算法法解释为计解释为计算算机能够接受机能够接受的的代代码码 2。、什么什么是是 E 语言语言?E 语言有语言有什什么特点么特点?E 语言:又语言:又称称为易语言为易语言,是使用汉语是使用汉语语语言言 进进行编行编程程的开的开发发工工具具。特点:特点:简简单易学单易学,容易容易上上手手,不不用用去去记记忆忆 复复杂的杂的英英文命文命令令、
5、参参数,仅数,仅使使用用汉语语汉语语言言 就可就可以以开开发发出出功功能能强强大大的的程序程序。大显身手B、用流程图描用流程图描述述算算法法C、用用计算机语计算机语言言描述算描述算法法 D、其其余三余三项项都都是是 1、以下给出关于算法的几种说法,其中正确的是(B)。A、算法就是某一个问题的解题方法 B、对于给定的一个问题,其算法不一定是唯一的 C、一个算法可以不产生确定的结果 D、算法的步骤可以无限地执行下去不停止C2、计、计算算机编程机编程是是()。A、用用自然语言自然语言描描述算述算法法 3、用计算用计算机机计计算算 3+2 的的和,用和,用下下面的面的流流大显身手程图表程图表示示正确正
6、确吗吗开开?始始分分别别输输入入加加数数 3 和和被被加加数数 2计计算算机运机运算算 3+2=5输出输出结结果果 5结结束束开开始始计算机运计算机运算算 3+2=5结结束束分分别别输输入入加加数数 3 和和被加被加数数 2输出结输出结果果 5课堂小结小小组讨组讨论论,谈谈谈谈今今天天的的收收获获,然后,然后学学科科班长进班长进行行小小 结结。算法的基础知算法的基础知识识 一、一、算算法的概法的概念念 二、二、算算法的自然法的自然语语言描言描述述 三、三、算算法的流程法的流程图图表表示示 四、四、用用计算机语计算机语言言描述算描述算法法 预习预习第第 2 课课 利利用用 E 语言语言程程序序解解决决高高斯斯问问 题题,画,画出出高高斯斯问问题题的流程图的流程图。课下作业