Làm thế nào để tạo ra một sơ đồ. Một sơ đồ khối của chương trình của mảng

Sơ đồ khối là một đại diện đồ họa của một quá trình, cho thấy rõ một chuỗi hệ thống của tất cả các giai đoạn của công việc, cũng như tất cả các nhóm có liên quan đến quá trình này. Đề án này là một hệ thống các biểu tượng đồ họa (khối) và đường chuyển tiếp (mũi tên) giữa chúng. Mỗi một khối tương ứng với một bước cụ thể của thuật toán. Bên trong biểu tượng này mô tả hành động này.

Tại sao sử dụng sơ đồ?

Những hệ thống này được thiết kế để thực hiện các chức năng sau:

- phát triển một quy trình mới;

- để mô tả và ghi lại các thuật toán hiện hành;

- để phát triển thay đổi để quá trình này hoặc để điều tra các mối liên hệ với khả năng sai sót và thất bại;

- để xác định khi nào, ở đâu và làm thế nào bạn có thể thay đổi các thuật toán hiện nay, để xác minh sự ổn định của toàn bộ hệ thống.

công việc phát triển

Bất kỳ sơ đồ khối được dựa trên các hành động của các thuật toán mô tả các hoạt động của thiết bị hoặc chương trình. Do đó, trước hết chúng tôi xây dựng hệ thống chính nó. "Thuật toán" đề cập đến các mô tả về chuỗi các hoạt động để giải quyết vấn đề. Trong thực tế, quy định này thực hiện các quy trình cần thiết xử lý thông tin. Trước khi tiến tới việc xây dựng các thuật toán là cần thiết để xác định vấn đề rõ ràng: nó là cần thiết để có được một kết quả trong đó thông tin ban đầu là cần thiết và những gì có sẵn, cho dù có những hạn chế về việc đã nhận. Sau đó, một danh sách các hành động được thực hiện để đạt được kết quả mong muốn.

loại thuật toán

Trên thực tế, các loại sau đây của các bảng xếp hạng lưu lượng sử dụng thường xuyên nhất:

- đồ họa, tức là dựa vào các biểu tượng hình học;

- lời nói: soạn thảo bởi các từ thông thường của một ngôn ngữ;

- pseudo-code: đại diện cho mô tả semiformalized ngôn ngữ lập trình có điều kiện, trong đó bao gồm các yếu tố của ngôn ngữ lập trình và cụm từ văn học và ký hiệu toán học phổ thông;

- Phần mềm: chỉ ngôn ngữ lập trình sử dụng để viết.

Một sơ đồ khối của thiết bị: Mô tả

Một đại diện đồ họa của công việc này bao gồm hình ảnh thuật toán truyền thông mô tả các khối chức năng của mạch này tương ứng để thực hiện một hoặc nhiều hành động. Một sơ đồ khối của một mảng sáng tác của các yếu tố cá nhân, kích thước và xây dựng các quy tắc mà xác định các tiêu chuẩn nhà nước. Đối với mỗi loại hành động (dữ liệu đầu vào, giá trị biểu thức tính toán, điều kiện kiểm tra, kiểm soát xử lý lặp đi lặp lại việc đóng cửa hoạt động, vv). Có một riêng biệt hình hình học biểu diễn dưới dạng một khối. Những biểu tượng này được nối với nhau bằng đường để xác định chuỗi các hành động.

Các yếu tố chính được sử dụng trong việc chuẩn bị sơ đồ

Danh sách đầy đủ các biểu tượng đồ họa được sử dụng để mô tả của thuật toán bao gồm 42 yếu tố. Nó tất cả chúng ta không có trách nhiệm cung cấp cho, và chỉ xem xét hiệu trưởng.

Các yếu tố của sơ đồ:

1. Quá trình tính toán có nghĩa là hành động hay chuỗi các hành động mà thay đổi các giá trị của dữ liệu hoặc dạng cho vị trí. Để rõ ràng, những yếu tố mạch có thể được kết hợp thành một đơn vị. Biểu tượng này là một hình chữ nhật, trong đó nhận xét bằng văn bản, kèm theo hoạt động (hoặc nhóm các giao dịch).

2. Giải pháp. khối này được sử dụng để chỉ ra tình trạng chuyển tiếp khi sự kiểm soát. Trong mỗi quốc gia thành viên đó đặt câu hỏi về so sánh, hay điều kiện, trong đó xác định nó. Nói cách khác, quyết định - là sự lựa chọn định hướng cho chương trình, thuật toán, tùy theo điều kiện biến nhất định. xem đồ họa của các yếu tố - một viên kim cương. Cho biết biểu tượng có thể được sử dụng làm hình ảnh của cấu trúc tiêu chuẩn sau đây: sự lựa chọn, một ngã ba đầy đủ và bán thời gian, chu kỳ "trước" và "dài".

3. Sửa đổi. Đây đơn vị báo hiệu sự khởi đầu của chu kỳ. Nó được sử dụng cho việc tổ chức cơ cấu luân hồi. Bên trong phần tử này kỷ lục thiết lập phạm vi các hoạt động, như được chỉ ra bởi giá trị ban đầu của nó, ranh giới điều kiện, cũng như bước làm thay đổi mục được lặp đi lặp lại. Nói cách khác, việc sửa đổi - là việc thực hiện các thay đổi đội hoặc nhóm hoạt động mà thay đổi chương trình. Đồ thị biểu diễn của biểu tượng này là một hình lục giác.

4. Quá trình tính toán được xác định trước có nghĩa là cho một chương trình định trước hoặc tiêu chuẩn. Nó được sử dụng để chỉ ra điều trị cho các thuật toán phụ trợ tồn tại một cách độc lập như một module độc lập riêng biệt, và để truy cập thói quen thư viện. nhìn đồ họa của các biểu tượng thể hiện bằng một hình chữ nhật với hai thanh dọc ở hai bên. yếu tố này phục vụ để được hướng dẫn các cuộc gọi chức năng, thủ tục, các module phần mềm.

5. dữ liệu đầu vào-đầu ra trong một hình thức nói chung.

6. Bắt đầu và dừng lại. Nguyên tố này đại diện cho sự khởi đầu và kết thúc của thuật toán, và đầu vào cho chương trình và thoát khỏi nó. Đồ họa biểu tượng này giống như một hình chữ nhật nơi phía thay vì thẳng - hồ quang.

7. Tài liệu có nghĩa là kết quả đầu ra của in ấn. Đồ họa, một yếu tố giống như một hình chữ nhật, chỉ thay vì nửa sóng thấp trực tiếp ghi.

8. đầu vào Manual, nghĩa bởi các xử lý dữ liệu điều hành kích hoạt bởi một thiết bị được kết hợp với một máy tính (bàn phím). biểu tượng đồ họa của đầu vào tay là một tứ giác với các cạnh song song với đường thẳng, phía dưới là vuông góc với họ, và xiên vượt trội.

9. Màn hình hiển thị có nghĩa là đầu vào hay đầu ra thông tin trong trường hợp khi thiết bị được kết nối trực tiếp đến bộ vi xử lý. Vào lúc đó, khi họ bắt đầu để chơi các dữ liệu, các nhà điều hành có thể thực hiện thay đổi trong quá trình chế biến. Đồ họa, yếu tố này là một nhân vật trong đó dòng trên và dưới là song song, phải - đó là vòng cung, và bên trái được tạo thành từ hai thẳng như một mũi tên.

10. Các dòng chảy - là mũi tên chỉ ra chuỗi các kết nối. Cả sơ đồ khối cấu trúc không thể bỏ qua yếu tố này. Có những quy tắc nhất định truy tìm những nhân vật này. Dưới đây là:

- các yếu tố dữ liệu phải được song song với dòng chu vi bên ngoài hoặc ranh giới của các trang mà điều này cho thấy một sơ đồ khối;

- một dòng từ trên xuống dưới hoặc trái sang phải được coi là chính, nó không được chỉ định bởi các mũi tên, các trường hợp khác chỉ ra khu vực do họ;

- thay đổi hướng của nguyên tố này chỉ ^khoảng 90.

11. Connector. Yếu tố này được sử dụng để xác định các kết nối để gây cản trở dòng chảy của các dòng. Những biểu tượng này được sử dụng trong trường hợp sơ đồ khối của chương trình được xây dựng từ một số bộ phận. Sau đó, dòng chảy từ một phần để chấm dứt "kết nối", và phần mới - bắt đầu với biểu tượng này. Bên trong phần tử này được đặt cùng số serial. Đồ thị biểu diễn của "kết nối" - một vòng tròn.

12. nối kẽ. Mục đích của nguyên tố này cũng tương tự như trước đó một, nó chỉ được sử dụng để kết nối sơ đồ, đặt trên các trang khác nhau. Những hình ảnh của một nguyên tố đó được thể hiện như một ngôi nhà hình ngũ giác.

13. Bình luận - thông tin liên lạc giữa các khác nhau giải thích các yếu tố sơ đồ. yếu tố nói cho phép bao gồm các công thức và các thông tin khác.

sơ đồ xây dựng

Thuật toán xây dựng đồ họa - là một phần của tài liệu cho các thiết bị hoặc chương trình mà luôn luôn có sẵn trong sự phong phú. Tuy nhiên, trong hầu hết trường hợp, phần mềm không cần thiết trong sơ đồ khối. Chỉ có một vài yêu cầu xây dựng một thuật toán mất một vài tờ, còn lại là chương trình khá tượng trưng. sơ đồ khối đơn giản cho thấy cấu trúc của chương trình nhánh tại chỉ là một khía cạnh. Tuy nhiên, ngay cả một cấu trúc như vậy là rõ ràng chỉ trong điều kiện rằng các thuật toán được đặt trên một tấm. Trong trường hợp ngược lại, khi các sơ đồ khối nằm trên một vài trang liên quan chuyển kẽ là rất khó khăn để có được những ý tưởng đúng về nó. Nếu nó được đặt trên một tấm duy nhất, sau đó là một chương trình tuyệt vời thuật toán hình ảnh này biến thành kế hoạch tổng thể của nó với một danh sách của các khối chính và các bước. Tất nhiên, kế hoạch này không thực hiện theo các tiêu chuẩn thiết kế quy trình, nhưng ông không cần đến chúng, vì quá trình này là hoàn toàn khác nhau. Quy định về các loại nhân vật, mũi tên, và thứ tự của số là cần thiết chỉ dành cho phân tích sơ đồ chi tiết.

Mảng và xây dựng các thuật toán

Một mảng là một tập hợp cùng một loại thông tin được lưu trữ trong bộ nhớ cụm liên tiếp và có một tên gọi chung. Các tế bào này được gọi là "yếu tố của hệ thống." Tất cả các cụm được đánh số theo thứ tự. Con số này được gọi là "chỉ số của các phần tử mảng". Làm thế nào để tạo ra một sơ đồ dòng chảy cho một hệ thống như vậy? Hãy xem xét những ví dụ về việc tạo ra các thuật toán cho tiểu mảng một chiều kiểu. Hệ thống đơn giản nhất là thông thường dòng xem. Xác định tên cho mảng - "A". Chúng tôi giả định rằng hệ thống của chúng tôi bao gồm tám tế bào (1-8). Mỗi cụm nói bao gồm một số ngẫu nhiên, được gọi là "phần tử mảng". Để truy cập vào một tế bào đặc biệt phải ghi rõ tên trong dấu ngoặc vuông ([3]). Hãy xem xét một ví dụ trong đó một sơ đồ khối của một mảng được thiết kế để điền vào hệ thống với số ngẫu nhiên và sau đó xuất ra thông tin trên màn hình. một thuật toán là gì? Đây hệ thống tiểu học. Trong thực tế, nó không có ứng dụng thực tế, tuy nhiên, rất hữu ích cho quá trình học tập. Được coi là một mạch khối (ví dụ về việc xây dựng mô tả dưới đây) bao gồm chỉ có bảy yếu tố chính kết nối chuyển tiếp dòng.

Mô tả các chuỗi các nhiệm vụ

1. Yếu tố đầu tiên của chương trình này sẽ là một biểu tượng của "The Beginning".

2. Các đơn vị thứ hai - "Quy trình", mà phù hợp với bên trong "khởi tạo ngẫu nhiên».

3. Yếu tố tiếp theo - "sửa đổi" được nhập giá trị của mảng của các tế bào trong khối.

4. Hơn nữa, theo một chức năng được xác định trước được chuyển hướng đến khối "quá trình" tiếp theo, trong đó điều trị được trao cho riêng hệ thống cụm chỉ ra những hạn chế của số ngẫu nhiên trong khoảng từ số không đến một trăm. Sau khi trở lại hoạt động vào khối thứ ba, và qua nó - thêm về thứ năm.

5. Trong khối này "Sửa đổi", theo chức năng ghi được chuyển đến phần tử tiếp theo.

6. "Kết luận" sản xuất thông tin hiển thị về các nội dung của mảng mới trong màn hình, tiếp theo sự chỉ đạo của khối trước. Tiếp theo - yếu tố cuối cùng.

7. "Kết thúc" của thuật toán.

Trên cơ sở một sơ đồ khối của các thành phần của chương trình, mà sẽ cung cấp tác phẩm thể hiện thuật toán.

"Chỉnh sửa Block Diagram"

Nếu bạn đang phân vân về làm thế nào để tạo ra một sơ đồ, bạn nên biết rằng có những chương trình đặc biệt được thiết kế để tạo và chỉnh sửa các hệ thống này. Tiện lợi của đại diện đồ họa của thuật toán là người dùng không gắn với một cú pháp ngôn ngữ lập trình cụ thể. sơ đồ xây dựng như nhau phù hợp cho tất cả các ngôn ngữ (ví dụ, C, Pascal, BASIC, vv). Bên cạnh đó, trình biên tập có thể được sử dụng cho các biểu đồ và sơ đồ xác minh khả năng hoạt động. Chương trình này là một phần mềm chuyên dụng. Nó cung cấp một tập hợp đa dạng của các công cụ cần thiết để xây dựng sơ đồ, mà làm cho nó thuận tiện hơn, so với truyền thống biên tập hình ảnh. tùy chọn bổ sung cho phép bạn tối ưu hóa quá trình lập hệ thống với biến đổi hơn nữa trong các chức năng và thủ tục của ngôn ngữ lập trình. Bên cạnh đó, biên tập sơ đồ cung cấp một tập hợp các mẫu mà có thể tăng tốc đáng kể quá trình duyệt web cho người dùng mới làm quen. Được biết, việc xây dựng các thuật toán thường cấu trúc lặp đi lặp lại sử dụng, ví dụ, một loạt các lựa chọn chu kỳ, lựa chọn thay thế (đầy đủ và không đầy đủ), nhiều nhánh, và nhiều hơn nữa. Các biên tập viên cho phép phân bổ thường được sử dụng trong các thành phần lưu đồ và thêm chúng trong biểu đồ được tạo ra. Điều này tiết kiệm bạn khỏi lôi kéo họ từ đầu mỗi lần. Bên cạnh đó, sử dụng trình soạn thảo, bạn có thể nhập các chức năng và thủ tục thực hiện trong bất kỳ ngôn ngữ lập trình nổi tiếng. Tùy chọn này rất hữu ích cho việc phân tích cấu trúc thuật toán, được viết bằng một ngôn ngữ không quen thuộc. Yêu cầu hệ thống của chương trình đang được xem xét là khá khiêm tốn, vì vậy bạn có thể sử dụng nó trên bất kỳ máy tính cá nhân.

phần kết luận

Nói tóm lại, cần lưu ý rằng, kế hoạch chi tiết về thuật toán xây dựng nên lỗi thời. Khi họ không thú vị như một mô tả về quá trình này. Tốt nhất, sơ đồ khối là phù hợp cho người mới bắt đầu đào tạo những người không biết làm thế nào để suy nghĩ thuật toán. Đề xuất trong thời gian của mình với các yếu tố nội dung của bạn là ngôn ngữ cấp cao, nó tích hợp báo cáo ngôn ngữ máy thành các nhóm riêng biệt. Tại thời điểm này, mỗi yếu tố đồ họa tương ứng với một nhà điều hành cụ thể. Vì vậy, ông đã trở thành một biểu tượng trong ngẫu nhiên, và quan trọng nhất - một bài tập vô ích trong bản vẽ, từ đó bạn có thể dễ dàng từ chối. Hôm nay thậm chí trở thành quá trình chuyển đổi dòng không cần thiết, vì mỗi nhà khai thác đã được xác định. Trong thực tế, việc xây dựng đồ họa của chiến thắng các thuật toán lớn hơn trong thực tế. Lập trình viên với nhiều kinh nghiệm trước khi bạn viết một chương trình mà hiếm khi vẽ một sơ đồ khối. Khi tiêu chuẩn của tổ chức đòi hỏi một thuật toán đồ họa, sau đó sơn nó sau khi hoàn thành công việc.