程序設(shè)計思想與方法_第1頁
程序設(shè)計思想與方法_第2頁
程序設(shè)計思想與方法_第3頁
程序設(shè)計思想與方法_第4頁
程序設(shè)計思想與方法_第5頁
已閱讀5頁，還剩33頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

什么是計算機科學?計算機科學并非研究計算機!正如天文學不是研究天文望遠鏡CS要回答的基本問題:什么是可計算的?對此問題的回答有三種方式:實際設(shè)計一個解決問題的算法理論分析問題的可解性（有些問題是無解的，或者不是能行可解的）通過實驗來研究問題.1課程主要內(nèi)容解決可計算問題需要教會計算機如何解決問題我們?nèi)绾谓虝嬎銠C解決問題了解計算機有哪些基本功能熟悉一門與計算機進行交流的語言掌握設(shè)計思路與方法對本課程的定位學習計算機科學解決問題的思想方法,應(yīng)用于各個專業(yè)領(lǐng)域不僅僅是一門程序設(shè)計語言課程!本課程需要編程,以加深對計算思維的理解壞消息:學習編程語言需要掌握非常繁瑣的細節(jié)好消息：Python語言非常簡單,易學易用3計算機與程序計算機組成程序設(shè)計語言初識Python計算機的組成硬件：計算機的軀殼軟件：計算機的靈魂計算機，也被稱之為“電腦”，是一種能夠按照事先存儲的程序自動、高效地對數(shù)據(jù)進行輸入、處理、存儲和輸出的系統(tǒng)計算機硬件存儲器輸入設(shè)備輸出設(shè)備控制器運算器CPU存儲器保存正在運行的程序代碼和數(shù)據(jù)內(nèi)存的最小單元是bit，一個bit存儲一個二進制位。一般8個bit組成一個byte，若干個byte組成一個word在一般的機器中，內(nèi)存按字節(jié)編址，內(nèi)存大小也是按字節(jié)計量關(guān)機后，內(nèi)存的數(shù)據(jù)全部丟失廣義的存儲器包括主存和次級存儲器CPUCPU(CentralProcessingUnit)有兩個部件組成：ALU–Arithmetic-LogicUnit（運算器）Controlunit（控制器）控制器控制器控制計算機的其余部分如何完成程序的指令指揮內(nèi)存和其它部件之間的信息的傳送（包括信息和指令）指揮CPU和輸入輸出設(shè)備之間的控制信息的傳送控制器中的信息存儲控制器中有兩個寄存器：指令寄存器(IR)：保存當前正在執(zhí)行的指令程序計數(shù)器

(PC)：保存下一條要執(zhí)行的指令地址控制器的工作取下一條指令：按PC指定的地址到內(nèi)存中取出下一條指令，存入IR。解碼指令：將指令解碼成一系列的控制信號執(zhí)行指令：將控制信號發(fā)送給相關(guān)部件，執(zhí)行相應(yīng)的運算運算器的組成邏輯電路：執(zhí)行控制器發(fā)出的控制信號一組存放正在運算的數(shù)據(jù)的寄存器輸入輸出設(shè)備輸入設(shè)備將人能理解的符號轉(zhuǎn)換成計算機能處理的符號。常用的輸入設(shè)備有：鍵盤、鼠標、光筆等輸出設(shè)備將計算機的輸出轉(zhuǎn)換成人能理解的輸出。常用的輸出設(shè)備有：顯示器、打印機、音響設(shè)備等計算機的組成硬件：計算機的軀殼軟件：計算機的靈魂計算機，也被稱之為“電腦”，是一種能夠按照事先存儲的程序自動、高效地對數(shù)據(jù)進行輸入、處理、存儲和輸出的系統(tǒng)計算機軟件軟件決定了計算機能做什么.沒有軟件,計算機只是一堆廢鐵.軟件可以分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件居于計算機系統(tǒng)中最靠硬件的部分，它將計算機的用戶與硬件隔離。系統(tǒng)軟件與具體的應(yīng)用無關(guān)，但其他的軟件要通過系統(tǒng)軟件才能發(fā)揮作用。常用的系統(tǒng)軟件有操作系統(tǒng)、編譯器、網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為了支持某一應(yīng)用而開發(fā)的軟件。如字處理軟件、財務(wù)軟件等。計算機與程序計算機組成程序設(shè)計語言初識Python程序設(shè)計語言人與計算機進行交流的一種語言為什么不用自然語言與計算機交互？精確的語法和語義無二義性有不同層次的程序設(shè)計語言LuChaojun,SJTU17不同層次的程序設(shè)計語言機器語言匯編語言高級語言機器語言是機器的母語。每種計算機都有自己的機器語言。與計算機硬件設(shè)計有關(guān)。每個語句用一組二進制數(shù)表示用機器語言寫程序是非常困難的，讀機器語言寫的程序也是非常困難的機器語言提供的功能非常簡單例如:0000010000000001.是Intel8086能理解的一條指令.匯編語言用縮寫和助記符代替機器語言的0和1的比特串和機器語言一樣，不同類的機器有不同的匯編語言匯編程序：將匯編語言寫的程序翻譯成機器語言的程序解決了機器語言的可讀性問題，但沒有解決功能簡單的問題以及可移植型問題前頁例子:ADDAL,1.需要匯編器處理后機器才懂.高級語言類似于英語的語言，適合于人理解功能比機器語言強，解決問題更加容易編譯器：將過程化語言寫的程序（源代碼）翻譯成機器語言的程序（目標代碼）解釋器：逐句解釋源程序并執(zhí)行，不保存目標代碼。

如:x=y+1.需要編譯器或解釋器翻譯后機器才懂.編譯執(zhí)行main(){inti,s;i=1;s=0;Ccompiler0110001011101001SourceprogramObjectprogram將程序全部翻譯成機器語言的程序，然后再執(zhí)行。解釋執(zhí)行源程序解釋系統(tǒng)（逐句解釋、執(zhí)行）原始數(shù)據(jù)結(jié)果高級語言的特點具備了一定的機器獨立性，使用戶可以專注于解決問題的方法。但某些方面還是受到機器的限制為了解決移植性問題，ANSI制訂了一系列的標準高級語言本課程采用Python語言高級程序設(shè)計語言有很多種，據(jù)說2008年網(wǎng)上被引用最多的10個語言是(按字母順序):C，C++，C#，Java，JavaScript，Perl,PHP，Python，Ruby，SQL25計算機與程序計算機組成程序設(shè)計語言初識PythonPythonPython采用編譯/解釋混合方式:先編譯成字節(jié)碼，再解釋執(zhí)行，字節(jié)碼通常和機器無關(guān)，解釋時再譯成機器碼。（JVM）Python系統(tǒng)軟件

ftp://public.

賬號：tzzhang

密碼:public安裝\啟動Python

課程推薦安裝Python2.7，新的Python3.x有與2.x不兼容的地方.27初識Python>>>：提示符，提示你可以輸入命令語句：一條命令，如print“hello”串：“helloworld”數(shù)：3、10表達式：3+5賦值：x=528函數(shù)函數(shù)：將完成某一功能的語句組合起來函數(shù)定義函數(shù)調(diào)用：>>>defarea():…x=5…y=6…printx*y…>>>>>>area()30>>>帶參數(shù)的函數(shù)函數(shù)定義

函數(shù)的調(diào)用>>>defarea(x,y):…printx*y…>>>>>>area(3,4)12>>>area(2,4)8模塊如果一段程序需要反復(fù)執(zhí)行，可以把它以文件形式保存在外存儲器中。保存在外存儲器中的程序稱為一個模塊，也稱為腳本文件或源文件。PYTHON的源文件的后綴名為py程序模擬物理現(xiàn)象:chaos程序#File:chaos.py#Asimpleprogramillustratingchaoticbehavior.defmain():print"Thisprogramillustratesachaoticfunction"x=input("Enteranumberbetween0and1:")foriinrange(10):x=3.9*x*(1-x)printx

input('Enter0toquit')main()main函數(shù)：標志程序的開始，也可以省略注釋變量與賦值程序的執(zhí)行：一個個語句順序執(zhí)行，但也可以重復(fù)執(zhí)行某個語句for循環(huán)將一段語句重復(fù)執(zhí)行多次語法for<var>in<sequence>: <body><sequence>是一個值的序列,如[1,3,5,7,9]或range(10)(即[0,1,…,9]).<body>可以是任何語句序列,用左縮進標識.34程序的控制流程序的諸語句通常是順序執(zhí)行的,但循環(huán)語句改變了控制流,表示一種控制結(jié)構(gòu).控制流可以用流程圖直觀表達35<body><var>取<seq>的下一個值無有模塊的執(zhí)行在IDLE中執(zhí)行程序打開文件：在file菜單下選open或直接用右鍵點擊文件，并選擇用IDLE打開執(zhí)行：在run菜單下選runmodule或直接按f5cmd界面中執(zhí)行程

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論