如何用计算机解决问题市公开课一等奖省赛课获奖课件

揭开计算机处理问题神秘面纱

第一节计算机处理问题过程如何用计算机解决问题第1页什么是程序?计算机任何动作都是在执行人给它指令。人们针对某一需要而为计算机编制指令序列称为程序。指示计算机怎样去处理问题或完成任务一组可执行指令。如何用计算机解决问题第2页用于书写计算机程序语言称为程序设计语言。如vb、c、c++、pascal等。机器语言是一串由“0”和“1”组成二进制代码。汇编语言实际是一个符号化机器语言，它采取英文助记符代替机器指令，比机器语言轻易识别和记忆，从而提升了程序可读性。

什么是程序设计语言如何用计算机解决问题第3页什么是软件?程序、数据连同相关资料文档称为软件。高级语言是更靠近于自然语言（英语）和数学语言编程语言，它并不特指某一个语言，也不依赖于特定计算机系统，因而更轻易掌握和使用，通用性也更加好。比较流行高级语言有BASIC、C/C++、FORTRAN、PASCAL、COBOL、JAVA等。如何用计算机解决问题第4页系统软件是在计算机应用中，为了实现系统功效、充分利用资源、提升使用效率、便于使用而设计与计算机系统资源相关软件。操作系统是主要系统软件。应用软件是为用户应用目标而开发软件。如何用计算机解决问题第5页程序设计语言从机器语言到高级语言抽象，带来主要好处是：

1.高级语言靠近算法语言，易学、易掌握，普通工程技术人员只要较短时间培训就能够胜任程序员工作。

2.高级语言为程序员提供了结构化程序设计环境和工具，使得设计出来程序可读性好，可维护性强，可靠性高。

3.高级语言远离机器语言，与详细计算机硬件关系不大，因而所写出来程序可移植性好，重用率高。

4.因为把繁杂琐碎事务交给了编译程序去做，所以自动化程度高，开发周期短，且程序员得到解脱，能够集中时间和精力去从事对于他们来说更为主要创造性劳动，以提升程序质量。如何用计算机解决问题第6页一、单项选择题1.利用计算机处理问题过程中，“找出已知和未知，明确它们之间关系，列出数学表示式”属于以下哪一个步骤（

）。

A.设计算法

B.分析问题

C.编写程序

D.调试运行程序B阅读教材2——7页，思索以下问题如何用计算机解决问题第7页2.要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序软件，你接到任务后，准备开始设计此软件，比很好方法和步骤是？（

）。

A.设计算法，编写程序，提出问题，调试程序

B.分析问题，编写程序，设计算法，调试程序

C.分析问题，设计算法，编写程序，调试程序

D.设计算法，提出问题，编写程序，调试程序C如何用计算机解决问题第8页3.程序编好以后，计算机无法检验出来错误是？（

）。

A.编译错误

B.执行错误

C.逻辑错误

D.语法错误C如何用计算机解决问题第9页一、人处理问题普通过程1、观察、分析问题2、寻找解题方法4、验证结果3、人工计算用公式法求解，确定各项系数。解一元二次方程x2

+3x+2=0按照一定方法和步骤计算检验结果准确性如何用计算机解决问题第10页二、用计算机处理问题普通过程第一步：需求分析。（确定计算机要“做什么”）求一元二次方程x2+3x+2=0两个实数根。

如何用计算机解决问题第11页第二步：设计算法。（确定计算机要“怎样做”）方程系数是常量，分别用a，b，c表示，可利用数学上现成求根公式求方程根。

①先求出d=b2-4ac；（求根公式中需用开方运算那部分）②再用求根公式算出x1，x2值。(x1，x2=?)③输出x1，x2.如何用计算机解决问题第12页第三步：编写程序。（翻译——将算法编写成计算机程序）Pascal程序:

programEx16；

Consta=1；

{常量说明}

b=3；

c=2；

｛a，b，c表示方程系数｝

Var

d

:integer；

｛d为整型变量｝

X1，X2:Real；

｛X1，X2为实型变量｝

Begin

d:=b*b-4*a*c；

x1:=(-b+sqrt(d))/(2*a)；

｛求方程根｝

x2:=(-b-sqrt(d))/(2*a)；

Writeln('X1='，X1，'':6，'X2='，X2)；{输出结果}

Readln

｛等候输入一个回车键｝

End.

本程序中a，b，c均为常量；变量d是整数类型，而变量x1，x2则是实数类型，因为运算式中Sqrt(d)开平方运算和(/)除法运算使结果为实数。Sqrt()是开平方函数，是Pascal系统一个标准函数。

如何用计算机解决问题第13页第四步：调试与维护。（运行程序，验证结果）总结：计算机处理问题流程图如何用计算机解决问题第14页第二节算法描述与设计如何用计算机解决问题第15页实例：“打电话”过程。拿起听筒拨号打不通通了把听筒放下通话结束把听筒放下等会儿再拨无人接听把听筒放下等会儿再拨如何用计算机解决问题第16页什么是算法?算法是处理问题方法和步骤。通俗点说，就是计算机解题过程。在这个过程中，不论是形成解题思绪还是编写程序，都是在实施某种算法。前者是推理实现算法，后者是操作实现算法。如何用计算机解决问题第17页著名计算机科学家尼克劳斯•沃思指出：算法是程序设计“灵魂”。算法+数据结构=程序算法独立于任何详细程序设计语言，一个算法能够用各种程序设计语言来实现。如何用计算机解决问题第18页算法特征:

算法要有一个清楚起始步，表示处理问题起点，且每一个步骤只能有一个确定后继步骤(1算法确实定性)，从而组成一个步骤有限序列(2算法有穷性)；要有一个终止步(序列终止)表示问题得到处理或不能得到处理；每条规则必须是确定、可行(3算法可行性)、不能存在二义性。算法总是对数据进行加工处理，所以，算法执行过程中通常要有数据4输入(

0个或多个)和数据5输出（最少一个）步骤。

如何用计算机解决问题第19页描述算法方法

1、自然语言：即用人们日常使用语言和数学语言描述算法。2、流程图：即用一组标准图形符号来描述算法。3、伪代码：伪代码是一个非正式代码，惯用自然语言、数学语言和符号来描述算法操作步骤。

如何用计算机解决问题第20页1、用自然语言描述算法用自然语言描述算法，就是把算法各个步骤，依次用人们所熟悉日常会话语言表示出来。例：求出两个数和。

计算机处理详细步骤为：⑴输入两个加数num1、num2；⑵将两数相加并将求出和赋给某一个变量sum;⑶显示运算结果sum。如何用计算机解决问题第21页2、用流程图描述算法用流程图描述算法，就是用含义确切图形符号描述算法。如何用计算机解决问题第22页例：求出两个数和。如何用计算机解决问题第23页实例分析

韩信点兵算法:从1开始,取出一个自然数判断它被3、5、7整除后余数是否为2、3、2，假如是，则这个数即是所求数，求解结束。不然，用下一个数再试，直到找到这个数为止。(假设人数N<100)相传我国汉代有位大将军叫韩信，他在点兵时让士兵分别从1～3、1～5、1～7报数，然后汇报各次余数，这么，就知道总共有多少士兵。然后韩信就凭这些数，能够求得这队士兵总人数。如何用计算机解决问题第24页自然语言描述1、将N初始值赋为12、假如N<100而且N被3、5、7整除后余数为2、3、2，则输出N值，转入第4步3、将N值加1,转到第2步4、结束程序如何用计算机解决问题第25页流程图描述开始N被3、5、7整除余数为2、3、2N=N+1结束NYN=1输出N值(N<100)YN如何用计算机解决问题第26页用伪代码描述算法ForI=1toNifn能被3、5、7整除余数为2、3、2then

输出nexitforendifNextI（1）表示条件判断：

If条件Then

执行语句一

Else

执行语句二

EndIf（2）表示循环处理：

DoWhile条件

循环处理语句

Loop如何用计算机解决问题第27页完整源程序PrivateSubCommand1_Click()'算法:使用穷举法确立一个范围[1,100]然后从自然数1开始尝试,找到满足条件数即输出

DimiAsIntegerFori=1To100IfiMod3=2AndiMod5=3AndiMod7=2ThenMsgBox"答案是:"&iEndIfNextEndSub如何用计算机解决问题第28页例:判断一个四位数年份是否为闰年。算法分析：我们知道，假如2月是28天，则这一年是平年；假如是29天，则这一年是闰年。判断闰年条件是：假如该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。算法描述（伪代码）：输入年份→yIFy能被4整除THEN

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

ELSE

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

ELSE输出“不是闰年”

ENDIF

ENDIFELSE输出“不是闰年”ENDIF如何用计算机解决问题第29页课堂练习：分别用自然语言和流程图描述求解1、全部水仙花数问题。水仙花数是指一个三位数，它各位数立方和恰好等于该数本身。如153=13+53+33。如何用计算机解决问题第30页水仙花数自然语言描述1、将N初始值赋为1002、假如N个位数三次方加上N十位数三次方再加上N百位数三次方等于N,输出N值,不然转入第3步3、假如N<=999,将N值加1，转到第2步,不然转入第4步4、输出运算结果，结束程序如何用计算机解决问题第31页水仙花数流程图描述开始N=N+1结束NYN个位数三次方+N十位数三次方+N百位数三次方=N?N=100输出N值N<=999YN如何用计算机解决问题第32页用伪代码描述水仙花数算法ForN=100to999ifN个位数三次方+N十位数三次方+N百位数三次方=Nthen

输出nendifnext1如何用计算机解决问题第33页PrivateSubCommand1_Click()DimiAsIntegerFori=100To999

IfInt((i/100))^3+(Int((i/10))Mod10)^3+(iMod10)^3=iThenPrint(i)EndIfNextEndSub水仙花数源程序如何用计算机解决问题第34页1.3初始身手，体验编程VB界面初步了解如何用计算机解决问题第35页1.主窗口应用程序窗口,由标题栏、菜单栏和工具栏组成2.窗体(Form)窗口（编辑器）设计VB程序界面3.代码(Code)窗口编辑窗体、标准模块中代码4.属性(Properties)窗口全部窗体或控件属性设置5.工程资源管理器(Project

Expror)窗口保留一个应用程序全部文件6.工具箱(toolbox)窗口显示各种控件制作工具,

供用户在窗体上设计如何用计算机解决问题第36页1.3.1小时钟程序编写尝试PrivateSubForm_Activate()Me.BackColor=RGB(0,78,152)Me.MoveScreen.Width-Me.Width,0EndSubPrivateSublblShow_Click()tmrClock.Enabled=NottmrClock.EnabledEndSubPrivateSublblShow_Dblclick()EndEndSubPrivateSubtmrClick_Timer()lblShow.Caption=Time()EndSub如何用计算机解决问题第37页如何用计算机解决问题第38页如何用计算机解决问题第39页VB中不区分大小写,但在编程时候要养成好习惯,变量大写或首字母大写..方便以后查错如何用计算机解决问题第40页1.3.2认识程序设计语言算法、程序设计与程序设计语言之间关系⑴算法

提出问题：什么是算法？算法有哪些特征？

⑵程序设计——寻求处理问题方法，并将其实现步骤写成计算机可执行程序过程。

⑶程序设计语言——泛指一切用于书写计算机程序语言。

算法是程序设计前提，它包含方法和步骤；

程序是实现算法中思想过程；

程序设计语言把算法转化为计算机认识语言。

如何用计算机解决问题第41页认识程序设计语言1、发展过程

机器语