From cc6155985ba7971224d0109d2c1d1501208b5ff9 Mon Sep 17 00:00:00 2001 From: Hui Lan Date: Sun, 31 Mar 2019 17:03:46 +0800 Subject: updated lecture notes --- LectureNotesOnPython.html | 105 +++++++++++++++++++++++++++++++--------------- 1 file changed, 72 insertions(+), 33 deletions(-) (limited to 'LectureNotesOnPython.html') diff --git a/LectureNotesOnPython.html b/LectureNotesOnPython.html index 6e8a1f7..966a1b5 100644 --- a/LectureNotesOnPython.html +++ b/LectureNotesOnPython.html @@ -374,13 +374,44 @@ ul.auto-toc {

非学究写书，无空洞行文。Python语法简洁，库函数全面强大，编程速度快，运行速度也不慢。

+
+

内容目录

+ +
-

Python的发音纠正

+

Python的发音纠正

国人普遍把th发作s。 Not quite correct。

ˈpī-ˌthän , -thən pronounciation

-
-

Python源流

+
+

Python源流

Python之父Guido van Rossum，荷兰人，1956年生，1982年阿姆斯特丹大学获得 数学与计算机科学硕士学位。有过ABC语言的工作经验。1989年设计了Python语 言。

@@ -429,8 +460,8 @@ ul.auto-toc {
-
-

Python的关键词

+
+

Python的关键词

def pass
from import
@@ -451,8 +482,8 @@ ul.auto-toc {

关键词被语言留用（reserved），无法作变量名。

-
-

值的类型

+
+

值的类型

所有的值都是对象。a = 5, help(a) a.bit_length()

数字。1， 1.，1.1， .1, 1e1, 1e-1, 1E1, 1E-1

@@ -472,7 +503,7 @@ A list of objects

元组（tuple），字典（dict）。

-

变量（Variable）

+

变量（Variable）

是一个名字（name），是指向一个值（value）的名字。

值存放在内存（memory）中的某个地址。

尽量选有意义的简短的名字。比如，代表个数用n，代表索引用i，j，k。

@@ -561,7 +592,7 @@ A list of objects
-

可变（mutable）类型与不可变类型

+

可变（mutable）类型与不可变类型

字符串是不可变的（immutable）类型，不能在原内存地址改变。

a = 'hello' 不可以原地修改a[0] = 'H'。需要修改a的值时，需要对a进行重新赋值a = 'Hello'。

列表是可变（mutable）类型，能在原内存地址改变。

@@ -585,8 +616,8 @@ A list of objects
-
-

数

+
+

数与格式化显示

x = 3.1415926
@@ -632,7 +663,7 @@ A list of objects
-

字符串（Strings）

+

字符串（Strings）

由字符组成。

fruit = 'banana!'
@@ -688,7 +719,7 @@ A list of objects

以上 # [start,stop,step] 代表注释（comment），注释以 # 号开头。

-

字符串相加（concatenation）

+

字符串相加（concatenation）

输出Jack, Kack, Lack, Mack, Nack, Ouack, Pack, and Quack

prefixes = 'JKLMNOPQ'
@@ -707,7 +738,7 @@ A list of objects
-

子串（slice）

+

子串（slice）

s[n:m]，其中n或m可省略。 包括第n个字符，不包括第m个字符。（索引自0开始）

@@ -730,8 +761,8 @@ A list of objects
new_greeting = 'J' + greeting[1:]
-
-

搜索字符串

+
+

搜索字符串

def find(word, c):
@@ -757,7 +788,7 @@ A list of objects

练习：用上面三参数的find来做。

-

String类（对象）方法

+

String类（对象）方法

upper()
lower()
@@ -770,14 +801,14 @@ A list of objects
-

in操作符

+

in操作符

'a' in 'banana' 'seed' in 'banana'

练习：写出下面的函数，使得 in_both('apples', 'oranges')返回'aes'

-
-

字符串比较

+
+

字符串比较

字典序（alphabetical order）。大写字母排在小写字母前。

字符串之间可以有以下对比操作:

@@ -792,8 +823,8 @@ in_both('apples', 'oranges')返回'aes'

计算复杂度。

即兴定义函数，制造一个长度不小于4的密码。

-
-

列表

+
+

列表

语言的内置（built-in）类型。注意与String类比，index也是从0开始， in操作符， 求长度，获得字串，遍历操作类似。

@@ -910,8 +941,8 @@ a与b是指向[1,2,3]的两个references。 因为[1,2,3]是mutable的，所以使用a对[1,2,3]做改变同样影响到b对应的值。 error-prone（易错）

-
-

列表作为参数

+
+

列表作为参数

def delete_head(t):
@@ -927,7 +958,7 @@ error-prone（易错）

-

注意区别 append 与 + 操作符

+

注意区别 append 与 + 操作符

t1 = [1, 2]
@@ -953,15 +984,19 @@ error-prone（易错）

return t[1:]
-
-
TDD
-
Test-driven Development。测试驱动开发。 使用pytest。如何安装？ 使用命令 pip install pytest
-
+
+

TDD - Test-driven Development

+

测试驱动开发。 My favourite。 刺激有挑战性。 帮助厘清需求。 帮助编写代码。

+

推荐使用pytest。如何安装？ 使用命令 pip install pytest

+
+
+

计算复杂度

用Big O表述复杂度。O(n)， O(n^2), O(n^3)。

密码实验回顾。

+
-

字典（Dictionary）

+

字典（Dictionary）

Mutable数据类型。

实际开发中超级有用。

@@ -984,7 +1019,10 @@ error-prone（易错）

value

key-value pair (item)

item的顺序不可预测，不是按照创建时的顺序。

-

练习：给定一个字符串，数出每个字母出现的频率。使用 Incremental Development 。

+
+

递增开发（Incremental Development）

+

每次完成一小点。从易到难。

+

练习：给定一个字符串，数出每个字母出现的频率。

def histogram(s):
@@ -1039,8 +1077,9 @@ error-prone（易错）

练习：给定一个字符串，数出每个单词出现的频率。

-
-

参考

+
+
+

参考

-- cgit v1.2.1