久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

《算法的設計與描述》教學設計

時間:2019-05-12 23:55:06下載本文作者:會員上傳
簡介:寫寫幫文庫小編為你整理了多篇相關的《《算法的設計與描述》教學設計》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《《算法的設計與描述》教學設計》。

第一篇:《算法的設計與描述》教學設計

《算法的設計與描述》教學設計

一、教材內容、學情分析(1)教材分析

本節內容為教科版算法與程序設計第一章第二節,通過1.1 節的學習,學生已經了解了計算機解決問題的基本過程,并知道算法是程序設計的靈魂,只要算法正確,就可以用任何一種語言編寫程序,再加之本節的學習,更加加深的學生對算法的了解。為后續章節學習程序設計、算法的程序實現打下一定的基礎。(2)學情分析

此階段學生為高二第一學期的學生,在高一的基礎上已經對計算機的基本操作及信息的獲取處理方法有了一定的掌握。數學方面也已經具備了函數、數列等方面的知識,能夠解決計算機中遇到的一些問題。但我校學生很大一部分都是農村學生,基礎差,知識的掌握程度差,所以要更加注重基礎,課堂用例不能太難,注重循序漸進的教學,分層教學。

二、教學目標

知識與技能:進一步理解什么是算法,知道算法的多樣性;能夠對設計的算法做簡單的評價;學會利用自然語言、流程圖和偽代碼來描述算法。

過程與方法:培養學生用算法描述問題的能力和正確解決問題的過程。

情感態度價值觀:使學生養成遇到問題,找出算法,分析算法的意識。培養學生的高階思維能力,如綜合、評價、分析、思辨。

三、教學重難點

重點:用自然語言流程圖偽代碼描述算法

難點:用流程圖描述算法

四、教學方法及策略

本節課主要通過大量實例及一題多解的方法,幫助學生理解學習,對比式學習,問題引導,先實例展示,后講解,后總結的方法,適合學生的學習認知順序,是知識點之間的銜接渾然天成。由易到難的順序,不至于使學生產生思維跨度。知識點綱要、圖文并茂、表格的形式使知識點形象直觀容易理解。適當的討論交流學習,讓同學們很好的糾正自己的錯誤。以上各種方法讓學生學會如何利用自然語言、流程圖和偽代碼來描述算法。引課實例為“農夫過河”的趣味游戲,它一方面可以激發學生的學習興趣,另一方面可使學生清楚算法的概念,學會利用自然語言描述算法的方法;第一個實踐活動“找出1+2+3+……100的方法”,讓同學們對不同的算法進行比較,能對不同的算法做出評價,感受算法的多樣性與復雜性;第二個實踐活動“用自然語言描述求解ax+b=0的過程”,進一步鞏固自然語言的描述方法,為后面的學習用流程圖描述做鋪墊;流程圖學習階段,與自然語言描述進行對比,貫之以實踐三“讀解一元二次方程流程圖,填空”,典型的數學問題,使學生掌握用流程圖描述算法的方法;偽代碼學習階段,采用循序漸進的方法,引導學生學習,冠之以實例幫助學生理解。最后對知識點進行小結,完成課后實踐

五、教學過程 1.課堂引入

老師:由“農夫過河”游戲引入:算法的概念,算法是程序設計的靈魂,找到合適的算法是程序設計的前提 , 算法的設計分為兩個內容:一是尋找一種方法;二是描述實現這個方法的步驟,我們這節課的重點是學習如何描述算法。算法特征的講解。

學生:玩趣味游戲,找出解決農夫過河問題的方法和步驟,理解算法的概念,特征,地位。

設計意圖:通過游戲,激發學生的學習興趣,順理成章的引入對本節內容的學習。適當的擴展算法的特征,幫助學生理解。2.學生自主討論完成實踐活動一

學生討論:學生找出求解“1+2+3+4……+100”的不同算法,看看哪種算法的效率高,體會算法的多樣性與復雜性。

老師總結結論。3.用自然語言描述算法

老師講授:

(1)自然語言 —— 人們日常生活中使用的語言。

(2)自然語言的特點:通俗易懂,缺乏直觀性,不簡潔,且易產生歧義。如很多同學的描述語句和說法相差較大。使用自然語言的注意事項:描述要盡可能精確,詳盡。

學生活動: 實踐活動二:用自然語言描述求解ax+b=0的過程,鞏固所學,為學習流程圖做一定的鋪墊。4.流程圖描述

老師活動:

用自然語言描述算法比較容易接受,但敘述冗長,容易產生 “ 歧義 ”。下面我們再來學習另外一種最常見的算法描述方式——流程圖。

(1)給學生展示求解方程ax+b=0的流程,對比自然語言描述,產生共鳴。(2)結合具體實例講解組成流程圖的各種元素,之后列出組成流程圖基本元素。(3)總結流程圖優缺點:用流程圖描述算法直觀易懂、邏輯關系清晰,不容易產生歧義。

(4)結合求解ax2+bx+c=0的流程圖,鞏固講解流程圖相關知識。

學生活動:

(1)看解ax+b=0的自然語言和流程圖,感受流程圖描述的優勢,完成對比表格。(2)實踐活動三:讀解一元二次方程流程圖,填空。

設計意圖:由簡到難,逐步引導,圖文并茂,幫助理解,對比學習,產生共鳴。

5.用偽代碼描述算法

老師活動:

(1)偽代碼表示舉例講解

(2)兩個實例講解

①判斷某個數是否偶數

②偽代碼描述求解ax+b=0的過程(3)總結式講解

偽代碼(Pseudocode)是介于自然語言和計算機程序設計語言之間的一種算法描述。它也是專業軟件開發人員描述算法的一種常用方法。沒有嚴格的語法限制,書寫格式也比較自由,描述的算法簡單、易懂,容易修改,且容易轉化為程序語言代碼。

學生活動:聽老師講解,在老師的引導下,完成對兩個實例的講解,對知識點的掌握 6.課堂總結

(1)算法是指解決問題的方法和思路。(2)算法的特征(2)描述算法的形式有多種,常用的有自然語言、流程圖和偽代碼。展示同一個問題的三種描述方法,學生對比感受,起到對知識點升華的作用。(3)好的算法需要我們分析、比較、挑選。

六、教學反思

通過本節的教學好的地方在于:以游戲的方式引課,調動學生的學習興趣。整堂課貫穿著大量的實例幫助學生學習鞏固,實例都是由易到難,老師適當引導,幫助各類學生理解,充分的考慮到學生的學情。在講解三類方法時,始終都是對比式學習,并沒有把某個知識點孤立起來。適當的給學生擴展了一些知識點。整堂課程脈路比較清晰。再者就是課堂氣氛比較活躍。

不足之處就是:課堂有些地方語言不夠精煉。學生活動不是很充分,學生活動的設計不是很到位,課堂上老師與學生的互動較少。學生與學生之間的互動交流也較少,由于受到學生基礎的限制,如打字,有部分學生沒有很好的完成實踐活動。有些知識點沒有講透。由于實踐貫穿在課堂,學生做完后只是做了簡單的評價,沒有詳細的評價,課后也沒有系統的評價,沒能給學生糾正出常見的錯誤,實踐活動的重難點也沒有突出出來,沒有把知識點做出全方位的詮釋。

優點是可以看到的,但存在的缺點也很多,希望在以后的教學中自己能夠多多鍛煉,慢慢的改掉自己的不足的地方,多多向有經驗的前輩請教,希望自己的課能夠越上越好。

第二篇:算法教學設計

3.4算法及其表示 智能吸塵器算法簡單分析

【教材分析】 本節教材的地位、作用等分析。

本節教材位于高中信息技術必修模塊第三章中:“算法及其實現”部分內容,本節課的學習目的是使學生體驗算法思想,了解算法和程序設計在解決問題過程中的地位和作用;體驗信息技術中算法的魅力,為學生選修算法模塊奠定基礎。

【學情分析】

算法是我們信息技術基礎模塊的最難的一塊內容,課時又少,只有兩課時,如果初中信息技術正常開展,那么這個內容也容易開展。

【教學目標】

1.知識與技能

理解算法的含義,體會算法在程序設計中的地位; 培養用計算機編程解決現實問題的能力。2.過程與方法

能通過觀察吸塵器的工作來分析其算法,培養學生用程序設計的思想來思考產品。3.情感態度與價值觀

引導學生了解程序設計的更多知識,體驗信息技術的強大魅力; 激發學生對計算機編程解決現實問題的學習欲望,提高學習興趣。滲透人文教育,懂得感恩。

【重點難點】

教學重點:算法的特征;算法的表示 教學難點:對算法的理解,流程圖

【設計思想】

新課標強調要“培養解決問題的能力,倡導運用信息技術進行創新實踐”,以前教學中我一直從面到點,先講算法的定義和特點,再舉例,效果不是很好,學生印象不深,往往到學期結束的時候,對算法印象全無。

因此,這次在設計本節內容的時候,在選擇實例的時候,我從兩點考慮:一是生活化,選擇的例子盡可能貼近生活,既要達到吸引學生的目的,又能體現技術的真實內涵(現在的學生,生活自理能力太差了);二是通過把抽象的問題分析成為具體步驟或方法,從而形成算法,讓學生理解計算機解決問題的基本過程。

我在選擇實例的時候,盡量讓這個例子能貫穿整堂課,把一個問題分析透,印象會深刻。

【教學流程】

導入

師:喜歡干家務嗎? 生:不喜歡

師:可是有一個人就是無怨無悔的做著家務(滲透人文教育,懂得感恩)生:誰?

師:“馬大嫂”,你們認識“馬大嫂”嗎?每個家庭都有。生:領悟

師: “馬大嫂”在我們同學們的年紀時,也是不喜歡干家務的,是什么讓他們無怨無悔的干著家務?作為他們的孩子,我們有沒有想過替他們分擔一點?或者當我們長到“馬大嫂”的年齡,我們能不能讓家庭生活輕松一些?

生:討論

師:家庭的智能化腳步離我們越來越近,我們的生活里隨處可見,比如有定時功能的家電,洗衣機、洗碗機,今天我給大家推薦一款“買汰掃”的掃:智能吸塵器。(引導學生用計算機編程來解決現實問題)

首先聲明,我不是搞推銷的,而是帶領大家去設計生產產品的。今天我們一起來分析、設計一款智能吸塵器。

首先,我們分析一下原始的手工操作吸塵器的工作需要幾步? 新課(先把復雜的問題簡單化,得出大的方向,然后逐步細化)生:三步,打開電源、開始工作、關閉電源

師:看來你們都是宋丹丹的徒弟,其實這也是我們用計算機解決實際問題的思維:先設計算法、再編制程序來實現算法。

師:什么是算法呢?算法是解決問題的方法和步驟,同學們用的是自然語言描述的算法,我是用流程圖來描述算法。

算法描述的方法和步驟應該是有限的,有開必有關;有Begin必有End;

同學們是不是有被忽悠的感覺?有,就說明了我們的同學想的更遠了,是啊,我這個算什么算法,跟本沒解決什么問題,對了,算法還有一個定義,解題方法的精確描述,我這個算法的步驟有了,但不夠精確描述,所以我們要自頂向下,逐步求精。師:你們說哪個步驟需要細化? 生:第二步

師:那你們覺得吸塵器要體現智能,應該從哪些方面考慮? 生:討論

歸結你們的觀點,主要有三個:設定清潔路線模塊,躲避障礙物模塊,自動充電程序 設定清潔路線模塊

師:你們拖過地嗎?如果讓你來拖地,你會選擇怎樣的路線既能減少重復路線,又能全部覆蓋? 好,我們模擬一下,(用flash 規定幾個相同的區域,然后計時擦除)把橡皮擦當成我們的吸塵器,擦除前景顏色并計時,……通過大家的實踐,我們可以看出幾種方案比較科學,通過這個試驗,我們知道解決問題的方法有很多,生活中也一樣,關鍵是要選擇合適的一種,達到既快又好.這是我們在最優環境下的情況,沒有考慮實際情況。我們看看具體的設計

前面同學們提到躲避障礙物是設計的關鍵。躲避障礙物模塊

師:躲避障礙物模塊是體現吸塵器智能的關鍵一點,我們先分析碰到墻壁怎么處理,只要碰到墻壁能處理,其他的是不是也是一個道理?

現在我請同學們描述一下碰到墻壁這個算法。

真了不起,你們用自然語言描述了這個算法,我習慣用流程圖來描述。請看我的算法

這個算法同樣比較粗糙,我們一起把它修正一下,首先要確定哪些地方需要細化,對了,是怎樣判斷“有沒有碰到墻壁?”,這是核心,你們認為怎樣判斷好?請大家在紙上設計設計

還有沒有其它需要修正的?對了,怎樣“轉變方向”也要細化,你們認為怎樣改變方向好?

就這個流程圖本身,還有什么地方需要修正的嗎?Y和N線路里有相同的語句,我們可以把

它提出來,放在合并后的線路中.好,我們把經過大家修改后的算法稱為智能清掃模塊

自動充電程序

我們還少了一個關鍵模塊,地沒掃完,電沒了怎么辦?

現在請同學們參考智能清掃模塊的流程圖,畫一畫碰到電不足了那一刻怎么處理的算法。

學生上臺畫流程圖,根據學生的流程圖修正,得到循環結構。回顧小結

現在我們回顧一下我們設計智能吸塵器的過程:首先我們把復雜的問題簡單化,設計了一個三步走的算法,然后,選擇了一個最優路線,再設計了一個具有智能的障礙物躲避模塊和自動充電模塊,在第一個流程圖里我們提出了算法要有開始和結束,即算法的有限性;最優路線里我們得出了最優算法;障礙物躲避模塊我們提出了可行性和沒有二義性。

針對以上算法,從開始到結束都離不開這三種情況,就像我們的生活,有可能一路直行、也有可能碰到分叉口、還有就是回到原路,還有沒有其他的可能?這就如同我們的算法,所以這三種我們就稱為基本結構,由這些基本結構組合成大的程序。

拓展

有了算法,程序實現就容易了,經過我們一起設計的第一代機器人初具模型,請看我們的作品(展示物體碰撞的動畫),再看看我寫的代碼,一些簡單的語句你們也看得懂,比如我們的核心模塊??

我們用一節課的時間就已經設計出這樣的產品,如果學了一本書,讀了四年的大學,你們的產品不知要好到哪里,到時候別忘了給全班同學發一個哦。

課外作業

研究了智能吸塵器,你們有什么啟發?那么我們就一起設計一下自己未來的家庭生活吧?

只有想不到的,沒有做不到的。想法高于一切,這個想法就是我們今天講的算法,它不單單存在于我們的計算機行業,生活中處處可見,希望大家做個有心人,好好設計自己未來的生活,設計不好,繼續馬大嫂的生活。

第三篇:算法描述與設計教案

課型:新課 《算法與程序設計》(選修)人教版

教學目標:

1.進一步理解什么是;算法,知道算法的多樣性

2.能夠對設計的算法做簡裝的評價

3.學會利用自然語言、流程圖和偽代碼來描述算法

教學內容

1.了解什么是算法及其特征 2.學習三種描述算法語言

教學重點:通過例子設計算法

教學難點:三種描述算法語言的使用

課時數:1課時

正課講解

一、算法是“靈魂”

1.算法存在于人們生活中,如:上街購物、顧客付款、營業員(主)找銀等。

2.“韓信點兵問題”有不同的求解過程,就有不同的算法。

有N個人,除以3,5,7,分別余2,3,2,求N。

3.算法——解決問題的方法和步驟。

算法是尼克勞斯.沃斯(N.Writh)提出的,他指出:算法+數據結構=程序。

(即算法不能單獨構成程序,它必須和數據結構合二為一)

4.算法的發現

時間:公元前3000年~公元前1500年 地點:巴比倫

巴比倫人求解“算法”的過程:先用解代數方法,再計算實際數目,最后寫上一句短句“這就是一個過程”。

5.算法的特征

我們曾在必須修課中提過一點算法,如:冒泡排序法。

例:計算1+2+3+??+100=?

分析:這個算法有限制范圍,可以在有限時間內完成,這是算法的第一個特征:有窮性。計算此算法可以用紙筆、算盤、運算器

和計算機來完成,且計算過程是多樣的,但結果是唯一的。這就是算法的可行性、確定性。

計算方法:

⑴把這100個數按順序相加。

⑵用湊數法:1+99=100,2+98=100,3+97=100,??,49+51,最后只剩下50和100。

⑶令S=0,使1≤n≤100,先執行S=S+n ⑴,再執行n=n+1 ⑵

n=1,S=0時,S(0)=1 n=2,S=1時,S(0)=3 n=3,S=3時,S(0)=6

n=4,S=6時,S(0)=10 n=5,S=10時,S(0)=15 n=6,S=15時,S(0)=21??

算法的另外一個特征:輸入、輸出。

練習:水仙花數問題,如153=1^3+5^3+3^3,分析它應滿足什么條件才能使用此方法?

二、如何描述算法

1.用自然語言描述算法

⑴自然語言——人們日常生活中使用的語言。

⑵此種語言的特點:通俗語易懂,缺乏直觀性和簡潔,且易產生歧義。

使用此種語言的注意事項:描述要求盡可能精確,詳盡。

例:用自然語言描述凱撒密碼的原理

第1步:輸入26個英文字母,它們分別對應1~26個數學。

第2步:令a=1,k=3,n=26。

第3步:使a的取值范圍為1≤a≤26,F(a)=(a+k)mod n,轉第5步。

第4步:a=a+1,轉第3步。

第5步:輸出F(a)相對應的數字。

第6步:把數學轉化成相當的字母,輸出字母。

第7步:累計字母出現順序,轉第4步。

練習:現有一串字母“PROGRAM”給它加密,請設計算法,用自然語言描述。

2.用流程圖描述算法

⑴特點:描述算法形象、直觀,容易理解。

⑵流程圖符號

3.用偽代碼描述算法

特點:描述的算法簡、易懂,修改容易,容易轉化為程序語言代碼。

例:分析課本經9頁算法描述

第一個條件:y mod 4=0

判斷閏年的條件:⑴y不能被100整除;⑵y能被400整除且y能被400整除。

判斷不是閏年的條件:⑴y mod 4=0 且y mod 100=0,但y不能被400整除;⑵y不能被4整除。

表示條件判斷語句 表示循環處理語句:

IF 條件 THEN 執行語句一 Do While 條件循環語句

ELSE執行語句二 Loop

END IF

條件語句中可以包含多個子語句

實踐:用表格比較自然語言、流程圖和偽代碼3種描述方法的優缺點。

第四篇:算法教學設計

《基本算法語句》

教學設計

太原市第五十三中學

符權有

基本算法語句

課標要求與教材分析

當今世界,越來越多的事情交付計算機完成,而計算機完成任何一項任務都需要算法,因此算法是計算機科學的基礎,但是用自然語言或程序框圖描述的算法計算機是無法“明白”的,因此我們還需要將算法用計算機能夠理解的語言表達出來,這就是通常駐機構所說的程序和程序設計,教科書中介結了輸入語句、輸出語句、賦值語句、條件語句、循環語句,盡管不同的程序設計語言有不同的語句形式和語法規則,但基本結構是相同的。因些書中的算法語言稍加改動就可以在某些程序環境下執行。

此外,與其它教學內容相比較,算法學習的一個最大的特點就是操作實踐性強,因些對學生動手能力及思維的拓展有一定的幫助。需要特別指出的是,中國古代數學中蘊涵了豐富的算法思想。在本模塊中,學生將在義務教育階段初步感受算法思想的基礎上,結合對具體數學實例的分析,體驗程序框圖在解決問題中的作用;通過模仿、操作、探索,學習設計程序框圖表達解決問題的過程;體會算法的基本思想以及算法的重要性和有效性,發展有條理的思考與表達的能力,提高邏輯思維能力。

程序是由若干算法語句組成的有序集合,是由表示算法基本邏輯結構的算法語句組成的。任何高級程序設計語言都包含我們這一節所學的輸入語句、輸出語句、賦值語句、條件語句、循環語句,這五種算法與三種基本結構基本上是相對應的。因此教學中應注意以下幾點:1.通過對具體問題的理解、分析,把具體問題的程序框圖轉換成程序語言,在這個過程中掌握基本算法語句中的輸入、輸出、賦值、條件、循環語句,從而進一步理解算法語句。2.在學習的過程中通過閱讀中國古代數學中的算法案例,體會古代中國數學對世界數學發展的作用,提升民族自豪感。

學情分析

算法是數學與計算機的關聯,在數學中有一的地位,學生前一階段已經學習了算法的自然語言和程序框圖設計,在此基礎上,進一步把算法的自然語言轉換成計算機能夠識別的程序語言,使學生有一定的教學基礎。

教學目標

1.經歷將具體問題的程序流程圖轉化為程序語句的過程,理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環語句,體會算法的基本思想。

2.會利用輸入語句、輸出語句、賦值語句、條件語句、循環語句解決具體的問題,編寫算法語言。

教學中需要注意的事項

1.重視對學生數學學習過程的評價

關注學生在數學語言的學習過程中,是否對用集合語言描述數學和現實生活中的問題充滿興趣;在學習過程中,能否體會集合語言準確、簡潔的特征;是否能積極、主動地發展自己運用數學語言進行交流的能力。

2.正確評價學生的數學基礎知識和基本技能

關注學生在本節及今后學習中,讓學生集中學習算法的初步知識,主要包括算法的基本結構、基本語句、基本思想等。算法思想將貫穿高中數學課程的相關部分,在其他相關部分還將進一步學習算法。

輸入、輸出、賦值語句

教學目標

知識與技能目標:

1.正確理解輸入語句、輸出語句、賦值語句的結構及特點。2.會利用輸入語句、輸出語句、賦值語句編寫簡單的程序。

過程與方法目標:

通過對具體問題的探究,嘗試用各種不同的方法解決問題,讓學生充分感知、體驗計算機程序在實際應用中的便利,明白數學與計算機學科的聯系,為今后更深入地學習算法打下堅實的基礎。情感態度和價值觀:

通過本節的學習使學生認識到數學與計算機學科之間的關聯,進一步體會到計算機的好處,提高學生對數學學科的興趣。

教學重點與難點

重點:對輸入語句、輸出語句、賦值語句三種語句的理解。

難點:對輸入語句、輸出語句、賦值語句三種語句的熟練應用;能夠準確理解賦值語句中的“=”的作用及意義。

教學方法與手段

學生自學為主,教師對學生易錯的地方進行講解,利用計算機等手段增強學生對算法語句中輸入、輸出、賦值語句的理解和應用。

教學流程

一、新課導入

在現代社會里,計算機已經成為人們日常生活和工作不可缺少的工具,如:聽MP3看電影,玩游戲,打字排版,畫卡通畫,處理數據等等,那么,計算機是怎樣工作的呢?計算機完成任何一項任務都需要算法,但是,我們用自然語言或程序框圖描述的算法,計算機是無法“看得懂,聽得見”的。因此還需要將算法用計算機能夠理解的程序設計語言,使計算機能夠識別并運行。為了實現算法中的三種基本的邏輯結構:順序結構件結構和循環結構,各種程序設計語言中都包含下列基本的算法語句:

輸入語句、輸出語句、賦值語句、條件語句、循環語句

那么今天我們首先來學習前三種:輸入語句、輸出語句、賦值語句。

二、展示本節學習目標

1.在對實際問題的探究中正確理解輸入語句、輸出語句、賦值語句的結構及特點。2.在理解三種語句結構的基礎上會利用輸入語句、輸出語句、賦值語句編寫簡單的程序。

三、探究新知

輸入語句、輸出語句、賦值語句屬于算法結構中的順序語句,是計算機自上而下執行的語句。它是程序中必不可少的環節。

輸入、輸出語句分別用來實現算法的輸入信息,輸出結果的功能,下面我們首先來看這兩種語句的特點。通過閱讀課本P21-P22頁的內容,回答下列問題: 1.在課本中的例子中你們覺得哪些是輸入語句、輸出語句?

2.請你通過具體的例子總結輸入、輸出語句的特點。3.嘗試著用輸入、輸出語句寫幾個具體的算法語言。

[學生]:先看書閱讀,然后互相交流、議論、猜想得出結論,并進行嘗試性的編寫。在此過程中,教師應適當作引導,把學生的重點引到“INPUT”和“PRINT”這兩個詞語上來。[教師]:1.輸入語句:

INPUT “提示內容”;變量

對于多個變量來說

INPUT 變量1,變量2···

和你自己總結出來的語句結構一樣嗎?如果一樣請用它寫幾個例子;如果不一樣請先糾正你的錯誤,再對它進行應用,編幾個具體的例子。

[學生]:對這個格式進行應用,舉例,由同桌之間互相進行檢查、糾錯。[教師]:2.輸出語句:

PRINT “提示內容”;表達式

重復上述步驟。

[學生]:再對這個句型進行舉例,同桌之間互相討論、糾錯。

[教師]:好了,在掌握了這兩種語句的基礎上,接下來我們研究賦值語句,請同學們閱讀課本P23頁最后兩段到P24頁第一段,總結一下什么是賦值語句,賦值語句的格式是什么? [學生]:先看書閱讀,然后互相交流、議論、猜想得出結論,并進行嘗試性的編寫。[教師]:進行總結: 變量=表達式

這里需要注意是“=”與我們數學中的等號是不完全等同的,在數學中“=”前后的式子表示相等,但是在賦值語句中表示將表達式的值賦給了前面的變量,也就是說先有“=”號之后再有“=”之前,把后給了前。

討論一個新的問題:對于賦值語句我們在應用的時候應該注意什么? [學生]:先進行分組討論、分析、總結,然后進行回答:

1.A=B與B=A的意思不相同,前者表示把B的值給了A,后者表示把A的值給了B 2.賦值號左面只能是變量名稱,而不能是表達式;也不能用賦值語句進行代數式的演算。

四、應用新知,例題精析

例1.編寫程序,計算一個學生數學、語文、英語三門課的平均成績。

[分析]:要編寫一個程序,首先要把這個問題寫成算法的基本步驟,然后再轉換成程序框圖,再用基本算法語句表達出來;尤其在初學的時候更不能一蹴而就。[過程]:先由學生在練習本上探究、修正,然后由我公布答案。解:程序:

INPUT “數學=”;a INPUT “語文=”;b INPUT “英語=”;c y=(a+b+c)/3 PRINT “The average=”;y END [小結]:由學生先進行程序框圖的設計,再進行編程。(這里要先讓學生進行嘗試性的動手,以調動學生學習的積極性,提高學習效率。)例2.閱讀下面這個程序,它表示什么? A=10 A=A+10 PRINT A END [學生]:思考并進行解答。[小結]:這個例題要學生明白賦值語句的特點和易錯的地方,如果學生將這個程序讀懂了表示他基本已經理解了賦值語句。

例3.交換兩個變量A和B的值,并輸出交換前后的值。[分析]:考察賦值語句的應用,是例2的強化版本。[解答]:INPUT A INPUT B PRINT A,B X=A A=B B=X PRINT A,B END

五、課堂訓練:

1.已知華氏溫度與攝氏溫度的轉換公式是:

(華氏溫度-32)*5/9=攝氏溫度

編寫一個程序,輸入一個華氏溫度,輸出其相應的攝氏溫度。解: INPUT “請輸入華氏溫度:”;x y=(x-32)*5/9 PRINT “華氏溫度:”;x PRINT “攝氏溫度:”;y END [分析]:考察學生對輸入、輸出、賦值語句的應用

2.編寫一個程序,計算兩個非0實數的加、減、乘、除運算的結果。解: INPUT “請輸入a(a?0)=”;a INPUT “請輸入b(b?0)=”;b X=a+b Y=a-b Z=a*b Q=a/b PRINT a,b PRINT X,Y,Z,Q END [分析]:考察學生對賦值語句的理解

六、小結

1.這節課我們主要學習了輸入、輸出、賦值語句的理解,掌握輸入、輸出、賦值語句的應用,明白數學與計算機科目的聯系。

2.基中賦值語句是本節課的難點,有部分同學可能不易理解,需要課后的努力。

七、課后作業 學用通第48頁: 1題,3題,4題

八、板書設計

輸入、輸出、賦值語句

一、新課導入

四、應用新知,例題精析

以具體的問題引入新課。對新學知識的典型例題進行講解。

二、展示學習目標

五、課堂訓練

三、探究新知 進行強化練習

以學生自學為主,六、小結 對新知進行探索

七、作業

九、目標落實檢測

1.在賦值語句中,n=n+1是

A.沒有意義 B.n與n+1相等 C.將的原n值加1再賦值給n,即n的值增加1 2.編寫程序,計算甲、乙、丙三人的平均年齡。3.程序: a=1 b=2 c=a+b b=a+c-b PRINT a,b,c END 最后輸出的值是誰?等于多少?

十、教學反思

本節課的教學中,主導思想讓學生自學為主,教師引導為輔,充分調動學生的學習主動性,在自己探索中學習、成長,掌握本節課的主要知識。由于學生的基礎較差,導致在實際的實施中講的東西較多,練的較少,這應該在以后的教學活動中加以改進,爭取在下一階段的教學中,讓學生養成先預習后學習的良好學習習慣,夯實學生的基礎,為進一步學數學,學好數學做好充分的準備。

在具體的教學中,發現部分學生不會閱讀課文,不能從文中找出相關的、主要的信息,看書以片面的,跳躍的方式來處理信息,由于是新學課,采用這幾種方式,很容易將課本中的一些對知識進行總結的話露掉,而這些話又恰恰是非常重要的經驗總結,必須要讓學生進行理解和應用,因此會看書、讀懂題,這是我的學生現在面臨的很重要的兩個弱點,這需要我在以后的教學中慢慢加以引導,教會學生怎么樣從課本中提煉出我們需要的信息及答案,這是一個長期的過程而且對學生今后在數學方面的發展有著重要的作用,應該加以注意。此外,由于這節課我在兩個班都進行過教學,第一個班采用的傳統的析書形式,第二個班采用的多媒體,很明顯,在第一個班最后的教學內容的含量不如在第二個班的教學內容多,而且在第二個班用多媒體學生更容易理解這些生硬的算法語句,可見在一些課時的設計過程式中我們應該應用多媒體進行輔助的教學,有利于學生更好的對知識的理解和把握,提高我們的課堂效率。

個人簡介

符權有 2008年畢業于忻州師范學院數學系,同年進入忻州師范學院附屬外國語中學擔任數學的教學工作以及班主任的教育工作,所帶班級成績優異,學風良好。本人和班級連年受到忻州師范學院的表彰。2010年參加太原市教育局教師招聘考試,被太原市第五十三中錄用,到校后擔任高中數學的教學工作和班主任的教育工作至今。

第五篇:《枚舉算法》教學設計

《枚舉算法》教學設計

蒼南縣成人教育中心學校 陳榮軍

一、教學目標

1、知識與技能目標:

理解枚舉算法的基本原理,熟悉枚舉算法程序設計的基本思路及程序結構特點;學會使用枚舉算法解決現實生活、學習中所遇到的問題。

2、過程與方法:

圍繞“課堂任務導航程序”,通過課堂任務設計,讓學生熟悉用枚舉算法求解問題的基本過程,并把它運用到實際生活中去解決問題,學會選擇適當的枚舉方法多角度分析問題,解決問題。

3、情感態度與價值觀:

激發學生的學習熱情,提高學生自主學習能力,增強學生創新意識;引導學生關注枚舉算法在社會生活中的應用,并以此培養學生將算法思想運用到解決實際問題中去的能力。

二、學情分析

本節內容的教學對象是普通高中高一學生,他們經過半學期的信息技術教學,具備了一定的計算機操作能力;在VB程序設計方面,也已經有所學習,具備一定的基礎,但因所上課時不多,學生對VB還只是略知皮毛,語法及編程能力有待于進一步提高。

三、教材分析

1、本節主要內容介紹

枚舉算法是程序設計中使用最為普遍、學生必須熟練掌握和正確運用的一種算法。它利用計算機運算速度快、精確度高的特點,對要解決問題的所有可能情況,一個不漏地進行檢查,從中找出符合要求的答案。用枚舉算法解決問題,通常可以從確定范圍、逐一列舉,驗證條件、逐一驗證這兩個方面進行分析,把這兩個方面分析好了,問題自然會迎刃而解。

2、重點難點分析 教學重點:

(1)理解枚舉算法的基本原理。

(2)能根據問題描述確定枚舉范圍,并能用程序正確表示驗證條件。(3)枚舉算法的程序實現。教學難點:

(1)各種枚舉算法的優劣評價。(2)編程實現枚舉算法。

四、教學設計理念 采用了以學生的學習和發展為中心,基于建構主義理論的任務驅動、情境教學等教學方法,突出自主、合作、探究等學習方法;強調信息技術與生活實際的聯系,培養學生的邏輯思維能力、解決問題的能力以及創新意識等;設置多元化的評價方式,讓學生掌握學習內容的同時,形成交流與評價的能力。

主要教學方法:講授法、演示法、任務驅動、情境教學等 主要學習方法:自主學習,合作探究學習等

五、教學策略

通過“課堂任務導航程序”,在教學過程中,圍繞“情境導入→回顧算法思想→任務引領→自主學習→合作探究→交流評價→課堂總結”的教學流程來展開教學活動。

六、教學環境

教師用VB自制的“課堂任務導航程序”(客戶端)、教師服務端程序、多媒體網絡教室、多媒體教學軟件、VB6.0中文企業版等。

七、教學過程

一、情境導入(3分鐘)

教師活動:同學們,大家好!首先,很高興今天能給大家上一節課,希望老師今天的這節課能讓大家有所收獲。在上新課內容之前,老師想先請同學們幫老師一個忙(教師廣播展示VB制作的“QQ登錄程序”):老師前段時間申請了個QQ,結果把密碼給忘記了,但我記得密碼是由六位相同的數字組成,哪位同學能上來幫老師找出密碼?

學生活動:學生上臺,根據老師的描述,從000000到999999一一測試密碼,最終找到密碼。教師活動:非常感謝這位同學的幫忙!這位同學能說下,你是怎么找出密碼的嗎? 學生活動:從000000,111111,222222?? 999999這樣逐個測試。教師活動:很好。像剛才這位同學這樣,根據老師給的范圍,逐一列舉所有可能,并根據程序提示(驗證條件)逐一驗證,從而找出答案的方法就是今天我們要來共同學習的《枚舉算法》。

設計理念:通過學生熟悉的QQ密碼破解來引入課堂,增強學生興趣,也能使學生樂于接受。

二、回顧枚舉算法思想,提出課堂任務(5分鐘)

教師活動:教師廣播展示課件,學習枚舉算法的概念,說明枚舉算法的兩個關鍵點:

1、確定范圍,一一列舉(既不遺漏,也不多余);

2、確定條件,逐一驗證。教師活動:在了解了枚舉算法的概念后,同學們能不能列舉幾個我們實際生活中用枚舉算法解決的問題的例子呢? 學生活動:學生舉例(教師根據例子引導分析,重點強調“確定范圍、一一列舉,根據條件、逐一驗證”)

教師活動:非常好!看來大家對枚舉算法已經有了一定的理解了,接下來,我們來看下在程序里面,如何實現枚舉算法解決問題。請大家打開桌面“學生”文件夾里的“課堂任務導航.exe”,完成“任務一”。(教師簡要說明“課堂任務導航程序“使用方法)

三、課堂任務一(10分鐘)

學生活動:根據課堂任務導航程序及幫助信息自主完成課堂“任務一”(4分鐘)教師活動:教師巡視、個別指導,觀察、總結并及時記錄學生在完成任務過程中出現的問題。同時,在“教師服務端”程序中觀察展示學生任務一的完成情況,及時了解學生的學習進度。

任務反饋:大部分學生能順利完成任務一,對于不能自主完成的,可由已完成學生幫助完成。

教師活動:很好!大部分同學已經完成任務一了,接下來讓我們一起看下我們的程序是如何實現枚舉算法的。教師展示任務一程序(廣播)教師活動:我們知道要想實現枚舉算法,主要是要做到兩點:一個是確定枚舉范圍進行一一列舉;還有就是根據條件,逐一驗證。我們來看下我們的程序的怎么實現這兩點的?

學生活動:觀察程序,思考。

教師活動:我們先來看下“確定范圍、一一列舉”在程序里是如何體現的?(6分鐘)

學生活動:使用for語句實現

教師活動:“根據條件,逐一驗證”呢? 學生活動:if語句

教師活動:很好!一般實現枚舉算法的程序都是由循環結構嵌套分支結構組成。好了,大家現在已經知道了枚舉算法的程序結構了,接下來請同學們繼續完成任務二。

(設計理念:通過任務一的設計,讓學生自主探究學習,培養學生的自主探究學習能力,通過學生互助,培養學生互幫互助的精神;通過對任務一的程序分析,培養學生的善于觀察思考、解決問題的能力,并讓學生熟悉枚舉算法的程序結構特點,以便學生能更加順利的完成任務二。)

四、課堂任務二(設置陷阱,探討交流)(15分鐘)學生活動:學生先自主完成任務二。(5分鐘)

教師活動:教師巡視、個別指導,觀察學生在完成任務過程中出現的問題:有些學生能輸出58個數,有些學生只輸出6個數,原因在哪里?請一個能輸出58個數的學生上臺演示操作,然后讓學生分析輸出的這些數都能滿足要求嗎?經過分析,學生會發現有些數的個位數不符合要求。提出問題:如何修改程序將不符合要求的數去掉?(2分鐘)

學生活動:修改程序(由學生小組合作相互探討完成)。(5分鐘)教師活動:當有部分學生輸出正確答案后,請一個能輸出正確結果的學生分析如何修改,并到教師機上修改剛才錯誤的程序(算法1); 請一個不同算法的同學來修改程序(算法2);讓他們分析各自算法的效率誰更高。然后教師小結,鼓勵學生要善于發現問題、深入分析問題、積極解決問題;從不同角度分析問題可以得到不同效率的算法。(3分鐘)

(設計理念:設計任務陷阱培養學生善于發現問題、深入分析問題、積極解決問題的能力;通過探討交流,培養學生的團體協作能力及合作探究精神;設計任務一題多解,培養學生從不同角度分析問題的能力,鍛煉學生的發散性思維。通過算法分析,讓學生理解算法的執行效率,懂得選擇最優算法去解決問題,提高程序的性能。)

五、層層遞進,任務拓展(高層次學生做)

拓展任務:在任務二的基礎上,增加驗證條件:“十位數是3的倍數,百位數是4的倍數”,提出問題:如何將數字里的十位數和百位數分離?

學生活動:學生通過教師提供的幫助材料,討論分析問題,嘗試去完成拓展任務 教師活動:教師觀察,引導。

(設計理念:設計拓展任務,提高任務難度梯度,供高層次學生完成,以實施課堂中的分層教學。)

六、提交作品,課堂評價(3分鐘)

學生提交作品,教師選擇幾個作品做總結性評價。

七、歸納總結、布置課后作業(1分鐘)

1、通過“教師服務端”程序中學生“自我評價”中的知識點,進行課堂總結:(1)枚舉算法的基本原理:

確定范圍、逐一列舉(既不遺漏,也不多余)(循環語句)確定條件、逐一驗證

(條件語句)

(2)枚舉算法中范圍的確定及列舉:循環語句(如for)實現

(3)枚舉算法中驗證條件的表示:利用if語句進行條件判斷;條件表示主要運用VB中的算數運算符及邏輯運算符實現。(4)實現枚舉算法的程序結構特點:

外層循環嵌套內層條件判斷

2、布置課后作業: 找水仙花數(學生任務導航程序)

(設計理念:通過知識總結,幫助學生將知識系統化,便于學生理解記憶。通過知識的延伸,促使學生將知識內化,并進行能力遷移,進一步提高學生解決問題的能力。)

八、自我評價(1分鐘)

讓學生利用“課堂任務導航程序”中的自我評價功能進行自我評價。教師活動:展示學生自評結果。

(設計理念:通過評價,引導學生自我反思,加深對所學知識的認識與理解;教師查看學生自我評價結果能及時了解到學生對本堂課所學知識點的掌握情況,以便安排后續教學內容。)

下載《算法的設計與描述》教學設計word格式文檔
下載《算法的設計與描述》教學設計.doc
將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
點此處下載文檔

文檔為doc格式


聲明:本文內容由互聯網用戶自發貢獻自行上傳,本網站不擁有所有權,未作人工編輯處理,也不承擔相關法律責任。如果您發現有涉嫌版權的內容,歡迎發送郵件至:645879355@qq.com 進行舉報,并提供相關證據,工作人員會在5個工作日內聯系你,一經查實,本站將立刻刪除涉嫌侵權內容。

相關范文推薦

    算法案例教學設計

    算法案例——輾轉相除法與更相減損術 唐勁松 一、 教材解讀 本節內容是在學習了算法的基礎知識上,探究古代典型的算法案例——輾轉相除法和更相減損術,鞏固算法三種描述性語......

    數據結構算法設計與分析

    數據結構算法設計與分析、計算機網絡、計算機組成原理、操作系統原理、編譯原理、數據庫原理及應用、軟件工程、軟件測試等計算機基礎理論課程; 網頁制作、程序設計Java、JSP......

    算法設計與分析學習心得

    算法設計與分析學習心得 班級:物聯網1201 姓名:劉瀟 學號:1030612129 一、實驗內容: 這學期的算法與設計課,老師布置了這四個問題,分別是貨郎擔問題,動態生成二維數組,對話框下拉列......

    1.1 算法與程序框圖 教學設計 教案

    教學準備 1. 教學目標 了解算法的含義,體會算法思想. 會用自然語言和數學語言描述簡單具體問題的算法; 學習有條理地、清晰地表達解決問題的步驟,培養邏輯思維能力與......

    算法的概念 教學設計

    算法的概念教學設計 杭州二中分校陳海玲執筆 一.內容和內容解析 本節課是算法的起始課,主要內容有:算法的概念、用自然語言描述算法。 算法是一種解決問題的方法,是數學及其應......

    算法的概念的教學設計

    算法的概念的教學設計 杭二中分校 陳海玲 一.內容和內容解析 算法是規則系統一種循序漸進解決問題的過程,尤指一種為在有限步驟內解決問題而建立的可重復應用的計算過程。(概念......

    算法的概念的教學設計

    算法的概念的教學設計 一.內容和內容解析 算法是規則系統一種循序漸進解決問題的過程,尤指一種為在有限步驟內解決問題而建立的可重復應用的計算過程. 在數學中,算法通常是指按......

    8專題一《算法》教學設計

    《算法》的教學設計 【設計思路】 本節課學生第一次接觸算法,如果只講解算法的概念就要求學生對實際問題進行分析、建模、設計合理算法,感覺難度較大。因此,我從“把大象放冰箱......

主站蜘蛛池模板: 亚洲欧美精品suv| 免费无码又爽又刺激软件下载直播| 成人麻豆精品激情视频在线观看| 亚洲色大成网站www永久男同| 精品久久久久久久免费人妻| 2021久久超碰国产精品最新| 熟妇人妻系列av无码一区二区| 天天爽夜夜爽人人爽| 最新亚洲人成无码www| 在线 | 一区二区三区四区| 69精品人人人人| 久久精品国产视频在热| 日韩精品一区二区三区中文无码| 亚洲精品久久久久久久久久久| 人妻精品丝袜一区二区无码av| 97久久香蕉国产线看观看| 亚洲乱亚洲乱少妇无码99p| 国产伦精品一区二区三区免费| 狠狠躁天天躁无码中文字幕图| 欧美做受视频播放| 亚洲毛片无码专区亚洲乱| 成人综合婷婷国产精品久久| 高潮内射免费看片| 免费无码不卡中文字幕在线| 久久久www影院人成_免费| 东北妇女xx做爰视频| 欧美人与动牲猛交a欧美精品| 中文字幕无线码一区二区| 影音先锋人妻啪啪av资源网站| 2019久久久高清日本道| 国产精品久久久久一区二区三区| 性夜久久一区国产9人妻| 亚洲老子午夜电影理论| 少妇无码一区二区三区免费| 国产激情大臿免费视频| 亚洲精品久久久无码大桥未久| 国产亚洲欧美精品久久久| 亚洲一久久久久久久久| 午夜福利在线永久视频| 国产精品网红尤物福利在线观看| 精品国产一区二区三区久久|