⑴ 如何處理好"算理"與"演算法"的關系
算理是客觀存在的規律,主要回答「為什麼這樣算」的問題;演算法是人為規定的操作方法,主要解決「怎樣計算」的問題。算理是計算的依據,是演算法的基礎,而演算法則是依據算理提煉出來的計算方法和規則,它是算理的具體體現。
算理為計算提供了正確的思維方式,保證了計算的合理性和可行性;演算法為計算提供了便捷的操作程序和方法,保證了計算的正確性和快速性。算理和演算法是計算教學中相輔相成、缺一不可的兩個方面。
應用算理,進行創造
算理是計算的思維本質,如果都這樣思考著算理進行計算,不但思維強度太大,而且計算的速度很慢算。為了提高計算的速度,使計算更方便、快捷,就必須尋找到計算的普遍規律,抽象、概括出計演算法則。計演算法則是算理的外在表達形式,是避開了復雜思維過程的程式化的操作步驟,它使計算變得簡便易行,它不但提高了計算的速度,還大大提高計算的正確率。
以上內容參考:網路-算理
⑵ 什麼是依賴關系什麼是函數關系
依賴關系包括數據依賴和函數依賴兩種,函數依賴又分好多種,函數關系是一種依賴關系,依賴關系不一定是函數關系,因為它也可能是數據依賴關系。
⑶ 關系模式的分析演算法的准則有哪些
關系模式分解的目的是解決數據冗餘的問題,但要考慮多方面的問題。如原關系模式中信息是否丟失,函數依賴關系是否保持等,要研究這方面的問題就要涉及關系模式分解演算法的具體准則。
關系模式的分解演算法中有以下幾方面的准則:((1)若要求分解具有無損連接性,則模式分解一定可以達到第四範式(4NF)。
(2)若要求分解保持函數依賴性,則模式分解可以達到第三範式(3NF),但不一定能達到巴斯−科德範式(BCNF)。
(3)若要求分解既具有無損連接性,又保持函數依賴性,則模式分解可以達到第三範式(3NF),但不一定能達到巴斯−科德範式(BCNF)。
1.二元分解的無損連接性判斷二元分解是關系模式分解中最簡單的一種分解方式。二元分解是將原關系模式分解成兩個子關系模式。如將關系模式R分解成關系模式集ρ,ρ中包含兩個關模式R1、R2,即ρ={R1,R2},則ρ是R的二元分解。
當關系模式分解是最簡單的二元分解(ρ={R1