30/09/2018, 16:26

Khi nào cần dùng mã giả?

Continuing the discussion from Mã giả có dùng dấu { } không nhỉ?:

với lại tính e cũng cẩu thả nên gạch ý đại khái ra giấy chứ không viết hẳn hoi.
nhìn lại mà rối hết cả mắt.

Trong topic trước có liên quan đến mã giả, Đạt thấy có lẽ mọi người cũng thắc mắc khi nào nên dùng mã giả. Thôi thì lập topic mới thảo luận về vụ này đi. Khi nào thì cần dùng mã giả?

Sáng Béo viết 18:43 ngày 30/09/2018

eo, bài của e đc quote. ngay top luôn. hị hị

nhatlonggunz viết 18:30 ngày 30/09/2018

Mã giả là cái gì vậy anh?

X viết 18:33 ngày 30/09/2018

@@ nói chung là đọc dễ hiểu hơn code :)))))

Lập Trình Sư viết 18:28 ngày 30/09/2018

Sử dụng mã giả khi

  • Nghiên cứu cấu trúc dữ liệu và giải thuật.
  • Khi logic xử lý phức tạp.
  • Khi đào tạo cho những người mới lập trình.
Nguyễn Minh Dũng viết 18:28 ngày 30/09/2018

Em thấy có một điểm là để chuẩn bị trước cho những task mới mà mình chưa làm bao giờ. Ví dụ như một số thao tác để thực hiện được task xyz gì đấy mà mình chưa làm bao giờ.

Khi đó viết mã giả ra thì cứ nhìn vào mã giả mà làm, dù mình chưa bao giờ làm với các task này.

nhatlonggunz viết 18:29 ngày 30/09/2018

Anh ơi, mã giả là cái này đó hả anh

We just described the binary search algorithm in English, stepping through one example. That's one way to do it, but a human language explanation can vary in quality. It can be too short or too long, and most importantly, it's not always as precise as it should be. We could jump to showing you binary search in a programming language like JavaScript or Python, but programs contain lots of details - due to requirements imposed by the programming language, or because programs have to handle errors caused by bad data, user error, or system faults - and those can make it hard to understand the underlying algorithm from studying just the code. That's why we prefer to describe algorithms in something called pseudocode, which mixes English with features that you see in programming languages.

Here’s the pseudocode for binary search, modified for searching in an array. The inputs are the array, which we call array; the number n of elements in array; and target, the number being searched for. The output is the index in array of target:

  1. Let min = 0 and max = n-1.
  2. Compute guess as the average of max and min, rounded down (so that it is an integer).
  3. If array[guess] equals target, then stop. You found it! Return guess.
  4. If the guess was too low, that is, array[guess] < target, then set min = guess + 1.
  5. Otherwise, the guess was too high. Set max = guess - 1.
  6. Go back to step 2.
Nguyễn Minh Dũng viết 18:32 ngày 30/09/2018

À đúng rồi đấy @nhatlonggunz. Mã giả tức là không phải là mã thật. Không chạy được ngay, mà chỉ là cách thức mình diễn tả code hoạt động thôi.

Giống như sườn bài của bài văn vậy

Bài liên quan
0