數(shù)據結構四川理工教學課件

數(shù)據結構.四川理工服從真理，就能征服一切事物數(shù)據結構.四川理工數(shù)據結構.四川理工服從真理，就能征服一切事物第1章緒論復習要1.數(shù)據結構基本概念2.數(shù)據元素、數(shù)據項、邏輯結構、物理結構3時間復雜度、空間復雜度、語句頻度等計算oDCSofSUSE基本概念(1)數(shù)據:所有能被計算機識別、存儲和處理的符號的集合(包括數(shù)字、字符、聲音、圖像等信息)(2)數(shù)據元素:是數(shù)據的基本單位,具有完整確定的實際意義。在計算機程序中通常作為一個整體進行考慮和處理。個數(shù)據元素可由若干個數(shù)據項組成。3)數(shù)據項:構成數(shù)據元素的項目。它是數(shù)據不可分割的最小單位(4)數(shù)據類型:指一個類型和定義在這個類型上的操作集合。例:C語言(基本類型:整型、浮點型、字符型等構造類型:數(shù)組、結構、聯(lián)合、指針、枚舉等)5)抽象數(shù)據元素:抽象定義的、沒有實際含義的數(shù)據元素。(6)抽象數(shù)據類型:用戶自己定義的數(shù)據類型。oDCSofSUSE研究表明；幼兒階段是人的一生中掌握語言最關鍵的時期，也是最迅速的時期。在幼兒時期，只有有計劃、有組織地對孩子實施語言教育，才能幫助他們獲得傾聽、表述、欣賞、閱讀等語言經驗，促進他們運用語言的能力，從而使他們的認知、情感、行為等方面得到發(fā)展。《幼兒園教育指導綱要》明確指出“幼兒語言的發(fā)展與其情感、經驗、思維、社會交往能力等其他方面的發(fā)展密切相關?！币虼?，幼兒語言教育只有通過豐富多彩、多樣形式的活動進行，才能取得更好的效果，尤其是在農村，大多孩子是留守兒童，常年父母不在身邊，孩子缺乏家庭語言教育的環(huán)境熏陶，大多幼兒不善言談，或者受到不良語言的影響。做好農村幼兒語言教育工作更需要根據農村環(huán)境和幼兒實際采取適合幼兒語言發(fā)展的多種教學形式。作為一名農村幼兒教師，我結合自己的教學體會，對農村幼兒語言教育進行幾點探究。一、創(chuàng)設良好的語言情景語言學習是在一定的環(huán)境或情景中進行的，我們教師應該根據孩子們的學習與生活實際創(chuàng)設適合他們語言發(fā)展的課堂情景，并在情景中促進他們交流與溝通。比如，我們可以根據農村孩子已有的生活經驗，在班里設置“字寶寶樂園”、“小小氣象臺”等活動區(qū)，引導孩子們學著報天氣預報與字寶寶交朋友。在氣象臺可以看到配有漢字的氣象符號，在樂園中有許許多多的圖書，有許許多多的漢字游戲的學具、玩具，孩子們自由選擇，聽、讀、玩，這里成了孩子們的樂園，孩子們在游戲中得到了學習和發(fā)展。我們還可以根據孩子們都愿意當值日生的特點，設置“今日食譜”欄，將早、中餐的食譜卡片掛在欄中，每天值日生向小朋友介紹今天吃什么，主食是什么，副食是什么等。給每個小朋友一個鍛煉自己語言能力的機會。二、重視幼兒的早期閱讀閱讀是獲取語言信息的基礎，由于農村幼兒園條件的限制，沒有配套齊全的圖書館設施，沒有少兒文化宮等，因此，幼兒園應設立專門的幼兒圖書室或者班級圖書角。根據農村孩子的興趣愛好選擇相應的圖書，圖書要定期更換，幼兒可以自由選擇圖書。通過圖書角，可以使幼兒更多的接觸教學以外的文學作品，擴大農村幼兒的眼界。幼兒在圖書角閱讀圖書和畫冊時，教師應趁機啟發(fā)和鼓勵幼兒相互談論書中的角色和情節(jié)，以發(fā)展其口語表達能力。在幼兒園教師要幫助幼兒奠定基本的閱讀能力，是自主閱讀的意識和技能。“早期閱讀”不等同于“早期識字”，對處于學前階段的幼兒來說，他們的早期閱讀過程是與他們已經獲得的口語分不開的，在學習書面語言是調動自己的口語經驗，將書面語言信息與自己已有的口語經驗對應起來，是學前兒童自主閱讀能力增長的一個重要方面。三、利用多媒體輔助教學不管是城市孩子還是農村孩子，他們都有共同的特點就是好奇、好動，對新事物有一種新鮮感、未知感，而且孩子們最喜歡看動畫片，在教學的過程中教師可以利用多媒體教學，給孩子提供更多的大自然畫面，讓孩子去親近大自然，感受大自然，在介紹大自然的過程中，教師要用普通話作介紹，這以便于學生的學習和理解。幼兒時期孩子的情緒不是很穩(wěn)定，喜歡大哭大鬧，在這種情況下，教師可以讓學生看動畫片，吸引孩子的注意力，也可以讓孩子扮演動畫片中的角色，這能更好地培養(yǎng)孩子的語言能力。課余時間可以給孩子放一些有教學意義的兒歌，讓孩子邊聽邊學，提高孩子的語言學習能力。教師可以組織孩子進行跳舞這一課外活動，跳舞可以培養(yǎng)孩子肢體的協(xié)調性，這對孩子語言能力的學習有一定的幫助。四、引導幼兒在感受中說幼兒的世界是非常單純的，他們的心靈是柔軟的。因此，我們教師應根據幼兒的特點和知識經驗確定相應的談話，在談話的感受中說。比如，春天的早晨，老師可以帶著孩子們去院子里觀察植物的生長情況，并告訴孩子們，初升的太陽是多么可愛，剛發(fā)芽的柳樹枝條是多么柔軟，花圃里的小草是多么需要呵護等，這些溫暖的語言不僅可以讓孩子們感知到自然界是多么美好，還可以增強他們的語言表達能力。老師在說講的過程中，應和孩子們進行親切的交談，讓他們說出對自然界的美好感受。老師和孩子們談話時可從氣候、植物、動物及人的服飾和活動等方面的變化著手，將春天的特征準確地描述出來，將春天的知識系統(tǒng)化，這樣既有利于培養(yǎng)幼兒的觀察力、概括力和記憶力，又能發(fā)展幼兒的口語表達能力。五、家園互動培養(yǎng)良好的語言習慣幼兒階段的學習離不開教師和家長的配合和支持，在教育語言中，教師要靈活運用禮貌教育來發(fā)展幼兒的語言表達能力、正確使用普通話和訓練幼兒口齒伶俐。幼兒的禮貌教育要從小做起，教師教幼兒學會簡單的禮貌用語，懂得禮貌待客，這對幼兒學習語言有很大的幫助。教師通過家園互動，讓家長一起來參與幼兒園教育，啟發(fā)引導幼兒學習禮貌用語，共同促進幼兒的發(fā)育成長。如：教師經常指導幼兒說“您好！”“謝謝！”“對不起！”“沒關系！”家長也配合指導，這樣能使幼兒在各種場合，情況下經常說話，大膽說話，既禮貌待人，又發(fā)展了語言。總之，在開展幼兒園語言教育活動時，老師應因人而異，因勢利導，靈活運用多種有效的引導策略與教學方法來提高語言教學效率，幫助孩子在運用語言過程中更好的掌握語言這個工具，從而提升運用語言的能力，讓每一個孩子都能快樂的得到發(fā)展！什么是數(shù)感？簡單地講，數(shù)感是人們對數(shù)的感覺，是人們對數(shù)的直接感知能力。數(shù)感是人們的一種基本的數(shù)學素養(yǎng)，是理解數(shù)和運用數(shù)進行有效運算的能力，是自覺地運用數(shù)學的思考方法對具體問題進行分析處理的能力。數(shù)感是建立在明確的數(shù)概念和有效地進行計算等數(shù)學活動的基礎上，將數(shù)學與現(xiàn)實問題建立聯(lián)系的橋梁。在新課改理念下，廣大小學教師在小學數(shù)學課堂中已經逐步發(fā)現(xiàn)并深刻認識到小學生數(shù)感培養(yǎng)的重要性。事實上，每個人的數(shù)感各不相同，有的人相對較弱，有的人相對較強。如何培養(yǎng)小學生的數(shù)感呢？我根據自己的教學實踐從以下三方面談談自己的體會。一、構建新的知識結構，初步建立數(shù)感1.構建新的良好的知識結構。數(shù)學知識本身有著嚴密的邏輯性，我們可以根據這一特點，使小學數(shù)學知識形成一個聯(lián)系緊密的、縱橫交錯的知識網絡。在這網絡中，要弄清哪些知識在培養(yǎng)數(shù)感的領域中起決定作用，哪些知識是從屬關系的，使這一知識網絡綱目清楚，主次分明，讓教學者在數(shù)學中能緊緊抓住這些最基本的形成知識整體結構。建構“數(shù)感培養(yǎng)”的小學數(shù)學知識網絡結構，從平時經驗出發(fā)，初定此結構從最基本的概念為知識核心，把主要的數(shù)學知識聯(lián)系起來，以便于師生的教與學。例如以“和”這個概念為例。在學生學習“10以內數(shù)的認識”時就開始以滲透的手段逐步建立“和”的概念。通過滲透“和”的概念學習“10以內數(shù)的認識”“加減計算”“理解加減關系”“加減求未知數(shù)”“簡單應用題的結構”“弄清求和求剩余應用題結構”。當出現(xiàn)兩個或兩個以上加數(shù)都一樣時（5+5+5+5+5+5）開始認識“相同加數(shù)”、“相同加數(shù)的個數(shù)”，過渡到學習“乘法意義”。以此為概念核心理解乘法口訣及其意義，學習有關乘、除法應用題及計算。從“和”的概念中還可以引出兩個不等的數(shù)量相比較而出現(xiàn)的“同樣多”“差”的概念，較大數(shù)是由和較小數(shù)同樣多的數(shù)還有比較小數(shù)多的數(shù)合并起來的，“較小數(shù)”“差”是相當于較大數(shù)里的一部分。同時理解有關“差的應用題的數(shù)量關系”。若“差”出現(xiàn)了和較小數(shù)同樣多，則引出“倍”這一核心概念。較大數(shù)里有若干和較小數(shù)同樣多的數(shù)，較小數(shù)為一倍，較大數(shù)是較小數(shù)的若干倍。又以“倍”為核心理解“倍的應用題的數(shù)量關系”。反之，以較大數(shù)為一倍數(shù)，較小數(shù)是較大數(shù)若干份中的幾份，較小數(shù)是較大數(shù)的幾分之幾。這樣以“份”“分數(shù)意義”為核心學習“分數(shù)應用題”“計算”“百分數(shù)”“比的應用題”“比例應用題”。這樣就以“和”的概念為核心的核心把小學數(shù)學的大部分知識連成有機的網絡。2.組建學生較好的認知結構。良好的數(shù)感是建立在較好的認知結構之上，而把較好的知識結構?D變成為學生頭腦中的認知結構，就要研究數(shù)學知識的發(fā)生過程、概念的形成過程、結論的推導過程、問題的發(fā)現(xiàn)過程、規(guī)律的揭示過程、方法的思考過程等等。大體從以下幾個方面進行：（1）重視學生對“數(shù)”概念的理解，讓學生從理解數(shù)、表示數(shù)、數(shù)與數(shù)之間的關系中初步組建認知結構，建立數(shù)感。（2）重視用數(shù)來表達和交流信息，抓“數(shù)”與實際生活的聯(lián)系和在實際生活中的作用，組建學生的認知結構。（3）創(chuàng)設具體的情境，在具體情境中，讓學生自主探索、合作交流，來把握數(shù)的相對大小關系及為解決問題而選擇適當?shù)乃惴?，并對計算或估算的結果作出合理性的解釋。二、重視練習，從練中體驗數(shù)感，發(fā)展數(shù)感“數(shù)感”是建立在扎實的數(shù)學基礎和基本技能之上的，沒有它發(fā)展數(shù)感將成為無源之水，無本之木，而計算能力是小學數(shù)學教學中的一項重要任務，因此要發(fā)展學生的“數(shù)感”，首先必需從計算入手，尤其是低段數(shù)學應從口算訓練做起，要加強口算、估算等基礎計算的訓練。在熟練的基礎上，鼓勵學生選用比較靈活的、合理的計算方法，做到熟能生巧。在進行數(shù)感教育時，可采取如下的恰當措施：1.參觀法。數(shù)感教育應從學生剛入學時做起。學生剛入學時對學校內一切都感到新鮮，都想看一看，摸一摸，有對事物強烈的好奇心。這時抓緊進行數(shù)感培養(yǎng)，十分有利。具體做法是在帶領學生參觀校園時，一邊觀察一邊數(shù)數(shù)。這里有一棵樹、二棵樹……或一盆花、二盆花……；那里有一間教室、二間教室……或一間教室里有一張桌子、二張桌子等等。把周圍事物數(shù)量化，最好預先創(chuàng)設這種數(shù)量化的情景。荷蘭著名數(shù)學家、數(shù)學教育家弗羅登塔爾創(chuàng)導的“數(shù)學教育數(shù)學化”思想的第一步要求，就是要求教師創(chuàng)設數(shù)學化情景，引導兒童觀察、體驗事物的數(shù)學意義，特別是這里教者有心，學者無意，在“此地無聲勝有聲”的境界中學習效果更佳。2.演示法。由于小學生缺少生活經驗，又無法參觀時，教學時可運用實物、圖畫等材料向學生演示。如數(shù)的守恒與可逆這兩個概念十分重要，心理學家皮亞杰稱它們?yōu)閮和橇λ桨l(fā)展的標志之一。但小學生缺少這方面的實際體驗，教師可以利用投影儀向全班同學進行演示，邊演邊講：看老師把5根小棒分成2堆，一堆是2根，另一堆應當是幾根？再把二堆合起來成了幾根？老師把5根小棒散開放，小棒占的地方大起來，根數(shù)有沒有多起來等等。3.操作法。小學生最喜歡動手，通過動手活動進行學習，是小學生學習的一種重要方式。因此操作法是幫助小學生形成數(shù)感的極為重要的教學法。學習數(shù)序時可以讓學生自己擺學具，如豆子、小棒、算盤子等等；學習數(shù)的分成時，也可讓他們用塑料片之類進行拆、拼等。通過實際操作，體驗到一個數(shù)可以分成幾個比它小的數(shù)，這幾個小的數(shù)又可合成一個較大的數(shù)（原數(shù)）。從而積累部分與整體之間的相加關系和互補關系的感性經驗。這時值得一提的是學生的雙手是個“寶”，腦科學研究表明人的手指與大腦聯(lián)系最為密切，腦指揮手，手教會腦，“智慧之花開在指尖上”（蘇霍姆林斯基語）。因此讓小學生多動手可以使小學生聰明起來，且越是智力遲鈍的小學生，越是要多讓他們動手。另一方面十個手指是兒童隨身攜帶的計數(shù)器，要充分利用十個手指來數(shù)數(shù)和計算。不讓小學生利用手指數(shù)數(shù)和計算是不明智的做法。4.比較法。“比較”是使小學生增強數(shù)感的有效方法，如要使學生認識8比7大1，就可以用實物或圖畫進行一一對應的比較，看一看究竟誰多，多幾。教師可以用彩色粉筆紅色的正方形、黃色的三角形，也可以讓小學生自己用學具擺弄，然后概括出8比7多1，7比8少1；7在8的前面，8在7的后面；比7多1的是8，比8少1的是7等。通過直觀演示和學生自己動手操作，在使學生獲得感性認識的基礎上，再用數(shù)學語言進行概括。也就是用“詞”給表象定影，幫助記憶。如果能在演示和操作后讓學生合上眼睛想一想剛才的演示和操作過程與結果，就能使表象更清晰穩(wěn)固，容易再現(xiàn)。三、聯(lián)系生活實際，強化數(shù)感思維1.結合生活實例，建立良好數(shù)感。數(shù)學來源于生活。教師要根據學生的年齡、心理特點及思維發(fā)展規(guī)律，充分利用學生身邊的數(shù)學素材，創(chuàng)設有利于兒童理解數(shù)學的數(shù)學情境，以幫助學生建立良好的數(shù)感。例如在一年級“認數(shù)”的教學過程中，教師可以引導學生觀察書上歡快、溫馨、富有童趣的主題圖，并配上兒童化的語言：“小朋友，還記得幼兒園時大家一起上活動課的情景嗎？你去滑梯，我去蕩秋千，他去騎木馬……”學生們對幼兒生活的美好回憶漸漸被喚醒了，“大家愿意和老師一起來數(shù)數(shù)圖上這個幼兒園里的活動器械嗎？”于是，小朋友們便會在教師的指導下，興趣盎然的開始數(shù)數(shù)：1只滑梯、2個秋千、3只木馬、4架飛機……無一不是他們生活中常見的東西，他們經歷了一個從日常生活中抽象出數(shù)的過程，感受到數(shù)學的存在，數(shù)完之后再讓學生互相說說圖上有些什么。這時，數(shù)又成為學生之間交流必不可少的工具，因為如果沒有數(shù)，想說清圖上有些什么幾乎是不可能的。正因為聯(lián)系了學生的生活，數(shù)學變得看得見摸得著，還有實實在在的意義。2.聯(lián)系生活實際，使數(shù)學知識“用于生活”，體現(xiàn)數(shù)學實用性，使數(shù)感得到升華。實用性是使某一事物延續(xù)下去，而不至于中途“夭折”的深層根基。如果僅僅是一種束之高閣“擺”在數(shù)學課本上的知識，即使它是那樣有趣的數(shù)學游戲，不能用于生活，就也免不了漸漸被人遺棄的命運。在數(shù)學教學中，同樣要注意數(shù)學知識的實用性，雖然教學的對象是小學生，但他們也會對“毫無用處”的知識產生反感。因此教師應把數(shù)學知識巧妙的融于生活場景中，充分體現(xiàn)數(shù)學知識在實際生活中的實用性?？傊?，在實際教學中，應根據學生出現(xiàn)的問題，結合實際，不斷發(fā)展學生的數(shù)感，并且關注學生認知能力的發(fā)展，在他們的最近發(fā)展區(qū)，竭力培養(yǎng)學生的數(shù)感，進而培養(yǎng)數(shù)學的思維能力，完成由形象思維向抽象思維的過渡。第1章緒論復習要1.數(shù)據結構基本概念2.數(shù)據元素、數(shù)據項、邏輯結構、物理結構3時間復雜度、空間復雜度、語句頻度等計算oDCSofSUSE基本概念(1)數(shù)據:所有能被計算機識別、存儲和處理的符號的集合(包括數(shù)字、字符、聲音、圖像等信息)(2)數(shù)據元素:是數(shù)據的基本單位,具有完整確定的實際意義。在計算機程序中通常作為一個整體進行考慮和處理。個數(shù)據元素可由若干個數(shù)據項組成。3)數(shù)據項:構成數(shù)據元素的項目。它是數(shù)據不可分割的最小單位(4)數(shù)據類型:指一個類型和定義在這個類型上的操作集合。例:C語言(基本類型:整型、浮點型、字符型等構造類型:數(shù)組、結構、聯(lián)合、指針、枚舉等)5)抽象數(shù)據元素:抽象定義的、沒有實際含義的數(shù)據元素。(6)抽象數(shù)據類型:用戶自己定義的數(shù)據類型。oDCSofSUSE數(shù)據結構線性結構(線性表、找、隊、、數(shù)組)邏輝結構)若維性紛構{結的圖結構序結構鏈式結構數(shù)據結構《(物理(存倍)結構索引結構散列結構插入運算刪除運算數(shù)據運修改運算查找運算排序運算數(shù)據的邏輯結構指數(shù)據元素之間的邏輯關系。即從邏輯關系上描述數(shù)據,它與數(shù)據的存儲無關,是獨立于計算機的。邏輯結構可細分為4類:集合結構:僅同屬一個集合線性O0-線性結構:一對一(1:1)→線性樹結構:一對多(1:n)圖結構:多對多(m:n)oDCSofSUSE例:用圖形表示下列數(shù)據結構,并指出它們是屬于線性結構還是非線性結構。(1)R=(D,S)D=a,b,cd,e,fyS=i<ae>,<b,c>I<Ca>,<ef>,<f,d>y解:上述表達式可用圖形表示為:ba此結構為線性的。oDCSofSUSE數(shù)據的物理結構物理結構亦稱存儲結構,是數(shù)據的邏輯結構在計算機存儲器內的表示(或映像)。它依賴于計算機存儲結構可分為4大類:順序、鏈式、索引、散列例:復數(shù)3.0-2.3i的兩種存儲方式:法1:地址內容法2:地址內容03003.02字節(jié)03003.02.330204150415-2.3oDCSofSUSE時間復雜度和空間復雜度如何表示?時間復雜度TimeComplexity)定義:如果存在兩個正常數(shù)c和n,對于所有的n≥n,有f(m)|≤clg(m)l,則記作f(n)=o(g(n)例1￡ox(i=1,i<=n;++主)for(j=1:=n;++j)c[i][]=0;f。r(k=1;k<=n;++k)c[i][]+=a[i][k]*b[k][j];}由于是一個三重循環(huán),每個循環(huán)從