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