《土木工程PPT演示课件》由会员分享,可在线阅读,更多相关《土木工程PPT演示课件(80页珍藏版)》请在金锄头文库上搜索。
1、土木专业计算机实习土木专业计算机实习 1 1. .土木专业人才培养目标土木专业人才培养目标 n n本专业培养掌握土木工程学科的基本理论和本专业培养掌握土木工程学科的基本理论和专业技能,获得注册工程师的基本训练,具专业技能,获得注册工程师的基本训练,具有创新能力和创业精神。毕业生具备从事土有创新能力和创业精神。毕业生具备从事土木工程的项目规划、设计、研究开发、施工木工程的项目规划、设计、研究开发、施工及管理的能力,能在工业与民用建筑、交通及管理的能力,能在工业与民用建筑、交通基础设施建设等领域的设计、研究、施工、基础设施建设等领域的设计、研究、施工、教育、管理、投资、开发部门从事技术或管教育、管
2、理、投资、开发部门从事技术或管理工作的高素质、应用型工程高级技术人才。理工作的高素质、应用型工程高级技术人才。 2 2. .计算机实习的意义计算机实习的意义n n综合应用能力n n创新能力n n管理能力n n协作能力n n演讲能力3 3. . 创创创创 造造造造 力力力力 观察能力观察能力观察能力观察能力 思维能力思维能力思维能力思维能力 实践能力实践能力实践能力实践能力 感知能力感知能力感知能力感知能力 想象能力想象能力想象能力想象能力 联想能力联想能力联想能力联想能力 设计能力设计能力设计能力设计能力 洞察能力洞察能力洞察能力洞察能力 预见能力预见能力预见能力预见能力 审美能力审美能力审美
3、能力审美能力 表达能力表达能力表达能力表达能力 注注注注 意意意意 力力力力 抽象思维能力抽象思维能力抽象思维能力抽象思维能力 分析能力分析能力分析能力分析能力 语言能力语言能力语言能力语言能力 记记记记 忆忆忆忆 力力力力 形象思维能力形象思维能力形象思维能力形象思维能力 归纳能力归纳能力归纳能力归纳能力 协调能力协调能力协调能力协调能力 灵感思维能力灵感思维能力灵感思维能力灵感思维能力 批判能力批判能力批判能力批判能力 操作能力操作能力操作能力操作能力 逻辑思维能力逻辑思维能力逻辑思维能力逻辑思维能力 决策能力决策能力决策能力决策能力 独立工作能力独立工作能力独立工作能力独立工作能力 求异
4、思维能力求异思维能力求异思维能力求异思维能力 评审能力评审能力评审能力评审能力4 4. .计算机实习要求计算机实习要求n n计算机实习(C) 报告(每人1份,2种形式,即:电子稿、打印稿)n n成果(每组1份,电子稿,个人上机作业1份,电子稿 )n n答辩(每人6分钟)n n实习项目:XXXX管理系统(每组项目不同,每5人一组,项目名称自拟)5 5. .计算机实习报告目录计算机实习报告目录1、软件开发计划2、软件设计文档3、软件测试报告4、软件用户手册5、系统的完整源程序(能正确运行) 6、论文7、资料翻译(原文,译文)6 6. .计算机实习集中学习的时间安排计算机实习集中学习的时间安排日期日
5、期9/19/19/39/39/69/69/79/79/99/9上午上午上课上课8:008:0010:3010:30上课上课( (一一教教433)433)上课上课( (一教一教433)433)上机上机( (城建城建机房机房, ,时间时间:8:30:8:3011:30)11:30)上课上课( (一教一教433)433)上课上课( (一教一教433)433)答辩答辩下午下午上机上机13:3013:3016:3016:30上机上机( (城城建机房建机房) )上机上机( (城建城建机房机房) )上机上机( (城建城建机房机房) )上机上机( (城建城建机房机房) )7 7. .计算机实习(计算机实习(C
6、) 流程流程1.1.制订小组软件开发计划制订小组软件开发计划, , 2.2.编写软件设计文档编写软件设计文档 ( (个人个人) )3.3.编写程序编写程序4.4.上机调试上机调试( (个人个人) )5.5.小组调试小组调试6.6.编写软件测试计划编写软件测试计划7.7.测试测试8.8.文档整理文档整理( (软件测试报告软件测试报告 , ,软件用户手册软件用户手册 , ,系统的完整系统的完整源程序源程序 ) )9.9.写论文写论文10.10.答辩答辩8 8. .计算机实习答辩安排计算机实习答辩安排时间:180分钟方法:抢发言9 9. .计算机实习成绩评定原则计算机实习成绩评定原则n n上课情况
7、30分n n上机情况 20分n n实习报告 30分(程序正确,文档齐全,格式正确有自己的设计21分,设计有特色22-30分)n n答辩 20分1010. .Mangement Information System管管 理理 信信 息息 系系 统统管管 理理 信信 息息 系系 统统11.引言引言议题管理信息系统是什么?有何意义?12.管理信息系统是什么?管理信息系统是什么?在你的学习、工作、生活中有哪些信息系统学习学籍管理信息系统毕业生就业信息管理系统教材管理信息系统生活银行个人帐户管理信息系统食堂就餐信息管理系统超市销售管理信息系统工作人事管理信息系统财务工资管理信息系统13.信息系统的主要内
8、容:信息系统的主要内容: 信息系统信息系统什么是信息系统?什么是信息系统? 信息系统分类及组成信息系统分类及组成信息系统的发展信息系统的发展信息系统(Information System)的涵盖面很宽,凡输入和输出的内容是信息的系统都称为信息系统。14.我国著名专家黄梯云教授在我国著名专家黄梯云教授在管理信息系统管理信息系统一书中重新描述一书中重新描述了管理信息系统的定义:了管理信息系统的定义: 管理信息系统是一个由人、计算机等组成的能进行管理信息收集、传递、储存、加工、维护和使用的系统。管理信息系统能实测企业的各种运行情况,利用过去的数据预测未来,从全局出发辅助企业进行决策,利用信息控制企业
9、的行为,帮助企业实现其规划目标。15.管理信息系统概念图高级管理人员(决策、计划)中级管理人员(控制、决策)知识工作系统职能人员经理支持系统决策支持系统市场子系统生产子系统财务子系统其它子系统中央数据库管理信息系统业务信息系统16. 从对管理信息系统的定义及概念图,我们可以得出: 管理信息系统是一个人机系统、一体化或集成系统、具有统一规划的数据库、运用数学模型分析数据,辅助决策、管理信息系统的概念是不断发展的 。17.信息系统信息系统分类:分类:信息系统按其实现的功能可以划分为:信息传递系统:信息传递系统只具有信息交换功能 。信息处理系统:通过对输入的数据进行转换、加工和提取等一 系列操作,从
10、而使它获得新的结构与形态或者产生新的数据。 管理信息系统 :是具有数据的保存、维护和检索等功能的系统, 其作用主要是数据管理 。管理信息系统应该是信息系统的核心系统 。18.信息系统信息系统组成组成:(1)计算机硬件系统(2)计算机软件系统 (3)数据资源系统 (4)通信系统(5)工作人员 19.信息系统的发展信息系统的发展 第一台电子计算机始创于1946年,50多年来,信息系统经历了由单机到网络,由低级到高级,由电子数据处理到管理信息系统、再到决策支持系统 。(1)电子数据处理系统(Electronic Data Procedding System,简称EDPS)阶段。(2)管理信息系统(M
11、anagement Information System,简称MIS)阶段 。(3)决策支持系统(Decision Support Systems,简称DSS)。EDPS、MIS和DSS各自代表了信息系统发展过程中的某一阶段 20. EDPS 因是面向业务的信息系统,MIS 是面向管理的信息系统,DSS 则是面向决策的信息系统。DSS 在组织中可能是一个独立的系统,也可能作为MIS的一个高层子系统而存在。 21.从对管理信息系统的定义,我们可以得出其特点:1.MIS是一个人机系统2.面向管理支持决策3.数据/信息的高度集中 4.有预测和控制能力 MIS22.MISMIS结构结构管理信息系统主要
12、有1. 概念结构可看成由四大部件组成,即信息源、信息处理器、信息用户和信息管理者 。信息管理者信息管理者信息源信息源信息处理器信息处理器信息用户信息用户图1 MIS的总体结构23.2.层次结构纵向可以分为基层(作业处理)、中层(战术管理)和高层(战略管理)管理三个管理层次 .中层管理(战术)业务处理(作业处理)销销售售生生产产财财务务其其他他高层管理(战略)图2 管理信息系统的层次结构示意图24.3.功能结构 基于管理职能的系统结构从企业的职能来描述系统的结构。企业的职能分工没有统一的模式,但可按管理职能可分为如下:图3 从业务角度看信息系统的功能结构企业管理信息系统行政子系统研发子系统生产子
13、系统营销子系统人事子系统物资供应子系统信息处理子系统25.4.管理信息系统的综合结构专用数据文件市场销售生产管理财务管理人事管理研发管理物资管理战略管理战术管理作业管理共用数据文件图图4 4 管理信息系统综合结构管理信息系统综合结构26.学科特点是基于数学、计算机科学、管理科学的一门综合性、边缘性、系统性的科学。与其他学科的关系相关学科相关学科相关内容相关内容计算机系统计算机系统科学科学计算机技术、数据通信技术、计算机网络技术、数计算机技术、数据通信技术、计算机网络技术、数据库技术,等。据库技术,等。管理学管理学会计学、市场学、生产管理、质量管理、物资管理、会计学、市场学、生产管理、质量管理、
14、物资管理、人事管理,等。人事管理,等。运筹学运筹学规划论、存储论、排队论、决策分析、规划论、存储论、排队论、决策分析、PERTPERT等。等。系统工程系统工程MISMIS战略规划、战略规划、MISMIS系统分析及系统设计、系统评价、系统分析及系统设计、系统评价、系统仿真,等。系统仿真,等。行为科学行为科学人人处处理理信信息息的的特特点点、MISMIS与与人人的的关关系系、MISMIS对对企企业业的的影响、系统开发的组织与管理,等。影响、系统开发的组织与管理,等。MIS与其他学科关系与其他学科关系27.对一个企业而言,其实质就是如何实现针对企业产、供、销对一个企业而言,其实质就是如何实现针对企业
15、产、供、销的全面控制。的全面控制。 供供销销产产管管理理系系统统全面全面控制控制一一个个系系统统(企企业业)广广义义上上,就就是是组组织织资资源源(人人、资资金金、原原材材料料、设设备备等等),完完成成产产品品的的生生命命周周期期产产品品的的设设计计、制制造造、供供应应、销销售售以以及及售售后后服务等。服务等。制造资源计划(制造资源计划(MRP)系统)系统28.其其中中,“管管理理系系统统”的的目目标标是是通通过过对对生生产产信信息息的的管管理理,使得:使得:“物流物流”与与“信息流信息流”同步;同步;管理工作更有效,以达到企业的经营目标。管理工作更有效,以达到企业的经营目标。MRP正是基于上
16、述考虑提出的。正是基于上述考虑提出的。 29.MRP(manufacturing resources planning )系统的系统的形成1基本MRP的形成。初期物料需求计划 较早关注的问题是“库存管理”,其比较简单的解决方案是: 临界临界库存库存根根据据“临临界界库库存存”决决定定订订货货与与否,以保证生产的不间断性。否,以保证生产的不间断性。缺缺点点:企企业业的的生生产产较较复复杂杂时时,常常常常占占用用大大量量资金(利用率低)。资金(利用率低)。30.为此,人们又把注意力转移到了“物料需求”上来 只当需要时才把物料运到,而非过早地放到仓库之中。1965年,(美)Joseph A. Orl
17、icky 和Oliver W. Wight等人,提出“物料需求计划(MRP)”的管理思想: 产品需求产品需求产品结构产品结构 确定确定 物料需求物料需求订货时间订货时间 降降低低库库存存,满足生产满足生产 以以 计算机问世后,计算机问世后,MRP成为了一种十分有效的管理方法。成为了一种十分有效的管理方法。31.但是,但是,MRP是建立在以下假想条件之下的:是建立在以下假想条件之下的:A.生产计划可行生产计划可行有足够的设备、人力、资金等有足够的设备、人力、资金等(物料资源);(物料资源); B.物料采购计划可行物料采购计划可行有足够的供货能力和运输有足够的供货能力和运输能力(能力资源)能力(能
18、力资源) 实际当中,物料实际当中,物料/ /能力资源往往是有限的,难以保证生产计划的实现。所能力资源往往是有限的,难以保证生产计划的实现。所以,有人提出:以,有人提出: 32.原原MRP+能力计划能力计划新新MRP闭环闭环MRP具具有有生生产产计计划划与与能能力力资资源源之之间间的的平衡过程平衡过程进一步:进一步: 闭环闭环MRP+经营计划经营计划销销售售成本核算成本核算技术管理技术管理MRPMRP目前,国外很多企业成功地应用了MRP。 33.2MRP的形成 MRP同MRP(material requirement planning)物料需求计划的主要区别就是它运用管理会计的概念,用货币形式说
19、明了执行企业物料计划带来的效益,实现物料信息同资金信息的集成。 MRP系统由各功能模块组成 : 产品数据管理模块、主生产计划模块、物料需求计划模块、库存管理模块、能力需求模块、销售管理模块、采购模块、车间作业管理模块、财务管理模块和质量管理模块等。 34.MRP系统结构图 生产大纲生产大纲独立需求预测独立需求预测顾客订单顾客订单主生产计划主生产计划资源分布资源分布物料需求计划物料需求计划采购采购库存控制库存控制产品数据管理产品数据管理能力计划能力计划车间控制车间控制成本会计成本会计财务财务 图5 MRP系统结构图35.3.MRP的工作原理的工作原理从从上上图图可可见见,MRPMRP把把企企业业
20、的的各各个个职职能能子子系系统统(生生产产、销销售售、财财务务、采采购购等等)综合到一起,形成了一个一体化系统,各个子系统之间互相提供数据。综合到一起,形成了一个一体化系统,各个子系统之间互相提供数据。该该“一体化系统一体化系统”的特点:的特点:把分散的工作中心联系起来;把分散的工作中心联系起来;站在企业的层次上进行全面统一的管理。站在企业的层次上进行全面统一的管理。其中的其中的“联系联系”包括:包括:库存库存+生产活动记录生产活动记录成本核算;成本核算;生产计划(按需供应)生产计划(按需供应)供应计划;供应计划;销售计划销售计划+生产计划大纲生产计划大纲生产计划;生产计划;36. MRP M
21、RP的核心的核心 各级计划。各级计划。 一般,一般,MRPMRP中的中的“计划计划”从粗到细、由远及近,具有一定的层次性从粗到细、由远及近,具有一定的层次性 包括制定计划的人员:包括制定计划的人员: 经 营 计 划生产计划大纲资源需求计划主生产计划粗能力计划物料需求计划能力需求计划车间作业计划第一层第二层第三层第四层第五层主计划37.其中:其中: 经营计划经营计划最最高高层层次次,体体现现了了企企业业的的目目标标,是是其其它它层层次次中中的的计计划划的的基基础础。经营计划的制定过程经营计划的制定过程: 最 高决策层市场调查、政策法规、资源、能力、历史数据、对手信息等企业的中、长期(27年)规划
22、产品品种市场分额年销售额年 利 润生 产 率预测的结果38. 生产计划大纲生产计划大纲 根据经营计划,确定未来根据经营计划,确定未来1 13 3年内,每年、每月的产量以及所需年内,每年、每月的产量以及所需的资源。的资源。 主生产计划主生产计划 以“生产计划大纲”为依据,把最终产品的数量、交货期分布到每一个时间段上,同时考虑生产计划与可用能力之间的平衡。 产品数量、交货期产品数量、交货期平衡平衡生产计划生产计划可用能力可用能力t39. 物料需求计划 “主生产计划”的进一步细化。 最终产品的数量、日期最终产品的数量、日期采购单发放日期采购单发放日期自制件只在订单下达日期自制件只在订单下达日期进一步
23、平衡进一步平衡可用资源可用资源能力资源能力资源计算计算40.车间作业计划车间作业计划至至此此,已已形形成成了了一一个个完完整整的的MRPMRP,根根据据该该MRPMRP中中的的零零部部件件生生产产计计划,形成划,形成“工序排序计划工序排序计划”。通通过过上上述述讨讨论论可可见见,各各个个层层次次中中的的计计划划,均均围围绕绕以以下下三个问题提出相应的方案:三个问题提出相应的方案:制造目标?制造目标?制造所用的资源?制造所用的资源?能力需求与可用能力的差距如何调整(平衡)?能力需求与可用能力的差距如何调整(平衡)?41.说明:说明:MRP的结构不是一成不变的,它与具体企业的生的结构不是一成不变的
24、,它与具体企业的生产环境、内部条件等因素相关,与变化着的市场相产环境、内部条件等因素相关,与变化着的市场相关;与变化着的目标相关。关;与变化着的目标相关。42.企业资源计划(企业资源计划(ERP)企业资源计划(企业资源计划(Enterprise RseourcesEnterprise Rseources Planning Planning )1. ERP1. ERP概念的提出概念的提出 从从MRPMRP发展到发展到MRPMRP,“资源资源”的内涵不断扩大:的内涵不断扩大:MRPMRP: 物料资源物料资源MRPMRP: 物料资源物料资源 能力资源能力资源同时,同时,MRP的应用也从的应用也从“离
25、散业离散业”扩展到扩展到“流程工流程工业业”。 43.MRPMRP中中的的“资资源源”仍仍限限于于企企业业的的内内部部,仅仅支支持持结结构构化化的的决决策策问问题。题。 进入进入2020世纪世纪9090年代以后,计算机网络迅速发展,形成了统一年代以后,计算机网络迅速发展,形成了统一的国际化市场,供需关系及其管理发生了质的变化,的国际化市场,供需关系及其管理发生了质的变化,MRPMRP已经已经不能满足企业对资源管理的需要,随着不能满足企业对资源管理的需要,随着“资源资源”的内涵进一步的内涵进一步扩大,便形成了扩大,便形成了ERPERP的概念。的概念。 44.由于不同的ERP系统的设计思路及方法不
26、同,所以ERP功能模块的划分也有所不同。但是各种ERP的原理却是一致的。ERP面向供应链管理(Supply Chain Management,简称SCM)除了传统MRP的库存管理、生产管理、财务管理等功能外,ERP增加的功能有客户关系管理(Customer Relationship Management,简称CRM)等模块。成为一种适应性强、具有广泛应用意义的企业管理信息系统。45.2.ERP的结构的结构其其基基本本框框架架、逻逻辑辑与与MRP相相似似,仍仍以以制制造造业业(过过程程)为为中中心心,其其核核心心仍仍是是MRP体体现现了了制制造业的通用模式。造业的通用模式。ERP在在原原MRP的
27、的功功能能上上,向向内内、外外两两个个方方向向进进行行了延伸:了延伸:内向内向以精益生产方式改进企业的管理系统;以精益生产方式改进企业的管理系统;外向外向增加了战略决策及供需链管理功能。增加了战略决策及供需链管理功能。46.3.ERP的设计 ERP设计的总体思路即把握一个中心、两类业务、三条主线。 共享数据:计划、物料、资源、财务等共享数据:计划、物料、资源、财务等供应链管理生产管理财务管理图图6 ERP6 ERP三条主线三条主线47.围绕这三条主线的模块划分如下:物流管理模块:包括库存管理、销售管理、采购管理及分销资源计划管理等。生产管理模块:包括制造标准、主生产计划、物料需求计划、能力需求
28、计划、车间作业管理、重复制造生产管理、质量管理及设备管理等。财务管理模块:包括总帐管理、应收帐款管理、应付帐款管理、预算会计、现金管理、帐本报表管理,固定资产管理、工资管理及成本会计等。 48.ERP是一个高度集成的信息系统,它必然体现物流信息同资金流信息的集成。传统的MRP包括的制造、供销和财务三大部分依然是ERP系统的重要组成。因此,MRP的信息集成内容已经包括在ERP系统之中,可以认为MRP已经“融化”在ERP之中,而不是“不再存在”。49.编程工具n在在 C语言的环境下,学会如何针对问题语言的环境下,学会如何针对问题进行分析,得出数学模型,理出算法并进行分析,得出数学模型,理出算法并编
29、程实现;编程实现;50.逻辑判断逻辑判断51.问题 驱动 XX XX XX XX附中有四位同学中的一位做了好事,不附中有四位同学中的一位做了好事,不附中有四位同学中的一位做了好事,不附中有四位同学中的一位做了好事,不留名,表扬信来了之后,校长问这四位是谁做留名,表扬信来了之后,校长问这四位是谁做留名,表扬信来了之后,校长问这四位是谁做留名,表扬信来了之后,校长问这四位是谁做的好事。的好事。的好事。的好事。A A A A说:不是我。说:不是我。说:不是我。说:不是我。B B B B说:是说:是说:是说:是C C C C。C C C C说:是说:是说:是说:是D D D D。D D D D说:他胡
30、说说:他胡说说:他胡说说:他胡说。已知三个人说的是真话,一个人说的是假话。现已知三个人说的是真话,一个人说的是假话。现已知三个人说的是真话,一个人说的是假话。现已知三个人说的是真话,一个人说的是假话。现在要根据这些信息,找出做了好事的人。在要根据这些信息,找出做了好事的人。在要根据这些信息,找出做了好事的人。在要根据这些信息,找出做了好事的人。问题:谁做的好事?问题:谁做的好事?5252. . 为了解这道题,我们要学习逻辑思维为了解这道题,我们要学习逻辑思维与判断,以及如何解这类问题的思路。与判断,以及如何解这类问题的思路。1、关系运算符和关系表达式、关系运算符和关系表达式大于大于=大于等于大
31、于等于=等于等于!=不等于不等于5353. .这时在内存中系统找到一个字节。这时在内存中系统找到一个字节。让让“=”的含义为的含义为“是是”让让“!=!=”的含义为的含义为“不是不是” 我们把四个人说的四句话写成关系我们把四个人说的四句话写成关系表达式。在声明变量时,让表达式。在声明变量时,让thismanthisman表表示要找的人,定义它是字符变量示要找的人,定义它是字符变量charthisman;thisman地址地址xxxx5454. .形式化 数学表达式A A说:说:不是我不是我。写成。写成(thismanthisman!=!=A A)B B说:说:是是C C。 写成写成(thism
32、anthisman=C C)C C说:说:是是D D。 写成写成(thismanthisman=D D)D D说:说:他胡说他胡说。写成。写成(thismanthisman!=!=D D)在在C C语言中字符也是有数值的,这个数值就是字符语言中字符也是有数值的,这个数值就是字符的的ASCIIASCII码值码值字符字符ABCDASCII码值码值656667685555. .1 1 1 1、如何找到该人,一定是、如何找到该人,一定是、如何找到该人,一定是、如何找到该人,一定是“先假设该人是做好事者,先假设该人是做好事者,先假设该人是做好事者,先假设该人是做好事者,然后到每句话中去测试看有几句是真话
33、然后到每句话中去测试看有几句是真话然后到每句话中去测试看有几句是真话然后到每句话中去测试看有几句是真话”。“有三句有三句有三句有三句是真话就确定是该人,否则换下一人再试是真话就确定是该人,否则换下一人再试是真话就确定是该人,否则换下一人再试是真话就确定是该人,否则换下一人再试”。比如,先假定是比如,先假定是比如,先假定是比如,先假定是A A A A同学,让同学,让同学,让同学,让thismanthisman=A;=A;代入到四句话中代入到四句话中代入到四句话中代入到四句话中思路:思路:A A说:说:说:说:thismanthisman!=A;!=A;A!=AA!=A假,值为假,值为假,值为假,
34、值为0 0。B B说:说:说:说:thismanthisman=C;=C;A=CA=C假,值为假,值为假,值为假,值为0 0。C C说:说:说:说:thismanthisman=D;=D;A=DA=D假,值为假,值为假,值为假,值为0 0。D D说:说:说:说:thismanthisman!=D;!=D;A!=DA!=D真,值为真,值为真,值为真,值为1 1。显然,不是显然,不是AA做的好事(四个关系表达式值的和为做的好事(四个关系表达式值的和为1 1)5656. .再试再试B B同学,让同学,让thisman=B;代入到四句话中代入到四句话中思路:思路:A A说:说:说:说:thismant
35、hisman!=A;!=A;B!=AB!=A真,值为真,值为真,值为真,值为1 1。B B说:说:说:说:thismanthisman=C;=C;B=CB=C假,值为假,值为假,值为假,值为0 0。C C说:说:说:说:thismanthisman=D;=D;B=DB=D假,值为假,值为假,值为假,值为0 0。D D说:说:说:说:thismanthisman!=D;!=D;B!=DB!=D真,值为真,值为真,值为真,值为1 1。显然,不是显然,不是BB所为(四个关系表达式值的和为所为(四个关系表达式值的和为2 2)5757. .再试再试C C同学,让同学,让thisman=C;代入到四句话中
36、代入到四句话中思路:思路:A A说:说:说:说:thismanthisman!=A;!=A;C!=AC!=A真,值为真,值为真,值为真,值为1 1。B B说:说:说:说:thismanthisman=C;=C;C=CC=C真,值为真,值为真,值为真,值为1 1。C C说:说:说:说:thismanthisman=D;=D;C=DC=D假,值为假,值为假,值为假,值为0 0。D D说:说:说:说:thismanthisman!=D;!=D;C!=DC!=D真,值为真,值为真,值为真,值为1 1。显然,就是显然,就是C C做了好事(四个关系表达式值之和为做了好事(四个关系表达式值之和为3 3)这时
37、,我们可以理出头绪,要用所谓枚举法,一个)这时,我们可以理出头绪,要用所谓枚举法,一个人一个人地去试,四句话中有三句为真,该人即所求。人一个人地去试,四句话中有三句为真,该人即所求。5858. .2 2 2 2、从编写程序的角度看,实现枚举最好用循环结构、从编写程序的角度看,实现枚举最好用循环结构、从编写程序的角度看,实现枚举最好用循环结构、从编写程序的角度看,实现枚举最好用循环结构for(k=1; k=4; k=k+1)for(k=1; k=4; k=k+1) / / 循环体,开始循环体,开始循环体,开始循环体,开始thismanthisman = 64+k; = 64+k;/ / 产生被试
38、者,依次给产生被试者,依次给产生被试者,依次给产生被试者,依次给/ thisman/ thisman赋值为赋值为赋值为赋值为A,B,C,DA,B,C,Dsum = (thismansum = (thisman!=A)+!=A)+ / A/ A的话是否为真的话是否为真的话是否为真的话是否为真 (thisman(thisman=C)+=C)+/ B/ B的话是否为真的话是否为真的话是否为真的话是否为真 (thisman(thisman=D)+=D)+/ C/ C的话是否为真的话是否为真的话是否为真的话是否为真 (thisman(thisman!=D);!=D);/ D/ D的话是否为真的话是否为真
39、的话是否为真的话是否为真 / / 循环体,结束循环体,结束循环体,结束循环体,结束5959. .我们可以抽象画出下图我们可以抽象画出下图来表示循环结构来表示循环结构for (for (表达式表达式1 1;表达式;表达式2 2;表达式;表达式3)3) 循环体语句循环体语句 6060. .6161. .分支语句if (sum = 3)printf(This man is %cn,thisman);g=1; 读作:如果读作:如果sumsum真的为真的为3 3时,做下面两件事时,做下面两件事(1 1)输出做好事的人;)输出做好事的人;(2 2)将有解标志置)将有解标志置1 1。其中其中(sum=)(s
40、um=)为条件判断语句中的条件,根据其真为条件判断语句中的条件,根据其真假使程序分支。假使程序分支。6262. .刑侦疑案讲逻辑表达式讲逻辑表达式某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:A A A A、B B B B至少有一人作案;至少有一人作案;至少有一人作案;至少有一人作案;A A A A、E E E E、F F F F三人中至少有两人参与作案;三人中至少有两人参与作案;三人中至少有两人参与作案;三人中至少有两人参与作案;A A A A、D
41、 D D D不可能是同案犯;不可能是同案犯;不可能是同案犯;不可能是同案犯;B B B B、C C C C或同时作案,或与本案无关;或同时作案,或与本案无关;或同时作案,或与本案无关;或同时作案,或与本案无关;C C C C、D D D D中有且仅有一人作案;中有且仅有一人作案;中有且仅有一人作案;中有且仅有一人作案;如果如果如果如果D D D D没有参与作案,则没有参与作案,则没有参与作案,则没有参与作案,则E E E E也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。试编一程序,将作案人找出来。试编一程序,将作案人找出来。试编一程序,将作案人找出来。试编一程序,将作
42、案人找出来。6363. .补充知识为了解这道题,我们要研究逻辑运算符与逻辑表达式。为了解这道题,我们要研究逻辑运算符与逻辑表达式。为了解这道题,我们要研究逻辑运算符与逻辑表达式。为了解这道题,我们要研究逻辑运算符与逻辑表达式。1 1 1 1、逻辑与,运算符为、逻辑与,运算符为、逻辑与,运算符为、逻辑与,运算符为&如图电路如图电路如图电路如图电路A A A A表示开关表示开关表示开关表示开关A A A A合上;合上;合上;合上;B B B B表示开关表示开关表示开关表示开关B B B B合上;合上;合上;合上;A&BA&BA&BA&B表示灯亮;表示灯亮;表示灯亮;表示灯亮;ABA&B111100
43、0100001表示真,表示真,0表示假,这是逻辑变量的取值,非真即假表示假,这是逻辑变量的取值,非真即假6464. .2 2、逻辑或,运算符为、逻辑或,运算符为|如图电路如图电路A A表示开关表示开关A A合上;合上;B B表示开关表示开关B B合上;合上;A|BA|B表示灯亮;表示灯亮;ABA|B1111010110001表示真,表示真,0表示假表示假6565. .3 3、逻辑非,运算符为、逻辑非,运算符为! !两队比赛篮球,变量两队比赛篮球,变量A A表示表示A A队到场,队到场,!A!A表示表示A A队不队不到场,变量到场,变量B B表示表示B B队到场,队到场,!B!B表示表示B B队
44、不到场。队不到场。这场球赛能够赛成,得两队都到场。假定这场球赛能够赛成,得两队都到场。假定“能能赛成赛成”用逻辑变量用逻辑变量C C表示,则表示,则C = A&BC = A&B赛不成当然用赛不成当然用!C!C表示,让表示,让D = !CD = !C,D D表示赛不成则表示赛不成则D=!A|!BD=!A|!B。理解为理解为A A不到场或不到场或B B不到场,球赛无法进行。不到场,球赛无法进行。6666. .形式化 写表达式1 1 1 1 案情分析:将案情的每一条写成逻辑表达式,第一条案情分析:将案情的每一条写成逻辑表达式,第一条案情分析:将案情的每一条写成逻辑表达式,第一条案情分析:将案情的每一
45、条写成逻辑表达式,第一条用用用用CC1CC1CC1CC1表示,第二条用表示,第二条用表示,第二条用表示,第二条用CC2CC2CC2CC2表示,表示,表示,表示,CC1CC1CC1CC1:A A A A和和和和B B B B至少有一人作案至少有一人作案至少有一人作案至少有一人作案令令令令A A A A变量表示变量表示变量表示变量表示A A A A作案作案作案作案B B B B变量表示变量表示变量表示变量表示B B B B作案作案作案作案A A A AB B B BCC1CC1CC1CC10 0 0 00 0 0 00 0 0 01 1 1 10 0 0 01 1 1 10 0 0 01 1 1
46、11 1 1 11 1 1 11 1 1 11 1 1 1显然这是或的关系,因此有显然这是或的关系,因此有显然这是或的关系,因此有显然这是或的关系,因此有CC1=(A|B)CC1=(A|B)CC1=(A|B)CC1=(A|B)思路:思路:6767. .CC2CC2:A A和和D D不可能是同案犯不可能是同案犯可以分析为:可以分析为:A A如果是案犯,如果是案犯,D D一定不是案犯,写成一定不是案犯,写成A&(!D)A&(!D)D D如果是案犯,如果是案犯,A A一定不是案犯,写成一定不是案犯,写成D&(!A)D&(!A)这两者之间是或的关系,因此有这两者之间是或的关系,因此有CC2=!(A&D
47、)CC2=!(A&D)A AD DA&D A&D CC2CC21 10 00 0 1 11 11 11 1 0 00 00 00 0 1 10 01 10 0 1 16868. .CC3CC3CC3CC3:A A A A、E E E E、F F F F中有两人涉嫌作案,分析有三种可能中有两人涉嫌作案,分析有三种可能中有两人涉嫌作案,分析有三种可能中有两人涉嫌作案,分析有三种可能第一种,第一种,第一种,第一种,A A A A和和和和E E E E作案,(作案,(作案,(作案,(A&EA&EA&EA&E)第二种,第二种,第二种,第二种,A A A A和和和和F F F F作案,(作案,(作案,(作
48、案,(A&FA&FA&FA&F)第三种,第三种,第三种,第三种,E E E E和和和和F F F F作案,(作案,(作案,(作案,(E&FE&FE&FE&F)这三种可能性是或的关系,因此有这三种可能性是或的关系,因此有这三种可能性是或的关系,因此有这三种可能性是或的关系,因此有CC3= (A&ECC3= (A&ECC3= (A&ECC3= (A&E)|(A&FA&FA&FA&F)|(E&F)E&F)E&F)E&F)我们写出我们写出我们写出我们写出CC3CC3CC3CC3的真值表。的真值表。的真值表。的真值表。6969. .二、逻辑判断A E F A E F CC3CC31 1 1 1 1 1
49、1 11 1 0 11 1 0 11 0 1 11 0 1 10 1 1 10 1 1 10 0 1 00 0 1 00 1 0 00 1 0 01 0 0 01 0 0 00 0 0 00 0 0 07070. .二、逻辑判断CC4CC4CC4CC4:B B B B和和和和C C C C或同时作案,或都与本案无关或同时作案,或都与本案无关或同时作案,或都与本案无关或同时作案,或都与本案无关第一种情况:同时作案(第一种情况:同时作案(第一种情况:同时作案(第一种情况:同时作案(B & CB & CB & CB & C)第二种情况:都与本案无关(第二种情况:都与本案无关(第二种情况:都与本案无关
50、(第二种情况:都与本案无关(!B & !C!B & !C!B & !C!B & !C)两者为或的关系,因此有两者为或的关系,因此有两者为或的关系,因此有两者为或的关系,因此有CC4=(B & C)|(!B & !C)CC4=(B & C)|(!B & !C)CC4=(B & C)|(!B & !C)CC4=(B & C)|(!B & !C)B C !B !C B&C !B&!C CC3B C !B !C B&C !B&!C CC3B C !B !C B&C !B&!C CC3B C !B !C B&C !B&!C CC31 1 0 0 1 0 11 1 0 0 1 0 11 1 0 0 1 0
51、 11 1 0 0 1 0 11 0 0 1 0 0 01 0 0 1 0 0 01 0 0 1 0 0 01 0 0 1 0 0 00 1 1 0 0 0 00 1 1 0 0 0 00 1 1 0 0 0 00 1 1 0 0 0 00 0 1 1 0 1 10 0 1 1 0 1 10 0 1 1 0 1 10 0 1 1 0 1 1CC5CC5CC5CC5:C C C C、D D D D中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案CC5=(C & !D)|(D & !C)CC5=(C & !D)|(D & !C)CC5=(C & !D)|(D & !C)CC
52、5=(C & !D)|(D & !C)7171. .二、逻辑判断CC6CC6CC6CC6:如果如果如果如果D D D D没有参与作案,则没有参与作案,则没有参与作案,则没有参与作案,则E E E E也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。分析这一条比较麻烦一些,可以列出真值表再归纳分析这一条比较麻烦一些,可以列出真值表再归纳分析这一条比较麻烦一些,可以列出真值表再归纳分析这一条比较麻烦一些,可以列出真值表再归纳CC6=D|!E1011以上是案情分析,已经化成了计算机可解的逻辑表达式以上是案情分析,已经化成了计算机可解的逻辑表达式DE!ECC6 含义含义1101D
53、作案,作案,E也作案也作案可能可能1011D作案,作案,E不作案不作案可能可能0011D不作案,不作案,E也不可能作案也不可能作案可能可能0100D不作案,不作案,E却作案却作案不可能不可能7272. .二、逻辑判断2 2 2 2 采取枚举方法,枚举什么呢?枚举组合。采取枚举方法,枚举什么呢?枚举组合。采取枚举方法,枚举什么呢?枚举组合。采取枚举方法,枚举什么呢?枚举组合。6 6 6 6个人每个人都有作案或不作案两种可能,因此有个人每个人都有作案或不作案两种可能,因此有个人每个人都有作案或不作案两种可能,因此有个人每个人都有作案或不作案两种可能,因此有种组合,从这些组合中挑出符合种组合,从这些
54、组合中挑出符合种组合,从这些组合中挑出符合种组合,从这些组合中挑出符合6 6 6 6条分析的作案者。条分析的作案者。条分析的作案者。条分析的作案者。定义定义定义定义6 6 6 6个整数变量,分别表示个整数变量,分别表示个整数变量,分别表示个整数变量,分别表示6 6 6 6个人个人个人个人A A A A,B B B B,C C C C,D D D D,E E E E,F F F F。枚举每个人的可能性枚举每个人的可能性枚举每个人的可能性枚举每个人的可能性让让让让0 0 0 0表示不是罪犯;表示不是罪犯;表示不是罪犯;表示不是罪犯;让让让让1 1 1 1表示就是罪犯。表示就是罪犯。表示就是罪犯。表
55、示就是罪犯。7373. .7474. .讨论与练习大家参与讨论的题大家参与讨论的题大家参与讨论的题大家参与讨论的题五位跳水高手将参加十米高台跳水决赛,有好事者让五五位跳水高手将参加十米高台跳水决赛,有好事者让五个人据实力预测比赛结果。个人据实力预测比赛结果。A A选手说:选手说:B B第二,我第三;第二,我第三;B B选手说:我第二,选手说:我第二,E E第四;第四;C C选手说:我第一,选手说:我第一,D D第二;第二;D D选手说:选手说:C C最后,我第三;最后,我第三;E E选手说:我第四,选手说:我第四,A A第一;第一;决赛成绩公布之后,每位选手的预测都只说对了一半,决赛成绩公布之
56、后,每位选手的预测都只说对了一半,即一对一错,请编程解出比赛的实际名次。即一对一错,请编程解出比赛的实际名次。7575. .思路:思路:思路:思路:1 1 首先是将五个人的预测写成逻辑表达式:首先是将五个人的预测写成逻辑表达式:让关系运算符让关系运算符“=”的含义是的含义是“是是”。让数字让数字1 1、2 2、3 3、4 4、5 5分别表示名次第一、第二,分别表示名次第一、第二,第五第五。让整型变量让整型变量A A、B B、C C、D D、E E分别表示每个选手所得名次。分别表示每个选手所得名次。A A选手说:选手说:B=2B=2,A=3A=3;B B选手说:选手说:B=2B=2,E=4E=4
57、;C C选手说:选手说:C=1C=1,D=2D=2;D D选手说:选手说:C=5C=5,D=3D=3;E E选手说:选手说:E=4E=4,A=1A=1;7676. .2 2 考虑到每个人说的话是一对一错,即一真一假,比如考虑到每个人说的话是一对一错,即一真一假,比如A A说的,如说的,如B=2B=2为真,则为真,则A=3A=3为假,为真取值为为假,为真取值为1 1,为假,为假取值为取值为0 0,则两个关系表达式之和必为,则两个关系表达式之和必为1 1。即。即 (B=2)+(A=3)(B=2)+(A=3)应该是应该是1 1我们可以归纳出要同时满足五个人所说的话都符合一半对我们可以归纳出要同时满足
58、五个人所说的话都符合一半对一半错的条件是一半错的条件是ta=(B=2)+(A=3)=1;符合符合A选手的话,则选手的话,则ta为为1tb=(B=2)+(E=4)=1;符合符合B选手的话,则选手的话,则tb为为1tc=(C=1)+(D=2)=1;符合符合C选手的话,则选手的话,则tc为为1td=(C=5)+(D=3)=1;符合符合D选手的话,则选手的话,则td为为1te=(E=4)+(A=1)=1;符合符合E选手的话,则选手的话,则te为为1因为因为ta,tb,te非非1即即0,五个条件值都加在一起,五个条件值都加在一起7777. .3只有等于只有等于5时才都符合每个人所说的话,这仅只是符合时才
59、都符合每个人所说的话,这仅只是符合题意的一个必要条件,同时还得考虑题意的一个必要条件,同时还得考虑A、B、C、D、E的取值不得有相同者的取值不得有相同者可以考虑可以考虑是一个条件是一个条件4仍然可以用枚举的方法,让变量仍然可以用枚举的方法,让变量A、B、C、D、E在在15中取值,形成满足上述条件的中取值,形成满足上述条件的AE的组合,即是的组合,即是所求。这时可用循环结构,如下所示所求。这时可用循环结构,如下所示7878. .7979. .作业:作业:1 1 请你自己完成这个程序;请你自己完成这个程序;2 2 思考如何提高效率?思考如何提高效率?3 3 思考还有什么其它解法?思考还有什么其它解法?8080. .