Python Handout

Python runs your code one line at a time. Each line is a statement 语句. A program 程序 is just a list of statements that run from top to bottom.

The print() function shows text on the screen. This is called output 输出. Text inside quotes is a string 字符串.

print("Hello, world!")
print("I am learning Python")

• Each print() starts a new line.
• Quotes can be "double" or 'single' — both make a string.
• A program does nothing until you run it.

A comment 注释 starts with #. Python ignores everything after the # on that line. Comments explain your code to people; they do not change what the code does.

# This line is a note for humans
print("Hi")        # you can also comment at the end of a line

Good style makes code easy to read:

• Use clear names that say what a value means.
• Put one statement on each line.
• Do not add spaces at the start of a normal line. In Python, spacing at the start (indentation 缩进) has a special meaning, so a wrong space gives an error 错误.

Many programs follow a simple plan: input 输入 → process → output. You get some data, do something with it, then show a result.

The input() function reads text that the user types. It always gives back a string.

name = input("What is your name? ")
print("Hello, " + name)

• input() waits for the user to type and press Enter.
• Store the typed text in a variable 变量 so you can use it later.
• Because input() returns a string, change it with int(...) first if you need a number.

Common mistakes

• Forgetting the quotes: print(Hello) looks for a variable named Hello and raises a NameError. Text needs quotes: print("Hello").
• A stray space at the start of a line: Python reads indentation as structure, so it raises an IndentationError.
• Assuming input() returns a number. It always returns a string, so wrap it in int(...) before doing any maths.

A variable 变量 is a name for a value 值. You make one with =, which is called assignment 赋值. The name goes on the left; the value goes on the right.

age = 17
name = "Mei"
price = 9.99
print(age, name, price)

Now age holds 17. Use the name anywhere you need the value, and change it later:

age = 17
age = age + 1   # age is now 18
print(age)

• The = sign does not mean "equal". It means "store the right side under the left name".
• To test if two values are equal, use == (see below).

Python has two main number types. An integer 整数 (int) is a whole number like 17. A float 浮点数 (float) has a decimal point like 9.99.

These operators 运算符 work on numbers:

• / always gives a float, so 4 / 2 is 2.0.
• // and % go together: 17 // 5 is 3, and 17 % 5 is 2.

An expression 表达式 is anything that has a value, like 3 + 4 * 2. Python uses normal maths order (* and / before + and -); add brackets to make the order clear.

input() gives a string, so convert it before doing maths. Changing a value from one type to another is type conversion 类型转换:

age = int("17")        # text "17" -> number 17
price = float("9.99")  # text -> 9.99
label = str(17)        # number -> text "17"
print(age, price, label)

• int("abc") fails, so only convert text that looks like a number.
• Mixing types fails too: "age: " + 17 is an error; write "age: " + str(17).

A Boolean 布尔值 is one of just two values: True or False. A comparison 比较 gives back a Boolean.

print(7 > 2)        # True
print(3 == 3.0)     # True
age = 20
print(age >= 18)    # True

Join comparisons with and, or, not:

age = 20
print(age >= 13 and age <= 19)   # True only for a teenager

Common mistakes

• / always gives a float, even 4 / 2 is 2.0. Use // when you want a whole number.
• Using = where you mean ==: = assigns a value, == tests whether two values are equal.
• Joining a string and a number: "age: " + 5 raises a TypeError. Convert first with str(5).
• Floats are not exact, so 0.1 + 0.2 is not exactly 0.3 — avoid == on float results.

A string 字符串 is text inside quotes. Each character 字符 has a position, called its index 索引. The first index is 0, not 1.

Read one character with square brackets:

word = "Python"
print(word[0])    # P  (the first character)
print(word[2])    # t
print(len(word))  # 6  (how many characters)

• Counting starts at 0, so the last index is len(word) - 1.
• A negative index counts back from the end: word[-1] is the last character.

word = "Python"
print(word[-1])   # n
print(word[-2])   # o

• An index that is too large gives an error 错误 (an IndexError).

A slice 切片 takes a part of a string. Write word[start:end]. The slice keeps start but stops before end.

word = "Python"
print(word[0:3])   # Pyt   (positions 0, 1, 2)
print(word[2:5])   # tho

• Leave out start to begin at 0; leave out end to go to the end.

word = "Python"
print(word[:3])    # Pyt
print(word[3:])    # hon

• A third number is the step 步长. word[::-1] reverses 反转 the string.

print("Python"[::-1])   # nohtyP

A method 方法 is a function that belongs to a value. You call it with a dot:

name = "mei chen"
print(name.upper())     # MEI CHEN
print(name.title())     # Mei Chen
print(len(name))        # 8

Strings are immutable 不可变: a method returns a new string and never changes the original 原始 one.

name = "mei"
print(name.upper())     # MEI  (the returned value)
print(name)             # mei  (the original is unchanged)

Common methods (each returns a new value):

Join strings with +. This is called concatenation 拼接:

first = "Mei"
last = "Chen"
print(first + " " + last)   # Mei Chen

An f-string 格式化字符串 builds text from values. Put f before the quote, then write {...} around a value.

name = "Mei"
age = 17
print(f"{name} is {age} years old")   # Mei is 17 years old

• Any expression 表达式 can go inside the braces.
• {value:.2f} rounds to 2 decimal places 小数位.

price = 9.5
print(f"Two cost {price * 2}")        # Two cost 19.0
print(f"Pi is about {3.14159:.2f}")   # Pi is about 3.14

Common mistakes

• Strings cannot be changed in place: s[0] = "x" raises an error. Build a new string instead.
• Indexing starts at 0; the last character is s[-1], and s[len(s)] is out of range.
• A slice s[a:b] includes a but stops before b.
• String methods return a NEW string: s.upper() does nothing unless you store the result.

A program chooses what to do with if. It runs an indented 缩进 block only when a condition 条件 is true. The if line ends with a colon 冒号.

score = 72
if score >= 60:
    print("pass")
# pass

Add elif (else-if) for more cases and else for "anything else". Python runs the first true branch 分支 only, then skips the rest.

score = 72
if score >= 80:
    print("A")
elif score >= 60:
    print("B")
else:
    print("fail")
# B

• Compare values with == (equal to), != (not equal to), <, >, <=, >=.
• A comparison 比较 gives a Boolean 布尔值 — either True or False.

Join conditions with and, or, not. and needs both sides true; or needs either side true; not flips a Boolean.

age = 16
has_ticket = True
if age >= 18 and has_ticket:
    print("entry allowed")
else:
    print("entry refused")
# entry refused

• Use brackets to make the order clear: (a or b) and c.

temp = 30
if temp > 25 and not temp > 35:
    print("warm but ok")
# warm but ok

Common mistakes

• Write elif, not else if.
• Every if / elif / else line ends with a colon :, and its body must be indented.
• if x = 5: is an error — use == to compare.
• else takes no condition; only if and elif do.

A loop 循环 repeats code. A for loop repeats once for each item in a sequence 序列. range(n) gives the numbers 0 up to n - 1.

for i in range(5):
    print(i)
# 0, then 1, 2, 3, 4 (each on its own line)

• range(a, b) goes from a up to (but not including) b.
• range(a, b, step) adds a step 步长 each time.

for n in range(2, 11, 2):
    print(n)        # 2 4 6 8 10

To build a result across a loop, start a variable before the loop, then update 更新 it each turn. This is the accumulator 累加器 pattern.

total = 0
for n in range(1, 6):
    total = total + n
print(total)        # 15

• The same idea counts how many items match a test.

count = 0
for letter in "banana":
    if letter == "a":
        count = count + 1
print(count)        # 3

A while loop repeats as long as a condition stays true. Change something inside, or it never stops — an infinite loop 无限循环.

n = 1
while n <= 3:
    print(n)
    n = n + 1
# 1 2 3

• break leaves the loop straight away.

total = 0
while True:
    total = total + 10
    if total >= 30:
        break
print(total)        # 30

A loop inside another loop is a nested loop 嵌套循环. The inner loop 内层循环 runs fully for each turn of the outer loop 外层循环.

for row in range(3):
    line = ""
    for col in range(3):
        line = line + "*"
    print(line)
# ***
# ***
# ***

Common mistakes

• range(n) goes from 0 to n - 1, not 1 to n — the classic off-by-one error.
• Changing a list while looping over it skips items; loop over a copy if you must remove things.
• Forgetting to change the loop variable in a while makes it run forever.
• Indentation decides what is inside the loop; a wrongly-indented line runs only once, after the loop.

A list 列表 holds many values in order, inside []. Each item 元素 has an index (from 0).

scores = [88, 71, 95]
print(scores[0])      # 88
print(len(scores))    # 3
scores.append(60)     # add to the end
print(scores)         # [88, 71, 95, 60]

• Change an item by its index: scores[1] = 100.
• A list can grow and shrink; a string cannot.

The everyday list tools:

To traverse 遍历 a list is to visit each item. A for loop does this with no index needed.

scores = [88, 71, 95]
total = 0
for s in scores:
    total = total + s
print(total)          # 254

• Use enumerate when you also need the index.

for i, name in enumerate(["a", "b"]):
    print(i, name)    # 0 a  /  1 b

A 2-D list 二维列表 is a list of lists — a grid 网格 of rows and columns. Use two indexes: grid[row][col].

grid = [[1, 2, 3],
        [4, 5, 6]]
print(grid[0][2])     # 3
print(grid[1][0])     # 4

• A nested loop 嵌套循环 visits every cell.

grid = [[1, 2], [3, 4]]
for row in grid:
    for value in row:
        print(value, end=" ")
print()               # 1 2 3 4

A list comprehension 列表推导式 builds a new list in one line: [expression for item in sequence].

squares = [x * x for x in range(5)]
print(squares)        # [0, 1, 4, 9, 16]

• Add if to keep only some items.

evens = [n for n in range(10) if n % 2 == 0]
print(evens)          # [0, 2, 4, 6, 8]

A tuple 元组 is a fixed sequence in round brackets. It cannot be changed after it is made — use one for values that belong together, and unpack 解包 it into names.

point = (3, 4)
x, y = point            # unpacking
print(x, y)             # 3 4

A function that needs to hand back two results returns a tuple:

def min_max(nums):
    return min(nums), max(nums)

lo, hi = min_max([5, 2, 9])
print(lo, hi)           # 2 9

A set 集合 stores each value once, with no order. It is perfect for removing duplicates and for fast membership tests 成员测试.

votes = ["red", "blue", "red", "green", "red"]
colours = set(votes)
print(len(colours))         # 3  (duplicates removed)
print("blue" in colours)    # True

Common mistakes

• b = a does not copy a list: both names point to the same list, so changing one changes the other. Use a.copy() or a[:].
• The last item is a[-1]; a[len(a)] is out of range.
• append adds ONE item; use extend or + to join another list.
• Building a grid with [[0]*3]*3 makes three copies of the same row. Build the rows in a loop instead.
• A tuple with one item needs a comma: (5,), not (5).
• A set has no order and no duplicates, so you cannot index it with s[0].

A dictionary 字典 (dict) stores key 键 → value 值 pairs. You look up a value by its key, not by a number index.

student = {"name": "Mei", "score": 88}
print(student["name"])     # Mei
print(student["score"])    # 88

Add and update

Assign to a key to add it, or to change an existing one.

student = {"name": "Mei"}
student["score"] = 88      # add a new key
student["score"] = 90      # update the value
print(student)             # {'name': 'Mei', 'score': 90}

Check and loop

Use in to test for a key. Loop over the keys, or over .items() to get both key and value.

student = {"name": "Mei", "score": 90}
print("score" in student)  # True
for key, value in student.items():
    print(key, "=", value)
# name = Mei
# score = 90

• .get(key, default) returns a default 默认值 when the key is missing — no error.

student = {"name": "Mei"}
print(student.get("age", 0))   # 0

The classic exam pattern — tally how often each value appears:

word = "banana"
counts = {}
for letter in word:
    counts[letter] = counts.get(letter, 0) + 1
print(counts)   # {'b': 1, 'a': 3, 'n': 2}

• .get(letter, 0) supplies 0 the first time a key is seen, so there is no KeyError.

Common mistakes

• Reading a missing key with d[key] raises a KeyError; use d.get(key) or test if key in d first.
• Assigning d[key] again overwrites the old value — keys are unique.
• Keys must be immutable, such as a string or number — a list cannot be a key.

A function 函数 is a named block of code you can reuse. Define 定义 it with def, then call 调用 it by name.

def greet():
    print("Hello!")

greet()        # Hello!
greet()        # Hello!

• The code inside runs only when you call the function.

A function can return 返回 a value with return. The call then stands for that value.

def square(n):
    return n * n

print(square(5))          # 25
print(square(3) + 1)      # 10

• return ends the function at once. A function with no return gives None.

A parameter 形参 is the name in the def. An argument 实参 is the value you pass in.

def power(base, exp):         # base, exp are parameters
    return base ** exp

print(power(2, 3))            # 8  (2 and 3 are arguments)

A variable made inside a function is local 局部 — it exists only there. That region is its scope 作用域.

def f():
    x = 10            # local to f
    return x

print(f())            # 10
# print(x) here would be an error: x is not defined outside f

A parameter can have a default value 默认值, used when the caller leaves it out:

def greet(name, greeting="Hello"):
    return greeting + ", " + name

print(greet("Mei"))              # Hello, Mei
print(greet("Sam", "Welcome"))   # Welcome, Sam

Procedural abstraction 过程抽象 means hiding details behind a name. You use a function by its name and what it does, not by how it works.

def area_of_rectangle(w, h):
    return w * h

print(area_of_rectangle(4, 5))   # 20

• A good function does one job, has a clear name, and avoids repeating code.

A module 模块 is a file of ready-made functions. Bring one in with import 导入.

import random
random.seed(0)               # makes the result repeatable
print(random.randint(1, 6))  # a dice roll

import math
print(math.sqrt(16))         # 4.0

Common mistakes

• A function returns None unless you write return. Printing is not the same as returning.
• Never use a mutable default like def f(x=[]) — the same list is shared between all calls.
• A variable made inside a function is local and cannot be seen outside it.
• Run a function with f(); writing f on its own only names it.

Code can fail in three ways. A syntax error 语法错误 breaks Python's rules, so it never runs. A runtime error 运行时错误 happens while running, like dividing by zero. A logic error 逻辑错误 runs but gives the wrong answer.

# A runtime error, caught so this block still finishes:
try:
    print(10 / 0)
except ZeroDivisionError:
    print("cannot divide by zero")
# cannot divide by zero

• Python prints a traceback 回溯 showing where it failed. Read it from the bottom up.

Wrap risky code in try. If it fails, except catches the exception 异常 and handles 处理 it, instead of crashing.

def to_int(text):
    try:
        return int(text)
    except ValueError:
        return 0

print(to_int("42"))    # 42
print(to_int("abc"))   # 0

• Catch a specific type (ValueError, ZeroDivisionError, …).
• raise makes your own error on purpose.

def set_age(age):
    if age < 0:
        raise ValueError("age cannot be negative")
    return age

try:
    set_age(-1)
except ValueError as err:
    print("error:", err)
# error: age cannot be negative

A test 测试 checks that code gives the right answer. Try normal cases and edge cases 边界情形 — empty input, zero, very large values.

def average(nums):
    if len(nums) == 0:        # edge case: empty list
        return 0
    return sum(nums) / len(nums)

print(average([2, 4, 6]))     # 4.0
print(average([]))            # 0

• Robust 健壮 code does not crash on strange input; it handles it gracefully.

Common mistakes

• Do not use a bare except: — catch the specific error, e.g. except ValueError:.
• A syntax error stops the whole program before it runs, so fix those first.
• Test the edge cases (empty input, zero, the largest value), not just the easy one.

A text file 文本文件 stores text on disk. Open it with open(name, mode) where mode 模式 says read or write. Always use with, which closes the file for you.

Writing

Mode "w" writes a new file and erases any old one.

with open("notes.txt", "w") as f:
    f.write("first line\n")
    f.write("second line\n")
print("saved")            # saved

Reading

Mode "r" (the default) reads. .read() returns the whole file as one string.

with open("notes.txt", "w") as f:
    f.write("hello\nworld\n")
with open("notes.txt") as f:
    print(f.read().strip())   # hello / world

Line by line

Loop over the file to get one line at a time. .strip() removes 去除 the newline 换行符 at the end.

with open("data.txt", "w") as f:
    f.write("Mei,88\nSam,71\n")
with open("data.txt") as f:
    for line in f:
        name, score = line.strip().split(",")
        print(name, "scored", score)
# Mei scored 88
# Sam scored 71

Appending

Mode "a" appends 追加 — it adds to the end without erasing.

with open("log.txt", "w") as f:
    f.write("line 1\n")
with open("log.txt", "a") as f:
    f.write("line 2\n")
with open("log.txt") as f:
    print(f.read().strip())   # line 1 / line 2

Common mistakes

• Always close a file, or use with open(...) as f: which closes it for you.
• read() gives the whole file as one string, and each line still ends with \n.
• Opening with "w" erases the file first; use "a" to add to the end.

An algorithm 算法 is a clear list of steps that solves a problem. Decomposition 分解 means breaking a big problem into smaller parts you can solve one at a time.

# Algorithm: find the largest number in a list
def largest(nums):
    best = nums[0]
    for n in nums:
        if n > best:
            best = n
    return best

print(largest([3, 9, 2, 7]))   # 9

• Abstraction 抽象 means ignoring detail: you use largest(...) without re-reading how it works.

Pseudocode 伪代码 is plain, structured English for an algorithm, written before the real code. It is not run.

SET best TO first number
FOR each number n
    IF n > best THEN
        SET best TO n
OUTPUT best

A flowchart 流程图 draws the same plan: a box for each step, a diamond for each decision 判断, and arrows for the order.

Recursion 递归 is when a function calls itself. It needs a base case 基准情形 (a simple input that returns at once) and a recursive case 递归情形 (it calls itself on a smaller input).

def fact(n):
    return 1 if n <= 1 else n * fact(n - 1)

print(fact(5))     # 120

• Each paused call sits on the call stack 调用栈 until the call above it returns.

Common mistakes

• Recursion needs a base case, or it calls itself forever and crashes the call stack.
• Pseudocode is for planning — it need not run, but every step must be unambiguous.
• Break a big problem into small named steps before you write any code.

An abstract data type 抽象数据类型 (ADT) describes some data plus the operations on it, separate from how it is built. You use it through its operations, not through its inner storage.

# A stack ADT, built on a list
s = []
s.append(1)        # add
s.append(2)
print(s.pop())     # 2  (remove the most recent)

A stack 栈 is last-in, first-out (LIFO 后进先出). You push 压入 onto the top and pop 弹出 from the top.

stack = []
stack.append("a")
stack.append("b")
print(stack.pop())   # b
print(stack.pop())   # a

A queue 队列 is first-in, first-out (FIFO 先进先出). You enqueue 入队 at the back and dequeue 出队 from the front.

queue = []
queue.append("a")     # enqueue
queue.append("b")
print(queue.pop(0))   # a  (dequeue the front)
print(queue.pop(0))   # b

A linked list 链表 is a chain of nodes 节点. Each node holds data and a pointer 指针 to the next node; the last points to None.

n3 = {"data": 3, "next": None}
n2 = {"data": 2, "next": n3}
n1 = {"data": 1, "next": n2}
node = n1
while node is not None:      # traverse to the end
    print(node["data"])
    node = node["next"]
# 1 2 3

A hash table 哈希表 maps a key to a slot with a hash function 哈希函数. Two keys can land in the same slot — a collision 冲突. Python's dict is a hash table, so lookup is fast.

table = {}
table["Mei"] = 88
table["Sam"] = 71
print(table["Mei"])   # 88  (fast lookup by key)

A binary search tree 二叉搜索树 (BST) keeps order: every left child is smaller than its node, every right child is larger. Search stays fast.

def insert(root, val):
    if root is None:
        return {"val": val, "left": None, "right": None}
    if val < root["val"]:
        root["left"] = insert(root["left"], val)
    else:
        root["right"] = insert(root["right"], val)
    return root

def inorder(root):
    if root is None:
        return []
    return inorder(root["left"]) + [root["val"]] + inorder(root["right"])

tree = None
for v in [5, 3, 8, 1, 4]:
    tree = insert(tree, v)
print(inorder(tree))   # [1, 3, 4, 5, 8]

A graph 图 is a set of vertices 顶点 joined by edges 边. An adjacency list 邻接表 — a dict of neighbour lists — is a common way to store one.

graph = {"A": ["B", "D"], "B": ["A", "C"], "C": ["B", "D"], "D": ["A", "C"]}
for vertex in graph:
    print(vertex, "->", graph[vertex])
# A -> ['B', 'D']  (and so on for B, C, D)

Common mistakes

• A stack is last-in-first-out; a queue is first-in-first-out. Do not mix them up.
• Check whether a structure is empty before you pop or dequeue from it.
• In a linked list, losing the head pointer loses the whole list.

A search 查找 finds where a value is. Linear search 线性查找 checks each item in turn, so it works on any list.

def linear_search(items, target):
    for i in range(len(items)):
        if items[i] == target:
            return i
    return -1     # not found

print(linear_search([4, 8, 2, 9], 2))   # 2

Binary search 二分查找 is much faster but needs a sorted list. It halves the range each step.

def binary_search(items, target):
    lo, hi = 0, len(items) - 1
    while lo <= hi:
        mid = (lo + hi) // 2
        if items[mid] == target:
            return mid
        elif items[mid] < target:
            lo = mid + 1
        else:
            hi = mid - 1
    return -1

print(binary_search([1, 3, 5, 7, 9], 7))   # 3

To sort 排序 is to put items in order. Bubble sort 冒泡排序 repeatedly swaps 交换 neighbours that are in the wrong order.

def bubble_sort(a):
    a = a[:]                          # work on a copy
    for i in range(len(a)):
        for j in range(len(a) - 1 - i):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a

print(bubble_sort([5, 2, 4, 1]))      # [1, 2, 4, 5]

Insertion sort 插入排序 builds a sorted part one item at a time, sliding each new item back into its place:

def insertion_sort(a):
    a = a[:]                           # work on a copy
    for i in range(1, len(a)):
        key = a[i]
        j = i - 1
        while j >= 0 and a[j] > key:   # shift bigger values right
            a[j + 1] = a[j]
            j -= 1
        a[j + 1] = key                 # drop key into the gap
    return a

print(insertion_sort([5, 2, 4, 1]))   # [1, 2, 4, 5]

• In real code, use Python's built-in sorted():

print(sorted([5, 2, 4, 1]))           # [1, 2, 4, 5]

Efficiency 效率 asks how the work grows as the input grows. We describe it with Big-O 大O记号.

def steps(n):           # how many steps a linear scan takes
    count = 0
    for i in range(n):
        count = count + 1
    return count

print(steps(100))       # 100  -> O(n)

The random module makes random numbers. Use a seed 种子 to make results repeatable. A simulation 模拟 runs many random trials to estimate an answer.

import random
random.seed(0)
rolls = [random.randint(1, 6) for _ in range(1000)]
print(rolls.count(6))   # about 1/6 of 1000

Common mistakes

• Binary search only works on a sorted list.
• Big-O tells you how the time GROWS, not the exact time; an O(n²) method beats O(n) only for tiny inputs.
• Bubble sort is O(n²) — fine for learning, but slow on large lists.

A class 类 is a blueprint. An object 对象 is one thing built from it (an instance 实例). __init__ is the constructor 构造方法 that sets up each object; self is the object itself.

class Dog:
    def __init__(self, name):
        self.name = name            # an attribute
    def speak(self):
        return self.name + " says woof"

d = Dog("Rex")
print(d.speak())     # Rex says woof

• name is an attribute 属性 (data on the object); speak is a method 方法 (an action).

Add __str__ to control what print(obj) shows:

class Dog:
    def __init__(self, name):
        self.name = name
    def __str__(self):
        return f"Dog named {self.name}"

print(Dog("Rex"))    # Dog named Rex

Inheritance 继承 lets a subclass 子类 reuse a superclass 父类. Use super() to call the parent; override 重写 a method to change it.

class Animal:
    def speak(self):
        return "some sound"

class Cat(Animal):
    def speak(self):                # override
        return "meow"

print(Cat().speak())   # meow

Encapsulation 封装 hides data behind methods; a leading underscore marks it private 私有.

class Account:
    def __init__(self):
        self._balance = 0           # private
    def deposit(self, n):
        self._balance += n
    def balance(self):
        return self._balance

a = Account()
a.deposit(50)
print(a.balance())     # 50

Polymorphism 多态 means one name, many behaviours — the right speak runs for each object.

class Cat:
    def speak(self):
        return "meow"

class Cow:
    def speak(self):
        return "moo"

for animal in [Cat(), Cow()]:
    print(animal.speak())   # meow, then moo

A paradigm 范式 is a style of writing programs. Procedural 过程式 code is a sequence of steps and functions. Object-oriented 面向对象 code groups data and methods into objects. Declarative 声明式 code says what you want, not how (a list comprehension or SQL).

def total(nums):           # procedural
    t = 0
    for n in nums:
        t += n
    return t
print(total([1, 2, 3]))    # 6

print(sum([1, 2, 3]))      # 6  (declarative: same result)

Common mistakes

• Every method needs self as its first parameter.
• __init__ sets up a new object and runs automatically when you create one.
• Two objects of the same class have separate attributes; changing one does not change the other.

A bit 比特 is a single 0 or 1. Binary 二进制 is the base-2 number system: each place is worth twice the one to its right (1, 2, 4, 8, …). Denary 十进制 (base-10) is our normal numbers.

print(bin(13))         # 0b1101
print(int("1101", 2))  # 13

• 8 bits make a byte 字节. A fixed width can overflow 溢出 (wrap around) when the number is too big.

x = 250
x = (x + 10) % 256     # one byte wraps at 256
print(x)               # 4

Hexadecimal 十六进制 (base 16) is a compact way to read binary: one hex digit stands for exactly four bits. Python writes hex with 0x:

print(hex(255))        # 0xff
print(0xFF)            # 255
print(int("ff", 16))   # 255

Compression 压缩 makes data smaller. Lossless 无损 compression keeps every bit, so you rebuild the original exactly. Lossy 有损 compression throws away detail — smaller but not exact — and is used for photos and music.

Run-length encoding 游程编码 is a simple lossless method: store a run 游程 (a repeat) as a count plus the value.

def rle(text):
    out = ""
    i = 0
    while i < len(text):
        run = 1
        while i + run < len(text) and text[i + run] == text[i]:
            run += 1
        out += str(run) + text[i]
        i += run
    return out

print(rle("AAAABBBCCD"))   # 4A3B2C1D

Common mistakes

• n bits store 2**n different values, from 0 up to 2**n - 1.
• Lossy compression throws away detail and cannot be undone; lossless can be reversed exactly.

Computing 计算 means solving problems with computers: input, process, output. Good software is built in a design cycle 设计循环 — plan, write, test, improve — repeated many times.

• Break a problem down, build a small part, test it, then add more.
• Programmers work in teams and reuse each other's code.

The Internet 互联网 is a network 网络 of networks. Data is split into packets 数据包 that travel separately and are put back together at the other end. Shared rules called protocols 协议 (such as TCP/IP) make this work. If one path breaks, packets take another route — this is redundancy 冗余, which gives fault tolerance 容错.

Sequential 顺序 code does one step at a time. Parallel 并行 computing does several steps at once on many cores 核心, which can give a speedup 加速. Distributed 分布式 computing spreads the work across many computers, such as a cloud.

• Not everything can run in parallel: some steps must wait for an earlier result.

Computing brings both benefits and harms. The digital divide 数字鸿沟 means not everyone has equal access to it. Software can carry bias 偏见 from the data it learns from. Respect intellectual property 知识产权 (licences), and protect people's personal data 个人数据 and privacy 隐私.

Common mistakes

• The Internet and the World Wide Web are not the same: the Web is one service that runs on top of the Internet.
• More processor cores help only if the work can be split into parts that run at the same time.

A mini-project 小项目 combines earlier ideas: data in a list, a function with selection inside a loop, and printed output. This is also the shape of the AP Create Performance Task.

Project: average mark

def average(marks):
    if len(marks) == 0:
        return 0
    return round(sum(marks) / len(marks), 1)

print(average([88, 71, 95, 60]))   # 78.5

Project: count passes

def count_passes(marks, pass_mark=60):
    passes = 0
    for m in marks:                 # iteration
        if m >= pass_mark:          # selection
            passes += 1
    return passes

print(count_passes([88, 50, 95, 60]))   # 3

Project: filter to a new list

def merit(marks):
    return [m for m in marks if m >= 80]

print(merit([88, 71, 95, 60]))     # [88, 95]

The AP Create Task wants a list, a parameterised procedure 过程 that uses selection 选择 and iteration 迭代, and some input/output. Each project above is exactly that shape — build small pieces, then join them.

Common mistakes

• Build in small steps and test each part before moving on — do not write it all at once.
• Read the whole task first, then plan the input → process → output before you code.