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

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

期教

學(xué)

內(nèi)

容

安

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

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

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

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

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

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

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

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

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

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

vbLong長整型子類型?vbSingle（單精度子類型）

（2）符號常量：

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

定義：變量用來存儲數(shù)據(jù)，這些數(shù)據(jù)的具體數(shù)值在設(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的絕對值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)生一個大于等于0且小于1之間的隨機數(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的長度Len（”asdfg”）5Mid（X,n,k）取字符串X中的第n個字符起長度為k的字串Mid(“hello”,3,2)ll3.4vb中的運算符Vb中的運算符有三類：算術(shù)運算符、關(guān)系運算符和邏輯運算符。

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

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

71<>2True小于<

72<7True大于>

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

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