何以谓之“自顶向下,逐步求精”

2024-03-06 11:18

本文主要是介绍何以谓之“自顶向下,逐步求精”,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

本篇博客意在介绍一个程序设计的方法——自顶向下,逐步求精。

WHAT IS 自顶向下,逐步求精?

According to wikipedia:Top-down and bottom-up are both strategies of information processing and knowledge ordering, used in a variety of fields including software, humanistic and scientific theories (see systemics), and management and organization. 简明扼要的讲就是,理清问题解决的过程,疏通一个脉络,根据时间或者其他参数来排序(自顶向下),然后将一个问题分解为数个子问题,一直到子问题能够被直接解决。(逐步求精)这里写图片描述

集体介绍:

自顶向下:我们需要明确我们的任务是什么,然后再根据对我们最为有利的参数,比如时间顺序,事情难易度顺序来排序好我们要完成的任务,然后开始逐步求精。

逐步求精:分为抽象步骤和具体步骤,在拿到一个问题的时候,问题一般都是抽象的,所以我们需要将问题逐步求精,到具体步骤,也就是我们可以直接解决的步骤,这样就做到了逐步求精。

实例介绍:

邀请大家参加一项活动
我们先用自顶向下的方法:我们应该先邀请别人,然后准备活动,最后执行。
然后我们来逐步求精:
邀请别人:我们可以通过打电话的方式或者写信的方式,直到我们选择了一项可行的方式,这个子问题就是被解决了的。
准备活动:包括准备场地和准备食物,我们将其分为了好多个板块,我们可以逐个完成,最后完成全部任务。

这篇关于何以谓之“自顶向下,逐步求精”的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/779890

相关文章

三面鹅厂,何以被虐的体无完肤....

点击上方“朱小厮的博客”,选择“设为星标” 回复”1024“获取独家整理的学习资料 来源:http://t.cn/EqlZT9n 最近有几个小伙伴私聊问我关于面试的事情,聊了一些东西,促使我今天分享这篇关于面试的文章,希望能够对感兴趣的人有所帮助。 很多人都想进大厂,也都知道进大厂很难很难,而且面试周期也长(笔试、初试、复试、终试)。今天给大家带来codegoose的三面鹅厂的经历,希

[E二叉树] lc104. 二叉树的最大深度(dfs+自顶向下)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:104. 二叉树的最大深度 题单: 链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA) §2.2 自顶向下 DFS 2. 题目解析 思路: 很基础的 dfs 题目哈,使用 bfs 也能做,体会一下两者的区别。自顶向下、自底向上 都可以处理这个题目。 时间复杂度: O ( n

[M二叉树] lc104. 二叉树的最大深度(dfs+自顶向下)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:104. 二叉树的最大深度 题单: 链表、二叉树与一般树(前后指针/快慢指针/DFS/BFS/直径/LCA) §2.2 自顶向下 DFS 2. 题目解析 思路: 很基础的 dfs 题目哈,使用 bfs 也能做,体会一下两者的区别。自顶向下、自底向上 都可以处理这个题目。 时间复杂度: O ( n

无搏,何以赛

无搏,何以赛    ---赛搏信息03期   初识赛搏是一场意外。招聘网站上的一则招聘信息无意中引起我的注意,“赛搏”首先在脑海里浮现出的是一幅百舸争流,千帆竞技的壮阔画面,昭显了年轻互联网公司的蓬勃朝气。“长城”则象征了固若金汤,安如磐石的可靠安全性能。正是这样的赛搏精神,深深的触动了我,也注定我与赛搏有一场邂逅。   结识赛搏是一次尝试。在我穿过一个高速桥,走过两个地下通道,问过N个

编译原理|第四章 自顶向下语法分析方法——知识点总结

1.什么是FIRST、FOLLOW、SELECT集 合?  FIRST:A可以推出的所有式子的“第一个”非终结符! FOLLOW:3个求解规则   1.主程序Beginadvance;E;end2.E过程Procedure EBeginT;E';end3.E'过程Procedure EBeginif sym = '+' thenbeginadvance;E;ende

3天13部,端午档电影数何以是五一档2倍?

离端午还有12天,院线端午档再上热搜。 截止至5月29日,本次端午档将有13部电影在3天的节假日内集中上映,这一数量仅比2021年端午档的最高纪录少了2部,几乎是今年五一档期上映影片数量(7部)的两倍。 并且与2021年端午档期不同,当年的影片拥挤主要源于疫情期间的影片积压,众多公司急于通过去库存来换取现金流,导致当年端午档头部电影稀缺,由小成本电影、翻拍电影和重映电影占据市场。 然

自顶向下语法分析方法:消除左递归

直接左递归 形如A->Aβ,A∈非终结符,β∈终结符∪非终结符。 消除直接左递归 一般形式:A->Aα1|Aα2|...|Aαm|β1|β2|...|βn其中,αi(1≤i≤m)不等于ε,βj(1≤j≤n)不以A开头,消除直接左递归改写为:A->β1A'|β2A'|...|βnA'A'->α1A'|α2A'|...|αmA'|ε 例如: 文法:S->SaS->b消除直接左

自顶向下语法分析方法:提取左公共因子

若文法中含有形如A->αβ|αγ的产生式,就会使FIRST集相交,就满足不了LL(1)文法的充分必要条件。 可以做下面的等价变换: A->αβ|αγA->α(β|γ) A->αA' 引入新的终结符A'A'->β|γ 一般形式: A->αβ1|αβ2|...|αβnA->α(β1|β2|...|βn)A->A'A'->β1|β2|...|βn 例子: 文法的产生式为:S

自顶向下语法分析方法:LL(1)文法的判别

例子:文法G[S]为 S->AB|bC A->ε|b B->ε|aD C->AD|b D->aS|c 第一步,求出能推出ε的非终结符 首先建立一个以文法的非终结符为上界的一维数组,其数组元素为非终结符,对应每一非终结符有一个标志位,用以记录能否推出ε。如下表 非终结符SABCD初值未定未定未定未定未定第1次扫描是是否第2次扫描是否 能否推出ε步骤如下: 第二步,计算FIR

ERP产品一体化、智能化发展加速,智邦国际何以赢得先机?

近年,随着全球经济环境的剧烈变动,市场竞争的硝烟愈发浓烈。受大环境影响,百行千企在发展过程中,力求降低成本、增长效率,以增加自身竞争力。需求与市场并存,为激发更多潜在力量,越来越多的企业开始正视数字化转型这一崭新课题。数字化、智能化无疑是当下能够为企业降本增效的最佳答案。 对于诸多企业来讲,“数字化”这个词汇并不陌生,但如何实现转型,完成企业突破式发展,仍旧缺乏着力点。多数传统企业,在数字化转型