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

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

期教

學

內

容

安

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

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

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

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

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

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

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

符號常量：VB系統定義的符號常量和用Const語句定義的符號常量

（1）vb系統符號常量：vbBlack?（黑色）vbRed（紅色）

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

（2）符號常量：

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

定義：變量用來存儲數據，這些數據的具體數值在設計程序的時候是未知的。

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

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

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

舉例： dimfsasinteger dima(1to100)

assingle dimflagasBoolean dimNMasstring3.3vb中的常用函數

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

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

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

71<>2True小于<

72<7True大于>

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

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