摘要:
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列。并且每条指令表示一个或多个操作 算法具有5个基本特征:输入,输出,有穷性,确定性和可行性 设计算法应该尽量满足时间效率高和存储量低的需求 算法时间复杂度的定义 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析 阅读全文
摘要:
程序设计 = 数据结构 + 算法 数据结构:相互之间存在一种或多种特定关系的数据元素的集合 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合 数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录 数据项:一个数据元 阅读全文
摘要:
emp表:empno,ename,job,sal,comm,mgr,deptno dept表:deptno,dname,loc 要求可以通过程序描述出如下对应关系 一个部门有多个部员,并且可以输出一个部门的完整信息(包括雇员信息); 可以根据一个雇员找到对应的领导信息和雇员所在部门的信息; 【实际开 阅读全文