Read-only archive. Login and posting are unavailable.
Reply
 
Thread Tools
  #1  
Old 14-12-2019, 17:28
Senior Member
Join Date: 04-2016
Posts: 145
Như thế nào là hiểu 1 thuật toán?

Ví dụ với Quicksort cho dễ hiểu nhé:

1. Em hiểu ý tưởng thuật toán này (Ví dụ cho 1 dãy số trên giấy em xếp theo quicksort được), hiểu đây là thuật toán chia để trị
2. Nhưng nhiều khi lâu lâu bảo viết lại (Code từ đầu) thuật toán đó chưa chắc đã làm được

Như thế có coi là hiểu 1 thuật toán không ạ
__________________
Nick 4 ông Dev dùng chung
2 svien
1 freelancer
1 đi làm công ty Nhật
Reply With Quote
  #2  
Old 14-12-2019, 17:46
fivelions's Avatar
Senior Member
Join Date: 04-2011
Posts: 628
Re: Như thế nào là hiểu 1 thuật toán?

Như thế thì được coi là "Đã từng hiểu" nhé
__________________
[SIZE="1"][COLOR="Lime"]Life[/COLOR] is [COLOR="Red"]not fair[/COLOR] - get [COLOR="DarkOrchid"][COLOR="Cyan"]used[/COLOR][/COLOR] to it.
-Bill Gates-[/SIZE]
Reply With Quote
  #3  
Old 14-12-2019, 20:53
Senior Member
Join Date: 12-2007
Posts: 204
Re: Như thế nào là hiểu 1 thuật toán?

Hiểu rõ là biết luồng chạy, mô phỏng lại trên giấy đc. Khi đã hiểu thì code lại là đơn giản, có thể quên edge cases nhưng common cases là phải pass.
Reply With Quote
  #4  
Old 17-12-2019, 19:15
angry!'s Avatar
Junior Member
Join Date: 10-2010
Posts: 29
Re: Như thế nào là hiểu 1 thuật toán?

Nhà xây từ từng viên gạch, lúc đầu phải biết gạch là gì, kích thước, phân loại, tô gạch sao, gắn gạch vào tường sao, khi quen rồi thì chỉ cần biết xây nhà cần xây gạch, và xây gạch ở đâu, bao nhiều là đủ, không cần chi tiết vào cách xây gạch. Việc nào cũng vậy chẳng riêng gì thuật toán.
Reply With Quote
  #5  
Old 17-12-2019, 23:59
Senior Member
Join Date: 06-2012
Posts: 112
Re: Như thế nào là hiểu 1 thuật toán?

Làm nhiều thì nhớ lâu, quên có sao đâu, sau naỳ cần thì lục lại là nhớ liền
Reply With Quote
  #6  
Old 20-12-2019, 11:12
Senior Member
Join Date: 04-2016
Posts: 384
Re: Như thế nào là hiểu 1 thuật toán?

Quote:
Originally Posted by BaronNashor View Post
Ví dụ với Quicksort cho dễ hiểu nhé:

1. Em hiểu ý tưởng thuật toán này (Ví dụ cho 1 dãy số trên giấy em xếp theo quicksort được), hiểu đây là thuật toán chia để trị
2. Nhưng nhiều khi lâu lâu bảo viết lại (Code từ đầu) thuật toán đó chưa chắc đã làm được

Như thế có coi là hiểu 1 thuật toán không ạ
Nếu thuật toán bạn hiểu đúng, mà code vẫn ko chạy, thì cần bồi dưỡng thêm kiến thức về ngôn ngữ mà bạn dùng để lập trình
Reply With Quote
  #7  
Old 20-12-2019, 11:15
Senior Member
Join Date: 09-2017
Posts: 400
Re: Như thế nào là hiểu 1 thuật toán?

Quote:
Originally Posted by BaronNashor View Post
Ví dụ với Quicksort cho dễ hiểu nhé:

1. Em hiểu ý tưởng thuật toán này (Ví dụ cho 1 dãy số trên giấy em xếp theo quicksort được), hiểu đây là thuật toán chia để trị
2. Nhưng nhiều khi lâu lâu bảo viết lại (Code từ đầu) thuật toán đó chưa chắc đã làm được

Như thế có coi là hiểu 1 thuật toán không ạ
hiểu ý tưởng thì phải viết lại được happy case chứ
Reply With Quote
  #8  
Old 20-12-2019, 14:00
dreamnight's Avatar
Senior Member
Join Date: 06-2008
Posts: 639
Re: Như thế nào là hiểu 1 thuật toán?

Quote:
Originally Posted by BaronNashor View Post
Ví dụ với Quicksort cho dễ hiểu nhé:

1. Em hiểu ý tưởng thuật toán này (Ví dụ cho 1 dãy số trên giấy em xếp theo quicksort được), hiểu đây là thuật toán chia để trị
2. Nhưng nhiều khi lâu lâu bảo viết lại (Code từ đầu) thuật toán đó chưa chắc đã làm được

Như thế có coi là hiểu 1 thuật toán không ạ
Như trên đã gọi là tạm hiểu rồi, từ think tời do nó còn nhiều thứ lắm.
Reply With Quote
  #9  
Old 20-12-2019, 16:51
dolongdown's Avatar
Junior Member
Join Date: 03-2014
Posts: 16
Re: Như thế nào là hiểu 1 thuật toán?

Phải cài đặt được thuật toán mới là thực sự hiểu thuật toán đó.
Việc cài đặt thuật toán bao gồm thiết kế cấu trúc dữ liệu + các bước chạy thuật toán đó => như vậy gần như là bạn đã lập trình được thuật toán rồi đấy.
Reply With Quote
  #10  
Old 28-12-2019, 01:00
Senior Member
Join Date: 07-2008
Posts: 764
Re: Như thế nào là hiểu 1 thuật toán?

Nói ở ví dụ của thớt thì hiểu được quicksort = thớt phải chứng minh được quicksort đúng, chỉ ra được trường hợp quicksort chậm như rùa...

Việc code quicksot là diễn tả thuật toán quicksort bằng ngôn ngữ lập trình thôi, việc đó chẳng khác gì phát biểu thuật toán quicksort bằng tiếng Việt. Hiểu thuật toán mà code xịt là do kỹ năng lập trình kém.
Reply With Quote
Reply

« Previous Thread | Next Thread »

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off


All times are GMT +7. The time now is 21:14.