一、程序设计基础
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、基本输入输出语句
①屏幕行输出函数:
(,,...),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 即可。
【相关网站】