高中信息技術(shù)浙教課標(biāo)版選修1(2004)-試卷分析與算法基礎(chǔ)解析-公開課

我：辦公室：在科技樓二號(hào)樓302；歷屆成績(jī)：97（1）；>88(5)；情況：較忙，需要短期處理較多事。接手咱們班級(jí)的情況：對(duì)大家的希望：更主動(dòng)、更厚臉皮、勤問(wèn)。要求：教材、手冊(cè)、筆記本。試卷講評(píng)+算法與程序設(shè)計(jì)基礎(chǔ)浙江省桐廬富春高級(jí)中學(xué)信息組近期安排日

期教

學(xué)

內(nèi)

容

安

排Vb基礎(chǔ)知識(shí)；枚舉算法與解析算法；數(shù)論與進(jìn)制；8.17-8.21（樂(lè)課)數(shù)組及其應(yīng)用；排序算法及程序?qū)崿F(xiàn)；查找算法及程序?qū)崿F(xiàn)9.1-9.5算法基礎(chǔ)（針對(duì)選擇題7、8）、字符串處理（針對(duì)選擇題9、10）查找與排序（針對(duì)選擇題11、12）9.7-9.12自定義函數(shù)和過(guò)程；冒泡排序改進(jìn)與優(yōu)化；選擇排序改進(jìn)與優(yōu)化9.14-9.19對(duì)分查找變形及其他查找算法；子序列問(wèn)題；字符加密問(wèn)題9.21-9.26程序代碼填空專題（針對(duì)15、16題；近三年真題卷和地方卷）9.28-9.30信息基礎(chǔ)專題（針對(duì)1-4）；Excel專題；多媒體技術(shù)專題（針對(duì)5-6）10.4-10.10（待定）PS專題；Flash專題10.12-10.14Flash專題；全真模擬題訓(xùn)練試題分析1：考點(diǎn)：信息基礎(chǔ)：概念、特征、表達(dá)方式與技術(shù)A、表達(dá)方式：語(yǔ)言文字、動(dòng)畫聲音、視頻表達(dá)技術(shù)：廣播電視、電影電報(bào)、？？B、C特征：載體依附、加工處理、脫離被反應(yīng)的事物被存儲(chǔ)保存?zhèn)鞑?、時(shí)效、傳遞共享、真?zhèn)?、安全？、價(jià)值？。考點(diǎn)：人工智能包含的領(lǐng)域：三識(shí)一語(yǔ)（圖像識(shí)、語(yǔ)音識(shí)、字符識(shí)、語(yǔ)言處理）解析：D：通信技術(shù)2考點(diǎn)：數(shù)據(jù)壓縮——數(shù)據(jù)冗余的類型3空間冗余結(jié)構(gòu)冗余視覺(jué)冗余時(shí)間冗余考點(diǎn)：數(shù)據(jù)庫(kù)4時(shí)間輸入：2020/09/01

2020.02.30二零二零年一月一日二0二0年一月一日貨幣：輸入60，實(shí)際上顯示？考點(diǎn)：進(jìn)制5按位取反：核心思想是？思路：反相含義就是，兩者？？？進(jìn)制：十進(jìn)制：0123456789十六進(jìn)制：0123456789ABCDEF二進(jìn)制：01五進(jìn)制：12340反相？八進(jìn)制：考點(diǎn)：音頻處理6提醒：1聲道2格式3時(shí)間4操作5容量考點(diǎn)：圖像處理7圖層：有幾個(gè)？有幾種類型？斜體背景層的特征？操作：圖層樣式？隱藏、添加、四種鎖定？工具：色彩？魔棒（容差）8.考點(diǎn)——flash中幀的操作插入幀（關(guān)鍵幀）：刪除幀（關(guān)鍵幀）：添加幀動(dòng)作：移動(dòng)幀：算法的定義：

所謂“算法”（algorithm）就是解題方法的精確描述。需要注意的是，“算法”的含義十分廣泛，并不是只有“計(jì)算”的問(wèn)題才有算法。

數(shù)學(xué)題：一元二次方程ax2+bx+c=0的解法是算法。生活中：樂(lè)譜是樂(lè)隊(duì)演奏的算法，菜譜是廚師做菜的算法。計(jì)算機(jī)解決問(wèn)題：計(jì)算機(jī)的操作步驟等是算法。中學(xué)學(xué)科網(wǎng)算法的特征：確定性、能行性、有0個(gè)或多個(gè)輸入、有1個(gè)或多個(gè)輸出、有窮性。（定行輸入窮）判斷：寫出所有的素?cái)?shù)。算法表示形式有：自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。1.2算法的表示例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并輸出其中的最大值。（1）輸入變量x、y和z的值。（2）比較x和y。如果x>y，則x存入以max命名的存儲(chǔ)單元中；否則，y送max。（3）比較z和max。如果z>max，則z送max。（4）輸出結(jié)果max。這個(gè)算法也可以用下面的流程圖來(lái)描述。圖中的Y表示Yes，N表示No。開始輸入變量x、y和z的值x>yz>maxmax←xmax←ymax←z輸出變量max的值結(jié)束用流程圖描述算法：用自然語(yǔ)言描述算法：算法表示形式有：自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。1.2算法的表示例1：要設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)整數(shù)x、y和z，找出并輸出其中的最大值。PrivateSubCommand1_Click()Dimx,y,z,maxAsIntegerx=Val(Text1.Text):y=Val(Text2.Text):z=Val(Text3.Text)max=xIfy>maxAndy>zThenmax=yElseIfmax<zThenmax=zEndIfLabel1.Caption=Str(max)EndSub用計(jì)算機(jī)語(yǔ)言描述算法：1.3計(jì)算機(jī)是怎么解決問(wèn)題的？使用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程：1）.分析問(wèn)題確定要用計(jì)算機(jī)做什么（做什么？）

2）.尋找解決問(wèn)題的途徑和方法（怎么做）3）.用計(jì)算機(jī)進(jìn)行處理（計(jì)算機(jī)運(yùn)行算法計(jì)算出結(jié)果）也可以理解為：

2.2Vb中的屬性、方法、事件、事件處理過(guò)程①事件處理過(guò)程名的格式為：對(duì)象名_事件名。例如Command1_Click。常見(jiàn)事件有Click、DblClick、Load、Change。②事件處理過(guò)程Fom_Load，當(dāng)程序窗體加載時(shí)(程序運(yùn)行時(shí))就自動(dòng)執(zhí)行該過(guò)程代碼。3.1vb中的數(shù)據(jù)類型

數(shù)據(jù)類型名說(shuō)明容量性質(zhì)Integer整數(shù)型2-32768到32767范圍內(nèi)的任何整數(shù)Long長(zhǎng)整數(shù)型4-2147483648到2147483647范圍內(nèi)的任何整數(shù)Single單精度實(shí)數(shù)型4絕對(duì)值在1.401298E-45到3.402823E38內(nèi)的任何有效數(shù)字約6-7位Double雙精度實(shí)數(shù)型8絕對(duì)值在10E-324到1.79E308內(nèi)的任何實(shí)數(shù)，有效數(shù)字約14到15位String字符串型一段文字與符號(hào)Boolean邏輯型判斷的結(jié)果：值為真（True）或假（False）Date日期型日期和時(shí)間3.2vb中的常量變量

在程序中，數(shù)據(jù)以兩種形式出現(xiàn)在程序中：常量和變量。常量：在程序運(yùn)行過(guò)程中值不變的存儲(chǔ)單元或數(shù)據(jù)；變量：在程序運(yùn)行過(guò)程中，值可以改變。常量分為兩類：直接常量和符號(hào)常量直接常量：直接用數(shù)字或者字符書寫，有整數(shù)、實(shí)數(shù)、字符串、邏輯等

符號(hào)常量：VB系統(tǒng)定義的符號(hào)常量和用Const語(yǔ)句定義的符號(hào)常量

（1）vb系統(tǒng)符號(hào)常量：vbBlack?（黑色）vbRed（紅色）

vbLong長(zhǎng)整型子類型?vbSingle（單精度子類型）

（2）符號(hào)常量：

如語(yǔ)句：constpi=3.142’程序中遇到PI就把它替換成數(shù)據(jù)3.1423.21常量3.22變量

定義：變量用來(lái)存儲(chǔ)數(shù)據(jù)，這些數(shù)據(jù)的具體數(shù)值在設(shè)計(jì)程序的時(shí)候是未知的。

命名規(guī)則：變量名由字母、數(shù)字、下劃線等字符組成，但必須以字母開頭，不區(qū)分大小寫。

變量名舉例： abc、a_b、a2、A3、杭州桐廬

變量的聲明：dim變量名as變量類型

舉例： dimfsasinteger dima(1to100)

assingle dimflagasBoolean dimNMasstring3.3vb中的常用函數(shù)

函數(shù)名函數(shù)功能應(yīng)用舉例返回值A(chǔ)bs(X)求X的絕對(duì)值A(chǔ)bs(－3.5)⑥________Int(X)求不大于X的最大整數(shù)Int(4.1)Int(－4.1)⑦_(dá)_______⑧________Fix（x）返回X去掉小數(shù)后的整數(shù)部分fix(4.1)fix(－4.1)4-4Sqr(X)求X的算術(shù)平方根Sqr(6)Sqr(9)2.44948⑨________Rnd()產(chǎn)生一個(gè)大于等于0且小于1之間的隨機(jī)數(shù)Rnd()[0,1)之間的數(shù)Str(X)數(shù)值轉(zhuǎn)換為字符串Str(123.45)”123.45”Val(X)數(shù)字字符串轉(zhuǎn)換為數(shù)值Val(”－170”)－170Len（X）返回字符串X的長(zhǎng)度Len（”asdfg”）5Mid（X,n,k）取字符串X中的第n個(gè)字符起長(zhǎng)度為k的字串Mid(“hello”,3,2)ll3.4vb中的運(yùn)算符Vb中的運(yùn)算符有三類：算術(shù)運(yùn)算符、關(guān)系運(yùn)算符和邏輯運(yùn)算符。

基本運(yùn)算運(yùn)算符優(yōu)先級(jí)表達(dá)式表達(dá)式的值乘冪^125^0.55取負(fù)-2-（-3）3乘法*34*520實(shí)數(shù)除法/36/51.2整數(shù)除法\46\51求余數(shù)Mod57Mod52加法+61+23減法—69-273.41算術(shù)運(yùn)算符注意：優(yōu)先級(jí)越小，計(jì)算時(shí)越先計(jì)算！3.42關(guān)系運(yùn)算符

基本運(yùn)算運(yùn)算符優(yōu)先級(jí)表達(dá)式表達(dá)式的值相等=72015Mod4=0False不相等<>

71<>2True小于<

72<7True大于>

75>10False小于等于<=72<=10True大于等于>=74>=10False注意：計(jì)算結(jié)果只有true或者false！例1：9/4=9\4例2：Rnd()<=1例3：Sqr(Abs(-5))>fix(5\2)3.43邏輯運(yùn)算符

基本運(yùn)算運(yùn)算符優(yōu)先級(jí)表達(dá)式表達(dá)式的值非