《教科版高中信息技术选修1算法与程序设计全套课件》由会员分享,可在线阅读,更多相关《教科版高中信息技术选修1算法与程序设计全套课件(454页珍藏版)》请在金锄头文库上搜索。
1、教科版高中信息技术选修1算法与程序设计全套PPT课件计算机解决问题的过程应用软件使用需求魔法水晶球魔法水晶球 请同学们先想好一个请同学们先想好一个10 9910 99之间的数,把这个数之间的数,把这个数的十位与个位相加,再用想好的数减去这个和,得到的十位与个位相加,再用想好的数减去这个和,得到一个结果。一个结果。 请在图中找出与最后得数相对应的符号。把这个请在图中找出与最后得数相对应的符号。把这个符号牢记心中,默念三遍,然后点击水晶球,奇迹就符号牢记心中,默念三遍,然后点击水晶球,奇迹就出现了出现了思考:思考:你能解释其中的奥秘吗?你能解释其中的奥秘吗?计算机解决问题的过程计算机解决问题的过程
2、任务: 求解“水晶球问题”计算机会自主思考么?计算机能看懂听懂我们的语言么?(人的想法转化为计算机指令)计算机解决问题的过程计算机解决问题的过程任务: 求解“水晶球问题”分析问题分析问题计算10-99之间的数,把这个数的十位与个位相加,再用想好的数减去这个和,求得计算结果。确定目标与条件目标:将所有的二位数按照要求逐一计算,求得结果。计算机解决问题的过程计算机解决问题的过程任务: 求解“水晶球问题”设计步骤设计步骤计算10-99之间的数,把这个数的十位与个位相加,再用想好的数减去这个和,求得计算结果。如何让计算机先计算一个数呢?给出一个数x,如x=10;取出x的个位上的数(0);取出x的十位上
3、的数(1);计算(x-十位上的数-个位上的数)输出结果;求余减余数,除以10给出一个数x,如x=10;取出x的个位上的数(0);取出x的十位上的数(1);计算(x-十位上的数-个位上的数);输出结果;计算机如何不断地计算二位数呢?给出一个数x,x=10;取出x的个位上的数字;取出x的十位上的数字;计算x-十位上的数-个位上的数;输出结果;把x的值加上1;回到第2步,重复执行,直到x=100。计算机如何不断地计算二位数呢?编写程序C、C+;VB;Pascal;scratch编程简单容易理解搭积木式拼接适合初学者计算机解决问题的过程计算机解决问题的过程任务: 求解“水晶球问题”揭秘揭秘设计算法是核
4、心。设计算法是核心。计算机解决问题的过程计算机解决问题的过程开始分析问题设计算法编写程序运行程序验证结果问题解决思考:思考:阅读教材人机大战的材料,回答下面问题:阅读教材人机大战的材料,回答下面问题: (1 1)人和计算机在解决问题上都有哪些特点?)人和计算机在解决问题上都有哪些特点? (2 2)我们为什么研发)我们为什么研发“深蓝深蓝”呢?呢?人:创造性地思考解决问题,思维有时具有抽象性。计算机:强大地计算功能,不怕疲劳,按步骤完成。本课小结本课小结计算机解决问题的过程计算机解决问题的过程人机解决问题上的异同人机解决问题上的异同计算机的世界很神奇,编程的世界很美妙,希望同学们能够学好计算机,
5、用好计算机!谢谢!算法描述与设计算法描述与设计什么是算法什么是算法 算法是解决问题的方法和步骤。通俗点说,就是计算机解题的过程就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。 著名的计算机科学家尼克劳斯沃思指出算法+数据结构=程序 算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。算法的特征算法的特征 算法要有一个清晰的起始步清晰的起始步,表示处理问题的起点,且每一个步骤只能有一个确定的只能有一个确定的后继步骤(1 1算法的确定性算法的确定性),从而组成一个步骤的有限有限序列(2 2算法的
6、有穷性算法的有穷性);要有一个终止步一个终止步(序列的终止)表示问题得到解决或不能得到解决;每条规则必须是确定的、可行的(3 3算法的可行性算法的可行性)、不能存在二义性。算法总是对数据进行加工处理,因此,算法的执行过程中通常要有数据4 4输入输入(0(0个或多个个或多个) )和数据5 5输出输出(至少一个)(至少一个)的步骤。 描述算法的方法描述算法的方法 1、自然语言:即用人们日常使用的语言和数学语言描述的算法。2、流程图:即用一组标准的图形符号来描述算法。 3 、伪代码:伪代码是一种非正式代码,常用自然语言、数学语言和符号来描述算法的操作步骤。 (流程图图例) (顺序结构)(选择结构)
7、(当型循环和直到型循环) If条件Then语句1Else语句2EndIfDoWhile条件循环体LoopDo循环体LoopUntil条件ForIFrom“初值”To“终值”Step“步长”循环体NextI选择结构和循环结构的伪代码 1、小明的qq密码忘记了,只记得密码是个5位数,且知道67*8,同时该密码能被67和78整除,求密码。2、已知一元二次方程的二次项系数、一次项系数、常数项分别为a、b、c,其中a不等于0,求方程的根。要求:如果方程无实数根,则输出无实数根,否则输出两个实数根。课课堂堂练习:练习:分别用自然语言、流程图和伪代码描述算法1、所有水仙花数的问题。水仙花数是指一个三位数,它
8、的各位数的立方和正好等于该数本身。如153=13+53+33。水仙花数自然语言水仙花数自然语言描述描述1、将N的初始值赋为1002、如果N的个位数的三次方加上N的十位数的三次方再加上N的百位数的三次方等于N,输出N值,否则转入第3步3、如果N=999,将N的值加1,转到第2步,否则转入第4步4、输出运算结果,结束程序水仙花数流程图描述水仙花数流程图描述开始N=N+1结束NYN的个位数的三次方+N的十位数的三次方+N的百位数的三次方=NN=100输出N值N 设置好工程设置好工程文件名保存即可文件名保存即可独立生成一个独立生成一个exeexe文件的方法:文件的方法:文件文件- -生成工程生成工程.
9、exe.exe谢谢谢谢可视化可视化程序开发工具程序开发工具2.1.1 2.1.1 认识我们的认识我们的“创作室创作室”VisualBasic是美国微软公司于1991年推出的基于Basic语言(Beginnersall-purposeSymbolicInstructioncode,初学者通用指令码)的可视化程序设计语言。可视化(visual)程序设计:程序设计人员利用软件本身所提供的各种控件,像搭积木式地构造应用程序的各种界面,然后编写少量的代码就可以构建应用程序。VB VB 集成环境集成环境1.与大多数软件有共同点,如有标题栏、菜单栏、工具栏、工具箱、工作区。2.不同地方:VB有工程管理器、属
10、性窗口、代码窗口、窗体布局窗口。制作一个简单的程序制作一个简单的程序 启动VB6.0,新建“标准EXE”工程,进入VB集成开发环境。系统自动创建一个窗体“Form1” 双击 Form1 窗体,弹出代码窗口 ( 如下图所示 ),左边对话框是对象框,选择“ Form ”,右边列表框是事件过程列表框,选择“ Click ”。 在两行代码之间插入代码:Print欢迎进入VB世界!。保存文件。选择“文件”菜单中的“保存工程”命令,设置保存位置及文件名,单击“保存”按钮,可保存窗体文件“*.frm”。接着又提示保存工程文件,文件名为“*.vbp”单击工具栏中的“运行”按钮。程序运行后,会显示一个窗体,当单
11、击窗体时,会显示“欢迎进入VB世界!”如果运行时有错,系统会提示你修改代码,按F8功能键停止运行,返回设计界面。2.1.2 2.1.2 可视化编程的一般步骤可视化编程的一般步骤例:制作一个打字测试程序。第1步,启动VB,新建一个VB标准EXE工程。第2步,把窗体拉大,在窗体中添加一个文本框控件TextBox,再添加两个按钮控件CommandButton、两个标签控件Label和一个文本框控件。第3步,设置各对象的属性第4步,及时保存文件第5步,编写代码(教材第18、19页)第6步,运行调试程序,保存工程编写代码编写代码双击“开始”按钮,弹出代码窗口,在对象列表框中选择“通用”,在此输入代码:D
12、im dtmBeginTime As Date,dtmEndTime As Date 声明两个变量dtmBeginTime、 dtmEndTime为日期型变在对象列表框中选择cmdStat,过程列表框中选择Click,输入代码: dtmBeginTime=time() 把当前系统时间赋予变量dtmBeginTime。 Dim intTimeCost As Integer, intWordCount As Integer 声明变量 intTimeCost 、 intWordCount 的数据类型为整型 dtmEndTime = Time() 给结束时间赋当前系统时间 intTimeCost =
13、DataDiff(s, dtmBeginTime, dtmEndTime) 计算时间,用结束时间减去开始时间 intWordCount = Len(txtInput.Text) 把文本框中的字符串长度传给变量 intWordCount txtSpeed.Text = intWordCount / (intTimeCost / 60) 得出打字速度 = 输入字的个数 / 打字时间 在对象列表框中选择cmdEnd,在过程列表框中选择Click,输入代码:要弄清几个问题:要弄清几个问题:(1)控件应用程序的基本元素,与窗体共同构成应用程序的界面。控件以图表的方式放在“工具箱”中。(2)标签控件与文本
14、框控件。标签控件:主要用来显示不希望被用户修改的文本。文本框控件:一个文本编辑区域,用户可以在该区域中输入、编辑和显示文本内容。(3)对象在VB中,文本框、标签、按钮、列表框、组合框等都是对象,对象的特征即对象的属性,修改对象属性就会改变对象特征。(1)属性:是指对象具有的特性、状态。(2)事件:能被对象识别并响应的动作。(3)方法:方法是对象的动作。(4)对象名:一般约定对象名由3个小写字母组成的前缀(指明对象的类型)和表示该对象作用的字符组成。可视化编程的步骤可视化编程的步骤上机实践(两选一实践)上机实践(两选一实践)打字测试程序奖牌总数统计程序奖牌总数统计程序制作奖牌总数统计程序代码奖牌
15、总数统计程序代码双击计算按钮输入:Text4.Text=Val(Text1.Text)+Val(Text2.Text) + Val(Text3.Text)双击退出按钮输入:end谢谢 谢!谢!数据数据的表示与处理的表示与处理2.2.1 数据类型数据类型师生互动总结拓展练习案例分析10308引入活动一数据类型总结练习常量变量活动二 整型整型(Integer),长整型,长整型(Long),单精度型,单精度型(single),双精度,双精度(Double)型都属于数值型数据,型都属于数值型数据,它们表示数值的范围是不同的,因此在计算机中所它们表示数值的范围是不同的,因此在计算机中所占的存储空间也不同
16、。占的存储空间也不同。 i=120 j=2.452345E121、数值、数值型的数据型的数据引入活动一数据类型总结练习常量变量活动二用用“ ”括起来的一串字符。这里的括起来的一串字符。这里的” ”必须是英文状态下的双引号必须是英文状态下的双引号如:如:text1.text=“欢迎学习欢迎学习VB程序设计程序设计“ text2.text=”Visual Basic”2.字符串类型的数据(字符串类型的数据(String)引入活动一数据类型总结练习常量变量活动二VBVB中字符串运算符有:中字符串运算符有: + + 和和& &。它们的作用都是。它们的作用都是将两个字符串连接起来,将两个字符串连接起来,如:如: “ “界首中学界首中学”&”&”高二(高二(2121)班)班”的运算结果是的运算结果是” ” 界首中学高二(界首中学高二(2121)班)班” “ “123”+”45”123”+”45”的运算结果是的运算结果是”12345”12345”引入活动一数据类型总结练习常量变量活动二 又又称逻辑型,常用于表示逻辑判断的结果,如称逻辑型,常用于表示逻辑判断的结果,如“真真/假假”、“是是/非非”等,