(精品)1.1使用计算机解决问题的一般过程 (2).pptx

《(精品)1.1使用计算机解决问题的一般过程 (2).pptx》由会员分享，可在线阅读，更多相关《(精品)1.1使用计算机解决问题的一般过程 (2).pptx（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、知识结构第一讲 算法基础知识结构（算法基础）课时建议：46课时一、算法及其特点计算机解决问题的一般过程分析问题分析问题分析问题分析问题开始开始开始开始设计算法设计算法设计算法设计算法编写程序编写程序编写程序编写程序运行程序运行程序运行程序运行程序问题解决问题解决问题解决问题解决q计算机解决问题靠计算机解决问题靠程序程序的指挥的指挥q要得到程序必须先设计要得到程序必须先设计算法算法q算法算法是解决问题的核心和基础是解决问题的核心和基础 q不同的不同的算法算法表示解决问题不同表示解决问题不同的方法和步骤的方法和步骤一、算法及其特点什么是算法？指计算机解决问题的具体指计算机解决问题的具体方法方法和和

2、步骤步骤。例：输入半径到变量R计算3.14*R*R送到变量S输出S求圆面积一、算法及其特点什么是算法？菜谱石耳炖鸡1、将石耳浸发、洗净、将石耳浸发、洗净2、将黄山药去皮，切成薄片，用开水烫一下捞起，洗净、将黄山药去皮，切成薄片，用开水烫一下捞起，洗净3、将鸡肉浸入冷水中取出，再放入、将鸡肉浸入冷水中取出，再放入60度左右的热水中烫度左右的热水中烫一下一下4、将鸡肉放在汽锅中，加入石耳、山药片、鸡清汤、葱、将鸡肉放在汽锅中，加入石耳、山药片、鸡清汤、葱、姜等，盖上锅盖姜等，盖上锅盖5、用旺火蒸、用旺火蒸1.5小时左右取出，淋上熟鸡油小时左右取出，淋上熟鸡油一、算法及其特点什么是算法？乐谱凤阳花鼓

3、一、算法及其特点算法的特点有穷性有穷性确定性确定性可行性可行性有有0个或多个输入个或多个输入有有1个或多个输出个或多个输出可以没有输入，可以没有输入，必须要有输出必须要有输出（两层含义：（两层含义：步骤、步骤、时间时间）一、算法及其特点算法的特点下列伪代码表示的算法中，符合算法特点的有：下列伪代码表示的算法中，符合算法特点的有：1、a8 b 9 c a*b d a+b2、a8 c a+b 输出 c3、输入a b 9 c a/b 输出 c4、a 9 输入 b c a/b 输出 c没有输出没有输出不符合不符合确定性确定性不符合不符合可行性可行性3学生实践一游戏渡河问题一个农夫带着一条狼、一只山羊和

4、一篮蔬菜过河，但只有一个农夫带着一条狼、一只山羊和一篮蔬菜过河，但只有一条小船，并且每次只能让农夫带一样东西过河。农夫在一条小船，并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫如何解决过河问题。会吃蔬菜。问聪明的农夫如何解决过河问题。学生实践一游戏渡河问题学生实践二程序设计体验Private Sub Form_MouseMove(Button As Integer,Shift As Integer,X As Single,Y As Single)Circle(3000,3000)

5、,800,RGB(255,0,0)End Sub圆心位置圆心位置半径半径颜色颜色学生实践二程序设计体验Private Sub Form_MouseMove(Button As Integer,Shift As Integer,X As Single,Y As Single)Circle(X,Y),X/4,RGB(X/20,Y/20,X/80)End Sub圆心位置圆心位置 半径半径颜色颜色学生实践二什么是程序？指示计算机如何去解决问题或完成任务的一组指示计算机如何去解决问题或完成任务的一组可执行的可执行的指令指令。程序从哪里来？人编写。人编写。用什么编写程序？程序设计语言。有程序设计语言。有P

6、ascal、Java、Visual Basic、C、“沈语言沈语言”、“易语言易语言”等。等。二、算法的描述自然语言描述 书写比较繁琐、有时会存在二义性书写比较繁琐、有时会存在二义性伪代码或计算机程序描述流程图描述 表达比较直观、易懂表达比较直观、易懂 a 8 b 9 c a*b d a+b 输出输出c，d表达比较简洁、自由表达比较简洁、自由二、算法的描述流程图描述开始开始显示：显示：“输入价格输入价格”比较比较T和商品价格和商品价格S的大小的大小T SYN显示：显示：“猜对了猜对了”结束结束输入价格到变量输入价格到变量T显示：显示：“猜小了猜小了”显示：显示：“猜大了猜大了”12345678

7、91011显示显示“输入你猜的价格输入你猜的价格”输入价格到变量输入价格到变量T比较输入的价格比较输入的价格T和商品价格和商品价格S如果如果TS，转到，转到10如果如果T=S，显示，显示“猜对了猜对了”结束结束显示显示“猜小了猜小了”转到转到1显示显示“猜大了猜大了”转到转到1自然语言描述二、算法的描述流程图中的基本符号1.起止框起止框2.判断框判断框3.流程线流程线4.输入、输出框输入、输出框5.处理框处理框6.连接框连接框开始开始显示：显示：“输入价格输入价格”比较比较T和商品价格和商品价格S的大小的大小T SYN显示：显示：“猜对了猜对了”结束结束输入价格到变量输入价格到变量T显示：显示

8、：“猜小了猜小了”显示：显示：“猜大了猜大了”流程图描述三、常量和变量常量指在程序执行过程中设置的、其指在程序执行过程中设置的、其值不发生改变值不发生改变的量，即一个具体的数值。的量，即一个具体的数值。变量指在程序运行过程中，指在程序运行过程中，取值可以改变取值可以改变的量。的量。常量不能作为被赋值的对象如：如：5 a，3 1（错误）（错误）常量和变量的值都能赋值给变量如：如：s 2，x 2*a（正确）（正确）三、常量和变量什么是变量变量是指在程序运行过程中，变量是指在程序运行过程中，值可以改变值可以改变的量的量程序中的变量是计算过程中要用的程序中的变量是计算过程中要用的数据的存储单数据的存储

9、单元元，其对应计算机，其对应计算机内存内存中的存储单元中的存储单元 a=3程序中的变量和数学公式中的变量是程序中的变量和数学公式中的变量是有区别有区别的的 a=a+1变量值变量值内存存储单元内存存储单元a变量名变量名3三、常量和变量变量的赋值数据类型：整型、实数型、字符型、逻辑型数据类型：整型、实数型、字符型、逻辑型赋值格式：赋值格式：（向左向左箭头）箭头）qa 1qb 5+18/5qc (a+b)*2qd “12”+“12”先运算，再赋值先运算，再赋值读取，运算，赋值读取，运算，赋值三、常量和变量变量的读写（读取）取之不尽（读取）取之不尽（写入）赋值即覆盖（写入）赋值即覆盖12345例例1a

10、5b7ab-4ab+2a15+b输出输出a，ba53922b75ab73 922例例2a1b2ba+baa+baa+a输出输出aab1234518423三、常量和变量变量的命名规则变量名必须以字母打头，名字中间只能由字母、变量名必须以字母打头，名字中间只能由字母、数字和下划线数字和下划线“_”三类字符组成三类字符组成变量名的长度不得超过变量名的长度不得超过255个字符个字符变量名不能是变量名不能是VB中的关键字中的关键字下列变量中不符合命名规则的是：下列变量中不符合命名规则的是：A.a01B.01a C.class_2017_01D.class-01 E.myname F.dim三、常量和变量

11、变量命名建议用容易理解或能够描述所含数据用途的用容易理解或能够描述所含数据用途的名称名称 例：例：name，sum，height，length可根据需要混合使用大小写字母和可根据需要混合使用大小写字母和数字数字 例：例：FatherName，MyAge，Class_01三、常量和变量变量的使用例例1 输入矩形的长输入矩形的长a和宽和宽b，输出矩形面积，输出矩形面积s。需求分析：设计算法：开始开始结束结束输入输入a输入输入bs a*b输出输出s输入什么数据？输入什么数据？a、b处理什么问题？处理什么问题？计算计算s输出什么数据？输出什么数据？s三、常量和变量变量的使用例例2 设计一个算法，实现设

12、计一个算法，实现a、b两数值的交换，即两数值的交换，即输入输入a、b两数，交换两数，交换a、b的值后再输出的值后再输出a、b。输入什么数据？输入什么数据？a、b处理什么问题？处理什么问题？交换交换a、b输出什么数据？输出什么数据？a、b需求分析：讨论：如何实现a、b值的交换？四、常用函数、运算符与表达式常用函数函数名功能示例sqr（x）算术平方根算术平方根sqr（9）=3abs（x）绝对值绝对值abs（-5）=5int（x）向下向下取整取整int（6.2）=6int（-6.2）=-7运算运算符结果算术运算算术运算关系运算关系运算逻辑运算逻辑运算数值数值T 或或FT 或或F四、常用函数、运算符与

13、表达式基本运算（优先级从高到低）高高低低高高低低说明：关系运算的说明：关系运算的优先级相同优先级相同，-，*/，mod，+-=，=not，and，or四、常用函数、运算符与表达式 表达式是由适当个数的表达式是由适当个数的数据数据（变量变量或或常量常量）、）、基本运算符基本运算符及及圆括号圆括号构成的，构成的，用来用来描述值的计算过程描述值的计算过程，或用来，或用来描述情描述情况的判断过程况的判断过程。表达式四、常用函数、运算符与表达式算术表达式q9 4/2=9 2=4q3*(5 mod 3)=3*2=6关系表达式q5=5=Tq“abd”“ac”=F逻辑表达式q255 or 12=12 and

14、not 255)or(12=12)and not(25100)=T表达式四、常用函数、运算符与表达式算术表达式已知系数为已知系数为a、b、c的一元二次方程的一元二次方程ax2+bx+c=0有两个不同的解，求方程解。有两个不同的解，求方程解。写出方程解的赋值表达式。写出方程解的赋值表达式。关系表达式输入一个自然数输入一个自然数N，判断是否是偶数。写出判断，判断是否是偶数。写出判断表达式。表达式。逻辑表达式输入三条边长输入三条边长a、b、c，判断能否构成三角形。，判断能否构成三角形。写出判断表达式。写出判断表达式。表达式x2=(x-1)2?四、常用函数、运算符与表达式不能写成分数形式不能写成分数形式乘号用乘号用“*”，除号用，除号用“/”只能用圆括号，括号必须成对出现只能用圆括号，括号必须成对出现优先进行计算的部分，最好用括号括起来优先进行计算的部分，最好用括号括起来（如：分母部分有加减运算）（如：分母部分有加减运算）表达式书写的注意点