高中信息技术全国青少年奥林匹克联赛教案模拟法二.pdf
《高中信息技术全国青少年奥林匹克联赛教案模拟法二.pdf》由会员分享,可在线阅读,更多相关《高中信息技术全国青少年奥林匹克联赛教案模拟法二.pdf(10页珍藏版)》请在三一文库上搜索。
1、1 模拟法 课题:模拟法 目标: 知识目标:模拟的的实现 能力目标:模拟的实现 重点:模拟的实现 难点:模拟的实现 板书示意: 1) 模拟的引入(例31) 2) 模拟的应用(例32) 授课过程: 有些问题很难建立枚举、递归等算法, 甚至建立不了数学模型,但可以根据问题的描述, 用程序模拟某种现象或规律,从而跟踪出结果。 根据模拟对象的不同特点,可以把计算机模拟分为决定型模拟和随机行模拟两大类。 决定型模拟是对决定性现象进行的模拟,其所模拟的事件按照固有则规律发生发展,并 且最终有明确的结果。在这种题目中,由于数学模型中各种参数的变化多半是有规律的,所 以算法设计一般不是很困难。 随机模拟是模拟
2、随机现象,由于随机现象中至少有一个不确定的因素,因此在模拟中, 必须建立一个用随机值来模拟事件的进程,在随机模拟过程中, 通过修改变问题的各种参数, 进而观察变更这些参数所引起的状态变化。一般情况是, 题目给出某一概率,设计者利用随 机函数去设定在某一范围的随机值,将符合概率的随机值作为参数。然后根据这一模拟模型 展开算法设计。 随机模拟的关键是在概率已知的条件下,如何确定随机值产生的范围。这个 随机值设计得好,模拟效果就好。 本节仅讨论决定性模拟问题。有关随机模拟的问题,大家 可以参考一些相关书籍。 例 31:约瑟夫问题 N 个人排成一个圆圈,然后把这N个人按逆时针方向分别编号为1、 2、,
3、 、N。从编 号为 1 的人开始按逆时针计数,当某人计数为M的倍数是,该人出圈;如此循环下去, 直到圈中只有一个人留下。 分析:这道题似乎用不上什么算法,只需建立一个循环链表,然后按照题目中要求的模 拟即可。 算法描述如下: for I := 1 to N DO PI := I + 1; 建立循环链表 PN := 1; Now := N; repeat 模拟出圈过程 Now := N; for I := 1 to M - 1 do 2 Now := PNow; 模拟报数 PNow := PNowNow; 编号为 PNow的人出圈 until PNow = Now; 直到圈中只剩下一个人 Wri
4、teln(The last man is , Now); 例 32:SERNET 模拟( NOI98-5) 计算机网络是现代科技发展的热点,传播性能是计算机网络的主要性能指标。SERNET 网络开发小组设计了一种称为SERNET 的网络,并希望开发一个模拟软件来模拟该网络的数 据传输情况,进而计算出网络的传输性能。 SERNET 网络由服务器及连接它们的网络传输线路组成,服务器用服务器地址予以标识, 网络传输线路为双向传输线路。网络传输过程中将各种传输数据分隔为若干个大小相同的数 据包, 以数据包为单位进行传输。数据包在传输线路上传输时需要一定的传输时间,不同的 传输线路的传输时间不同。服务器
5、处理数据的时间较之于传输时间很小,可忽略不计。每 一个数据包中除了包括具体的数据信息外,还含有如下标识信息: 数举包编号; 数据包源服务器地址; 数据包目的服务器地址。 网络传输的功能就是将一个个数据包从源服务器传输到目的服务器。对于每一个数据 包,具体的网络传输方案为: 源服务器将待发送的数据包一律复制若干份并向与之相连的所有赋予其发送该数据 包。 服务器接收到一个数据包后,如果该数据包符合下面任何一个条件: 数据包的源服务器地址与本服务器地址相同 数据包的目的服务器地址与本服务器地址相同 本服务器已转发过与该数据包编号相同的数据包 则接收该数据包; 否则,服务器将其复制若干份并向它相连的所
6、有服务器转发该数据包。 这里,两台服务器“相连”的含义是它们之间有网络传输线路直接相连。 现在需要你编一个程序来模拟SERNET 网络中的数据包传输情况。 输入数据: 输入文件的第一行为一个正整数N (N $FFFF 且 acceptedI = false,则服务器I 可能即将收到it 。如果按照网络的传输方 案确定服务器I 已接受了it ,则 acceptedI = true。 开始时, it的源服务器首先将it复制若干份并同与之相连的所有服务器发送,即 receiveit的源服务器 =it的源服务器的起始发送时间,其余服务器的receive值为 $FFFF。 此时, 除可确定 it的目标服
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中 信息技术 全国青少年 奥林匹克 联赛 教案 模拟
链接地址:https://www.31doc.com/p-5157042.html