教科版高中信息技术选修1算法与程序设计全册全套课件.ppt（454页）

教科版小学英语四年级下册全册全套课件.pptx

教科版四年级下册英 语全册优质课件,Period 1,Unit 1 He looks like a cook,Clap your hands and chant,Teacher,doctor,farmer.Shes a super teac,

《教科版高中信息技术选修1算法与程序设计全册全套课件.ppt（454页）》由会员分享，可在线阅读，更多相关《教科版高中信息技术选修1算法与程序设计全册全套课件.ppt（454页）（454页珍藏版）》请在上搜索。

1、教科版高中信息技术选修1算法与程序设计全套PPT课件,计算机解决问题的过程,应用软件,使用需求,魔法水晶球,请同学们先想好一个10 99之间的数，把这个数的十位与个位相加，再用想好的数减去这个和，得到一个结果。请在图中找出与最后得数相对应的符号。把这个符号牢记心中，默念三遍，然后点击水晶球，奇迹就出现了,思考：,你能解释其中的奥秘吗？,计算机解决问题的过程,计算机会自主思考么？计算机能看懂听懂我们的语言么？,转化,（人的想法转化为计算机指令）,计算机解决问题的过程,分析问题,计算10-99之间的数，把这个数的十位与个位相加，再用想好的数减去这个和，求得计算结果。,确定目标与条件,目标：将所有的

2、二位数按照要求逐一计算，求得结果。,计算机解决问题的过程,设计步骤,计算10-99之间的数，把这个数的十位与个位相加，再用想好的数减去这个和，求得计算结果。,如何让计算机先计算一个数呢？,给出一个数x，如x=10；取出x的个位上的数（0）；取出x的十位上的数（1）；计算（x-十位上的数-个位上的数）输出结果；,?,求余,?,减余数，除以10,给出一个数x，如x=10；取出x的个位上的数（0）；取出x的十位上的数（1）；计算（x-十位上的数-个位上的数）；输出结果；,计算机如何不断地计算二位数呢？,给出一个数x，x=10；取出x的个位上的数字；取出x的十位上的数字；计算 x-十位上的数-个位上的

3、数；输出结果；把x的值加上1；回到 第2步，重复执行，直到x=100。,算法,计算机如何不断地计算二位数呢？,编写程序,C、C+；VB；Pascal；,scratch编程简单容易理解搭积木式拼接适合初学者,计算机解决问题的过程,揭秘,设计算法是核心。,计算机解决问题的过程,开始 分析问题 设计算法 编写程序 运行程序验证结果 问题解决,思考：,阅读教材人机大战的材料，回答下面问题：（1）人和计算机在解决问题上都有哪些特点？（2）我们为什么研发“深蓝”呢？,人：创造性地思考解决问题，思维有时具有抽象性。计算机：强大地计算功能，不怕疲劳，按步骤完成。,本课小结,计算机解决问题的过程人机解决问题上的

4、异同,计算机的世界很神奇，编程的世界很美妙，希望同学们能够学好计算机，用好计算机！,谢 谢！,算法描述与设计,什么是算法,算法是解决问题的方法和步骤。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。,著名的计算机科学家尼克劳斯沃思指出算法+数据结构=程序,算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。,算法的特征,算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(1算法的确定性)，从而组成一个步骤的有限序列(2算法的有穷性)；要有一个终止步(

5、序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据4输入(0个或多个)和数据5输出（至少一个）的步骤。,描述算法的方法,1、自然语言：即用人们日常使用的语言和数学语言描述的算法。2、流程图：即用一组标准的图形符号来描述算法。3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。,（流程图图例）（顺序结构）,（选择结构）（当型循环和直到型循环）,If 条件 Then 语句1Else 语句2End If,Do While 条件循环体Loop,Do

6、循环体Loop Until 条件,For I From“初值”To“终值”Step“步长”循环体Next I,选择结构和循环结构的伪代码,1、小明的qq密码忘记了，只记得密码是个5位数，且知道67*8，同时该密码能被67和78整除，求密码。2、已知一元二次方程的二次项系数、一次项系数、常数项分别为a、b、c，其中a不等于0，求方程的根。要求：如果方程无实数根，则输出无实数根，否则输出两个实数根。,课堂练习：分别用自然语言、流程图和伪代码描述算法1、所有水仙花数的问题。水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如153=13+53+33。,水仙花数自然语言描述,1、将N的初始值赋为1002、如果N的个位数的三次方加上N的十位数的三次方再加上N的百位数的三次方等于N，输出N值，否则转入第3步3、如果N=999，将N的值加1，转到第2步，否则转入第4步4、输出运算结果，结束程序,水仙花数流程图描述,开始,N=N+1,结束,N,Y,N的个位数的三次方+N的十位数的三次方+N的百位数的三次方=N,N=100,输出N值,N=999,Y,N,用伪代码描述水仙花数算法,For N=1