当前位置:首页 >> 其它课程 >>

计算机程序体验和算法_图文

计算机程序

体验及其算法
制作单位:兴宁一中IT教研组

计算机程序体验及其算法
一、计算机程序体验
二、程序设计语言的发展

三、问题的算法表示
四、课堂小结

五、课后扩展

情景导入

一、计算机程序体验
刘丽的妈妈是公司经理,她总担心通过电 子邮件与客户交流业务的信函万一被别人窃取 了,将会造成不可估量的损失。为此,刘丽请 教了表哥,表哥说可以在发送前用加密程序对 邮件进行加密,收到后再用解密程序还原,这 样即使邮件被截获也不容易得知其中的信息。 表哥还告诉她这类加密、解密软件可以从网上 找到,自己编写也不难。刘丽感到用别人的软 件来加密总是不放心,想自己来编写,并从此 钻研开了计算机程序。

新课教学

一、计算机程序体验
课堂演练: 打开程序“加密.exe”,在明文框中输 入想加密的文本,点击加密按钮后的得到 加密后的密文。 打开程序“解密.exe”,在密文框中输 入想解密的文本,点击解密按钮后的得到 解密后的明文。 试试看明文加密再解密后是否与原来 的相同。

一、计算机程序体验
计算机程序的定义为:
指为了得到某种结果而可以由计算机等 具有信息处理能力的装置执行的代码化指 令序列,或者可被自动转换成代码化指令 序列的符号化指令序列或者符号化语句序 列。 简单而言,计算机程序即指令的集合。

二、程序设计语言的发展
计算机程序设计语言的发展,经历了从机 器语言、汇编语言到高级语言的历程。 1、 机器语言 2、汇编语言 3、高级语言

二、程序设计语言的发展
高级语言——接近于数学语言或人的自然语 言,同时又不依赖于计算机硬件,编出的程序能 在所有机器上通用。影响较大、使用较普遍的有 C、C + +、Pascal、VB、Delphi、Java等。 VB程序语言范例(两数相加): Dim a As Integer Dim b As Integer a=InputBox("请输入数字1:") b=InputBox("请输入数字1:") sum=a+b MsgBox sum

情景导入

三、问题的算法表示
过河游戏
一家六口,包括爸爸、妈妈、两个女 儿及两个儿子在远足途中迷了路,还不幸 遇上一个逃狱的犯人,幸好犯人给一个正 在远足的休班警员逮捕,一家六口才得以 保住性命。可是,在荒郊野外无线电接收 不灵,他们都不能与外界联络,休班警员 也不能找到支援。

三、问题的算法表示
任务:
你要设法帮助他们在天黑之前安全地离开这个山头。 他们现在只有渡河这一条捷径可走。在河边有一艘舢板, 可以把他们载到对岸。可是,只有爸爸、妈妈及警员能控 制舢板;不论成人与小孩,每程只能乘载二人。在渡河期 间,你要防止以下三件事情发生: 1、当警员与犯人分开时,犯人会伤害一家六口; 2、当爸爸看见妈妈离开女儿时,爸爸便会教训女儿; 3、当妈妈看见爸爸离开儿子时,妈妈便会教训儿子。

玩法:
用鼠标选择乘舢板的人物;当选定人物后,再用鼠标按 红色的杠杆启动舢板;若按红色的杠杆后,出现上述三种 情况,例如爸爸教训女儿,便代表人物选配错误。

三、问题的算法表示
计算机具有高速自动运算的功能,利用 计算机可以进行信息加工。我们必须把解决 问题的方法和步骤告诉计算机,让计算机按 照我们的指令去工作,也就是说要让计算机 按照我们设计好的程序去工作。 在程序设计里我们把解决问题的方法和 步骤就称之为算法。 算法+数据结构=程序。

三、问题的算法表示
有一组四个数:84、76、93、88。 请将上面的数字由大到小顺序排好。
你是如何排序的?如果让电脑排序 又该如何排序呢?

冒泡排序算法、选择排序算法

三、问题的算法表示
冒泡排序的基本概念是:依次比较相邻 的两个数,将大数放在前面,小数放在后 面。

冒 泡 排 序 算 法

84
第 一 轮 排 序

76
76 93

93
93 76

88
88<93,数据不变

84 84

88
93>76,93与76互换

88
93>84,93与84互换

93
第 二 轮 排 序 第 三 轮 排 序

84
84 88 88

76
88 84 84

88
88>76,88与76互换

93 93 93

76
88<84,88与84互换

76
76<84,数据不变

76

三、问题的算法表示
冒泡排序算法的描述如下:(从后往前) 1、比较相邻的元素。如果第一个比第二个大, 就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始 第一对到结尾的最后一对。在这一点,最后的元 素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最 后一个。 4、持续每次对越来越少的元素重复上面的步 骤,直到没有任何一对数字需要比较。

三、问题的算法表示
选择排序的基本概念是:每一次从待排
序的数据元素中选出最小(或最大)的一个

元素,存放在序列的起始位置,直到全部待
排序的数据元素排完 。

课堂作业

三、问题的算法表示
选择排序的基本概念是:每一次从待 排序的数据元素中选出最小(或最大)的 一个元素,存放在序列的起始位置,直到 全部待排序的数据元素排完 。 请同学们试着用自己的方式描述选择排 序算法。

三、问题的算法表示

四、课堂小结
一、计算机程序体验
二、程序设计语言的发展

高级语言VB
三、问题的算法表示 排序算法

五、课外拓展
求9147485和5147480两个数的最大公约数。 以下两个算法哪个比较好,为什么?


相关文章:
计算机程序体验和算法_图文.ppt
计算机程序体验和算法_其它课程_高中教育_教育专区。高中信息技术教育课件 计算机
算法及其实现_图文.ppt
6.开始、结束框( ):表示本段算法的开始或 结束。 程序体验任意两数比大小,...常用的计算机程序设计语言有: BASIC、Pascal、C、C++、Visual BASIC和Java等。 ...
体验程序设计_图文.ppt
体验程序设计 - 算法和程序设计第2课 1、了解软件VB6.0 2、体验程序设计 3、掌握程序设计的3种基本结构 4、了解计算机程序设计语言的发展 VB6.0 体验程序 开始 ...
计算机算法概述_图文.pdf
12 ? 什么是算法分析? ? 研究计算机程序的性能和资源使用的理论。 ? 在软件...? 如:用户体验。 ? 算法的性能承担着类似于货币的角色。 14 ? 算法分析的...
计算机程序设计_图文.ppt
计算机程序设计_计算机软件及应用_IT/计算机_专业资料。介绍什么是计算机程序设计 ...非数值运算包括的面十分广泛,最常见的是用于事务管理领域 算法体验 1+2+3+...
算法程序设计精彩案例_图文.doc
算法程序设计精彩案例_IT/计算机_专业资料。一题多解,体会算法的艺术 青岛二中 ...并对算法 的艺术性有充分的理解和体验,教师可以通过小组交流等方式进行评价。 精...
《算法与程序设计》教学设计_图文.doc
算法程序设计》教学设计_其它课程_高中教育_教育专区。科教版 算法程序...在方法上,注重培养学生分析、解决问题的一般能力,再次体验 与理解应用计算机解决...
编制计算机程序解决问题_图文.doc
本节设计借助了 flash 动画,帮助学生生成算法,借助下拉选项的方式让学生根据算法选择语句,大大降 低程序编写的难度,重点是让学生轻松经历和体验计算机程序解决问题...
算法与程序最终_图文.ppt
算法与程序最终 - 1.1算法的基本概念 虹口高级中学 信息科技 体验利用计算机判断密码的安全性 虹口高级中学 信息科技 体验利用计算机判断密码的安全性 虹口高级中学 ...
第一章 程序设计与计算思维_图文.ppt
? ? ? 程序设计与计算机语言 计算机语言与计算思维的关系 初识Python语言 Python...? 体验Python中的哲学 在Python的IDE环境中,只要输入import this,就可以体验...
算法就是解决问题的方法和步骤_图文.ppt
算法就是解决问题的方法和步骤_计算机软件及应用_IT/计算机_专业资料。算法就是...简单、易懂,容易修改,且容易转化为程序语言代码。 1.3 初试身手 体验编程 ?...
第一章如何用计算机解决问题-1_图文.ppt
第一章 如何用计算机解决问题 如何用计算机解决问题 计算机解决问题的过程 算法描述设计 初试身手,体验编程 人解决问题的过程 1. 观察、分析问题 2. 收集必要的...
算法与程序设计_图文.doc
知识技能 1)认识穷举法在日常生活中问题解决的应用,并认识到利用计算机用穷举...并尝试用伪代 2) 设计算法, 码描述算法。 3) 编写程序 4) 上机实践, 体验...
中学计算机课程算法与程序设计演示文稿_图文.ppt
中学计算机课程算法与程序设计演示文稿_其它课程_高中教育_教育专区。《算法与程序...学生在数学课程中学习之后,具备一定的基础,可以 在程序设计中进一步体验算法的...
《算法与程序设计》 信息技术课标解读_图文.ppt
认识其在算法与程序 基本过程,认识算法和程序设 设计中的作用 计在其中的地位和作用 体验计算机解决问题的基本过程 了解算法的概念、特征及其 知道对现实问题的...
第一章如何用计算机解决问题1_图文.ppt
第一章 如何用计算机解决问题 如何用计算机解决问题 计算机解决问题的过程 算法描述设计 初试身手,体验编程 人解决问题的过程 1. 观察、分析问题 2. 收集必要的...
用计算机程序解决问题(说课)12.3_图文.ppt
教学难点 Company Logo 归纳利用计算机 程序解决问题的 基本方法; 亲历用计算机程 序解决问题的过 程。 体验信息技术 的强大魅力; 激发对“算法 和程序设计” ...
《算法与程序设计》.课稿_图文.ppt
编码 程序设计语言 计算机实现 机器指令 计算机空间 《算法与程序设计》教材分析 ...语言和流程图语言来描述算法,让学生充分体验算法 的作用,并逐步建立起算法思维的...
4.1编制计算机程序解决问题_图文.ppt
游戏引入:体验程序简易计算器 汉诺塔 四则运算 导入 引出 课题:编制计算机程序解决问题 并提问:计算机与程序的关系? (1)计算机各部件如何配合工作? (2)计算机数字...
“算法与程序设计”课程教材分析与教学建议_图文.ppt
算法与程序设计”课程 教材分析与教学建议 纲要一、程序设计教学的发展历程 二、程序设计教学平台的选择 三、面向对象程序设计方法四、“如何用计算机解决问题”...
更多相关文章: