計算機與算法初步-資料下載頁
2025-10-02 09:54本頁面
【導(dǎo)讀】將初步建立起計算機系統(tǒng)的概念，了解計算。關(guān)的重要概念；初步明確今后在學習專業(yè)時，各門課程的地位和作用。將通過介紹算法及C語言的初步，能夠掌握。為學好高級語言的程序設(shè)計及專業(yè)課的學習。計算機的基本結(jié)構(gòu)。–構(gòu)成計算機系統(tǒng)的物質(zhì)元器件、部件、設(shè)備，開發(fā)、維護所涉及的理論、方法和技術(shù)。按照規(guī)模和性能分類。–點距（毫米）、最大分辨率：800*600，算術(shù)運算與邏輯運算類指令。算機的體系結(jié)構(gòu)。采用二進制形式表示數(shù)據(jù)和指令。采取“存儲程序”工作方式。計算機硬件部分由五大部件組成,即運。到目前為止，各種類型的計算機都屬馮.
【正文】 ? 7bit表示 – 52個英文大小寫字母 – 10個阿拉伯數(shù)字 – 標點符號 、 運算符和控制符 ? ASCII編碼占用一個字節(jié) ， 最高位為 “ 0‖ pqr s t uvwxyz a b c d e f g h I j k l m n o P Q RS T U V W XYZ A B C D E F G H I J K L M N O 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 b6b5b4 000 001 010 011 100 101 110 111 b3b2b1b0 控制信號 ASCII碼表 “0”的編碼為0110000(48) “A”的編碼為1000001(65) “a”的編碼1100001(97) 漢字編碼 ? 國標碼 ： 國家標準信息交換用漢字編碼（ GB231280 標準） – 用兩個 7bit表示一個漢字 – 以 94個字符代碼為基礎(chǔ)，任何 兩個代碼組成 一個漢字交換碼（兩個字節(jié)） – 第一個字節(jié)為 “ 區(qū) ” 碼（共 94個區(qū)） – 第二個字節(jié)為 “ 位 ” 碼（共 94個位） 圖形數(shù)字化編碼 ? 采用像素點陣 – 例如：顯示分辨率 800?600個像素 ? 黑白圖象 – 每個像素采用 1bit ? 256色圖象 – 每個像素采用 8bit ? 真彩色圖象 – 每個像素采用 24bit 內(nèi)存中的二進制數(shù) ? 同一個二進制數(shù) – 可以表示不同的數(shù)據(jù) – 如：整數(shù)、指令、圖象 … ? 信息處理中必須記錄數(shù)據(jù)的類別 – 操作系統(tǒng)中標明 – （如：文件擴展名） – 程序設(shè)計中提供數(shù)據(jù)說明 程序設(shè)計語言 程序設(shè)計語言是人與計算機交流的工具 ? 人使用 程序設(shè)計語言 來編制程序（程序設(shè)計）來描述信息處理算法，通過 語言處理系統(tǒng) 來生成可執(zhí)行程序文件。計算機通過程序執(zhí)行來實現(xiàn)規(guī)定的信息處理 語言分類 ? 機器語言 ? 匯編語言 ? 高級語言 機器語言 ?是二進制形式表示的程序設(shè)計語言，是各種不同功能的機器指令的集合。 例： 10000000 加 10010000 減 ?機器語言編寫的程序可以被計算機硬件識別、理解，直接執(zhí)行。 ?特點：機器相關(guān)，程序執(zhí)行效率高，編寫難度大，不便閱讀，調(diào)試修改困難，無法移植到其他計算機。 匯編語言 ?符號化的機器語言，也稱符號語言 ?用 助記符 來表示機器指令，便于使用和記憶。 例： MOV AL， 8 數(shù)據(jù)傳輸 ADD AL， 9 加法計算 ?特點： ?語句與機器指令幾乎一一對應(yīng) ?程序可讀性優(yōu)于機器語言程序、其他優(yōu)缺點仍存在 ?匯編語言指令是機器不能直接識別、理解和執(zhí)行。要經(jīng)過 翻譯 程序。 高級語言 ?算法語言：用戶主要考慮解題算法的邏輯和過程的描述。 ?與自然語言和數(shù)學語言更接近，獨立于指令系統(tǒng)，易于被用戶掌握、便于記憶、閱讀和理解，編程方便。 ?常用的有： FORTRAN、 PASCAL、 BASIC、COBOL、 C、 C++、 JAVA、 PROLOG等。 高級語言程序例 C語言程序： main( ) { int al。 al = 8 + 9。 printf (“%d \n”, al)。 } BASIC語言程序： 10 AL = 8 + 9 20 PRINT AL 30 END 語言處理程序 編譯方式 ： 源程序 目標程序 可執(zhí)行程序 編輯程序 匯編程序 或編譯程序 連接程序 解釋方式 ：解釋一句執(zhí)行一句，無目標程序生成。 它是一個 翻譯系統(tǒng) ，是將用戶用各種程序設(shè)計語言編寫的源程序翻譯成計算機可識別的機器指令的軟件。 根據(jù)處理對象的不同：匯編程序、編譯程序、解釋程序。 語言的實現(xiàn) ? 目標程序和可執(zhí)行程序都是機器語言程序 匯編程序 連接程序 匯編語言 源程序 目標程序 .OBJ 可執(zhí)行程序 .EXE 編譯程序 連接程序 高級語言 源程序 目標程序 .OBJ 可執(zhí)行程序 .EXE 其他目標程序 .LIB或 .DLL 高級語言的程序開發(fā)（以 C語言為例） 1. 編制程序 C程序 使用編輯器、綜合開發(fā)環(huán)境（ Turbo C等） 2. 編譯 目標程序 使用預(yù)處理程序、編譯器 3. 連接 可執(zhí)行程序 使用連接器 4. 運行 裝入 內(nèi)存 執(zhí)行 程序設(shè)計的學習 ? 程序設(shè)計方法的學習 – 算法設(shè)計與算法描述 – 數(shù)據(jù)組織和程序結(jié)構(gòu) ? 程序設(shè)計語言的學習 – 語法規(guī)則：程序的書寫格式 – 操作語義：語句功能的說明 ? 通過上機調(diào)試的反饋與驗證 – 驗證對語言的掌握情況 – 檢驗算法設(shè)計的正確性 第一章作業(yè) ? 上機實驗 實驗指導(dǎo)書：實驗 實驗 實驗 ? 閱讀 對照 1314頁習題 閱讀第一章
教學課件相關(guān)推薦
鄂ICP備17016276號-1