一、程序设计基础

1、Python历史

2、Python特点

Python的伪代码(形式语言)更接近于自然语言(自然语言)

胶水语言

3、Python的应用：Google、Youtube等

4、IDE

1)Python是解释性语言(“同声传译”)，支持有两种方法使用解释器：交互式模式(interactive

mode)和脚本模式(script mode)。

(1)交互模式：退出exit()

(2)脚本模式：

三种代码格式：源代码py 字节代码pyc 优化代码pyo

代码注释行用#符号开始(用法同C++的//)

注释块：两个三双引号(""")内的代码

2)Spyder集成编程环境

5、基本输入输出语句

①屏幕行输出函数：

print

(,,...)，Python2不需要括号。输出占一行。

print后面参数以逗号结尾，则输出变量值后不换行

print后面无参数，则输出一空行。

②键盘输入函数：

Python2和3中input([''])，接收键盘输入，并返回表达式；

Python2中raw_input

([''])，返回值是键盘输入的字符串(若用为数字则需强制类型转换)；

input()等价于eval_r(raw_input())。

Python可以一边输入一边赋值。如

num1=int(raw_input())

二、常量变量

1、和C语言相似的转义字符

\n换行newline \'单引号

2、变量名是大小写敏感的，变量名的命名原则也符合一般的标示符规则；变量在使用前必须已经定义(先定义再使用)

Python的变量赋值(变量绑定对象)，实际上是将值指向址，同一个值指向同一个址，而址可以映射不同的变量名。这是与其他语言区别的地方

三、数据类型

1、数据类型函数：type()

整数(integer)：十进制21 八进制025

十六进制0x15

浮点数(float)：1.65 2. .21 2.1E2

布尔数(boolean)：布尔值(True False)，注意大小写

复数(complex)：1+2i

字符串(string)：使用单引号、双引号或三引号括起来。三引号(''')括起来时，保留了字符串中的全部信息，包括回车。

2、Python并不需要使用变量前先要类型声明，但在使用前还是需要先初始化赋值

3、类型转换

和C一样，计算中也有自动类型转换：bool→int→float→complex

Python也支持强制类型转换： ()，如int

('32')，int(3.9)等(类型转化的类型名不用加小括号，这与C不同)

四、运算符(按运算符优先级排列；除特别声明多为左结合性)

1、算术运算符：

**(乘方，即指数运算，右结合性，如2**2**3==256，而不是64)

*

/(除，除不尽结果用double型输出)

%取余 #(3.0以上版本，除，结果向下取整floor division)

+ -

加减乘除甚至可以用于字符串运算(级联)，例如：'very'+'good'、'repeap'*3等

2、关系运算符

①>大于 =大于等于 <=小于等于

==等于 !=(或<>)不等于

②Python与C不一样的是，它可以这样写一个关系表达式1 < a

< 2

3、逻辑运算符

①not逻辑否 and逻辑与 or逻辑或

②逻辑运算的结果是逻辑常量True、False，但在表达式中所有非0数都被运算为True。有些与C不同的：

123 and 456 --> 456

123 or 456 -->123

4、赋值运算符(右结合性)

①= *= /= += -= %= //=

注意Python不支持C语言的自增自减

②Python支持这样的赋值写法：

a,b=1,2

a,b,c=eval_r(raw_input("输入三个数")) #eval用于转换字符为表达式

五、表达式

Python表达式和语句不同，表达式具有一个值，语句没有。

a+1是表达式

a=1是语句

六、控制结构流程图

一)顺序

二)分支

1、if :

elif :

else:

(和C语言不同的是)if、elif、else后面的表达式不用小括号括起来，表达式后面的语句组也不需要用大括号{}括起来(用强制缩进表示程序块)，这意味着Python是以一行表示一个语句的(一行上语句过长，可用_续行)；若if体中暂没有语句，可用pass占位；语句体只有一句，则可以喝if、elif或else合并为一行

if、elif、else按序检查，若满足其中一个条件，就执行，之后的就跳出if体。

2、条件赋值

=a,if else b

条件成立时，变量值为a，否则为b

三)循环

循环，一般由循环初始值、循环条件、循环动作、更新循环条件等组成

1、while循环和for循环(和C不同)

①while :

else:

②for in

range([,][,]):

else:

for用于已知次数的循环

2、for和while的转换

for和while还是有一些区别的，for是遍历数组值，while则是逻辑值

错在哪里？

右边的while循环，i的终值被多加了1个步长

3、循环控制(和C相同)

break跳出当前循环

continue跳出当次循环

七、函数

一)内置函数——模块

import

math这样的语句用于导入模块(类似C中的头文件、库文件)

●模块中有哪些对象方法属性，可用dir函数，dir

()

●模块的使用，类似于对象的属性、方法的调用(即“点记法”)，如math.pi、math.sin()、math.log10()

●此外，还可以用from import

*，来导入模块中所有的对象，在使用时就可以直接使用，不需加和点

import math.tan [as

tg]则引入math中的tan，[并重命名为tg]

二)自定义函数

def ( )

返回值return 。

函数可以有1个或更多个形参，也可以无形参(但括号不能省)；形参的作用域为local，可以用global来声明全局变量。

与C不同的一些地方：

①函数在使用前必须已经定义，但在使用前无需像有些高级语言那样声明

②参数指定

关键字赋值：在调用时指出，这样引用时就不受形参位置的影响

函数体内定义另一个函数，并调用。例如定义了一个函数f(big,small)，调用时可以这样引用f(small=1,big=3)

缺省参数：

三)递归

一个函数使用时可以调用另一个函数，同样一个函数也可以调用它自己，这就是“递归”。

生活中的递归如老和尚讲故事、德罗斯特效应、两面相对的镜子等；数学上可以用递归编程的有阶乘、斐波那契数列、汉诺塔等。

一个递归函数一般由递归条件(“递”)和递归出口(“归”)构成；递归编程的口诀“掐头去尾留中间”

八、算法

九、数据结构

I、字符串String

一)字符串函数

长度：len()

拼接： +

重复： *n

成员运算符(是否包含，返回True、False)： in

遍历： for c in :

二)字符数组的概念和使用

1、

[]

方括号[ ]就是索引运算符

索引号从0开始(整数第一个字符)，负索引号从-1开始，即从字符串倒数第一个

2、切片：使用冒号可以引用索引号前后之间的字符串

[start:finish]，start：子序列开始位置的索引值 finish：子序列结束位置的下一个字符的索引值

[start:finish:countBy] 间隔切片，countBy缺省为1

my_str='hello world'

my_str[0:11:2]

-->'hlowrd'

countBy为-1时可获得逆字符串

my_str='world'

my_str[::-1]

-->'dlrow' #my_str==my_str[::-1]用于判断单词是否回文

3、不能用字符串索引来改变字符串的值

my_str='hello world'

my_str[1]='l' #错误

但可以使用切片、拼接等方式，如

my_str=my_str[:1]+'a'+str[2:]

三)字符串方法

替换：replace(old,new)

my_str='hello'

my_str.replace('e','a')

-->'hallo'

注意replace方法并没有改变字符串的值，只是输出一个替换的字符串，原字符串还是'hello'

可以用dir(str)查看字符串的更多属性方法

四)字符串比较

可以对两个字符串关系运算，比较ASCII顺序

五)字符串格式化与正则表达式

II、文件File

一)文件打开和关闭

f=open('')

f.close

二)遍历文件行

f=open('names.txt')

for line in f:

f.close

III、列表List

一)=[,,...] ，列表有点像数组，但列表中的元素可以是不同类型的。

和字符串一样，可以通过下标、索引、切片等来引用列表元素，用法也相似，同样支持长度、拼接、重复、成员运算等。但和字符串不同的，列表及其元素是可以改变的。

二)列表内建方法

.append #在列表末尾追加一个元素，相当于列表做加法(+)

.expend([]) #在列表末尾追加一个列表

.insert(,)

.pop() #从后删除一个元素

.remove() #删除指定元素值

.sort() #元素排序

.reverse(() #元素逆序

.swap(,,) #交换元素

三)遍历算平均

for num in :

s+=num

avg=s/len()

四)列表内建函数

sum() #求数值列表的和

max

min

五)查找和排序

1、线性查找

.index() #线性查找元素第一次在列表中出现的位置，若找到返回该值的索引号，反之返回出错信息

线性查找的时间复杂度为O(n)

.find() #类似index，但不同的是找不到子字串时返回-1

2、二分查找

二分查找要先排序

二分查找的时间复杂度为O(log2n)

3、选择排序

即每次遍历将最小值剪切到前面(或将最小值与初始最前面元素交换)

选择排序时间复杂度为O(n2)

4、冒泡排序

每一次遍历都将小值排前，大值排后，循环一次以后，最大的元素被“沉底”；

这样的循环遍历直到遍历时找不到小值在后的元素(即lst(i)>lst(i+1)始终不成立。

冒泡排序的时间复杂度也是O(n2) ，但实际运行时冒泡法往往比选择排序时间少，因为冒泡排序法通常执行的比较操作更少

5、使用内建的排序函数和方法

sorted() 和 .sort() #返回一个拍好序(默认升序)的列表(源列表不变)。它使用了快速排序算法(quicksort)，其时间复杂度O(nlogn)

内建排序后面省略了两个参数(key=,reverse=)，reverse的缺省值即False

六)嵌套列表(二维列表)

列表 lst = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]

这是一个三行四列的嵌套列表

若访问第三行、第二列lst [2][1]

len(lst)的结果是3(“行数”)，不是12(总元素个数)

那么如何知道列表的列数呢？len(lst[0])、len(lst[1])、len(lst[2])均可

七)列表推导

lst=[x**2 for x in range(1,10)]

IV、元组Tuple

相当于不可变的列表，用小括号来建立元祖

可以使用索引、切片、len、print、index等方法；不可以使用append、extend、del等

V、字典Dict

1、用大括号来建立字典，字典元素由不可重复的键和值构成；键必须是不可变的且不重复(如整型、浮点型、元祖等不可变类型)，值可以是任意类型(如列表等也可以)

my_dict{'Tom':78,'Jim':89,'Mary':80}

2、字典元素存储时并不按输入先后顺序排列，也不按字母顺序排列，所以字典不支持排序。因此，引用字典时应使用键名引用： my_dict['Jerry']=99

3、字典也支持长度函数len、成员运算符in(判断一个“键”是否在字典中，它的时间复杂度为O(1)，相比较字符串和列表的O(n)，速度更快)等，此外字典还支持以下方法

.items() #获取全部的键-值对

.keys() #获取全部的键

.values() #获取全部的值

.clear() #清空字典

VI、集合Set

1、无序不重复元素(键)值。相当于没有值只有键的字典(所以也可以用{

}建立集合，集合的元素类似于字典的键，其类型应是不可变不重复的，如整型、浮点型、元祖等)；和字典一样，集合也没有顺序，不支持排序。

2、集合的创建，使用set函数

x=set()

集合的添加add方法和删除remove方法

x.add('body')

x.remove('body')

3、集合的运算符

& 交集

| 并集

- 差集

== 等于

!= 不等于

in 成员

for key

in set 枚举

VII、类和对象

十、GUI简介

GUI的第三方API库：TKinter、wxPython、PyQt、PyGtk等

from Tkinter import

* #导入GUI库

def changeRelief( )

root=Tk( ) #建立控件

label1=Label(root,text="Hello")

button1=Button(root,text="OK",command=changeRelief) #command=changeRelief事件处理绑定

label.pack( )

button1.pack( )

root.mainloop( )

十二、数据库

数据库管理系统(DataBase Management System，DBMS)

商业系统：Oracle、Microsoft SQL Server、IBM DB2等

开源(Open Source)系统：MySQL、PostgreSQL、SQLite等

其中，SQLite3版本的基本用法：

1、安装：将zip解压即可

2、创建或打开数据库

sqlite3

test.db

3、创建一个表creat

sqlite > creat table

(name,num,phone)

4、插入一行(记录)

sqlite > insert into

values('Zhang',1,'13150201234');

5、查询

select from

select from where

id=

select from where id

like

6、删除delete

delete from

7、修改update

update set Attribue=NEW

8、在Python中使用SQLite3

import sqlite3

con=sqlite3.connect('test.db')

cur=con.cursor() #创建一个游标

cur.execute('select * from student')

rows=cur.fetchall()

for row in rows:

print row

十三、Web编程基础

Django

1、安装

python setup.py install

>djang-admin.py startproject mysite

2、运行

>python manage.py runserver

3、创建应用

python manage.py startapp addr_book

编辑addr_book

4、模板

HTML语言

模板不是必须的，可以将HTML代码写在视图中，但是这样不便于改动和分工(可以由专门的美工负责设计网页)。

5、模型

数据库

HTML表单

模型不是必须的，可以将数据库操作代码写在视图中，但是这样不便于切换到新的数据库，需要针对新的数据库修改代码。有了模型，切换数据库仅需要修改

settings.py 即可。

【相关网站】