前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的晚安的話主題范文，僅供參考，歡迎閱讀并收藏。
2、一閃一閃亮晶晶，天上的星星眨眼睛，寂靜的夜空，送你一堆好夢，愿你在人生的旅途中，煩惱都成空，晚安！
3、你喜歡世間萬物無所不奇，卻不知我喜歡的僅僅是你。晚安！
4、睡吧，晚安！今夜星光月夜皆歸你，我也歸你。
5、我有話想對你說，去掉有話和對說。晚安！
6、能在茫茫人海中相遇，能在幸福的世界里同行，是我上輩子修來的福氣，今生今世，我永遠愛你，永遠呵護著你。晚安！
7、我想要身邊有你，不是一陣子，而是一輩子，從青春年少到白發(fā)蒼蒼。晚安。
8、睡覺不僅僅是睡覺，還要把你帶進美好的夢里。晚安！
9、你說吧，你想吃啥，是燒烤還是零食，我明天給你拿，今晚先好好睡覺。晚安！
2、晚上睡不著，怎么辦？數(shù)數(shù)，太俗；吃安眠藥，太傷身體，干脆就默念對你的祝福，準保你睡得香，祝你晚安。
3、人生的不平，正如這雨中的泥濘，需要努力才能跨過。生活中的美麗，就如這雨中的潤澤，需要靜心去品嘗。那么，有拼搏、有感悟的人生，才會萌發(fā)更多的美好和向往。晚安！
4、早上對你依依不舍，下午對你念念不忘，晚上迫不及待躺在你的身上，依舊是那么的溫暖舒暢，還是最喜歡你了，我那舒適的大床！哈哈，愿親愛的親愛的早點進入夢鄉(xiāng)，晚安！
5、世間所有不盡人意之事，全靠硬扛，接受成長，也接受所有的不歡而散！不需要跟不值得的人證明什么？生活得更好，是為了自己！晚安！
6、閉上眼睛，把一天好的心情醞釀成一壇美酒，待日后細細品味；把一天壞的遭遇統(tǒng)統(tǒng)拋給黑夜，期待明天有個最精彩的自己！晚安，我的朋友，愿你今夜好夢。
7、生命中總有彌補不了的遺憾，也有避之不開的意外，就如同烏云與暴風雨是天空最好的啟示一般，請記住，所有的遺憾都是成全。晚安，各位。
8、你永遠都不會知道，和你對視一眼又緊接著故意躲開的那個眼神，有多么讓人喜歡，小可愛，睡覺覺了。
9、每一個疲憊的靈魂都希望得到片刻喘息，每一份失落的心情都希望得到短暫的安撫。讓一切失落和疲憊消逝在黑夜中，祝好夢！
2、再過幾天，如果有一個白胡子的老頭把你打暈了裝在麻袋里，別害怕，因為我的圣誕愿望是你。
3、你輕輕地來，伴隨著深邃地眼神而來，你走到了我的身邊，跨進了我的心扉。
4、我每天中最重要的事就是愛你。最快樂的事是想你，最享受的事是看著你，愛你、想你、看你這三件事，是我這輩子都要做的。
5、再美的花朵錯過花期，不會再明艷；再高的天空沒有明日，一定是黑暗；再漫長的路，只要走總會走到盡邊；再愛你的話不去表白，就會錯失良緣：我愛你。
6、我拒絕了所有人的曖昧，只為等你的一個不確定的未來。我用一生的幸福做賭注，你怎么舍得讓我輸。
7、原本沒想那么多，以為攜手同行就好，可走著走著，就想要和你白頭到老。
8、房不在大，溫馨則行；人不在高，能干也行；錢不在多，夠用就行；愛不在深，認真才行。
9、過去，已經(jīng)過去，是一卷無法修改的錄影帶；將來，還未到來，充滿了太多的變化和意外。我們能負責的，只有現(xiàn)在。
2、親愛的老婆，昨天晚上我和周公下棋的時候，看到周公他老婆在銹鞋墊，很好看呢！你今晚要早點休息，去跟人家學學，晚安寶貝，做個好夢！
3、生氣容易長皺紋，開心就會變年輕，熬夜肯定會傷身，適當睡眠一身輕！提醒調(diào)皮又可愛的你：少在深夜曬月亮！容易出事！祝：睡眠甜甜！好夢圓圓！
4、歷史睡在時間里面成就了故事，故事睡在情節(jié)里面成就了人物，人物睡在美夢里面成就了健康一生，祝你好人好夢好心情。
5、靜靜的夜里手機響起，溫馨的祝福傳遞給你，深深的思念圍繞著你，洗去勞累洗去疲憊，道一聲晚安說一句想你，愿你有個美妙夢境！
6、念著你，一遍一遍。卻不想打擾你，希望你睡的安然，像一只無憂的小豬豬。親愛的，晚安！
7、沒有了紛繁嘈雜，只剩安寧與祥和；沒有了煩惱壓力，只剩輕松與愉悅；離開繁重的工作環(huán)境，回歸溫馨的家園，道一聲晚安，望你一切安好！
8、親愛的，我想你了，晚安。我曾經(jīng)對自己說過最好的都還沒有發(fā)生呢，我等啊等，但是我現(xiàn)在想說最好的正在慢慢的發(fā)生著。
9、雖然城市里愛美的人都喜歡減肥，我的想念還是我行我素的增肥，雖然雨后的彩虹七種顏色很美，我還是希望白天換來黑夜后跟你問候一句，晚安。
萬圣節(jié)策劃方案一
萬圣節(jié)流傳到今天成了一個孩子們的節(jié)日，也是年輕人化妝舞會的節(jié)日，它已經(jīng)完全沒有了宗教迷信色彩。為了讓孩子感受西方的文化和體驗游戲的快樂，結合園所的英語特色，特設計此活動方案：
教師幼兒角色大變裝：所有老尸(師)以及參加游戲的家長小朋友們應自己在家裝扮好來參加活動。如：哈利波特、白雪公主、米奇、小精靈、幽靈、僵尸等。
一、活動目標：
1、讓孩子能初步知道國際的文化色彩，感受異國的風俗節(jié)日。
2、讓孩子在游戲中快樂的學英語、講英語。
二、活動時間：
20XX年10月29日上午9：00-11:00
游戲場地安排：各班課室
三、活動準備：
1、糖果、幼兒穿著鬼怪服裝(吸血鬼、巫婆、幽靈、怪獸、骷髏、南瓜娃娃)、巫婆等;
2、園所創(chuàng)設一些萬圣節(jié)環(huán)境，制作一些蝙蝠、南瓜燈、鬼怪。
前期準備：1、提前教會孩子熟悉游戲中角色，減少在游戲活動過程中的恐懼感，熟悉角色英文及相應的句子。
2、熟悉朗詩Trick or treat。
活動過程：活動前期先讓孩子熟悉鬼怪角色，游戲過程中播放主題歌曲，讓孩子愉快輕松的游戲。班級可利用月底時間開展一些手工活動和游戲，例如制作南瓜燈，和鬼怪的眼罩，帽子等。
四、游戲活動：(9:00-10：00)
活動一：打怪獸(5-6歲)
目標：訓練幼兒手眼協(xié)調(diào)能力和提高幼兒的競爭意識
準備：球若干、大籃子兩個
玩法：教師事先可以準備兩個籃子，分別貼上怪獸的樣子，分組進行，請幼兒用球丟向怪獸，打怪獸，最后看哪組的幼兒丟的乒乓球最多。
活動二：咬蘋果(4-5歲)
準備：蘋果若干、臉盤
玩法：游戲時，人們讓蘋果漂浮在裝滿水的盆里，然后(分組)讓孩子們在不用手的條件下用嘴去咬蘋果，誰先咬到，誰就是優(yōu)勝者。
活動三：吹面粉(3-4歲)
準備：面粉、10個小碗、乒乓球、透明眼罩
玩法：事先將小碗里裝滿面粉，把球放在第一個碗里，分兩組進行，請幼兒進行吹面粉游戲。
討糖果(10:00-11:00)
音樂聲響起后，準備進行討糖果的游戲，各班老師務必認真組織，有秩序的進行。
課室進行，老師事先關門關燈，落窗簾，和本班級小朋友打扮成鬼怪的樣子，藏起來，老師手拿糖果，等其它班級的幼兒裝扮成小鬼的樣子來討糖，但討糖果時小朋友要說上一句Trick or treat(不給就搗蛋)，老師才能把糖送給小朋友。
萬圣節(jié)相關用語：
幼兒必須會的討糖果朗詩：
Trick or treat. 不給糖就搗蛋 Smell my feet. 聞聞我的腳，give me something good to eat!給我一些好吃的!
Happy halloween萬圣節(jié)快樂!
萬圣節(jié)英語詞匯：
Ghost 幽靈 Witch 巫婆 Vampire 吸血鬼 Pumpkin 南瓜 Jack-o-lantern 南瓜燈 Bat 蝙蝠 Trick or treat 不給就搗蛋 Halloween 萬圣節(jié) spider蜘蛛
萬圣節(jié)策劃方案二
萬圣節(jié)是西方國家的傳統(tǒng)節(jié)日。這一夜是一年中最鬧鬼的一夜，所以也叫鬼節(jié)。然而時間流逝，萬圣節(jié)的意義逐漸起了變化，變得積極快樂起來，喜慶的意味成了主流，是兒童們縱情玩樂的好時候。它在孩子們眼中，是一個充滿神秘色彩的節(jié)日。今年的萬圣節(jié)，讓我們跟隨著好小子機器人一起感受節(jié)日氣氛吧!
【活動主題】好小子機器人萬圣節(jié)面具DIY活動
【活動目的】提升好小子機器人、捷樂視、藝臻琴行的知名度，培養(yǎng)儲備新客戶
【活動時間】2016年10月31日16：00-18:00
【活動地點】好小子機器人教育中心校區(qū)
【邀請對象】好小子捷樂視藝臻琴行會員家庭(帶有興趣的朋友一起來)、濱海小學、天悅幼兒園小朋友
【邀請名額】80組家庭
【現(xiàn)場布置】1、南瓜、巫婆、笑臉拉花各3米(大廳裝飾)
2、半臉面具6個(好小子全體老師用)
3、黑披風+鬼臉面具(領隊老師用)
4、白色紙漿面具80個(DIY用)
5、6色顏料盒+2只筆共80套(DIY用)
【宣傳形式】各機構對各自會員進行宣傳、好小子市場老師外出學校門口宣傳
【注意事項】1、電視熒幕、現(xiàn)場音樂、現(xiàn)場布置要突出萬圣節(jié)主題; 2、所有工作人員都必須進行簡單地節(jié)日化妝和造型;
3、對本次活動的宣傳必須做到切實、有效;
4、各部門老師必須嚴格執(zhí)行活動所有流程。
5、參與活動的孩子需要自備萬圣節(jié)裝扮(面具除外)
安絡化纖丸的抗脂質(zhì)過氧化作用是防治肝纖維化治療肝血瘀阻的重要環(huán)節(jié)。從祖國傳統(tǒng)醫(yī)學認為，慢性乙型肝炎和乙肝后肝硬化屬“血瘀癥”范疇，而肝血瘀阻的本質(zhì)之一就是肝纖維化，肝血瘀阻的程度，對肝纖維化的程度有一定代表性[2]。藥理實驗證實，四氯化碳(CCL4)誘導的大鼠肝纖維化經(jīng)典模型有明確的脂質(zhì)過氧化所致肝損傷作用機制[3]。胡氏等采用CCL4誘導的大鼠肝纖維化模型檢測顯示，血清丙氨酶轉(zhuǎn)氨酶(ALT)、天門冬氨酸轉(zhuǎn)氨酶(AST)活性顯著升高。體外實驗研究也表明，用CCL4刺激培養(yǎng)的肝細胞導致過氧化損傷后，其分泌產(chǎn)物可促進HSC的活性。肝臟Hyp含量與SOD活性呈明顯負相關，而與MDA含量之間呈顯著正相關，證明脂質(zhì)過氧化的損傷是DMN誘導大鼠肝纖維化形成的重要機制，這些結果也證實了脂質(zhì)過氧化是肝損傷與肝纖維化之間的密切關系。
動物實驗表明安絡化纖丸對D-氨基半乳糖、四氯化碳引起的大鼠或小鼠急性肝損傷，顯示有降低動物血糖ALT、AST活性，減輕肝細胞變性、壞死的作用，對四氯化碳引起的大鼠慢性肝損傷可使動物血清ALT、AST活性、唾液酸肝組織羥脯酸降低，血清總蛋白、白蛋白及A/G比例升高，肝組織纖維化的病變程度減輕，對正?；虻厝姿梢鸬拿庖吖δ艿拖滦∈罂商岣邉游飳μ剂５那宄?，血清血溶素的生成和conA誘導的脾細胞增殖功能。
安絡化纖丸的治則以活血化瘀，疏肝通絡為主，這一治則決定其抗肝纖維化作用。安絡化纖丸根據(jù)中醫(yī)辨證論治的原則，包含了活血化瘀、軟堅散結、健脾益氣、調(diào)胃和中等多種治法。因此決定了其抗肝纖維化作用。
安絡化纖丸的方藥組成與抗肝纖維化。安絡化纖丸在組方上有地黃、三七、天麻、牛黃、水蛭、地龍、白術、水牛角濃縮粉、郁金、僵蠶等14味名貴中藥材。
問題與展望：目前西藥尚無有效抗肝纖維化藥物，具有活血化瘀、疏通脈絡、清除肝內(nèi)纖維瘀積作用的中藥成為現(xiàn)代抗肝纖維化藥物的主體，安絡化纖丸是名老中醫(yī)在應用近50年肝病驗方的基礎上，經(jīng)過10余年處方篩選和臨床實踐研制成功的具有抗脂質(zhì)過氧化、抗肝纖維化作用的純中藥制劑。對各種輕重度肝病均有顯著療效。如何在臨床實踐中篩選出更多具有抗氧化活性的中藥來完善安絡化纖丸等此類藥物，抗氧化活性的中草藥與肝血瘀阻、濕熱內(nèi)蘊的病機有何必然聯(lián)系?這對于拓展安絡化纖丸等此類抗肝纖維化方劑的開發(fā)和應用具有重大意義。
參考文獻
1 趙根成,王玉忠,李芳.慢性肝炎肝纖維化的程度與B超探測門靜脈、脾靜脈內(nèi)經(jīng)及脾厚關系的探討.中西醫(yī)結合肝病雜志,2001,11(1):36.
教學目標
1．知識方面：通過本節(jié)內(nèi)容的教學，使學生了解或掌握在西學影響下的近代思想的發(fā)展特點；嚴復的思想及影響；龔振麟、李善蘭、徐壽、華衡芳、詹天佑、馮如等人的科技成果及貢獻；時期的新式學堂；維新運動時期的新式學堂與京師大學堂；清末新學制的制定和科舉制度的廢除。
2．能力方面：
（1）通過對向西方尋求強國御侮之道的思想界的教學，培養(yǎng)學生歷史知識的遷移能力以及運用辯證唯物主義和歷史唯物主義觀點分析問題的能力。
（2）通過對科學技術成果的教學，培養(yǎng)學生歸納、概括歷史知識的能力。
（3）通過對洋務派和維新派興辦的新式學堂的教學，培養(yǎng)學生比較問題的能力。
3．態(tài)度、價值觀方面：
（1）通過對先進的思想家、科學家和工程技術人員突出事跡的教學，培養(yǎng)學生的愛國主義情感和勇于面對挫折，戰(zhàn)勝困難的堅強意志。
（2）通過對“西學”影響下的思想，科學和教育的講述，使學生認識到晚清的歷史不僅是被侵略的屈辱史，更是不屈的抗爭與探索的進步史。
4．學法指導方面：
（1）引導學生用列表的方式歸納“科學技術的成果”，訓練學生列表歸納歷史知識的方法。（2）指導學生閱讀表格《洋務派創(chuàng)辦的著名新式學堂》，并引導學生運用分項分析的方法歸納出洋務派的新式學堂創(chuàng)辦的時間特點、學習的主要內(nèi)容及培養(yǎng)的目標。
重點、難點分析
1．重點分析：本課的重點是向西方尋求強國御侮之道的思想界和教育的變革。向西方學習是晚清文化的一個重大課題，這在思想界尤為突出。思想界本著向西方尋求強國御侮之道的宗旨，在向西方學習這個問題上經(jīng)歷了一個由淺入深、由表及里和選擇取舍的過程。這一部分內(nèi)容，不僅在本節(jié)，而且在第四章均占有重要的地位，是把握章節(jié)內(nèi)容的關鍵。清末教育改革是在清政府主持下進行的，帶有濃厚的封建性。然而，從總體上看，清末辦學堂、廢科舉，推動了中國教育近代化的進程，是歷史的進步，在近代教育史上占有重要地位。學習這一內(nèi)容，還有利于培養(yǎng)學生辯證分析問題的能力。
2．難點分析：對“西學”影響下的思想、科技、教育的共同特點及成因的分析是難點。正確理解此問題需要學生具有一定的歸納、概括歷史知識的能力、史料研習能力，以及運用辯證唯物主義和歷史唯物主義的基本原理分析問題的能力。因此，在教學上的難度相對較高。課堂教學設計
師：從1840年到1912年，這一段時期我們稱之為清朝晚期。我們已經(jīng)學習過了清朝晚期的政治、經(jīng)濟，今天我們來共同學習這一時期的文化。（板書第四章課題）首先，我們學習第一節(jié)（板書第一節(jié)課題）?！拔鲗W”，是指西方先進的科技及思想文化。以來，歷史的淪桑劇變使先進的中國知識分子越來越痛苦的認識到，昔日他們眼中的“蠻夷”有著比中國傳統(tǒng)的封建文化更高層次的文明。于是，他們走出狹窄的書屋，放開視野，去看世界，學世界，追趕世界。從而使晚清的思想、科技、教育在“西學”的影響下，開始了近代化的進程。
一、向西方尋求強國御侮之道的思想界
1．晚清思想界的發(fā)展及其特點
師：在前面幾章，我們已經(jīng)學習了近代思想界的各個派別，請大家回憶一下，各派提出各自主張的出發(fā)點有何共同之處？
生：（回憶并作答）
師：請大家閱讀課文第137頁介紹中國思想界向西方學習的小字，歸納出思想界向西方學習可分幾個階段，每個階段的學習熱點分別是什么？
生：（閱讀后作答）
師：（出示幻燈）19世紀40～60年代工藝技術19世紀70～90年代“格致之學”19世紀90年代社會科學，政治制度從學習內(nèi)容看，思想界在學習西方上呈現(xiàn)出什么趨勢？
生：（討論并作答）
師：大家回答得很對。請大家注意這三個階段的起始時間，并聯(lián)系所學知識，分析為什么思想界會呈現(xiàn)出由表及里、由淺入深的特點？如果感到有困難的話，請參考以下幾個問題進行思考，同桌也可以討論。（幻燈打出參考問題）①為什么各派會如此急切地向西方學習？各派向西方學習的具體背景分別是什么？有什么共同點？②70年代中國經(jīng)濟上發(fā)出了什么重大變化，這變化與學習內(nèi)容的變化間有何聯(lián)系？③學習熱點出現(xiàn)根本性變化是哪一階段，出現(xiàn)這種變化的原因是什么？
生：（分析、討論并作答）
師：大家說得都不錯，給了我不少啟發(fā)?，F(xiàn)在我也談談自己的觀點，這不是唯一的答案，僅供大家參考：在時代的呼喚下，隨著經(jīng)濟的發(fā)展和階級結構的變化，思想界在向西方學習的過程中呈現(xiàn)出由表及里，由淺入深的特點。在西學熱潮中，貢獻最大的是嚴復。
2．嚴復的思想及貢獻
師：請大家閱讀課文第137頁至138頁有關嚴復的內(nèi)容，概括嚴復的思想及主要貢獻。
生：（閱讀課文后作答）
師：嚴復畢業(yè)于洋務派創(chuàng)辦的新式學堂神州船政學堂，反來又曾留學英國。所以他對西學的了解比康有為、梁啟超更為系統(tǒng)、深入，對西方社會科學、政治理論的介紹也就更為全面。大家能不能聯(lián)系當時中國面臨的局勢及思想界的狀況，分析《天演論》所宣傳的社會進化理論的進步意義？
生：（思考后作答）
師：在民族危亡的緊急關頭，嚴復的社會進化理論的確起到了振聾發(fā)聵的作用，使越來越多的知識分子投身到維新變法的運動中去?！短煅菡摗烦霭婧?，社會上許多人紛紛以“競雄”、“天擇”、“適之”為字，的“適”字也是取“適者生存”之意，可見《天演論》是何等深入人心了。隨著思想界學習西方層層深入，隨著經(jīng)濟的發(fā)展，晚清的科學技術也取得了可喜的成果。
二、科學技術的發(fā)展
師：請大家閱讀課文有關內(nèi)容，并以表格的形式分人物、稱謂、主要貢獻三類歸納主要內(nèi)容。生：（閱讀并列表）
師：（檢查并總結，如有條件，可選擇學生做好的表格由學生自己到前面演示?；蛘哂山處煶鍪緦懹斜砀竦幕脽羝W生參考。表格略）
生：（分析表格并作答）
師：科學家向西方學習呈現(xiàn)出什么特點，與思想界不同時期的學習熱點有何聯(lián)系？
生：（分析、討論并作答）
師：同思想界的學習熱點相一致，科技向西方學習也經(jīng)歷了由學習兵器制造到學習自然科學的歷程，而且取得了可喜的成果，有的趕上甚至超過了世界先進水平。那么，他們獲得成功的奧秘是什么呢？請大家引用課文史實加以說明。
生：（討論并作答）
師：大家講得很好。他們不畏艱難、百折不撓、勇于創(chuàng)新、愛國圖強，所以成就突出。他們的拳拳愛國之心尤其令人感動。下面，我們請一位同學講講詹天佑的故事。（事先布置一個小組準備詹天佑修筑京張鐵路的故事，注意向?qū)W生強調(diào)愛國主義的角度及限定時間）
生：（作為小組代表講敘故事，故事略）
師：正是由于詹天佑等杰出的科技人員把個人的努力與祖國的命運緊密相連，他們才會取得令西方人也不敢小瞧的杰出成績。隨著經(jīng)濟的發(fā)展，思想的進步，政治的變化，晚期教育也開始了革舊立新的過程，最突出的是新式學堂的興辦和教育和改革。
三、新式學堂的興辦和教育的改革
1．新式學堂的興辦
師：以后，清政府中較為開明的官員就提出改革封建教育的主張。課文向大家介紹了期間和維新變法期間的新式學堂。請大家閱讀課文第141頁《洋務派創(chuàng)辦的著名新式學堂》表格，思考以下幾個問題：洋務派創(chuàng)辦的新式學堂的教學內(nèi)容及目的同以前相比有了什么變化？從時間看，其教學內(nèi)容呈現(xiàn)出什么趨勢？
生：（閱讀表格，思考并作答）
師：請大家繼續(xù)閱讀課文維新運動期間的新式學堂的有關內(nèi)容，比較一下，此時期創(chuàng)辦的學堂比時期有了哪些變化？
生：（閱讀課文，比較并作答）
師：隨著新式學堂在教學目的、內(nèi)容等方面近代化進程的加深，科舉制度越來越不適應形勢的需要，教育出現(xiàn)了重大的變革。
2．新學制的頒布和科舉制度的廢除
師：1904年，清頒布了中國近代第一個系統(tǒng)完備并付諸實施的法定學制——《奏定學堂章程》。我們請一位同學朗讀一下課文第142頁的有關小字，大家邊聽邊思考一個問題：對比封建學制，此章程的進步之處是什么？（學生朗讀后幻燈打出有關封建教育的類型、階段、內(nèi)容的材料）
生：（一學生朗讀小字，其他學生邊聽邊思考，朗讀后學生觀看幻燈并作答）
師：很好。這個學制的建立和實施，改變了中國長期封建式官學、私學、書院等的學校形式，在教育的類型、階段、內(nèi)容上均有了重大改變，順應了教育近代化的要求，為近代形式的學校制度的建立奠定了基礎。這無疑是歷史的進步。但這一學制又有它的局限性。請大家結合課文第142而插圖《新式學堂學生用發(fā)辮當圓規(guī)畫圖作幾何習題》，思考一下局限性是什么？生：（閱讀插圖，思考并作答）
師：為什么會帶有濃重的封建烙印呢？
生：（思考并作答）
師：我把大家講的歸納一下。清末的教育改革是在清政府的主持下進行的，其指導思想是“中學為體，西學為用”，這就使近代教育在邁向近代化的同時帶有濃重的封建烙印。此學制的頒行，標志著中國半殖民地半封建教育制度的形成。此學制頒布的第二年，1905年，開始于隋唐時期，實行了1000多年的科舉制退出了歷史舞臺。科舉制度的廢除標志著舊的教育制度在形式上的完全終結。課后大家有時間可以總結一下科舉制的發(fā)展史。
師：我們今天學習了“西學”影響下的思想、科技、教育。請大家概括一下他們在發(fā)展過程上的共同特點是什么？
生：（思考、討論并作答）
師：史學界稱此現(xiàn)象為“西學東漸”，即西方的科學技術、思想文化逐漸向中國滲透。最終的結果是以資本主義思想文化逐漸取代封建主義思想文化。這個過程我們稱之為近代化，這無疑是歷史的進步。在動蕩的近代中國，我們中華民族表現(xiàn)出了巨大的凝聚力，在不同階段，各階級的人們?yōu)榱司韧鰣D存進行了不懈的抗爭與探索，正因為如此，我們的國家才會在危難中屹立不倒，在探索中不斷進步。（課后作業(yè)：思考題——我們今天在某些方面向西方學習，那么我們應吸取古人哪些經(jīng)驗、教訓？）
第二節(jié)新舊交替時期的文學、藝術和史學
教學目標
1．知識方面：通過本節(jié)內(nèi)容的教學，使學生了解或掌握“史界革命”及其代表人物梁啟超、王國維的主要貢獻；甲骨文的發(fā)現(xiàn)；時期的愛國詩人；“詩界革命”和黃遵憲的詩歌；“譴責小說”；京劇的形成；上海畫派和嶺南畫派。
2．能力方面：
（1）通過本節(jié)課的教學，引導學生總結新舊交替時期的史學、文學和藝術的主要成就，培養(yǎng)學生綜合歸納歷史問題的能力。
（2）通過“史界革命”與“詩界革命”的教學，培養(yǎng)學生分析史料，提煉觀點的能力。
3．態(tài)度、價值觀方面：
（1）通過對新舊交替時期，我國一批史學家、詩人、小說家、藝術家滿懷愛國熱情，努力反映社會現(xiàn)實、勇于探索和革新，從而推動我國近代文化發(fā)展的史實教學，培養(yǎng)學生的愛國主義情感和創(chuàng)新意識。
（2）通過對新舊交替時期文學、藝術作品的介紹，培養(yǎng)學生對詩歌、小說、戲劇、繪畫的欣賞水平和審美意識。
（3）通過對新舊交替時期史學、文學和藝術成就的分析，使學生了解：我國近代文化的發(fā)展呈現(xiàn)出新舊交替的時代特點，從而加強學生對近代國情和近代文化推動我國社會轉(zhuǎn)變的認識。4．學法指導：
（1）引導學生采用列表的方式，歸納史學、文學、藝術的主要成就，以利于掌握同類史實的共同本質(zhì)和各自的特殊性。
（2）引導學生分析課文第145頁《馮將軍歌》片斷，使學生了解應從詩歌反映的內(nèi)容、表達的感情以及表現(xiàn)形式上的分析詩歌特點。
重點、難點分析
1．重點分析：“史界革命”、“詩界革命”和“譴責小說”是本節(jié)重點?！笆方绺锩睒酥局覈穼W的真正崛起，其代表人物梁啟超是近代資產(chǎn)階級史學的創(chuàng)始人。他提出的史學新理論猛烈地批判了封建史學，在當時具有進步意義。王國維運用史學新理論在史學領域的眾多方面取得了輝煌成果。學習這一內(nèi)容，既有助于了解晚清史學的主要特點，又利于培養(yǎng)學生的史料研習能力及歸納問題的能力。“詩界革命”是維新變法運動在文學領域的反映，是那個時代的一股進步的文流。它在近代詩界的影響和取得的成就是不可磨滅的，對當時的社會也產(chǎn)生了積極的影響?！白l責小說”是中國近代半殖民地半封建社會所獨有的反映，廣泛觸及了社會生活的各個領域，具有強烈的政治色彩及進步意義。“詩界革命”和“譴責小說”在近代文學史上占據(jù)重要地位，學習這一內(nèi)容，還有助于培養(yǎng)學生進一步認識社會存在決定社會意識的歷史唯物主義觀點。
2．難點分析：對“史界革命”和“詩界革命”特點與實質(zhì)的理解是本節(jié)的難點。作為社會存在的反映，“史界革命”與“詩界革命”具有鮮明的時代特點，即新舊交替。理解這一特點，需要學生具有一定的辯證分析的能力。因此，教學有一定的難度。受以往知識影響，學生可能會將這里的“革命”的含義與通常意義上的革命混同。而這里的“革命”，實質(zhì)上是變革維新，是倡導者當年的特定用語。理解這一實質(zhì)需要學生具有一定的透過現(xiàn)象看本質(zhì)的能力，教學難度相對較高。
課堂教學設計
師：上節(jié)課我們介紹了“西學”影響下的思想、科技和教育，這節(jié)課我們繼續(xù)介紹這一時期的史學、文學和藝術（教師板書第二節(jié)課題）。
一、新史學和考古的成就
師：19世紀末20世紀初，西方資產(chǎn)階級史學理論和史學著作紛紛傳入中國，猛烈地沖擊著中國封建史學的傳統(tǒng)。在“衛(wèi)種族，長國威”的呼聲中，一些史學家向中國傳統(tǒng)的封建史學提出了挑戰(zhàn)，以改造舊史學、建立新史學為特點的“史界革命”在中華大地勃然興起，新史學的代表人物是梁啟超和王國維。梁啟超是我國近代史上提出破除封建史學，進行“史界革命”，建立資產(chǎn)階級新史學的第一人。20世紀初，他發(fā)表了《中國史敘論》和《新史學》兩篇論文，比較集中地反映了他的史學觀點。在文章中，梁啟超為舊史學列了四大罪狀。請大家閱讀課文第143頁豎體字“梁啟超為中國舊史學四弊”，概括主要內(nèi)容，指出梁啟超從哪些方面指出舊史學的弊端？
生：（閱讀、討論、作答）
師：梁啟超從服務對象、內(nèi)容、實質(zhì)及指導思想上對舊史學進行批判后，鮮明地提出了他的史學新理論。書上列出了他最主要的觀點。請大家閱讀課文第144頁相關內(nèi)容加以概括。生：（閱讀、概括并作答）
師：這兩點對比舊史學新在什么地方？
生：（比較后作答）
師；這兩點均有重要的進步意義。尤其是他關于探求歷史發(fā)展規(guī)律的觀點，是其新史觀中最值得稱道的地方。所以課文用一句話概括了梁啟超的主要貢獻——奠定了新史學的理論基礎。新史學的另一位代表人物是王國維。請大家閱讀課文第144頁的相關內(nèi)容，思考王國維的貢獻是什么？與梁啟超相比有何不同？
生：（閱讀課文、思考并作答）師：王國維運用新史學理論拓展了史學研究的領域。他開創(chuàng)性地研究封建社會無人過問的雜劇就是一個典型的例子。這一時期，史學上還有許多明顯的進步。請一位同學朗讀課文第144頁第一段介紹歷史編纂體例的小字，其他同學邊聽邊概括其主要內(nèi)容。
生：（一學生朗讀，其他學生邊聽邊思考，然后作答）
師：總的說來，這一時期的史學從史學理論到研究領域到史書體例都有了重大的變革，因此，我們稱之為“史界革命”。清末考古也取得了重大成就——發(fā)現(xiàn)了甲骨文。關于甲骨文我們初中已經(jīng)學習過相關內(nèi)容，請大家結合已有知識及課文第144頁相關內(nèi)容明確甲骨文的含義、出土地點、時期及發(fā)現(xiàn)甲骨文的重大意義。
二、“詩界革命”與“譴責小說”
1．時期的愛國詩人
師：期間，英國侵略者的“船堅炮利”，驚醒了一些愛國知識分子，他們探索新知識，關心時局，奮筆寫出了不少愛的詩篇。請大家閱讀魏源的《秦淮燈船引》，以及課文第145頁小字第一段，歸納此時期的詩歌反映的主要內(nèi)容。（附）《秦淮燈船引》片斷：“二百余年桃葉渡，七萬里外紅毛刀?？闲艊呛鲎鹳蓿幌ηЦ曜兏捎?。百萬金繒萬虜歡，傾得蛟宮寶藏完。”
生：（閱讀后作答）
師：期間的愛國詩人以其強烈的愛國主義情感開辟了近代文學的新局面。
2．“詩界革命”
師：甲午戰(zhàn)后，政治領域發(fā)生了什么重大事件？
生：（回憶并作答）
師：維新變法運動在文學領域上的反應是“詩界革命”的興起。“詩界革命”的代表人物是夏曾佑、譚嗣同、梁啟超、黃遵憲等人。他們提出“以舊風格含新意境”、“我手寫我口，古豈能拘牽”，請大家據(jù)此歸納“詩界革命”的內(nèi)涵、實質(zhì)及局限。
生：（歸納并作答）
師：大家講得都很好，我把主要觀點歸納一下。“詩界革命”主張反映新的現(xiàn)實政治社會生活內(nèi)容，在創(chuàng)作方向、創(chuàng)作內(nèi)容上對舊的詩歌傳統(tǒng)進行了重要的改革。但此時的詩歌并未完全突破舊的詩歌形式，未能實現(xiàn)詩體的真正解放，所以這里所說的“革命”的實質(zhì)是變革維新?！霸娊绺锩敝谐删妥畲蟮氖屈S遵憲。（引導學生結合課文第145頁第二段介紹黃遵憲的小字加深對黃遵憲的認識。）黃遵憲是當時公認的詩壇名將，詩作頗豐，代表作主要有：（出示幻燈）《馮將軍歌》（）《哀旅順》（中日戰(zhàn)爭）《乙亥雜詩》（）《七月二十一日外國聯(lián)軍入犯京師》（八國聯(lián)軍侵華）
師：課文第145頁還引用了《馮將軍歌》的片斷，我們請一位同學朗讀一下，大家能不能根據(jù)幻燈內(nèi)容及《馮將軍歌》片斷概括出黃遵憲詩歌的特點？
生：（思考并作答）
師：很好，正因為他用詩歌記錄中國乃至世界的重大事件，出色揭示了民族矛盾，表達了反帝國的激情，所以他的詩被稱作“史詩”。
3．譴責小說
師：請大家閱讀課文第146頁有關內(nèi)容，概括“譴責小說”產(chǎn)生的背景、代表人物及作品；“譴責小說”的主要特色。（教師可適當補充代表人物及其作品的有關材料，最好課前發(fā)給學生，以便學生從中分析特色）
生：（閱讀課文后作答）
師：“譴責小說”空前廣泛地觸及到社會生活的各個領域，較充分地反映了當時的時代特征，是近代半殖民地半封建社會生活的寫照。清末，西方名著開始翻譯成中文。課文第146頁介紹了著名的翻譯家林紓。（請一位同學朗讀）
生：（朗讀課文）
師：晚清的藝術也有所創(chuàng)新，最突出的是新劇種和新畫派的形成。
三、京劇的形成和著名畫派
1．京劇的形成與發(fā)展
師：（引導學生閱讀課文第146頁相關內(nèi)容，歸納京劇形成、發(fā)展的線索。強調(diào)乾隆年間，道光年間，同治和光緒年間三個階段。）
生：（閱讀、歸納）
師：晚清最卓越的京劇表演藝術家是程長庚和譚鑫培。（結合課文第146頁小字及有關材料介紹程、譚的有關資料。如有條件，可放有關唱腔的錄音，培養(yǎng)學生的欣賞能力）甲午戰(zhàn)后，許多京劇更突出體現(xiàn)了救亡圖存的時代主題，如《桃花扇》。（可簡單介紹《桃花扇》劇情）
2．上海畫派和嶺南畫派
師：隨著對外開埠通商和資本主義工商業(yè)的發(fā)展，上海和廣州成為繁華的大城市。許多畫家到這兩地賣藝謀生，逐漸形成了上海畫派和嶺南畫派，給中國美術界帶來了重大變化。上海畫派的代表人物是任伯年、吳昌碩。（引導學生閱讀課文第147頁有關小字及繪畫，領略上海畫派潑辣、豪放、活潑、新鮮的風格，感受畫家作品中蘊含的對國家、民族的關切之情）
生：（閱讀、欣賞、討論）
師：嶺南畫派的主要代表是高劍父。在藝術創(chuàng)作上，他大膽吸收西洋畫、日本畫精華，改變了中國傳統(tǒng)畫主要用線條表現(xiàn)對象的畫法，側(cè)重用水彩或水墨渲染來描繪形象，增強了作品的感染力。師：請大家回顧一下這節(jié)課的主要內(nèi)容，歸納史學、文學、藝術的共同特點）
生：（思考、討論）
師：我來把大家講的歸納一下，最重要的有以下幾點：愛國、創(chuàng)新同時又新舊交替。當然，“新”是發(fā)展的主流。那么，出現(xiàn)這些特點的根本原因又是什么呢？
1.企業(yè)檔案是企業(yè)文化建設的源泉和動力
企業(yè)文化是指一個企業(yè)在生產(chǎn)經(jīng)營過程中形成的管理思想、經(jīng)營理念、價值觀念、行為規(guī)范和企業(yè)精神的總和。企業(yè)文化建設由表及里，從物質(zhì)到意識，貫穿于企業(yè)生產(chǎn)經(jīng)營管理的全過程，是企業(yè)生產(chǎn)經(jīng)營管理的有機組成部分，企業(yè)的生產(chǎn)經(jīng)營管理過程就是文化的建設過程。對于已經(jīng)歷了一定發(fā)展時期的企業(yè)來講，企業(yè)文化雖然是新興事物，但它脫胎于企業(yè)母體之中，企業(yè)的過去和現(xiàn)在必定給企業(yè)文化以巨大的影響。檔案是企業(yè)各項活動的記錄，是企業(yè)歷史的真實再現(xiàn)，這就決定了企業(yè)文化建設需根植于企業(yè)檔案。企業(yè)檔案工作者應該在管理好企業(yè)檔案的同時，認真研究和挖掘蘊藏在企業(yè)檔案中的文化思想，積極收集與企業(yè)文化建設相關的企業(yè)檔案，使企業(yè)檔案工作在企業(yè)文化建設過程中大顯身手，成為企業(yè)文化建設的源泉和動力，并使企業(yè)檔案工作與企業(yè)文化建設相互促進，相互補充，共同推動企業(yè)的發(fā)展。
2.宣傳企業(yè)歷史，為弘揚企業(yè)文化服務
企業(yè)檔案是歷史文化信息，它是連接歷史與現(xiàn)實的紐帶。企業(yè)文化的核心是人，企業(yè)文化、企業(yè)精神、企業(yè)形象的諸多方面都是以人為本。企業(yè)檔案為企業(yè)教育職工愛崗敬業(yè)，調(diào)動職工的積極性和創(chuàng)造性提供了翔實豐富的歷史素材。如在企業(yè)成立紀念日之際，檔案部門利用照片檔案舉辦大型圖片展，可使企業(yè)職工受到極大的教育和鼓舞，增強職工自豪感和責任感。
3.提供決策參考，為培育企業(yè)文化服務
企業(yè)文化由企業(yè)的領導倡導，爾后成為全體員工的共同信念。企業(yè)文化要充滿個性，富有特色。企業(yè)領導必須深入了解企業(yè)所處的內(nèi)外環(huán)境、生產(chǎn)經(jīng)營情況、現(xiàn)存的制度、管理方式和員工的思想狀況等等，這些信息企業(yè)領導都必須了解并進行深入細致地研究。檔案是企業(yè)各種活動的歷史記錄，這些情況在檔案中都有記載，為培育企業(yè)文化建設提供經(jīng)驗和思路，為豐富企業(yè)文化建設的內(nèi)涵，營造健康向上的企業(yè)文化氛圍奠定基礎。
二、企業(yè)文化對企業(yè)檔案工作的影響
1.企業(yè)文化建設影響著企業(yè)檔案的收集范圍
企業(yè)檔案的收集內(nèi)容和范圍，從根本上說是由企業(yè)各項利用工作的需求決定的。企業(yè)文化建設需要企業(yè)成長、發(fā)展歷程的真實記載，需要有關企業(yè)經(jīng)營哲學和企業(yè)精神文化宣傳的記載，而企業(yè)檔案作為記錄企業(yè)成長、發(fā)展歷程的載體，真實地記錄了企業(yè)文化建設所需的全部資料，它能為企業(yè)文化建設提供寶貴的材料，是企業(yè)文化建設的保障。企業(yè)檔案機構作為收集、整理、保管企業(yè)檔案的主要部門，是企業(yè)文化建設的重要參與者，在收集企業(yè)檔案時，要充分考慮企業(yè)文化建設的需求，分析哪些文件、檔案或資料是企業(yè)文化建設所需的資料和素材，能推進企業(yè)文化的建設進程。
2.企業(yè)文化建設影響著企業(yè)檔案價值的鑒定
企業(yè)文化建設作為企業(yè)管理活動的重要組成部分，不僅是企業(yè)檔案信息收集的重點，同時它也影響著企業(yè)檔案信息價值的鑒定工作。企業(yè)文化建設工作貫穿于企業(yè)生產(chǎn)、經(jīng)營、管理等活動的全過程，具有綜合性、復雜性等特點，這就使得企業(yè)文化建設工作對企業(yè)檔案利用價值的需求也具有綜合性和復雜性的特點。企業(yè)在生產(chǎn)、經(jīng)營管理活動中形成的檔案、文件材料不僅可以成為企業(yè)管理活動的查考利用憑證，也可以升華為具備企業(yè)特征、能反映企業(yè)文化精神理念的依據(jù)。因此，在企業(yè)檔案價值鑒定過程中充分考慮企業(yè)文化建設的影響，使企業(yè)檔案價值表現(xiàn)出多重價值，賦予企業(yè)檔案更為豐富的價值內(nèi)涵。
三、加強企業(yè)檔案工作，促進企業(yè)文化建設
企業(yè)檔案工作是進行現(xiàn)代化企業(yè)管理和企業(yè)文化建設的一項重要基礎性工作。只有不斷加強檔案工作，才能適應新時期企業(yè)文化建設的需要。
1.樹立企業(yè)檔案意識，把企業(yè)檔案工作納入企業(yè)文化建設軌道
加強企業(yè)檔案工作為企業(yè)文化建設服務，必須把檔案工作納入企業(yè)文化建設軌道，作為企業(yè)文化建設的一項重要內(nèi)容來抓。從企業(yè)內(nèi)部而言，企業(yè)檔案部門是企業(yè)內(nèi)部具有文化事業(yè)屬性的機構，是保存企業(yè)檔案的基地，是企業(yè)各項工作利用檔案的信息中心。企業(yè)應充分認識檔案部門的文化屬性，并發(fā)揮其作用，把檔案部門真正建成一個寓宣傳、文化教育及信息服務為一體的文化機構，成為企業(yè)文化建設的堅實基地。
2.加強企業(yè)檔案基礎工作，拓寬企業(yè)檔案工作內(nèi)容
為適應企業(yè)文化建設的需要，企業(yè)檔案工作必須不斷更新和發(fā)展，首先，充分考慮企業(yè)文化建設的因素拓寬檔案的收集范圍，只要是有助于建設企業(yè)文化的有關文字或?qū)嵨锊牧隙技{入檔案收集之列。再次，企業(yè)檔案價值鑒定時充分考慮企業(yè)文化因素。企業(yè)文化建設對企業(yè)檔案的需求是復雜的、綜合性的，企業(yè)文化因素直接影響企業(yè)檔案的價值，使某些檔案文件出現(xiàn)了雙重價值或多重價值，從而使企業(yè)檔案價值鑒定工作在理論和實踐上有了新的發(fā)展，適應企業(yè)文化建設的需要。
3.加強企業(yè)檔案信息資源開發(fā)，為企業(yè)文化建設服務
深入開發(fā)利用企業(yè)檔案，是目前企業(yè)檔案工作為企業(yè)文化建設服務的關鍵。企業(yè)文化綜合性、多樣性的特點，要求企業(yè)檔案利用工作不能僅局限于傳統(tǒng)的利用方式和內(nèi)容，要從企業(yè)文化建設的角度出發(fā)，開拓新的領域，廣泛收集與企業(yè)文化建設相關的檔案信息，主動提供經(jīng)過篩選、分析、鑒定、匯總的檔案信息，采用靈活多樣的形式和方法，為企業(yè)文化建設服務。從樹立企業(yè)外部形象的角度出發(fā)，通過分析企業(yè)檔案，研究企業(yè)成長歷程，發(fā)掘企業(yè)的經(jīng)營哲學，設計出與企業(yè)經(jīng)營理念和哲學相吻合的企業(yè)形象標志、企業(yè)產(chǎn)品視覺包裝等，實現(xiàn)在向社會公眾宣傳企業(yè)產(chǎn)品的同時宣揚企業(yè)的經(jīng)營理念；從規(guī)范企業(yè)員工行為的角度出發(fā)，可以利用企業(yè)檔案編制企業(yè)規(guī)章制度、規(guī)范匯編，不僅可以使企業(yè)員工了解學習企業(yè)現(xiàn)有的規(guī)章制度，也可以規(guī)范統(tǒng)一企業(yè)員工行為，為形成良好的企業(yè)文化奠定基礎；從提高企業(yè)員工個人素質(zhì)角度出發(fā)，可以利用企業(yè)檔案編制《企業(yè)科技成果匯編》等文件，激發(fā)員工的創(chuàng)造性和創(chuàng)新能力，為企業(yè)研制出新的產(chǎn)品，使企業(yè)在同業(yè)產(chǎn)品競爭中處于優(yōu)勢地位。
4.建立企業(yè)信用檔案，開發(fā)企業(yè)誠信文化
建立企業(yè)誠信文化，健全企業(yè)信用檔案，構建企業(yè)信用形象，已經(jīng)成為現(xiàn)代企業(yè)迫在眉睫的工作。企業(yè)信用檔案是企業(yè)誠信文化的載體，企業(yè)誠信文化則是企業(yè)信用檔案的表現(xiàn)形式。二者相互依存，構成了企業(yè)文化建設的重要組成部分。企業(yè)信用檔案作為企業(yè)信用狀況的原始記錄，是企業(yè)信用體系和誠信文化真實可靠的憑證。建立企業(yè)誠信文化，客觀上要求企業(yè)必須具備完整的企業(yè)信用記錄，即企業(yè)信用檔案。企業(yè)誠信文化建設是企業(yè)信用檔案建立的表現(xiàn)形式，是企業(yè)信用檔案建立的外在體現(xiàn)。企業(yè)誠信文化的建立離不開對企業(yè)信用的管理與監(jiān)督，而對企業(yè)信用原則實施過程的監(jiān)督與管理是建立在對企業(yè)信用檔案的規(guī)范化管理基礎上的。因此，企業(yè)信用檔案的建立是企業(yè)誠信文化建設的重要內(nèi)容和根本，離開了企業(yè)信用檔案，企業(yè)誠信文化的建設就無從談起。因此，我們必須做好企業(yè)信用檔案的建立與管理工作，建立健全企業(yè)信用檔案制度體系，保證企業(yè)信用檔案的完整性與真實性；同時，加強企業(yè)信用檔案的開發(fā)利用工作，實現(xiàn)企業(yè)信用檔案資源共享，為發(fā)揮企業(yè)信用檔案憑證價值，開發(fā)企業(yè)誠信文化創(chuàng)造條件。
四、結語
Abstract: We consider on-line batch schedulings to allow restart, the target is to maximize the number of early jobs. We provide an on-line algorithm with a worst-case ratiofor the unbounded model with identical processing times of jobs, and a worst-case ratiofor the bounded model.
關鍵詞:重啟;分批;在線;競爭比
Key words: restart;batch;on-line;worst-case radio
中圖分類號:TB1;O223文獻標識碼:A文章編號:1006-4311(2010)14-0141-02
1問題描述
一個算法稱為是允許重啟的,若一個正在加工的工件(或者批)可以中斷在以后重新加工而之前加工過的部分是無效的,即當該工件重新加工時加工時間仍為初始狀態(tài)。分批排序指機器可以同時加工b個工件,b稱為批容量,b=∞和bdj,稱t為Jj的誤工時刻。本文研究的模型用三參數(shù)表示就是:
1│on-line,restarts,p-batch,pj=p│∑Ej
一些相近的結論有:沈灝等人就離線下兩臺機器情形給出一個近似算法[1];單機無分批時H Hoogeveen等人給出一個1/2的在線算法[2]。鄧小鐵等人就分批排序模型也給出一些結論[3]。
2主要內(nèi)容
在線算法A:
第一步:令t=0;
第二步:若Ut=,等待下一個決策時刻,否則轉(zhuǎn)下一步;
第三步:若此時機器空閑,把Ut作為一批開始加工,否則轉(zhuǎn)下一步;
第四步:若│Ut│2│Bt│,中斷Bt,把Ut作為一批開始加工,否則繼續(xù)加工Bt,等待下一個決策時刻轉(zhuǎn)第二步。
我們用I表示一個在線排序?qū)嵗?令π表示I的一個最優(yōu)排序,即離線排序。不失一般性,設算法下最終形成的批依次為B1,B2,…,Bm。Si,Ci分別表示Bi的開工和完工時刻,則Si+p=Ci。令B=B1∪B2∪…∪Bm,則A(I)=│B│,記Ki=[Si,Ci),Co表示第一個工件到達時刻,Sm+1=Cm。
觀察1:(a):Jj∈I\Bdj
觀察2:若Bi是一個正則批,且i2,Sk>Ck-1,則在[Ck-1,Sk)內(nèi)機器空閑。
引理1:若記Bi是一個推遲批。若i=1,記t0=C0,否則記t0為Ck-1后最早工件的到達時刻。令(t0,Si]內(nèi)的中斷時刻依次為t1,t2,…,tn=Si。則以下結論成立:
(a)tj+1-tj
(c)│U│(1/2n-j)│B│t∈[tj,tj+1),0jn-1
證明:(a),(b)由算法性質(zhì)可得;由│Q│=│B│及(c)條件下│U│
引理2:令W是實例I的一個子集,W*表示W(wǎng)中的工件在最優(yōu)排序π下加工的工件集。則OPT(I)OPT(I/W)+│W*│OPT(I/W)+OPT(W)。
證明:最大化問題的任何實例的可行排序都不超過最優(yōu)排序的目標值,結論自然成立。
引理3:在批容量無限時,不妨假定最優(yōu)排序π滿足不違背最優(yōu)性原則下每個被接受的工件不能再提前加工,則被π接受的工件在Cm時刻誤工。
證明:反證法。首先在π中由觀察1知I\B的工件在Cm時刻誤工。若B中的工件集B*被π接受在Cm時刻后加工,注意B*中的到達時刻不超過Sm。若π在t∈[Sm,Cm)時刻有新加工批B′,則可把B*與B′合并在t時刻加工,這與最優(yōu)π的選擇矛盾。若π在[Sm,Cm)時段沒新加工批,則存在t*∈[Sm,Cm)機器有空閑時段[t*,Cm),故B*可在t*時刻加工,這與最優(yōu)π的選擇矛盾。
定理1:算法A的競爭比為:當批容量無限時,ρ=1/4;當批容量有限時,ρ=1/5。
證明:用反證法。不妨記I是滿足A(I)Ck-1。
情形1:Bk是正則批。若k2,令V={Jj:rjSk}。則根據(jù)I的選擇,A(I\V)ρOPT(I\V),A(V)ρOPT(V)。但A(I)=A(I\V)+A(V),再有引理3,易得A(I)ρOPT(I)與假設矛盾。若k=1,則最早工件在S1到達且I\B中的工件在Ki里最多一批。由觀察1得OPT(I\B)
情形2:Bk是推遲批。若k2,令π為I的一個最優(yōu)排序,t0是Ck-1后最早工件到達時刻,V=U∪{Jj∈I,rj>t0},U*={Jj∈U:rjSk-1或Cj(π)t0},C*是π中工件在t0之前的最后一個完工時刻,I*=I\V∪{Jj∈U*:djC*},V*={Jj∈I:rj>t0}∪{Jj∈U:rj=t0}。算法在[C0,t0]時段內(nèi)對I和I*中的工件有相同的排序,在t0后對I和V*中的工件有相同的排序,知A(I)=A(I*∪V*)。由I*和V*的構造得OPT(I)OPT(I*)+OPT(V*),A(I*)ρOPT(I*),A(V*)ρOPT(V*)。故A(I)ρOPT(I),與假設矛盾。若k=1,令(t0,S1]內(nèi)的中斷時刻依次為t1,t2,…,tn=S1,令Tj=(tj-1,tj],1jm。
情形2.1:批容量無限時,假定最優(yōu)排序π滿足不違背最優(yōu)性原則下每個被接受的工件不能再提前加工。由引理1知,π在Tj內(nèi)最多有一批被接受且個數(shù)最多(1/2n-j)│B1│,求和后知在(t0,S1]內(nèi)加工的工件最多2│B1│2A(I);π在Ki(1im)內(nèi)最多有一批且個數(shù)不超過2│Bi│,求和后知在(S1,Cm]內(nèi)最多2│B│=2A(I)。故OPT(I)4A(I),與假設矛盾。
情形2.2:批容量有限時。在π下,由引理1知:I\B中的工件在Tj里最多一批被接受個數(shù)最多(1/2n-j)│B1│,在Ki(1im)內(nèi)加工的且個數(shù)不超過2│Bi│。由情形2.1知OPT(I\B)4A(I),再由引理2得A(I)(1/5)OPT(I),與假設矛盾。
參考文獻:
[1]沈灝,楊啟帆.兩臺機器及時完工工件數(shù)最大化問題的近似算法[J].高校應用數(shù)學學報A輯,2003,207-212.