目標(biāo):
1、知識(shí)目標(biāo):了解算法。分析算法。
2、能力目標(biāo):體驗(yàn)程序的獨(dú)特魅力,了解編程加工的內(nèi)在機(jī)制,培養(yǎng)學(xué)生的創(chuàng)新能力。
3、情感目標(biāo):通過(guò)編程實(shí)現(xiàn)信息的加工,激發(fā)學(xué)生的興趣,增加學(xué)生的成就感。
重點(diǎn):如何分析算法,算法的概念 ,算法的表示
難點(diǎn): 如何寫算法。理解用算法描述實(shí)際問(wèn)題,理解人的思維在計(jì)算機(jī)工作中發(fā)揮的作用。
方法:講授法,演示法,歸納法
教學(xué)反思:
教 學(xué) 過(guò) 程
一、導(dǎo)入
在學(xué)習(xí)程序設(shè)計(jì)時(shí),既要掌握所使用的某種計(jì)算機(jī)計(jì)算機(jī)語(yǔ)言如PASCAL語(yǔ)言,更好掌握解題的方法和步驟,這是程序設(shè)計(jì)中的關(guān)鍵。語(yǔ)言只是一個(gè)工具,只懂得語(yǔ)言的規(guī)則并不能編制出有效的高質(zhì)量的程序,下面所講座的算法,就是研究解題的步驟和方法,這是編程的基礎(chǔ),同時(shí)也是我們解數(shù)理化題的基礎(chǔ)。
著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式:
數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序
二、新授
什么是算法:廣義地說(shuō),為解決一個(gè)問(wèn)題而采取的方法和步驟,就稱為“算法”。或者說(shuō):算法是解題方法的精確描述。解決一個(gè)問(wèn)題的過(guò)程,就是實(shí)現(xiàn)一個(gè)算法的過(guò)程。
1.做任何事情都有一定的步驟。例如要計(jì)算的值,無(wú)論手算,心算,或用算盤,計(jì)算器計(jì)算,都要經(jīng)過(guò)有限的事先設(shè)計(jì)好的步驟。
2、對(duì)同一個(gè)問(wèn)題,往往有不同的解題方法和步驟
如
方法1:順序計(jì)算1-1/2+1/3-1/4+1/5……+1/99-1/100,一直加到100 加99次
方法2:先計(jì)算+,再計(jì)算減,即1+1/3+1/5……+1/99,1/2+1/4+1/6……+1/100當(dāng)然各種方法有優(yōu)劣之分。
3、不僅數(shù)值計(jì)算的問(wèn)題要研究算法,實(shí)際上,做任何事情。都需要事先設(shè)想好的步驟和方法,這就是算法。
計(jì)算機(jī)算法可分為兩大類別:
數(shù)值運(yùn)算
非數(shù)值運(yùn)算
數(shù)值運(yùn)算舉例:求數(shù)值解,例如求方程的根、求函數(shù)的定積分等。
非數(shù)值運(yùn)算舉例:人名排序,圖書(shū)資料檢索等.
本文來(lái)源:http://www.nvnqwx.com/yuwen/jiaoxuesheji/106956.htm