Python语言程序设计 嵩天

程序设计基本方法

计算机与程序设计

计算机的概念

计算机是根据指令操作数据的设备。
-功能性
对数据的操作，表现为数据计算、输入输出处理和结果存储等。
-可编程性
根据一系列指令自动地、可预测地、准确地完成操作者的意图

摩尔定律Moore’s Law

计算机发展历史上最重要的预测法则
-Intel公司创始人之一戈登·摩尔在1965年提出
-单位面积集成电路上可容纳晶体管的数量约每两年翻一番
-CPU/GPU、内存、硬盘、电子产品价格等都遵循摩尔定律

计算机的发展

计算机的发展参照摩尔定律，表现为指数方式
-计算机硬件所依赖的集成电路规模参照摩尔定律发展
-计算机运行速度因此也接近几何级数快速增长
-计算机所能高效支撑的各类运算功能不断丰富发展
-当今世界，唯一长达50年有效且按照指数发展的技术领域
-计算机深刻改变人类社会，甚至可能改变人类本身
-可预见的未来30年，摩尔定律还将持续有效

程序设计

程序设计是计算机可编程性的体现
-程序设计，亦称编程，深度应用计算机的主要手段
-程序设计已经成为当今社会需求量最大的职业技能之一
-很多岗位都将被计算机程序接管，程序设计将是生存技能

程序设计语言

程序设计语言是一种用于交互(交流)的人造语言
-程序设计语言，亦称编程语言，程序设计的具体实现方式
-编程语言相比自然语言更简单、更严谨、更精确
-编程语言主要用于人类和计算机之间的交互
-编程语言种类很多，但生命力强劲的却不多
-编程语言有超过600种，绝大部分都不再被使用
-C语言诞生于1972年，他是第一个被广泛使用的编程语言
-Python语言诞生于1990年，它是最流行最好用的编程语言

编译和解释

编程语言的执行方式

-源代码 采用某种编程语言编写的计算机程序，人类可读
例如：result = 2 + 3
-目标代码 计算机可直接执行，人类不可读（专家除外）
例如：11010010 001110011（机器代码，只能拿计算机手册来看）

编译

将源代码一次性转换成目标代码的过程

执行编译过程的程序叫做编译器（compiler）
-编译：一次性翻译，之后不再需要源代码（类似英文翻译）

解释

将源代码逐条转换成目标代码同时逐条运行的过程

执行解释过程的程序叫做解释器（interpreter）
-解释：每次程序运行时随翻译随执行（类似实时的同声传译）

静态语言和脚本语言

根据执行方式不同，编程语言分为两类，优势各有不同
-静态语言 使用编译执行的编程语言
C/C++语言、Java语言
编译器一次性生成目标代码，优化更充分，程序运行速度更快
-脚本语言 使用解释执行的编程语言
Python语言、JaveScript语言、PHP语言
执行程序时需要源代码，维护更灵活，程序功能可以跨多个操作系统平台运行

程序的基本编写方法

IPO

程序的基本编写方法
-I Input（输入）
程序的输入，输入是一个程序的开始
文件输入、网络输入、控制台输入、交互界面输入、内部参数输入等
-P Process（处理）
程序的主要逻辑
-处理是程序对输入数据进行计算产生输出结果的过程
-处理方法统称为算法，它是程序最重要的部分
-算法是一个程序的灵魂
-O Output（输出）
程序的输出，输出是程序展示运算结果的方式
控制台输出、图形输出、文件输出、网络输出、操作系统内部变量输出等

问题的计算部分

一个待解决问题中，可以用程序辅助完成的部分
-计算机只能解决计算问题，即问题的计算部分
-一个问题可能有多种角度理解，产生不同的计算部分
-问题的计算部分一般都有输入、处理和输出过程

编程解决问题的步骤

6个步骤
-分析问题：分析问题的计算部分，想清楚
-划分边界：划分问题的功能边界，规划IPO
-设计算法：设计问题的求解算法，关注算法
-编写程序：编写问题的计算程序，编程序
-调试测试：调试程序使正确运行，运行调试
-升级维护：适应问题的升级维护&