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

计算机程序体验和算法


计算机程序

体验及其算法
制作单位:兴宁一中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两个数的最大公约数。 以下两个算法哪个比较好,为什么?


相关文章:
4.1编制计算机程序解决问题(第一课时)体验程序的作用.doc
因此,能否通过本节课学习来激发学生对计算机程序设计的兴趣,将直接关系到选 修模块《算法与程序设计》的顺利开设。 (2)重点分析 体验程序的作用及其编制环境,激发...
用计算机程序解决问题(说课)12.3_图文.ppt
教学难点 Company Logo 归纳利用计算机 程序解决问题的 基本方法; 亲历用计算机程 序解决问题的过 程。 体验信息技术 的强大魅力; 激发对“算法 和程序设计” ...
第四章信息的加工与表达(下)4.1编制计算机程序解决问题.doc
【教学目标】 1、体验简单的计算机程序实例,剖析程序工作的过程,理解算法的含义和算法在解决 问题中的重要作用,初步了解算法的两种描述方法。 2、在分析简单问题的...
编制计算机程序解决问题.doc
本节教学安排为 2 课时,本课是第一课时,主要是让学生了 解计算机程序的魅力,激发学习兴趣,通过亲身体验简单的程序,了解编制计算 机程序解决实际问题的一般过程和...
9编程解决问题_电脑基础知识_IT/计算机_专业资料.doc
9编程解决问题 - 第 5 节 编程解决问题 一、活动说明 编写程序解决问题,是信息加工和处理的一种重要手段。人们把解决实际问题的思路 转换成计算机可以直接识别并...
第一讲 程序的体验与入门.doc
第一讲 设计程序的体验与入门 第一讲 设计程序的体验与入门本讲要点:体验感知程序的意义、功能,初步学会编辑 P 程序,初步了解穷举算法。 一、体验感知计算机程序...
案例一:算法与程序设计思想.doc
案例的实践,能让学生在必修部分体验过用计算机解决问题的基础上,进一步体验算 法思想,并在学习中体会到算法和程序设计在解决问题中的地位与作用。学生通过实例,经...
计算机程序解决问题.doc
计算机程序解决问题_教育学/心理学_人文社科_专业资料。想一想如何将计算圆的...于是他就自己动手编了一个加密和解密程序,现在我 们一起来体验一下他的软件的...
体验程序的运行过程及作用.doc
体验问题分析和算法设计等环节,充分理解用计算机程序解决问题的基本过程,引发学生对计算机 程序的兴趣;在教学中要照顾学生的差异,让学生亲历算法,验证猜想,读懂程序,...
编制计算机程序解决问题_图文.doc
本节设计借助了 flash 动画,帮助学生生成算法,借助下拉选项的方式让学生根据算法选择语句,大大降 低程序编写的难度,重点是让学生轻松经历和体验计算机程序解决问题...
利用计算机解决问题的基本过程.doc
第1 节 利用计算机解决问题的基本过程 上传: 陈艳艳 更新时间:2012-5-11 12:...学生通过本模块的学习“体验算法思想,了解算法和程序设计在解决问题过程中的地 ...
4.1.1用计算机程序解决问题.doc
三、教学目标分析 1、知识与技能 (1) 、体验简单的计算机程序实例,剖析程序工作的过程, (2) 、理解算法的含义和算法在解决问题中的重要作用。 2、过程与方法 ...
算法描述与设计_图文.ppt
算法描述与设计 - 1.1 计算机解决问题的过程 第一章 如何用计算机解决问题 1.2 算法描述与设计 1.3 初试身手,体验编程 游戏规则: 用没有刻度的3毫升量杯 ...
如何用计算机解决问题_图文.ppt
如何用计算机解决问题 - 如何用计算机解决问题 临泉一中 王甜甜 计算机解决问题的过程 算法描述与设计 初试身手,体验编程 韩信点兵 韩信点兵 秦朝末年,楚汉相争。...
选修一 算法与程序设计.doc
选修一 算法与程序设计 - 选修一 算法与程序设计 本模块的学习目的是使学生在原有基础上进一步体验算法思想, 了解算法和程序设计在 解决问题过程中的地位和作用;...
用计算机程序解决问题教案.doc
掌握算法的自然语言和流程图表示 了解计算机程序解决问题的过程,应用于实践 1、 采用情景导入、协作学习、自我体验、任务驱动的方式对学习内容进行逐步的深入 和扩展...
算法与程序设计教学反思.doc
算法与程序设计教学反思 - 1.1 计算机解决问题的过程 课堂教学反思 2011 年 01 月 07 日 10:58:52 来源:隆德县第二中学【字体:大中小】 “1.1 计算机解决...
如何用计算机解决问题_图文.ppt
如何用计算机解决问题 - 如何用计算机解决问题 ? ? ? 计算机解决问题的过程 算法描述与设计 初试身手,体验编程 韩信点兵 韩信点兵 ? ? 例子: 我国汉代有一位...
《编制计算机程序解决问题》教学设计.pdf
⑵在学习过程中,学习发现知识的规律和方法并把它运用到解决实际问题中去。 ⑶体验算法设计在计算机程序解决问题过程中的地位和作用。 3、情感态度与价值观 ⑴引导...
高中信息技术 体验程序的作用及其编制环境教案 粤教版....doc
高中信息技术 体验程序的作用及其编制环境教案 粤教版必修1 - 4.1 编制计算机程序解决问题(第一课时) 体验程序的作用及其编制环境 一、基本说明 教学内容 1)...
更多相关文章: