作者:CSN | 来源:互联网 | 2023-07-21 20:13
“自顶向下,逐步求精”(又称分治法)的程序设计方法是结构化程序设计,是面向数据流进行需求分析的方法。采用自顶向下、逐步求精,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模
“自顶向下, 逐步求精”(又称分治法)的程序设计方法是结构化程序设计,是面向数据流进行需求分析的方法。采用自顶向下、逐步求精,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。
具体而言“自顶向下” 是将复杂、大的任务按功能进行分解划分为小问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。“逐步求精” 是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化)处理,最后到求解域中只是比较简单的编程问题,再细分就是用函数来解决问题。
实际上现实生活中我们也能见到分治法的运用。我们写一个策划,会将策划的不同环节交给不同的人做,最后总策划再将各个人做好的各个部分的策划修改并整合成最终的总策划。而每个写子策划的人又可能将任务继续下派分发给部门内部多个人员共同完成。可以说,计算机科学中的分治法源于生活。
举个生活中的例子,用分治法解决。洗衣机的程序是什么?
1、按洗衣服的一般步骤分浸泡、洗涤、漂洗、脱水。
2、根据洗的衣服种类不同,具体步骤程序也会有不同。
3、对每一步精化:(1)洗衣机的进水和排水分别由进水电磁阀和排水电磁阀来执行,高、低水位控制开关分别用来检测高、低水位;
(2)洗涤正转、反转由洗涤电动机驱动波盘的正、反转来实现,通过波轮对衣物的翻滚,为了保证洗涤效果,洗涤桶的内壁上必需设计成凸形来增大摩擦力,达到满意的洗涤效果,当衣物与洗涤桶接触时,桶壁就产生像搓板那样的洗涤作用,而且能增强涡旋作用,提高洗涤率。
(3)采用水位压力开关和进水阀,由程序控制器调节,结合衣服的件数设几档水位供选择。设有溢水口,其位置在盛水桶上口部。漂洗时,它能让洗涤液中的泡沫和污水溢出,有利于漂清。
(4)脱水时,洗衣机具有盖的带锁装置,防止旋转甩干时以防衣服被甩出确保操作的安全。控制系统将离合器合上,由洗涤电动机带动内桶正转进行甩干。套桶式洗衣机的脱水桶(甩干篮)既要保证能离心脱水,又要能容纳洗涤的衣物,全自动洗衣机的洗涤桶其上部略大,下部略小,呈圆锥形。脱水系统由脱水桶、脱水定时器、安全开关、电动机、制动机构等组成。
(5)启动按钮用来启动洗衣机工作,停止按钮用来实现手动停止进水、排水、脱水及报警。排水按钮用来实现手动排水。