欢迎来到天天文库
浏览记录
ID:40816935
大小:289.76 KB
页数:8页
时间:2019-08-08
《计算学科中的核心概念》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第4章计算机学科中的核心概念算法描述(p79)例1、欧几里得算法——求两个正整数的m和n的最大公因子。一、算法(Algorithm)定义(非形式化):一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一类特定类型问题的运算序列。特征·有穷性·确定性·初始值(输入)·结果(输出)·能行性形式化定义(Q,I,,F)2、算法的定义与特征3、算法实例(表示方法:自然语言——流程图——程序设计语言)例1,求例2,求解调合级数Hn=例3,求解斐波那契数:0,1,1,2,3,5,8,13,21,34,…每个数都是前两数之和F0=1,F1=1,Fn+2=Fn+1+Fn,n≥010
2、0k=1K111213141N++++…+4、算法分析内容(1)时间复杂度(2)空间复杂度(3)便于阅读、修改与测试常见的复杂度等级(1)O(l):常数级(2)O(logn):对数级(3)O(n):线性级(4)O(nc):多项式级(5)O(cn):指数级(6)O(n!):阶乘级二、数据结构1、数据结构的基本概念定性的数学模型:非数值性的数据结构及其运算数据逻辑结构:DS=数据的存储结构:顺序,链式数据结构的基本运算:建立、清除、插入元素、删除元素、更新元素、查找元素、排序…2、线性表与数组线性表数组3、树与二叉树树二叉树4、图三、程序程序=算法+数据结构四、软件1
3、、系统软件2、支撑软件3、应用软件五、硬件六、十二个反复出现的核心概念1、绑定(Binding)2、大问题的复杂性(ComplexityofLargeProblems)3、概念和形式模型(ConceptualandFormatModels)4、一致性和完备性(ConsistencyandCompleteness)5、效率(Efficiecy)6、演化(Evolution)7、抽象层次(LevelsofAbstraction)8、按空间排序(OrderinginSpace)9、按时间排序(OrderinginTime)10、重用(Reuse)11、安全性(Security)12
4、、折衷和结论(TradeoffandConsequences)
此文档下载收益归作者所有