微信号:AlgorithmFans

介绍:算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功.

身为程序员,你是如何跟外行解释编程的?

2018-02-10 22:09 算法爱好者

(点击上方公众号,可快速关注)


来源:DJ Hitori

www.zhihu.com/question/22508677/answer/141334678


知乎问答贴原标题:编程到底难在哪里?

答主 DJ Hitori


写在前面:


这篇回答并不是讲述在生活中程序员如何买苹果,而是以买苹果为例说明程序员如何解决问题。程序员需要对问题进行透彻的分析,理清其涉及的所有细节,预测可能发生的所有意外与非意外的情况,列出解决方案的所有步骤,以及对解决方案进行尽量全面的测试。


而这些正是我认为编程难的地方。任何一点遗漏都会成为 bug,轻则导致挨骂,重则导致经济损失甚至危害安全。


普通人:

我今天要买一斤苹果。


程序员:

我今天要买一斤苹果。


  • 因为我只喜欢红富士苹果,所以我只买红富士苹果。

  • 我能接受的最高价格是10元/斤。

  • 正常情况下一斤苹果用一个袋子能装下,但是为防万一,我会带两个袋子。

  • 我知道附近的3家水果店,所以我会依次访问这3家水果店。


根据上述条件,我设计出以下的买苹果的流程:


(以下区域,可以左右拖动查看完整内容)

买苹果流程开始
   对水果店0、水果店1、水果店2依次执行:
   拜访一家水果店流程开始
       走到此水果店
       如果此水果店没有开门,则结束当前的“拜访一家水果店流程”
       如果此水果店没有苹果,则结束当前的“拜访一家水果店流程”
       如果此水果店的苹果当中没有红富士苹果,则结束当前的“拜访一家水果店流程”
       如果此水果店的红富士苹果剩余不到一斤,则结束当前的“拜访一家水果店流程”
       如果此水果店的红富士苹果的价格高于10元/斤,则执行3次:
       讲价流程开始
           询问店主是否愿意将价格降到10元/斤或更低
           如果店主愿意,则跳过剩余的“讲价流程”
       讲价流程结束
       如果此水果店的红富士苹果的价格仍然高于10元/斤,则结束当前的“拜访一家水果店流程”
       打开一个袋子,将其作为当前的袋子
       重复执行以下流程,直到总重量大于一斤:
       装袋一个苹果流程开始
           从所有的不在袋子中的红富士苹果中选出最好的一个
           如果此苹果能装入当前的袋子,则将此苹果装入当前的袋子,否则执行:
           换袋子流程开始
               如果我有剩余的袋子,则从中任意选出一个并作为当前的袋子,否则执行:
               向店主要袋子流程开始
                   向店主索要一个袋子
                   如果店主拒绝给我袋子,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
                   将店主给我的袋子作为当前的袋子
               向店主要袋子流程结束
           换袋子流程结束
           测量我的所有袋子里的所有苹果的总重量
       装袋一个苹果流程结束
       根据我的所有袋子里的所有苹果的总重量和店主给出的价格,计算我应付的价格
       向店主询问我应付的价格
       如果我不接受店主索要的价格,则执行3次:
       校对流程开始
           向店主解释我计算出的价格,并询问其是否同意
           如果店主同意,则跳过剩余的“校对流程”
       校对流程结束
       如果我仍然不接受店主索要的价格,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
       如果我没带钱,则将我的所有袋子里的所有苹果取出,然后结束当前的“拜访一家水果店流程”
       付钱拿走苹果
       跳过剩余的“拜访一家水果店流程”
   拜访一家水果店流程结束
买苹果流程结束


这个流程怎么样?我来设计一些测试样例,测试一下这个流程。


测试发现一个问题:如果水果店0 和水果店1 都有红富士苹果并且价格都低于10元/斤,而且水果店1 的价格比水果店0 更低,那么我希望买水果店1 的苹果,但我设计的流程会让我买水果店0 的苹果。


为了解决这个问题,我应该先询问所有水果店的价格,然后去价格最低的那一家买苹果。


经过修改,我重新设计出以下的买苹果的流程:


(以下区域,可以左右拖动)

买苹果流程开始
   对水果店0、水果店1、水果店2依次执行:
   询问一家水果店的红富士价格流程开始
       走到此水果店
       如果此水果店没有开门,则视此水果店的红富士价格为无穷大元/斤,并结束当前的“询问一家水果店的红富士价格流程”
       如果此水果店没有苹果,则视此水果店的红富士价格为无穷大元/斤,并结束当前的“询问一家水果店的红富士价格流程”
       如果此水果店的苹果当中没有红富士苹果,则视此水果店的红富士价格为无穷大元/斤,并结束当前的“询问一家水果店的红富士价格流程”
       如果此水果店的红富士苹果剩余不到一斤,则视此水果店的红富士价格为无穷大元/斤,并结束当前的“询问一家水果店的红富士价格流程”
       向店主询问此水果店的红富士苹果价格并记录
   询问一家水果店的红富士价格流程结束
   从3家水果店中选出红富士价格最低的一家(如果有并列则随机选择),将其作为目标水果店
   如果目标水果店的红富士苹果价格为无穷大元/斤,则结束当前的“买苹果流程”
   走到目标水果店
   如果此水果店的红富士苹果的价格高于10元/斤,则执行3次:
   讲价流程开始
       询问店主是否愿意将价格降到10元/斤或更低
       如果店主愿意,则跳过剩余的“讲价流程”
   讲价流程结束
   如果此水果店的红富士苹果的价格仍然高于10元/斤,则结束当前的“买苹果流程”
   打开一个袋子,将其作为当前的袋子
   重复执行以下流程,直到总重量大于一斤:
   装袋一个苹果流程开始
       从所有的不在袋子中的红富士苹果中选出最好的一个
       如果此苹果能装入当前的袋子,则将此苹果装入当前的袋子,否则执行:
       换袋子流程开始
           如果我有剩余的袋子,则从中任意选出一个并作为当前的袋子,否则执行:
           向店主要袋子流程开始
               向店主索要一个袋子
               如果店主拒绝给我袋子,则将我的所有袋子里的所有苹果取出,然后结束当前的“买苹果流程”
               将店主给我的袋子作为当前的袋子
           向店主要袋子流程结束
       换袋子流程结束
       测量我的所有袋子里的所有苹果的总重量
   装袋一个苹果流程结束
   根据我的所有袋子里的所有苹果的总重量和店主给出的价格,计算我应付的价格
   向店主询问我应付的价格
   如果我不接受店主索要的价格,则执行3次:
   校对流程开始
       向店主解释我计算出的价格,并询问其是否同意
       如果店主同意,则跳过剩余的“校对流程”
   校对流程结束
   如果我仍然不接受店主索要的价格,则将我的所有袋子里的所有苹果取出,然后结束当前的“买苹果流程”
   如果我没带钱,则将我的所有袋子里的所有苹果取出,然后结束当前的“买苹果流程”
   付钱拿走苹果
买苹果流程结束


现在这个流程是不是完美了呢?不是,我还能发现很多问题。


如果3家水果店都有红富士苹果但都不到一斤,但是三家店加起来能达到一斤,那么我不应该结束流程回家,而是应该把三家店的红富士苹果都买下来。


如果我向水果店询问价格的时候这家店还有红富士苹果,但我询问完所有水果店的价格后这家店的红富士苹果卖完了,那么我的流程会让我试图处理不存在的红富士苹果。


我走路的过程中可能会遇到突发事件,比如发现了新的水果店,比如袋子破掉了苹果掉一地,对于这些情况我的流程都无法进行处理。


啊问题太多了我懒得再改流程了。我还是去X宝买吧。


那么接下来我要设计一个在X宝买红富士苹果的流程……



觉得本文有帮助?请分享给更多人

关注「算法爱好者」,修炼编程内功

 
算法爱好者 更多文章 盘点那些让程序员目瞪口呆的Bug都有什么? 强!阿里开源AI核心技术,95%算法工程师受用 听说这样学 AI 能大大提升学习效率 积累的编程知识在十年后将有一半没用?一位 40 岁程序员的反思 趣图:脸部识别最快的实现
猜您喜欢 从 Java 应用部署方式看 IT 思潮——从开发和运维到开发自运维 前端每周清单: Vue的优势与劣势;Node.js有望超越Java;JS在嵌入式及物联网的应用现状 Swift是Android的未来么? 那些年一起追过的好书 【绝对干货】互联网思维将成最根本商业模式