看板Programming
标 题Re: [问题] 问两个观念
发信站枫桥驿站 (Tue May 13 19:01:03 2008)
转信站ptt!ctu-reader!ctu-peer!news.nctu!news.csie.ncyu!news.cs.nthu!netnews.
※ 引述《[email protected] (㊣乌笨秃,又笨又秃)》之铭言:
> ※ 引述《ordonez (如夫人不如夫人)》之铭言:
> : 不好意思,小弟仅写过简单的数值计算程式(大学程度),但现工作遇到两个程式观念不知
> : 该如何解释,google似乎也找不太到。
> : (1) step machine;以及
> step machine: 踏步机
> http://www.fitnessdepot.co.za/uploads/pics/Lifestep9500HR.jpg
> : (2) finite step machine。
> finite step machine: 有限踏步机
> http://brown.dailyjolt.com/albums/album616/pic49418.jpg
> 基本上你可能听错单字了…
>
? finite step machine ?
应该是 "有限状态机(finite state machine)" 吧!
step machine 则应是 "状态机(state machine)"
http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/fsm.html
在网路上用 "有限状态机" 这关键字查. 或电脑书的对应章节.
这个理论观念很简单, 但是解决现实问题时, 不是很容易设计.
用这个理论解决问题, 就可以看得出一个人的程式逻辑能力.
学过後, 记得随便找一些没学过的问题自己练习看看!
1. 判断这个问题是不是适合用 "状态机" 模式来解决.
这可以考你对这理论特性的了解程度. 有些人不懂其实是问题不合适,
却偏偏执着要用这理论解决, 搞半天走错路, 走不出去.
2. 适合的问题要写到各种可能情况都能正确运转.
3. 至少要找三个以前没见过的例子练习. 否则有学等於没学! 考试可以
照学过的要点写, 能毕业, 但是以後实际上的工作却完全写不出来!
有学等於没学!
你能自己发现新问题再自行解决, 才能提昇工作的实力.
--
▂◣ ▁▁
▄▌▊ 枫 枫桥驿站<bbs.cs.nthu.edu.tw>
▃▌▊ 桥 来自: 61-229-170-46.dynamic.hinet.net
▇▌▊ ╰▆