算法及VB初步实现1.

Presentation on theme: "算法及VB初步实现1."— Presentation transcript:

1 算法及VB初步实现1

2 谁是计算机菩萨？

3 从图灵机说起 图灵机是图灵在他24岁发表的论文（《论可计算数及其在判定问题中的应用》）中提出的一种抽象模型。这种当时只存在于想象中的机器由一个控制器、一个读写头和一根无限长的工作带组成的。纸带起着存储的作用；读写头能够读取纸带上的信息，以及将运算结果写进纸带；控制器则负责对搜集到的信息进行处理。

4 用计算机解决问题 操作系统 算法 程序 应用程序

5 算法概念 算法：解决问题的方法与步骤 解决怎么做的问题

6 算法的特征 有穷性 确定性 可行性 步骤有限能终止 确切含义，不能模棱两可。 实际能做的，而且能在有限时间内完成。
有0个或多个输入 确定性 有穷性 步骤有限能终止 确切含义，不能模棱两可。 实际能做的，而且能在有限时间内完成。 有一个或多个输出 没有输出的算法是无意义的。

7 烧水泡茶 “烧水泡茶”有五道工序： 1、烧开水 2、洗茶壶 3、茶杯 4、拿茶叶 5、泡茶
烧开水、洗茶壶、茶杯，拿茶叶是泡茶的前提。 各道工序用时表： 烧开水15分钟，洗茶壶 2分钟，洗茶杯 1分钟，拿茶叶1分钟，泡茶1分钟 。 你将怎样安排各道工序？整个泡茶用时多久？

8 算法的表示方法 流程图 伪代码 自然语言

9 自然语言表示算法 今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”
假设鸡和兔都训练有素，吹一声哨，抬起一只脚，94-35=59。再吹哨，又抬起一只脚，59-35=24，这时鸡都一屁股坐地上了，兔子还两只脚立着。所以，兔子有24÷2=12只，鸡有35-12=23只。

10 流程图符号 图形符号 名 称 含 义 开始、结束框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能
名 称 含 义 开始、结束框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流线 表示程序执行的路径，箭头代表方向 连接框 用于连接因页面写不下而断开的流程线

11 鸡兔同笼流程图 开始 假设： 头是：head 腿是：leg 输入head、leg的值 兔子：r 鸡为：c r (leg-2*head )/2
结束 输入head、leg的值 输出r和c的值 r (leg-2*head )/2 c head-r 假设： 头是：head 腿是：leg 兔子：r 鸡为：c

12 课堂练习 用软件画出流程图。

13 算法的实现——程序语言 Visual Basic、C、Pascal、Java、Python…… Visual Basic
“Visual” 指的是开发图形用户界面 (GUI) 的方法——不需编写大量代码去描述界面元素的外观和位置，而只要把预先建立的对象add到屏幕上的一点即可。 “Basic”指的是 BASIC (Beginners All-Purpose Symbolic Instruction Code) 语言，是一种在计算技术发展历史上应用得最为广泛的语言。

14 Visual Basic 基础 QQ登录界面的设计

15

16 课堂练习 要求： 设置form1的caption属性和picture属性；
添加2个label、2个textbox、2个commandbutton，并且修改相应的属性。 将“code.txt”中的代码复制到程序中的相应位置，执行程序，观察功能。将生成的“QQ.exe”文件he doc文件一起压缩为rar上交。