㈠ 計數排序的演算法過程
假設輸入的線性表L的長度為n,L=L1,L2,..,Ln;線性表的元素屬於有限偏序集S,|S|=k且k=O(n),S={S1,S2,..Sk};則計數排序可以描述如下:
1、掃描整個集合S,對每一個Si∈S,找到在線性表L中小於等於Si的元素的個數T(Si);
2、掃描整個線性表L,對L中的每一個元素Li,將Li放在輸出線性表的第T(Li)個位置上,並將T(Li)減1。
㈡ 元器件中HCF代表什麼
HCF是SGS-THOMSON公司的4000系列CMOS數字邏輯電路的型號前綴。
4017 代表5 位Johnson 計數器;
B代表該器件的應用溫度為商業應用級別,為攝氏-40度~+85度;
E代表雙列直插DIP塑料封裝。
㈢ 365進制計數器電路圖看不懂,裡面的365是什麼
位數有點多沒細看,既然題目都說了是365進制,就應該是一個計數器。
覺得365標在X1器件上的確不妥,單看X1應該是一個普通2進制計數器,整個電路最終構成了365進制。
因為頻率是1KHz,所以每365ms,X1每記滿365,數碼管U7,U9,U13構成的顯示電路計數加1。
整個電路的量程就應該是1000*365ms,一共365秒(三段數碼管是0-999)
㈣ 計數 計算 邏輯 演算法的區別與聯系
(1)計數:求出事物的個數或種類的過程,具體方法可以是數數,可以是計算,可以是測量,可以是核算,也可以是推理,但目的都是求出事物的個數或種類。
(2)計算:核算數目,根據已知量算出未知量。計算要根據各種計演算法則、計算原理來進行。
(3)邏輯:思維的規律和規則,是對思維過程的抽象。我們往往採用判斷、推理、計算、分析等多種方法由一個邏輯得出另一個邏輯,這就是我們常常說的邏輯推理。
(4)演算法:解決問題的完整步驟和規范,由一個個清晰的指令組成。演算法是一個比較新的概念,對於大多數人來說不太容易理解。歷史上最初演算法是指運演算法則,現在的演算法一般是指計算機可以實現的一個指令系統。演算法有五個必備特徵,有窮性、確切性、輸入項、輸出項、可行性。計算機要實現一個演算法,基本運算和操作有如下四類:算術運算,加減乘除等運算;邏輯運算,或、且、非等運算;關系運算,大於、小於、等於、不等於等運算;數據傳輸,輸入、輸出、賦值等運算。
(1)在計數的時候,除了最簡單的一個一個的數,為了更加方便准確的得出事物的個數或種類,經常要用到計算或者邏輯推理的方法;
(2)同樣,在計算的時候,為了方便准確也可能用到計數或者邏輯推理;
(3)在邏輯推理的過程中,有時候也會用到計算和計數。
(4)無論是計數、計算還是進行邏輯推理,只要是解決一個問題的完整過程,具備「有窮性、確切性、輸入項、輸出項、可行性」五大特徵,都可以稱之為一個演算法。而演算法的各個步驟,往往是依據計數、計算、邏輯推理進行的。
綜上所述,計數、計算、邏輯、演算法是四個完全不同的概念,既相互區別又相互聯系,可謂你中有我,我中有你。計數和計算都是一種過程,不同的是,計數是求出事物個數或種類的過程,計算是根據已知量求出未知量的過程。 邏輯和演算法嚴格的講都是名詞,邏輯是思維的規律或規則,進行邏輯推理就是依據已知條件和已知規律推導出另一個規律。演算法是解決問題的步驟。計數、計算、邏輯推理,都是由一個個步驟組成的,只要其過程具備「演算法」的五大特徵,就是演算法。而一個演算法的實現,往往會用到計數、計算、邏輯推理等多種形式。
(1)計數
計數(count) 亦稱數數。算術的基本概念之一。指數事物個數的過程。計數時,通常是手指著每一個事物,一個一個地數,口裡念著正整數列里的數1,2,3,4,5,…,和所指的事物進行一一對應,這種過程稱為計數。上述逐個地計算事物的方法,稱為逐一計數。若按幾個一組的方法計數,則稱為分組計數。
此外,計數亦可以被(主要是被兒童)使用來學習數字名稱和數字系統的知識。 由現今的考古證據可以推測人類計數的歷史至少有五萬年,並由此發展導致出數學符號及計數系統的發展。古代文化主要使用計數在記錄如負債和資本等經濟數據(即會計)。
(2)計算
計算,漢語詞語,有「核算數目,根據已知量算出未知量;運算」和「考慮;謀慮」兩種含義。
釋義:
(1) 核算數目,根據已知量算出未知量;運算。造句:計算光速。
(2) 考慮;謀慮。亦作「 計筭 」。造句:該怎麼辦,還得計算計算。
計算與人類:
由於現代人類各個課題學科繁多,涉及面廣,而分類又細。而當今的每個學科都需要進行大量的計算。
天文學研究組織需要計算機來分析太空脈沖(pulse),星位移動;生物學家需要計算機來模擬蛋白質的折疊(protein folding)過程,發現基因組的奧秘;葯物學家想要研製治癒癌症或各類細菌與病毒的葯物,醫學家正在研製防止衰老的新辦法;數學家想計算最大的質數和圓周率的更精確值;經濟學家要用計算機分析計算在幾萬種因素考慮下某個企業/城市/國家的發展方向從而宏觀調控;工業界需要准確計算生產過程中的材料,能源,加工與時間配置的最佳方案。由此可見,人類未來的科學,時時刻刻離不開計算。而分布式計算(Distributed Computing),以其獨特的優點——便宜、高效而越來越受到社會的關注。
(3)邏輯
邏輯指的是思維的規律和規則,是對思維過程的抽象。
狹義上邏輯既指思維的規律,也指研究思維規律的學科即邏輯學。
廣義上邏輯泛指規律,包括思維規律和客觀規律。邏輯包括形式邏輯與辯證邏輯,形式邏輯包括歸納邏輯與演繹邏輯,辯證邏輯包括矛盾邏輯與對稱邏輯。對稱邏輯是人的整體思維(包括抽象思維與具象思維)的邏輯。
(4)演算法
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法,包含了一些隨機輸入。