4.1 算法

【1】计算机程序可视为数据结构和算法的集成,这种集成体现为以下两方面的内容:数据是程序实现的基础;算法要依靠程序来完成功能。

【2】算法的特点:有穷性;确定性;零个或多个输入;一个或多个输出;有效性。

【3】算法的表示基本可以分为三类:自然语言;程序流程图;程序代码。

4.2 程序的三种基本结构

【1】顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。

【2】选择结构通过判断某些特定条件是否满足来决定下一步的执行流程,是非常重要的控制结构。

【3】循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。

4.3 运算符与表达式

【1】"关系运算”就等价于"比较运算”。将两个值进行比较,判断其结果是否符合程序给定的条件。

【2】用关系运算符将两个表达式(字符表达式、算术表达式和关系表达式、逻辑表达式、赋值表达式)连接起来的式子,称之为关系表达式。

【3】基于逻辑运算符连接的式子,称之为逻辑表达式。

【4】在使用逻辑运算符时,最需要注意的一点是短路逻辑(或叫做惰性求值),它表达的意思是:逻辑运算是自左向右进行的,如果左边已经决定结果,就不会再去做右边的计算。此外,在Python语言中,非"0”的数值或者字符串被视为"真”,表示"True”。

4.4 if分支语句

【1】if

语句首先根据表达式给出判断结果"True”或者"False”;如果为"True”,则执行相应语句块中的语句序列,然后控制转向下一条语句。如果结果为"False”,语句块中的语句会被跳过。

【2】二分支结构用于区分表达式的两种可能,即"True”和"False”。

【3】多分支结构是二分支结构的扩展,这种形式通常应用于同一个判断条件的多条执行路径。Python语句依次寻找第一个为"True”的表达式,执行该表达式后的语句块,结束后跳出整个if-elif-else结构,继续执行后面的语句。

4.5 for语句

【1】在各类程序语言中,根据循环执行次数,可分为确定次数循环和非确定次数循环。

【2】确定次数循环指的是循环体对循环次数有明确的定义,例如遍历一个字符串,这类循环在 Python

中被称之为遍历循环,其中循环次数采用遍历结构中的元素个数来体现,具体采用 for 语句实现。

4.6 while语句

【1】while语句是Python中另外一个循环语句,其更多应用于条件循环,也称之为非确定次数循环,循环直到循环条件不满足才结束,不需要提前确定循环次数。

【2】while语句语义简单,当表达式的结果一直为真"True”时,循环体重复执行语句块中的语句;当条件为假"False”时,循环终止,继续执行与while同级别缩进的后续语句。

4.7 break和continue语句

【1】break语句跳出for或者while循环。

【2】continue语句用来结束当前当次循环,在for语句中,循环程序流程接着遍历,在while语句中,继续求解循环条件。

4.8 程序的异常处理

【1】一个好的程序应该能对多种不同的特殊情况,做出不同的反应,对于突发情况也应有对应的处理方法,在 Python

语言程序设计中,提供了 try-except 语句。

【2】try-except语句用来检测try语句块中的错误,从而让except语句捕获异常信息并处理;如果你不想在异常发生时结束你的程序,只需在try里捕获它。

4.9 程序综合案例分析

【1】理解程序的三种基本控制结构:顺序结构、选择结构和循环结构。

【2】掌握关系运算符和关系表达式。

【3】掌握逻辑运算符和逻辑表达式。

【4】掌握并熟练应用if语句。

【5】掌握并熟练应用循环控制语句。

【6】基本掌握并应用本章知识设计较复杂的Python程序。