Từ điển trong mã giả

Cách tốt, phổ biến để diễn đạt từ điển (= maps) trong mã giả là gì? Các cơ sở dữ liệu về cơ bản cho phép lưu trữ các giá trị cho các khóa, lặp lại trên tất cả các cặp khóa / giá trị, kiểm tra để bao gồm một khóa đã cho, v.v. Tôi có một cái gì đó giống như sau (trong trường hợp này là vô nghĩa) Mã Python:

D = {}
D[1] = 2
for key, value in D.items():
    # do something with key and value
if key in D:
    # do something

Và tôi muốn thể hiện nó dưới dạng mã giả trong một ấn phẩm. Suy nghĩ về mặt toán học, từ điển là các chức năng là quan hệ là tập hợp của các cặp, vì vậy hãy viết một cái gì đó như

D ← ∅
D[1] ← 2
for all (k, v) ∈ D

sẽ thực sự có ý nghĩa. Nhưng nó có dễ hiểu không? Và để thử nghiệm, tôi sẽ sử dụng

if k ∈ keys(D)

Hoặc là nó tiết kiệm hơn theo nghĩa đen, vd

D ← empty dictionary
for all key-value pairs (k, v) in D

Có thực hành tốt hiện có / bất kỳ tài liệu tham khảo về cách viết mã giả thường hiểu?

Có vẻ như bạn đã sử dụng một số khái niệm từ Corwin, Leiserson, Rivest và Stein , mà tôi luôn xem là văn bản giới thiệu "mặc định" cho các thuật toán, khi viết mã giả của bạn. Tôi không nghĩ có thêm tài liệu tham khảo tiêu chuẩn nào cho mã giả.

Tuy nhiên, tôi sẽ lập luận rằng những gì tạo ra một mã giả tốt là phân tách vấn đề thành các hàm toán học và logic đại diện của nó. Những điều kiện phải là đúng để thực thi mã? Những nhánh nào tồn tại? Dữ liệu nào thực sự cần thiết trong việc xác định hành vi?

Ngoài ra, mục tiêu của mã giả tốt là nói cho người lập trình biết những gì cần phải thực hiện và không nhất thiết phải thực hiện nó như thế nào. Ví dụ, bạn có thể muốn làm phẳng một cái gì đó như các vòng lặp lồng nhau thành một câu lệnh:

For all elements x in 2-D array A
    x ← max(0, x)

có lẽ sẽ tốt hơn nói

For all i in 1:m
   For all j in 1:n
       A(i,j) ← max(0, A(i,j)

vì cái sau đã bắt đầu đưa ra một số giả định về ngôn ngữ đang được sử dụng (hàng chính so với cột chính, v.v.).

Tôi nghĩ rằng nó phụ thuộc vào bối cảnh của ấn phẩm, đối tượng dự định và mức độ "phổ biến" mà bạn cần "thường hiểu". Tôi nghĩ rằng lựa chọn cuối cùng của bạn có lẽ là an toàn nhất, nghĩa là bằng chữ / rõ ràng và càng gần với "tiếng Anh đơn giản" càng tốt. Nhưng nếu đối tượng dự định của bạn có sự quen thuộc với lý thuyết tập hợp, hoặc Python, hoặc Java, hoặc C #, hoặc JavaScript, v.v., thì một ký hiệu tương tự như một trong số đó có thể tốt hơn.

Tôi đưa ra gợi ý này khi một người thực hiện các cuộc phỏng vấn việc làm mà ứng viên dự kiến ​​sẽ viết mã hoặc mã giả. Hầu hết các ứng cử viên (cả tốt và xấu) có xu hướng trôi dạt về ngôn ngữ mà họ quen thuộc nhất để làm cho mã giả của họ dễ hiểu nhất có thể đối với họ và với tôi. Những người quen thuộc với Java viết Map<K,V>. Những người quen thuộc với Python viết các bộ dữ liệu hoặc một từ điển như bạn đã làm trong đoạn mã đầu tiên của mình. Những người quen thuộc với C viết mảng. Những người có ít nền tảng lập trình có xu hướng viết mã giả trông giống tiếng Anh đơn giản hơn - nhưng dù sao thì nó thường trông giống như Python. :-)

Rất tiếc, tôi không thể trả lời câu hỏi cuối cùng của bạn - Tôi không quen thuộc với bất kỳ tham chiếu hoặc đề xuất chung nào để viết mã giả.