Tám chuyện công nghệ

TỔNG QUAN XÁC SUẤT THỐNG KÊ Xác suất thống kê là một lý thuyết quan trọng trong các bài toán nghiên cứu về số liệu, đặc biệt là ngành CNTT. Học tốt môn xác suất thống kê sẽ là nền tảng cho việc nghiên cứu chuyên sâu sau này, đặc biệt là trong lĩnh vực Trí tuệ nhân tạo. Vậy xác suất thống kê là gì? Nó là một nhánh của toán học bao gồm hai nội dung: Xác suất, Thống kê. Chúng ta sẽ phân tích rõ từng thành phần trong khái niệm này Xác suất (Probability) Đó là một lý thuyết toán học tính toán về khả năng xảy ra của một vấn đề nào đó, như là tỉ lệ tung ra một mặt của xúc xắc, hay là khả năng trúng giải độc đắc của một tờ vé số. Các bài toán xác suất đã có từ thời nguyên thủy, nhưng nở rộ vào thời kỳ Phục Hưng (*) . Những con bạc không thể giải thích được quy luật của những trò chơi may rủi, nên đã tìm đến những nhà khoa học nổi tiếng và nhờ họ nghiên cứu về nó. Trong một khoảng thời gian dài, có những nghi ngờ về việc liệu lý thuyết xác suất sẽ trở thành một phần trong toán học...

TỔNG QUAN CẤU TRÚC DỮ LIỆU Cấu trúc dữ liệu là một thành phần không thể thiếu trong môn học. Nó áp dụng cho rất nhiều, hầu như là toàn bộ bài toán dù lớn hay nhỏ. Thế cấu trúc dữ liệu là gì? Trích Wikipedia EN: “ Trong ngành khoa học máy tính, cấu trúc dữ liệu là cách tổ chức, quản lý và lưu trữ dữ liệu theo một định dạng nào đó mà ta có thể truy cập và chỉnh sửa một cách hiệu quả. Nói đúng hơn, cấu trúc dữ liệu là một tập các dữ liệu, mối quan hệ giữa chúng, và các hàm hoặc toán tử có thể áp dụng lên chúng. ” Theo Wiki, ta có thể hiểu nôm na rằng đó là một cách tổ chức (bao gồm bố trí, quản lý, lưu trữ,…) để ta có thể dễ dàng thao tác trên dữ liệu (truy cập; chỉnh sửa – thêm, xóa, sắp xếp;…). Dùng một Arrays để lưu trữ danh sách điểm số, tên của các thành viên trong một lớp học, cũng có thể xem như là một cách cấu trúc dữ liệu, vì Arrays này có sự bố trí các dữ liệu cùng loại liền kề nhau, khi duyệt từng ô dữ liệu để thao tác sẽ khá là dễ dàng. Một cách định nghĩa tương tự...

Let’s discover about graph Graph , a term that you have heard or will hear much in the University. But how many percent that you know about graph? Let me find out it (I’m not sure I clearly know about this, so I will try the best XD) “From visual to abstract” is the best way to learn about something. So, in the fisrt, I will give some example about graph, and next I will talk about definition of graph. For example: Suppose I’m a president and I want to know about the fight that have in the day. To easy to see this, we need to model all of this in the paper, like a map. We have three cities: HCM City, Hanoi, Danang; Have two flights in day: HCM City to Hanoi, Hanoi to Danang. We use a line to represent a flight in day, and a point to represent a city. So we have the picture below: Figure 1: The flights in day in Vietnam By Figure 1 , we can easily see all of the flights in a certain day. That’s a graph. It’s like a map, that give me a visual view. So what is a graph? ...

Sự khác biệt giữa String, StringBuffer và StringBuilder Xin chào, mình trở lại rồi đây! Trong bài viết này, mình sẽ tiến hành nói tổng quan về kiểu dữ liệu string, rồi phân biệt các lớp string với nhau. Một số nội dung mình không đi sâu vì không đủ kiến thức để khai thác, các bạn thông cảm. I.      Tổng quan về string Khi mình viết thường chữ “string”, là hàm ý chỉ về kiểu dữ liệu chuỗi trong tất cả các ngôn ngữ nói chung, trong cách định nghĩa dữ liệu máy tính thông thường. Định nghĩa đơn giản, một string là một chuỗi các ký tự (ký tự bao gồm cả chữ, số, khoảng trắng, ký tự đặc biệt như !, *, ..). Nó cũng chính là văn bản chữ viết mà chúng ta hay đọc hằng ngày. Chính vì sự phong phú và nổi bật trong việc truyền đạt ý nghĩa của string mà người ta chọn nó là một kiểu dữ liệu quan trọng không kém gì kiểu số. Cũng bởi việc string chấp nhận cả con số nên “1234” và 1234 cũng khác nhau là điều dễ hiểu vì nó thuộc 2 kiểu dữ liệu khác nhau. II.   Phân...