世界是數字
在我們的這個二十一世紀的世界裡我們的世界再發生着非常大的變化那就是科技,随着時間的流逝科技每一天都會變化,幾乎三個月就會有着一個大的變化,可見現在的科技發展的非常是迅速。特别我們是計算機專業的學生應該要不斷的學習不要讓時間把我們給淘汰了。最近我看了一本《世界是數字》的書籍裡面有很多是關于我這個專業的一些知識。
在本書書裡講到了P和NP問題:什麼是P問題和NP問題,作為一個程式員,你如果回答說“P問題就是容易的問題,NP問題就是複雜的難以解決的問題”那就太失敗了。P即“Polynomial”(多項式),P問題是指具有“多項式”級複雜性的問題。換句話說,解決這些問題的時間可以用N^2這樣的多項式來表示,其中指數可以大于2,但都是可能在多項式時間内被解決的,這些問題相對比較簡單。
但是,現實中大量的問題或者說很多實際的問題似乎都需要指數級算法來解決,即我們還不知道對這類問題有沒有多項式算法。這類問題被稱為“NP(nondeterministic polynomial,非确定性多項式)”問題。NP 問題的特點是,它可以快速驗證某個解決方案是否正确,但要想迅速找到一個解方案卻很難。可以這麼認為,這些問題可以用一個算法在多項式時間内靠猜測來解決,而且該算法必須每次都能猜中。在現實生活中,沒有什麼能幸運到始終都做出正确的選擇,是以這隻是理論上的一種設想而已無線網絡上網原理:從技術角度講,無線網絡利用電磁波傳送信号。電磁波是特定頻率的電波,其振動頻率以Hz 來衡量(讀者可能更熟悉廣播電台常用的MHz 或GHz,比如北京交通廣播電台的頻率是103.9 MHz)。在發送信号之前,首先要通過調制把資料信号附加到載波上。比如,調幅(AM)就是通過改變載波的振幅或強度來傳達資訊,而調頻(FM)的原理則是圍繞一個中心值來改變載波的頻率。接收器接收到信号的強度與發射器的功率成正比,與到發射器距離的平方成反比。由于存在這種二次方遞減的關系,距離發射器的距離增加一倍,接收器接收到的信号強度就隻有原來的四分之一。無線電波穿越各種物質時強度都會衰減,物質不同衰減程度也不同。 TCP/IP協定作用:TCP/IP(Transmission Control Protocol/Internet Protocol)的簡寫,中文譯名為傳輸控制協定/網際網路互聯協定,又叫網絡通訊協定。TCP/IP是用于計算機通信的一組協定,我們通常稱它為TCP/IP協定族。以它為基礎組建的INTERNET是目前國際上規模最大的計算機網絡,正因為INTERNET的廣泛使用,使得TCP/IP成了事實上的标準。
TCP/IP協定是一組包括TCP協定和IP協定,UDP(User Datagram Protocol)協定、ICMP(Internet Control Message Protocol)協定和其他一些協定的協定組。Tcp/ip還分為四個層次分别是,應用層:應用程式間溝通的層,如簡單電子郵件傳輸(SMTP)、檔案傳輸協定(FTP)、網絡遠端通路協定(Telnet)等。
傳輸層:在此層中,它提供了節點間的資料傳送,應用程式之間的通信服務,主要功能是資料格式化、資料确認和丢失重傳等。如傳輸控制協定(TCP)、使用者資料報包議(UDP)等,TCP和UDP給資料包加入傳輸資料并把它傳輸到下一層中,這一層負責傳送資料,并且确定資料已被送達并接收。
互連網絡層:負責提供基本的資料封包傳送功能,讓每一塊資料包都能夠到達目的主機(但不檢查是否被正确接收),如網際協定(IP)。
網絡接口層(主機-網絡層):接收IP資料報并進行傳輸,從網絡上接收實體幀,抽取IP資料報轉交給下一層,對實際的網絡媒體的管理,定義如何使用實際網絡(如Ethernet、Serial Line等)來傳送資料。