第四届计算机仿真竞赛培训.pptVIP

第四届全国计算机仿真大奖赛第一次培训 教师指导组（2010年4月12日） 竞赛简介——总则 本次竞赛的目的是响应江泽民同志“发展我国仿 真技术? 勇攀世界科技高峰”号召的具体落实，从 而营造全民学科学、爱科学的良好科技氛围。 本次竞赛面向全国大学生、从事仿真技术的科研 和工厂单位以及经营仿真技术和仿真产品公司的 人员，它是一次全国性、科普性和群众性的科技 活动。一方面可以普及计算机仿真的知识，另一 方面可以提高全民，尤其是大学生的工程实践能 力和创新意识。 竞赛简介——内容与要求 计算机仿真与仿真技术的基本术语和基本概念； 选自工程技术和科学管理的实际问题； 运用建模和计算机仿真获得正确的结果。 竞赛简介——规则 1、全国统一命题，采用通讯竞赛方式进行； 2、小组参赛人数最多不得超过三人；??? 3、每个参赛小组可以有一名指导教师参赛； 4、在收到竞赛组织委员会寄送的命题后，务必于十五日之内将作品用Email发回北京大奖赛组委会。参赛人员可使用图书资料、计算机软件，也可在网上浏览，但不得抄袭他人的作品。 竞赛简介——奖励 一等奖 10名? 奖状、奖杯和奖金5000元 二等奖 20名? 奖状、奖杯和奖金3000元 三等奖 30名? 奖状、奖杯和奖金1000元 在人民大会堂从一等奖中决出三名特等奖 几个小问题 什么是仿真？仿真的优势？ 如何进行仿真？ 我的水平能否参赛？ 我所在的小组如果不能在15日内完成作品，将会怎样？ 回答 什么是仿真？ 回答 仿真的优点？ 回答 仿真方法有哪些？ 回答 仿真建模原则？ 回答 如何进行仿真？ 回答 我的水平能参加仿真竞赛吗？ 回答 我报名竞赛了，但15日内并未完成作品怎么办？ 回答 怎样解答问题？ 题目举例？ 有5个传教士和5个野人过河，只有一条能装下3个人的船，在河的任何一方或者船上，如果野人的人数大于传教士的人数，那么传教士就会有危险。请设计合适的摆渡方案，并使得所需的摆渡次数最少。 资料查找 设计自己的算法 参考源码：3个传教士和3个野人过河，船每次装下2人。本题：5个传教士和5个野人过河，船每次装3人。 思路1：就事论事，还是有所扩展，考虑n个传教士和m个野人过河，船每次装k个人的情况？ 思路2：考虑共有多少种最少次数的摆渡方案吗？ 系统实现：用什么方式展示我们的成果？ 传教士过河解答方案1 传教士过河解答方案2 传教士过河解答方案3 5道培训题介绍（1） 5道培训题介绍（1） 5道培训题介绍（1） 5道培训题介绍（2） 5道培训题介绍（2） 5道培训题介绍（3） 5道培训题介绍（3） 5道培训题介绍（3） 5道培训题介绍（3） 5道培训题介绍（4） 5道培训题介绍（4） 5道培训题介绍（4） 5道培训题介绍（4） 5道培训题介绍（5） 5道培训题介绍（5） 5道培训题介绍（5） 5道培训题介绍（5） 5道培训题介绍（5） 论文写作技巧 论文写作技巧 第四题需要注意的问题： 1、这批LED的特性如何，有否规律； 2、如何在界面上显示LED并任意更改显示内容； 3、系统的展现形式； 4、扩展：动画功能 5、还有什么方式能让我们脱颖而出。 老师对此题的理解与本系统出现分歧，请同学们支招 5、n皇后问题 在n*n的棋盘上(n15)，放置n个皇后，两个之间都不能相互攻击，即两个皇后不能在同一行、同一列及同一斜线上，请在最短的计算时间内给出所有答案。 经典的8皇后问题： 8皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。　　高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 第五题需要注意的问题： 1、如何将8皇后的代码修改为n皇后，完全解是多少？ 2、如何证明自己的时间最短（很重要）； 3、系统的展现形式； 4、扩展：动画功能 5、还有什么方式能让我们脱颖而出。 * * 要求文字表述清晰，计算机仿真的可实现和可重 复，模型和计算机仿真结果的正确。 仿真就是模型实验，即通过对系统模型进行实验来研究一个存在的或设计中的系统。整个仿真过程包括建模、实验、分析与修正4个主要步骤。 什么是建模？ 利用数学手段或其他方法对事物或真实世界进行描述。计算机出现后，人们能对复杂事物和复杂系统建立模型并利用计算机进行求解，这些手段和方法逐步形成了计算机仿真技术。建模与仿真日益紧密，互不可分。 1、利用仿真可以求解许多复杂而无法用数学手段解析求解的问题； 2、仿真可以预演或再现系统的运动或运动过程； 3、仿真可以对无法直接进行实验的系统进行仿真试验研究，从而节省大