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

算法与程序设计算法与程序设计1.1计算机解决问题的过程2ppt课件2ppt课件如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。例如：学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。除此之外，现实生活中还有许多工作往往比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。3ppt课件如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题农夫过河问题智力问答：一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。4ppt课件农夫过河问题智力问答：4ppt课件渡河的方法与步骤：第一步：农夫带着羊渡过河去；第二步：农夫划船回来；第三步：农夫带着菜渡过河去；第四步：农夫带着羊划船回来；第五步：农夫带着狼渡过河去；第六步：农夫划船回来；第七步：农夫带着羊渡过河。5ppt课件渡河的方法与步骤：第一步：农夫带着羊渡过河去；5ppt课件例1，一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？

鸡兔同笼问题6ppt课件鸡兔同笼问题6ppt课件分析问题X+Y=a2X+4Y=b解方程组得：X＝2a-b/2，Y＝b/2-a7ppt课件分析问题7ppt课件设计算法2.设计算法：输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束8ppt课件设计算法2.设计算法：8ppt课件3.编写程序

PrivateSubCommand1_click()a=inputbox(“a=“,”输入头数“）

b=inputbox(“b=“,”输入脚数“）x=2*a-b/2Y=b/2-aPrint“鸡数x=“;x,”兔数y=”；yEndSub9ppt课件3.编写程序9ppt课件4.调试程序10ppt课件4.调试程序10ppt课件设计一个软件的步骤是：具体问题分析问题设计算法编写程序调试程序得到答案无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程，其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。11ppt课件设计一个软件的步骤是：具体问题分析问题设计算法编写程序调试程1.2算法和算法的描述12ppt课件12ppt课件算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说，算法就是用计算机求解某一问题的方法。算法是解决问题的方法和步骤

13ppt课件算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则P8，实践14ppt课件P8，实践14ppt课件算法的特征输入：一个算法有零个或者多个输入确定性:算法的每一个步骤必须要确切地定义有穷性：一个算法它所包含的计算步骤是有限的输出：算法有一个或多个的输出能行性：每一步都能精确的进行，并最终得出正确的结果15ppt课件算法的特征输入：一个算法有零个或者多个输入15ppt课件算法的描述自然语言流程图伪代码16ppt课件算法的描述自然语言16ppt课件1、用自然语言来描述。输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束17ppt课件1、用自然语言来描述。输入a和b的值17ppt课件2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方法。18ppt课件2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方流程图

19ppt课件流程图

19ppt课件2.流程图输入a和b的值输出x,y的值开始求x=2a-b/2求y=b/2-a结束20ppt课件2.流程图输入a和b的值输出x,y的值开始求x=2a-b/2areasssss21ppt课件areasssss21ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m=n,n=r是否22ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更容易理解。23ppt课件流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更3、用伪代码描述算法。

例如，给定一个四位数的年份，判断它是否为闰年。如果用伪代码来描述算法，可以表示如下：

算法分析：

我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。24ppt课件3、用伪代码描述算法。例如，给定一个四位数的年算法描述：输入年份→yIFy能被4整除THEN

IFy不能被100整除THEN输出“是闰年”

ELSE

IFy能被400整除THEN输出“是闰年”

ELSE输出“不是闰年”

ENDIF

ENDIFELSE输出“不是闰年”ENDIF25ppt课件算法描述：输入年份→y25ppt课件使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。26ppt课件使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只1.3程序与程序设计语言27ppt课件27ppt课件求解“鸡兔同笼问题”的算法与程序28ppt课件求解“鸡兔同笼问题”的算法与程序28ppt课件PrivateSubCommand1_click()a=Val(InputBox("a=","输入头数"))b=Val(InputBox(“b=（请注意不能输入单数，且0<2a<=b<=4a)","输入脚数"))Ifb<2*aOrb>4*aOrbMod2=1ThenPrint"数据出错"Elsex=2*a-b/2y=b/2-aPrint"鸡数x=";x,"数y=";yEndIfEndSub29ppt课件PrivateSubCommand1_click()292.流程图输入a和b的值输出x,y的值开始求x=2a-b/2求y=b/2-a结束30ppt课件2.流程图输入a和b的值输出x,y的值开始求x=2a-b/2areasssssarea31ppt课件areasssssarea31ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m=n,n=r是否32ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m程序的基本结构顺序结构选择结构循环结构33ppt课件程序的基本结构顺序结构33ppt课件分析问题、建立模型、设计算法、编写程序具体问题程序设计计算机程序34ppt课件具体问题程序设计计算机程序34ppt课件程序设计语言机器语言汇编语言高级语言程序的编辑与翻译35ppt课件程序设计语言机器语言程序的编辑与翻译35ppt课件MOVAL，9ADDAL，8HLT1011000000001001000001000000100011110100机器语言

汇编语言

Print8+9高级语言

36ppt课件机器语言汇编语言高级语言36ppt课件ThankYou!ThankYou!PrivateSubCommand1_Click()

a=Val(InputBox("输入a的长"))

b=Val(InputBox("输入b的长"))

c=Val(InputBox("输入c的长"))

Ifa+b>cAnda+c>bAndb+c>aThen

p=(a+b+c)/2

s=Sqr(p*(p-a)*(p-b)*(p-c))

Print"面积：";s

Else

Print"不是三角形"

EndIf

EndSu

38ppt课件PrivateSubCommand1_Click()

a算法与程序设计算法与程序设计1.1计算机解决问题的过程40ppt课件2ppt课件如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。例如：学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。除此之外，现实生活中还有许多工作往往比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。41ppt课件如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题农夫过河问题智力问答：一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。42ppt课件农夫过河问题智力问答：4ppt课件渡河的方法与步骤：第一步：农夫带着羊渡过河去；第二步：农夫划船回来；第三步：农夫带着菜渡过河去；第四步：农夫带着羊划船回来；第五步：农夫带着狼渡过河去；第六步：农夫划船回来；第七步：农夫带着羊渡过河。43ppt课件渡河的方法与步骤：第一步：农夫带着羊渡过河去；5ppt课件例1，一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？

鸡兔同笼问题44ppt课件鸡兔同笼问题6ppt课件分析问题X+Y=a2X+4Y=b解方程组得：X＝2a-b/2，Y＝b/2-a45ppt课件分析问题7ppt课件设计算法2.设计算法：输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束46ppt课件设计算法2.设计算法：8ppt课件3.编写程序

PrivateSubCommand1_click()a=inputbox(“a=“,”输入头数“）

b=inputbox(“b=“,”输入脚数“）x=2*a-b/2Y=b/2-aPrint“鸡数x=“;x,”兔数y=”；yEndSub47ppt课件3.编写程序9ppt课件4.调试程序48ppt课件4.调试程序10ppt课件设计一个软件的步骤是：具体问题分析问题设计算法编写程序调试程序得到答案无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程，其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。49ppt课件设计一个软件的步骤是：具体问题分析问题设计算法编写程序调试程1.2算法和算法的描述50ppt课件12ppt课件算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说，算法就是用计算机求解某一问题的方法。算法是解决问题的方法和步骤

51ppt课件算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则P8，实践52ppt课件P8，实践14ppt课件算法的特征输入：一个算法有零个或者多个输入确定性:算法的每一个步骤必须要确切地定义有穷性：一个算法它所包含的计算步骤是有限的输出：算法有一个或多个的输出能行性：每一步都能精确的进行，并最终得出正确的结果53ppt课件算法的特征输入：一个算法有零个或者多个输入15ppt课件算法的描述自然语言流程图伪代码54ppt课件算法的描述自然语言16ppt课件1、用自然语言来描述。输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束55ppt课件1、用自然语言来描述。输入a和b的值17ppt课件2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方法。56ppt课件2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方流程图

57ppt课件流程图

19ppt课件2.流程图输入a和b的值输出x,y的值开始求x=2a-b/2求y=b/2-a结束58ppt课件2.流程图输入a和b的值输出x,y的值开始求x=2a-b/2areasssss59ppt课件areasssss21ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m=n,n=r是否60ppt课件开始r=m除以n的余数r=0输入正整数m,n结束输出n的值m流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更容易理解。61ppt课件流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更3、用伪代码描述算法。

例如，给定一个四位数的年份，判断它是否为闰年。如果用伪代码来描述算法，可以表示如下：

算法分析：

我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。62ppt课件3、用伪代码描述算法。例如，给定一个四位数的年算法描述：输入年份→yIFy能被4整除THEN

IFy不能被100整除THEN输出“是闰年”

ELSE

IFy能被400整除THEN输出“是闰年”

ELSE输出“不是闰年”

ENDIF

ENDIFELSE输出“不是闰年”ENDIF63ppt课件算法描述：输入年份→y25ppt课件使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。64ppt课件使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只1.3程序与程序设计语言65ppt课件27ppt课件求解“鸡兔同笼问题”的算法与程序66ppt课件求解“鸡兔同笼问题”的算法与程序28ppt课件PrivateSubCommand1_click()a=Val(InputBox("a=","输入头数"))b=Val(InputBox(“b=（请注意不能输入单数，且0<2a<=b<=4a)","输入脚数"))Ifb<2*aOrb>4*aOrbMod2=1ThenPrint"数据出错"Elsex=2*a-b/2y=b/2-aPrint"鸡数x=";x,"数y=";yEndIfEndSub67ppt课件PrivateSubCommand1_click()292.流程图输入a和b的值输出x,y的值开始求x=2a-b/2求y=b/2-a结束