1. 程式人生 > >回顧基礎-北大基礎算法筆記

回顧基礎-北大基礎算法筆記

必須 left 實例 多個 字節 -h 內容 動手 二進制

2017-07-14 23:37:11

1.本書亮點:總結典型錯誤;必須一個字節都不差,程序才能算通過。這對於培養嚴謹、周密的程序設計作風極為有效,

學生必須考慮到每一個細節和特殊邊界條件,而不是大體上正確就過。傳統的人工評判是難以做到這一點的儲空間的內容,最終得到問題的解答來解決實際問題。

3.一種計算機語言通過定義變量的方式給出申請內存的方式,並通過表達式和賦值語句給出了

對內存中的數據進行修改和運算的方法,通過分枝和循環語句提供不同方式安排語句序列的能

力。大部分計算機語言還提供了基礎函數庫完成一些常用的計算和數據處理的功能。

4.使用計算機程序解決實際問題,首先要能夠將一個具體問題抽象成一個可計算的問題,

並找出可行的計算過程;其次是掌握一門程序設計語言,將設計的計算過程寫成具體的代碼

在機器上運行。

5.五個基本教學環節:

第一,讓學生充分理解計算機程序在內存中的運行原理和過程。
在程序運行過程中任意時刻都清楚語句運行到哪裏了,當前存儲數據的內存區的內容是什
麽。只有清楚這些,才能在程序調試過程中及時地找到出錯位置,並修改錯誤,最終讓程序
按照設計者的意圖執行。

第二,以一門高級程序設計語言為例,讓學生了解該設計語言使用
哪些語句定義變量,哪些語句修改變量,變量有哪些基本類型,每種類型的變量占多大的存
儲空間,不同類型的變量可以進行哪些運算,哪些語句用來控制語句序列的分支和循環,如
何用簡單變量組合出復雜變量(例如數組或結構體),如何控制復雜的計算過程(例如通過

函數實現分而制之),有哪些庫函數是可用的,等等。

第三,講授一些常用的基本的計算過循環語句模擬一個手工計算的過程,進行不同數制轉換時,可以選定一個共同得基數進行轉換,字符串處理的問題應該多使用庫函數,處理日期問題時可以用一個數組來存儲每個月的天數,這樣可以很方便地處理不規則的數據,等等。

第四,圍繞一些具體的問題實例,讓學生學會通過分析問題,抽象出數學模型,從而設計出計算過程和中間數據的存儲方式,最終實現代碼並調試成功。學生只有通過這樣一個完整的程序設計過程的訓練,才能充分理解寫程序是要幹什麽,並且學會判斷什麽樣的問題是適合用計算機來解決的。 第五,學生學習效果的檢驗方式直接決定了最終的教學效果。如果想讓學生真正學會獨立動手寫出正確的程

序,就必須采取上機考查的方式,要求學生針對實際問題寫出最終可以正確運行並能解決問題的程序

6.如果不涉及面向對象的部分,那麽 C++語言和 C 語言的語法 90%以上是一樣的,只不過略有擴充,用起來更為方便而已。

7.在語句執行過程中 ,語句按其出現的先後順序被執行。分支語句可以根據不同的情況執行不同的語句組,而循環語句可以重復執行同一個語句組。當一個程序由很多語句組成時,可以將其中與某個功能相關個一組語句抽象出來定義函數,並用函數名來替代原來的多個語句,這樣可以隱蔽程序中的一些細節,使程序邏輯更加簡單。

8.C/C++語言中變量名是滿足如下規定的一個符號序列: 1) 由字母、數字或(和)下劃線組成;2) 第一個符號為字母或下劃線。需要指出的是,同一個字母的大寫和小寫是兩個不同符號。所以, team TEAM

是兩個不同的變量名。

9.變量必須先定義後使用。

10.小寫字母的 Ascii 碼是連續的 。

11.常量:直接給出數據值的,整數類型;浮點數類型;字符類型;字符串類型;#define——為需要訪問的數據制定一個容易理解的名字/標識符。12.八進制常量以數字0開頭,0123——>八進制的123;0987是不合法的常量,因為以0開頭為八進制,而八進制中不能出現數字8和9;十六進制常量以“0x”開頭,比如0x12就是十六進制的12,換算成十進制就是18 。0xfd06780xff44f 都是合法的十六進制常量。 十六進制表示法中,用a代表10,b代表11,c代表12,d代表13,e代表14,f代表15.這幾個字母大小寫均可。由於 16 進制中的每一位正好對應於二進制的 4 位,因此,十六進制常量用起來十分方便,也非常有用。一些字符常量的寫法比較特殊,比如單引號應寫為 ‘\‘‘ ,“\”應寫為 ‘\\‘

12.將變量,常量用運算符連接在一起,就構成了表達式,實際上,單個的變量,常量也可以稱為表達式。表達式的計算結果稱為表達式的值。

1.5.1.3 自增自減運算符 -18頁

回顧基礎-北大基礎算法筆記