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.

Vì sao nói ô nhiễm không có biên giới quốc gia?

Trên Trái Đất mà chúng ta sinh sống từng giờ, từng phút đang xảy ra sự tuần hoàn vật chất và các dòng chảy năng lượng. Có những cái ta có thể nhìn...

Thế giới có bao nhiêu dân tộc?

Trung Quốc có 56 dân tộc. Có người cho rằng Trung Quốc có thể là quốc gia có nhiều dân tộc nhất thế giới, kỳ thực không phải như thế.

Làm thế nào để tìm được sao Bắc Cực?

Sao Bắc Cực là ngôi sao lớn nổi tiếng, mọi người đều muốn tìm ra nó. Tìm được sao Bắc Cực tức là tìm được phương chính Bắc, điều đó không những rất có...

Vì sao việc uống thuốc, tiêm thuốc có thể giúp chữa được bệnh?

Mọi người trong cả cuộc đời khó tránh khỏi có lúc bị ốm; phải uống thuốc, phải tiêm thì bệnh mới khỏi. Vì sao uống thuốc và tiêm có thể chữa được...

Tại sao hoa Ngu Mỹ Nhân được coi là tuyệt sắc giai nhân?

Ngu Mỹ Nhân là thảo mộc sống 1 2 năm, thân thẳng, phân cành tơ nhỏ, thân cao 30 - 90 cm. Lá hỗ sinh, mùa hè nở hoa, hoa bao hình vát tròn, mọc đơn ở...

Tại sao chim bay được?

Con người chúng ta luôn luôn mơ ước được bay trong không trung. Trong nhiều thế kỷ qua, nhiều phát minh đã phối hợp chế tạo ra những máy móc mô phỏng theo sự quan sát của con người về các loài chim...

Dân số thế giới có thể tăng trưởng vô hạn không?

Cách đây 2.000 năm, dân số thế giới khoảng 200 – 300 triệu người.

Vì sao trong trò đánh bạc gieo con xúc sắc, nhà cái luôn thắng?

Nhiều người cho rằng trò đánh bạc theo kiểu gieo con xúc xắc, việc thắng bại là do thời vận, điều đó lôi cuốn nhiều bạn trẻ tham gia. Về mặt khách...

Tại sao quả trứng gà có một đầu to một đầu nhỏ?

Mỗi một người đều đã từng ăn trứng gà, cũng rất quen thuộc với trứng gà, hình dáng của quả trứng giống như một hình bầu dục có hai đầu không cân bằng, nhưng tại sao hai đầu của trứng gà lại một đầu to một đầu nhỏ vậy nhỉ?