運算演算法英語

A. 計算機中與，或，非，異或是怎麼運算的

1、異或（xor）是一個數學運算符。它應用於邏輯運算。

2、異或的數學符號為「⊕」，計算機符號為「xor」。其運演算法則為：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b兩個值不相同，則異或結果為1。如果a、b兩個值相同，異或結果為0。

4、邏輯異或運算簡稱異或。英文為exclusive OR，或縮寫成xor。

5、異或也叫半加運算，其運演算法則相當於不帶進位的二進制加法：二進制下用1表示真，0表示假，則異或的運演算法則為：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同為0，異為1），這些法則與加法是相同的，只是不帶進位，所以異或常被認作不進位加法。

(1)運算演算法英語擴展閱讀：

運演算法則

1. a ⊕ a = 0

2. a ⊕ b = b ⊕ a

3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5. a ⊕ b ⊕ a = b.

6.若x是二進制數0101，y是二進制數1011；

則x⊕y=1110

只有在兩個比較的位不同時其結果是1，否則結果為0

即「兩個輸入相同時為0，不同則為1」。

B. 何謂演算法演算法有什麼性質

演算法（algorithm），在數學（算學）和計算機科學之中，為任何一系列良定義的具體計算步驟，常用於計算、數據處理和自動推理。作為一個有效方法，演算法被用於計算函數，它包含了一系列定義清晰的指令，並可於有限的時間及空間內清楚的表述出來。

特點：

1、輸入：一個演算法必須有零個或以上輸入量。

2、輸出：一個演算法應有一個或以上輸出量，輸出量是演算法計算的結果。

3、明確性：演算法的描述必須無歧義，以保證演算法的實際執行結果是精確地符合要求或期望，通常要求實際運行結果是確定的。

4、有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必須在有限個步驟內完成任務。

5、有效性：又稱可行性。能夠實現，演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。

(2)運算演算法英語擴展閱讀：

常用設計模式

完全遍歷法和不完全遍歷法：在問題的解是有限離散解空間，且可以驗證正確性和最優性時，最簡單的演算法就是把解空間的所有元素完全遍歷一遍，逐個檢測元素是否是我們要的解。

這是最直接的演算法，實現往往最簡單。但是當解空間特別龐大時，這種演算法很可能導致工程上無法承受的計算量。這時候可以利用不完全遍歷方法——例如各種搜索法和規劃法——來減少計算量。

1、分治法：把一個問題分割成互相獨立的多個部分分別求解的思路。這種求解思路帶來的好處之一是便於進行並行計算。

2、動態規劃法：當問題的整體最優解就是由局部最優解組成的時候，經常採用的一種方法。

3、貪心演算法：常見的近似求解思路。當問題的整體最優解不是（或無法證明是）由局部最優解組成，且對解的最優性沒有要求的時候，可以採用的一種方法。

4、簡並法：把一個問題通過邏輯或數學推理，簡化成與之等價或者近似的、相對簡單的模型，進而求解的方法。