预备知识    机柜:CPU大量叠加=计算速度的叠加=>大型计算机   学什么     1:计算机自动执行   2:如何编写程序   3:怎样构造求解问题的算法    计算思维(深度)   树根=基本思维:0与1思维(符号化思维) + 程序思维(抽象与构造) + 递归思维(迭代与递归) 树主干=计算环境:冯诺依曼机 > 个人计算机 > 并行分布计算机 > 云计算环境 树杈:算法(数学建模) + 系统 树叶:计算机科学与其他科学的结合形成多种计算机学科   树叶到树干到树根:问题的抽象化=模型 + 语言 + 协议   树根到树干到树叶: 自动化   现像>逻辑(程序...

程序的作用与本质      逻辑系统/基本运算系统   “与运算” “或运算” “非运算”       乘除运算系统   "逻辑运算系统"的某些复杂指令抽象为该程序的基本动作指令,再组合成更高复杂度的系统         小系统作为基本动作构造出更大的系统         指令:控制基本动作的命令 >>例:“与动作”=AND       程序:一系列指令的封装     程序执行机构:将程序解封,按照次序运行系列基本指令      运算式      中缀表达式(运算符在运算数字中间)   ( 100 + 205 )       前缀表达式(运算符在运算数字前面) ...

算法类问题求解过程(例:TSP算法)      算法类问题   唯一的个算法,但是可以解决的一系列单个问题       TSP问题   旅行商问题(经过所有城市的最短路径问题)     数学建模   用数学语言描述实际现象的过程         问题的解决过程       数学建模     算法设计与分析     数据结构设计+算法过程设计(算法正确性+算法复杂性)     程序设计     问题求解       算法是程序的灵魂>>是否能写算法==是否会编程  TSP=traveling Salesman Problem  TSP(旅行商问题的难解性源于,阶层问题的组合爆炸)  ...

研究一个问题的算法(例:遗传算法)      生物类问题求解思维如下!       遗传算法(求解NPC问题)     蚁群算法     蜂群算法      可求解问题与难求解问题与不可计算问题        P类问题   多项式问题,计算机在有限时间可求解问题       NP类问题   非确定性多项式问题=难求解问题,只可以判断一个解是否正确     NPC问题   完全非确定多项式问题=NP问题的所有可能答案都能在一定时间内进行验证对错的问题       NPC=NP-complete  计算复杂性=问题本身复杂性  算法复杂性=代码运行复杂性      NPC问题求解       精确...

个人发展规划与大学如何学习      个人发展规划               学术知识系统大厦      大学阶段如何学习      学习规划      计算机科学技术学科      计算机科学与技术学科!       计算机科学理论     计算机系统结构     计算机软件     计算机网络     人工智能     计算机应用技术      软件工程学科      软件工程分支学科如下!       软件科学与理论     软件工程技术     软件服务工程     领域软件工程      计算机学科的研究方向      高性能计算机=多CPU计算机   协同分布计算 + 计算机体系...

计算专业课程3-1-1划分   三条深度优先主线课程系列:     计算机数学理论主线    中学数学=>数学分析=>离散数学=>形式语言与自动机    确定性计算=>不确定性计算=>大数据计算    计算机软件系统与工程主线    计算机硬件系统与工程主线    一条广度优先主线课程系列    计算机应用主线   一条实践主线课程系列    计算机软件与硬件的实践主线       形式语言与自动机课程       概念:形式语言与自动机研究符号化表达(语言)以及符号化识别与处理(自动机)的理论     内容研究:(正则语言 + 有限自动机)+ (上下文无关文法 ...

编译型语言(C/C++)   全部编译为汇编程序文件后再执行       解释型语言(Python可移植性好)   翻译为一条汇编指令执行一条         程序执行环境       命令行     IDE=脚本(集成开发环境)

五种基本对象类型   举例       字符串(str)   ‘H’ 与 “hello”     整数(int)   (十进制>>21 ) + (八进制>>025) + (十六进制>>0x15)     浮点数(Float)   0.21与2.1E2     布尔数(bool)   True 与 False     复数(complex)   1+1j        数据类型=type(数据内容)    不同类型的数据类型对象表示的二进制数的位数不同    为什么区分整数与浮点数    浮点数表示能力更强    浮点数有精度损失    CPU有专门的浮点数运...

选择结构    if语句格式  if 条件语句 : 满足条件的语句块   if-else语句格式  if 条件语句 : 满足条件的语句块 else : 不满足条件的语句块   if语句嵌套 == and语句  if 条件语句1 ; if 条件语句2 : if 条件语句3 : ........... 执行语句 if (条件语句1)and(条件语句2)and(条件语句3)... : 执行语句   elif == else下的if语句 ==if - else嵌套  if 条件语句1 : 满足条件1的语句块 elif 条件语句2 : 不满足条件1,满足条件2的语句块 elif 条件语句3 : 不满足条...

函数      函数       函数构造:   def 函数名 ( 形参名1 , 形参名2 ) : return 待返回参数     函数调用   函数名 ( 实参1 , 实参2 )         注意:利用函数编程的方法(函数套用)=结构化程序设计=问题求解:自上而下分解问题,再自下而上设计函数利用函数嵌套求解问题           至下而上的设计程序结构      函数-变量作用域      全局变量   写在主程序的形参       局部变量   写在函数内部的形参     注意:   全局变量与局部变量重名时,系统创建2个空间分别存储局部变量与全局变量,不会进行覆盖问题,但是局部...

递归函数      递归函数       初始条件:if ( 条件语句 ) : return 值     递归语句:else : return 自身函数( 形参 )       斐波那契数列代码如下  函数名: def fib ( n ) : 初始条件: if( n==1 or n==2 ): return 1 递归语句 else : return fib ( n-1 ) + fib( n-2 )   阶乘代码如下  函数名: def p ( n ) : 初始条件: if n == 1 or n == 0 : return 1 递归条件 else : return n*p(n-1)   汉诺塔...

字符串的表示   使用成对的单引号或者双引号括起       三引号表示字符串会保留字符串中的全部格式信息   ‘’‘hello word’’’         基础的字符串运算       返回字符串长度 :   len( 字符串 )     字符串的拼接 :   “hello” + “word”     字符串的重复 :   “hello” * 3     判断一个字串是否在另一个字符串里面 :   “he” in “hello” >>>返回结果为bool类型的ture     字符串的切片(slicing) :   原字符串 [ 开始下标 : 结束下标 : 间距单位] ...

列表    列表List与编译型语言的数组类似,不同点是,数组数据类型一致,列表元素的数据类型可以不同  字符串能用,列表都能用      列表常用函数!   list       最后位置追加   .extend ( )     任意位置插入元素   .insert ( 插入的位置 , 插入的内容 )     删除元素   .remove ( 元素内容 ) // .pop( 元素下标 )     正排序   .sort ( )     逆排序   .reverse ( )         列表赋值   因为解释型语言python没有指针,并且列表存储采用栈存储的方式,采用变量名指向数据栈空间...

元组=保证内容不被修改      元组   内容不能被改变的列表       元组创建:   tuple = ( 1, ‘a’, 3.14 ,Ture )     元组的赋值:   ( a , b ) = ( b , a ) // a , b = b , a       函数return 需要多个元素时,可以返回一个元组,例如:return ( max, min )  注意:元组能被赋值???      元组的DSU模式   DSU=Decorate , Sort ,Undecorate =装饰,排序,反装饰       举例: