6、紀律是自由的第一條件。——黑格爾7、紀律是集體的面貌，集體的聲音，集體的動作，集體的表情，集體的信念。——馬卡連柯8、我們現在必須完全保持黨的紀律，否則一切都會陷入污泥中。——馬克思9、學校沒有紀律便如磨坊沒有水。——夸美紐斯10、一個人應該：活潑而守紀律，天真而不幼稚，勇敢而魯莽，倔強而有原則，熱情而不沖動，樂觀而不盲目。——馬克思緒論知識要點和習題分析緒論知識要點和習題分析6、紀律是自由的第一條件。——黑格爾7、紀律是集體的面貌，集體的聲音，集體的動作，集體的表情，集體的信念。——馬卡連柯8、我們現在必須完全保持黨的紀律，否則一切都會陷入污泥中。——馬克思9、學校沒有紀律便如磨坊沒有水。——夸美紐斯10、一個人應該：活潑而守紀律，天真而不幼稚，勇敢而魯莽，倔強而有原則，熱情而不沖動，樂觀而不盲目。——馬克思緒論知識要點和習題分析第1章緒論知識要點與習題分析數據的有關概念：數據；數據項；數據元素；數據類型；抽象數據類型；數據表示；數據對象等要搞清楚。數據結構的有關概念：數據結構(數據結構是指相互之間存在一種或多種特定關系的數據元素所組成的集合)；數據邏輯結構；數據物理結構（存儲結構）線性結構；非線性結構等。抽象數據類型：是數據類型的引申，是由一組數據及施加其上的操作集合所形成的數據模板。簡單地理解為：數據結構+操作集合。抽象數據類型的引入優點：既可描述數據邏輯結構的說明和運算的定義，突出在某種關系的數據對象上做什么；又可描述計算機中如何存儲數據和實現定義的運算，解決怎樣做的問題。在中職數學教學中，專業背景下的應用性教學的作用毋庸置疑，它有助于鍛煉學生的思維能力，學會把知識與專業實踐結合，提高自身的應用性學習能力。那么怎么使中職數學應用性教學作用最大化，就需要分析中職數學的應用性教學現狀，針對現狀的問題提出相應的措施。一、中職數學的應用性教學現狀1.教師教學的限制性教師的專業知識對于教學質量至關重要。在目前的中職學校中，教師普遍知識結構單一，教學方式過于傳統，無法調動學生學習積極性。專業背景要求教師需要完整多元的教學知識結構，即數學學科的專業知識、相關專業學科知識、教學專業知識和信息素質。教師絕大部分對自己的專業背景知識不夠了解，也無法將數學知識與學生相關的專業知識聯系起來，那就無法開展應用性教學。2.教學內容、方式單一在大部分的中職學校中，數學教學主要以教師為主、教材為輔的，教師課上傳授瑣碎的知識，學生課上缺乏學習的興趣，甚至有學生認為數學學不學無所謂，反正與專業無關。教師不注重數學教學的應用性，教學內容只是數學知識，缺乏與專業相關的知識，不能滿足學生的學習要求，無法調動學生學習的主動性，那就會阻礙應用性教學的開展。同時，教學方式還是傳統的灌輸式教學，學生沒有主動性，即便是學習數學，也無法應用，無法形成創新性思維。3.評價方式陳舊我國目前對于中職學生數學的評價能力主要采取閉卷考核，缺乏對實際應用方面的考核。這樣的考核方式使得學生只注重理論知識的學習，忽視數學的實際應用。學生根據考綱進行學習，用大量的習題進行訓練，從而取得預想的成績。這樣的考察方式完全忽略了中職數學的應用性教學，同時也不利于學生形成獨立思考能力和發散式思維。此外，中職教育需要學生的自覺性學習，而學生又認識不到學習數學的重要性，就會回避學習。二、中職數學的應用性教學改革1.提高教師的教學能力中職數學教師的知識能力有限，缺乏與數學相關知識的了解，這會影響到專業背景下中職數學應用性教學的工作開展。因此，中職數學教師應該對數學知識了如指掌，更要注重對所教學生的專業知識進行了解并熟練掌握，幫助學生將數學知識與專業知識結合起來。比如，教水利水電專業數學的教師應接受水利水電類專業知識的學習，在掌握專業背景知識的前提下，將數學知識與專業知識結合起來。中職教學教師也要加強專業知識，最終將數學真正地服務于專業。2.合理補充應用性教學內容、多樣教學專業知識學習是中等職業教育的特色，為學生將來就業打下基礎。因此，中等數學教師備課時，注重數學的實用性，先從學生所學的專業知識中挖掘與數學知識相關的地方，找到結合點，再對與專業內容相關的知識進行合理地補充及完善，讓學生從專業角度認識數學，為學生的專業知識學習做好鋪墊。比如，在對財經專業學生的數學教學中，可以將數列知識和貨幣時間價值結合起來進行講解。還有存貨管理要求學生對導數知識的掌握，那么教師在教學計劃中可以合理補充導數知識。同時，要多元化教學，不局限于教師灌輸教材上的抽象瑣碎知識，引導學生學習的多元化，多種角度、多種方法和多種途徑，讓學生自主地去研究、學習、應用。另外，可以對學生的各方面能力都進行培養，包括創新能力、合作溝通交流能力和應用能力。這樣可以根除傳統教學方式的弊端。3.考核學生的應用性學習能力在中職數學課程考核中實行應用性學習能力的考察，有利于日常數學教學向著應用性教學的方向發展，同時，還能激發學生學習數學的積極性、開放學生的思維和鍛煉學生的實踐能力。考核可以分為過程性考核和結果性考核，學生自我評價和教師評價相結合，多元化考核。比如，對課堂評價主要包括對課堂發言、課堂練習和思考力的評價，對課后評價主要包括任務評價和創新評價，測試評價就是通過筆試和口試測試與專業與社會的結合的題型，重點對學生應用性學習能力的測評。因此，學校要注重學生數學學習能力和實際應用能力以及學習效果進行細化統計考核，這樣才能達到中職數學教學的實用性目的。三、結語綜上所述，根據中職數學教學現狀可知，中職數學的應用性教學的關鍵是要將教師知識結構系統化、教學方式多元化和考核多樣化。學校把職業教育和就業服務為指導作為前提下，對中職數學的應用性教學進行思考改革。教師教學注意數學與專業的結合，充分體現數學的工具功能，調動學生學習數學的主動性，引導學生的發散思維。學生學習時也應注重數學與專業知識的聯系，最終為學生將來就業打下基礎。教育專家指出，農民工子女進城后，如何讓他們在全新的環境里適應城鄉差距，如何幫助孩子們身心健康成長，是擺在教育面前更大的難題。我校是沾益區直屬小學。2015年秋季，我校在冊學生人數2046人，其中農村戶口學生1506人，占學生總數的73.6%，接納外省外縣務工人員女人數368人，占學生總數近18%。從數字看出：農家子女和進城務工人員子女的教育在我校教育的比重逐年增加。這是一個特殊的群體，特殊就在于他們生活在城鄉二元結構的縫隙中，是一個相對的弱勢群體。這個群體的教育成敗直接關系到整個學校教育工作成績。如何有針對性地對他們進行教育，這對我們學校來說必須研究課題。一、農民工子女心理問題的原因分析1.社會環境的影響農民工子女一般生活在鄉村，接受的是相對不完善的基礎教育，形成了能適應當地風俗生活習慣、道德文化水平的性格特點。這種早期性格一經形成，將來很難改變。他們的父母進城，面對的是生活習慣、風俗習慣迥異的社會，他們在情感上產生了較大的落差，心理上的失落感和不適應也就在所難免。農民工由于地區差異，來到城市后，受到當地居民的歧視和排擠，人們用有色的眼鏡來看待他們，把他們當作特殊的群體，這樣，這些農民工的孩子自然也無法融入當地的社區，孩子就有著“我要回家”“我要報復”等強烈的思想意識，有意無意間都有所流露。而且，農民工及其孩子把本土落后的風俗習慣和不良的生活方式帶到現居地，甚至還在當地的社區里有一些犯罪行為，加深了當地的居民對他們的歧視。這樣，形成一種惡性循環，更是把孩子推向社會的對立面。同時農民工子女的居住環境擁擠、狹小、不衛生，特別是學生缺乏可以靜心學習的必要環境和條件。這對學生的學習成長是不利的。2.農民工子女的前期教育相對落后由于農民工原住地經濟相對落后，加上所就讀學校絕大部分規模偏小，學生又散落各地。因此，不管是辦學條件，還是學校管理、師資水平，與市區學校存在較大的差距，體現在教育質量上是非常明顯的，基礎知識不扎實。在教學中，發現插班中、高年級的卻不會漢語拼音、不會拼讀，寫的字不成形，作文無從下手，有的作文交上來也不過三五句；在數學上，連筆算都過不了關，更不要說什么應用題的審題、列式，幾何知識的學習掌握了。在教育質量上，農民工子女與當地的學生相比，差距懸殊，給了學校非常沉重的難題。3.家庭教育的缺失有專家曾經說過，沒有親情的教育是殘缺的教育，而父母的關愛是其他任何親情都無法替代的。農民工子女的父母本身的文化水平不高，又忙于生計，既沒有閑暇時間有意識地、系統地培養孩子良好的行為習慣、生活習慣和學習習慣，也沒有多少能力全面地塑造孩子良好的思想品質。父母日出而出、夜深而歸，或者一日三餐，來去匆匆，和自己的孩子說不上幾句話。這些孩子瘦弱的肩膀不但要挑起料理自己生活的擔子，還要照顧比自己年幼的弟妹，“上學背書包、放學背弟妹”，對他們而言是家常便飯。農民工忽視了他們的孩子還是需要引導、需要教管的渴望關愛的未成年人！結合調查和班主任的家訪，我們了解到農民工大多工作不穩定，流動性大，沒有固定場所，多數臨時租房居住。有的租住地離學校較遠，學生上學不方便，學校與家庭的聯系也不方便。這些均造成學校教育與家庭教育不能很好的結合。二、有針對性地對務工人員子女進行心理輔導（一）高度重視農民工子女的心理健康問題，采取具有針對性的教育措施1.要真誠地愛每一個學生。白居易說過：“感人心者，莫先乎情。”愛是教育的前提，作為教師，首先要端正思想，“脫下有色眼鏡”，努力走進農民工子女的心靈世界，對他們“多關愛一點，多理解一點，多幫助一點，多寬容一點”，用真誠的心去和他們建立一種友好、平等的關系。讓他們明白老師心中永遠有他們的位置，老師永遠都在關注他們。“親其師而信其道。”當我們以平易近人的姿態同他們共享喜怒哀樂，以真誠善良的心靈為其示范領航時，他們自然就會消除恐懼、自卑的心理，主動地向我們吐露心跡、敞開心扉地親近我們，從而接受我們的教育。實施農民工子女入學的關愛行動，讓農民工子女也享受學籍管理政策，減少繁瑣的學籍入籍手續，在學生干部競選等與當地學生同等對待。教師在教學實踐中做到教學公平，用同樣的態度和期望來看待農民工子女，熱愛和關心每一個農民工子女，對他們充滿信心和希望。在對學生的評價、評選優秀學生、參與競賽選拔等活動中，將民工子女與當地學生同等看待。同時，教育本地學生與他們交朋友，真誠對待這些外地同學，在言語、行為上不歧視他們，熱情地幫助他們解決生活、學習上的困難。2.要在班主任工作中增設農民工子女心理教育內容。班主任不僅需要了解班級內農民工子女的一般情況，而且應當密切關注他們的思想動態、情緒變化和心理需求，增加情感投入，讓他們感受到集體的溫暖和心理歸屬感，把農民工子女的心理健康教育作為班主任日常工作中的一個重要環節.學校還可開設心理教育課程，我們知道，在學校教師是解決農民工子女心理問題的主力軍，教師可以通過談心法、情境再現法、榜樣示范法、講座輔導法等方法，對農民工子女進行科學的心理輔導。如對不自信的學生，我們首先采用激勵的方法增強他們的自信，學校開展每月創五星活動，讓學生自已推選你認為表現優秀的同學，可以是學習、行為、文明禮貌等方面，然后在掌聲中通過，優秀事跡展示在校櫥窗內，這可以使許多學生漸漸地由原來的不自信無言轉化為自信。在課堂提問時，如果學生回答正確，可以讓全班同學給他們熱烈掌聲，增強學生當眾發言的勇氣。（二）充分利用各種社會資源，協調各方面力量關愛農民工子女心理健康問題1.學校、社區建立農民工子女成長檔案，開學初，對全校新生家庭情況進行摸底，全面了解農民工子女家庭成員狀況、經濟狀況、父母去向及其他相關情況，建立農民工子女聯系卡，每年還要根據升學及其他情況及時補充、變更檔案。2.社會各界要給農民工子女撐起一片藍天，政府要對農民工子女集中學校給予政策資金的傾斜。社區、青少年組織和公安部門等要與家庭、學校密切配合，及時了解學生在校內外的表現，對各種各樣可能影響學生成長的不良現象進行監控，要為農民工子女的健康成長營造一個良好的社會環境，由其是社區教育，我們認為還沒發揮作用，成功社區教育經驗值得我們借鑒。第1章緒論知識要點與習題分析數據的有關概念：數據；數據項；數據元素；數據類型；抽象數據類型；數據表示；數據對象等要搞清楚。數據結構的有關概念：數據結構(數據結構是指相互之間存在一種或多種特定關系的數據元素所組成的集合)；數據邏輯結構；數據物理結構（存儲結構）線性結構；非線性結構等。抽象數據類型：是數據類型的引申，是由一組數據及施加其上的操作集合所形成的數據模板。簡單地理解為：數據結構+操作集合。抽象數據類型的引入優點：既可描述數據邏輯結構的說明和運算的定義，突出在某種關系的數據對象上做什么；又可描述計算機中如何存儲數據和實現定義的運算，解決怎樣做的問題。邏輯結構與存儲結構：從邏輯結構上來分，有集合結構、線性結構、樹形結構和圖形結構（網狀結構）四種。從存儲結構來分，有順序存儲、鏈式存儲、索引存儲和散列存儲四種。邏輯結構特點：集合中數據元素之間不存在關系，線性結構的數據元素之間存在一對一的線性關系，樹形結構的數據元素之間存在一對多的非線性關系，圖形結構的數據元素之間多對多的非線性關系。存儲結構：順序存儲結構：使用一片地址連續的存儲單元依此存放邏輯上相鄰的結點；相當于C語言中的一維數組存儲；鏈式存儲則是使用地址不一定連續的存儲單元存放數據元素，但數據元素之間的邏輯關系用指針來表示。算法：是對特定問題求解步驟的一種描述；它是指令的有限序列，其中一條指令表示一個或者多個操作。算法的基本特征：有窮性，確定性，可行性，輸入性和輸出性。算法的設計要求：正確性，易讀性、健壯性、時空效率。算法的有關概念時間復雜度計算方法：事后統計法和事前分析估算法；計算思想：語句頻度：語句的重復執行次數稱為語句頻度，記作f(n)，也稱之為時間頻度。時間復雜度，記作T(n)：T(n)=O(f(n))空間復雜度：算法對存儲空間的占用度量。典型例題分析例1設有如圖所示的數據邏輯結構圖，試給出其數據結構表示。abdcef解：數據結構定義S=（K，R），其中：K={a,b,c,d,e,f}R={(a,b),(b,e),(a,d),(d,c),(c,e),(c,f),(d,f)}例2設數據結構S=（K，R），K={k1,k2,k3,……,k9}R={<k1,k2>,<k1,k3>,<k3,k4>,<k3,k6>,<k6,k8>,<k4,k5>,<k6,k7>,<k8,k9>}畫出這個邏輯結構的圖示，并確定哪些結點為開始結點？哪些是終端結點？解釋S是什么結構？k2k6k3k5k8k7k4k1k9解：k1為開始結點（無前驅），k2,k9,k7,k5為終端結點（無后繼），S為樹形結構。算法典型題分析：

例1討論矩陣相乘算法的時間復雜度nxn矩陣相乘算法的為:for(i=1;i<=n;++i)for(j=1;j<=n;++j){c[i][j]=0;for(k=1;k<=n;++k)

c[i][j]+=a[i][k]*b[k][j];//注意：這個語句為基本語句

}因為基本語句的重復執行次數為n3，即頻度f(n)=n3，所以有算法時間復雜度為：

T(n)=O(n3)//即時間的增長率與語句頻度n3增長率相同.例2判斷下列算法的時間復雜度ints=0;for(i=1;i<=n;++i)for(j=1;j<=m;++j){for(k=1;k<=q;++k)

s++;

//注意：這個語句為基本語句

}因為基本語句的重復執行次數為nxmxq，即頻度f(n)=mxnxq，所以有算法時間復雜度為：

T(n)=O(nxmxq)例3以++x為基本語句討論下述三個程序段的時間復雜度

1）{++x；++x；++x；s=0；}2）for(i=1;i<=n;++i){++x；s+=x；}3）for(j=1;j<=n;++j)for(k=1;k<=n;++k){++x；s+=x；}因為頻度分別為：3，n和n2。則三段程序的時間復雜度分別為：O(1)，O(n)，O(n2)。例4求下列算法段的基本語句頻度

for(i=1;i<=n;i++)for(j=1;j<=i;j++)x=x+1;分析：該算法為一個二重循環，執行次數為內、外循環次數相乘，但內循環次數與外循環有關，顯然，時間頻度

f(n)=1+2+3+…+n=[n(n+1)]/2則時間復雜度為：T(n)=O(n2)。為簡單起見，時間復雜度一般取為基本語句頻度表達式中同階（增長最快的）項。例5分析下列算法程序段的時間復雜度

for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x++；//基本語句解：計算見下頁分析算法規律可知語句頻度f(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)=

==+

=[+]=[n(n+1)(n+2)]/6顯然有：T（n)=(n3)。例6分析以下程序的復雜度

i=1;while(i<=n)i=i*2;//基本語句解：設基本語句的頻度為f(n)，則2f(n)<=n,

即f(n)<=log2n，取最大為f(n)=log2nT(n)=O(

log2n)注意：若將基本語句中的2換作3、4等，會有什么結果。例7分析下列order()函數的復雜度//排序算法

inta[]={a1,a2,……,an};order(intj,intn){inti,temp; if(j<n){for(i=j;i<=n;i++) if(a[i]<a[j]){ temp=a[i]; a[i]=a[j]; a[j]=temp;}//endif j++; order(j,n); }//endif}//endorder()main(){inti;

order(0,n-1)//基本語句for(i=0;i<n;i++)printf(“%d”,a[i]);}

解1：order()函數是一個遞歸排序過程，設T(n)是排n個元素需要的時間復雜度。顯然，order(1,n)第1次調用時，處理的數據個數為n-1個，第2次調用為n-2次，如此下去，直到order(n-1,n)為1次。

f(n)=1+2+3+………+(n-1)=[n(n-1)]/2T(n)=O(n2)解2：根據解1分析，order()算法的循環（調用）次數與每次循環重復執行次數關系為：f(n)=f(n-1)+n-1,n>1。又由于f(1)=0，則遞推得：

f(n)=f(n-1)+n-1=f(n-2)+n-2+n-1=f(n-3)+n-3+n-2+n-1=1+2+3+……+n-2+n-1=n(n-1)/2T(n)=O(n2)類似習題1.8，請大家拿出作業本看看答案。順序表和鏈表要點總結：（1）實現方法：順序表是用數組實現的，數據元素的線性關系用相對地址的相鄰來反映；而鏈表是用指針或“游標”來實現的，即用指針將前驅結點與后繼結點鏈在一起。（2）順序表主要優點：隨機存取，無需額外存儲空間；（3）順序表主要缺點：插入、刪除運算不方便，移動大量的結點；表長變化較大時間，不容易分配空間，要么不夠用，要么浪費空間；（4）時間復雜度：插入、刪除為O（n）第2章線性表小結與要點分析順序表和鏈表要點總結：（1）鏈表主要優點：存儲空間按需動態分配；插入、刪除等操作不需要移動數據元素。（2）鏈表主要缺點：每一結點需要附加一指針域，存儲密度<1；不能隨機存取。（3）存儲密度=結點數據本身所占的存儲量/結點結構所占的存儲總量。則順序表的存儲密度=1，鏈表的存儲密度<1。（4）時間復雜度：插入、刪除為O（n），主要用于查找。第2章線性表小結與要點分析順序表與鏈表適應場合比較：（1）若線性表的操作主要是查找，很少涉及到插入、刪除操作時，可采用順序表結構；若要頻繁地進行插入和刪除操作，宜采用鏈表作為存儲結構。（2）若線性表的長度已知且變化不大，則適宜用順序表；否則，用鏈表。1.抽象數據類型線性表的定義ADTList{

數據對象：D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}

數據關系：R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n}

基本操作：抽象數據類型線性表的定義、表示與算法實現（1）結構初始化InitList(&L)

操作結果：構造一個空的線性表L。（2）銷毀結構DestroyList(&L)

初始條件：線性表L已存在。

操作結果：銷毀線性表L。

ListEmpty(L)

初始條件：線性表L已存在。

操作結果：若L為空表，則返回TRUE，否則FALSE。

ListLength(L)

初始條件：線性表L已存在。

操作結果：返回L中元素個數。

NextElem(L,cur_e,&next_e)

初始條件：線性表L已存在。

操作結果：若cur_e是L的元素，但不是最后一個，則用next_e返回它的后繼，否則操作失敗，next_e無定義。

PriorElem(L,cur_e,&pre_e)

初始條件：線性表L已存在。

操作結果：若cur_e是L的元素，但不是第一個，則用pre_e返回它的前驅，否則操作失敗，pre_e無定義。

GetElem(L,i,&e)

初始條件：線性表L已存在，1≤i≤LengthList(L)

操作結果：用e返回L中第i個元素的值。

LocateElem(L,e,compare())

初始條件：線性表L已存在，compare()是元素判定函數。

操作結果：返回L中第1個與e滿足關系compare()的元素的位序。若這樣的元素不存在，則返回值為0。

ListTraverse(L,visit())

線性表遍歷

初始條件：線性表L已存在。

操作結果：依次對L的每個元素調用函數visit()。一旦visit()失敗，則操作失敗。

ClearList(&L)

初始條件：線性表L已存在。

操作結果：將L重置為空表。

PutElem(L,i,&e)

初始條件：線性表L已存在，1≤i≤LengthList(L)

操作結果：L中第i個元素賦值同e的值。

ListInsert(&L,i,e)

初始條件：線性表L已存在，1≤i≤LengthList(L)+1

操作結果：在L的第i個元素之前（即第i個位置）插入一新元素e，L的長度增1。

ListDelete(&L,i,&e)

初始條件：線性表L已存在且非空，1≤i≤LengthList(L)

操作結果：刪除L的第i個元素，并用e返回其值，L的長度減1。

}ADTList2、順序表的實現

用C語言動態分配順序存儲結構（一維數組）

#defineLIST_INIT_SIZE100//初始分配量

#defineLISTINCREAMENT10//分配增量

typestruct{ ElemType*elem;//存儲空間基址

intlength;//當前長度

intlistsize;//當前分配的存儲容量

}SqList3、初始化算法：（P23）StatusInitList_Sq(SqList&L){//構造一個空的線性表

L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));If(!L.elem)exit(OVERFLOW);//存儲分配失敗

L.length=0;//空表長度為0L.listsize=LIST_INIT_SIZE;//初始存儲容量

ReturnOK;}//InitList_Sq！順序表的插入、刪除、查找等基本操作算法必須掌握。4、線性鏈表存儲結構的表示與實現typedefstructLNode{ElemTypedata；

structLNode*next；}LNode，*LinkList；注：Lnode和*LinkList分別為結點類型和結點類型指針。！生成一個鏈表新結點：p=(LinkList)malloc(sizeof(LNode));系統回收p結點：free(p)5、創建帶頭結點單鏈表算法：逆序建立帶頭結點的單鏈表算法VoidCreateLink_List(LinkList&L,intn){//逆序創建，依次存儲元素an，an-1，…a1