dongdu.info

Công việc chuẩn bị cho sự ra đời của Xóm IT đang gấp rút được chuẩn bị.Một số anh em đăng ký nhưng chưa gửi tin nhắn Thông tin cá nhân về cho mình.
Anh em PM sớm nhé!

 Đây là cuốn "Introduction to Algorithms".
http://gigapedia.org/redirect.id:bc26b13de54b1ced2ed2fea081f169b8.url

 Cuốn này đc đánh giá là 1 trong 2 cuốn sách về algorithm hay nhất và là sách giáo khoa của MIT.

Vài điều về Xóm IT
Cám ơn mọi người đã tích cực ủng hộ Xóm IT.Sau đây là một vài điều về tiêu chí và hình thức hoạt động của nhóm trong thời gian sắp tới.
>Về tiêu chí:
1.Là nơi anh em cùng nhau chia sẽ,trao đổi kinh nghiệm,tư liệu, cùng nhau tìm hiểu về các lĩnh vực trong ngành IT.
2.Tạo mối liên kết giữa các anh em DD cùng để sau này có thể cộng tác với nhau ăn ý hơn.
3.Tạo đội ngũ kế thừa cho Web-tech,đội ngũ quản lý trang Web Đông Du sau này.
4.Tạo điều kiện cho anh em ngồi lại với nhau để có thể tham gia các project nhỏ.
>Về phương thức hoạt động:
Trong thời điểm hiện nay,mục tiêu hàng đầu Xóm IT là tạo một nơi để anh em có thể trao đổi thông tin,kinh nghiệm về các lĩnh vực của ngành.
Sẽ hoạt động theo hình thức dùng 事例 để anh em cùng phân tích,tìm hiểu.
Cụ thể nỗi tuần Xóm sẽ pick up một topic rồi cùng nhau phân tích về nội dung,các từ ngữ chuyên môn,các lĩnh vực có liên quan.
-Các topic có thể là những bài viết,những chủ đề nghiên cứu mà các thành viên đề nghị hoặc chia sẽ,hoặc chỉ có thể là nhũng tin tức bài viết mới mà mình có hứng thú.
-Đối tựong phân tích tìm hiểu là những lĩnh vực được đề cập đến trong topic,những từ ngữ chuyên môn,các bài viết liên quan...
-Các thành viên cùng nhau chia sẽ,trao đổi ý kiến về topic,các ý tưởng khác có liên quan.
-Về mặt Offline sẽ sớm có kế hoạch cụ thể.^^/*
Nhóm IT chỉ mới là giai đoạn khởi động ban đầu nên rất mong có sự tham gia đóng góp ý kiến của mọi người về yiêu chí,cũng như hình thức hoạt động.

TOPIC 1 – 自動販売機の仕組み



Đến với Nhật Bản ngoài những nét văn hóa truyền thống,ta có thể nhận thấy rất nhiều các ứng dụng kĩ thuật trong đời sống.Trong đó 自動販売機là một ví dụ tiêu biểu.Đặc biệt những ai đã sống ở Nhật thì có lẽ cũng đã từng sử dụng nó ít nhất 1 lần.Hiện nay ở Nhật,nếu phân loại theo chức năng thì có hàng trăm chủng loại máy tự động từ bán đồ giải khát,ramen, oden , bán vé,...đến bán báo, giặt quần áo.....

Chắc cúng không ít người từng thắc mắc không biết cấu tạo bên trong nó như thế nào.Lần này Xóm IT sẽ cùng mọi người tìm hiểu về cấu tạo cơ bản của 自販機.Nhận tiền và trả sản phẩm (vé) vậy bên trong nó là gi???!!!

Đọc tiếp tại đây
Vẫn đang chờ đợi sự tham gia của mọi người để Xóm IT ngày một lớn mạnh.

  Cái này đệ học từ học kỳ 1 rồi, hì hì.
  Thứ 2 tới đệ phải thi computer system, ko hiểu gì hết trơn luôn, hic hic.
  Mỗi năm có khoảng 30/90 mạng học lại. Năm nay chắc còn nhiều hơn. hu hu

 lala, sao em không tìm đc chỗ post reply trong google group nhỉ :D. Thôi post vào đây vậy.

 Đọc bài anh xong thấy ngày xưa mình nghĩ đơn giản quá. Hồi cấp 3 em xem tivi thấy mấy cái máy bán hàng tự động cũng nghĩ thử xem cấu tạo của nó như thế nào. Về phần xuất sản phẩm thì thuộc về cơ khí ( phải không ạ ) nên em không nghĩ dám đến. Chỉ nghĩ về phần xử lý tiền. Ý tưởng của em là sử dụng cân tiền để tính số tiền. Thực tế chắc là như vậy vì em thấy có chuyện nó khoét tiền cho giảm trọng lượng đi để dùng mà - tất nhiên là mệnh giá thấp hơn :D.

  Giả sử đồng 10yen nặng 10g, đồng 50yen nặng 12g, đồng 100yen nặng 14g và đồng 500yen nặng 17g. Khi đó, tổng số tiền là M (gram). Đến đây thì có 2 cách : sử dụng phần dư để tính số lượng các đồng tiền, hoặc cách 2 là sử dụng Qui Hoạch Động (Dynamic Programming). Đây là bài toán không quá khó. Nhưng có 1 vấn đề : sử dụng khối lượng thì trong trường hợp M là Bội số chung giữ 2 loại tiền thì làm thế nào. Sang đến Nhật rồi em mới hiểu : nó làm cái lỗ đút tiền bé xíu thế thì đút làm sao mà để cho nó bội số chung nhỏ nhất đc :D, mà nếu có làm đc thì cứ trả lại tiền là xong :D.

 Nhưng ( 1 lần nữa :( ) là chả có cái máy nào có cả 1 con xách tay trong đấy để tính toán cả. Vì thế nếu làm mạch điện thì chắc là phức tạp lắm. Không khả thi rồi.

lala, sao em không tìm đc chỗ post reply trong google group nhỉ . Thôi post vào đây vậy

Àh,chắc bạn Locke chưa đăng ký mail với mình rồi.Vì Group để chống Spam mail nên thiết định chỉ có member mới được reply và phải có invite thì mới tham gia được.Xin lỗi vì sự bất tiện này.Nhưng mình chưa nghĩ ra cách nào khá hơn.
PS:Mình xin phép trích bài của Locke lên maillist của Group nhé.
http://groups.google.co.jp/group/xom-it/topics
-------------
Trở lại vấn đề về nguyên lý xử lý tiền thì mình cũng chưa rõ,theo ý kiến cá nhân là dựa vào kích thước,khối lượng để thực hiện ^^./
Anh em nào biết về chuyện này trả lời giúp với.

CHÚC MỌI NGƯỜI MỘT NĂM MỚI VUI VẺ,HẠNH PHÚC VÀ THÀNH CÔNG!

TOPIC2- Kết Nối Torrent -from tuan phong.
------------------------------------
Hôm nay em xin phép các anh đưa ra 1 topic mới : kết nối torrent.
 Ai có thông tin hay tài liệu gì về vấn đề này thì gửi cho anh em cùng tham khảo. Những vấn đề cơ bản :

1. Nguyên lý hoạt động của Torrent.
2. Thuật toán trao đổi dữ liệu của Torrent.
3. Tương lai nào cho Torrent.

  Em cũng không biết nhiều vì không có thời gian tìm hiểu. Nhưng theo em biết :
1. Torrent là kiểu kết nối trực tiếp các máy tính trên mạng với nhau để trao đổi dữ liệu trong khi kiểu cổ điển ( và hiện tại ) là sử dụng kết nối Clients - Severs.
2. Thuật toán của Torrent em vẫn chưa xây dựng được, chắc chỉ có Heuristic( tham lam ) thôi chứ không có thuật toán chuẩn đc vì tốc độ đường truyền, kết nối của các máy không cố định. Có thể phát biểu đơn giản như sau :
 Cho 1 mạng máy tính N máy cùng trao đổi 1 file dữ liệu có kích thước là M bytes. Mỗi máy tính có 1 tốc độ download và upload khác nhau nhưng cố định trong suốt quá trình ( có cái này cho dễ làm ^^ ). Bạn có thể chia file thành M phần bằng nhau và trao đổi những phần bất kì ( tất nhiên là bạn phải có phần đấy ). Dù là trao đổi nhưng cũng có trường hợp chỉ có 1 bên Up và bên kia Down. Giả sử có 1 máy có trọn vẹn cả file đó và Up lên trong suốt quá trình. Hỏi :
a. Cách Up Down để tổng thời gian hoàn thành của các máy là nhỏ nhất ( máy nào down xong thì coi như hoàn thành ).
b. Cách Up Down để thời gian hoàn thành của máy muộn nhất trong mạng là sớm nhất.
  Lúc đầu em cho là bài toán Luồng cực đại nhưng rõ ràng là tổng vào và tổng ra không bằng nhau. Đến giờ vẫn chưa nghĩ đc gì khá khẩm hơn ^^.
3. Tương lai cho Torrent : em rất hi vọng vào tương lai của cách kết nối này vì nó không sợ bản quyền, cần crakc và khi mà có nhiều máy tham gia vào giao thức này thì tốc độ sẽ cực nhanh.

  Đấy là vài ý kiến của em. Mọi người tham gia nhiệt tình nhé.