第四章(決策和迴圈)知識點歸納
ifcondition
:
indented_statements
[elifcondition
:
indented_statements]
[else:
indented_statements]
在這個語法說明中，方括號表示可選項。if控制結構只能包含乙個if子句，同時可包含0個或更多的elif子句(每個elif子句都有自己的條件)，但最多包含乙個else子句。
if後面的條件的結果必須為true或false。通常，條件是乙個比較運算子( ==、>、=、<=、!=)的比較，也可以使用(boolean)布林運算子(not、and、or)組合的多個比較。
然而，也可將任何合法的表示式用作條件，而python會盡可能將其轉換為布林值(true/false)。對於數字值，python將0轉換為false，而將其他值轉換為true。加外，特殊值none會被轉換為false，而大多數非數字值都將轉換為true。
求餘運算子 ( % )也稱求模運算子
布林運算子的優先順序要低於比較運算子。
艾倫·麥席森·圖靈（alan mathison turing），一位偉大的計算機科學家，在20世紀40年代破解了德國的著名密碼系統enigma，幫助盟軍取得了二戰的勝利。
對於計算機是否具有意識，艾倫·麥席森·圖靈認為：將計算機放在幕簾後，並讓人類詢問者通過控制台和鍵盤與它交流，詢問者可向計算機提問，指定的時間到達後，如果詢問者無法判斷與之交流的是人還是計算機，就證明計算機具有意識。
在a-b之間，[a，b]，n > a -1 and n < b + 1; not (n < a or n > b)
whilecondition
:
indented_statements
編寫複雜程式時，偽**和流程圖很有用。
階乘，對於任何正整數n，factorial(n) = 1 * 2 * 3 … * n
product，乘積
如果一些**，在任何情況下都會執行，但在任何情況下都是多餘的，需要優化。
三角數 triangular numbers,對於任意正整數n ，1 + 2 + 3 … + n = n * (n + 1) / 2
斐波那契數列 fibo_seq，除質數外最著名的數列
生成規則：
(1) 這個數列的第乙個數為1
(2) 第二個數也為1
(3) 其他每個數都是它前面的兩個數之和
總之，只需將當前數列中最後的兩個數相加，就可得到下乙個數。
a = b = 1
while a < 200:
a, b = a + b, a
print(a)
break語句，結束當前迴圈。
隨機數 import random
random.randint(1, 50)，隨機生成1－50之間的乙個整數（包括邊界）
為了表示需要執行的步驟數如何隨資料集規模的增大而增大，計算機科學家和程式設計師使用大o表示法。
二分查詢 o(log n)，隨著n越大，步驟數（對數增長）的增大速度將越來越慢，效率將越來越高。有助於解釋計算機、通訊系統、資料庫為何如此有用。
python第四章上機實踐 第四章上機實踐報告
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1 i n。程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。輸入格式 第一行是2 個正整數，分別表示檔案個數n和...
python學習第四章
1.建立字典 每個鍵和它的值之間用冒號隔開，項之間用逗號隔開，整個字典使用一對大括號括起來。2.字典基本操作 len d 返回d中項的數量。d k 返回關聯到鍵k上的值。d k v將值v關聯到鍵k上。del d k 刪除鍵位k的項。k in d檢查d中是否有含有鍵為k的項。3.字典的格式化字串 可以...
Python第四章 字典
字典是python中唯一內建的對映型別，字典中的值並沒有特殊順序，但是都是存在乙個特定的鍵裡。鍵可以是數字 字串甚至是元組。4.1 4.2 了解建立和使用字典 phonebook alice 2345 phonebool asd traceback most recent call last fil...