Thuật toán và giải thuật - Hoàng Kiếm Part 7
Thông tin tài liệu:
Nội dung trích xuất từ tài liệu:
Thuật toán và giải thuật - Hoàng Kiếm Part 7II. THÔNG TIN, D LI U VÀ TRI TH CTri th c là m t khái ni m r t tr u tư ng. Do ó, chúng ta s không c g ng ưa ram t nh nghĩa hình th c chính xác ây. Thay vào ó, chúng ta hãy cùng nhau c mnh n khái ni m tri th c b ng cách so sánh nó v i hai khái ni m khác là thông tinvà d li u.Nhà bác h c n i ti ng Karan Sing ã t ng nói r ng Chúng ta ang ng p chìm trongbi n thông tin nhưng l i ang khát tri th c. Câu nói này làm n i b t s khác bi tv lư ng l n v ch t gi a hai khái ni m thông tin và tri th c.Trong ng c nh c a ngành khoa h c máy tính, ngư i ta quan ni m r ng d li u làcác con s , ch cái, hình nh, âm thanh... mà máy tính có th ti p nh n và x lý.B n thân d li u thư ng không có ý nghĩa i v i con ngư i. Còn thông tin là t t cnh ng gì mà con ngư i có th c m nh n ư c m t cách tr c ti p thông qua các giácquan c a mình (kh u giác, v giác, thính giác, xúc giác, th giác và giác quan th 6)ho c gián ti p thông qua các phương ti n k thu t như tivi, radio, cassette,... Thôngtin i v i con ngư i luôn có m t ý nghĩa nh t nh nào ó. V i phương ti n máy tính(mà c th là các thi t b u ra), con ngư i s ti p thu ư c m t ph n d li u có ýnghĩa i v i mình. N u so v lư ng, d li u thư ng nhi u hơn thông tin.Cũng có th quan ni m thông tin là quan h gi a các d li u. Các d li u ư c s px p theo m t th t ho c ư c t p h p l i theo m t quan h nào ó s ch a ngthông tin. N u nh ng quan h này ư c ch ra m t cách rõ ràng thì ó là các tri th c.Ch ng h n : Trong toán h c :B n thân t ng con s riêng l như 1, 1, 3, 5, 2, 7, 11, ... là các d li u. Tuy nhiên,khi t chúng l i v i nhau theo tr t t như dư i ây thì gi a chúng ã b t u cóm t m i liên hD li u : 1, 1, 2, 3, 5, 8, 13, 21, 34, ....M i liên h này có th ư c bi u di n b ng công th c sau : Un = Un-1 + Un-2.Công th c nêu trên chính là tri th c. Trong v t lý :B n sau ây cho chúng ta bi t s ov i n tr (R), i n th (U) và cư ng dòng i n (I) trong m t m ch i n. I U R 5 10 2 2.5 20 8 43 Sưu t m b i: www.daihoc.com.vn 4 12 3 7.3 14.6 2B n thân nh ng con s trong các c t c a b n trên không có m y ý nghĩa n u ta táchr i chúng ta. Nhưng khi t k nhau, chúng ã cho th y có m t s liên h nào ó. Vàm i liên h này có th ư c di n t b ng công th c ơn gi n sau :Công th c này là tri th c. Trong cu c s ng hàng ngày :H ng ngày, ngư i nông dân v n quan sát th y các hi n tư ng n ng, mưa, râm vàchu n chu n bay. R t nhi u l n quan sát, h ã có nh n xét như sau :Chu n chu n bay th p thì mưa, bay cao thì n ng, bay v a thì râm.L i nh n xét trên là tri th c. Có quan i m trên cho r ng ch nh ng m i liên h tư ng minh (có th ch ng minh ư c) gi a các d li u m i ư c xem là tri th c. Còn nh ng m i quan h không tư ng minh thì không ư c công nh n. ây, ta cũng có th quan ni m r ng, m i m i liên h gi a các d li u u có th ư c xem là tri th c, b i vì, nh ng m i liên h này th c s t n t i. i m khác bi t là chúng ta chưa phát hi n ra nó mà thôi. Rõ ràng r ng dù sao thì trái t cũng v n xoay quanh m t tr i dù tri th c này có ư c Galilê phát hi n ra hay không!Như v y, so v i d li u thì tri th c có s lư ng ít hơn r t nhi u. Thu t ng ít âykhông ch ơn gi n là m t d u nh hơn bình thư ng mà là s k t tinh ho c cô ngl i. B n hãy hình dung d li u như là nh ng i m trên m t ph ng còn tri th c chínhlà phương trình c a ư ng cong n i t t c nh ng i m này l i. Ch c n m t phươngtrình ư ng cong ta có th bi u di n ư c vô s i m!. Cũng v y, chúng ta c n cónh ng kinh nghi m, nh n xét t hàng ng s li u th ng kê, n u không, chúng ta sng p chìm trong bi n thông tin như nhà bác h c Karan Sing ã c nh báo!.Ngư i ta thư ng phân lo i tri th c ra làm các d ng như sau : Tri th c s ki n : là các kh ng nh v m t s ki n, khái ni m nào ó (trong m tph m vi xác nh). Các nh lu t v t lý, toán h c, ... thư ng ư c x p vào lo i này.(Ch ng h n : m t tr i m c ng ông, tam giác u có 3 góc 600, ...) Tri th c th t c : thư ng dùng di n t phương pháp, các bư c c n ti n hành,trình t hay ng n g n là cách gi i quy t m t v n . Thu t toán, thu t gi i là m td ng c a tri th c th t c. 44 Sưu t m b i: www.daihoc.com.vn Tri th c mô t : cho bi t m t i tư ng, s ki n, v n , khái ni m, ... ư cth y, c m nh n, c u t o như th nào (m t cái bàn thư ng có 4 chân, con ngư i có 2tay, 2 m t,...) Tri th c He ...
Tìm kiếm theo từ khóa liên quan:
Kỹ thuật lập trình giải thuật hướng dẫn giải thuật cấu trúc dữ liệu lập trìnhGợi ý tài liệu liên quan:
-
Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)
10 trang 318 0 0 -
Kỹ thuật lập trình trên Visual Basic 2005
148 trang 266 0 0 -
NGÂN HÀNG CÂU HỎI TRẮC NGHIỆM THIẾT KẾ WEB
8 trang 208 0 0 -
Giới thiệu môn học Ngôn ngữ lập trình C++
5 trang 195 0 0 -
Bài giảng Nhập môn về lập trình - Chương 1: Giới thiệu về máy tính và lập trình
30 trang 168 0 0 -
Giải thuật và cấu trúc dữ liệu
305 trang 163 0 0 -
Luận văn: Nghiên cứu kỹ thuật giấu tin trong ảnh Gif
33 trang 153 0 0 -
Bài giảng Phân tích thiết kế phần mềm: Chương 1 - Trường ĐH Ngoại ngữ - Tin học TP.HCM
64 trang 150 0 0 -
Tập bài giảng Thực hành kỹ thuật lập trình
303 trang 143 0 0 -
Giáo trình Cấu trúc dữ liệu và thuật toán (Tái bản): Phần 1
152 trang 139 0 0 -
Tài liệu tham khảo: Cấu trúc dữ liệu và giải thuật
229 trang 124 0 0 -
Báo cáo thực tập Công nghệ thông tin: Lập trình game trên Unity
27 trang 118 0 0 -
Giáo trình về phân tích thiết kế hệ thống thông tin
113 trang 114 0 0 -
LUẬN VĂN: Tìm hiểu kỹ thuật tạo bóng cứng trong đồ họa 3D
41 trang 109 0 0 -
Bài giảng Kỹ thuật lập trình - Chương 10: Tổng kết môn học (Trường Đại học Bách khoa Hà Nội)
67 trang 106 0 0 -
Giáo trình Lập trình Web với Servlet và JSP: Phần 1
56 trang 96 0 0 -
Giáo trình Nhập môn lập trình VB6: Phần 2
184 trang 93 0 0 -
Giáo trình Nhập môn lập trình VB6: Phần 1
246 trang 85 0 0 -
Giáo trình toán rời rạc - Phụ lục 2
15 trang 85 0 0 -
Nghiên cứu triển khai nội địa hóa máy tính thương hiệu Việt Nam
585 trang 83 0 0