-
- 素材大。
- 573.01 KB
- 素材授權:
- 免費下載
- 素材格式:
- .ppt
- 素材上傳:
- lipeier
- 上傳時間:
- 2019-12-04
- 素材編號:
- 247499
- 素材類別:
- 課件PPT
-
素材預覽
這是程序員面試ppt,包括了結(jié)構化程序設計思想,編譯器,C語言,編程規(guī)范,操作系統(tǒng),內(nèi)存管理,優(yōu)化,測試,求職之路等內(nèi)容,歡迎點擊下載。
程序員面試ppt是由紅軟PPT免費下載網(wǎng)推薦的一款課件PPT類型的PowerPoint.
程序員面試寶典 參考書 程序員面試寶典(第三版) 歐立奇 等編著 電子工業(yè)出版社 程序員求職成功路 周揚榮 編著 機械工業(yè)出版社 高質(zhì)量程序設計指南 林銳 等編著 電子工業(yè)出版社 1、結(jié)構化程序設計思想 2、編譯器 3、C語言 4、編程規(guī)范 5、操作系統(tǒng) 6、內(nèi)存管理 7、優(yōu)化 8、測試 9、求職之路 2010年7月編程語言排行榜 一、結(jié)構化程序設計思想 著名計算機科學家沃思(Nikiklaus Wirth)提出一個公式數(shù)據(jù)結(jié)構+算法=程序 程序=算法+數(shù)據(jù)結(jié)構+程序設計方法+語言工具和環(huán)境算法是靈魂,數(shù)據(jù)結(jié)構是加工對象,語言是工具,編程需要采用合適的方法。 算法是解決“做什么”和“怎么做”的問題。程序中的操作語句,實際上就是算法的體現(xiàn)。 1966年Bohm等證明了,只用順序、選擇、循環(huán)三種基本的控制結(jié)構就能實現(xiàn)任何單入口單出口的沒有“死循環(huán)”的程序。 1968年Dijkstra再次建議從一切高級語言中取消GOTO語句,只使用三種基本控制結(jié)構編寫程序。 擴展的結(jié)構程序設計 為了實際使用方便起見,常常還允許使用DO_UNTIL和DO_CASE兩種控制結(jié)構 修正的結(jié)構程序設計 如果需在循環(huán)體中或選擇語句的內(nèi)部有出口時,可以使用LEAVE(BREAK)結(jié)構。 70年代初采用結(jié)構化程序設計取得成功的例子: 1971,IBM,紐約時報信息庫管理系統(tǒng),8.3萬行 美國宇航局空間實驗室飛行模擬系統(tǒng),40萬行 1972年Mills提出“程序應該只有一個入口和一個出口”,從而補充了結(jié)構程序設計的規(guī)則。 SP經(jīng)典定義 如果一個程序的代碼塊僅僅通過順序、選擇和循環(huán)這三種控制結(jié)構進行連接,并且每個代碼塊只有一個入口和一個出口,則稱這個程序是結(jié)構化的。 結(jié)構程序設計是一種盡可能少用GOTO語句的程序設計技術,它采用自頂向下、逐步細化的設計方法和單入口單出口的控制技術。 結(jié)構化程序設計方法 自頂向下 逐步細化 模塊化設計 結(jié)構化編碼 自頂向下逐步求精的程序設計技術 自頂向下、逐步求精 若想讓計算機解題必須用清晰而無兩義性的方式給它提供算法。要求: 找出一個算法,它能提供所解問題的從輸入到輸出所需的映象。 選擇一種程序語言寫出程序,用計算機能接受的方式表述算法。 關鍵是如何找出算法。因為寫出程序,只是表述算法,應該沒有困難。 算法的特點 有窮性:一個算法應包含有限個操作步驟。 確定性:每個步驟應該是確定的。 有0個或多個輸入 有1個或多個輸出 有效性:每個步驟都能有效執(zhí)行。 例1(I) 例1:由鍵盤輸入三個整數(shù),輸出其中最大的數(shù); S1.輸入a,b,c三個整數(shù) S2.求出三個數(shù)中的最大數(shù) S3.輸出最大數(shù) 例1(II) S2.求出三個數(shù)中的最大數(shù) 算法一: S2.1 如果a>b,執(zhí)行2.2,否則執(zhí)行2.3 S2.2 如果a>c,最大數(shù)為a,否則最大數(shù)為c S2.3 如果b>c,最大數(shù)為b,否則最大數(shù)為c 例1(III) S2.求出三個數(shù)中的最大數(shù) 算法二:(引入temp變量) S2.1 如果a>b,temp=a,否則temp=b S2.2 如果temp>c,max=temp,max=c 例2:判斷一個整數(shù)m是否為素數(shù) 算法如下: S1:輸入m的值。 S2:判斷m是否為素數(shù)。 S3:輸出m是否為素數(shù)。 S4:算法結(jié)束。 第2步分析:判斷整數(shù)m(m>2)是否為素數(shù)的方法是:如果m不能被i整除(i為2到m-1的所有整數(shù)),則m是素數(shù)。 算法如下: S2.1:i賦初值為2:標記m是素數(shù) S2.2:判斷m能否被i整除。若能,標記m不為素數(shù),結(jié)束循環(huán)。 S2.3:若m不為被i整除,給i的值加1。若i
程序員述職ppt模板:這是程序員述職ppt模板,包括了自我介紹,試用期工作總結(jié),工作中遇到的問題,自我評價,工作計劃,工作規(guī)劃與展望等內(nèi)容,歡迎點擊下載。
程序員風格ppt:這是程序員風格ppt,包括了個人性格,謙虛,好奇心,閱讀手冊,閱讀有關書籍和期刊,交流和合作,創(chuàng)造力和紀律 ,懶惰,總結(jié)等內(nèi)容,歡迎點擊下載。
程序員轉(zhuǎn)正述職ppt:這是程序員轉(zhuǎn)正述職ppt,包括了自我介紹,試用期工作總結(jié),工作中遇到的問題,自我評價,工作計劃,工作規(guī)劃與展望,總結(jié)等內(nèi)容,歡迎點擊下載。