⑴ 如何处理好"算理"与"算法"的关系
算理是客观存在的规律,主要回答“为什么这样算”的问题;算法是人为规定的操作方法,主要解决“怎样计算”的问题。算理是计算的依据,是算法的基础,而算法则是依据算理提炼出来的计算方法和规则,它是算理的具体体现。
算理为计算提供了正确的思维方式,保证了计算的合理性和可行性;算法为计算提供了便捷的操作程序和方法,保证了计算的正确性和快速性。算理和算法是计算教学中相辅相成、缺一不可的两个方面。
应用算理,进行创造
算理是计算的思维本质,如果都这样思考着算理进行计算,不但思维强度太大,而且计算的速度很慢算。为了提高计算的速度,使计算更方便、快捷,就必须寻找到计算的普遍规律,抽象、概括出计算法则。计算法则是算理的外在表达形式,是避开了复杂思维过程的程式化的操作步骤,它使计算变得简便易行,它不但提高了计算的速度,还大大提高计算的正确率。
以上内容参考:网络-算理
⑵ 什么是依赖关系什么是函数关系
依赖关系包括数据依赖和函数依赖两种,函数依赖又分好多种,函数关系是一种依赖关系,依赖关系不一定是函数关系,因为它也可能是数据依赖关系。
⑶ 关系模式的分析算法的准则有哪些
关系模式分解的目的是解决数据冗余的问题,但要考虑多方面的问题。如原关系模式中信息是否丢失,函数依赖关系是否保持等,要研究这方面的问题就要涉及关系模式分解算法的具体准则。
关系模式的分解算法中有以下几方面的准则:((1)若要求分解具有无损连接性,则模式分解一定可以达到第四范式(4NF)。
(2)若要求分解保持函数依赖性,则模式分解可以达到第三范式(3NF),但不一定能达到巴斯−科德范式(BCNF)。
(3)若要求分解既具有无损连接性,又保持函数依赖性,则模式分解可以达到第三范式(3NF),但不一定能达到巴斯−科德范式(BCNF)。
1.二元分解的无损连接性判断二元分解是关系模式分解中最简单的一种分解方式。二元分解是将原关系模式分解成两个子关系模式。如将关系模式R分解成关系模式集ρ,ρ中包含两个关模式R1、R2,即ρ={R1,R2},则ρ是R的二元分解。
当关系模式分解是最简单的二元分解(ρ={R1