.我國職校學生技能檢定實施現況

如圖 2-6 所示，假設字串 T 與字串 P 分別在第 12 與第 8 個位置 發生比對失敗，則我們在 P8的左邊找是否有和 T12一樣的字元（如 P4， 超過 2 個字元的話，取位置最大的），若有，則可將它移至剛才發生 比對失敗之處（如將 P⁴移至 T¹²），從新開始比對。

所以 Boyer-Moore 演算法是從 P 字串的末端由右至左比對，在比 對字串前，先對 P 的每個位置其三個法則的值給計算出來，一旦發生 比對失敗時，就可以參考而計算出下一次要比對的位置，節省比對次 數。此演算法的時間複雜度與 KMP 演算法一樣，為 O（t＋p），不過 實際應用上，比 KMP 演算法較有效率。

肆、字串比對問題與文件比對問題之比較

基本上就字串比對問題來說，為在一個很長的字串之中尋找一小 段文字，就好比關鍵字在一長串文字搜尋一般，就我們的問題來說，

文件 A 及 B 的字數 m 及 n 均遠大於 k，若要套用如上所述之字串比對 演算法，必需先將一份文件（如 B）從頭依次取 k 個字元和另一個文 件（如 A）做字串比對，如此要做 n－k＋1 次，則時間複雜度為 O（（m

＋k）×（n－k＋1）），即為 O（m×n），所以並不實際。

根據行政院經建會 2004 年 6 月所公布「民國 91 年到 93 年職業 能力再提升方案」的研究報告指出，面對新世紀激烈的競爭與挑戰，

本方案配合「國家建設發展重點計畫」，加強辦理各項職業訓練措施，

讓失業者即刻習得重新就業之能力；在職者大幅提升其工作能量；原 住民、婦女、低收入戶、身心障礙者、監所收容人、就業弱勢勞工等 特定對象之就業能力充分開發。因此，本方案一方面針對產業結構調 整及配合知識經濟發展，提升知識與創新能力，充裕各級產業所需人 力供應，另一方面亦配合生活品質產業發展，提升就業能力。本方案 推動辦理之各項訓練措施皆配合市場需求逐年檢討調整訓練內涵，預 期 91-93 年三年合計總培訓人數為 1,413,652 人次，訓練總經費 11,881,421 千元。91-93 年平均每年培訓人數較 89 年、90 年分別增 加 78.24%及 27.93%，訓練經費則分別增加 81.52%及 32.54%，其中基 層人力的訓練人數佔 73%，統計資料如圖 2-7 所示：

圖 2-7 依訓練層級分析培訓人次及訓練經費

最近幾年台灣的教育改革有很大的進展，高職新課程就是因應著

教改的理念，作相當的調整，教育部在實施前即進行各項配合措施之 研擬，包括師資培訓、教材編撰、法令研修、設備配合、宣傳工作、

類科調整及學生進路等配合措施。尤其在當今民主社會裡，政府要贏 得政權，繼續執政之重要條件因素，便是政策能否提供學習機會，教 導人民謀生的技能；是否創造就業機會，讓人民免於失業的恐懼興痛 苦[13]。

政府希望傳統產業根留台灣，因此，職業學校仍應重視技能教 學，為基層技術人力之培育繼續作出貢獻。先進國家的教育機關、學 校及企業界對技能檢定都積極支持及參與，尤其德國，全國上下充分 肯定技術證照的地位與價值，促使該國工業技術一直居於領先的優 勢。鄰近的韓國工業水準與台灣相近，近十餘年來，成功的引進德國 模式，已獲得優異的成效。

我國職業教育與技能檢定結合應可追朔至民國六十四年，當時內 政部勞工司與台灣省教育廳合作辦理高職應屆畢業生技能檢定，但是 由於求好心切，開放學生參加乙級檢定，與高職課程相差過大，再加 上部分學校過度重視，為了提高合格率，每每窄化實習教學內容，嚴 重扭曲職業教育目標，故教育主管機關於民國七十二年決定停辦高職 應屆畢業生技能檢定[24]。

時至民國八十一年初，當時之行政院郝院長巡視勞委會，發現我 國推動技能檢定工作已達十八年之久，然而全國擁有技術士證的人數 卻僅有 30 幾萬人，故指示 5 年內應將全國擁有技術士證的人數達百 萬人以上，並建立完整的職業證照制度，提高人力素質及技能水準，

以促進技術及產業升級，提升國家競爭力，以適應 2l 世紀高科技時

辦理在校生丙級專案技能檢定，民國八十一年由勞委會職業訓練局及 教育部、廳、局共同組成『台灣區八十一學年度高職在校生丙級技術 士專案技能檢定委員會』，採省市教育廳局輪辦方式，再度開始辦理 高職在校生丙級技術土專案技能檢定。

為避免重蹈六十年代高職應屆畢業生技能檢定失敗之覆轍，教育 部與勞委會當時共同確立辦理的三大原則：

一、技能檢定不得影響學校正常教學。

二、技能檢定證照須維持一定的品質。

三、在校生技能檢定職類須擴大辦理，使高職每位學生皆有適當 職類可以報檢，作為全面推動證照制度之基礎。

技職學校工業類在校生丙級專案技能檢定辦理至今已屆十一 年，其間參檢的學生人數業已突破 210 萬人次，經由檢定合格所發出 之技術士證亦超過 112 萬張，為我國未來推展職業證照制度奠立良好 的基礎。而我國技能檢定發軔於五十年代後期，較之公共職訓機構的 創立猶早，自民國六十一年內政部公佈技術士技能檢定及發證辦法，

歷年實施技能檢定以來，截至九十一年底止，總共制定技能檢定規範 一七六個職類，實際辦理一三四個職類，累計核發各級技術士證二百 五十二萬五千三百五十五張。為國家經濟發展需要，配合亞太營運中 心設置，推動產業升級，提升人力素質，以適應社會各界所需，積極 擴大辦理技能檢定是政府既定的政策。