ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
BÀI THU HOẠCH
MÔN PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC
TÌM HIỂU VÀ LIÊN HỆ CÁC NGUYÊN LÝ GIẢI QUYẾT VẤN ĐỀ
ĐƯỢC DÙNG TRONG MẠNG XÃ HỘI ẢO FACEBOOK GIẢNG VIÊN HƯỚNG DẪN
GS.TSKH HOÀNG KIẾM

HỌC VIÊN THỰC HIỆN
VÕ QUANG TRỌNG
MSHV: 12 11 075
(Cao Học Khóa 22 – Ngành Khoa Học Máy Tính)

TP.HCM, tháng 12 - 2012
Trang 1

MỤC LỤC
1. Đặt vấn đề 3
2. Mục đích của bài thu hoạch 3
3. Nội dung của bài thu hoạch 3
3.1. Nguyên lý phân nhỏ 4
3.2. Nguyên lý tách khỏi 4

Trang 2

3.31. Nguyên lý đẵng thế 14
3.32. Nguyên lý sử dụng vỏ dẻo và màng mỏng 14
3.33. Nguyên lý sử dụng vật liệu nhiều lỗ 14
3.34. Nguyên lý sử dụng nở nhiệt 15
3.35. Nguyên lý sự dao động cơ học 15
3.36. Nguyên lý sử dụng chuyển pha 15
3.37. Nguyên lý cầu(tròn) hóa 16
3.38. Nguyên lý sử dụng các chất oxy hóa 16
3.39. Nguyên lý sử dụng môi trường trơ 16
3.40. Nguyên lý sử dụng vật liệu tổng hợp(composit) 17
3.41. Liên hệ các nguyên lý giải quyết vấn đề được dùng trong mạng xã hội ảo Facebook: 17
4. Tài liệu tham khảo 24
5. Lời kết 25

Trang 3

MỞ ĐẦU
1. Đặt vấn đề
Ngày nay, với sự phát triển vũ bão của khoa học công nghệ đã giúp cho cuộc sống của
loài người được cải thiện đáng kể, đặc biệt là lĩnh vực công nghệ thông tin với những
ứng dụng rộng rãi trong khắp các lĩnh vực khác nhau.
Mạng xã hội ảo (Social Network), một cái tên đã quá quen thuộc với chúng ta trong
những năm gần đây. Đây là một dịch vụ kết nối các thành viên cùng sở thích trên
Internet lại với nhau với nhiều mục đích khác nhau, không phân biệt không gian và
thời gian. Trong những năm 1995, 1997, 2002, 2004, … có rất nhiều mạng xã hội ảo

tạp ra thành nhiều hàm nhỏ xử lý nhiều công việc nhỏ. Ví dụ viết hàm sắp xếp số
chính phương về đầu thì ngoài việc viết hàm sapxep() thì lập trình viên viết thêm
một hàm kiemtrasochinhphuong() thay vì viết và kiểm tra chung trong một hàm
sapxep().

3.2. Nguyên lý tách khỏi
Nội dung:
- Tách thành phần gây phiền phức ra khỏi đối tượng hoặc ngược lại, tách lấy phần
phân biệt.
Áp dụng vào trong tin học:
- Trong thuật toán nhận dạng vân tay thì một trong những khâu quan trọng nhất là
rút trích đặc trưng vân tay loại bỏ các đặc trưng thừa. Nếu việc lấy các đặc trưng
chính xác và loại bỏ đặc trưng lỗi và thừa đúng thì quá trình so khớp sau này có độ
chính xác cao.

3.3. Nguyên lý phẩm chất cục bộ
Nội dung:
- Chuyển đối tượng(hay môi trường bên ngoài, tác động bên ngoài) có cấu trúc đồng
nhất thành không đồng nhất.
- Các thành phần khác nhau của đối tượng phải có các chức năng khác nhau.
- Mỗi phần của đối tượng phải có các chức năng khác nhau.
Áp dụng vào trong tin học:
- Trong quy trình quản lý phần mềm thì mỗi cá nhân, mỗi đội nhóm hoàn toàn có
những chức năng và nhiệm vụ riêng cho mình: nhóm quản lý, nhóm phát triển
chính, nhóm kiểm định, nhóm quản lý phần cứng, nhóm bảo trì… Trang 5

3.4. Nguyên lý phản đối xứng

hiện được. Trang 6

Áp dụng trong tin học:
- Xây dựng một hệ điều hành đa nhiệm có thể xử lý cùng lúc nhiều tiến trình.
Ví dụ: Hệ điều hành window, ta có thể vừa nghe nhạc vừa soạn thảo văn bản.

3.7. Nguyên lý chứa trong
Nội dung:
- Một đối tượng được đặt bên trong đối tượng khác và bản thân nó lại chứa đối
tượng thứ ba
- Một đối tượng chuyển động xuyên suốt bên trong đối tượng khác.
Áp dụng trong tin học:
- Sau khi đăng nhập thành công vào phần mềm, web site ta mới được phép truy cập
vào các chức năng bên trong.

3.8. Nguyên lý dự phòng
Nội dung:
- Bù đắp độ tin cậy không lớn của đối tượng bằng cách chuẩn bị các phương tiện
báo động, ứng cứu, an toàn
Áp dụng vào tin học:
- Để đảm bảo độ an toàn cho các hệ thống phần mềm, tránh trường hợp xảy ra các
sự cố như: thiên tai, hỏa hoạn, ỗ cứng, server bị hư, tin tặc tấn công, ta có thể xây
dựng các chức năng backup dữ liệu tự động định kỳ. Ví dụ như các hệ thống dữ
liệu về ngân hàng, chứng khoán…

3.9. Nguyên lý đảo ngược
Nội dung:

- Để có thể quan sát được những đối tượng hoặc những quá trình, sử dụng các chất
phụ gia màu, hùynh quang.
- Nếu các chất phụ gia đó đã được sử dụng, dùng các nguyên tử đánh dấu.
- Sử dụng các hình vẽ, ký hiệu thích hợp
Áp dụng vào tin học:
- Áp dụng thuật toán tô màu bản đồ thế giới với số màu ít nhất.

3.13. Nguyên lý sử dụng trung gian
Nội dung:
- Sử dụng đối tượng trung gian, chuyển tiếp. Trang 8

Áp dụng vào tin học:
- Trong kỹ thuật lập trình ta thường sử dụng các biến trung gian để lưu trữ dữ liệu,
ví dụ như bài toán hoán đổi 2 số nguyên x,y, ta có thể khai báo như sau: int x, y ,
tmp, tmp=x, x=y, y=tmp biến tmp là biến trung gian dùng để lưu trữ giá trị x.

3.14. Nguyên lý sao chép(copy)
Nội dung:
- Thay vì sử dụng cái không được phép, phức tạp đắt tiền, không tiện lợi dễ vỡ, sử
dụng bản sao.
- Thay thế đối tượng hay hệ các đối tượng bằng các bản sao quang học (ảnh, hình
vẽ) với các tỉ lệ cần thiết.
- Nếu không thể sử dụng bản sao quang học ở vùng biểu kiến (vùng ánh sáng nhìn
thấy được bằng mắt thường), chuyển sang sử dụng bản sao hồng ngoại hoặc tử

đồng nhất với nhau về css. Nhằm để cho việc quản lý mã được dễ dàng.

3.17. Nguyên lý thay thế sơ đồ cơ học
Nội dung:
- Thay thế sơ đồ cơ học bằng điện, quang, nhiệt, âm hoặc mùi vị.
- Sử dụng điện trường, từ trường và điện từ trường trong tương tác đối với đối
tượng.
- Chuyển các trường đứng yên sang chuyển động, các trường cố định sang thay đổi
theo thời gian, các trường đồng nhất sang có cấu trúc nhất định.
Áp dụng trong tin học:
- Lĩnh vực điện toán đám mây(cloud computing), với điện toán đám mây, người
dùng thông thường không cần phải quá để tâm đến việc đầu tư phần cứng để lưu
trữ dữ liệu và xử lý công việc. Tất cả mọi thứ đã được lưu trữ trên máy chủ của
nhà cung cấp dịch vụ web. Bằng cách này, nhiều người có thể truy cập và chia sẻ
dữ liệu cùng nhau. Trong tương lai, một viễn cảnh được đưa ra là người dùng chỉ
cần một thiết bị cài sẵn trình duyệt, không cần ổ cứng, kết nối Internet và truy cập,
xử lý dữ liệu từ bất kỳ đâu. Trong công nghệ ảo hóa, nếu như trước kia, mỗi hệ
điều hành cần phải cài trên một máy vật lý riêng biệt, thì giờ đây chỉ cần một máy
tính vật lý có thể chạy nhiều hệ điều hành cùng lúc. Trong tương lai, ngay cả điện
thoại thông minh cũng có thể khởi động cùng lúc nhiều hệ điều hành(nguồn
internet).

3.18. Nguyên lý tự phục vụ
Nội dung:
- Đối tượng phải tự phục vụ bằng cách thực hiện các thao tác phụ trợ, sửa chữa Trang 10

- Sử dụng phế liệu, chất thải, năng lượng dư.

trong việc sử dụng dịch vụ bằng những thiết bị khác nhau. Trong công nghệ ảo Trang 11

hóa, một hệ điều hành ảo được cấu hình thật hoàn chỉnh có thể mang qua lại nhiều
máy vật lý khác nhau mà không cần chỉnh sửa lại hoặc chỉ cần cài đặt thêm những
phần mềm cần thiết. Điều này rất thuận lợi và nhanh chóng khi chúng ta muốn
thiết lập một hệ thống mạng thực hiện những tác vụ khác nhau(nguồn internet).

3.22. Nguyên lý năng động
Nội dung:
- Cần thay đổi các đặc trưng của đối tượng hay môi trường bên ngoài sao cho chúng
tối ưu trên từng giai đoạn công việc.
- Phân chia đối tượng thành từng phần có khả năng dịch chuyển đối với nhau.
Áp dụng trong tin học
- Xây dựng 1 số phần mềm chỉnh phủ điện tử, giúp tinh giảm 1 số thủ tục hành
chính, tin học hóa tất cả các quy trình, mỗi khi thay đổi hay bổ sung thêm quy
trình, ta không cần phải chỉnh sửa phần mềm mà chỉ cần quản trị và định nghĩa
quy trình mới

3.23. Nguyên lý tác động theo chu kỳ
Nội dung:
- Chuyển tác động liên tục thành tác động chu kỳ (xung)
- Nếu đã có tác động chu kỳ, hãy thay đổi chu kỳ
- Sử dụng thời gian giữa các xung để thực hiện tác động khác
Áp dụng trong tin học:
- Các dịch vụ ngân hàng, chứng khoán… thường gởi các bản sao kê số dư hay các
báo cáo tài chính định kỳ theo tuần, tháng, quý…


chút”. Lúc đó bài toán có thể trở nên đơn giản hơn
Áp dụng trong tin học:
- Một số giải thuật heuristic có thể cho ra thời giải gần đúng, chấp nhận được, ví dụ
bài toàn tìm đường đi với chi phí thấp nhất, cách tìm nghiệm của một số chương
trình bậc cao, bài toán nhận dạng và chẩn đoán hình ảnh…

3.27. Nguyên lý đổi các thông số hóa lý của đối tượng
Nội dung:
- Thay đổi trạng thái của đối tượng
- Thay đổi nồng độ hay độ đậm đặc
- Thay đổi độ dẻo
- Thay đổi nhiệt độ, thể tích
Trang 13

Áp dụng vào trong tin học:
- Để lưu trữ được nhiều dữ liệu, ta cần phải nâng cấp ỗ cứng(vài trăm GB…)

3.28. Nguyên lý phản trọng lượng
Nội dung:
- Bù trừ trọng lượng của đối tượng bằng cách gắn nó với các đối tượng khác, có lực
nâng.
- Bù trừ trọng lượng của đối tượng bằng tương tác với môi trường như sử dụng các
lực thủy động, khí động
Áp dụng trong tin học:
- Các phần mềm open source, chất lượng kém, bù trừ cho chi phí bản quyền phần
mềm.


- Lập trình ứng dụng web, có một số trường hợp vì giới hạn băng thông của đường
truyền, ta không thể load một trang web với dung lượng lớn, vì vậy để giữ nguyên
băng thông của đường truyền ta phải tối ưu mã nguồn của website (image,
javascript…)

3.32. Nguyên lý sử dụng vỏ dẻo và màng mỏng
Nội dung:
- Sử dụng các vỏ dẻo và màng mỏng thay cho các kết cấu khối.
- Cách ly đối tượng với môi trường bên ngoài bằng các vỏ dẻo và màng mỏng
Áp dụng vào trong tin học:
- Vỏ các thiết bị như usb, ỗ cứng di động… làm bằng nhựa dẽo để chống sốc và
nước.

3.33. Nguyên lý sử dụng vật liệu nhiều lỗ
Nội dung:
- Làm đối tượng có nhiều lỗ hoặc sử dụng thêm những chi tiết có nhiều lỗ (miếng
đệm, tấm phủ )
- Nếu đối tượng đã có nhiều lỗ, sơ bộ tẩm nó bằng chất nào đó.
Áp dụng trong tin học:
- Giữa thế kỷ 20, việc lập trình phải dựa vào các bảng đục lỗ. Các hệ thống máy lớn
sẽ đọc các mã này để biên dịch chương trình. Trang 15

3.34. Nguyên lý sử dụng nở nhiệt
Nội dung:
Trang 16

3.37. Nguyên lý cầu(tròn) hóa
Nội dung:
- Chuyển những phần thẳng của đối tượng thành cong, mặt phẳng thành mặt cầu
- Sử dụng các con lăn, viên bi, vòng xoắn
- Chuyển sang chuyển động quay, sử dụng lực ly tâm
Áp dụng trong tin học:
- Ứng dụng trong việc xây dựng và lưu trữ các ma trận cho phép biến đổi 1 hình
ellipse sang hình tròn.

3.38. Nguyên lý sử dụng các chất oxy hóa
Nội dung:
- Thay không khí thường bằng không khí giàu ôxy.
- Thay không khí giàu ôxy bằng chính ôxy.
- Dùng các bức xạ iôn hoá tác động lên không khí hoặc ôxy.
- Thay ôxy giàu ôzôn bằng chính ôzôn.
Áp dụng vào tin học
- Sử dụng các chất oxy hóa mạnh để chế tạo ra các bộ vi xử lý, các loại RAM,
ROM…

3.39. Nguyên lý sử dụng môi trường trơ
Nội dung:
- Thay môi trường thông thường bằng môi trường trung hòa (trơ)
- Đưa thêm và đối tượng các phần, các chất phụ gia trung hòa (trơ)
- Thực hiện quá trình trong chân không.
Áp dụng vào trong tin học:
- Để tăng tuổi thọ cho các máy tính, các bản mạch điện tử thường được làm trong


Trang 18

này ban đầu chỉ dành riêng cho các sinh viên của Đại học Harvard. Chỉ sau một
tháng, hơn nửa số sinh viên Đại học Harvard đã đăng ký sử dụng dịch vụ này.
- Mark Zuckerberg đã cùng với ba người bạn của mình là Eduardo Saverin, Dustin
Moskivitz và Andrew McCollum mở rộng quảng cáo cho website
thefacebook.com giúp trang này phát triển mạnh mẽ. Mark Zuckerberg quyết định
mở rộng phạm vi hoạt động của thefacebook.com tại hầu hết các trường đại học
của Mỹ và Canada.
- Tháng 9 năm 2004, Mark Zuckerberg đã chuyển trụ sở của thefacebbook.com về
Palo, Alto, California và bỏ chữ “the” trong tên miền thefacebook.com, chuyển
thành facebook.com.
- Facebook nhanh chóng trở thành cái tên quen thuộc đối với người sử dụng các
dịch vụ mạng xã hội. Đến tháng 12 năm 2004, tức chỉ 10 tháng sau khi thành lập,
Facebook đã gần chạm mốc 1 triệu người dùng.
- Một năm sau đó, số người dùng đã tăng vọt lên tới 5.5 triệu người. Facebook dần
dần mở rộng hoạt động ra phạm vi bên ngoài các trường đại học. Các trường trung
học tại Hoa Kỳ bắt đầu được thêm vào hệ thống.
- Bản thân Facebook cũng có nhiều sự thay đổi hướng tới người dùng. Tháng 10
năm 2005, Facebook đã thêm tính năng chia sẻ hình ảnh vào trang mạng của mình
dưới dạng một ứng dụng rồi sau đó mở rộng hệ thống hoạt động ra bên ngoài khu
vực Bắc Mỹ. Tháng 6 năm 2006, ứng dụng Facebook Mobile chính thức ra mắt. Trang 19 Giao diện profile trên facebook năm 2005

70% người dùng Facebook đăng nhập vào mạng xã hội mỗi ngày

- Thành công của Facebook phần lớn nhờ vào các dịch vụ trực tuyến. Hệ thống ứng
dụng rất phong phú cùng “kho” game đồ sộ đã giúp Facebook giữ chân người
dùng được lâu hơn. Giao diện người dùng đơn giản, ổn định và độ bảo mật tương
đối cao. Hiện tại mạng xã hội này đang có hơn 500.000 ứng dụng và hơn một nửa
trong số đó có lượng người dùng mỗi tháng lên tới hơn 1 triệu.
- Theo thống kê của Website-monitoring.com, top 10 quốc gia có lượng người sử
dụng Facebook đông đảo nhất là Mỹ, Anh, Indonesia, Thổ Nhĩ Kỳ, Pháp, Ý,
Canada, Philipin, Tây Ban Nha và Mexico. Việt Nam cũng là một trong số những
nước đầu bảng về tốc độ tăng trưởng người dùng mạng xã hội này.
- Trong tương lai, sự bùng nổ của máy tính bảng và thiết bị di động thì sự phát triển
của Facebook trên mảng này sẽ là điều tất yếu và cần thiết và thật vậy, cho đến
ngày hôm nay thì các hàng ngũ lãnh đạo của facebook đã xác định vấn đề sống còn
trong tương lai là tập trung phát triển mạng xã hội trên môi trường di động.
Trang 22 Liên hệ các kỹ thuật giải quyết vấn đề được dùng trong mạng xã hội “Facebook”,
ở đây em xin được chọn 10 nguyên lý nổi bật và là điểm sáng trong sự sáng tạo
của Facebook dùng để liên hệ thực tế :
- Nguyên lý 1 - “Nguyên lý phân nhỏ”: thật vậy, với mạng xã hội Facebook khi

mình.

- Nguyên lý 6 - “Nguyên lý vạn năng”: một trong những vấn đề quan trọng của
mạng xã hội là chạy được trên nhiều trình duyệt và thiết bị khác nhau và đồng bộ
dữ liệu. Nguyên lý này được thấy rất rõ trong mạng xã hội Facebook.
Mặc khác, hiện tại trên cùng một giao diện, Facebook đã rất thành công trong việc
thực hiện nhiều tác vụ khác nhau như:
+ Thanh trạng thái tức thời: cung cấp trạng thái chia sẻ tức thời bằng thanh trạng
thái scroll liên tục của bạn bè.
+ Báo tin nhắn tức thời hay các chia sẻ có liên bằng các box trực quan.
+ Báo tin nhắn mới, trạng thái kết bạn, trạng thái bình luận, trạng thái bạn bè trên
trang tin tức thời, … và yêu cầu các sự kiện tức thời.

- Nguyên lý 7 - “Nguyên lý chứa trong”: bên trong các hình ảnh được chia sẻ trên
facebook, ngoài việc cho phép tải lên và hiển thị thông thường. Facebook còn cung
cấp chức năng tagging bạn bè để chia sẻ bức ảnh đồng thời kết hợp chức năng
nhận dạng khuôn mặt để khai thác dữ liệu hình ảnh để nhận dạng sau này. Và việc
tagging giúp cho một loạt các hình ảnh được liên kết lại với nhau. Mặt khác nền
tản facebook được chạy trên nền tản đám mây, nên trong công nghệ ảo hóa, bên
trong các máy chủ vật lý sẽ cài được rất nhiều máy chủ ảo hóa, có thể lưu trữ và xử
lý những tác vụ chuyên biệt cho từng khu vực lãnh thổ.
Mặc khác, chỉ có thể sau khi đăng nhập, người dùng mới có thể sử dụng các chức
năng và dịch vụ bên trong mạng xã hội Facebook. Và nếu là bạn với nhau mới có
thể chia sẻ thông tin với nhau.

- Nguyên lý 8 - “Nguyên lý dự phòng”: nhằm đảm bảo độ an toàn cho hệ thống
hoạt động, tránh trường hợp xảy ra các sự cố như: thiên tai, hỏa hoạn, server bị hư,
tin tặc tấn công, … Facebook có hẳn 1 hệ thống backup dữ liệu định kỳ. Mặt khác,
việc xây dựng các hệ thống máy chủ dự phòng được Facebook rất chú trọng, để đề
phòng máy chủ 1 xảy ra sự cố thì có thể chạy các máy chủ khác, … nhờ trên nền

ý hay không. Mặc khác, sau khi phản hồi kết bạn đồng ký xong, hệ thống sẽ gửi
danh sách bạn bè quen biết nhau để cho bạn tham khảo và gửi yêu cầu kết bạn.

4. Tài liệu tham khảo
Các website tham khảo và trích nguồn thông tin:
-
-