算法及VB初步实现1
谁是计算机菩萨?
从图灵机说起 图灵机是图灵在他24岁发表的论文(《论可计算数及其在判定问题中的应用》)中提出的一种抽象模型。这种当时只存在于想象中的机器由一个控制器、一个读写头和一根无限长的工作带组成的。纸带起着存储的作用;读写头能够读取纸带上的信息,以及将运算结果写进纸带;控制器则负责对搜集到的信息进行处理。
用计算机解决问题 操作系统 算法 程序 应用程序
算法概念 算法:解决问题的方法与步骤 解决怎么做的问题
算法的特征 有穷性 确定性 可行性 步骤有限能终止 确切含义,不能模棱两可。 实际能做的,而且能在有限时间内完成。 有0个或多个输入 确定性 有穷性 步骤有限能终止 确切含义,不能模棱两可。 实际能做的,而且能在有限时间内完成。 有一个或多个输出 没有输出的算法是无意义的。
烧水泡茶 “烧水泡茶”有五道工序: 1、烧开水 2、洗茶壶 3、茶杯 4、拿茶叶 5、泡茶 烧开水、洗茶壶、茶杯,拿茶叶是泡茶的前提。 各道工序用时表: 烧开水15分钟,洗茶壶 2分钟,洗茶杯 1分钟,拿茶叶1分钟,泡茶1分钟 。 你将怎样安排各道工序?整个泡茶用时多久?
算法的表示方法 流程图 伪代码 自然语言
自然语言表示算法 今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?” 假设鸡和兔都训练有素,吹一声哨,抬起一只脚,94-35=59。再吹哨,又抬起一只脚,59-35=24,这时鸡都一屁股坐地上了,兔子还两只脚立着。所以,兔子有24÷2=12只,鸡有35-12=23只。
流程图符号 图形符号 名 称 含 义 开始、结束框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能 名 称 含 义 开始、结束框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流线 表示程序执行的路径,箭头代表方向 连接框 用于连接因页面写不下而断开的流程线
鸡兔同笼流程图 开始 假设: 头是: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
课堂练习 用软件画出流程图。
算法的实现——程序语言 Visual Basic、C、Pascal、Java、Python…… Visual Basic “Visual” 指的是开发图形用户界面 (GUI) 的方法——不需编写大量代码去描述界面元素的外观和位置,而只要把预先建立的对象add到屏幕上的一点即可。 “Basic”指的是 BASIC (Beginners All-Purpose Symbolic Instruction Code) 语言,是一种在计算技术发展历史上应用得最为广泛的语言。
Visual Basic 基础 QQ登录界面的设计
课堂练习 要求: 设置form1的caption属性和picture属性; 添加2个label、2个textbox、2个commandbutton,并且修改相应的属性。 将“code.txt”中的代码复制到程序中的相应位置,执行程序,观察功能。将生成的“QQ.exe”文件he doc文件一起压缩为rar上交。