Reply
 
Thread Tools
  #1  
Old 15-01-2018, 13:03
callmeooo callmeooo is offline
Senior Member
Join Date: 03-2015
Posts: 105
Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Chào các thím, chẳng là trước có bài báo viết nói về Vn yếu thuật toán thế là team trong cty có thằng nó bảo có khi định nghĩa còn mơ hồ thì yếu cũng phải thôi

Tính bật lại nó mà em yếu khoản này, mong voz có thể cho định nghĩa và minh họa để khi em đập nó

tkss các thím
Reply With Quote
  #2  
Old 15-01-2018, 13:06
Raiha173's Avatar
Raiha173 Raiha173 is offline
Senior Member
Join Date: 05-2011
Posts: 1,047
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Quote:
Originally Posted by callmeooo View Post
Chào các thím, chẳng là trước có bài báo viết nói về Vn yếu thuật toán thế là team trong cty có thằng nó bảo có khi định nghĩa còn mơ hồ thì yếu cũng phải thôi

Tính bật lại nó mà em yếu khoản này, mong voz có thể cho định nghĩa và minh họa để khi em đập nó

tkss các thím
không có kiến thức chỉ hóng hớt thôi thì làm sao đủ khả năng bật lại người khác. Với cả bật lại làm gì? Ông kia làm sao mà phải bật lại?
Reply With Quote
  #3  
Old 15-01-2018, 13:07
Trump_supporter Trump_supporter is offline
Senior Member
Join Date: 10-2016
Posts: 1,294
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Thuật toán cũng tuy vào mảng nào nữa bác. Sinh viên mình cái nào cũng viết nhưng chỉ biết kiểu như if else, while,... nhưng lại không biết lúc nào ùng cái nào và thứ tự ra làm sao. Lý do là trường thường ít khi chú tâm vào môn cấu trúc dữ liệu và thuật toán, toàn chú ý vào mấy code.
Reply With Quote
  #4  
Old 15-01-2018, 13:08
ericctn317 ericctn317 is offline
Member
Join Date: 09-2017
Posts: 37
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Làm cái app 100k 1 triệu người dùng vả vào mặt nó.
Reply With Quote
  #5  
Old 15-01-2018, 13:15
Hellscream's Avatar
Hellscream Hellscream is offline
Đã tốn tiền
Join Date: 08-2014
Location: Art Station
Posts: 5,433
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Định nghĩa à, cứ hiểu thuật toán như 1 cái công thức, Code dựa theo thuật toán sẽ giải quyết được vấn đề của bạn một cách tối ưu nhất.

Ví dụ kinh điển là binary search. Tôi cho bạn 1 tập hợp có 100 phần tử trong đó, và kêu bạn tìm xem có số 69 trong đó không.

Bạn sẽ làm sao? Bạn kiểm tra từng số trong tập hợp, nếu không phải 69 thì bỏ qua, nếu đúng 69 thì lấy nó. Nếu tập hợp không phải là 100 số mà là 10,000,000 số thì bạn phải dò từng đó lần. Rất chậm.

Binary Search là bạn loại đi 1/2 phần tử trong tập hợp cho sẵn. Ví dụ như 69. Tập hợp 100 số, 69 > 50. Bạn bỏ hết số nhỏ hơn 50 đi. Xong lấy phần giữa của 50 và 100, tức 75, so với 69. 69 < 75. Bạn bỏ hết 75 đến 100 đi. Cứ thế cho đến khi tìm ra số mình cần. Đó là thuật toán.

Sent from Xiaomi Mi A1 using vozFApp
__________________
Software Solution & Outsourcing Firm
Walrus LTD
Reply With Quote
  #6  
Old 15-01-2018, 13:18
[P]1st's Avatar
[P]1st [P]1st is offline
Senior Member
Join Date: 02-2017
Posts: 1,686
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Quote:
Originally Posted by Hellscream View Post
Định nghĩa à, cứ hiểu thuật toán như 1 cái công thức, Code dựa theo thuật toán sẽ giải quyết được vấn đề của bạn một cách tối ưu nhất.

Ví dụ kinh điển là binary search. Tôi cho bạn 1 tập hợp có 100 phần tử trong đó, và kêu bạn tìm xem có số 69 trong đó không.

Bạn sẽ làm sao? Bạn kiểm tra từng số trong tập hợp, nếu không phải 69 thì bỏ qua, nếu đúng 69 thì lấy nó. Nếu tập hợp không phải là 100 số mà là 10,000,000 số thì bạn phải dò từng đó lần. Rất chậm.

Binary Search là bạn loại đi 1/2 phần tử trong tập hợp cho sẵn. Ví dụ như 69. Tập hợp 100 số, 69 > 50. Bạn bỏ hết số nhỏ hơn 50 đi. Xong lấy phần giữa của 50 và 100, tức 75, so với 69. 69 < 75. Bạn bỏ hết 75 đến 100 đi. Cứ thế cho đến khi tìm ra số mình cần. Đó là thuật toán.

Sent from Xiaomi Mi A1 using vozFApp
Thông thêm 1 tí, cảm ơn bác
Reply With Quote
  #7  
Old 15-01-2018, 13:21
ding ding dang dang's Avatar
ding ding dang dang ding ding dang dang is offline
Member
Join Date: 11-2014
Posts: 55
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Quote:
Originally Posted by Hellscream View Post
Định nghĩa à, cứ hiểu thuật toán như 1 cái công thức, Code dựa theo thuật toán sẽ giải quyết được vấn đề của bạn một cách tối ưu nhất.

Ví dụ kinh điển là binary search. Tôi cho bạn 1 tập hợp có 100 phần tử trong đó, và kêu bạn tìm xem có số 69 trong đó không.

Bạn sẽ làm sao? Bạn kiểm tra từng số trong tập hợp, nếu không phải 69 thì bỏ qua, nếu đúng 69 thì lấy nó. Nếu tập hợp không phải là 100 số mà là 10,000,000 số thì bạn phải dò từng đó lần. Rất chậm.

Binary Search là bạn loại đi 1/2 phần tử trong tập hợp cho sẵn. Ví dụ như 69. Tập hợp 100 số, 69 > 50. Bạn bỏ hết số nhỏ hơn 50 đi. Xong lấy phần giữa của 50 và 100, tức 75, so với 69. 69 < 75. Bạn bỏ hết 75 đến 100 đi. Cứ thế cho đến khi tìm ra số mình cần. Đó là thuật toán.

Sent from Xiaomi Mi A1 using vozFApp

vậy thì cần phải sort nữa
Reply With Quote
  #8  
Old 15-01-2018, 13:23
hades10's Avatar
hades10 hades10 is offline
Member
Join Date: 09-2012
Posts: 41
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

https://play.google.com/store/apps/d...gorithms&hl=en

Mình thấy cái này sống động này. Thớt thử xem thử.
__________________
Quote:
Đàn bà là thế, khi ta yêu họ hết lòng thì họ coi đó là một chiến thắng chứ chẳng phải là cái hạnh phúc mà mình đang có, họ coi thường; để đến khi mất đi họ mới nhận ra đâu là cái mà ở bên mình, đâu là phù du...
Reply With Quote
  #9  
Old 15-01-2018, 13:23
kiemrong08 kiemrong08 is offline
Đã tốn tiền
Join Date: 11-2008
Posts: 159
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Tìm hiểu thêm về độ phức tạp thuật toán đi thớt.
__________________
Quote:
Originally Posted by Ko Yong-hui View Post
thậm chí chúng ta đều đã từng tham gia vào một cuộc xxx khi là một con tinh trùng :sad::sad:
Reply With Quote
  #10  
Old 15-01-2018, 13:24
avencast's Avatar
avencast avencast is offline
Đã tốn tiền
Join Date: 06-2009
Location: Under Heaven
Posts: 768
Re: Định nghĩa và ví dụ thực tế về thuật toán (trong lập trình)

Quote:
Originally Posted by Hellscream View Post
Định nghĩa à, cứ hiểu thuật toán như 1 cái công thức, Code dựa theo thuật toán sẽ giải quyết được vấn đề của bạn một cách tối ưu nhất.

Ví dụ kinh điển là binary search. Tôi cho bạn 1 tập hợp có 100 phần tử trong đó, và kêu bạn tìm xem có số 69 trong đó không.

Bạn sẽ làm sao? Bạn kiểm tra từng số trong tập hợp, nếu không phải 69 thì bỏ qua, nếu đúng 69 thì lấy nó. Nếu tập hợp không phải là 100 số mà là 10,000,000 số thì bạn phải dò từng đó lần. Rất chậm.

Binary Search là bạn loại đi 1/2 phần tử trong tập hợp cho sẵn. Ví dụ như 69. Tập hợp 100 số, 69 > 50. Bạn bỏ hết số nhỏ hơn 50 đi. Xong lấy phần giữa của 50 và 100, tức 75, so với 69. 69 < 75. Bạn bỏ hết 75 đến 100 đi. Cứ thế cho đến khi tìm ra số mình cần. Đó là thuật toán.

Sent from Xiaomi Mi A1 using vozFApp
Mình không biết lập trình nhưng thắc mắc là tại sao so sánh giá trị của từng phần tử với 50 lại nhanh hơn so với so sánh giá trị với 69?
Reply With Quote
Reply

« Previous Thread | Next Thread »
Thread Tools

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 15:56.