1.1使用计算机解决问题的一般过程.pptx

1、知识结构,第一讲 算法基础,知识结构（算法基础）,课时建议：46课时,一、算法及其特点,计算机解决问题的一般过程,计算机解决问题靠程序的指挥 要得到程序必须先设计算法 算法是解决问题的核心和基础 不同的算法表示解决问题不同的方法和步骤,一、算法及其特点,什么是算法？ 指计算机解决问题的具体方法和步骤。,例： 输入半径到变量R 计算3.14*R*R送到变量S 输出S,求圆面积,一、算法及其特点,什么是算法？,菜谱石耳炖鸡 1、将石耳浸发、洗净 2、将黄山药去皮，切成薄片，用开水烫一下捞起，洗净 3、将鸡肉浸入冷水中取出，再放入60度左右的热水中烫一下 4、将鸡肉放在汽锅中，加入石耳、山药片、鸡清

2、汤、葱、姜等，盖上锅盖 5、用旺火蒸1.5小时左右取出，淋上熟鸡油,一、算法及其特点,什么是算法？,乐谱凤阳花鼓,一、算法及其特点,算法的特点 有穷性 确定性 可行性 有0个或多个输入 有1个或多个输出,可以没有输入，必须要有输出,（两层含义：步骤、时间）,一、算法及其特点,算法的特点,下列伪代码表示的算法中，符合算法特点的有：,1、a8 b 9 c a*b d a+b,2、a8 c a+b 输出 c,3、输入a b 9 c a/b 输出 c,4、a 9 输入 b c a/b 输出 c,没有输出,不符合确定性,不符合可行性,3,学生实践一,游戏渡河问题,一个农夫带着一条狼、一只山羊和一篮蔬菜过

3、河，但只有一条小船，并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫如何解决过河问题。,学生实践一,游戏渡河问题,学生实践二,程序设计体验,Private Sub Form_MouseMove(Button As Integer, Shift As Integer, X As Single, Y As Single) Circle (3000, 3000), 800, RGB(255, 0, 0) End Sub,圆心位置,半径,颜色,学生实践二,程序设计体验,Private Sub Form_MouseMove(Button A

4、s Integer, Shift As Integer, X As Single, Y As Single) Circle (X, Y), X / 4, RGB(X / 20, Y / 20, X / 80) End Sub,圆心位置,半径,颜色,学生实践二,什么是程序？ 指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序从哪里来？ 人编写。 用什么编写程序？ 程序设计语言。有Pascal、Java、Visual Basic 、C、 “沈语言”、“易语言”等。,二、算法的描述,自然语言描述 书写比较繁琐、有时会存在二义性 伪代码或计算机程序描述 流程图描述 表达比较直观、易懂,a 8

5、 b 9 c a*b d a+b 输出c，d,表达比较简洁、自由,二、算法的描述,流程图描述,自然语言描述,二、算法的描述,流程图中的基本符号,1.起止框,2.判断框,3.流程线,4.输入、输出框,5.处理框,6.连接框,流程图描述,三、常量和变量,常量指在程序执行过程中设置的、其值不发生改变的量，即一个具体的数值。 变量指在程序运行过程中，取值可以改变的量。 常量不能作为被赋值的对象如：5 a，3 1（错误） 常量和变量的值都能赋值给变量如：s 2，x 2*a（正确）,三、常量和变量,什么是变量,变量是指在程序运行过程中，值可以改变的量 程序中的变量是计算过程中要用的数据的存储单元，其对应计

6、算机内存中的存储单元 a = 3 程序中的变量和数学公式中的变量是有区别的 a = a+1,变量值,内存存储单元,a,变量名,3,三、常量和变量,变量的赋值,数据类型：整型、实数型、字符型、逻辑型 赋值格式：（向左箭头） a 1 b 5 + 18 / 5 c (a + b) * 2 d “12” + “12”,先运算，再赋值,读取，运算，赋值,三、常量和变量,变量的读写,（读取）取之不尽 （写入）赋值即覆盖,例1 a5 b7 ab - 4 ab + 2 a15 + b 输出a，b,a,5,3,9,22,b,7,5,7,3,9,22,例2 a1 b2 ba+b aa+b aa+a 输出a,a,b

7、,1,8,4,2,3,三、常量和变量,变量的命名规则,变量名必须以字母打头，名字中间只能由字母、数字和下划线“_”三类字符组成 变量名的长度不得超过255个字符 变量名不能是VB中的关键字,下列变量中不符合命名规则的是： a01B. 01a C. class_2017_01 D. class-01 E. myname F. dim,三、常量和变量,变量命名建议,用容易理解或能够描述所含数据用途的名称 例：name，sum，height，length 可根据需要混合使用大小写字母和数字 例：FatherName，MyAge，Class_01,三、常量和变量,变量的使用,例1 输入矩形的长a和宽b

8、，输出矩形面积s。,需求分析：,设计算法：,输入a,输入b,s a * b,输出s,输入什么数据？ a、b 处理什么问题？ 计算s 输出什么数据？ s,三、常量和变量,变量的使用,例2 设计一个算法，实现a、b两数值的交换，即输入a、b两数，交换a、b的值后再输出a、b。,输入什么数据？ a、b 处理什么问题？ 交换a、b 输出什么数据？ a、b,需求分析：,讨论： 如何实现a、b值的交换？,四、常用函数、运算符与表达式,常用函数,数值,四、常用函数、运算符与表达式,基本运算（优先级从高到低）,说明：关系运算的优先级相同,四、常用函数、运算符与表达式,表达式是由适当个数的数据（变量或常量）、基

9、本运算符及圆括号构成的，用来描述值的计算过程，或用来描述情况的判断过程。,表达式,四、常用函数、运算符与表达式,算术表达式 9 4 / 2 = 9 2 = 4 3*(5 mod 3) = 3 * 2 = 6 关系表达式 5 = 5 = T “abd” “ac” = F 逻辑表达式 255 or 12=12 and not 255)or(12=12)and not(25100) = T,表达式,四、常用函数、运算符与表达式,算术表达式 已知系数为a、b、c的一元二次方程ax2+bx+c=0有两个不同的解，求方程解。写出方程解的赋值表达式。 关系表达式 输入一个自然数N，判断是否是偶数。写出判断表达式。 逻辑表达式 输入三条边长a、b、c，判断能否构成三角形。写出判断