EBCDIC

EBCDIC是 Extended Binary Coded Decimal Interchange Code的擴增二進制十進制交換碼的縮寫。

是一個於1963~1964年，由IBM公司所推出的字元編碼表。
一個EBCDIC包含一個位元組，也就是八個位元。
可以表示出256個不同的字元。

由於EBCDIC是根據早期打孔機的二進化十進數(Binary Coded Decimal；BCD)方式排列而成。英文字母不是連續排列，中間出現斷層，而編碼的方式也沒有甚麼邏輯可言，所以會造成使用者的使用困難，非常難使用。因此使用便利性並不如ASCII碼及ASCII碼的祖師大哥Unicode。

ASCII碼

甚麼是ASCII碼?
ASCII碼是American Standard Code Information Interchange的縮寫。
用來制定電腦中每個符號對應的代碼，這種代碼也可以稱做是電腦的內碼（Code）。

每個ASCII碼占了一個位元組，而每個位元組有８個位元，所以每個位元組可以表示2的8次，
也就是256個字元，但數字0~255中，較高的位元（128~255）並沒有被使用到，
所以後來又將這些位元也編入ASCII碼中，成為八個位元的延伸ASCII碼（Extended ASCII）。

延伸的ASCII碼裡加上了許多數學與表格框線等特殊符號，成為目前最常用的內碼。

計算機網路上課筆記(未整理)

甚麼是Overhead?

Overhead是多餘的或間接的時間計算，記憶題及頻寬所需要達到特定的目標或其他資源的任意組合。
簡單的來說就是為了達到一個目標所付出的代價，而這個代價可以是時間、金錢、或任何資源。

例如：
為了安全上的目的將封包加密，結果變得比原來還大、傳輸時間也變長。這些為了安全上的目的而產生的負擔就可以稱為是Overhead。
假設今天有200K的資料要傳輸，但在傳輸的過程中，我們會加上各種header，例如TCP/IP，會令整個封包大小變大（產生負擔），但是會得到TCP/IP，的好處，譬如說傳輸效率會變好（目的）。

二分搜尋法與二元樹

敘述何謂二分搜尋法? 自己設一個數列來做舉例 並告訴我二分搜尋怎麼使用

在二分搜尋法中，從一個已經排序的數列(依大小)中間開始尋找某數
如果中間那數比所要尋找的數還要小，由於已經排列，左邊的數一定都比中間的那個數還要小，因此就不用浪費時間再搜尋左邊的數了。如果中間的數比要搜尋的數要來的大，那也就不需要再搜尋左邊了。

下面產生的數列為隨機產生

Ｃ：


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}

void quickSort(int[], int, int);
int binarySearch(int[], int);

int main(void) {
    srand(time(NULL));

    int number[MAX] = {0};

    int i;
    for(i = 0; i < MAX; i++) {
        number[i] = rand() % 100;
    }

    quickSort(number, 0, MAX-1);

    printf("數列：");
    for(i = 0; i < MAX; i++)
        printf("%d ", number[i]);

    int find;
    printf("\n輸入尋找對象：");
    scanf("%d", &find);

    if((i = binarySearch(number, find)) >= 0)
        printf("找到數字於索引 %d ", i);
    else
        printf("\n找不到指定數");

    printf("\n");

    return 0;
}

int binarySearch(int number[], int find) {
    int low = 0;
    int upper = MAX - 1;
    while(low <= upper) {
        int mid = (low+upper) / 2;
        if(number[mid] < find)
            low = mid+1;
        else if(number[mid] > find)
            upper = mid - 1;
        else
            return mid;
    }
    return -1;
}

void quickSort(int number[], int left, int right) {
    if(left < right) {
        int s = number[(left+right)/2];
        int i = left - 1;
        int j = right + 1;

        while(1) {
            while(number[++i] < s) ;  // 向右找
            while(number[--j] > s) ;  // 向左找
            if(i >= j)
                break;
            SWAP(number[i], number[j]);
        }

        quickSort(number, left, i-1);   // 對左邊進行遞迴
        quickSort(number, j+1, right);  // 對右邊進行遞迴
    }
}

還有何謂二元樹(binary tree)? 並舉例作圖

二元樹是一種有限節點的集合。是每個節點最多有兩個子樹的樹結構（左子樹、右子樹），節點也可以是空的。

雞兔同籠;數學與算術的差別

問題：雞兔同籠，雞和兔共有10隻，但只有26隻腳，求雞和兔各有幾隻？

算數解法：

設雞有10隻，兔有0隻

所以腳共有 10x2=20隻 (不符合問題的26隻腳)

設雞有9隻，兔有1隻

所以腳共有 9x2+1x4=22 隻 (不符合問題的26隻腳)

設雞有8隻，兔有2隻

所以腳共有 8x2+2x4=24 隻 (不符合問題的26隻腳)

設雞有7隻，兔有3隻

所以腳共有 7x2+3x4=26 隻

答案：雞有7隻，兔有3隻

數學解法：

設雞有x隻，兔有y隻

我們能列出

 x + y = 10 (雞+兔共有10隻)  及  2x + 4y = 26 (雞的腳+兔的腳共有26隻)

x + y = 10  ─①

2x + 4y = 26 ─②

①    -  ( ② /2 )

得

-y = -3

y = 3 代回 ①

得

x + 3 = 10

x = 7

答案：雞有7隻，兔有3隻