簡介：,C程序設(shè)計(jì)基礎(chǔ),C程序設(shè)計(jì)基礎(chǔ)（第2版）電子工業(yè)出版社周靄如林偉健編著,預(yù)備知識,華南理工大學(xué)計(jì)算機(jī)學(xué)院周靄如,第1章基本數(shù)據(jù)與表達(dá)式,第2章程序控制結(jié)構(gòu),第3章函數(shù),第4章數(shù)組,第5章類與對象,第6章運(yùn)算符重載,第7章繼承,第8章虛函數(shù)與多態(tài)性,第9章模板,第10章輸入/輸出流,C程序設(shè)計(jì)基礎(chǔ),結(jié)束語,預(yù)備知識,第一臺電子計(jì)算機(jī)（ENIAC,ELECTRONICNUMERICALINTEGRATORANDCALCULATOR）,5000次加法/秒重量28噸占地170M218800只電子管1500個繼電器功率150KW,第一代（19461956）電子管5千4萬（次/秒）,第二代（19571964）晶體管幾十萬百萬（次/秒）,第三代（19651970）集成電路百萬幾百萬（次/秒）,第四代（197190年代）集成電路幾百萬幾億（次/秒）,計(jì)算機(jī)發(fā)展的幾個階段,新一代的計(jì)算機(jī)把信息采集、存儲處理、通信和人工智能結(jié)合在一起的計(jì)算機(jī)系統(tǒng)。,計(jì)算機(jī)硬件基本組成,微機(jī)硬件的基本配置,主機(jī)箱,顯示器,軟盤驅(qū)動器,光盤驅(qū)動器,鍵盤,鼠標(biāo),打印機(jī),計(jì)算機(jī)硬件基本組成,計(jì)算機(jī)硬件基本組成,計(jì)算機(jī)系統(tǒng)的組成,計(jì)算機(jī)硬件基本組成,十進(jìn)制R10，數(shù)字集0,1,2,3,4,5,6,7,8,9二進(jìn)制R2，數(shù)字集0,1八進(jìn)制R8，數(shù)字集0,1,2,3,4,5,6,7十六進(jìn)制R16，數(shù)字集0,,9,A,B,C,D,E,F,逢R進(jìn)一，借一當(dāng)R,進(jìn)制的概念,二進(jìn)制概念,信息復(fù)制的精確性運(yùn)算規(guī)則簡單電子線路制造計(jì)算機(jī)成為可能,程序和指令,指令是對計(jì)算機(jī)進(jìn)行程序控制的最小單位。所有的指令的集合稱為計(jì)算機(jī)的指令系統(tǒng)。,程序是為完成一項(xiàng)特定任務(wù)而用某種語言編寫的一組指令序列。,機(jī)器執(zhí)行什么操作,執(zhí)行對象（具體數(shù)、存放位置）,信息的存儲單位,字節(jié)（BYTE）最常用的基本單位,K字節(jié)1K1024BYTEM（兆）字節(jié)1M1024KG（吉）字節(jié)1G1024MT（太）字節(jié)1T1024G,B7B6B5B4B3B2B1B0,10010101,27242220,149,計(jì)算機(jī)語言介紹,自然語言人與人之間用來表達(dá)意思，交流思想的工具。是由語音、詞匯和語法構(gòu)成的一定系統(tǒng)。,程序設(shè)計(jì)語言人指揮計(jì)算機(jī)工作的工具。是由字、詞和語法規(guī)則構(gòu)成的指令系統(tǒng)。,程序設(shè)計(jì)語言分類,機(jī)器語言面向機(jī)器的指令系統(tǒng)匯編語言以類英語縮寫來編程序高級語言不面向機(jī)器，用接近人類語言的描述方式構(gòu)成的指令系統(tǒng)翻譯程序匯編程序把匯編源程序轉(zhuǎn)換為機(jī)器語言的程序編譯器把高級語言程序轉(zhuǎn)換為機(jī)器語言或匯編語言的翻譯程序,計(jì)算機(jī)可以看作一個語言系統(tǒng),,人可以使用不同層次的語言與計(jì)算機(jī)交互,程序設(shè)計(jì)語言分類,,計(jì)算機(jī)可以看作一個語言系統(tǒng),人可以使用不同層次的語言與計(jì)算機(jī)交互,程序設(shè)計(jì)語言分類,,計(jì)算機(jī)可以看作一個語言系統(tǒng),人可以使用不同層次的語言與計(jì)算機(jī)交互,程序設(shè)計(jì)語言分類,,計(jì)算機(jī)可以看作一個語言系統(tǒng),人可以使用不同層次的語言與計(jì)算機(jī)交互,程序設(shè)計(jì)語言分類,指令比較,匯編語言描述MOVEAX,DWORDPTRA_EBPLEAEAX,DWORDPTRA_EAXEAX2MOVECX,DWORDPTRB_EBPADDECX,ECXSUBEAX,ECXINCEAXMOVDWORDPTRA_EBP,EAX,,以下指令實(shí)現(xiàn)把表達(dá)式3A2B1的計(jì)算結(jié)果放到變量A中,C描述A3A2B1,機(jī)器語言描述8B45FC8D04408D4DF803C92BC1408945FC,C＋＋程序的開發(fā)過程,編寫程序的要求,正確性可讀性高效率,用簡潔明了的方式編寫程序計(jì)算機(jī)和編譯器是很好的教員閱讀所用的語言版本手冊用標(biāo)準(zhǔn)類庫,本課程根據(jù)高級語言程序設(shè)計(jì)的基本體系，學(xué)習(xí)結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念和方法，內(nèi)容包括C語言的基本語法；程序流程控制；數(shù)據(jù)的表示和應(yīng)用；兩種程序模塊函數(shù)和類；C面向?qū)ο蟮闹匾卣?，包括類、繼承、多態(tài)和虛函數(shù)等。,課程內(nèi)容提要,

簡介：陳小燕,實(shí)例分析教材解讀與課堂改進(jìn),QQ25744567,EMAIL25744567QQCOM,一、閱讀課的現(xiàn)狀及存在的問題,走套路FASTREADING,CAREFULREADING,DISCUSSION,大雜燴MAINIDEAQNOTCHANGEHERMINDSEEMTOBEEXCITED,夢想和現(xiàn)實(shí),,擁有夢想只是一種智力，實(shí)現(xiàn)夢想才是一種能力。,,FROMTIBETTODALI,PART1P18,PART2P22,THEDREAMANDTHEPLAN,ANIGHTINTHEMOUNTAIN,INLAOS,PART3P23,ACHATWITHAGIRL,PART4P55,JOURNEYTHROUGHLAOS,PART5P58,BYTHERIVERINLAOS,INCAMBODIAANDVIETNAM,PART6P59,THEENDOFOURJOURNEY,,三、M1U3教材解讀點(diǎn)滴,,M1U3STRUCTURE,M1U3JOURNEYDOWNTHEMEKONG,,,,三、M1U3教材解讀點(diǎn)滴,,M1U3WORDSUSEDINDESCRIBINGWATER,,,M1U3VIEWSANDFEELINGS,,,,,,,,三、M1U3教材解讀點(diǎn)滴,四、感想，反思和疑惑,,教材解讀的過程是體驗(yàn)一種“自在的快樂”，經(jīng)教材解讀后的閱讀課堂呈現(xiàn)一種“安靜的熱鬧”學(xué)生，教師和文本之間會有思維的碰撞和共鳴。但目前的課堂中存在大量的練習(xí)課，閱讀課實(shí)際上只占單元課時(shí)中的一小部分。,如何提升閱讀課的地位如何提高閱讀課的真實(shí)性和有效性如何將練習(xí)講評課轉(zhuǎn)化為高質(zhì)量的閱讀課如何培養(yǎng)學(xué)生的閱讀策略如何提高學(xué)生的閱讀能力,NOTALLWEPLANTSPROUTSIMMEDIATELYALLGOODTHINGSNEEDTAKETIMESTOMANIFESTTHEMSELVES,BUTONCETHEWHEELHASBEENSETINMOTIONWITHINTENTION,CHANGESCANTAKEPLACETHOUGHWEMIGHTNOTNOTICETHEMONTHESURFACENOTHINGSTAYSBLOCKEDFOREVER,ANDTHEREISATREMENDOUSAMOUNTOFWORKTHATCANTAKEPLACEWHEREWECAN’TSEEIT,,共勉,

簡介：中國書法文字起源,字字是金中國字的由來傳說中國最早的字出現(xiàn)在黃帝時(shí)期。這天，黃帝手下一名叫做倉頡的大臣，正在煩惱記不住太多要辦的事。他皺眉苦思，不知不覺來到一條溪畔。此時(shí)，一隻老烏龜緩緩的浮出水面，往岸邊游來。倉頡靈光一現(xiàn)，龜甲上一個個年代久遠(yuǎn)的刻痕不就是現(xiàn)成的文字嗎受到這個啟發(fā)，倉頡便造出了文字的雛形象形文字。﹝也有人認(rèn)為是見到馬的爪印、鳥的足跡觸發(fā)靈感的﹞演變至商代，已有可靠的文字和歷史記載；再經(jīng)過後代無數(shù)人的改良，就成為我們今天所使用的文字了。因?yàn)獒岽挠涊d不詳，再加上倉頡是第一位發(fā)明文字的人，所以我們便把所有造字的功勞都算在他的身上。,,甲骨文金文隸書魏碑楷書行書草書,甲骨文因鑴刻於龜甲與獸骨上而得名，為殷商流傳之書跡；內(nèi)容為記載盤庚遷殷至紂王間二百七十年之卜辭，為最早之書跡。殷商有三大特色，即信史、飲酒及敬鬼神；也因?yàn)槿绱?，這些決定漁撈、征伐、農(nóng)業(yè)諸多事情的龜甲，才能在後世重見天日，成為研究中國文字重要的資料。商代已有精良筆墨，書體因經(jīng)契刻，風(fēng)格瘦勁鋒利，具有刀鋒的趣味。受到文風(fēng)盛衰之影響，其大至可分為五期，底下分別介紹。一、雄偉期自盤庚至武丁，約一百年，受到武丁之盛世影響，書法風(fēng)格宏放雄偉，為甲骨書法之極致。大體而言，起筆多圓，收筆多尖，且曲直相錯，富有變化，不論肥瘦，皆極雄勁。二、謹(jǐn)飭期自祖庚至祖甲，約四十年。兩人皆可算是守成的賢君，這一時(shí)期的書法僅飭，大抵承襲前期之風(fēng)，恪守成規(guī)，新創(chuàng)極少，但已不如前期雄勁豪放之氣。三、頹靡期自廩辛至康丁，約十四年。此期可說是殷代文風(fēng)凋敝之秋，雖然還有不少工整的書體，但篇段的錯落參差，已不那麼守規(guī)律，而有些幼稚、錯亂，再加上錯字?jǐn)?shù)見不鮮。四、勁峭期自武乙至文武丁，約十七年。文武丁銳意復(fù)古，力圖恢復(fù)武丁時(shí)代之雄偉，書法風(fēng)格轉(zhuǎn)為勁峭有力，呈現(xiàn)中興之氣象。在較纖細(xì)的的筆畫中，帶有十分剛勁的風(fēng)格。五、嚴(yán)整期自帝乙至帝辛，約八十九年。書法風(fēng)格趨於嚴(yán)謹(jǐn)，與第二期略近；篇幅加長，謹(jǐn)嚴(yán)過之，無頹廢之病，亦乏雄勁之姿。甲骨上細(xì)瘦的筆跡，也受到刀刻的影響。占卜時(shí)常用〝YES〞或〝NO〞刻於龜甲中央縱線兩側(cè)，自此中線向左右書寫，故兩旁對稱和諧，具有行款對稱之美。且契刻後，大小字分別填上墨硃，或正反面分填硃墨，更深具藝術(shù)之意味，堪稱書史奇跡,,,東、西周的金文最早的甲骨文隨著殷亡而消逝，金文起而代之，成為周代書體的主流，因鑄刻於鐘鼎之上，有時(shí)也稱為鐘鼎文。據(jù)考察，商代銅器上便刻有近似圖畫之金文；其後繼續(xù)演進(jìn)，至商末之金文亦與甲骨文一致。此種金文至周代而鼎盛，緒延至秦漢。但商代器物和銘文皆少，秦漢以已至末流，所以應(yīng)算周代為主流。據(jù)統(tǒng)計(jì)，金文約有三千零五字，其中可知有一千八百零四字，較甲骨文略多。金文上承甲骨文，下啟秦代小篆，流傳書跡多刻於鐘鼎之上，所以大體較甲骨文更能保存書寫原跡，具有古樸之風(fēng)格。金文之全盛時(shí)期為周，周以平王東遷分為西周及東周──西周趨於端整雄渾，造成金文之黃金時(shí)代；東周因列國割據(jù)而形成地域特色──所以分別介紹之。西周西周承殷末書風(fēng)，直到成王時(shí)方產(chǎn)生獨(dú)特的風(fēng)格，書體雄渾典麗而壯觀；在昭穆之後，則變?yōu)閲?yán)謹(jǐn)端正。學(xué)術(shù)文化之發(fā)展多少會受到社會及政治等因素的影響。西周前期，自武王克殷，至康王之世，由於天下統(tǒng)一，社會安定，加上周公制禮作樂，堪稱太平盛世，故書法家得以表現(xiàn)雄渾典麗之風(fēng)格，內(nèi)容亦有逐漸加長之勢，如大盂鼎即為此期最典型之傑作也。而至昭穆之後，書風(fēng)漸變，筆畫由粗細(xì)相參而趨於均勻劃一；收筆與起筆亦由方圓不一，而變成圓筆；行款甚至演成方格之形式，書風(fēng)極為嚴(yán)謹(jǐn)端正。端整典雅之頌鼎、典雅整贍之大克鼎及稍具早期之風(fēng)之毛公鼎等，皆為此期之代表。東周自平王東遷，周王室衰微，演變成列國紛爭之局面，由於諸侯自製銅器，書法因受其影響，呈現(xiàn)濃厚的地域色彩。列國銅器可概略分為東土、西土、南土、北土及中土五大系統(tǒng)；因北土、中土出土器物及銘文俱少，所以以東土、西土及南土為代表。東土系──勁直峭拔包括齊、魯、邾、莒、札、薛、滕諸國，以齊國為盛。其共同點(diǎn)為書體高長，筆劃變?yōu)橹本€，與西周之曲線筆劃異趣。齊陳曼簠之嚴(yán)整勁峭堪稱東土系之傑作。,石鼓文,曹全碑乙瑛碑,隸書,東漢乙瑛碑隸書全稱此碑隸書,結(jié)體方整,謹(jǐn)嚴(yán)中有跌宕之致,是漢隸成熟時(shí)期的典型作品全碑字字方正沉厚,骨肉勻適,筆劃規(guī)矩而極有法度,橫畫筆勢稍向下按,筆沉著有力,碑字雖方正,但體勢稍斜,方口特別明顯,橫畫的起筆向下稍按再鋪毫行筆,行筆較緩慢遒勁,因此筋力豐足,雁尾呈方形挑出,結(jié)字用筆方圓結(jié)合,凝練俊逸,有種古樸的意度,東漢曹全碑書法秀美飛洞,不束縛,不馳驟,以風(fēng)格秀逸多姿,和結(jié)體勻整著稱於世,與史晨碑前後輝映,同為漢石至寶,魏碑張猛龍碑,北魏張猛龍碑北魏著名的碑刻之一,其書法在魏碑中,屬於風(fēng)格方整,雄健一類用筆結(jié)體嚴(yán)謹(jǐn),筆劃斬釘截鐵,係純用方筆所致,風(fēng)味縱逸,結(jié)構(gòu)綿密雄強(qiáng),字體已趨長方,開隋唐楷書風(fēng)規(guī)包世臣“雄,則生氣勃發(fā),故能茂強(qiáng),則神理完足,故能密“沈曾植“風(fēng)力危峭,奄有鍾,梁勝境,而中幅不雜一筆,與北碑他刻縱逸書寫不同“康有為“結(jié)構(gòu)為書家之至,而短長仰俯各隨其體“楊守敬“整鍊方折,碑陰則流宕奇特“,楷書,唐朝歐陽詢九成宮醴泉銘唐朝褚遂良雁塔聖教序唐朝虞世南孔子廟堂碑唐朝柳公權(quán)玄秘塔碑,楷書,唐歐陽詢歐陽詢,字信本,書學(xué)二王,參以隸法,險(xiǎn)勁瘦硬,意態(tài)精密,於平正中見險(xiǎn)絕,自具面目,世稱,對後世影響很大,與“虞世南“,“褚遂良“,“薛稷“被稱為唐初四大家此碑楷法精妙,為歐陽詢代表作,前人多所讚譽(yù)明王世貞“信本書太傷瘦險(xiǎn),獨(dú)遒勁之中不失婉潤,尤為合作“,九成宮醴泉銘,,唐虞世南虞世南,字伯施,歷南朝陳及隋代,入唐時(shí)已是晚年,官至秘書監(jiān),封永興縣子,世稱書法師承僧智永,專心不懈,妙得其體,繼承了二王傳統(tǒng)此碑為虞世南六十九歲時(shí)書,用筆圓腴秀潤,內(nèi)涵筋骨,筆勢舒展,不失矩度,有風(fēng)神凝遠(yuǎn)之致明馮班“碑全是王羲之法“清蔣衡“此碑圓勁秀潤,內(nèi)涵剛?cè)?與永師,故是淵源吻合“,孔子廟堂碑,,唐褚遂良褚書瘦勁俏麗,此為其代表作,最有自家之法,筆力健勁,波勢自然,融隸入楷,端雅古拙,中宮緊縮,結(jié)體舒展,章法疏朗,金生玉潤,韻追逸少,法為褚法,,雁塔聖教序,楷書,唐柳公權(quán)柳公權(quán)字誠懸,官至工部尚書,太子少師書藝善章草,尤工於楷書初學(xué)王羲之,後遍閱唐初諸名家書法,而得力於歐陽詢,顏真卿筆力遒勁,自成一家世有“顏筋柳骨“之稱柳公權(quán)傳世碑版以此最為著名,其書法筆力挺拔,結(jié)字有中心攢聚,四處伸張的氣勢,繼承了顏真卿和前代各家之長,而又有所發(fā)展,行草,唐李白李白書法蒼勁雄強(qiáng),筆勢豪放,有高山辰寰,得物外之妙宋黃庭堅(jiān)“李白在開元,天寶間,不以能書傳,今其行草書不減古人“,行草書,,唐顏真卿此稿行書,因係文稿,無意於書,所以神采飛揚(yáng),用筆蒼勁婉遒,氣勢雄渾,是顏真卿書中的烜赫明跡宋黃庭堅(jiān)“魯公祭季明文,文章字法皆能動人“,行書,草書,唐懷素自序帖,書於大曆十二年西元777,內(nèi)容為自述寫草書的經(jīng)歷,和當(dāng)時(shí)士大夫?qū)λ麜ǖ脑u論以及讚頌所書狂草,用筆婉轉(zhuǎn)自如,剛勁有力宋“字字飛動,圓轉(zhuǎn)之妙,宛若有神“啟功“從頭到尾都是用細(xì)筆描摹和乾擦而成,是一本舊摹本“,其他書法名家,宋朝蘇軾赤壁賦,,,,,元代書法家,元趙孟頫趙孟頫,真,草,隸,篆各擅其妙,小楷尤為精妙,為其小楷代表作之一,時(shí)年六十三歲字體工整秀麗,筆法穩(wěn)健,獨(dú)具風(fēng)格,

簡介：第2章形式語言與自動機(jī)基礎(chǔ),21文法和語言22有限自動機(jī)23正規(guī)式與有限自動機(jī),,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ),第2章形式語言與自動機(jī)基礎(chǔ),22有限自動機(jī)基礎(chǔ)221確定的有限狀態(tài)自動機(jī)DFA222非確定的有限狀態(tài)自動機(jī)NFA223NFA確定化224DFA化簡,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ),,定義224一個確定的有限自動機(jī)MDFAM是一個五元組M（Q,?,F,Q0,Z）,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,確定的有限自動機(jī)（DFA）DFADETERMINISTICFINITEAUTOMATON,其中Q狀態(tài)的有限集合，每個元素QIQI?Q稱為一個狀態(tài)。,?輸入字符的有限集合或有窮字母表。每個元素是一個輸入字符。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,Q0M的唯一初態(tài)（也稱開始狀態(tài)），Q0?Q。,F狀態(tài)轉(zhuǎn)換函數(shù)從Q???Q的映射。例如,F（P,A）Q,Q、P?Q,A??。表示了狀態(tài)P在輸入字符A之后轉(zhuǎn)入狀態(tài)Q。Q也稱為P的后繼狀態(tài)。,ZM的終態(tài)集（或接受狀態(tài)）Z?Q。,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,二DFA的等價(jià)表示,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,狀態(tài)轉(zhuǎn)換圖表示,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,,,狀態(tài)轉(zhuǎn)換圖表示,DFAM{0,1,2,3},{A,B},F,0,{3}）F（0,A）1F（0,B）2F（1,A）3F（1,B）2F（2,A）1F（2,B）3F（3,A）3F（3,B）3,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,二DFA的等價(jià)表示,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,狀態(tài)轉(zhuǎn)換表表示,DFAM{0,1,2,3},{A,B},F,0,{3}）F（0,A）1F（0,B）2F（1,A）3F（1,B）2F（2,A）1F（2,B）3F（3,A）3F（3,B）3,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,三DFA的識別機(jī)制,如果存在Q中的狀態(tài)序列P0，P1，?，PN，滿足下列條件P0＝Q0F（PI，WI＋1）＝PI＋1，I＝0，1，?，N－1PN?Z則M接受（識別）?。,確定的有限自動機(jī)M（Q,?,F,Q0,Z）接受或識別字母表?上的字符串?＝W1W2?WN的意義,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,從狀態(tài)圖出發(fā)可以更形象地進(jìn)行描述。,若存在一條從初態(tài)結(jié)點(diǎn)到某一終態(tài)結(jié)點(diǎn)的路徑，且在這條路徑上所有弧的標(biāo)記連接成的字符串等于?，則稱?為DFAM所識別接受。,確定的有限自動機(jī)M識別的字符串的全體稱為M識別的語言，記為LM。LM{?|????FQ0,??Z},特例的是，若M的初態(tài)結(jié)點(diǎn)同時(shí)又是終態(tài)結(jié)點(diǎn)，則空串Ε為M所識別。,設(shè)?＝A1A2??AN1AN，F(xiàn)Q0,?FF?FFQ0,A1,,A2,?,AN1,AN,確定的有限自動機(jī)M（Q,?,F,Q0,Z）接受或識別字母表?上的字符串?＝W1W2?WN的意義,根據(jù)串沿著序列（路徑）P0，P1，?，找到PN，判斷PN是否屬于終態(tài)集。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,具體識別方法,如果存在Q中的狀態(tài)序列P0，P1，?，PN，滿足下列條件P0＝Q0F（PI，WI＋1）＝PI＋1，I＝0，1，?，N－1PN?Z則M接受（識別）?。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,例221分析下面描述的DFAM1。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,1110101，其M1對1的識別過程是,F（QEE,1）QEO,F（QEO,1）QEE,F（QEE,0）QOE,F（QOE,1）QOO,F（QOO,0）QEO,所以串1110101可以被M1接受。,{QEE,QOE,QEO,QOO},{0,1},F,QEE,{QEE}FQEE,0QOEFQEE,1QEOFQOE,0QEEFQOE,1QOOFQEO,0QOOFQEO,1QEEFQOO,0QEOFQOO,1QOE,F（QEE,110101）FF（QEE,11010）,1??＝F（QEO,1）QEE?Z,F（QEO,1）QEE?Z,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,DFAM1狀態(tài)圖,1,QEE,QEO,QOE,QOO,,,1,1,1,0,0,0,0,對1010,QEE,QEO,QOO,QOE,QEE,?Z,可以識別的語言為含偶數(shù)個0和偶數(shù)個1的二進(jìn)制串集合。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,例222設(shè)計(jì)一臺DFA，接受含有子串001的所有二進(jìn)制串。,問題分析,輸入字母為0或1，所以?＝{0,1},識別過程中有4種可能性剛才沒看見模式的任何符號；剛才看見一個0；剛才看見00；已經(jīng)看見整個模式001,所以有4個狀態(tài)Q＝{Q，Q0，Q00，Q001},其中Q為初態(tài)，Q001為終態(tài)。,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,,,代表兩條有向邊，一個權(quán)值為0，一個為1,接受含有子串001的所有二進(jìn)制串的DFA,,,,與文法等價(jià)概念類似設(shè)有DFAM和DFAM，若LMLM,則稱M和M等價(jià)。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,?注意1）DFA是具有離散輸入、輸出系統(tǒng)的一個純數(shù)學(xué)模型；2）DFA的技巧在于狀態(tài)的設(shè)置；3）DFA映射的唯一性。（對于任意字,在DFA中有且僅有唯一路徑）。,第2章形式語言與自動機(jī)基礎(chǔ),22有限自動機(jī)基礎(chǔ)221確定的有限狀態(tài)自動機(jī)DFA222非確定的有限狀態(tài)自動機(jī)NFA223NFA確定化224DFA化簡,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ),,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,一NFA的定義DFA的確定性表現(xiàn)在其映射函數(shù)是一個單值函數(shù)。但是實(shí)際問題中，映射函數(shù)往往是一個多值函數(shù)。,例如，源程序中掃描到一個字母時(shí)，不同的語言對應(yīng)多種情況,FORTRAN中標(biāo)識符/格式轉(zhuǎn)換碼E、D,C語言中標(biāo)識符/IF/SWITCH,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,?NFA在實(shí)際中更具普遍性。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,定義225一個非確定的有限自動機(jī)MNFAM是一個五元組M（Q,?,F,Q0,Z）,其中Q，?，Z，Q0同DFA。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,F狀態(tài)轉(zhuǎn)換函數(shù)。從Q??∪{?}?2Q的映射。這里的后繼狀態(tài)不是唯一的，它是狀態(tài)集Q的子集。,?注意NFA亦可用狀態(tài)圖和狀態(tài)表表示。DFA和NFA統(tǒng)稱為有限自動機(jī)FA。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,例223設(shè)有一個非確定的有限自動機(jī)MNFAM（{Q0,Q1,Q2,Q3,Q4},{0,1},F,Q0,{Q2,Q4}）,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,Q1,Q3,,Q4,,,,,,Q2,Q0,0,0,1,1,0,1,0,1,0,1,,F（Q0,0）{Q0,Q3}F（Q0,1）{Q0,Q1}F（Q1,0）?F（Q1,1）{Q2}F（Q2,0）{Q2}F（Q2,1）{Q2}F（Q3,0）{Q4}F（Q3，1）?F（Q4,0）{Q4}F（Q4,1）{Q4},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,二NFA的識別機(jī)制,如果存在Q中的狀態(tài)序列P0，P1，?，PN，滿足下列條件P0＝Q0PI＋1?F（PI，WI＋1），I＝0，1，?，N－1PN?Z則M接受（識別）?。,非確定的有限自動機(jī)M（Q,?,F,Q0,Z）接受或識別字母表?上的字符串?＝W1W2?WN，WI???∪{?}的意義,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,從狀態(tài)轉(zhuǎn)換圖進(jìn)行描述,若存在一條從初態(tài)結(jié)點(diǎn)到某一終態(tài)結(jié)點(diǎn)的路徑，且在這條路徑上所有弧的標(biāo)記連接成的字符串等于?，則稱?為NFAM所識別接受。,非確定的有限自動機(jī)M識別的字符串的全體稱為M識別的語言，記為LM。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,例223的非確定的有限自動機(jī)M所識別的語言L（M）,L（M）＝{含有兩個相鄰的0或兩個相鄰的1的由0和1組成的字符串},Q1,Q3,,Q4,,,,,,Q2,Q0,0,0,1,1,0,1,0,1,0,1,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,例224給出一個識別語言為{A}?{B}的NFAM如下圖所示。,對字符串AAA的接受路徑為0，1，2，2，2，接受路徑中邊的標(biāo)記是?，A，A，A，它們的連接為字符串AAA，?在連接中消失。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,例222設(shè)計(jì)一臺FA，接受含有子串001的所有二進(jìn)制串。,問題分析,輸入字母為0或1，所以?＝{0,1},識別過程中有4種可能性剛才沒看見模式的任何符號；剛才看見一個0；剛才看見00；已經(jīng)看見整個模式001,所以有4個狀態(tài)Q＝{Q，Q0，Q00，Q001},其中Q為初態(tài)，Q001為終態(tài)。,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)221確定的FA（DFA）,,,,,接受含有子串001的所有二進(jìn)制串的FA,0,1,0,1,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)222非確定的FANFA,,,NFADFAFQ??∪{?}FQ??FFQ??∪{?}2QFQ??Q,,,,,,,,三NFA和DFA的區(qū)別,?注意在NFA中對字的識別時(shí)驗(yàn)證的路徑可能不唯一。,第2章形式語言與自動機(jī)基礎(chǔ),22有限自動機(jī)基礎(chǔ)221確定的有限狀態(tài)自動機(jī)DFA222非確定的有限狀態(tài)自動機(jī)NFA223NFA確定化224DFA化簡,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ),,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,定理21對任何一個NFAM，都存在一個DFAM,使LMLM。,定理21說明對任何一個NFAM，都存在一個DFAM，使M和M所識別的字的全體相同，我們可簡記為M＝M。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,NFA確定化的算法子集法。,定義226假設(shè)I是NFAM狀態(tài)集Q的一個子集。即I?Q，則定義ΕCLOSUREI為1若QI∈I，則QI∈ΕCLOSUREI；2若QI∈I，則從QI出發(fā)經(jīng)過任意條Ε弧而能到達(dá)的任何狀態(tài)QJ，有QJ∈ΕCLOSUREI。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,例225有NFAM如下圖所示。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,設(shè)I{1,5}則ΕCLOSURE{1,5}＝ΕCLOSURE{5}∪ΕCLOSURE{1}＝{1,2,5,6},設(shè)I{5},設(shè)I{1},則ΕCLOSUREIΕCLOSURE{5}{5,6,2},則ΕCLOSURE{1}{1,2},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,,?綜述,1）狀態(tài)集I的ΕCLOSUREI仍是一狀態(tài)集；,2）狀態(tài)集（ΕCLOSUREI）即為在I中的狀態(tài)下，不輸入任何字符所能到達(dá)的狀態(tài)的全體并包含I中的狀態(tài)，就是狀態(tài)集I的Ε閉包。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,,算法21求I的ΕCLOSUREI輸入NFAM和M的子集I輸出ΕCLOSUREI算法SET_OF_STATELOOKSET_OF_STATEI{LOOKIDO{對LOOK中每一個狀態(tài)IIF?結(jié)構(gòu)LOOKLOOK{J}}WHILELOOK不再擴(kuò)大},I,J,,?,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,定義227（狀態(tài)集合I的A弧轉(zhuǎn)換IA）設(shè)NFAMQ，∑，F(xiàn)，Q0，Z假定I?Q，A∈∑，則定義IAΕCLOSURE{P|?Q??CLOSEI，P?FQ，A}。,注意計(jì)算IA需三步I的?閉包；閉包的映射集；映射集的?閉包。IAΕCLOSUREF?CLOSEI，A。,設(shè)I{2,5}則IAΕCLOSURE（F{2,5,6},A）ΕCLOSURE（{3}）{3,8},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,例226有NFAM如例225。設(shè)I{1}求IA則ΕCLOSURE（I）＝{1,2}F{1,2},AF1,A∪F2,A{3,4,5}IAΕCLOSURE（{3,4,5}）{2,3,4,5,6,7,8},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,NFA確定化關(guān)鍵1）消去Ε弧；2）解決映射不唯一問題。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,子集法NFA的確定化算法,對NFAM’（Q,{?1,?2,,?N},F,Q0,Z）,,,STEP1初始化,設(shè)一狀態(tài)表,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,,,,,,I11,I12,I1N,STEP2求I?N,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,STEP3重新命名,對求得的狀態(tài)表（DFAM）的第一列各狀態(tài)子集重新命名，然后代入相應(yīng)的狀態(tài)表元素；第一列第一行為DFAM的惟一初態(tài)；含有原M?終態(tài)的I為M終態(tài)。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,例227有NFAM’如下圖所示。,1,2,3,8,5,4,,6,,7,,,,,,,,,A,A,A,Ε,Ε,Ε,Ε,,Ε,,,ΕCLOSUREQ0{1,2},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,{2,3,4,5,6,7,8},{3,8},?,12,012,Ε,1,2,3,8,5,4,,,,,,,,,A,A,A,Ε,Ε,Ε,,Ε,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,,,2,1,3,8,5,4,,,,,,,,,A,A,A,Ε,Ε,Ε,Ε,,Ε,,,,例228有NFAM’如下圖所示。,1,P,R,S,,,,,0,0,1,0|1,0|1,Q,1,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,,,{Q,S},{Q},{R},{R},{Q,R,P},{Q,R},{Q,R},{S},{P},{S},{Q,R,S},{Q,R,S},{Q,R,P},{R,S},{R,S},{R,S},{Q,R,P},{Q,R,P},{P},{P},{S},012345678,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,1,,,R,Q,S,0,1,0,1,0,1,0,1,,P,,1,?,,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)223NFA確定化,第2章形式語言與自動機(jī)基礎(chǔ),22有限自動機(jī)基礎(chǔ)221確定的有限狀態(tài)自動機(jī)DFA222非確定的有限狀態(tài)自動機(jī)NFA223NFA確定化224DFA化簡,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ),,所謂DFAM的化簡是指尋找一個狀態(tài)數(shù)比較少的DFAM?，即規(guī)約的DFAM?，使得LMLM?，可以證明存在一個最小DFAM?，使得LMLM?。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,定義228如果DFAM既沒有無關(guān)狀態(tài)，且沒有彼此等價(jià)的狀態(tài)，則稱DFAM是規(guī)約的即最小的DFAM。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,定義229無關(guān)狀態(tài)或多余狀態(tài)或無用狀態(tài)如果從DFAM的初態(tài)開始，任何輸入序列都不能到達(dá)的那些狀態(tài)稱為無關(guān)狀態(tài)。,DFA化簡實(shí)現(xiàn)思想通過刪除無關(guān)狀態(tài)，合并等價(jià)狀態(tài)的歸約過程，直至得到歸約機(jī)最小的DFA。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,01,STATE,,,6,3,8,1,0,7,0,8,6,1,3,5,6,5,4,7,5,3,5,2,2,7,2,1,5,1,0,,,,,,,,,,,,,,,,,,,,,,,,,例229有FAM,0,1,5,2,7,3,15,27,3,,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,定義230等價(jià)狀態(tài)、可區(qū)分狀態(tài)設(shè)DFAM的兩個不同狀態(tài)Q1，Q2，如果對任意輸入字符串Ω，從Q1，Q2狀態(tài)出發(fā)，總是同時(shí)到達(dá)接收狀態(tài)或拒絕狀態(tài)之中，稱Q1，Q2是等價(jià)的。即對于?Ω，Ω∈∑有FQ1，ΩP1，F(xiàn)Q2，ΩP2，P1,P2∈Z或P1,P2?Z，則Q1，Q2等價(jià)，記作Q1?Q2。如果兩個狀態(tài)不等價(jià)，則稱Q1，Q2是可區(qū)別的（或者說Q1，Q2被Ω所區(qū)別）。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,DFA合并等價(jià)狀態(tài)的實(shí)現(xiàn)方法劃分法。劃分法的核心是尋找且合并等價(jià)狀態(tài)。即將給定的DFA劃分為互不相交的子集，使得任何兩個不同子集的狀態(tài)都是可區(qū)分的，而同一個子集的任何兩個狀態(tài)都是等價(jià)的。然后每個子集中的狀態(tài)合并為一個狀態(tài)。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,劃分法的算法實(shí)現(xiàn)步驟如下1把M的所有狀態(tài)Q按終態(tài)與非終態(tài)劃分成兩個狀態(tài)子集Z及QZ，構(gòu)成初始劃分或稱基本劃分，記作Π{Z,QZ}；,2設(shè)當(dāng)前的劃分Π中已經(jīng)含有M個子集，即Π{Q1，Q2，，QM}其中，屬于不同子集的狀態(tài)是可區(qū)分的，而屬于同一子集中的各狀態(tài)是待區(qū)分的。即需要對每一個子集QI{QI1，QI2，，QIN}中各狀態(tài)QIRQIR∈Q,1≤R≤N進(jìn)行考察，確認(rèn)是否還能對它們進(jìn)行劃分。若能進(jìn)行劃分，則形成新的劃分ΠNEW。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,3若ΠNEW≠Π，則將其作為Π再重復(fù)2中的過程，如此下去，直到最后得到一個劃分Π，使ΠNEW＝Π，即Π中的各個子集不能再進(jìn)行劃分為止。,4對所得的最后劃分Π，對它的每個子集QJ{QJ1，QJ2，，QJR}進(jìn)行重新命名為一個狀態(tài)，如PJ作為Π中子集QJ的名字，這些新命名的狀態(tài)PJ組成了M的狀態(tài)集Q。而且，若QJ中含有M的初態(tài),則PJ為M的初態(tài)若QJ中含有M的終態(tài)，則PJ為M的終態(tài)。此外，對狀態(tài)轉(zhuǎn)移函數(shù)作相應(yīng)的修改。,第（2）步詳解例如，QIR和QIS是QI中的兩個狀態(tài)，若有某個A∈∑,使得FQIR,AQJU及FQIS,AQKV，而狀態(tài)QJU及QKV分別屬于Π中兩個不同的子集QJ和QK，由于QJU與QKV為某一符號串Ω所區(qū)分，從而QIR和QIS必為AΩ所區(qū)分，故應(yīng)將子集QI進(jìn)一步劃分，使QIR和QIS分別屬于QI的不同子集。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,2需要對每一個子集QI{QI1，QI2，，QIN}中各狀態(tài)QIRQIR∈Q,1≤R≤N進(jìn)行考察，確認(rèn)是否還能對它們進(jìn)行劃分。,第（2）步需要考察對于每一個子集QI及每一個A∈∑，QIAFQI,A∪FQIR,A若QIA中的狀態(tài)分別落在Π中的P個不同的子集，則將QI分為P個更小的狀態(tài)子集QI1，QI2，，QIP，若FQI,A中的全部狀態(tài)都落在Π的同一子集之中，則不再劃分QI。特殊情況若對某狀態(tài)QIR，F(xiàn)QIR,A無意義，則QIR與任何FQ,A有定義的狀態(tài)都是可區(qū)分的。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,例230設(shè)確定有限自動機(jī)DFAM，如圖所示。,STEP1形成基本劃分。劃分為終態(tài)集和非終態(tài)集。P0（{0,1},{2}）,STEP2重新命名。令{0,1}為0，令{2}為1。,,B,A,B,A,A,,0,2,,1,,,,,考察F0,A1?{0,1}F0,B2?{2}F1,A1?{0,1}F1,B2?{2},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,化簡后的DFAM,,重新命名{0,1}為0，{2}為1。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,例231對下圖的DFAM化簡。,A,A,A,A,,B,B,A,,B,A,B,B,1,A,,6,4,3,,7,,5,,,,,,,,,B,,2,,,B,,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,第一步，對M的狀態(tài)形成基本劃分?０，?０有兩個組Q１,Q2，即?０{1,2,3,4},{5,6,7}Q1,Q2,第二步，對Q１,Q2考察?０中的Q１的映射，F(xiàn)1,A6?Q2F1,B3?Q1F2,A7?Q2F2,B3?Q1F3,A1?Q1F3,B5?Q2F4,A4?Q1F4,B6?Q2,輸入A和B的情況下，Q1中的狀態(tài)1,2與狀態(tài)3,4是不等價(jià)的。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,對Q1進(jìn)行劃分，形成Q1Q3,Q4{1,2}，{3,4},,由此，對基本劃分?0經(jīng)考察后，形成新的劃分?1?1（Q2，Q3，Q4）{5,6,7}，{1,2}，{3,4},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,第三步，考察?1中的Q2F5,A7?Q2F5,B3?Q4F6,A4?Q4F6,B1?Q3F7,A4?Q4F7,B2?Q3輸入A和B的情況下，Q2中的狀態(tài)5與狀態(tài)6,7是不等價(jià)的，形成Q2的新的劃分Q2Q5,Q6（{5}，{6,7}）,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,由此，對劃分?1經(jīng)考察且劃分后，形成新的劃分?2?2（Q3，Q4，Q5，Q6）{1,2}，{3,4}，{5}，{6,7},第四步，對新形成的劃分?2重復(fù)上述考察步驟，對?2中Q3,Q5，Q6的狀態(tài)在輸入字符A,B的情況下考察其是等價(jià)的。,對?2中Q4的狀態(tài){3,4}在輸入字符A的情況下考察其是不等價(jià)的，再劃分為Q4（Q7,Q8）（{3},{4}）,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,對劃分?2經(jīng)考察且劃分后，形成新的劃分?3?3Q3,Q5,Q6,Q7,Q8{1,2},{5},{6,7},{3},{4},CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,第六步，重新命名。,第五步，對新形成的劃分?3Q3,Q5,Q6,Q7,Q8{1,2},{5},{6,7},{3},{4}重復(fù)上述步，對?3中的Q3,Q5，Q6，Q7,Q8的狀態(tài)在輸入字符A,B的情況下考察其是等價(jià)的。,CH2形式語言自動機(jī)理論基礎(chǔ)22自動機(jī)基礎(chǔ)224DFA的化簡,,,?2Q3,Q5,Q6,Q7,Q8{1,2},{5},{6,7},{3},{4},,,,,CH2形式語言自動機(jī)理論基礎(chǔ),?第二章第二節(jié)提要,,,,,CH2形式語言自動機(jī)理論基礎(chǔ),END,?第二章第二節(jié),CH2形式語言自動機(jī)理論基礎(chǔ),

簡介：UNICODE和多語言信息處理,,內(nèi)容,早期的本地化技術(shù)軟件國際化和多語言信息處理的需求常見字符集、編碼介紹UNICODETECHNOLOGY簡介開發(fā)支持UNICODE的程序INTERNET時(shí)代的多語言信息處理相關(guān)資源不涉及文字消息（界面）本地化,早期的本地化技術(shù),問題的歷史起因電子計(jì)算機(jī)源起于英美，較少考慮國際需求早期不面向普通用戶，無交互早期的本地化努力互相獨(dú)立缺乏溝通合作逆向工程、外掛，支持不徹底應(yīng)用軟件要做個例修改，缺乏復(fù)用早期漢化的重要成果GB2312標(biāo)準(zhǔn),基于國際化的本地化,抽象出共同部分做成框架,應(yīng)用程序接口,國際化核心功能,本地化數(shù)據(jù)定義接口,英文定義,俄文定義,中文定義,,文字處理,數(shù)據(jù)庫,多媒體,,基于國際化的本地化－續(xù),成果抽象框架，功能復(fù)用，簡化開發(fā)過程可加載的本地化模塊，易于擴(kuò)展寬字符機(jī)制，避開多字節(jié)編碼的字節(jié)邊界缺陷編碼空間不兼容，導(dǎo)致“亂碼”即使使用寬字符，不同語言的文字也無法共同處理,亂碼一例,GBKBYTE10X81,0XFEBYTE20X40,0XFELATIN1SINGLEBYTE0XA0,0XFF序列0XF1,0X61如何解釋在GBK里是馻在LATIN1里是?A,馻,?A,多語言需求的解決方法,問題字符集太小解決設(shè)計(jì)大字符集并預(yù)留擴(kuò)充位問題編碼空間沖突解決設(shè)計(jì)新的編碼方式有狀態(tài)編碼，使用轉(zhuǎn)義序列局部兼容性，編程復(fù)雜無狀態(tài)編碼，為每個編碼點(diǎn)保留唯一編碼值需要碼表轉(zhuǎn)換，編程簡單,常見字符集和編碼,ASCIIAMERICANSTANDARDCODEFORINFORMATIONINTERCHANGE起源于美國國會圖書館等同于ISO646包含英文大小寫字母、阿拉伯?dāng)?shù)字、標(biāo)點(diǎn)符號、控制符7位編碼是后來各種字符集、編碼的兼容性參考,常見字符集和編碼－續(xù),ISO8859擴(kuò)充了ASCII，加入歐洲語言的字母和符號8位編碼，擴(kuò)充部分在B71的區(qū)域，避開控制符，與ASCII兼容分為多個擴(kuò)展集，適應(yīng)不同文字ISO88591西歐ISO88595西里爾語ISO88597希臘語ISO885915增加歐元符號,常見字符集和編碼－續(xù),亞洲語言的字符集中國大陸GB系列中國臺灣CNS、BIG5日本JISX韓國KSC大字符集CCCII、ANSIZ3964、ISO10646亞洲語言的編碼系統(tǒng)ISO2022多七位編碼EUC多八位編碼雙字節(jié)編碼SHIFTJIS、GBK、BIG5UNICODE類編碼其它HZGB2312、GB18030、TRON、ANSIZ3964等,UNICODETECHNOLOGY,UNICODE是什么UNICODEPROVIDESAUNIQUENUMBERFOREVERYCHARACTER,NOMATTERWHATTHEPLATFORM,NOMATTERWHATTHEPROGRAM,NOMATTERWHATTHELANGUAGE關(guān)于字符集、編碼的一系列相關(guān)標(biāo)準(zhǔn)和處理技術(shù)的總和,UNICODETECHNOLOGY－續(xù),UNICODE的起源與發(fā)展發(fā)起者XEROX、APPLE、IBM、MICROSOFT、SUN、DEC、NOVELL等UNICODE與ISO10646的競爭ISO106464個8位元定長，避開控制區(qū)C0和C1，不要求B7都為0或1UNICODE直接使用16位元，不避C0和C1UNICODE與ISO10646的統(tǒng)一ISO10646放棄避開控制區(qū)的方式UNICODE并入ISO10646的字面0，使用多八位元表示UNICODE版本在不斷更新增加新的字符，修正錯誤,UNICODETECHNOLOGY－續(xù),字符索引值的結(jié)構(gòu)0GGGGGGGPPPPPPPPRRRRRRRRCCCCCCCCB31固定為07位群GROUP索引，8位面PLANE索引，8位行ROW索引，8位格CELL索引每個面的0XFFFE和0XFFFF值保留總共可收錄的字?jǐn)?shù)為12825625625622,147,418,112個,UNICODETECHNOLOGY－續(xù),UNICODE的字符集UCSUNIVERSALMULTIPLEOCTETCODEDCHARACTERSETBMPBASICMULTILINGUALPLANE即PLANE0UCS2BMP的字符集相當(dāng)于早期的UNICODE,UNICODETECHNOLOGY－續(xù),UNICODEBMP字符子集0000007FASCII008000A0C1控制碼00A11FFF拼音文字200028FF符號2E8033FF中日韓符號（部首、注音符號、日文假名、帶括號數(shù)字等）34004DFF中日韓表意文字?jǐn)U充區(qū)4E009FFF中日韓表意文字主區(qū)（20902個漢字）A000A4FF彝族文字,AC00D7FF韓文拼音組合字D800DFFF代用對，專用于UTF16E000F8FF私有區(qū)，用于自造字F900FAFF中日韓兼容表意文字區(qū)FB00FFFD文字表現(xiàn)形式區(qū)（豎排標(biāo)點(diǎn)、全角字符等）BMP外的字符子集PLANE1其它非表意文字PLANE2中日韓擴(kuò)充文字和CNS11643兼容字,UNICODETECHNOLOGY－續(xù),UNICODE的編碼方式UNICODETRANSFORMATIONFORMAT目的效率、兼容性UTF32直接用一個32位元表示一個UCS字符UTF16用12個16位元表示一個UCS字符BMP字符為1個16位元，其它面字符用代用對UTF8用14個8位元表示一個UCS字符，理論上是6個ASCII為1個8位元，大部分拼音文字用2個8位元，表意文字用3個8位元，BMP之外的面用4個8位元JAVA里的UTF8可能出現(xiàn)6個8位元，是歷史原因，目前已定義的UNICODE字符至多用到4個,UNICODETECHNOLOGY－續(xù),UTF8的編碼規(guī)則,UNICODETECHNOLOGY－續(xù),字節(jié)序用多八位元表示16位或32位整數(shù)BIGENDIAN、LITTLEENDIAN字節(jié)順序標(biāo)記數(shù)值FEFFUTF16BEFEFFUTF16LEFFFEUTF8EFBBBF,開發(fā)支持UNICODE的程序,操作系統(tǒng)和運(yùn)行時(shí)庫的UNICODE支持WINDOWSNTFAMILY的WIN32子系統(tǒng)內(nèi)部全面支持UNICODE，內(nèi)核、設(shè)備驅(qū)動、文件系統(tǒng)接口都使用UNICODEUSERLEVELAPI全面支持UNICODE，同時(shí)提供非UNICODE的API兼容16位WINDOWS下的源代碼UNICODE文本使用UTF16編碼UNICODEIME碼表、微軟輸入法、拼音加加31WINDOWS9X的UNICODEAPI只提供了入口，內(nèi)部沒有實(shí)現(xiàn)，調(diào)用則返回錯誤代碼,開發(fā)支持UNICODE的程序－續(xù),操作系統(tǒng)和運(yùn)行時(shí)庫的UNICODE支持－續(xù)開放系統(tǒng)各類UNIX系統(tǒng)的SYSCALL、VFS等涉及文本的地方都是CHAR，因此最好的折中方式是UTF8GLIBC的WIDECHAR是UTF32編碼，但只適用于GNU系統(tǒng)；其它系統(tǒng)的LIBC未必如此XFREE86/XORG在保留復(fù)雜的X11復(fù)合文本的同時(shí)引入XUTF8系列API支持UNICODEGNOME使用UTF8作為內(nèi)部編碼，KDE通過QSTRING支持UNICODESCIM輸入平臺全面支持UNICODE,開發(fā)支持UNICODE的程序－續(xù),WINDOWS的雙模API文檔中的原型BOOLSETWINDOWTEXTHWNDHWND,LPCTSTRLPSTRING實(shí)際原型BOOLSETWINDOWTEXTAHWNDHWND,LPCSTRLPSTRINGBOOLSETWINDOWTEXTWHWNDHWND,LPCWSTRLPSTRINGIFDEFUNICODEDEFINESETWINDOWTEXTSETWINDOWTEXTWELSEDEFINESETWINDOWTEXTSETWINDOWTEXTAENDIF,開發(fā)支持UNICODE的程序－續(xù),用MSLU開發(fā)支持UNICODE的軟件原理在NT上直接調(diào)用WAPI在9X上截取W系列API的調(diào)用轉(zhuǎn)為A系列API好處與局限性在NT上不損失任何功能和性能，在9X上正常運(yùn)行支持的API不夠完整，有些需要自己重載并不能給9X帶來支持UNICODE的能力出現(xiàn)太晚，大多數(shù)第三方軟件開發(fā)商不支持其它選擇雙版本可執(zhí)行程序自己寫自適應(yīng)層,開發(fā)支持UNICODE的程序－續(xù),編程語言/開發(fā)環(huán)境對UNICODE的支持C和CWIDECHAR并不保證字符集和編碼方式ISOC99提供了可選的ISO10646支持必要時(shí)可借助IBM的ICUJAVA從一開始設(shè)計(jì)就支持UNICODE早期UCS2，后來通過UTF16全面支持DELPHI以兼容性為借口不在VCL中支持UNICODETNTTWAREDELPHIUNICODECONTROLS開源社區(qū)的腳本語言積極支持UNICODE,開發(fā)支持UNICODE的程序－續(xù),INTERNET與UNICODEHTML用UNICODE作為字符集EMAIL信頭和信體的編碼設(shè)定IMAP協(xié)議用變種UTF7傳送郵件夾名稱LDAPV3使用UTF8傳送文本SFTP使用UTF8傳送文件名多語種域名解析系統(tǒng)IETF建議以后新發(fā)明的協(xié)議和URI表示法都支持UTF8,相關(guān)資源,亂碼大全BLUESEASMTHCJKINFCJKVINFORMATIONPROCESINGKENLUNDEUNICODE與ISO10646曾士熊UTF8ANDUNICODEFAQFORLINUX–MARKUSKUHNDEVELOPINGINTERNATIONALSOFTWARE中譯版國際化軟件開發(fā)–MICROSOFTCORPMSDNLIBRARY–MICROSOFTCORPRFC中的相關(guān)篇目IETF,

簡介：C語言入門與提高,,C語言程序開發(fā)環(huán)境介紹,1TURBOC20開發(fā)環(huán)境介紹2WINTC開發(fā)環(huán)境介紹3LCC開發(fā)環(huán)境介紹4VISUALC開發(fā)環(huán)境介紹5本章小結(jié),第2章C語言程序開發(fā)環(huán)境介紹,1TURBOC20開發(fā)環(huán)境介紹,11運(yùn)行TURBOC20,1TURBOC20開發(fā)環(huán)境介紹,1TURBOC20開發(fā)環(huán)境介紹,12TURBOC20開發(fā)環(huán)境設(shè)置,1）設(shè)置TURBOC20的運(yùn)行環(huán)境,1TURBOC20開發(fā)環(huán)境介紹,2）創(chuàng)建新的C程序源文件3）打開已存在的C程序文件4）退出TURBOC20的集成開發(fā)環(huán)境,1TURBOC20開發(fā)環(huán)境介紹,,13TURBOC20的使用我們通過F10鍵激活菜單，并執(zhí)行【FILE】|【NEW】命令，按下ENTER鍵，輸入以下代碼VOIDMAIN{PRINTF“HELLOWORLD\N”},1TURBOC20開發(fā)環(huán)境介紹,要想讓結(jié)果顯示出來，需要經(jīng)過編輯、編譯、鏈接和運(yùn)行4個步驟。1．編輯源文件2．編譯源文件3．鏈接目標(biāo)代碼文件4．運(yùn)行可執(zhí)行文件,,1TURBOC20開發(fā)環(huán)境介紹,,5．運(yùn)行C語言程序按下F10鍵激活菜單，執(zhí)行【COMPILE】|【COMPILETOOBJ】命令，對程序進(jìn)行編譯，出現(xiàn)【COMPILING】對話框,,,1TURBOC20開發(fā)環(huán)境介紹,2WINTC開發(fā)環(huán)境介紹,21WINTC開發(fā)環(huán)境介紹WINTC開發(fā)環(huán)境主界面,2WINTC開發(fā)環(huán)境介紹,22WINTC的使用VOIDMAIN{PRINTF“HELLOWORLD\N”GETCH},,執(zhí)行【運(yùn)行】|【編譯鏈接運(yùn)行】命令或者按下快捷鍵CTRLF9,2WINTC開發(fā)環(huán)境介紹,,VOIDMAIN{PRINTF“歡迎來到C語言世界\N”GETCH},,2WINTC開發(fā)環(huán)境介紹,VOIDMAIN{SYSTEM“GRAFTABL936“CLRSCRPRINTF“歡迎來到C語言世界\N“GETCH},,3LCC開發(fā)環(huán)境介紹,31使用LCC開發(fā)環(huán)境創(chuàng)建項(xiàng)目LCCWIN32開發(fā)環(huán)境主界面,3LCC開發(fā)環(huán)境介紹,31創(chuàng)建一個LCCWIN32工程或項(xiàng)目過程,,3LCC開發(fā)環(huán)境介紹,,31創(chuàng)建一個LCCWIN32工程或項(xiàng)目過程,,3LCC開發(fā)環(huán)境介紹,31創(chuàng)建一個LCCWIN32工程或項(xiàng)目過程,,3LCC開發(fā)環(huán)境介紹,31創(chuàng)建一個LCCWIN32工程或項(xiàng)目過程,3LCC開發(fā)環(huán)境介紹,,32LCC開發(fā)環(huán)境的介紹33LCC的使用,,4VISUALC60開發(fā)環(huán)境介紹,41使用VISUALC60新建項(xiàng)目選擇“WIN32CONSOLEAPPLICATION”，輸入工程名稱，選擇保存的位置,,4VISUALC60開發(fā)環(huán)境介紹,選擇默認(rèn)選項(xiàng)，單擊“完成”按鈕,,,4VISUALC60開發(fā)環(huán)境介紹,,單擊“確定”按鈕,,,4VISUALC60開發(fā)環(huán)境介紹,主界面,4VISUALC60開發(fā)環(huán)境介紹,42使用VISUALC60新建源程序文件,（1）單擊【FILEVIEW】標(biāo)簽，將“TEST”前的“”將其展開，在“SOURCEFILES”上單擊右鍵，選擇【添加文件到目錄】命令準(zhǔn)備在項(xiàng)目中添加一個C程序文件,4VISUALC60開發(fā)環(huán)境介紹,輸入文件名，單擊“確定”按鈕,,,,4VISUALC60開發(fā)環(huán)境介紹,43使用VISUALC60開發(fā)環(huán)境,,5本章小結(jié),本章主要介紹了C語言的4種最常用的開發(fā)工具TURBOC20、WINTC、LCC和VISUALC60。TURBOC20是初學(xué)者首選的開發(fā)環(huán)境，它也是以前計(jì)算機(jī)等級考試使用的環(huán)境。WINTC和LCC的界面簡單，是運(yùn)行于WINDOWS操作系統(tǒng)下的開發(fā)工具。VISUALC60是一款商業(yè)化的軟件，具有功能強(qiáng)大、專業(yè)性強(qiáng)、兼容C語言系列的各種開發(fā)工具，支持C語言、C語言、SDK和MFC開發(fā)。現(xiàn)在的計(jì)算機(jī)等級考試C語言上機(jī)環(huán)境都采用了VISUALC60。,

簡介：34匯編語言程序設(shè)計(jì)基礎(chǔ),341程序設(shè)計(jì)語言概述342匯編語言程序設(shè)計(jì)的特點(diǎn)及偽指令343單片機(jī)匯編語言程序設(shè)計(jì)3431順序結(jié)構(gòu)程序設(shè)計(jì)3432分支程序設(shè)計(jì)3433散轉(zhuǎn)程序設(shè)計(jì)3435查表程序設(shè)計(jì)3436子程序設(shè)計(jì)344單片機(jī)匯編語言程序設(shè)計(jì)舉例,341程序設(shè)計(jì)語言概述3411匯編語言的優(yōu)點(diǎn)3412匯編語言程序設(shè)計(jì)的過程3413程序質(zhì)量,342匯編語言程序設(shè)計(jì)的特點(diǎn)及偽指令,3421匯編語言程序的特點(diǎn),標(biāo)號操作碼操作數(shù)1，操作數(shù)2，操作數(shù)3；注釋方括符表示可選項(xiàng)。標(biāo)號代表指令所在地址，18個字母/數(shù)字，字母開頭，“”結(jié)尾。操作碼就是指令功能助記符，指令實(shí)體。操作數(shù)是指令操作的對象。分為目的操作數(shù)和源操作數(shù)。注釋是對該指令的解釋和說明，是指令的非執(zhí)行部分，可省略，前面必須加“”。,3422偽指令匯編語言源程序是由匯編語句組成的，一般情況下，匯編語言語句可分為指令性語句和指示性語句。指令性語句（即匯編指令）指令性語句是進(jìn)行匯編語言程序設(shè)計(jì)的可執(zhí)行語句，每條指令都產(chǎn)生相應(yīng)的機(jī)器語言的目標(biāo)代碼。源程序的主要功能是由指令性語句去完成的。指示性語句（即偽指令）,偽指令偽指令是控制匯編過程的一些命令，是程序員通知匯編程序在進(jìn)行匯編時(shí)的一些指示。沒有對應(yīng)的機(jī)器碼，不產(chǎn)生目標(biāo)代碼程序，不影響程序的執(zhí)行。1偽指令主要用來指定程序或數(shù)據(jù)的起始位置，給出一些連續(xù)存放數(shù)據(jù)的地址或?yàn)橹虚g運(yùn)算結(jié)果保留一部分存儲空間以及表示源程序結(jié)束等等。2偽指令還可用來對符號﹑標(biāo)號賦值。不同版本匯編語言，偽指令可能有所不同，但基本用法是相似的。,1設(shè)置目標(biāo)程序起始地址偽指令ORG格式標(biāo)號ORG地址功能規(guī)定其后面的目標(biāo)程序或數(shù)據(jù)塊的起始地址。偽指令ORG放在一段源程序主程序、子程序或數(shù)據(jù)塊的前面，說明緊跟在其后的程序段或數(shù)據(jù)塊的起始地址就是ORG后面給出的地址。例如ORG1000HSTARTMOVA，34H,2結(jié)束匯編偽指令END格式標(biāo)號END功能END是匯編語言源程序的結(jié)束標(biāo)志，用于終止源程序的匯編工作。在END以后所寫的指令，匯編程序都不予處理。一個源程序只能有一個END命令。,3定義字節(jié)偽指令DB格式標(biāo)號DB字節(jié)常數(shù)或字符功能從指定地址單元開始存放若干個字節(jié)的數(shù)據(jù)或字符。字符若用引號括起來則表示ASCII碼。例如ORG2000HTAB1DB30H，8AH，7FH，73DB5，A，‘YES,4定義字偽指令DW格式標(biāo)號DW16位數(shù)據(jù)表功能DW偽指令告訴匯編程序從指定的地址單元開始定義若干個16位數(shù)據(jù)。對于MCS51單片機(jī)系統(tǒng)，16位數(shù)據(jù)的高8位存入低地址單元，低8位存入高地址單元。例如ORG1500HTAB2DW1234H，80H,AB匯編以后，1500H12H，1501H34H，1502H00H，1503H80H,1504H41H，1505H42H,5賦值偽指令EQU格式字符名稱EQU賦值項(xiàng)功能將EQU右邊的值賦予EQU左面用戶定義的符號。賦值項(xiàng)可以是常數(shù)、地址、標(biāo)號或表達(dá)式。例如TEMPEQUR2PA8155EQU8001H匯編后TEMP對應(yīng)寄存器R2，PA8155值為8001HEQU定義的符號必須先定義后使用，且在同一個源程序中,同一個標(biāo)號只能賦值一次,該語句通常放在程序開頭。,6位地址定義偽指令BIT格式字符名稱BIT位地址功能將位地址賦予字符名稱。經(jīng)賦值后可用字符名稱代替位地址。其中，位地址可以是絕對地址，也可以是符號地址（即位符號名稱）。例如PLGBITF0AIBITP10經(jīng)以上偽指令定義后，在程序中就可以把FLG和AI作為位地址來使用。,補(bǔ)充7定義標(biāo)號值偽指令DL格式字符名稱DL表達(dá)式功能DL命令將數(shù)據(jù)地址或代碼地址賦予規(guī)定的字符名稱。例如COUNTDL1000HCOUNTDLCOUNT1DL偽指令常用來定義數(shù)據(jù)地址。,補(bǔ)充8定義存儲空間偽指令DS格式標(biāo)號DS表達(dá)式功能從指定地址開始，保留若干個字節(jié)的內(nèi)存空間，供程序運(yùn)行使用。保留的字節(jié)單元數(shù)由表達(dá)式的值決定。例如ORG2000HDS05HDB10H，20H匯編后從2000H開始，預(yù)留5個字節(jié)的內(nèi)存單元，然后從2005H開始，按照下一條DB指令賦值，即2005H10H，2006H20H。對MCS51來說，DB、DW、DS只能對程序存儲器使用。,補(bǔ)充9數(shù)據(jù)地址賦值偽指令DATA格式字符名稱DATA表達(dá)式功能將表達(dá)式指定的數(shù)據(jù)地址賦予規(guī)定的字符名稱。DATA與EQU偽指令的功能類似，但也有區(qū)別DATA定義的字符名稱可以先使用后定義,EQU定義的字符名稱必須先定義后使用。DATA偽指令可以放在源程序的開頭或結(jié)尾，也可以放在程序的其他位置，EQU偽指令通常放在程序開頭。,343單片機(jī)匯編語言程序設(shè)計(jì),,3431順序結(jié)構(gòu)程序設(shè)計(jì)順序結(jié)構(gòu)，是最簡單、最基本的程序結(jié)構(gòu)，其特點(diǎn)是按指令的排列順序一條條地執(zhí)行，直到全部指令執(zhí)行完畢為止。往往用來解決一些簡單的算術(shù)及邏輯運(yùn)算問題，主要用數(shù)據(jù)傳送指令和數(shù)據(jù)運(yùn)算指令實(shí)現(xiàn)。,【例1】設(shè)有16位二進(jìn)制數(shù)存放在R0,R1中（R0存放高位，R1存放低位），試編寫實(shí)現(xiàn)16位二進(jìn)制數(shù)的“取反加1”操作的程序。程序如下ORG1000HMOVA,R1CPLAADDA,01HMOVR1,AMOVA,R0CPLAADDCA,00HMOVR0,AEND,3432分支程序設(shè)計(jì),分支結(jié)構(gòu)程序可根據(jù)程序要求無條件或有條件地改變程序執(zhí)行的順序，選擇新的程序流向。編寫分支結(jié)構(gòu)程序主要在于正確使用轉(zhuǎn)移指令，即無條件轉(zhuǎn)移和條件轉(zhuǎn)移指令。根據(jù)分支多少，將分支程序結(jié)構(gòu)分為單分支即兩分支結(jié)構(gòu)和多分支結(jié)構(gòu)。單分支常用條件轉(zhuǎn)移指令實(shí)現(xiàn)。多分支，在MCS51中，利用“JMPADPTR”指令可以實(shí)現(xiàn)（可實(shí)現(xiàn)256分支），為菜單程序設(shè)計(jì)提供了方便。,圖341分支結(jié)構(gòu)框圖A單分支流程B多分支流程,【例2】設(shè)A存放在累加器A中，B存放在寄存器B中，要求按下式計(jì)算Y值，并將結(jié)果Y存于累加器A中，試編寫程序。AB（A≥0）YAB（A0）ORG1000HBRMPNAJBACC7,PLUSCLRCSUBBA,BSJMPBRDONEPLUSADDA,BBRDONESJMPBRDONEEND,3433散轉(zhuǎn)程序設(shè)計(jì),散轉(zhuǎn)程序是分支程序的一種,它可根據(jù)運(yùn)算結(jié)果或輸入數(shù)據(jù)將程序轉(zhuǎn)入不同的分支。MCS51指令系統(tǒng)中有一條跳轉(zhuǎn)指令JMPADPTR,用它可以很容易地實(shí)現(xiàn)散轉(zhuǎn)功能。該指令把累加器的8位無符號數(shù)與16位數(shù)據(jù)指針的內(nèi)容相加,并把相加的結(jié)果裝入程序計(jì)數(shù)器PC,控制程序轉(zhuǎn)向目標(biāo)地址去執(zhí)行。此指令的特點(diǎn)在于,轉(zhuǎn)移的目標(biāo)地址不是在編程或匯編時(shí)預(yù)先確定的,而是在程序運(yùn)行過程中動態(tài)地確定的。目標(biāo)地址是以數(shù)據(jù)指針DPTR的內(nèi)容為起始的256字節(jié)范圍內(nèi)的指定地址,即由DPTR的內(nèi)容決定分支轉(zhuǎn)移程序的首地址,由累加器A的內(nèi)容來動態(tài)選擇其中的某一個分支轉(zhuǎn)移程序。,在程序設(shè)計(jì)過程中，常常遇到反復(fù)執(zhí)行某一段程序的情況，這種情況下采用循環(huán)程序結(jié)構(gòu)，可以縮短程序代碼的長度，提高程序的質(zhì)量和運(yùn)行效率。循環(huán)程序一般由四個主要部分組成初始化部分為循環(huán)程序做準(zhǔn)備,如規(guī)定循環(huán)次數(shù)、給各變量和地址指針預(yù)置初值。處理部分為反復(fù)執(zhí)行的程序段,是循環(huán)程序的實(shí)體,也是循環(huán)程序的主體。循環(huán)控制部分這部分的作用是修改循環(huán)變量和控制變量,并判斷循環(huán)是否結(jié)束,符合結(jié)束條件時(shí),跳出循環(huán)。結(jié)束部分這部分主要是對循環(huán)程序的結(jié)果進(jìn)行分析、處理和存放。,3434循環(huán)程序設(shè)計(jì),循環(huán)程序的這四個部分,流程有兩種情況，如圖42所示。,圖342循環(huán)結(jié)構(gòu)程序流程圖,【例3】51單片機(jī)晶振為6MHZ,分析下列循環(huán)進(jìn)行了多少次下面程序運(yùn)行共需要多長時(shí)間MOVR7,00H1機(jī)器周期RYCLNOP1機(jī)器周期NOP1機(jī)器周期NOP1機(jī)器周期DJNZR7,RYCL2機(jī)器周期RET2機(jī)器周期程序運(yùn)行共需要機(jī)器周期15256212831機(jī)器周期12/6M2US12832US2566US,3435查表程序設(shè)計(jì),查表程序是一種常用程序,它廣泛使用于LED顯示控制、打印機(jī)打印控制、數(shù)據(jù)補(bǔ)償、數(shù)值計(jì)算、轉(zhuǎn)換等功能程序中,這類程序具有簡單、執(zhí)行速度快等特點(diǎn)。查表,首先要求建立一個表格。表格數(shù)據(jù)一般應(yīng)存放在程序存儲器中,在編程時(shí)可以很方便地通過DB或DW偽指令實(shí)現(xiàn)。然后，根據(jù)自變量X（可以為規(guī)則變量或非規(guī)則變量），通過查表指令，在表格中查找與其相對應(yīng)的值Y（可以是單字節(jié)、多字節(jié)等情況）。MCS–51具有很強(qiáng)的查表功能，其查表指令有如下兩條MOVCA,APCMOVCA,ADPTR,【例3】設(shè)有一個巡回檢測報(bào)警裝置,需對16路輸入進(jìn)行控制,每路有一個額定的最大值,是雙字節(jié)數(shù)。當(dāng)檢測量大于該路對應(yīng)的最大值時(shí),就越限報(bào)警。假設(shè)R2為保存檢測路數(shù)的寄存器,將其對應(yīng)的最大額定值存放于31H和32H單元中。,查找最大額定值的程序如下FMAXMOVA,R2ADDA,R2表中一個額定值為2個字節(jié)MOV31H,AMOVDPTR,＃TAB表首址MOVCA,ADPTR查表讀取第一個字節(jié),XCHA,31H第一個字節(jié)內(nèi)容存入31HINCDPTRMOVCA,ADPTR查表讀取第二個字節(jié)MOV32H,A第二字節(jié)的內(nèi)容存入32HORG2000HTABDW1230H,1450H,1020H,DW2230H,2440H,1356H,,3436子程序設(shè)計(jì),子程序的概念在程序設(shè)計(jì)的實(shí)踐中，經(jīng)常會遇到在不同的程序中或在同一程序不同的地方，要求實(shí)現(xiàn)某些相同的操作，為了簡化程序設(shè)計(jì)、縮短程序設(shè)計(jì)的周期、節(jié)省內(nèi)存空間，通常把這些基本操作編寫為獨(dú)立的、標(biāo)準(zhǔn)化的通用程序段,以供不同程序或同一程序反復(fù)調(diào)用，這些獨(dú)立的程序段稱為子程序。子程序調(diào)用主程序?qū)ψ映绦虻恼{(diào)用是通過調(diào)用指令A(yù)CALL或LCALL實(shí)現(xiàn)的。子程序的首址必須有地址標(biāo)號以供調(diào)用指令尋址。子程序執(zhí)行結(jié)束后必須返回主程序，返回指令為RET。,參數(shù)傳遞為使子程序具有通用性，子程序處理過程中用到的數(shù)據(jù)都由主程序提供，主程序在調(diào)用子程序時(shí)必須將具體的數(shù)據(jù)傳遞給子程序，這些數(shù)據(jù)稱為入口參數(shù)。另一方面，子程序的某些執(zhí)行結(jié)果也必須送回到主程序，供主程序使用，這些結(jié)果數(shù)據(jù)稱為出口參數(shù)。參數(shù)傳遞的方法通常有寄存器或累加器傳遞寄存器間址傳遞堆棧傳遞,MCS51程序總體結(jié)構(gòu)MCS51匯編語言源程序一般由主程序、完成特定操作的子程序可能不止一個及相應(yīng)功能的中斷服務(wù)程序等部分組成，結(jié)構(gòu)如下；程序頭即定義變量和等值符號SCLBITP12；定義SCL位變量BYTECONDATA30H；定義字節(jié)變量BYTECON,344單片機(jī)匯編語言程序設(shè)計(jì)舉例,補(bǔ)充,；程序區(qū)ORG0000HLJMPMAIN；中斷矢量區(qū)ORG0003HLJMPINT0；主程序ORGYYYY其中YYYY就是主程序代碼存放區(qū)的首地址MAINMOVSP,5FH；初始化有關(guān)寄存器，如設(shè)置堆棧指針SP、選擇；工作寄存器組、初始化中斷控制寄存器等主程序?qū)嶓w，具體指令由程序功能決定LCALLSUB1調(diào)用子程序1，其中SUB1為子程序名,；子程序結(jié)構(gòu)ORGZZZZ；其中ZZZZ就是子程序代碼存放區(qū)的首地址，；可以不用ORG指令，直接將子程序存放主程序后SUB1PUSHPSWPUSHACC；通過PUSH指令保護(hù)子程序中用到的有關(guān)寄存器，；如ACC、PSW等，即保護(hù)現(xiàn)場。；子程序?qū)嶓w，具體指令由程序功能決定POPACCPOPPSW；恢復(fù)現(xiàn)場RET；子程序最后一條指令，使子程序指令運(yùn)行結(jié)束；后，返回主程序斷點(diǎn),；中斷服務(wù)程序結(jié)構(gòu)ORGKKKK；其中KKKK就是中斷程序代碼存放區(qū)的首地址PUSHPSWPUSHACC；保護(hù)現(xiàn)場。；中斷服務(wù)程序?qū)嶓w，具體指令由程序功能決定POPACCPOPPSW；恢復(fù)現(xiàn)場CLRTI；清除中斷標(biāo)志在MCS51中，對于電平觸發(fā)的；外中斷INT0和INT1、串行接收及發(fā)送中斷RI、；TI等，不自動清除，需要通過CLR指令清除。RETI；中斷服務(wù)程序最后一條指令，返回主程序斷點(diǎn)；匯編結(jié)束END,例定時(shí)程序設(shè)計(jì)在單片機(jī)的控制應(yīng)用中，常有定時(shí)的需要，如定時(shí)中斷、定時(shí)檢測和定時(shí)掃描等。定時(shí)功能除了可以使用定時(shí)器/計(jì)數(shù)器實(shí)現(xiàn)之外，還可以使用軟件定時(shí)程序來完成。定時(shí)程序是典型的循環(huán)程序，它可以通過執(zhí)行一個具有固定延遲時(shí)間的循環(huán)體來實(shí)現(xiàn)延時(shí)。利用單循環(huán)實(shí)現(xiàn)短定時(shí)DLMOVR5,TIMELOOPNOPNOPDJNZR5,LOOPRET設(shè)晶振頻率為6MHZ,則這個程序的最長定時(shí)時(shí)間為2568US,利用多重循環(huán)實(shí)現(xiàn)較長時(shí)間定時(shí)多重循環(huán)，即在一個循環(huán)體中又包含了其它的循環(huán)，是實(shí)現(xiàn)延時(shí)程序的常用方法?！纠?】設(shè)晶振頻率為12MHZ，設(shè)計(jì)延遲時(shí)間為100MS的子程序。使用“DJNZ”指令實(shí)現(xiàn)延遲，晶振頻率為12MHZ，則一個機(jī)器周期為1US，執(zhí)行一條DJNZRN，REL的指令的時(shí)間為兩個機(jī)器周期即2ΜS。即使指定寄存器或存儲單元初值為FFH，減到0的延遲時(shí)間也只有2562ΜS，遠(yuǎn)小于所需的延遲時(shí)間，因此需要雙循環(huán)結(jié)構(gòu)。對于雙循環(huán)結(jié)構(gòu)，在知道系統(tǒng)的晶振頻率之后，延時(shí)時(shí)間主要與兩個因素有關(guān)1）內(nèi)循環(huán)中指令的執(zhí)行時(shí)間；2）外循環(huán)時(shí)間常數(shù)（內(nèi)循環(huán)的循環(huán)次數(shù)）的設(shè)置。,延遲100MS子程序子程序名稱DELAY100DELAY100PUSHPSWCLRRS0SETBRS1MOVR7,0C7HLOOP1MOVR6,0FAHLOOP2DJNZR6,LOOP2DJNZ指令執(zhí)行時(shí)間為2個機(jī)器周期，而R6初值；為FAH即250，則R6減到0，需500US。DJNZR7,LOOP1重裝R6初值指令及“DJNZR7,LOOP1”；執(zhí)行時(shí)間為3ΜS，則需要進(jìn)行199次，；因此R7初值設(shè)為C7HPOPPSWRET,THANKYOUFORYOURATTENSION,作業(yè),P87頁習(xí)題15，19,

簡介：第五章語言的書寫符號系統(tǒng)文字,第一節(jié)文字和語言第二節(jié)文字的起源和發(fā)展第三節(jié)文字創(chuàng)制和改革,第一節(jié)文字和語言,一、文字的性質(zhì)二、文字和語言的關(guān)系,一、文字的性質(zhì),1文字的內(nèi)涵文字是記錄語言的書寫符號系統(tǒng)2文字的工具性、體系性和保守性A文字符號是用來書寫某一種語言單位的，是一種工具。B文字是形音義結(jié)合的系統(tǒng)。文字是字符構(gòu)成的系統(tǒng)。C文字具有穩(wěn)定性、保守性。,文字是在語言的基礎(chǔ)上產(chǎn)生的。（1）語言對文字的影響。（2）文字對語言的影響。A文字幫助語言克服了時(shí)間和空間的局限性。B文字的類型會影響語言之間的相互影響。,二、文字和語言的關(guān)系,一、文字的起源和發(fā)展二、文字的類型,第二節(jié)文字的起源和發(fā)展,一、文字的起源和發(fā)展,1文字起源于圖畫、契刻。2文字系統(tǒng)的形成要經(jīng)歷相當(dāng)長的歷史過程。3世界上最古老的文字。,二、文字的類型,（1）自源文字和他源文字（2）詞語文字、音節(jié)文字和音位文字（3）表音文字和意音文字（4）漢字的類型,,（1）自源文字和他源文字A文字在發(fā)生、發(fā)展過程中沒有受到其它文字影響而獨(dú)立發(fā)生、發(fā)展的,稱為自源文字,如埃及的圣書字、中國的漢字等。B通過借鑒或改造其它語言的文字作為自己語言的文字的,稱為他源文字，也叫借源文字。如日文和朝鮮文。,（2）詞語文字、音節(jié)文字和音位文字A選擇詞語作為制定字符的依據(jù)，全部或絕大部分字符都跟語言中的詞語相聯(lián)系,這樣的文字稱為詞語文字。B表音文字可分為音節(jié)文字和音位文字。以音節(jié)為最小書寫單位，一個符號表示一個音節(jié)的稱為音節(jié)文字，如日語；以音位為書寫單位，一個符號表示一個音位的稱為音位文字，如英文、法文、德文、阿拉伯文等。,,（3）表音文字和意音文字A標(biāo)記語言聲音的文字叫做表音文字，它利用一套字母來拼寫語言中的語詞，因此也叫拼音文字。B表意文字則通過象征性符號的組合來表達(dá)詞或語素的意義，其特點(diǎn)是字量大、筆劃復(fù)雜、字形有表示意思的結(jié)構(gòu)成分，如漢字，古埃及的圣體字等。,（4）漢字的類型文字的類型可以根據(jù)不同標(biāo)準(zhǔn)來劃分A根據(jù)字符所聯(lián)系的語言單位標(biāo)準(zhǔn)來分類，文字可以分為詞語文字、音節(jié)文字、音位文字三大類。B根據(jù)字符跟語言單位的語義還是語音相聯(lián)系的標(biāo)準(zhǔn)來分類，可以分為表意文字、表音文字和意音文字。,第三節(jié)文字創(chuàng)制和改革,一、文字的創(chuàng)制1文字創(chuàng)制的內(nèi)涵。文字的創(chuàng)制指現(xiàn)代社會里，政府或語言學(xué)家為沒有文字的民族創(chuàng)制文字。2文字創(chuàng)制中應(yīng)注意的問題。A區(qū)分民族B分析語音系統(tǒng)C拼寫文字二、文字改革1文字改革的類型。A整個文字類型和字符類型不變，只是對正字法的類型進(jìn)行調(diào)整，如漢字的繁體到簡體。,B整個文字類型不變，字符類型變化，如土耳其文字變阿拉伯字母拼寫為拉丁字母拼寫，但還是表音文字。C文字類型和字符類型都發(fā)生變化，如越南文字由意音文字變?yōu)楸硪粑淖?，并改用拉丁字母拼寫?正確對待文字改革問題。,本章重點(diǎn),第一節(jié)文字和語言重要概念文字、字符、口語、書面語重點(diǎn)掌握文字的性質(zhì)、文字和語言的關(guān)系、口語和書面語,第二節(jié)文字的起源和發(fā)展重要概念自源文字、他源文字、詞語文字、音節(jié)文字、音位文字、表音文字、意音文字、六書重點(diǎn)掌握世界上最古老的文字、文字的類型、漢字的類型,第三節(jié)文字創(chuàng)制和改革重要概念文字創(chuàng)制、文字改革重點(diǎn)掌握文字創(chuàng)制的內(nèi)涵、文字改革的類型、正確對待文字改革的問題,

簡介：第五講程序設(shè)計(jì)語言和編程環(huán)境,北京大學(xué)信息科學(xué)技術(shù)學(xué)院,2024年3月16日,2024/3/16,北京大學(xué),2,主要內(nèi)容,程序設(shè)計(jì)語言概述機(jī)器語言匯編語言高級語言及其程序的執(zhí)行若干典型的高級語言介紹VC60編程環(huán)境,2024/3/16,北京大學(xué),3,1、程序設(shè)計(jì)語言概述,計(jì)算機(jī)硬件組成,,2024/3/16,北京大學(xué),4,程序是由若干條指令的順序排列組成，是為信息處理任務(wù)而預(yù)先編制的工作執(zhí)行方案。,1、程序設(shè)計(jì)語言概述,計(jì)算機(jī)指令的執(zhí)行及程序,2024/3/16,北京大學(xué),5,1、程序設(shè)計(jì)語言概述,程序設(shè)計(jì)語言軟件的基本組成部分是完成其功能的程序。程序描述了計(jì)算機(jī)處理數(shù)據(jù)、解決問題的過程，這是程序的實(shí)質(zhì)。程序的描述形式卻可以是多種多樣的，可以用不同的方式表述，這就是程序設(shè)計(jì)語言。程序設(shè)計(jì)語言（也被稱為“編程語言”，PROGRAMMINGLANGUAGE）是人們描述（編制）程序所使用的規(guī)范和方法（語言）。機(jī)器語言、匯編語言、高級語言,2024/3/16,北京大學(xué),6,2、機(jī)器語言,機(jī)器指令采用二進(jìn)制代碼形式，它們符合具體計(jì)算機(jī)的指令系統(tǒng)，可以由計(jì)算機(jī)直接執(zhí)行。因此機(jī)器指令實(shí)際上也是一種可以在程序設(shè)計(jì)中使用的語言，被稱為“機(jī)器語言”。每一條機(jī)器指令包括兩個主要方面操作（指出計(jì)算機(jī)應(yīng)做什么）被操作的對象（指出處理的數(shù)據(jù)或它的地址）下面給出了幾條以二進(jìn)制形式描述的INTEL80386指令以及對它們的文字解釋。,2024/3/16,北京大學(xué),7,2、機(jī)器語言,01000000把一個寄存器（EAX）的值加1100010110000010100000000011110011000111110101101從某個內(nèi)存單元取出數(shù)據(jù)，裝入EAX寄存器,2024/3/16,北京大學(xué),8,2、機(jī)器語言,從直接閱讀的角度看，二進(jìn)制代碼簡直是密碼，難以理解和使用。因此也必然造成程序不易修改，無法由一種計(jì)算機(jī)環(huán)境移植到其他環(huán)境上。101010111010010101000100010110011001111010111101100110110100010100100000111110011010011101101101101000111000010110000001011111011000110110101101010011111010010101001010011110111001101110100111用機(jī)器語言編程，不僅指令操作需要用規(guī)定的二進(jìn)制代碼描述，程序里的數(shù)據(jù)也要程序設(shè)計(jì)者自己安排存儲位置。這使程序設(shè)計(jì)工作更加煩雜和容易出錯。要檢查和發(fā)現(xiàn)程序中的錯誤也是極端困難的。這一系列因素使得用程序開發(fā)工作的效率非常低，據(jù)統(tǒng)計(jì)，一個人一天平均只能夠?qū)懗鰩讞l有效指令。,2024/3/16,北京大學(xué),9,3、匯編語言,從人的思維方式而言，更適合于用概念描述事物，對于煩瑣冗長的數(shù)字編碼，由于它們不能與概念和概念之間的語義聯(lián)系產(chǎn)生任何提示作用，則顯然對設(shè)計(jì)思維沒有任何幫助作用，純粹是一種累贅。人們顯然更希望用有幫助記憶作用的符號來書寫程序，例如用“ADD”表示“加法”操作，用“JMP”表示“控制性轉(zhuǎn)移”等。操作的對象（數(shù)據(jù)或數(shù)據(jù)的地址）最好也能用符號形式表示，例如用X、Y代表兩個存儲數(shù)據(jù)的容器。顯然這樣做比直接采用二進(jìn)碼方便得多。這就是“匯編程序設(shè)計(jì)語言”的基本想法。,2024/3/16,北京大學(xué),10,3、匯編語言,匯編語言提供一組具有幫助記憶作用的“匯編指令”，每條匯編指令都和一條機(jī)器指令相對應(yīng)，只是指令碼和操作數(shù)都采用符號形式。PUSHECXMOVERROR,0MOVECX,EAXCMPECX,0JMPFAILCALLFACT,2024/3/16,北京大學(xué),11,3、匯編語言,對于這種匯編語言形式寫出的程序，計(jì)算機(jī)是不能直接執(zhí)行的，必須在交給計(jì)算機(jī)執(zhí)行之前先把它翻譯成二進(jìn)制的機(jī)器語言指令程序。把匯編語言程序翻譯到機(jī)器語言的工作比較機(jī)械，可以用計(jì)算機(jī)來完成這個翻譯工作?！皡R編器”（ASSEMBLER）軟件就是具有這種功能的軟件，它能把用匯編語言書寫的程序翻譯成機(jī)器語言程序。,2024/3/16,北京大學(xué),12,3、匯編語言,在這里，我們又看到了“程序”和“數(shù)據(jù)”兩個概念的相對性對匯編器而言，它的輸入“數(shù)據(jù)”是匯編語言程序，這種程序當(dāng)作數(shù)據(jù)（是一系列的字符行）被加工處理。匯編器產(chǎn)生的結(jié)果是機(jī)器代碼程序（具有二進(jìn)符號串的形式），同時(shí)它也是即將在計(jì)算機(jī)上運(yùn)行的真正的程序。,2024/3/16,北京大學(xué),13,3、匯編語言,從程序開發(fā)的角度來看，匯編語言與機(jī)器語言類似，仍然有許多缺點(diǎn)匯編語言的描述機(jī)制層次太低，其基本描述單位仍然是指令，這種方式與人們描述計(jì)算過程的需要之間差距太大。匯編語言與計(jì)算機(jī)硬件的具體結(jié)構(gòu)、指令系統(tǒng)聯(lián)系過于緊密，這種情況造成的后果是在一種計(jì)算機(jī)上開發(fā)的程序極難搬到另一種不同結(jié)構(gòu)的計(jì)算機(jī)上使用。如果想這樣做，不僅工作量將非常大（與重寫差不多），而且很容易引出程序錯誤，修改也非常困難。,2024/3/16,北京大學(xué),14,3、匯編語言,樣例程序1計(jì)算表達(dá)式135＋22－1常用寄存器AX,BX,CX等可以用來保存中間結(jié)果；計(jì)算過程MOVAX,135MOVBX,22ADDAX,BXSUBAX,1HLT,2024/3/16,北京大學(xué),15,3、匯編語言,樣例程序2計(jì)算從1累加到100得到的和AX保存累加和，BX存放被加數(shù)，每加完一次增加1。通過一個循環(huán)來完成累加工作。計(jì)算過程MOVAX,1MOVBX,2CALCCMPBX,101JESTOPADDAX,BXINCBXJMPCALCSTOPHLT,2024/3/16,北京大學(xué),16,,3、匯編語言,樣例程序3求一組數(shù)33，15，21，7，9，23，4，76，87，45中的最大值．總的思想是用一個存儲單元保存到目前為止的最大值，將１０個數(shù)逐一取出與最大值比較，如果該數(shù)比當(dāng)前最大值更大，則將更新當(dāng)前最大值．,2024/3/16,北京大學(xué),17,3、匯編語言,數(shù)組變量DATA存儲給定的十個整數(shù)；BX記錄當(dāng)前計(jì)算的是第幾個數(shù)，０－９；CX記錄數(shù)組中當(dāng)前沒有被計(jì)算過的數(shù)，初值為10，每計(jì)算一個數(shù)，它的值減１，當(dāng)它為０時(shí)，停止計(jì)算（循環(huán)計(jì)數(shù)）；AX是16位寄存器，可以分成兩個8位寄存器AH和AL使用，每次總是將一個數(shù)復(fù)制到AL中去．,2024/3/16,北京大學(xué),18,3、匯編語言,MOVAL,0MOVBX,0MOVCX,10NEXTCMPDATABX,ALJLUNCHANGEDMOVAL,DATABXUNCHANGEDINCBXLOOPNEXT//CX減1HLTDATADB33,15,21,7,9,23,4,76,87,45,2024/3/16,北京大學(xué),19,4、高級語言及其程序的執(zhí)行,高級語言在對計(jì)算過程的描述方面，完全脫離了簡單的指令方式，采用類似于數(shù)學(xué)公式的書寫方式描述由一些數(shù)據(jù)計(jì)算出結(jié)果的過程，用一些更高級程序流程描述結(jié)構(gòu)取代簡單的跳轉(zhuǎn)指令方式，以更好地滿足書寫程序的需要。在高級程序語言中也使用“變量”這個概念，在這里“變量”代表一種容器，用于存放程序中處理的數(shù)據(jù)。變量對應(yīng)著存儲器的若干字節(jié)（存儲單元），但它們在存儲器中的具體位置并不需要編程人員關(guān)心，這樣就大大減輕了編程人員的負(fù)擔(dān)。,2024/3/16,北京大學(xué),20,4、高級語言及其程序的執(zhí)行,高級語言中的變量采用字符串形式的名字，如X、LEN、MAX、NUMBER等。一方面名字可以幫助人們掌握變量所代表的信息含義，在程序里只要用變量的名字就可以讀寫訪問它的存儲單元里的數(shù)據(jù)。定義確定了變量的大小。,2024/3/16,北京大學(xué),21,4、高級語言及其程序的執(zhí)行,高級語言中用于描述計(jì)算的結(jié)構(gòu)采用類似于數(shù)學(xué)中代數(shù)運(yùn)算公式的形式，這種結(jié)構(gòu)被稱為“表達(dá)式”。程序中基本的動作單位被稱為“語句”，不同的語句實(shí)現(xiàn)不同的功能。高級語言里最基本語句就是“賦值語句”（ASSIGNMENTSTATEMENT），這種語句描述把通過計(jì)算得到的結(jié)果（值）賦給變量的動作。舉例說X＝100；Y2SIN1047；ZXY；,2024/3/16,北京大學(xué),22,4、高級語言及其程序的執(zhí)行,用高級語言書寫的程序不可能直接在計(jì)算機(jī)上執(zhí)行，與匯編語言程序一樣，需要將它轉(zhuǎn)換成機(jī)器語言指令程序。在計(jì)算機(jī)上將高級語言書寫的程序轉(zhuǎn)換成機(jī)器語言指令程序，有兩種基本方法編譯（COMPILATION）方式解釋（INTERPRETATION）方式,2024/3/16,北京大學(xué),23,4、高級語言及其程序的執(zhí)行,編譯方式是設(shè)法把高級語言程序（也稱為“源程序”）翻譯轉(zhuǎn)換成為可以由計(jì)算機(jī)直接執(zhí)行的機(jī)器語言指令程序，經(jīng)連接裝配后轉(zhuǎn)變?yōu)椤翱蓤?zhí)行程序”（EXECUTABLEPROGRAM）。人們實(shí)現(xiàn)了高級語言“編譯器”（COMPILER）完成這種翻譯工作。編譯器把高級語言程序看成是符合一定語法結(jié)構(gòu)的符號串，對它進(jìn)行加工變換。,2024/3/16,北京大學(xué),24,編譯器對源程序的加工一般分為兩個階段源程序首先被翻譯成機(jī)器語言，這種翻譯結(jié)果稱為“目標(biāo)碼”（OBJECTCODE），目標(biāo)碼構(gòu)成的程序片段稱為目標(biāo)模塊。第二步，這些目標(biāo)模塊被與其他一些基本模塊（通用目標(biāo)程序模塊，由編譯軟件或其他人提供）連接在一起，最終形成“可執(zhí)行程序”（EXECUTABLEPROGRAM），這樣的程序就可以在計(jì)算機(jī)上實(shí)際運(yùn)行了。第一個加工步驟稱為“編譯”（COMPILING），第二個步驟稱為“連接”（LINKING）。,4、高級語言及其程序的執(zhí)行,2024/3/16,北京大學(xué),25,可執(zhí)行的機(jī)器語言指令,4、高級語言及其程序的執(zhí)行,解釋（INTERPRETATION）方式由一種稱為“解釋器”（INTERPRETER）軟件實(shí)現(xiàn)。解釋器在工作方式上與編譯器不同，它不事先對源程序進(jìn)行翻譯，而是在執(zhí)行時(shí)即時(shí)對源程序的語句進(jìn)行分析和解釋，實(shí)現(xiàn)源程序所描述的功能。,2024/3/16,北京大學(xué),26,5、若干典型的高級語言的介紹,第一個高級程序語言是FORTRAN語言，它是由美國IBM公司的科技人員在五十年代開發(fā)出來的。高級語言的開發(fā)成功是軟件技術(shù)發(fā)展的一個重要里程碑。從那以后，人們設(shè)計(jì)并實(shí)現(xiàn)了許多高級程序語言。高級語言不但是程序開發(fā)的工具，也成為一種在人與人之間，在不同的計(jì)算機(jī)之間交流的工具。為了保證語言的通用性，國際標(biāo)準(zhǔn)化組織動用很多人力物力，對應(yīng)用較廣泛的一些語言提出了標(biāo)準(zhǔn)語言文本。這些工作進(jìn)一步打通了交流渠道，推動了計(jì)算機(jī)應(yīng)用的發(fā)展。FORTRAN、PASCAL、C/CCOBOL、BASIC、ADA、JAVA,2024/3/16,北京大學(xué),27,51、FORTRAN,FORTRAN的名字是由英文FORMULARTRANSLATION縮寫而成，意思是“公式翻譯”。在五十年代初期人們考慮的主要是如何有效地把數(shù)學(xué)公式描述的計(jì)算過程翻譯成計(jì)算機(jī)程序，設(shè)計(jì)FORTRAN語言的主要目的是為了描述科學(xué)計(jì)算的算法。FORTRAN語言大約在1954年設(shè)計(jì)，它的編譯器在1957年完成。后來這個語言還有很大的發(fā)展，成為在科學(xué)計(jì)算（數(shù)值計(jì)算）方面最主要的編程語言。,2024/3/16,北京大學(xué),28,51、FORTRAN程序樣例,FUNCTIONFUNC1NISUM0DO10I1,NISUMISUMII10CONTINUEFUNC1ISUMRETURNEND,求1～N的平方和,2024/3/16,北京大學(xué),29,52、PASCAL,PASCAL語言是由著名瑞士計(jì)算機(jī)科學(xué)家NWIRTH（1984年圖靈獎得主）設(shè)計(jì)的一種語言，1968年提出后被全世界廣泛接受，成為一種對計(jì)算機(jī)科學(xué)技術(shù)發(fā)展有巨大影響的語言。這個語言的名字是為了紀(jì)念歷史上著名的數(shù)學(xué)家和計(jì)算學(xué)科的先驅(qū)BLAISEPASCAL（帕斯卡）。PASCAL語言把許多好的東西結(jié)合在一個很簡練的語言里，被計(jì)算機(jī)教育界廣泛采用。從七十年代末往后的很長一段時(shí)間里，PASCAL成為世界范圍的計(jì)算機(jī)專業(yè)教學(xué)語言，多數(shù)教科書用PASCAL給出程序例子，描述計(jì)算的算法。,2024/3/16,北京大學(xué),30,52、PASCAL程序樣例,FUNCTIONFUNC1NINTEGERINTEGERVARSUM,IINTEGERBEGINSUM0FORI1TONDOSUMSUMIIFUNC1SUMEND,求1～N的平方和,2024/3/16,北京大學(xué),31,53、C語言,C是由美國貝爾實(shí)驗(yàn)室的DENNISRETCHIE在1972年設(shè)計(jì)開發(fā)的，開發(fā)目的是想成為一種編制“系統(tǒng)程序”的工具語言。RETCHIE等人首先用自己發(fā)明的C語言編寫了UNIX操作系統(tǒng)。以后C語言逐步發(fā)展成為開發(fā)系統(tǒng)軟件的主要語言。許多常見的軟件系統(tǒng)，例如，在中國使用很廣泛的計(jì)算機(jī)輔助設(shè)計(jì)軟件AUTOCAD，數(shù)學(xué)軟件系統(tǒng)MATHEMATICA等，以及許多語言編譯系統(tǒng)本身，其軟件系統(tǒng)的全部或者部分程序就是用C語言開發(fā)的。C語言已成為最重要的軟件系統(tǒng)開發(fā)語言，由此可見C語言在計(jì)算機(jī)領(lǐng)域地位之重要。,2024/3/16,北京大學(xué),32,53、C語言樣例程序,INTMAIN{INTNINTI,SUM0SCANF“D”,FORI1I0），要求出在第幾年年末，這個點(diǎn)將被侵蝕。例如給定X，Y坐標(biāo)為（10,10），則輸出第1年年末。,2024/3/16,北京大學(xué),62,房地產(chǎn)問題,程序示例3,2024/3/16,北京大學(xué),63,編程及調(diào)試過程,啟動VC創(chuàng)建新工程編輯源代碼編譯鏈接運(yùn)行輸入/輸出,2024/3/16,北京大學(xué),64,學(xué)習(xí)安裝VC60（課后，有條件的同學(xué)）使用VＣ60編程環(huán)境，進(jìn)行編程。完成編程網(wǎng)格練習(xí)輸入并運(yùn)行程序示例1、2、3。,上機(jī)練習(xí)（第1次上機(jī)）,2024/3/16,北京大學(xué),65,程序設(shè)計(jì)語言概述不同的程序設(shè)計(jì)語言機(jī)器語言匯編語言高級語言（FORTRAN、C、C、JAVA，）VC60編程環(huán)境,小結(jié),

簡介：JAVA程序設(shè)計(jì),唐大仕HTTP//WWWDSTANGCOMDSTANG2000263NET北方交通大學(xué)出版社清華大學(xué)出版社,關(guān)于本課程,JAVA程序設(shè)計(jì)周學(xué)時(shí)2，有一次上機(jī)課程目標(biāo)JAVA語言JAVA基本編程技術(shù)面向?qū)ο笏枷氲膽?yīng)用,課程內(nèi)容,第1章JAVA語言與面向?qū)ο蟮某绦蛟O(shè)計(jì)第2章簡單的JAVA程序第3章數(shù)據(jù)運(yùn)算、流控制和數(shù)組第4章類、包和接口第5章深入理解JAVA語言第6章異常處理第7章工具類及常用算法第8章JAVA的多線程第9章流、文件及基于文本的應(yīng)用第10章圖形用戶界面第11章網(wǎng)絡(luò)、多媒體和數(shù)據(jù)庫編程,,教材JAVA程序設(shè)計(jì)唐大仕北方交通大學(xué)出版社、清華大學(xué)出版社,參考書,JAVA學(xué)習(xí)筆記林信良，清華大學(xué)出版社564頁瘋狂JAVA講義李剛，電子工業(yè)出版社887頁JAVA大學(xué)教程JAVAHOWTOPROGRAM英文影印版或翻譯版,DEITEL,電子工業(yè)出版社758頁JAVA,JAVA,JAVA,OBJECTORIENTEDPROBLEMSOLVING,RMORELLIANDRWALDE,PRENTICEHALL850頁,公開電子版JAVA程序設(shè)計(jì)教程英文影印版,JOHNLEWIS,電子工業(yè)出版社JAVA編程思想THINKINGINJAVA英文影印版或翻譯版,BRUCEECKEL,機(jī)械工業(yè)出版社1482頁,聯(lián)系唐大仕老師,DSTANG2000263NET教學(xué)網(wǎng)站HTTP//CFPKUCN/TDS/JAVA,0認(rèn)識JAVA,,01JAVA的發(fā)展歷程,INTERNET發(fā)展中的兩次飛躍WWWJAVAJAVA的出現(xiàn)90年SUN“GREEN“開發(fā)家用電器軟件JAMESGOSLINGC與JAVA94年OKA95年,SUN公布第一版編譯器JDK10,JAVA技術(shù)發(fā)展歷程,JAVA技術(shù)發(fā)展歷程,SUNSTANFORDUNIVERSITYNETWORK1982年2月成立全球雇員2萬6千余人,JAVA技術(shù)發(fā)展歷程,JAVA的官方網(wǎng)站HTTP//JAVASUNCOM,JAVA不僅僅是一種編程語言，是一種技術(shù),JAVA技術(shù)發(fā)展歷程,1991年出現(xiàn),”O(jiān)AK”,用于嵌入家電,JAVA技術(shù)發(fā)展歷程,1995523SUN發(fā)布了JAVA10（JAVADEVELOPMENTKITJDK10）,JAMESGOSLING,JAVA技術(shù)發(fā)展歷程,JAVA技術(shù)發(fā)展歷程,從199812開始，發(fā)布JDK12,并使用“JAVA2“,現(xiàn)在SUN推出JAVA2PLATFORM,STANDARDEDITIONV1417,WHATISJAVA,JAVA首先是一種編程語言它是一種面向?qū)ο蟮木幊陶Z言（OOP）它的語法結(jié)構(gòu)與C和C語言極為相近JAVA所用的語法十分簡單具有良好的可移植性JAVA是一個網(wǎng)絡(luò)編程語言,它是一種新的計(jì)算概念,WHATCANJAVADO,面向?qū)ο蟮膽?yīng)用開發(fā)各類網(wǎng)絡(luò)應(yīng)用程序的開發(fā)計(jì)算過程的可視化動態(tài)畫面/交互操作INTERNET的系統(tǒng)管理數(shù)據(jù)庫操作ANDMORE,HOWWILLJAVACHANGEYOURLIFE,JAVA語言對軟件開發(fā)技術(shù)的影響軟件的需求分析軟件的開發(fā)方法網(wǎng)絡(luò)計(jì)算的概念其他,工業(yè)界對JAVA語言的評價(jià),工業(yè)界不少人預(yù)言“JAVA語言的出現(xiàn)，將會引起一場軟件革命”。JAVA將是網(wǎng)絡(luò)上的“世界語”JAVA不僅僅是一種程序設(shè)計(jì)語言,02JAVA的特點(diǎn),JAVA的特點(diǎn)、優(yōu)勢及與其他語言的比較,JAVA的設(shè)計(jì)目標(biāo),創(chuàng)建一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語言；提供程序運(yùn)行的解釋環(huán)境，使程序代碼獨(dú)立于平臺；吸收C和C＋＋的優(yōu)點(diǎn)，使程序員容易掌握；去掉C和C＋＋中影響程序健壯性的部分，如指針、內(nèi)存申請和釋放、無條件轉(zhuǎn)移語句等；提供多線程機(jī)制；提供動態(tài)下載程序代碼的機(jī)制；提供代碼檢驗(yàn)機(jī)制以保證安全性；,JAVA語言的特點(diǎn),簡單面向?qū)ο罂缙脚_魯棒多線程,JAVA語言的特點(diǎn)續(xù),安全分布式體系結(jié)構(gòu)中立可移植高性能動態(tài)性解釋執(zhí)行,JAVA與網(wǎng)絡(luò)應(yīng)用,動態(tài)安全跨平臺APPLETJSP,豐富的類庫,JAVA提供了大量的類以滿足網(wǎng)絡(luò)化、多線程、面向?qū)ο笙到y(tǒng)的需要語言包PACKAGE實(shí)用程序包I/O包網(wǎng)絡(luò)包圖形用戶界面包ANDMORE,03JAVA運(yùn)行機(jī)制,,JAVA三種核心機(jī)制,JAVA虛擬機(jī)JAVAVIRTUALMACHINE垃圾收集機(jī)制GARBAGECOLLECTION代碼安全性檢測CODESECURITY,JAVA應(yīng)用程序運(yùn)行機(jī)制,計(jì)算機(jī)的高級編程語言類型編譯型解釋型JAVA語言是兩種類型的結(jié)合；JAVA源程序、字節(jié)碼文件，機(jī)器碼指令；,代碼安全性及其準(zhǔn)編譯,JAVA虛擬機(jī)（JAVAVIRTUALMACHINE）,在一臺計(jì)算機(jī)上由軟件或硬件模擬的計(jì)算機(jī)。JAVA虛擬機(jī)JVM讀取并處理經(jīng)編譯過的平臺無關(guān)的字節(jié)碼CLASS文件。JAVA編譯器針對JAVA虛擬機(jī)產(chǎn)生CLASS文件，因此是獨(dú)立于平臺的。JAVA解釋器負(fù)責(zé)將JAVA虛擬機(jī)的代碼在特定的平臺上運(yùn)行。,JAVA虛擬機(jī)JVM,JAVA虛擬機(jī)規(guī)范定義了指令集寄存器集類文件結(jié)構(gòu)堆棧垃圾收集堆內(nèi)存區(qū)域,JAVA虛擬機(jī)JVM,,JAVA運(yùn)行環(huán)境THEJAVARUNTIMEENVIRONMENT,JAVA運(yùn)行環(huán)境組成JREJVMRUNTIMEINTERPRETERJAVA運(yùn)行環(huán)境的三項(xiàng)主要功能加載代碼由CLASSLOADER完成；校驗(yàn)代碼由BYTECODEVERIFIER完成；執(zhí)行代碼由RUNTIMEINTERPRETER完成。,JAVA程序的工作原理,源程序JAVA文件?編譯（COMPLIE字節(jié)碼CLASS文件?解釋執(zhí)行RUN兩步。,JAVA編譯器如JAVACEXE）JAVA執(zhí)行器如JAVAEXEJAVA虛擬機(jī)（JVM）理解為何JAVA是跨平臺的理解為何JAVA是安全的,JAVA自動垃圾收集技術(shù)GARBAGECOLLECTION,不再使用的內(nèi)存空間應(yīng)回收垃圾收集。在C/C等語言中，由程序員負(fù)責(zé)回收無用內(nèi)存。JAVA語言解除了程序員回收無用內(nèi)存空間的責(zé)任。它提供一種系統(tǒng)級線程跟蹤存儲空間的分配情況。并在JVM的空閑時(shí)，檢查并釋放那些可被釋放的存儲器空間。垃圾收集在JAVA程序運(yùn)行過程中自動進(jìn)行，程序員無法精確控制和干預(yù)。,03JDK,JAVADEVELOPMENTKIT,JDK的主要版本,JAVA10–JAVA第一個公開的RELEASE版本一共包括8個包，212個類JAVA11–已過時(shí)JAVA2JAVA12改名為JAVA2共包含59個包，1520個類JAVA13,131–主要是修正JAVA2的一些BUGJAVA14–現(xiàn)在的版本LATESTEDITIONISCALLEDJAVA2PLATFORM,STANDARDEDITION,VERSION70,JAVA版本的劃分,從JDK13開始，SUN將JAVA技術(shù)劃分為下面三個版本JAVA2PLATFORM,STANDARDEDITIONJ2SEJAVA2PLATFORM,ENTERPRISEEDITIONJ2EEJAVA2PLATFORM,MICROEDITIONJ2ME最新的名稱變化JSE5JSE6JSE7,JAVA版本的劃分,J2SE,JDK下載,HTTP//JAVASUNCOM,JDK開發(fā)工具,JDK提供的工具JAVA編譯器JAVACEXEJAVA解釋器JAVAEXEJAVA文檔生成器JAVADOCEXEJAVA調(diào)試器JDBEXE,,環(huán)境設(shè)置PATH的設(shè)置CLASSPATH的設(shè)置在命令行中設(shè)置或者在系統(tǒng)環(huán)境變量中設(shè)置,

簡介：科學(xué)地認(rèn)識和改正學(xué)生在語言習(xí)得中所出現(xiàn)的錯誤,袁京震，顏耀良（國防語言學(xué)院）,介紹INTRODUCTION本文將從以下幾個方面對這一題目進(jìn)行討論1前言FORWARD2錯誤分析ERRORANALYSIS3語言遷移LANGUAGETRANSFER4化石化FOSSILIZATION5錯誤處理ERRORTREATMENT6一些糾錯的技巧SOMETECHNIQUESOFERRORCORRECTION7結(jié)語CONCLUSION,一、前言作為語言教師，我們常常有這樣的經(jīng)驗(yàn)在學(xué)生短期或漫長的第二語言學(xué)習(xí)中，總會出現(xiàn)這樣或那樣的錯誤。這些錯誤有時(shí)候是不標(biāo)準(zhǔn)的發(fā)音，有時(shí)候是不合規(guī)范的語法，有時(shí)候是不正確的使用。而不管我們怎么指出和糾正這些錯誤，學(xué)生在某一階段總是堅(jiān)持或不能馬上改掉這些錯誤的發(fā)音，不規(guī)范的語法和不正確的使用。在這種情況下，我們有時(shí)候會感到束手無策，有時(shí)候會感到沮喪，有時(shí)候還會抱怨學(xué)生為什么簡單的問題總是不能理解為什么這么簡單的用法總是不能掌握為什么同樣的錯誤老師指出以后不能馬上改正，卻一而再，再而三的縷縷再犯。而當(dāng)我們發(fā)現(xiàn)學(xué)生把我們花了很多時(shí)間辛辛苦苦地改完的作文，日記和周記連看也不看就放在一邊的時(shí)候，我們有時(shí)候甚至?xí)械綈阑鸷陀幸环N恨鐵不成鋼的感覺。那么如何認(rèn)識、理解和糾正學(xué)生在第二語言學(xué)習(xí)中所出現(xiàn)的錯誤，則是我們在這里所討論的內(nèi)容。,二、錯誤分析ERRORANALYSIS語言學(xué)家把學(xué)生在語言習(xí)得中所出現(xiàn)的錯誤分為兩種。一種是錯誤ERROR,WHICHISSYSTEMATIC,另一種是失誤MISTAKE,WHICHISNOTSYSTEMATIC我們在這里討論的主要是學(xué)生的錯誤ERRORS。21行為主義和結(jié)構(gòu)主義語言學(xué)在二十世紀(jì)六十年代以前，行為主義的語言學(xué)家認(rèn)為語言習(xí)得是一個習(xí)慣形成的過程。他們的理論基礎(chǔ)是基于刺激反映再刺激再反映這樣一個心理學(xué)的理論。在這種理論的指導(dǎo)下，語言教師的任務(wù)就是幫助學(xué)生形成一種語言習(xí)慣，而且不斷地用重復(fù)和模仿的方法強(qiáng)化這種語言習(xí)慣。在自然科學(xué)界，人們發(fā)現(xiàn)世界是由物質(zhì)組成的，而物質(zhì)又包含不同的結(jié)構(gòu)，人的語言也是由不同的結(jié)構(gòu)組成的。因此，語言教師的任務(wù)就是要把這些結(jié)構(gòu)完整的教給學(xué)生，通過不斷的強(qiáng)化與練習(xí)使學(xué)生掌握語言的結(jié)構(gòu)，然后在交際中使用。這樣語言教學(xué)就變成了一個以結(jié)構(gòu)為中心的教學(xué)模式，而達(dá)到掌握和運(yùn)用語言結(jié)構(gòu)的方法也是通過不斷的摹仿和重復(fù)。行為主義和結(jié)構(gòu)主義語言教學(xué)認(rèn)為學(xué)生出錯是一個“壞”的習(xí)慣，教師應(yīng)馬上加以糾正以避免“壞”習(xí)慣的養(yǎng)成。,22對比分析CONTRASTIVEANALYSIS行為主義和結(jié)構(gòu)主義的語言教學(xué)在第一語言習(xí)得上似乎沒有很大問題，因?yàn)槲覀兯鞯木褪且獛椭鷮W(xué)生建立一套新的習(xí)慣。然而在第二語言習(xí)得中卻出現(xiàn)了很大的問題。這是因?yàn)橥ㄟ^第一語言習(xí)得學(xué)生已經(jīng)建立起了一套語言習(xí)慣，那么第二語言教學(xué)該如何理解學(xué)生已經(jīng)建立起來的這套習(xí)慣在課堂教學(xué)中又應(yīng)該怎樣處理和對待這套習(xí)慣行為主義語言學(xué)認(rèn)為第二語言的習(xí)得是第一語言對第二語言的遷移過程。在這種遷移過程中，如果第二語言和第一語言的結(jié)構(gòu)相似，就會幫助學(xué)生的語言習(xí)得，使第二語言學(xué)習(xí)變得容易一些。如果第二語言的結(jié)構(gòu)和第一語言的結(jié)構(gòu)相差很大，就會對學(xué)生產(chǎn)生很大的困難。因此語言學(xué)家的任務(wù)就是找出第二語言和第一語言結(jié)構(gòu)之間的相同和不同，從而發(fā)現(xiàn)學(xué)生在語言學(xué)習(xí)中的難點(diǎn)，因此對比分析的方法便應(yīng)運(yùn)而生。正如LADO所說WEKNOWFROMTHEOBSERVATIONOFMANYCASESTHATGRAMMATICALSTRUCTUREOFTHENATIVELANGUAGETENDSTOBETRANSFERREDTOTHEFOREIGNLANGUAGEWEHAVEHERETHEMAJORSOURCEOFDIFFICULTYOREASEINLEARNINGTHEFOREIGNLANGUAGETHOSESTRUCTURESTHATAREDIFFERENTWILLBEDIFFICULTLADO1957,PP5859,23行為主義和結(jié)構(gòu)主義語言學(xué)受到批判二十世紀(jì)六十年代以后，行為主義和結(jié)構(gòu)主義的語言教學(xué)受到了批判。這種批判來自認(rèn)知主義的心理學(xué)和喬姆斯基的生成語法。認(rèn)知主義認(rèn)為人們并不是單純的對外界事物進(jìn)行刺激反映式的認(rèn)識，而是主觀能動地去認(rèn)識世界。生成語法認(rèn)為孩子在語言習(xí)得中也不是簡單地重復(fù)和模仿所接觸的結(jié)構(gòu)，而是主動的創(chuàng)造和生成語言結(jié)構(gòu)。比如沒有人教給孩子ITBREAKED。MUMMYGOED這樣的句子，孩子們卻創(chuàng)造出了這樣的結(jié)構(gòu)，說明孩子們把規(guī)則動詞和不規(guī)則動詞主動的，有聯(lián)系的，邏輯性的結(jié)合在了一起。另外在語法結(jié)構(gòu)方面，雖然JOHNISEASYTOPLEASE和JOHNISEAGERTOPLEASE兩個句子的結(jié)構(gòu)一模一樣，而所表達(dá)的深層意思卻完全不一樣。因此句子除了他們的表面結(jié)構(gòu)以外，還有它們深層的意思。與此同時(shí)，對比分析法CONTRASTIVEANALYSIS也受到了批判，因?yàn)槿藗儼l(fā)現(xiàn)學(xué)生的難點(diǎn)和所出現(xiàn)的錯誤并不是都在不同的語言結(jié)構(gòu)上。比如英國人見面說“HELLO”,而中國人見面說“你好”YOUGOOD。這是兩個結(jié)構(gòu)完全不同的句子，而在使用中卻不會有人出現(xiàn)錯誤。再比如“謝謝”在漢語中是一個動詞重疊的復(fù)雜句式（動詞重疊現(xiàn)象我們會很晚地教給學(xué)生），但在使用中學(xué)生也不會出現(xiàn)任何錯誤。因此學(xué)生學(xué)習(xí)中的錯誤和難點(diǎn)來自不同的語言結(jié)構(gòu)的理論是站不住腳的。,24錯誤分析ERRORANALYSIS因?yàn)閷Ρ确治龇–ONTRASTIVEANALYSIS未能就學(xué)生在學(xué)習(xí)中產(chǎn)生難點(diǎn)和錯誤的現(xiàn)象找出其本質(zhì)的原因和機(jī)制，因此人們重新開始對學(xué)生出錯的現(xiàn)象加以分析?，F(xiàn)在語言學(xué)界普遍認(rèn)為CORDER的“THESIGNIFICANCEOFLEARNERS’ERRORS”一文揭示了學(xué)生在學(xué)習(xí)中出現(xiàn)錯誤的真正意義和實(shí)質(zhì)。在這篇文章中，CORDER指出了學(xué)生錯誤的三重意義FIRSTTOTHETEACHERINTHATTHEYTELLHIM,IFHEUNDERTAKESASYSTEMATICANALYSIS,HOWFARTOWARDSTHEGOALTHELEARNERHASPROGRESSEDANDCONSEQUENTLY,WHATREMAINSFORHIMTOLEARNSECOND,THEYPROVIDETOTHERESEARCHERTHEEVIDENCEOFHOWLANGUAGEISLEARNEDACQUIRED,WHATSTRATEGIESORPROCEDURESTHELEARNERISEMPLOYINGINHISDISCOVERYOFTHELANGUAGETHIRDLYANDINSENSETHISISTHEIRMOSTIMPORTANTASPECTTHEYAREINDISPENSIBLETOTHELEARNERHIMSELF,BECAUSEWECANREGARDTHEMAKINGOFERRORSASADEVICETHELEARNERUSESINORDERTOLEARNCORDER,19671（錯誤）對于教師來說，它能系統(tǒng)地告訴老師學(xué)生已經(jīng)取得了多大的進(jìn)步，離學(xué)習(xí)目標(biāo)相差還有多遠(yuǎn)。2對于研究人員來說，（錯誤）提供了語言習(xí)得的證據(jù)。它告訴研究者學(xué)生用什么樣的方法和步驟進(jìn)行語言學(xué)習(xí)。3對于學(xué)習(xí)者來說，錯誤是不可避免的，因?yàn)閺腻e誤中學(xué)習(xí)和吸取教訓(xùn)也是人們的一種學(xué)習(xí)方法。SELINKER1992認(rèn)為CORDER的文章為CORDER的文章有兩個重要的貢獻(xiàn)1學(xué)習(xí)者的錯誤（不管是成年人還是孩子），錯誤都不是隨機(jī)的，而是有系統(tǒng)的，因此我們可以從這些系統(tǒng)中分析出錯誤的本質(zhì)。2錯誤不再是負(fù)面性的東西，也不是對語言學(xué)習(xí)的干擾，而是一個積極的因素，因?yàn)樗砻鲗W(xué)習(xí)者在積極的使用和探索所學(xué)過的語言現(xiàn)象。從這些語言學(xué)家的研究結(jié)果我們可以看出，學(xué)生在學(xué)習(xí)中出現(xiàn)錯誤，是一個正常的現(xiàn)象。錯誤也不是一個負(fù)面的東西，而是一個積極和有意義的事情。,三、語言遷移LANGUAGETRANSFER雖然對比分析CONTRASTIVEANALYSIS沒有能就學(xué)生出錯的機(jī)制作出準(zhǔn)確的預(yù)測和解釋，但它對兩種語言的比較方法卻對語言學(xué)習(xí)和研究有著積極的意義。其中一項(xiàng)就是語言遷移。早在1950年左右，LADO就已經(jīng)注意到了語言遷移現(xiàn)象。他說“INDIVIDUALSTENDTOTRANSFERTHEFORMSANDMEANINGS,ANDDISTRIBUTIONOFFORMSANDMEANINGSOFTHEIRNATIVELANGUAGEANDCULTURETOFOREIGNLANGUAGEANDCULTURE”LADO,1957P2語言學(xué)家和心理學(xué)家把語言的遷移分為兩類（1）正遷移，（2）負(fù)遷移。正遷移指第一語言的知識和能力對第二語言的學(xué)習(xí)具有幫助作用，而負(fù)遷移指第一語言的知識和能力對第二語言的學(xué)習(xí)具有抑制作用，其中一個現(xiàn)象就是學(xué)生出錯ERRORS在我們的教學(xué)中，我們的確能夠看到學(xué)生因?yàn)樨?fù)遷移而產(chǎn)生的錯誤，比如我是很高。I’MVERYTALL,他是很矮。HEISVERYSHORT我起床在六點(diǎn)。IGETUPATSIX,他看書在圖書館。HEREADSINTHELIBRARY我吃飯了很多。（IATEALOT我睡覺了很多。ISLEPTALOT不真的。NOTTRUE,四、化石化FOSSILIZATION我們學(xué)習(xí)第二語言的目的之一是想達(dá)到持第一語言人的水平和流利度。但是一些學(xué)者認(rèn)為，不管我們多么用功和努力，成年人的第二語言學(xué)習(xí)也不會達(dá)到第一語言人的水平和流利度。這是因?yàn)槲覀儗W(xué)習(xí)中的化石化現(xiàn)象FOSSILIZATION。SELINKER對化石化作出如下定義FOSSILIZATIONISTHEPROCESSWHEREBYTHELEARNERCREATESACESSATIONOFINTERLANGUAGELEARNING,THUSSTOPPINGTHEINTERLANGUAGEFROMDEVELOPING,ITISHYPOTHESIZED,INAPERMANENTWAYTHEARGUMENTISTHATNOADULTCANHOPETOEVERSPEAKASECONDLANGUAGEINSUCHAWAYTHATS/HEISINDISTINGUISHABLEFROMNATIVESPEAKEROFTHATLANGUAGESELINKER,1990在我們的語言學(xué)習(xí)中，我們也會看到一些化石化的現(xiàn)象。比如中國人學(xué)英語的時(shí)候常常說BECAUSEIHAVENOMONEY,SOICANNOTBUYTHATCARALTHOUGHILOVEHERVERYMUCH,BUTICANNOTMARRYHER另外中國人也常常不能精確地使用英語的定冠詞THE和不定冠詞A,AN和英語里的一些介詞。此外，我們還曾看到學(xué)習(xí)英語時(shí)間很長的人有時(shí)候也會說HEGOTOTHELIBRARY外國人在學(xué)習(xí)漢語中也常常拿不準(zhǔn)漢語的聲調(diào)以及JQXZCSZHICHISHIR幾個音，他們常常把“去”說成“QIU”,把“我”說成“Wò”。在詞匯上，有的DLI同學(xué)總是說空軍人、海軍人、高中學(xué)等。在句子方面，他們也說我和我的孩子在床上玩兒一玩兒。我（有）一點(diǎn)兒累。我到佛羅里達(dá)州搬家了。我和我的朋友們旅游一下，游泳一下，沖浪一下。我現(xiàn)在的房子比以前的非常好。這些錯誤，如果長期得不到改正的話，我們便可以把它們和化石化的現(xiàn)象聯(lián)系在一起。,五、錯誤處理ERRORTREATMENT從前面的論述中我們可以看到，學(xué)生在學(xué)習(xí)中出現(xiàn)這樣或那樣的錯誤是難以避免的。那么作為語言教師我們應(yīng)當(dāng)怎樣處理在學(xué)習(xí)中出現(xiàn)的錯誤呢1我們應(yīng)該幫助學(xué)生認(rèn)識到出錯是我們生活中的正?，F(xiàn)象。我們是在錯誤中生活，在錯誤中生長，因此不應(yīng)該害怕出錯，因?yàn)檫@是人類社會的正?，F(xiàn)象。2我們要幫助學(xué)生樹立信心改正錯誤。我們應(yīng)該讓學(xué)生知道錯誤不可怕，可怕的是堅(jiān)持錯誤，不去改正錯誤。正像中國人所說“困難像彈簧，看你強(qiáng)不強(qiáng)。你強(qiáng)它就弱，你弱它就強(qiáng)?！币虼艘袘?zhàn)勝錯誤的信心和勇氣。3我們應(yīng)該告訴學(xué)生語言學(xué)習(xí)是一個漫長的過程，每一階段都會出現(xiàn)不同的錯誤。我們也需要時(shí)間認(rèn)識和改正錯誤。我們不太可能一夜之間就變得像持母語者那樣熟練流利，因此不論學(xué)生和老師都要有戰(zhàn)勝錯誤的耐心和信心。4我們應(yīng)該讓學(xué)生明白出錯不是他們的責(zé)任，而在于第一語言和第二語言的不同。第二語言學(xué)習(xí)很大程度就是要了解這些不同，認(rèn)識這些不同，掌握這些不同和應(yīng)用這些不同。發(fā)現(xiàn)不同和掌握不同本身就是學(xué)習(xí)。要從錯誤中發(fā)現(xiàn)正確、掌握正確和運(yùn)用正確。5作為語言教師，我們要用我們的專業(yè)知識和技能千方百計(jì)地幫助學(xué)生分析、理解和解決他們學(xué)習(xí)中所出現(xiàn)的困難和錯誤，幫助他們找出錯誤的原因和正確的用法，而不能簡單地說“我們就是這樣說的。”這樣的說法不但無助于幫助學(xué)生解決問題，反而會挫殺學(xué)生學(xué)習(xí)第二語言的積極性。這是我們教學(xué)中的大忌。,6我們要熟悉每個學(xué)生的特點(diǎn)和學(xué)習(xí)方法，利用特點(diǎn)和方法幫助學(xué)生。有的同學(xué)喜歡當(dāng)場指出他的錯誤并給出正確的答案，那么我們的老師就應(yīng)該馬上糾錯和改錯。有的學(xué)生喜歡課下和教師進(jìn)行討論和單獨(dú)輔導(dǎo)，因此老師就應(yīng)該在課下和學(xué)生單獨(dú)練習(xí)。7培養(yǎng)學(xué)生自己發(fā)現(xiàn)錯誤，自己改正錯誤的能力。學(xué)生自己發(fā)現(xiàn)錯誤，自己改正錯誤會提高他們學(xué)習(xí)語言的動力和積極性。另外鼓勵學(xué)生互相幫助，先懂的學(xué)生向還沒懂的學(xué)生解釋自己的理解。理解快的學(xué)生向理解慢的學(xué)生說明原委。學(xué)習(xí)快的學(xué)生向?qū)W生傳授經(jīng)驗(yàn)。事實(shí)證明，鼓勵學(xué)生互相幫助是糾錯和改錯的一個有效途徑。8孰能生巧，從游泳中學(xué)習(xí)游泳。語言教師應(yīng)該明白學(xué)生的語言能力不是教師講會的，而是練會的。教師應(yīng)該創(chuàng)造機(jī)會使學(xué)生多多地練習(xí)。如果一堂課上只是教師在搞一言堂，那么就剝奪了學(xué)生練習(xí)的機(jī)會。精講多練應(yīng)該永遠(yuǎn)是語言課堂教學(xué)的一個基本原則。讓學(xué)生在游泳中學(xué)會游泳，在練習(xí)中學(xué)會正確地使用語言。,六、一些改錯的技巧SOMETECHNIQUESOFERRORCORRECTION明尼蘇達(dá)大學(xué)的DIANEJTEDICK在“RESEARCHONERRORCORRECTIONANDIMPLICATIONSFORCLASSROOMTEACHING”一文中談到了六種改錯的方法，我們認(rèn)為中文教學(xué)也可以借鑒。EXPLICITCORRECTION（明確改正）CLEARLYINDICATETHATTHESTUDENT’SUTTERANCEWASINCORRECT,THETEACHERPROVIDESTHECORRECTANSWERSLECOYOTE,LEBISONETLAGRGROUEPHONOLOGICALERROR“THECOYOTE,THEBISONANDTHECRCRANE“（郊狼、野牛和仙仙鶴）TETLAGRUEONDITGRUEANDTHECRANEWESAYCRANE（仙鶴。我們說仙鶴。）RECAST重說WITHOUTDIRECTLYINDICATINGTHATTHESTUDENT’SUTTERANCEWASINCORRECT,THETEACHERIMPLICITLYREFORMULATESTHESTUDENT’SERROR,ORPROVIDESTHECORRECTIONSL’EAUERABLEGRAMMATICALERROR“MAPLESAP”（楓樹汁）TL’EAUD’ERABLEC’ESTBIEN“MAPLESAPGOOD”（楓樹汁。好）CLARIFICATIONREQUEST要求澄清BYUSINGPHRASESLIKE“EXCUSEME”O(jiān)R“IDON’TUNDERSTAND”,THETEACHERINDICATESTHATTHEMESSAGEHASNOTBEENUNDERSTOODORTHATTHESTUDENT’SUTTERANCECONTAINEDSOMEKINDOFMISTAKEANDTHATAREPETITIONORAREFORMULATIONISREQUIREDSESTCEQUE,ESTCEQUEJEPEUXFAITUNECARTESURLEPOURMONPETITFRERESURLECOMPUTERMULTIPLEERRORS“CAN,CANMADEACARDONTHEFORMYLITTLEBROTHERONTHECOMPUTER”TPARDON“PARDON”,4METALINGUISTICCLUES語法提示W(wǎng)ITHOUTPROVIDINGTHECORRECTFORM,THETEACHERPOSESQUESTIONSORPROVIDESCOMMENTSORINFORMATIONRELATEDTOTHEFORMATIONOFTHESTUDENT’SUTTERANCEEGDOWESAYITLIKETHATTHAT’SNOTHOWYOUSAYITINFRENCHISITFEMININESEUHM,LE,LEELEPHANTLEELEPHANTGRONDE“UHM,THE,THEELEPHANTGROWLS”TESTCEQU’ONDITLEELEPHANT“DOWESAYTHEELEPHANT5ELICITATION引發(fā)THETEACHERDIRECTLYELICITATESTHECORRECTFORMFROMTHESTUDENTBYASKINGQUESTIONSEGHOWDOWESAYTHATINFRENCH,BYPAUSINGTOALLOWTHESTUDENTTOCOMPLETETHETEACHER’SUTTERANCEEGIT’SAORBYASKINGSTUDENTSTOREFORMULATETHEUTTERANCEEGSAYTHATAGAINELICITATIONQUESTIONSDIFFERFROMQUESTIONSTHATAREDEFINEDASMETALINGUISTICCLUESINTHATTHEYREQUREMORETHANAYES/NORESPONSESBENYAAUNJETBEPARFUMQUISENTPASTRESBONLEXICLAERRORWELL,THEREISASTREAMOFPERFUMETHATDOESN’TSMELLVERYNICETALORSUNJETDEPARFUMONVAAPPLELERCAUNSOASTREAMOFPERFUME,WE’LLCALLTHATA6REPETITION重復(fù)THETEACHERREPEATSTHESTUDENT’SERRORANDADJUSTSINTONATIONTODRAWSTUDENTS’ATTENTIONTOITSLELEGIRAFE（GENDERERROR“THETHEGIRAFFE”TLEGIRAFE“THEGIRAFFE”,七．負(fù)遷移句法錯誤的處理正如很多學(xué)者指出的那樣，中介語錯誤有各種各樣的原因，其中，負(fù)遷移是一個重要的原因之一，它較多地出現(xiàn)在語言習(xí)得的初級階段。我們曾對學(xué)生第五單元口試考試的錯誤做過一個粗略的分析，發(fā)現(xiàn)大部分的錯誤（80左右）都跟學(xué)生母語的干擾有關(guān)系。這種干擾有的是句法上的，也有的是詞法上的。以下是一些例子1畢業(yè)典禮結(jié)束十二點(diǎn)。2我學(xué)習(xí)在圖書館。3我們的班長、我們的校長、也我們最好的學(xué)生都說話了。4先你得決定你喜歡的工作。5但是好的東西是我每星期只需要工作3或是4天。6你可以去一個公司接一個申請表。7問秘書給你一個申請表。8難忘的天,我們覺得改錯的時(shí)候，要注意錯的性質(zhì)，要弄清楚點(diǎn)和面的關(guān)系，也就是要分清是只限于某一點(diǎn)、孤立的錯、還是牽涉到一個層面、具有普遍性的錯。要是前者，只需要點(diǎn)一下就可以了，如果是后者，除了改正錯誤以外，還應(yīng)該提醒學(xué)生有關(guān)規(guī)則，否則學(xué)生當(dāng)時(shí)改了，以后碰到類似的情況又重犯。,對例12這樣的例子，應(yīng)該告訴學(xué)生中文里的時(shí)間詞和地點(diǎn)詞跟英文不同，應(yīng)該放在動詞的前面。對例34這樣的例子，應(yīng)該告訴學(xué)生單音副詞得放在主語的后面、動詞的前面，也就是主語和動詞之間。例57是由于用詞不當(dāng)，只需要點(diǎn)一下就行了。,對例8難忘的天這樣的例子，除了告訴學(xué)生“天”應(yīng)該改成“一天”以外，還可以告訴學(xué)生，漢語中的時(shí)間詞，大部分都是雙音節(jié)的，其次是三音節(jié)的，而單音節(jié)的時(shí)間詞只有兒化的“今兒”和“明兒”。學(xué)生知道這些以后，將來碰到類似的時(shí)間詞（如“日”“夜”“年”“晚”“晨”“早”“時(shí)”“前”“后”等），就不會再犯類似的錯了，這樣做可以事半功倍。我們覺得很多由于英語干擾造成的錯誤都是可以預(yù)防的，因?yàn)檫@些錯誤在很大程度上都是可以預(yù)見到的。（要預(yù)防就要有長遠(yuǎn)的計(jì)劃，在介紹容易產(chǎn)生負(fù)遷移錯誤的語法規(guī)則和詞的用法的時(shí)候，就應(yīng)該提醒學(xué)生注意，而且以后還要根據(jù)學(xué)生掌握的情況提醒強(qiáng)調(diào)。）,鑒于中文的時(shí)間詞、地點(diǎn)詞以及副詞的位置跟英語不同、因此常常會產(chǎn)生負(fù)遷移句法錯誤這一情況，我們覺得應(yīng)該盡早告訴學(xué)生并強(qiáng)調(diào)中文的時(shí)間詞、地點(diǎn)詞以及副詞的位置，可以以“STWPWVO”這一句型形式告訴學(xué)生。其實(shí)這個句型可以很早就教給學(xué)生，那么早到什么時(shí)候呢我們覺得可以早到第一節(jié)課，學(xué)生沒有半點(diǎn)中文知識的時(shí)候，介紹的辦法也可以用游戲活動的方式。這個活動可以是這樣,課前準(zhǔn)備一些帶有時(shí)間詞、地點(diǎn)詞、副詞的英文句子。然后在卡片上寫上這些詞，一個卡片只寫一個詞，一個句子為一套。上課的時(shí)候，讓學(xué)生把卡片戴上或掛上以便大家看見，也表示一個學(xué)生代表一個詞。把“SUBJTWPWVO”和“SUBJADVVO”這兩個句型展示出來，并簡單地解釋一下（12分鐘）。然后把學(xué)生分成小組比賽按中文的語序列隊(duì)組句。如老師念”MARYSTUDIESCHINESEATSCHOOLEVERYDAY”的時(shí)候，身上掛著不同詞語的學(xué)生得按中文的語序列隊(duì)，做得最快最好的，便得分。這樣玩幾次以后學(xué)生就把這兩個句型記住了，整個過程也不會花太長的時(shí)間。,中文和英文都是SVO語言，在句法上有很多相同的地方，可是，所不同的是時(shí)間詞、地點(diǎn)詞以及副詞等的位置。由于這些不同，英文母語的學(xué)生就容易受母語的影響，產(chǎn)生負(fù)遷移的句法錯誤。所以我們覺得從一開始的時(shí)候就應(yīng)該強(qiáng)調(diào)和告訴學(xué)生這些不同，這樣做可以為以后減少學(xué)生由于英語的干擾所引起的句法錯誤埋下伏筆。我們常常說“先入為主”，在學(xué)生腦海這塊空白的中文園地上先種下這株中文基本句法的幼苗，以后一定會有收獲的。,八學(xué)生個性、學(xué)習(xí)類型以及與此相關(guān)的錯誤處理我們覺得改錯的時(shí)候也應(yīng)該考慮到學(xué)生的學(xué)習(xí)類型和個性，糾錯以后，如果有必要還應(yīng)該針對學(xué)生的錯誤，給一些符合他們的學(xué)習(xí)類型和個性的建議，以鞏固和擴(kuò)大改錯的效果。改錯的時(shí)候我們覺得有兩個因素應(yīng)該考慮到第一、不同的學(xué)生對錯誤的反應(yīng)和態(tài)度也有所不同，有的比較能正確對待，而有的會特別敏感，所以我們應(yīng)該注意到學(xué)生的學(xué)習(xí)類型和個性，不要傷害他們的自尊心和學(xué)習(xí)積極性。,比方說情感型（FEELERS）的學(xué)生感情比較豐富敏感，在不利的時(shí)候特別需要鼓勵和安慰。所以，除了引導(dǎo)他們改錯以外，我們還應(yīng)該對他們的努力表示贊賞和鼓勵，否則他們可能會因此而情緒低落。演繹型的學(xué)生學(xué)習(xí)喜歡從一般到個別，改錯的時(shí)候，可以直接把規(guī)則告訴他們；而歸納型的則是從個別到一般，對他們應(yīng)該多給個例讓他們總結(jié)、發(fā)現(xiàn)問題，要是老師解釋得太多他們反而會不喜歡。有些思想型（THINKERS）的學(xué)生可能會不同意老師的意見、甚至“硬邦邦地”跟老師爭執(zhí)起來，要是那樣，我們不要用我們的文化觀念去要求他們，覺得他們不尊敬老師，而應(yīng)該耐心地引導(dǎo)和解釋。其實(shí)他們這樣做也是正常的，因?yàn)樗麄兊男愿裉攸c(diǎn)就是這樣，他們喜歡在分歧和爭論中學(xué)到知識，所以我們應(yīng)該正確對待。,第二個應(yīng)該考慮到的是學(xué)生改了錯以后會不會很快忘記。有的學(xué)者指出，改錯時(shí)只是把答案告訴學(xué)生并不能讓學(xué)生建立長期記憶FANSELOW1977。我們覺得要建立長期記憶,改錯的時(shí)候,要盡量讓學(xué)生自己改。這樣做的好處是1學(xué)生說的句子錯了,但又自己改過來,經(jīng)過了兩次認(rèn)真的思考,印象比較深刻,改了以后,短時(shí)記憶變成長期記憶的可能性比較大。2對保持學(xué)生的自信心有積極的作用,雖然說錯了，可是又自己改過來，這證明自己是會的，是有能力的。要不然別的學(xué)生可以回答，而自己不會，就容易產(chǎn)生自卑感。此外在堂上改錯的時(shí)候,老師要善于“察言觀色”，對那些缺乏自信的學(xué)生,特別是性格內(nèi)向而又害羞的學(xué)生要特別愛護(hù),不要讓他們覺得自己是在丟丑。在他們沒有辦法很快地改正的時(shí)候，要想辦法幫他們，具體做法可以有下面這些,1婉轉(zhuǎn)地點(diǎn)出錯誤的地方（

簡介：愛的語言,非暴力溝通（自我表達(dá)篇）主講人許衛(wèi)清,當(dāng)你聽到這些話，你的感受是,我發(fā)現(xiàn)你這人真沒勁你怎么總是這樣的不配合挺好的興致，全讓你給破壞了你肯定是心中有鬼你真是一個自私自利的人,語言暴力,言語上的指責(zé)、嘲諷、否定、說教、拒不回應(yīng)、任意打斷、隨意出口的評價(jià)和結(jié)論帶給人們的情感與精神上的創(chuàng)傷，甚至比肉體的傷害更加令人痛苦。,暴力的根源,在于人們忽視彼此的需要與感受，而將沖突歸咎于對方。多數(shù)人的語言傾向評判、比較、命令、指責(zé)。（異化的溝通方式）“你的成績怎么總是這樣的難以理想，讓我們非常的失望，你看看領(lǐng)居家的王同學(xué)總是能夠考第一”,非暴力溝通,著名的馬歇爾盧森堡博士發(fā)現(xiàn)了一種溝通方式，依照它來談話與聆聽，能使人們情意相通，和諧相處，這就是“非暴力溝通”（愛的語言）,非暴力溝通的四要素,第一要素觀察,不帶評論的觀察是人類智力的最高形式印度哲學(xué)家克里希那穆提即我們仔細(xì)觀察正在發(fā)生的事情，并清楚地說出觀察結(jié)果。它強(qiáng)調(diào)區(qū)分觀察和評論的重要性。,觀察評判,小明很霸道在和我說話的時(shí)候他總是愛發(fā)牢騷我看見小王穿了一件紅色的衣服，戴了一頂白色的運(yùn)動帽子我父親是一個老好人,你很少配合我（評判）我最近組織了三次活動，每一次你都說不參加（觀察）他經(jīng)常過來（評判）他每一周過來三次（觀察）,觀察（練習(xí)）看到，聽到，聞到，觸摸到，，，,第二要素感受,感受,我覺得我吉他彈得不好作為吉他手，今天的彈唱表現(xiàn)，我有些失落,感受,內(nèi)在感覺、情感、情緒的表達(dá)而非想法，評價(jià)，分析，判斷感受的根源,表達(dá)我們需要得到滿足時(shí)的感受,興奮喜悅欣喜甜蜜精力充沛興高采烈感激感動樂觀自信振作振奮開心高興快樂愉快幸福陶醉滿足欣慰心曠神怡喜出望外平靜自在舒適放松踏實(shí)安全溫暖放心無憂無慮,表達(dá)我們需要沒有得到滿足時(shí)的感受,害怕?lián)慕箲]憂慮著急緊張心神不寧心煩意亂憂傷沮喪灰心氣餒泄氣絕望傷感凄涼悲傷惱怒憤怒煩惱苦惱生氣厭煩不滿不快不耐煩不高興震驚失望困惑茫然寂寞孤獨(dú)郁悶難過悲觀沉重麻木筋疲力盡委糜不振疲憊不堪昏昏欲睡無精打采尷尬慚愧內(nèi)疚妒忌遺憾不舒服,感受體驗(yàn)聽一曲音樂此時(shí)此刻你內(nèi)在的感受是（感到，覺得）,第三要素需求,“你從不理解我”渴望得到理解“你每天回家就是玩手機(jī)，你喜歡手機(jī)勝過喜歡我”渴望親密關(guān)系,大多數(shù)的人并不習(xí)慣從”需要”的角度來考慮問題，在不順心的時(shí)候我們傾向于考慮別人有什么錯,直接說出需要，獲得積極回應(yīng)的可能性就會增加（想要，需要，喜歡，看中）,例如36年以來，我一直生你父親的氣，我認(rèn)為他不在乎我的感受，我終于意識到，我從沒有和他說我想要什么又如男人不理解女人,感受需要對自我感受的負(fù)責(zé),1“你這么說，我很緊張。我需要尊重?！?“你無法來吃飯，我很難過。我需要和你好好聊一聊。”3“你沒有做你答應(yīng)我的事情，我很傷心?！保ㄒ?yàn)槲蚁Ｍ铱梢孕湃文悖?“朋友叫我外號讓我很難過?！保ㄒ?yàn)槲蚁氲玫阶鹬兀?練習(xí)在生活中給自己的感受命名，同時(shí)多覺察自己這份感受背后的需要，嘗試一下當(dāng)注意力放在了自己的需要上，你會發(fā)生怎樣的變化,第四要素請求,提出具體的要求或行動清楚的告訴對方，為了改善生活，我們希望他們做什么。（希望，想要，期待）,“在下一次的交流中，希望不要這樣的被動”（如果請求他人不做什么，會引起對方的困惑，甚至反感）“我希望你能有一點(diǎn)責(zé)任感”（抽象化）“媽，我口渴了”（間接性）,請求命令,你應(yīng)該把房間整理干凈她必須照我說的做我有權(quán)要求擁有更多的假期,我很孤單，希望今晚你能陪我聊聊。我真的很累。如果你今晚有人陪你，找別人好不好你知道我孤單極了，你要是真的愛我，今晚就會留下來陪我。,在人們無法滿足我們提出的愿望的時(shí)候，我們是否尊重他們的感受和需要，最能體現(xiàn)我們提出的是請求還是命令,嘗試用明確的請求來表達(dá)以下的句子,1我希望你更加自信。（我希望你能參加關(guān)于人際交流的培訓(xùn)，我相信這會有助于你增強(qiáng)自信心）2不要再喝酒了。（你是否可以告訴我，喝酒可以滿足你什么需要是否有別的方式可以滿足那些需要）3請讓我成為我自己。（我希望你告訴我，即使你不喜歡我做的一些事情，你仍然會和我在一起）,愛的溝通練習(xí),父母為什么還不去理發(fā)呢,非暴力溝通是人際溝通中的一種，是學(xué)會表達(dá)自我傾聽他人的一個良好的開端，其精髓在于對四個要素的覺察。（覺察是一切改變的開始）,在人際溝通中一旦專注于客觀的觀察，注重自我感受自我需要的覺察，并能提出具體的請求，那么心中的柔情、與他人愛的溝通與鏈接就有可能發(fā)生，這也是遇見真實(shí)的自己，愛上自己的開始,感恩你的聆聽,

簡介：CH1基礎(chǔ)知識,1,,IBMPC匯編語言程序設(shè)計(jì)第二版,主講李敬兆,CH1基礎(chǔ)知識,2,,計(jì)算機(jī)語言的發(fā)展,機(jī)器語言,FORTRANBASICCOBOLPASCALC/CJAVA,CH1基礎(chǔ)知識,3,,計(jì)算機(jī)能夠直接識別的數(shù)據(jù)是由二進(jìn)制數(shù)0和1組成的代碼。機(jī)器指令就是用二進(jìn)制代碼組成的指令，一條機(jī)器指令控制計(jì)算機(jī)完成一個基本操作。用機(jī)器語言編寫的程序是計(jì)算機(jī)惟一能夠直接識別并執(zhí)行的程序，而用其他語言編寫的程序必須經(jīng)過翻譯才能變換成機(jī)器語言程序，所以，機(jī)器語言程序被稱為目標(biāo)程序。,機(jī)器語言,CH1基礎(chǔ)知識,4,為了克服機(jī)器語言的缺點(diǎn)，人們采用助記符表示機(jī)器指令的操作碼,用變量代替操作數(shù)的存放地址等，這樣就形成了匯編語言。所以匯編語言是一種用符號書寫的、基本操作與機(jī)器指令相對應(yīng)的、并遵循一定語法規(guī)則的計(jì)算機(jī)語言。用匯編語言編寫的程序稱為匯編源程序。匯編語言是一種符號語言，比機(jī)器語言容易理解和掌握，也容易調(diào)試和維護(hù)。但是，匯編語言源程序要翻譯成機(jī)器語言程序才可以由計(jì)算機(jī)執(zhí)行。這個翻譯的過程稱為“匯編”，這種把匯編源程序翻譯成目標(biāo)程序的語言加工程序稱為匯編程序。,匯編語言,CH1基礎(chǔ)知識,5,匯編語言雖然較機(jī)器語言直觀，但仍然煩瑣難懂。于是人們研制出了高級程序設(shè)計(jì)語言。高級程序設(shè)計(jì)語言接近于人類自然語言的語法習(xí)慣，與計(jì)算機(jī)硬件無關(guān)，易被用戶掌握和使用。目前廣泛應(yīng)用的高級語言有多種，如BASIC、FORTRAN、PASCAL、C、C等等。,高級語言,匯編語言的特點(diǎn)面向機(jī)器的低級語言，通常是為特定的計(jì)算機(jī)或計(jì)算機(jī)系列專門設(shè)計(jì)的。保持了機(jī)器語言的優(yōu)點(diǎn)，具有直接和簡捷的特點(diǎn)?？捎行У卦L問、控制計(jì)算機(jī)的各種硬件設(shè)備,如磁盤、存儲器、CPU、I/O端口等。目標(biāo)代碼簡短，占用內(nèi)存少，執(zhí)行速度快，是高效的程序設(shè)計(jì)語言。?經(jīng)常與高級語言配合使用，應(yīng)用十分廣泛。,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,INCLUDE“STDAFXH“INCLUDE“STDIOH“INTMAININTARGC,CHARARGV{INTA,B,CA1B2CABPRINTF“CD\N“,CRETURN0},,編程實(shí)現(xiàn)CAB，并在屏幕上顯示出結(jié)果。,例1,編譯后的目標(biāo)文件達(dá)到359KB,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,DATASEGMENTADBBDBCDBSTRINGDBCDATAENDSCODESEGMENTMAINPROCFARASSUMECSCODE,DSDATA,ESDATASTARTPUSHDSSUBAX,AXPUSHAXMOVAX,DATAMOVDS,AXMOVES,AX,MOVA,1MOVB,2MOVAL,AADDAL,BMOVC,ALLEADX,STRINGMOVAH,09INT21HADDC,30HMOVDL,CMOVAH,2INT21HMOVDL,0AHINT21HMOVDL,0DHINT21HRETMAINENDPCODEENDSENDSTART,例2CAB,,匯編后的目標(biāo)文件只有208字節(jié),,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,建議●充分注意“匯編”課實(shí)踐性強(qiáng)的特點(diǎn)，●多讀程序,多寫程序,多上機(jī)調(diào)試程序,●熟悉PC機(jī)的編程結(jié)構(gòu)，●掌握匯編語言及其程序設(shè)計(jì)的基本概念、方法和技巧。,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,第1章基礎(chǔ)知識,?數(shù)制?數(shù)制之間的轉(zhuǎn)換?運(yùn)算?數(shù)和字符的表示,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,預(yù)備知識,存儲容量1K1024B210（KILO）1M1024K220（MEGA）1G1024M230（GIGA）1個二進(jìn)制位BIT（比特）8個二進(jìn)制位BYTE（字節(jié)）1BYTE8BIT2個字節(jié)WORD（字）1WORD2BYTE16BIT,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,111數(shù)制,二進(jìn)制基數(shù)為2，逢二進(jìn)一110121231221201310十六進(jìn)制基數(shù)為16，逢十六進(jìn)一1001,0001,1000,011191879163116281617160,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,11數(shù)制與轉(zhuǎn)換,CH1基礎(chǔ)知識,13,任何進(jìn)制的數(shù)都可用如下方法表示N±KIRI其中KI是任一個數(shù)碼；RI是各位對應(yīng)的權(quán)R是基數(shù),112數(shù)制之間的轉(zhuǎn)換,二進(jìn)制十六進(jìn)制十進(jìn)制二進(jìn)制十進(jìn)制十六進(jìn)制,降冪法除法,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,?二進(jìn)制十六進(jìn)制0011010110111111????35BF∴0011,0101,1011,1111B35BFHA19C????1010000110011100∴A19CH1010,0001,1001,1100B,,,,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,CH1基礎(chǔ)知識,16,十六進(jìn)制和二進(jìn)制的相互轉(zhuǎn)換,方法對于二進(jìn)制整數(shù)，只要從右到左每4位組成一組，不足4位最左邊補(bǔ)0，即可得到相應(yīng)的十六進(jìn)制。對于二進(jìn)制小數(shù)，只要從左到右每4位組成一組，不足4位最右邊補(bǔ)0，即可得到相應(yīng)的十六進(jìn)制。0111110101011100????7D5C∴（11111010101111）2（7D5C）16如果將十六進(jìn)制轉(zhuǎn)成二進(jìn)制數(shù)，只要每一位十六進(jìn)制數(shù)用四位二進(jìn)制數(shù)表示即可。,,,補(bǔ)0,補(bǔ)0,降冪法除法例27DB2711331????2N16842111011∴27D11011B,,,,,,,二進(jìn)制十進(jìn)制,,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,?二進(jìn)制十進(jìn)制,1011B23212011D,二進(jìn)制十進(jìn)制,CH1基礎(chǔ)知識,18,十進(jìn)制轉(zhuǎn)換成二進(jìn)制,方法對于整數(shù)部分除2取余法，小數(shù)部分采用乘2取整法例1178125D,11101011101B,?十六進(jìn)制十進(jìn)制BF3CH11?16315?1623?16112?16048956D降冪法除法例399DH39914315399/16→24/16→1/16→0???↓↓↓16N256161F81???18F∴399D18FH,,,,,,,,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,二進(jìn)制數(shù)逢二進(jìn)一借一為二加法規(guī)則乘法規(guī)則0000?000110?101011?00110（進(jìn)位1）1?11,12運(yùn)算（算術(shù)運(yùn)算）,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,,05C3H3D25H42E8H,＋,,3D25H05C3H3762H,－,1,－1,十六進(jìn)制數(shù)逢十六進(jìn)一借一為十六,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,13計(jì)算機(jī)中數(shù)和字符的表示,?計(jì)算機(jī)中正負(fù)數(shù)的表示,76543210,,,符號位數(shù)值位,假設(shè)機(jī)器字長為16位,,,符號位0正數(shù)數(shù)值位1負(fù)數(shù),1514131211109876543210,假設(shè)機(jī)器字長為8位,HOBYTE,LOBYTE,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,數(shù)的常用表示法原碼反碼補(bǔ)碼原碼表示法符號絕對值例N8BIT3原碼0000,001103H3原碼1000,001183H0原碼0000,000000H0原碼1000,000080H?0的表示不惟一反碼表示法正數(shù)的反碼同原碼，負(fù)數(shù)的反碼數(shù)值位與原碼相反例N8BIT5反碼0000,010105H5反碼1111,1010FAH0反碼0000,000000H0反碼1111,1111FFH?0的表示不惟一,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,補(bǔ)碼（TWO’SCOMPLEMENT）表示法正數(shù)的補(bǔ)碼同原碼負(fù)數(shù)的補(bǔ)碼（1）寫出與該負(fù)數(shù)相對應(yīng)的正數(shù)的補(bǔ)碼（2）按位求反（3）末位加一,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,N位二進(jìn)制補(bǔ)碼的表數(shù)范圍2N1≤N≤2N11,無符號整數(shù)的表數(shù)范圍0≤N?≤2N1,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,補(bǔ)碼的加法和減法求補(bǔ)運(yùn)算?對一個二進(jìn)制數(shù)按位求反、末位加一求補(bǔ)求補(bǔ)X補(bǔ)碼?X補(bǔ)碼?X補(bǔ)碼加法規(guī)則XY補(bǔ)碼X補(bǔ)碼Y補(bǔ)碼減法規(guī)則XY補(bǔ)碼X補(bǔ)碼Y補(bǔ)碼補(bǔ)碼減法可轉(zhuǎn)換為補(bǔ)碼加法,,644618,＋,,,010000001101001000010010,＋,例,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,進(jìn)位和溢出進(jìn)位由于運(yùn)算結(jié)果超出了位數(shù),最高有效位向前的進(jìn)位，這一位自然丟失，一般不表示結(jié)果的對錯。溢出表示結(jié)果超出了字長允許表示的范圍，一般會造成結(jié)果出錯。例－641100000012701111111＋6401000000100000001010000000012810000000進(jìn)位溢出,,,,,,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,?字符的表示ASCII碼用一個字節(jié)來表示一個字符，低7位為字符的ASCII值，最高位一般用作校驗(yàn)位。例‘A’41H‘A’61H‘1’31H換行0AH回車0DH空格20H,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,CH1基礎(chǔ)知識,29,BCD碼BCD（BINARYCODEDDECIMAL）碼又稱為“二十進(jìn)制編碼”，專門解決用二進(jìn)制數(shù)表示十進(jìn)數(shù)的問題。最常用的是8421編碼，其方法是用4位二進(jìn)制數(shù)表示1位十進(jìn)制數(shù)，自左至右每一位對應(yīng)的位權(quán)是8、4、2、1。,CH1基礎(chǔ)知識,30,BCD碼有兩種格式（1）壓縮BCD碼格式（PACKEDBCDFORMAT）用4個二進(jìn)制位表示一個十進(jìn)制位，就是用0000B1001B來表示十進(jìn)制數(shù)09。例如十進(jìn)制數(shù)4256的壓縮BCD碼表示為0100001001010110B（2）非壓縮BCD碼格式（UNPACKEDBCDFORMAT）用8個二進(jìn)制位表示一個十進(jìn)制位，其中，高四位無意義，我們一般用XXXX表示，低四位和壓縮BCD碼相同。例如十進(jìn)制數(shù)4256的非壓縮BCD碼表示為XXXX0100XXXX0010XXXX0101XXXX0110B,14邏輯運(yùn)算（按位操作）,“與”運(yùn)算（AND）“或”運(yùn)算（OR）ABA?BABA?B000000010011100101111111“非”運(yùn)算（NOT）“異或”運(yùn)算（XOR）A?AABA?B0100010011101110,,,,,,,,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,例X00FFHY5555H，求ZX?YX0000000011111111B?Y0101010101010101BZ0101010110101010B?Z55AAH,,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,第1章作業(yè),PAGE14121、3131、3151、3、518,安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系李敬兆匯編語言,

簡介：漢字編碼,1,漢字編碼,漢字編碼,2,漢字編碼現(xiàn)狀及其根源,多種編碼方案共存，不利于交流和共享新舊標(biāo)準(zhǔn)同臺使用，需相互轉(zhuǎn)換統(tǒng)一標(biāo)準(zhǔn)正在形成中、日、韓、新等多國同時(shí)使用漢字簡繁體漢字并存地區(qū)、國家間的文化、政治差異增加了漢字統(tǒng)一編碼的難度,漢字編碼,3,主要漢字文字編碼標(biāo)準(zhǔn)與規(guī)范,ASCII英文GB2312GBKGB13000GB18030BIG5SHIFT_JISISO/IEC10646UNICODE,漢字編碼,4,漢字的幾種通行名稱,HANZI,HANTSU,漢字IDEOGRAPHICCHARACTER,表意字符，中文字符KANJI日文中的叫法HANJA朝鮮文中的叫法CJK中日韓通用字符集UNIHAN,漢字編碼,5,ASCII碼,,美國信息交換標(biāo)準(zhǔn)編碼“美標(biāo)”用從0到127的128個數(shù)字來代表信息的規(guī)范編碼包括33個控制碼，一個空格碼，和94個形象碼形象碼中包括了英文大小寫字母，阿拉伯?dāng)?shù)字，標(biāo)點(diǎn)符號等國際上大部分電腦的通用編碼,漢字編碼,6,文本文件與二進(jìn)制文件,,字符大都是用一個八位二進(jìn)制數(shù)字表示，美標(biāo)只規(guī)定了128個編碼，剩下的另外128個數(shù)碼沒有規(guī)范，美標(biāo)中的33個控制碼，各廠家用法也不盡一致文本文件ASCIITEXTFILES美標(biāo)形象碼或空格碼組成，通?？稍诓煌娔X系統(tǒng)間直接交換二進(jìn)制文件BINARYFILES含有控制碼或非美標(biāo)碼的文件，通常不能在不同電腦系統(tǒng)間直接交換,漢字編碼,7,國標(biāo)、區(qū)位、“準(zhǔn)國標(biāo)”、機(jī)內(nèi)碼,,國標(biāo)中華人民共和國國家標(biāo)準(zhǔn)信息交換用漢字編碼國標(biāo)GB231280表（基本表）把七千余漢字、以及標(biāo)點(diǎn)符號、外文字母等，排成一個94行、94列的方陣每一橫行叫一個“區(qū)”，每個區(qū)有九十四個“位”一個漢字在方陣中的坐標(biāo)，稱為該字的“區(qū)位碼”例如“中”字在方陣中處于第５４區(qū)第４８位，它的區(qū)位碼就是5448,漢字編碼,8,區(qū)位碼表,,區(qū)位碼來源于信息交換用漢字編碼字符集（基本集）國家標(biāo)準(zhǔn)GB231280，該標(biāo)準(zhǔn)收漢字6763個，第一級3755個，位于16至55區(qū)，55區(qū)的最后5個字符沒有定義；第二級3008個，位于56至87區(qū)第一級漢字按照漢語拼音字母順序排列，同音字以筆形順序橫（一）、直（丨）、撇（丿）、點(diǎn)（丶）、折（乙）為序。起筆相同按第二筆，依次類推。第二級漢字按部首排序，本標(biāo)準(zhǔn)采用的部首與一般字典用的部首基本相同，略有改變。部首次序及同部首字按筆劃數(shù)排列，同筆劃數(shù)的字以筆形順序橫（一）、直（丨）、撇（丿）、點(diǎn)（丶）、折（乙）為序。起筆相同按第二筆，依次類推。查表時(shí)先查區(qū)號，再查行、列，例如“、”是0102，“藹”是1610。,漢字編碼,9,例,,,,漢字編碼,10,例,,,,,漢字編碼,11,例,,,漢字編碼,12,例,,,漢字編碼,13,例,,,漢字編碼,14,例,,,漢字編碼,15,國標(biāo)、區(qū)位、“準(zhǔn)國標(biāo)”、機(jī)內(nèi)碼,94美標(biāo)中形象碼的總數(shù),33126漢字區(qū)、位碼各加上32，就會與美標(biāo)形象碼的范圍重合,稱為該字的“國標(biāo)碼”,與其相對應(yīng)的兩個美標(biāo)符號，為該字的“國標(biāo)符”如何區(qū)分國標(biāo)符與美標(biāo)符國標(biāo)碼的兩個數(shù)字各加上128，稱“準(zhǔn)國標(biāo)”或“機(jī)內(nèi)碼”機(jī)內(nèi)碼（區(qū)位碼）H8080H2020H,漢字編碼,16,BIG5碼,針對繁體漢字的編碼，在臺灣、香港的電腦系統(tǒng)中得到普遍應(yīng)用,,漢字編碼,17,ISO/IEC10646,一個國際標(biāo)準(zhǔn)編號,國際標(biāo)準(zhǔn)化組織（ISO）1993年正式頒布英文全稱INFORMATIONTECHNOLOGYUNIVERSALMULTIPLEOCTETCODEDCHARACTERSET,簡稱UCS中文全稱信息技術(shù)通用多八位編碼字符集，亦稱大字符集宗旨全球所有文種統(tǒng)一編碼,漢字編碼,18,UNICODE,,英文UNIVERSALCODE的縮略語統(tǒng)一編碼是對國際標(biāo)準(zhǔn)ISO/IEC10646編碼的一種稱謂是一個企業(yè)聯(lián)盟集團(tuán)的名稱,由美國的HP、MICROSOFT、IBM、APPLE等幾家知名的大型計(jì)算機(jī)企業(yè)所組成,成立該集團(tuán)的宗旨就是要推進(jìn)多文種的統(tǒng)一編碼就內(nèi)容而言，UNICODE和ISO/IEC10646是一致的，并行的,漢字編碼,19,CJK中日韓統(tǒng)一漢字,把中國、日本與韓國的英文稱謂的首字母用于ISO/IEC10646中的中、日、韓統(tǒng)一編碼漢字的簡稱UNIHANCJKV或許更準(zhǔn)確，V代表越南,漢字編碼,20,ISO/IEC10646的體系結(jié)構(gòu),,四維的編碼空間總體上分為128個三維組（GROUP）,GROUP的值范圍是從00到7F每一組包含256個平面PLANE，每一個平面包含256行ROW，每一行包含256個字位CELL，又稱為“列”,PLANE、ROW、CELL的值范圍都是從00到FF全編碼整個編碼字符集的每個字符都是由4個八位序列表示,按照組八位、面八位、行八位、列八位的順序可編碼空間為128X256X256X25632KX64K,漢字編碼,21,ISO/IEC10646體系結(jié)構(gòu)圖,,,漢字編碼,22,基本多文種平面,,第一個平面（00組中的00平面）稱作BASICMULTILINGUALPLANE基本多文種平面，簡稱BMP，并在其上規(guī)定了雙八位形式，它可以作為雙八位編碼字符集使用,即在此平面上僅用行、列兩個八位就可以表示一個編碼字符,漢字編碼,23,BMP的最新概貌,,AZONE00至4D行拼音文字編碼區(qū),拉丁文、阿拉伯文、日文的平假名及片假名、數(shù)學(xué)符號等都在此區(qū)域編碼CJKUNIFIEDIDEOGRAPHS，EXTENSIONA34004DB56000多碼位CJKUNIFIEDIDEOGRAPHS4E009FA520902個編碼漢字韓文AC至D7這44行（44X25611264）SZONED8至DF行FORUTF16RZONEE0至FF行限制使用區(qū)，一些兼容字符、字符的變形顯現(xiàn)形式、特殊字符等均放在此區(qū),漢字編碼,24,ISO/IEC10646空間分配現(xiàn)狀,,00平面BMP，被用于全球現(xiàn)已規(guī)范語種的基本文字編碼，編碼空間已基本飽和01平面作為拼音文字輔助平面02平面作為漢字輔助平面，CJKEXTENSIONB即將放入該平面E0至FF平面作為該標(biāo)準(zhǔn)的專用平面來使用其它空間尚未分配,漢字編碼,25,ISO/IEC10646中CJK漢字組成,,CJK統(tǒng)一編碼漢字（20902）CJK擴(kuò)充集A6585CJK擴(kuò)充集B4萬,漢字編碼,26,什么是UTF,UNICODETRANSFORMATIONFORMATUCSTRANSFORMATIONFORMAT從UNICODE碼點(diǎn)到唯一字節(jié)序列的映射算法，一一映射，保證無損轉(zhuǎn)換,漢字編碼,27,UTF16,UNICODE標(biāo)準(zhǔn)的16位編碼形式為每個字符指定一個16位的值編碼形式與ISO/IEC10646中的定義形式相同以一個16位的值來編碼映射到不大于65535數(shù)值的字符，映射到大于65535的數(shù)值的字符則被編碼成一組16位的值（代用對）,漢字編碼,28,UTF8,為滿足面向字節(jié)、基于ASCII碼系統(tǒng)的需要而制定主要用于數(shù)據(jù)傳輸、互聯(lián)網(wǎng)用最多達(dá)4個字節(jié)的序列來表示每個字符，為有效分析字符串，用第一個字節(jié)指明某個多字節(jié)序列中的字節(jié)數(shù)通常用于數(shù)據(jù)交換,,漢字編碼,29,UTF32,每個字符都表示成一個32位的整數(shù)碼長相等，便于某些特殊情況的處理UNIX系統(tǒng)使用,漢字編碼,30,字節(jié)順序標(biāo)記BOM,指示處理器怎樣把連續(xù)的文本放到一個字節(jié)序列中權(quán)值最低的字節(jié)位于開頭叫做“LITTLEENDIAN”,權(quán)值最高的字節(jié)位于開頭叫做“BIGENDIAN”可用作識別文本文件編碼形式的依據(jù),漢字編碼,31,WINDOWS對UNICODE的支持,WINDOWS31,WINDOWSNT4,WINDOWS2000,WINDOWSXP支持UNICODE如果在這些操作系統(tǒng)上運(yùn)行非UNICODE編碼程序，在處理之前，操作系統(tǒng)在其內(nèi)部將應(yīng)用程序的文本轉(zhuǎn)化為UNICODE編碼的文本，在把信息傳回應(yīng)用程序之前，操作系統(tǒng)把UNICODE編碼的文本轉(zhuǎn)化回所希望的代碼頁編碼形式。WINDOWS95,WINDOWS98,WINDOWSME不是基于UNICODE的，它們只提供了基于WINDOWSNT的WINDOWS版本所提供的UNICODE支持的一個子集,漢字編碼,32,GBK,漢字內(nèi)碼擴(kuò)展規(guī)范，RULES/SPECIFICATIONSDEFININGTHEEXTENSIONSOFINTERNALCODESFORCHINESEIDEOGRAMS為了推進(jìn)UNICODE的實(shí)施，同時(shí)也是為了向下兼容,由電子部與國家技術(shù)監(jiān)督局聯(lián)合頒布在保持GB2312原貌的基礎(chǔ)上，將其字匯擴(kuò)充與ISO10646中的CJK等量，同時(shí)也包容了臺灣的工業(yè)標(biāo)準(zhǔn)BIG5碼漢字，此外還為用戶留了1894個碼位的自定義區(qū),漢字編碼,33,GB180302000,信息技術(shù)信息交換用漢字編碼字符集基本集的擴(kuò)充，INFORMATIONTECHNOLOGYCHINESEIDEOGRAMSCODEDCHARACTERSETFORINFORMATIONINTERCHANGEEXTENSIONFORTHEBASICSETGBK的替代、超集,漢字編碼,34,GB180302000,完全包含CJKUNIHANEXTENSIONA與GBK完全兼容CODEANDCHARACTERCOMPATIBLE的同時(shí)，為所有其它UNICODE碼點(diǎn)提供了空間定義了4字節(jié)編碼機(jī)制,漢字編碼,35,GB180302000碼位范圍分配表,,2字節(jié)編碼共23940個碼位4字節(jié)編碼共超過150萬個碼位,漢字編碼,36,ISO10646/UNICODE的實(shí)現(xiàn)及其重要意義,,在全球范圍內(nèi)建立起實(shí)時(shí)、無障礙的信息交換模式推動了漢字典籍的數(shù)字化為數(shù)字化圖書館的建立鋪平了道路為弘揚(yáng)漢字文化提供了舞臺SINGLEBINARY技術(shù)的誕生同一套基本程序用于多個語言環(huán)境的技術(shù)使?jié)h字關(guān)聯(lián)活起來正異關(guān)聯(lián)、中日關(guān)聯(lián)、繁簡關(guān)聯(lián)，正訛關(guān)聯(lián)以及古今、新舊字形關(guān)聯(lián),

簡介：2009年全國電子競賽培訓(xùn),哈爾濱工業(yè)大學(xué)汪開燦2009年7月20日,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,主要內(nèi)容,PCB設(shè)計(jì),哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,1新建工程、SCH文件、PCB文件，保存2新建SCHLIB文件，制作元件3新建PCBLIB文件，制作封裝4繪制SCH文件5給各元件標(biāo)號6UPDATE到PCB7擺放元器件8更改焊盤大小9連線10加淚滴、加地網(wǎng)等11導(dǎo)出PCB文件,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,注意事項(xiàng)1原理圖直觀、可讀性強(qiáng)2PCB設(shè)計(jì)走線盡量短，不要使用自動布線3注意自造封裝大小，不要產(chǎn)生錯誤4注意焊盤大小5注意每個芯片電源做好濾波措施6注意模擬地和數(shù)字地分開7注意地線盡量短而粗，減小EMI,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,謝謝,汪開燦實(shí)驗(yàn)室逸夫樓207室電話13704801805E_MAILWCC215163COM,2009年全國電子競賽培訓(xùn),哈爾濱工業(yè)大學(xué)汪開燦2009年7月20日,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,主要內(nèi)容,1單片機(jī)C語言編程2MUTISIM軟件仿真3PSPICE軟件仿真,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一單片機(jī)C語言編程,151單片機(jī)C語言舉例,INCLUDEVOIDDELAYVOIDVOIDMAINVOID{UNSIGNEDCHARDATAIWHILE1{DELAYP1II}},VOIDDELAYVOID{INTIFORI0I200W）五位半數(shù)字萬用表（電壓表）四位半數(shù)字萬用表,可能會涉及到用此示波器描繪波形,,信號發(fā)生器作為信號輸入，寬帶，可能會用在放大器上,,,測試電源用,,,輔助測試頻率用的儀器，測試題目中有涉及測頻部分，不太可能有頻率計(jì)的題目,,題目中涉及到失真度測量，題目可能涉及到FFT,,測試運(yùn)行時(shí)間用，控制類題目,,測試距離不遠(yuǎn),,測試涉及到高度的精密測量,,電源類題目用,功率較大，應(yīng)該是開關(guān)電源,,,,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前一周的準(zhǔn)備,2007年全國大學(xué)生電子設(shè)計(jì)競賽基本儀器和主要元器件清單2、主要元器件清單單片機(jī)最小系統(tǒng)板（僅含單片機(jī)芯片、鍵盤與顯示裝置、存儲器、A/D、D/A）A/D、D/A轉(zhuǎn)換器1MHZ采樣頻率的8位A/D轉(zhuǎn)換器運(yùn)算放大器、電壓比較器可編程邏輯器件及其下載板顯示器件小型電動車（最大尺寸300MM200MM，高度不限）小型繼電器康銅、錳銅電阻絲漆包線（直徑不大于1MM）光電傳感器角度傳感器隔離變壓器（150W，220V/18V）DDS集成芯片,電源用，作為采樣電阻,,小車，尋線用,,小車，檢測角度,,信號發(fā)生，可能作為掃頻芯片使用,,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四競賽注意事項(xiàng),1明確競賽的目的學(xué)習(xí)知識第一，成績第二，盡自己最大的努力。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四競賽注意事項(xiàng),2選題不可草率針對本組實(shí)力，不要追求太高難度的題注意明確所選題目的每一個指標(biāo)，不要對題目理解上產(chǎn)生偏差明確題目各個指標(biāo)的分?jǐn)?shù)，明確什么是題目的關(guān)鍵點(diǎn)最好選擇自己有經(jīng)驗(yàn)的題,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四競賽注意事項(xiàng),3方案設(shè)計(jì)明確總體結(jié)構(gòu)，對比各種方案，選擇適合自己做的，量力而行畫出系統(tǒng)的總體結(jié)構(gòu)框圖，將各部分功能分解，合理分工多參考別人的設(shè)計(jì)方案要詳細(xì)，最好細(xì)到每個核心芯片的選型,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四競賽注意事項(xiàng),4設(shè)計(jì)與調(diào)試合理分工，各盡其能有耐心，不要想當(dāng)然細(xì)心，不急躁不到最后一刻，不要放棄,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,五題目解析,明確做什么，運(yùn)用什么知識找到題目的難點(diǎn)所在找到題目容易得分的地方注意細(xì)節(jié)，仔細(xì)揣摩每個指標(biāo)的含義，不懂的地方不要想當(dāng)然，多請教老師,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,五題目解析,一、任務(wù)設(shè)計(jì)、制作一個可分析音頻信號頻率成分，并可測量正弦信號失真度的儀器。二、要求1．基本要求（1）輸入阻抗50Ω（2）輸入信號電壓范圍（峰峰值）100MV～5V（3）輸入信號包含的頻率成分范圍200HZ～10KHZ（4）頻率分辨力100HZ（可正確測量被測信號中，頻差不小于100HZ的頻率分量的功率值。）（5）檢測輸入信號的總功率和各頻率分量的頻率和功率，檢測出的各頻率分量的功率之和不小于總功率值的95；各頻率分量功率測量的相對誤差的絕對值小于10，總功率測量的相對誤差的絕對值小于5。（6）分析時(shí)間5秒。應(yīng)以5秒周期刷新分析數(shù)據(jù)，信號各頻率分量應(yīng)按功率大小依次存儲并可回放顯示，同時(shí)實(shí)時(shí)顯示信號總功率和至少前兩個頻率分量的頻率值和功率值，并設(shè)暫停鍵保持顯示的數(shù)據(jù)。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,五題目解析,2．發(fā)揮部分（1）擴(kuò)大輸入信號動態(tài)范圍，提高靈敏度。（2）輸入信號包含的頻率成分范圍20HZ～10KHZ。（3）增加頻率分辨力20HZ檔。（4）判斷輸入信號的周期性，并測量其周期。（5）測量被測正弦信號的失真度。（6）其他。三、說明1．電源可用成品，必須自備，亦可自制。2．設(shè)計(jì)報(bào)告正文中應(yīng)包括系統(tǒng)總體框圖、核心電路原理圖、主要流程圖、主要的測試結(jié)果。完整的電路原理圖、重要的源程序、和完整的測試結(jié)果用附件給出。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,五題目解析,,,,四、評分標(biāo)準(zhǔn),哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,謝謝,汪開燦實(shí)驗(yàn)室逸夫樓207室電話13704801805E_MAILWCC215163COM,2009年全國電子競賽培訓(xùn),哈爾濱工業(yè)大學(xué)汪開燦2009年7月20日,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,主要內(nèi)容,1推薦參考書2推薦網(wǎng)站3競賽前的準(zhǔn)備工作4芯片的選擇5芯片手冊,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一推薦參考書,1全國大學(xué)生電子設(shè)計(jì)競賽培訓(xùn)系列教程基本技能訓(xùn)練與單元電路設(shè)計(jì)模擬電子線路設(shè)計(jì)高頻電子線路設(shè)計(jì)電子儀器儀表設(shè)計(jì)數(shù)字電路與自動控制系統(tǒng)設(shè)計(jì),,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一推薦參考書,2全國大學(xué)生電子設(shè)計(jì)競賽作品選編,,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一推薦參考書,3新編MCS51單片機(jī)運(yùn)用技術(shù),,張毅剛等哈爾濱工業(yè)大學(xué)出版社,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一推薦參考書,4電子技術(shù)基礎(chǔ),王淑娟,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,一推薦參考書,5其他電子技術(shù)單片機(jī)微弱信號檢測C語言電力電子技術(shù)開關(guān)電源與軟開關(guān)技術(shù)數(shù)字信號處理,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,二推薦網(wǎng)站,電子競賽HTTP//WWWNUEDCEDUCNHTTP//EE403HITEDUCN芯片手冊HTTP//WWW21ICCOMHTTP//WWWDATASHEET123COMHTTP//WWWIC37COM主要芯片廠家HTTP//WWWANALOGCOMHTTP//WWWMAXIMICCOMCNHTTP//WWWLINEARCOMHTTP//WWWTICOMHTTP//WWWIRFCOM,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,二推薦網(wǎng)站,技術(shù)資料HTTP//WWWPUDNCOMHTTP//WWWCSDNCOM,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前的準(zhǔn)備工作,1單片機(jī)最小系統(tǒng)MCU、液晶顯示、鍵盤、AD、DA、IO擴(kuò)展等處理器8051、C8051F、PIC、AVR、FREESCALE、ARM、DSP、FPGA,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,2可編程邏輯器件系統(tǒng)CPLD、FPGA最小系統(tǒng)板建議使用ALTERA的MAXII系列CPLD、CYCLONEII系列FPGA，建議使用VERILOGHDL語言編寫。建議做儀器儀表類和數(shù)電類的組學(xué)習(xí)。,三競賽前的準(zhǔn)備工作,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前的準(zhǔn)備工作,3實(shí)驗(yàn)最小電源板±5V、±15V、33V穩(wěn)壓芯片78XX，1117等電流、散熱、紋波,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前的準(zhǔn)備工作,4電源類整流濾波、PFC校正、電壓反饋、電流反饋、霍爾傳感器、LC濾波、電壓基準(zhǔn)、PID。線性電壓源、恒流源、開關(guān)電源、變頻電源等。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前的準(zhǔn)備工作,5儀器儀表類及數(shù)電類程控增益、各種運(yùn)放電路、模擬濾波器、鎖相環(huán)電路、乘法器電路、滯回比較器、液晶波形描繪、AD、DA、信號發(fā)生器、HDL語言等。FFT、數(shù)字濾波、PID，各種儀器原理。此類題建議使用32位處理器，芯片選擇很關(guān)鍵。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,三競賽前的準(zhǔn)備工作,6控制類尋線、蔽障、電機(jī)PWM控制、PID、稱重、檢測金屬物、檢測角度、光線等。此類題建議使用帶PWM輸出的處理器，注意電源的設(shè)計(jì)、電機(jī)的選取。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四芯片的選擇,1查找前人的設(shè)計(jì)主要參考推薦參考書1、2、4等，多在網(wǎng)上搜索。注意盡量選用較新款、便于購買的芯片。芯片購買途徑（省內(nèi)外）。,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四芯片的選擇,2常用處理器單片機(jī)C8051F020、AT89S52ARMSTM32F103、ARM7CPLDEPM1270、EPM7128FPGAEP2C5T144C8、EP2C8T144C8、EP2C8Q208C8,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四芯片的選擇,3常用運(yùn)算放大器通用型OP07、LF356、NE5532小信號放大OP37、AD797比較器LM311、LM361、LM339單電源LM358、AD8041,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,四芯片的選擇,4申請樣片HTTP//WWWMAXIMICCOMCNHTTP//WWWLINEARCOMCNHTTP//WWWANALOGCOMHTTP//WWWTICOMHTTP//WWWIRFCOM,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,五芯片手冊,1功能、電源2輸入、輸出范圍3電平標(biāo)準(zhǔn)4主要參數(shù)5參考電路6封裝,哈爾濱工業(yè)大學(xué)HARBININSTITUTEOFTECHNOLOGY,謝謝,汪開燦實(shí)驗(yàn)室逸夫樓207室電話13704801805E_MAILWCC215163COM,