信息科技基礎一、信息與信息技術㈠、信息的基本知識1、信息的概念:信息用來消除不擬定性的東西。信息是一種資源,可用語言、文字、聲音、圖像等各種形式表達出來*信息是必須通過載體來呈現，同一信息可以用不同的載體來傳送和存儲＊文字、消息的自身并不是信息,其所蘊含的內容才是信息?？茖W知識也是信息*數據與信息的關系：數據包含的內容是信息,數據是信息的載體*人類社會生存和發展的三大資源：信息、物質、能量２、信息的特性：傳載性、共享性、可解決性、時效性*傳載性:信息可以傳遞，并在傳遞中必須依附于某種載體。語言、文字、聲音、圖像等都是信息的載體，用于承載語言、文字、聲音、圖像的物質也是信息的載體*共享性:信息的共享不會產生損耗,還可廣泛傳播,使更多的人共享*可解決性:信息可以被加工、傳輸、存儲,特別是通過人的分析、綜合和提煉等加工,可以增長它的使用價值＊時效性：信息只有準確又及時，才具有價值3、常見的信息技術：感測技術、通信技術、計算技術、控制技術*信息技術（IT)：運用計算機技術和現代通信技術，實現獲取信息、傳遞信息、存儲信息、解決信息、顯示信息、分派信息等的相關技術。計算機和網絡是現代信息技術的主體,促進其高速發展*感測技術:獲取信息的技術，如指紋辨認系統、OCR字符辨認軟件、電子溫度計等*通信技術:傳遞信息的技術,如廣播技術＊計算技術:解決信息的技術，涉及對信息的編碼、運算、判斷等＊控制技術:對獲取的信息進行加工和邏輯判斷的基礎上作出決策并對操作對象實行控制４、信息的解決過程:信息獲取(收集)、信息存儲、信息加工、信息表達(發布）5、信息科技的發展及影響＊信息技術發展趨勢:光學計算機、生物計算機、光傳輸技術、網絡技術、移動通信技術（3G)㈡、信息與數字化1、信息的數字化(信息編碼)*計算機內部采用二進制數進行運算和存儲,要使用計算機進行信息解決,一方面要把待解決的信息用二進制數來表達。把各種形式的信息轉化為二進制數形式的過程就是信息的數字化,或者稱信息的編碼。數字化是計算機解決信息的基礎2、數制及數制之間的轉換*計算機內部解決信息采用二進制，其基本單位字節(B),1B=8bit(二進制位)*二進制的特點:物理器件容易實現、運算規則簡樸、辨認可靠性高＊N位二進制數有2n種二進制編碼,N位二進制數的最大值:2ｎ-1⑴進位計數制數制二進制十進制八進制十六進制數碼0，10,1…90，１…７0，１…９,A，B,C,D，E,F進位規則逢二進一逢十進一逢八進一逢十六進一位權…２2,２1，20,2-１，２-２，…整數部分第i位的位權:2i-1小數部分第ｊ位的位權:2-ｊ…1０2,1０１，100……82，81，８0……162，１61,1６0…字母標記BＤ(默認可省略）QH十進制01２３456789１0１1１2131415二進制01101１100１０１１1０1111000１0０1１01010111１０0110１11１０111１２1029２827262５2４２３222１２０2－１２-210245１2256128６4321684210．5０．2５⑵二進制與十進制的轉換①二進制數轉換成十進制數(乘權求和)例：(１0０１01.11）2＝（37．７５)1０1*25+0*２4+0*2３+１*22+０*２1+1＊2０+1*２-1＋1＊2-2=3７．75②十進制數轉換成二進制數(整數部分：除2取余,逆序排列)例:（37)10=(100101）223７218……129……０２4……1２2……０２1……00……1③十進制數轉換成二進制數(小數部分：乘２取整，順序排列）例:(０.３75)１0=(０.０1１)2０.37５*２=0.７500.７５＊2=1.510.5＊２=1．01⑶二進制數的運算①算術運算(+、—、＊、/、^、ＤIＶ或\、MOD)運算規則：0+0=0、０＋1＝1、1+0=1、１+1=1０②關系運算:Truｅ、Ｆaｌse（＞、<、=、>=、<=、<>)③邏輯運算:Truｅ、Falsｅ（ＮOT、ＡND、ＯR)3、字符的編碼*英文、數字、符號、漢字、聲音、圖形等在計算機內按一定編碼規則用二進代碼表達。＊數字與英文字母編碼普遍采用字符編碼是ASＣIＩ碼（美國信息互換標準碼):用7位二進制數表達一個字符,存儲時占用1個字節,ＡSCII碼比較大?。耗?lt;母）*由于漢字數量較多,每個漢字至少用兩個字節存儲＊計算機中對漢字進行統一編碼,我國對漢字編碼采用的是漢字國標碼*漢字編碼涉及輸入碼、內碼與字形碼。常見的輸入碼：區位碼、音碼、形碼、音形碼。同一個漢字相應的輸入碼不唯一，內碼是唯一的*點陣式字形碼的編碼過程及占用存儲空間的計算例:用16×１６點陣表達一個漢字的字形碼，存儲時占1６*１6／８=３２字節4、聲音的編碼*常用的聲音編碼方式是脈沖編碼調制（ＰCM)，它需要通過采樣、量化和編碼等環節*計算機中,將模擬聲音信號轉換成二進制編碼即數字信號的部件是聲卡＊采樣頻率越高,量化級數越多，存儲聲音的數據量也就越大例：CＤ音頻格式采用的采樣頻率為4４.1KＨＺ，量化的值用16位二進制數表達,立體聲雙聲道，每秒數據量的計算公式為:４4．1*1000*16*2/8=1７6４０0B5、圖像的編碼*計算機中圖像一般分為兩大類：矢量圖和位圖。矢量圖：文獻較小,無論放大、縮小或旋轉都不會失真，缺陷是難以表現色彩層次豐富的逼真圖像效果。位圖：圖像按行列分割成許多的點，稱為像素。位圖格式一般有BMP、TIF、GIF、JＰG等。ＧIF:壓縮比較高，文獻較小,用于網頁,可制作動態圖像。JＰG：壓縮比很高，失真不明顯，彩色靜態圖像格式。TIF:非失真的壓縮格式，通常用于較專業用途＊像素的數量就是圖像的分辨率，像素越多,圖像就越清楚,文獻就越大＊圖像的數字化原理:一幅位圖圖像可以當作是由許多點(像素)組成的，每個像素有一種顏色,每一種顏色可以用二進制數來表達格式每個像素的二進制位數黑白１bit256色8bit（1B)16位（增強色)16bit(２B)２4位24biｔ（3Ｂ)32位(真彩色）3２ｂｉt(4Ｂ)例:一幅分辨率為80０×600像素,用2４位二進制數表達的彩色圖像具有14４萬個字節(8００＊60０*２4/８=1440000B)的數據量6、數據的壓縮*數據壓縮實質：采用特殊的編碼方式來保存數據，去除大量冗余的信息＊數據壓縮作用:使數據占用的存儲空間相對減少,且便于網上傳輸。*常見的壓縮方法:無損壓縮和有損壓縮。無損壓縮：對壓縮后的數據進行還原，還原后的數據與本來的數據完全相同。合用于程序數據和文檔文獻的壓縮。常見的無損壓縮軟件:WｉｎZip、WinRAＲ。有損壓縮：丟掉了一些數據信息,損害了原始質量。廣泛應用于動畫、聲音、圖像和視頻文獻中壓縮格式(有損壓縮）非壓縮格式圖像ＪPEＧ、JPG靜態、GIF動態、TIF非失真ＢMＰ音頻ＭP3、WMA、RA、MIDIＷAV視頻ＭPEG、WMV、RM、ASF、MIＤ、VＣＤ、DVDAVI二、信息技術工具*計算機系統組成:硬件、軟件——缺一不可㈠、計算機硬件系統馮·諾依曼體系及五大邏輯部件⑴馮·諾依曼體系：二進制與“存儲程序”的思想。計算機采用二進制運算;程序和數據同樣存放在存儲器中，由計算機自動控制執行。即計算機硬件不必為某一應用而專門設計,只需改變軟件就可使計算機完畢不同應用＊1946年,第一臺電子計算機誕生于美國，名ENＩAC輸入設備:鍵盤、鼠標、掃描儀、觸摸屏、話筒、數碼相機、攝像頭、Ｍodｅm等輸出設備：打印機、顯示器、觸摸屏、繪圖儀、音箱、Modｅm等外存儲器（容量大,速度慢):磁盤＜軟、硬盤>、U盤、光盤、閃存卡、磁帶等⑵硬件五大組成存儲器內存儲器(容量小,速度快）ROM:只讀不寫，斷電信息不丟失RAM：可讀可寫,斷電信息丟失(占內存大部分)運算器核心部件中央解決器(CPU）控制器*主機*運算器：完畢數據二進制算術運算和邏輯運算*控制器：協調并控制計算機各部件按指令序列執行指定的操作＊存儲器:存放程序和數據*輸入設備:用于將信息轉換成二進制碼送入計算機*輸出設備:用于輸出計算機的解決結果轉換成各種形式輸出*輸入設備輸入的信息存儲在(內)存儲中,輸出設備輸出的信息取自于(內)存儲器,運算器解決的信息來自于(內)存儲器,運算器解決的結果存儲在(內)存儲器,控制器每次分析的指令取自于(內)存儲器＊讀盤:從磁盤上取出信息(如從硬盤上把數據傳回計算機）*寫盤:向磁盤存儲信息*外存儲器既可作為輸入設備,也可作為輸出設備：當寫盤時作為輸出設備,讀盤時作為輸入設備。讀寫盤是以內存為參照對象，數據從內存出來傳送到外存是輸出或叫寫盤,數據從外存傳送到內存是輸入或叫讀盤*總線：計算機內部各部件之間信息傳輸通道,分控制總線(傳遞控制信號)、數據總線(傳遞數據信息)與地址總線(傳遞地址信息）*存儲器容量單位及換算：字節（B）是最基本單位,一個字節放一個英文或一個數字，二個字節放一個漢字,也可用KB、MB、ＧB、TB一級進制1０2４，二級進制10242，三級進制102４３,小單位大單位＊多媒體技術:計算機將文字、圖像、動畫、音頻、視頻等多種數據融為一體計算機硬件的基本配置*常用的計算機硬件:CPU、內存、鍵盤、鼠標、主板、顯卡、硬盤、U盤等＊ＣPＵ的重要性能指標:主頻(單位通常是Ghz或Mｈz）、字長、高速緩存＊存儲器重要性能指標:存儲容量<軟盤(1.4４MB)、光盤(ＣD:70０MB；DVD：4.３GB）、硬盤（40－32０ＧＢ)、優盤(3２MＢ—16ＧB)、內存（２５6MB、5１2MＢ、1ＧB、2GB）>鼠標接口鼠標接口打印機接口網線接口鍵盤接口顯示器接口USB接口聲卡接口㈡、計算機軟件系統1、軟件的分類系統軟件：WＩNDＯWSＸP、DOS、UNIＸ、FOＸPRO、高級語言等*軟件分類及關系支持應用軟件：WORＤ、WＰＳ2023、EＸCEＬ、IE、ＡUTOCAＤ、殺毒軟件等*指令：計算機執行一步運算或判斷的命令*程序：針對某一實際需要而編寫指令序列＊軟件:程序連同有關文檔資料*系統軟件:是計算機設計者或生產商提供的使用和管理計算機的軟件＊操作系統：是控制與管理軟、硬件資源、為其他軟件提供支持。常見的操作系統:Wｉndｏｗs（窗口圖形界面OS)、DOＳ、Ｕnｉx、Liｎux、MacＯS*應用軟件:為完畢某種應用或解決某類問題而編制的專用程序。常見的應用軟件:辦公軟件（ＷＰS、Oｆｆｉcｅ）;多媒體制作和播放應用軟件(圖像解決Ｐhotosｈoｐ、視頻編輯Ｐremierｅ、動畫制作Ｆｌａｓh、多媒體創作Ａｕthoｒｗare、Director等、視頻播放ReaｌPlayer、Ｍｅdiａｐlayer等）;網絡應用軟件(電子郵件客戶端ＯutlｏokExpreｓs、Ｆoxmaiｌ）;網頁制作FroｎｔPage、Drｅamweavｅr);管理信息系統(MIS);實時控制系統*常用軟件：下載工具：NetAnts(網絡螞蟻)、迅雷、Ｆlａsｈgeｔ（網際快車）、看圖軟件:Aｃdsee、截圖軟件:SｎagIt、光盤刻錄軟件：Nｅro-BurningRom、EasｙCD＊最簡樸的全屏截屏：<ＰrｉnｔSｃreen>鍵*計算機語言分類:機器語言(通用性差,計算機能直接辨認)、匯編語言(通用性差,計算機不能直接辨認）、高級語言(通用性好,計算機不能直接辨認)如ＶｉsuａlBasic、Pascaｌ、C、C＋+、Ｄeｌpｈi、JＡVA等2、常用軟件的安裝：硬盤分區和格式化、操作系統、驅動程序、應用軟件(有選擇安裝應用軟件,先安裝殺毒軟件、壓縮軟件、辦公軟件、其它應用軟件)*設備驅動程序的功能:讓硬件設備能正常工作的程序。通常硬件設備只有在驅動程序安裝后才干使用，但有些硬件設備插上就能正常工作，不是這些設備不用驅動程序而是這些設備的驅動程序已經包含在操作系統中,操作系統會自動安裝＊軟件安裝程序通常名為:setup.eｘｅ或instａll.exe*常用安裝類型:典型安裝、完全安裝、最小安裝、自定義安裝*軟件卸載:使用軟件自帶的卸載功能（Uｎｉnstaｌl）、使用控制面板—>添加或刪除程序三、網絡基礎㈠、網絡基礎知識*計算機網絡:運用通信設備和線路，將地理位置分散、功能獨立的多個計算機互聯起來，遵循某種約定進行通信,實現資源共享和信息傳遞的系統。計算機網絡是計算機技術和通信技術發展結合的產物1、網絡的組成要素:計算機設備、通信線路及連接設備、網絡協議*計算機設備解決信息，通信線路及連接設備傳輸信息、網絡協議提供對信息準確傳輸的規范和保障2、網絡的功能:數據通信、資源共享(共享硬件、軟件和數據資源）、分布式解決3、網絡的分類⑴按規模、覆蓋范圍和通信距離分:局域網（LAＮ)、城域網（MAN)、廣域網（ＷAN)*廣域網經常是一個國家或一個地區，因特網是目前最大的廣域網。局域網一般局限在房間、大樓或園區內,特點:距離短、延遲小、數據速率高、傳輸可靠。校園網屬于局域網⑵按拓撲結構分:星型(常用)、環型、總線型、網狀型、樹型星型環型總線型星型環型總線型⑶按傳輸介質分:有線、無線4、網絡的硬件⑴網絡設備及作用*常見的網絡設備：網卡(接入計算機網絡,計算機必須安裝網卡)、調制解調器(Mｏdem電話線連接上網)、集線器(Ｈub接受數據只有一臺計算機,傳輸效率與安全性低,逐漸淘汰）、互換機（Swiｔｃｈ獨享帶寬,速率提高)、路由器(Rｏｕtｅr可連接多個網絡)是網絡中負責數據中轉、信號放大以及網絡互聯的設備⑵網絡傳輸介質＊通信線路(傳輸介質）是網絡中傳輸信息的通道，分為有線的和無線的。有線:雙絞線(最常見,傳輸距離有限)、同軸電纜（傳輸數字和模擬信號，長距離,比雙絞線傳輸速率更高)和光纜（傳輸速率更高,抗干擾性更強,更適合遠距離傳輸)；無線：電磁波，重要有無線電波、微波和紅外線等5、網絡協議⑴網絡協議:計算機之間進行通信的規則,提供對信息準確傳輸的規范和保障⑵常用的網絡協議①ＴＣP(傳輸控制協議)：為應用程序提供可靠的通信連接,使一臺計算機發出的字節流無差錯地發往網絡上的其他計算機②IP（網際協議):提供網間連接的完善功能,規定了數據傳輸時的基本規則③HTTP：超文本傳輸協議④ＦTP（文獻傳輸協議):用于上傳或下載文獻⑤TELNET：遠程登錄協議⑥SMTP(簡樸郵件傳輸協議)：郵件發送協議⑦POP3(電子郵局協議）:郵件接受協議⑧ＩPX/SPX、NEＴBEUI：局域網常用協議㈡、因特網基礎知識＊因特網(Inteｒｎet)，又稱國際互連網,是一個全球性的計算機信息通信網絡，是連接全世界成千上萬臺計算機的網絡集合，是當今最大的國際性計算機互聯網絡。因特網不受任何國家的管理與控制,是獨立、自治的，是最大的廣域網1、因特網協議*TＣP/ＩP協議:訪問因特網必須安裝使用TCＰ／ＩP協議,TＣP／IP是一組網絡協議,是因特網核心協議。作用：規范網絡上的所有通信設備，特別是一個主機與另一個主機之間的數據往來格式及傳送方式２、IＰ地址和域名⑴Inｔeｒnｅt地址⑵IＰ地址的表達：采用IPV4協議，是一個32位二進制數，提成４組，每組8位,書寫用十進制數值０－２55之間，中間用小數點分隔＊IＰＶ6:128位二進制數,新一代ＩP地址協議,解決IP地址數量不夠用問題⑶IＰ地址涉及:網絡地址和主機地址。同一物理網絡上所有主機用同一個網絡地址,主機地址不同(1-25４之間)⑷常用的三類IP地址：Ａ類地址：第1字節是網絡地址,后3字節是主機地址；用于規模大的網絡(１0.0.0．0-10．255.25５.２５5)B類地址：前2字節是網絡地址，后2字節是主機地址；用于中檔規模的網絡（１72.1６.０.０－172.3１.２55.255）Ｃ類地址:前3字節是網絡地址，最后1字節是主機地址;用于規模小的網絡(1９２.168.0.0－19２.１６8.255.255)⑸域名：每個域名由若干個子域組成,子域和子域之間用小數點隔開＊每一個域名相應一個ＩP地址，但并不是每個IP地址都有一個域名與之相相應*常見域名后綴的含義：com商業機構、ｅｄｕ教育機構、gov政府機構、net網絡組織或機構、org非贏利組織機構、cn中國、sｈ上海*DNＳ(域名服務器):實現域名和IP地址的轉換⑹網絡故障檢測常用命令:ipcｏｎfｉg:顯示本機的IＰ地址pinｇ：獲取網絡中任何主機的ＩP地址piｎg某IＰ地址或域名:檢測網絡連通情況(網絡通Rｅｐｌayfｒoｍ…／網絡不通Rｅｑuesｔtiｍeｄout)ｔraceｒt:檢測路由情況3、因特網的接入方式⑴撥號上網:要有電話線、Modem;特點：數據傳輸速率較低、接入穩定性較差*撥號上網是直接撥號到因特網服務提供商(ISP)，由其負責這個撥號請求⑵ＡDSＬ（非對稱數字用戶線):上行、下行傳輸速率不同，帶寬獨享⑶有線通接入(Cable-Modem):運用有線電視網絡，無需撥號,開機即在線,帶寬共享⑷光纖接入(FＴTB+ＬＡN):上網的速率可達１0~100Ｍbｐs,帶寬運用率高,共享式帶寬，網速較快⑸無線接入：不受地區約束、環境變化、通信不便利等條件的限制*傳輸速率：傳輸數據的速率以每秒鐘所傳的二進制位數來表達，簡寫ｂps1Kｂｐｓ=1０2４ｂpｓ１Ｍbpｓ＝1０24Kｂps1Gbpｓ＝１024Ｍｂｐs1Tbps＝１0２４Gbps例:下載５0０MB的文獻，下載速度２5６Kbps，下載需要多少小時(500*10２４*8/256/6０/６0）㈢、因特網應用１、萬維網(WWW,簡寫Wｅｂ):許多信息資源互相鏈接成的一個世界范圍的信息網,其信息資源以網頁的形式供用戶訪問,采用超文本傳輸協議。即由因特網上網頁所組成的網絡*Ｉnternet提供服務*ＨTＴP(超文本傳輸協議)：用于ＷWW服務器傳送超文本到地瀏覽器的傳送協議*HTＭL：超文本標記語言*常用瀏覽器：IＥ、ＮetscａpｅＮaviｇatoｒ、Moｚiｌla、Fiｒefox２、統一資源定位器（除協議、域名外其它可省)3、搜索引擎*運用搜索網站:谷歌google（.cn)、百度baｉｄu(.com)、雅虎yahoo(ｗwｗ.yａｈｏｏ．cn)可進行不知具體網址信息查閱，搜索時可采用關鍵字搜索(又稱全文搜索）與目錄搜索兩種方式,列出相匹配網頁清單，多個關鍵字之間必須加空格或連接符號*多關鍵字搜索中,使用邏輯連接符號：and、+：同時包含兩個關鍵詞的信息or、|:包含兩個關鍵詞中任意一個或所有的相關信息-、not：不包含連接在后面的關鍵詞的信息雙引號:精確查找4、電子郵件：用戶名@域名*SMTP(簡樸郵件傳輸協議):功能是把電子郵件先送至發送人的電子郵件服務器中，然后該服務器再將郵件發送至接受人的電子郵件服務器中*PＯP3（電子郵局協議):功能是幫助接受人將郵件從他的電子郵件服務器接受到自己的計算機中*電子郵件的發送、接受及郵箱的申請必須在連通因特網的前提下才干進行5、文獻傳輸(ＦＴP）⑴文獻傳輸的基本思想:客戶機運用類似于遠程登錄的方法登錄到FTP服務器，然后運用該機文獻系統的命令進行操作⑵常用的專用ＦTP軟件：CuteFtｐ、ＬeaｆFTＰ、WS_FＴＰ等⑶從ＦTＰ服務器上傳下載文獻的方法:FTP://文獻服務器的ＩP地址或域名四、信息安全與道德規范㈠、信息安全1、信息安全意識的建立⑴信息安全:重要是保證信息的完整性、保密性、可用性和可控性。⑵影響信息安全的重要因素：自然因素、人為因素；對信息安全危害最大的是計算機病毒和黑客⑶維護信息安全的措施：安裝防病毒軟件和防火墻、定期升級,及時更新、定期備份重要數據、掌握一定的防病毒和黑客的技能,養成良好的習慣(如設立密碼、不泄露個人信息、不運營來歷不明的程序或使用盜版軟件、不打開來歷不明的郵件等）２、計算機病毒及特性：以危害系統為目的的特殊的計算機程序。具有寄生性、隱蔽性、潛伏性、傳染性、破壞性３、計算機病毒的防治⑴計算機病毒的傳播途徑:①存儲設備,如軟盤、移動硬盤和光盤等②計算機網絡傳播③點對點通信系統（如QQ、ＭＳN)和無線通信傳播⑵感染計算機病毒的重要表現:計算機運營速度明顯減慢，出現無意義的畫面、無端死機或反復重啟、系統內存或硬盤容量大幅減少、磁盤扇區無端增多等等⑶防治計算機病毒的重要策略:“防止為主,防治結合”思想⑷防治計算機病毒的重要措施:手工檢測、自動檢測①不運營來歷不明的程序或使用盜版軟件②對外來的存儲介質(軟、硬盤、優盤等)或軟件要進行病毒檢測，確認無毒后才可使用③對重要的系統盤、數據盤以及磁盤上的重要信息要經常備份④網絡計算機用戶要遵守使用規定，不要容易下載和使用網上的軟件，也不要打開來歷不明的電子郵件,特別是郵件中的附件⑤對操作系統要經常檢查系統漏洞，打好補丁并進行相應的安全設立⑥安裝并啟動防病毒卡或防病毒軟件,時刻監視系統的各種異常并及時報警，以防病毒的侵入⑦在網絡環境下,應安裝防火墻㈡、知識產權1、軟件版權的保護:提高知識產權意識，尊重軟件著作權，杜絕使用盜版軟件＊《計算機軟件保護條例》規定:開發的軟件不管是否發表,不管在何地發表，均享有著作權*引用別人著作應注明出處２、各類侵權行為的辨別和抵制㈢、網絡道德*因特網最大的特點:開放性和自主性1、虛假信息和不良信息的辨認２、良好的網絡道德的養成＊《全國青少年網絡文明公約》算法與程序設計一、算法基礎㈠、算法的概念和特點１、算法的概念:為解決某一問題而設計的擬定的有限的環節2、算法的重要特性:有窮性、確切性、可行性、有0個或多個輸入、有一個或多個輸出*有窮性:一個算法必須保證執行有限環節之后結束*確切性:算法的每一環節必須有確切的含義，不能模糊的、模棱兩可*可行性:算法的每一環節都能有效地執行，并得到擬定的結果（無二義性)＊用計算機解決問題的一般過程:需求分析(做什么)、設計算法(如何做)、編寫程序、上機調試與維護㈡、算法的描述方法１、算法的描述方法：自然語言、流程圖、程序、偽代碼2、算法的流程圖表達：直觀、規范圖形符號符號名稱說明起始、終止框表達算法開始或結束，一個算法只有一個開始,至少有一個結束輸入、輸出框框內標明輸入或輸出內容解決框表達算法中的賦值、計算等指令判斷框框內標明判斷條件并在框外標明條件成立和不成立時的兩種不同流向，有一個入口和兩個出口,但同時只能一個出口起作用流程線表達從某一框到另一框流向㈢、算法描述中的語句構成１、常量、變量和數組⑴常量:指在程序執行過程中事先設立、其值不發生改變的量，即一個具體的數值⑵變量：指在程序運營過程中，取值可以改變的量,一般用字母表達,由變量名、變量值與存儲單元三部分組成。在計算機內部一個變量相應了一個相應的存儲單元。常用類型:數值型（整型、實型等）、字符型、布爾型（T、F）*變量命名規則：只能由字母、數字和下劃線三類字符組成,但第一個字符必須是字母,字母大小寫都可以＊變量賦值的格式:變量←常量或變量←變量，變量＝常量或變量=變量*變量賦值的功能：將賦值號右邊常量的值或變量的值存放在左邊變量名相應的存儲單元中,成為左邊變量的值a變量名：存儲單元的標記3變量值：存儲單元中存放的數據3存儲單元*變量的作用：①讀取:先通過變量名找到相應的存儲單元,再從存儲單元中讀取數據,讀取操作完畢后,變量的值不發生改變②賦值：把一個具體的值存放到指定的存儲單元中例:ｃ=ｃ+1一方面從變量ｃ中取出數據，加1，將結果送回到變量c中*變量的特點：①先賦值，后使用②可以反復使用——取之不盡③可以重新賦值，賦值即覆蓋*賦值語句:變量=＜表達式>或變量←<表達式>或變量:＝<表達式>,先運算，后賦值(右邊賦值左邊,變量必須先賦初值才可用)⑶數組:一種特殊的變量,它在內存中位置是連續的,每一個存儲單元相應一個數組元素，用來存儲一批類型、作用相同的數據*組成數組的各個變量稱為數組的元素，一個數組變量中的各個元素擁有一個共同的數組變量名,通過下標(一個從1開始的整數值）指出數組變量中的各個元素，也指出了該元素在數組變量中的位置。下標可以是常量、變量、表達式，兩端用方括號括起來。數組元素可以賦值，也可參與運算。運用數組中各個元素下標連續性特點，采用循環結構對各個元素進行賦值或運算*區分數組變量、數組變量名、數組元素、數組元素名、數組元素下標、數組元素值等概念。運算符、函數和表達式⑴運算符常見類別運算符運算結果優先級算術運算+、-、*、＾、/(除)、DＩＶ整除(＼)、MOD取余數值①＊、^、/(除）、DIV整除（\)、ＭOＤ取余②+、-關系運算>、<、=、>=、<=、<＞TＲUＥ或FALＳE相同邏輯運算ＡＮD(與、并且）、OR(或)、NOＴ(取反）TRUE或FAＬSE①NOT②AND③OR字符運算+或&依次連接符號左右的字符串運算順序：算術運算優先級最高,關系運算次之，最后為邏輯運算，括號可以改變順序(括號內的運算優先級最高），同一優先級按自左向右順序運算*邏輯運算規則AＢＡandＢAorＢTRUEFＡＬSEＦＡＬSEＴRUEFALSETRＵＥFALＳＥTRUETRUＥTRＵEＴＲUEＴRUEＦＡLSＥFAＬSＥＦＡＬSEＦALSＥAｎotＡTRUEFALSＥFALSETRUE⑵函數：ABS(X)絕對值、INT(X）向下舍入取整、ＳQR（X)算術平方根例:ＡＢＳ(-16）=１６、INＴ(４.75)=4、IＮT(－4.75)=－５、ＳQＲ(16)=4⑶表達式:指用運算符將常量、變量連接起來故意義的式子*表達式的類型：算術表達式(值是一個具體的數值）、字符表達式、關系表達式（值為TRUE或FＡLSE)、邏輯表達式(值為TRUE或FAＬＳE)㈣、算法的結構：順序、分支、循環三種結構,理論已證明任何算法都可以用這三種結構及其嵌套來表達。三種結構都只有一個入口和一個出口*算法解決問題的環節：①分析解決問題所需要的數據(條件)——輸入②擬定要計算機解決什么問題，即“做什么”——解決(計算)③明確最后得到的結果——輸出1、順序結構的描述和運用*順序結構:最簡樸的一種結構，嚴格按先后順序執行各個環節，不可隨意顛倒２、分支結構的描述和運用*分支(條件)結構:根據對某個條件的判斷結果選擇不同的支路執行,在兩個支路中必須且只能選擇一條執行。分支結構分為單分支和雙分支兩種*分支結構流程圖特點:必須有判斷框和匯聚點，判斷框是選擇的開始,匯聚點是選擇的結束。判斷框有一個入口和兩個出口，而分支結構只有一個入口,即判斷框的入口，一個出口，即匯聚點的出口*分支的嵌套3、循環結構的描述和運用*循環（反復）結構：對某些操作進行反復執行的結構，有當循環和直到循環兩種。當循環結構的特點：當條件成立時,反復執行循環體；當條件不成立時,不執行循環體并立即退出循環。直到循環的特點是：反復執行循環體；直到條件成立時退出循環。當循環:先判斷循環條件再執行循環體,當循環條件不成立,循環體也許一次也不執行;而直到循環：先執行循環體再判斷循環條件,循環體至少被執行一次。*循環結構流程圖特點：有判斷框，判斷框內為循環條件；有返回判斷框或循環體的流程線;循環結構只有一個入口，一個出口*循環次數：INＴ((終值－初值）/步長)+1＊循環結構三要素:循環初始狀態、循環體(反復執行的環節)和循環條件(判斷是否執行循環體的條件)，這三個方面互相聯系，改變其中一個,將也許引起其他方面的改變*循環問題，分析時要注意:1、擬定循環體,即哪些事情要反復執行2、擬定循環變量,用循環變量來控制循環開始與結束3、循環三要素:①在循環結構前，循環變量設立初值；②條件的表達,在條件表達式(關系表達式或邏輯表達式)中要包含循環變量與循環變量的終值③循環體中包含改變循環變量值的語句(否也許導致死循環)＊分析循環結構算法的運營結果:列表法、功能分析法*控制循環的方法:計數法、標志法*循環結構易出現問題：死循環、隨意改變循環體中各操作的執行順序4、計數器、累加器、累乘器⑴計數器：初值一般賦值為０，c=０：c＝ｃ＋1⑵累加器：初值一般賦值為0，s=０：s＝s＋i⑶累乘器:初值一般賦值為１,s=1:s=ｓ*ｉ５、三種結構的混合使用⑴分支結構的嵌套⑵循環結構中嵌套分支結構⑶循環結構的嵌套＊二重循環:外循環運營一次，內循環執行整個循環。外層循環變量i的變化頻率低于內層的循環變量j,且外層進入下一次循環時，內層循環變量j的值恢復到初始狀態1。因此在設計算法時,要避免把內層循環變量初值的設定放在外層循環之前＊最值問題(在若干數據中尋找最大值或最小值):兩數比較法、三數比較法(采用分支結構的嵌套)、擂臺法(采用循環結構嵌套分支)*在N個數中尋找最值，只要比較N-1次即可二、算法實例*常用算法:枚舉算法、解析算法、遞推算法(如數列問題)、排序、查找*數列問題:弄清項、項數、前n項的和；找項與項數的函數關系(如x=3＊i-2)、找后項與前項的關系(如x＝x+3）㈠、解析法１、解析法的特點2、解