Tại sao phải nghiên cứu thuật toán?

Nói theo cách thông tục thì thuật toán là cách thức cụ thể giải quyết vấn đề. Trong Tam quốc diễn nghĩa, Chu Du và Gia Cát Lượng để đập tan cuộc tiến công của 80 vạn đại quân của Tào Tháo, trước hết đã bày cách trừ khử Sái Mạo và Trương Doãn là hai tướng thủy quân giỏi của Tào Tháo, và thế là "hội Quần Anh Tưởng Cán trúng kế". Trong quân Tào không có tướng nào thực sự nắm được quy luật thủy chiến, quân lính miền Bắc lại không quen cuộc sống sông nước, nên kế liên hoàn của Bàng Thống đã thành công. Do tác chiến trên sông lớn vào mùa đông tháng giá, mới có chuyện Hoàng Cái thi hành khổ nhục kế và dùng thuyền cỏ mượn tên. Sau đó thủy quân Đông Ngô nhân lúc gió đông nam nổi lên để phóng hỏa Xích Bích, giành được thắng lợi quyết định đại phá quân Tào. Đây chính là kế sách phá Tào của Chu Du và Gia Cát Lượng. Trong các khâu trên, nếu một khâu nào đó bị thất bại thì hậu quả sẽ khó lường.

Trong cuộc sống hằng ngày, muốn giải quyết một vấn đề thì trước hết cần tìm ra các bước hoặc cách thức giải quyết vấn đề này. Vấn đề đơn giản thì các bước giải quyết vấn đề ít hơn. Vấn đề phức tạp thì các bước cần nhiều hơn.

Rất nhiều vấn đề nổi tiếng đã được giải quyết đều là vì có người đưa ra được cách tính toán hay. Nêu một ví dụ đơn giản là trong số chín đồng xu trông bề ngoài như nhau có lẫn vào một đồng xu giả. Ta biết trọng lượng của nó khác với các đồng xu kia. Nếu cho bạn một chiếc cân Rôbécvan thì cần cân bao nhiêu lần mới phát hiện ra đồng giả kia? Bài toán này bạn có thể lập ra được ngay. Nhưng nếu là một đồng giả lẫn vào trong 999 đồng xu thì bạn làm sao dùng cân này để tìm ra nó đây? Một ví dụ khác, có mấy thành phố có đường nối liền nhau. Người bán hàng xuất phát từ một thành phố muốn đạp xe đi khắp tất cả các thành phố kể trên, cuối cùng là trở về điểm xuất phát. Ta làm sao tìm ra được tuyến đường ngắn nhất mà người bán có thể đi. Dùng máy tính đánh cờ với người cũng vậy nếu là cờ năm quân (loại cờ vây, để liên kết được năm quân cờ thành một hàng sẽ thắng) thì cách tính toán nước cờ thật đơn giản, rất nhiều người đều có thể tính ra. Nhưng nếu chơi cờ vây Nhật Bản thì thật khó mà tính ra được nước đi.

Trong lĩnh vực máy tính, thuật toán là phương pháp chính xác mà máy dùng để giải quyết một vấn đề nào đó. Nó là bộ phận cấu tạo quan trọng trong chương trình máy tính. Thuật toán hay hay dở là tiêu chí quan trọng của chất lượng chương trình. Khi ta gặp một đề khó thì đều đòi hỏi máy tính phải giải quyết được vấn đề trong thời gian ngắn nhất. Như vậy, chúng ta phải đi sâu vào nghiên cứu thuật toán, tìm kiếm thuật toán tốt để soạn ra phần mềm hiệu quả cao và tiện dụng, sao cho máy tính có thể hoàn thành nhiệm vụ nhanh hơn, xuất sắc hơn.

Tại sao mạng máy tính lại chia ra mạng cục bộ, mạng đô thị và mạng diện rộng?

Dựa theo quy mô của mạng và khu vực phủ của nó mà có thể chia mạng máy tính ra thành mạng cục bộ (LAN: local area network), mạng đô thị (MAN:...

Nước máy có thể trở thành dung dịch sát trùng không?

Trên thị trường có bán một bộ dụng cụ điện dân dụng nhỏ. Với loại dụng cụ điện này chỉ cần nối vào vòi nước, thêm một ít muối ăn, sau khi nối điện,...

Xã hội tin học hóa có những đặc tính gì?

Xã hội hiện đại là xã hội tin học hóa, dù là ngành nào đều không tách rời khỏi thông tin. Thông tin đã trở thành một trong năm yếu tố kinh tế (năm yếu...

Vì sao đầu cây tóc lại bị chẻ nhánh?

Mái tóc đen nhánh không những đem lại vẻ đẹp mà còn là tiêu chí thể hiện sức khỏe. Thời Trung Quốc cổ, người ta thường dùng câu "tóc xanh ba ngàn sợi"...

Khủng long có thể sống lại hay không?

Các nhà khoa học cho rằng, điều này không phải là không có thể, mà hi vọng lại là xuất phát từ hổ phách quý giá.

Vì sao chất bảo vệ da dùng axit hoa quả được mọi người ưa thích?

Mọi người đều ưa thích cái đẹp. Đại đa số giới nữ hết sức quan tâm đến việc bảo vệ da (không chỉ da mặt).

Trên Hoả Tinh có sông đào không?

Năm 1877 kỹ thuật quan trắc thiên văn đã có nhiều tiến bộ. Đó cũng là năm Hoả Tinh gần Trái Đất nhất, gọi là năm "đại xung".

Tại sao chim công biết xoè đuôi?

Tất cả những người từng đến vướn bách thú dạo chơi đều sẽ bị thu hút bởi bộ lông rực rỡ của chim công đực, đặc biệt là khi công đang xoè đuôi.

Vì sao vào mùa hè, trẻ em hay nổi rôm?

Rôm là những nốt mẩn đỏ, rất dễ phát sinh khi trời oi bức. Nó xuất hiện do mồ hôi quá nhiều nhưng không được bài tiết một cách thuận lợi, khiến cho da...