Pseudocode - Thuật toán mã giả trong Python

Pseudocode - Thuật toán mã giả trong Python, hướng dẫn ứng dụng vào lập trình

  1. Pseudocode là gì ?
  2. Tại sao lại có Pseudocode
  3. Cách giải quyết bài toán Pseudocode trong Python
  4. Video thực hành Pseudocode

1. Pseudocode là gì ?

Mã giả là một code giả sử một vấn đề nào đó là đúng, mặc dù nó chưa đúng.

Ví dụ: có 3 số

Số thứ 1 Số thứ 2 Số thứ 3
7 16 5

Có bài toán đi tìm số nào lớn nhất, hỏi 1 em học sinh lớp 1 đã nhìn thấy.

Nhưng khi giao nhiệm vụ cho máy tính làm sao nó biết, thì đó là câu chuyên ta cần phân tích kỹ.

Đề giải quyết thì ta phải dùng phương pháp Pseudocode (mã giả).

2. Tại sao lại có Pseudocode

Khi mới bắt đầu, việc quan trọng nhất là làm quen với thuật toán – cách dùng code để giải quyết các vấn đề thực tế. Tuy nhiên, việc chuyển từ ý tưởng sang những dòng code khô khan ngay lập tức thường rất khó khăn. Để thu hẹp khoảng cách này, chúng ta có một công cụ đắc lực: Pseudocode (Mã giả).

Vậy Mã giả (Pseudocode) là gì?

Hiểu đơn giản, Mã giả là một bản phác thảo các bước thực hiện chương trình bằng ngôn ngữ tự nhiên.

    Không quy tắc: Bạn không cần lo lắng về cú pháp (dấu chấm phẩy, ngoặc đơn...).
    Dành cho con người: Mã giả viết ra để người đọc hiểu, nên máy tính không thể chạy được nó.
    Cầu nối thông tin: Nó đóng vai trò như một "bản vẽ kỹ thuật" giúp các nhà thiết kế hệ thống truyền đạt ý tưởng cho lập trình viên một cách nhanh chóng và chính xác.

    Tóm lại: Mã giả giống như một bản nháp giúp bạn định hình tư duy trước khi bắt tay vào gõ code thật sự.

3. Cách giải quyết bài toán Pseudocode trong Python

Ví dụ: có 3 số

Số thứ 1 Số thứ 2 Số thứ 3
7 16 5

Các bước tìm số lớn nhất trong 3 số:

Bước 1:

Giả sử số lớn nhất là số thứ 1 = 7  (mặc dù nó đang bị sai trong trường hợp này)

Bước 2:

Nếu Số thứ 2 > số lớn nhất thì

          16          >    7   -> Đúng, nên số lớn nhất = Số thứ 2 (16)

Bước 3:

Nếu Số thứ 3 > số lớn nhất thì

          5          >    16   -> Sai, nên số lớn nhất không thay đổi

SUY RA: số lớn nhất  =  Số thứ 2 (16)

Giải bài toán tìm số lớn nhất trong Python

SoThu1 = 7
SoThu2  = 16
SoThu3  = 3
SoLonNhat = SoThu1
if SoThu2  > SoLonNhat:
    SoLonNhat= SoThu2
if SoThu3  > SoLonNhat:
    SoLonNhat= SoThu3
print("Lớn nhất là:", SoLonNhat)
 

Giải bài toán tìm số nhỏ nhất trong Python

SoThu1 = 7
SoThu2  = 16
SoThu3  = 3
SoNhoNhat = SoThu1
if SoThu2  < SoNhoNhat :
    SoNhoNhat = SoThu2
if SoThu3  < SoNhoNhat :
    SoNhoNhat  = SoThu3
print("Nhỏ nhất là:", SoNhoNhat )

4. Video thực hành Pseudocode 

 

Tìm kiếm:

Bài viết liên quan:

Pseudocode - Thuật toán mã giả trong Python, hướng dẫn ứng dụng vào lập trình