Ký hiệu được sử dụng trong 'Ngọc trai của thiết kế thuật toán chức năng'


8

Tôi vừa mua cuốn sách 'Ngọc trai thiết kế thuật toán chức năng' của Richard Bird. Thật không may, cuốn sách không có bất kỳ phần nào mô tả ký hiệu được sử dụng.

Bạn có thể xem nội dung của cuốn sách bằng cách truy cập trang của Amazon và nhấp vào bìa sách để có được một đỉnh cao lén lút bên trong.

http://www.amazon.com/Pearls-Feftal-Alacticm-Design-Richard/dp/0521513383

Nếu ai đó có thể cho tôi một cái tên, và / hoặc tài liệu tham khảo để hiểu ký hiệu được sử dụng. Bằng cách đó tôi thực sự có thể đọc và hiểu các thuật toán.

Câu trả lời:


10

Ông đề cập trong lời nói đầu rằng các chương trình tham chiếu là trong Haskell. Định dạng là LaTeX nên có vẻ hơi lạ.

Tôi đã thực hiện thêm một số hoạt động đào và hóa ra ký hiệu toán học được sử dụng được gọi là " Ký hiệu Z " sau ký hiệu lý thuyết Zermelo Muff Fraenkel. Đây là một hướng dẫn , PDF là liên kết thứ hai trong danh sách. Ký hiệu này là một phần của loại ký hiệu rộng hơn gọi là Mã Pidgin :

Trong lập trình máy tính, mã pidgin là hỗn hợp của một số ngôn ngữ lập trình trong cùng một chương trình, hoặc mã giả là hỗn hợp của ngôn ngữ lập trình với các mô tả ngôn ngữ tự nhiên. Do đó tên: hỗn hợp là một ngôn ngữ lập trình tương tự như pidgin trong ngôn ngữ tự nhiên.

Trong tính toán số, mã giả kiểu toán học đôi khi được gọi là mã pidgin, ví dụ pidgin ALGOL (nguồn gốc của khái niệm), pidgin Fortran, pidgin BASIC, pidgin Pascal và pidgin C. Đây là một ký hiệu nhỏ gọn và thường không chính thức được pha trộn từ một ngôn ngữ lập trình thông thường với ký hiệu toán học, thường sử dụng lý thuyết tập hợp và các phép toán ma trận, và có lẽ cả các mô tả ngôn ngữ tự nhiên.

Nó có thể được hiểu bởi một loạt những người được đào tạo toán học và được sử dụng như một cách để mô tả các thuật toán trong đó cấu trúc điều khiển được làm rõ ràng ở mức độ chi tiết khá cao, trong khi một số cấu trúc dữ liệu vẫn còn ở mức trừu tượng, độc lập của bất kỳ ngôn ngữ lập trình cụ thể.

Thông thường việc sắp chữ không phải ASCII được sử dụng cho các phương trình toán học, ví dụ như bằng phương pháp đánh dấu TeX hoặc MathML hoặc các định dạng trình soạn thảo Công thức độc quyền.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.