Biểu đồ: chương trình, đối tượng, thành phần, xây dựng

Trong thế giới ngày nay của công nghệ kỹ thuật số là cơ sở cho các chương trình của máy tính khác nhau, tiện ích và thiết bị điện tử khác. Và khả năng để nhanh chóng và chính xác tạo ra một biểu đồ dòng chảy phục vụ nền tảng, cơ sở khoa học. Đề án này là một mô hình đồ họa của quá trình đó phải được tuân thủ thiết bị. Nó bao gồm các đơn vị chức năng, cá nhân thực hiện mục đích khác nhau (bắt đầu / đầu vào cuối / đầu ra, một cuộc gọi chức năng, và vân vân. D.).

Thuật toán và algorithmization

Trong thực tế, thuật toán là một hướng dẫn chung về trình tự, trong đó bạn phải thực hiện các bước nhất định trong quá trình xử lý dữ liệu thô đến kết quả mong muốn. Bên cạnh đó, thuật ngữ này thường được sử dụng khái niệm về thuật toán. Điều này được hiểu như một tập hợp các phương pháp và kỹ thuật lập trình tự cho các nhiệm vụ cụ thể.

Thông thường, các thuật toán không được sử dụng như một hướng dẫn cho máy tính, cũng như các chương trình để thực hiện bất kỳ hành động. Điều này làm cho nó có thể lưu ý hiệu quả và hiệu quả của quá trình giải pháp này, để sửa chữa bất kỳ lỗi nào, và so sánh nó với các giải pháp tương tự khác trước khi sự ra đời của máy tính. Bên cạnh đó, các thuật toán là cơ sở cho việc xây dựng các chương trình mà bạn muốn viết bằng một ngôn ngữ lập trình, để tiếp tục thực hiện quá trình xử lý thông tin trên máy tính. Hôm nay đã đến nổi bật hai cách thực tiễn xây dựng trình tự như vậy. Đầu tiên là mô tả gia tăng bằng lời nói, và lần thứ hai - một vấn đề sơ đồ. Là người đầu tiên trong số đó là đáng kể ít phổ biến hơn. Điều này là do sự thiếu rõ ràng và rườm rà. Phương pháp thứ hai, trái lại, là một phương tiện rất thuận tiện của một chuỗi hình ảnh. Nó được phân phối rộng rãi cả trong đào tạo và trong các tài liệu khoa học.

sơ đồ các yếu tố

Một sơ đồ khối của thuật toán chương trình là một chuỗi các ký tự đồ họa quy định thực hiện các hoạt động cụ thể, cũng như các kết nối giữa chúng. Trong mỗi của những hình ảnh chứa thông tin về các nhiệm vụ được thực hiện. Kích thước và cấu hình của nhân vật đồ họa, và thứ tự của chuỗi đăng ký quy định GOST 19.003-80 và GOST 19.002-80.

Hãy xem xét các yếu tố cơ bản của biểu đồ dòng chảy (trong ví dụ hình ảnh được cung cấp nhãn hiệu).

1. Quy trình - hành động hoặc chuỗi các hành động máy tính.

2. Giải pháp - Kiểm tra các điều kiện quy định.

3. Sửa đổi - tiêu đề chu kỳ.

4. Quá trình xác định trước - đòi lại các thủ tục.

5. Tài liệu - in ấn và sản lượng dữ liệu.

6. Các thẻ đục lỗ - nhập thông tin.

7. I / O - input / output.

8. Kết nối - khoảng cách tuôn dòng.

9. Start / Stop - bắt đầu, kết thúc, dừng lại, bắt đầu, đầu vào và đầu ra được sử dụng trong thuật toán phụ trợ.

10. Bình luận - được sử dụng để đặt áp phích.

11. Các dòng chảy dọc và ngang - sự chỉ đạo của chuỗi, liên kết giữa các khối.

12. Ghép - dòng chảy hợp chất.

13. kẽ nối - dấu ấn tượng trưng cho một chuyển đổi sang sheet khác.

quy tắc Inscription

Việc xây dựng các sơ đồ khối được thực hiện trên các yêu cầu cụ thể đánh vần GOST. Ví dụ, chỉ có đường ngang hoặc dọc được sử dụng trong biểu tượng đồ họa kết hợp. Dòng chảy từ phải sang trái và từ dưới lên trên, luôn được đánh dấu bằng mũi tên. dòng khác có thể không được đánh dấu. Khoảng cách giữa các dòng song song nên có ít hơn ba milimét, và giữa các yếu tố khác - không ít hơn năm milimet. Khối kích thước phải là một bội số của năm. Tỷ lệ ngang để biểu tượng đồ họa dọc là 1,5. Đôi khi nó có thể được tính bằng hai. Để thuận tiện mô tả, hình ảnh nên được đánh số. Bởi bản chất của mối liên kết phân biệt các loại sơ đồ tuyến tính, theo chu kỳ và cơ cấu phân nhánh.

Biến, hằng và các tế bào bộ nhớ

Đối với một sự hiểu biết tốt hơn về các nguyên tắc hoạt động của thuật toán có thể được coi là một máy đơn giản. Nó bao gồm bộ nhớ, bao gồm các tế bào; ghi / đọc đầu; xử lý. nguyên tắc làm việc của thiết bị này là gì? Người đứng đầu, sau khi nhận được đơn đặt hàng từ bộ vi xử lý, ghi dữ liệu vào ô hoặc đọc hằng số. Trong trường hợp đơn giản nhất, đây sẽ là số của số học. Hơn nữa, các hằng số có thể một cấu trúc dữ liệu của chuỗi ký tự và những người khác. Theo hiểu tế bào bộ nhớ biến trong đó thông tin được lưu trữ. Trong quá trình thực hiện các thuật toán dữ liệu khác nhau có thể được viết trong một tế bào như vậy. Trên nguyên tắc này, máy tính cá nhân và thiết bị điện tử khác. Các thuật toán để thực hiện bất kỳ nhiệm vụ là một tập hợp các lệnh để đọc hoặc ghi dữ liệu trong các tế bào bộ nhớ.

mảng

Mảng là một loại biến được lập chỉ mục. Trong thực tế, một bộ sưu tập của các tế bào có chung một định chung. Mảng phân biệt hai chiều, ba chiều, và vân vân. D. Cách đơn giản nhất trong số này là một số tế bào liên tiếp. một mảng như vậy có tên riêng. Mỗi phần tử có số riêng của mình - chỉ mục. Hằng số, được lưu trữ trong một tế bào được gọi là một phần tử mảng.

Loại hai chiều trong các yếu tố vị trí của nó gợi nhớ đến một ma trận. Các tế bào trong mảng đó được đặc trưng bởi hai chỉ số (nó giống như một bàn cờ với các tế bào được đánh số). Nguyên tắc tương tự được thực hiện và nhiều hơn nữa cấu trúc ba chiều.

thuật toán tuyến tính

Đây là loại sơ đồ trình tự (ví dụ được đưa ra trong bài viết này) được đặc trưng bằng cách thực hiện từ đầu đến cuối cùng xuống dưới. Trong trường hợp này, máy thực hiện một quy định vận hành nó từng bước một. Mỗi hành động được xử lý bởi bộ xử lý. Bên cạnh máy tính, ông ra lệnh cho các ghi / đọc đầu, ở đâu và những gì để ghi lại và làm thế nào để xem xét, nếu cần thiết. Kết quả cuối cùng được viết vào các tế bào bộ nhớ, mỗi trong số đó có chỉ số của nó và lưu trữ liên tục của nó.

nhánh các thuật toán

Trong thực tế, một loại tuyến tính là cực kỳ hiếm. Nó thường là cần thiết để sắp xếp thứ tự trong đó, tùy thuộc vào điều kiện cho tiền thu được theo một chi nhánh cụ thể. Các sơ đồ bao gồm các loại phân nhánh yếu tố "giải pháp", thông qua đó một điều kiện nhất định được chọn, và nhiều chi nhánh càng theo thứ tự.

Sơ đồ khối: Các ví dụ

Xem xét như thế nào thuật toán hoạt động có phân nhánh. Như một ví dụ, lấy chức năng: z = y / x. Nó được nhìn thấy từ với điều kiện là phương trình có một giới hạn - không thể được chia cho zero. Vì vậy, nó là cần thiết để loại bỏ các quyết định và thông báo cho người dùng về lỗi. Đầu tiên vẽ sơ đồ. Nó sẽ bao gồm bảy loại. Biểu tượng đầu tiên đồ họa - "The Beginning", thứ hai - "Enter" ở đây nên thiết lập các giá trị của X và Y. Tiếp theo là một khối "giải pháp", nó được thực hiện thẩm tra điều kiện X = 0. Trong trường hợp này, máy thực hiện một sự hòa giải với các tế bào liên tục nếu giá trị đầu vào sẽ trùng với nó, sau đó các thuật toán đi vào một chi nhánh quyết định "Yes". Trong trường hợp này, kiểm soát được chuyển giao cho đơn vị thứ tư và máy kết quả đầu ra một "lỗi", tác phẩm kết thúc bằng "Kết thúc" biểu tượng thứ bảy. Nếu kết quả là âm tính, sau đó quá trình phân chia biểu tượng đồ họa thứ năm được thực hiện và Z. giá trị xác định trong kết quả đầu ra khối thứ sáu trên màn hình.

round robin

Thông thường, trong việc giải quyết các vấn đề cần thiết phải lặp lại việc thực hiện bất kỳ hoạt động trên sự phụ thuộc tương tự cho các giá trị khác nhau của các biến và sản xuất nhiều đoạn trên cùng phân khúc của thủ tục. khu vực như vậy được gọi là chu kỳ và các thuật toán - theo chu kỳ. Sử dụng phương pháp này làm giảm đáng kể các chuỗi riêng của mình. các thuật toán theo chu kỳ có thể được chia thành hai loại: a trước không rõ và một khoản tiền gọi tạm ứng như vậy trôi qua.

giải pháp dụ nhánh thuật toán

Hãy xem xét một ví dụ trong đó đưa ra sơ đồ trước với một số không rõ của đèo. Để làm điều này, để giải quyết vấn đề - xác định số lượng thành viên tối thiểu của loạt các số tự nhiên, số tiền trong đó vượt quá số K. sơ đồ khối này bao gồm tám ký tự. Lúc đầu, nhập giá trị của K (№2). Sau đó, trong khối 3 biến R được thiết lập để "một", có nghĩa là nó sẽ bắt đầu đếm số tự nhiên. Một số tiền tích lũy của C lúc đầu được đặt thành "zero". Tiếp theo, kiểm soát được chuyển giao cho khối thứ năm, trong đó thực hiện các lệnh diễn ra: C = C + P. Đó là, tổng giá trị các tế bào C và P, và kết quả là ghi đè trong C. Sau khi việc bổ sung các nhiệm kỳ đầu tiên trong chuỗi sẽ được kiểm tra №6 điều kiện đơn vị - nếu tổng vượt quá một số định trước K? Nếu điều kiện là không hài lòng, sau đó điều khiển đi đến khối thứ tư, nơi mà các biến n được tăng lên từng người một, và chế biến tiếp tục một lần nữa để chặn №5. Thủ tục này sẽ diễn ra chừng nào các điều kiện sau được thỏa mãn: C> K, tức là, số tiền tích lũy vượt quá một giá trị xác định trước. Biến n là một chu trình ngược. Tiếp theo tiến hành chặn №7, trong đó in kết quả.

Các thuật toán có chứa cấu trúc vòng lặp lồng nhau

Thường thì cần phải tạo ra một vòng lặp với giải pháp thuật toán của vấn đề, trong đó có trong cơ thể của nó một chu kỳ khác nhau. Nó được coi là chuẩn mực. yếu tố như vậy được gọi là cấu trúc vòng lặp lồng nhau. thứ tự của chúng có thể khá lớn. Nó được xác định bởi một phương pháp mà đạt được giải pháp theo yêu cầu của vấn đề. Ví dụ, trong quá trình xử lý mảng một chiều, như một quy luật, xây dựng một chu kỳ sơ đồ mà không đính kèm. Tuy nhiên, trong một số trường hợp, trong việc giải quyết vấn đề như vậy nó là cần thiết để chọn một phiên bản của chỉ là một quyết định như vậy. Cần lưu ý rằng tất cả các vòng lồng nhau, bao gồm cả đầu tiên (bên ngoài) nên chứa quầy với tên gọi khác nhau. Bên ngoài họ có thể được sử dụng như các biến thông thường ngoài chu kỳ của nó.

thuật toán phụ trợ

Đây là loại chuỗi là một chất tương tự của thói quen ngôn ngữ. Thuật toán phụ trợ có một cái tên và một tham số gọi chính thức. Đặt tên cho phân biệt nó với những người khác, và các thông số về vai trò của đầu ra và đầu vào của hàm toán học. Họ được lựa chọn trong một cách mà đã kiệt sức các bộ đầy đủ số lượng yêu cầu. Thông thường một và thông số chính thức cùng là cả đầu vào và đầu ra. Ví dụ, trong ví dụ một thuật toán có thể được áp dụng cho các mảng đầu vào cho chế biến. Trong phần kết quả, nó có thể được trình bày trong một hình thức sửa đổi như một tham số đầu ra. Trong số các loại thuật toán phụ trợ phân biệt giữa hàm và thủ tục.

thuật toán phân hủy

Nó được định nghĩa là việc mở rộng các chương trình chung của thuật toán vào sự hỗ trợ (hàm và thủ tục) và người đứng đầu. Phương pháp này rất đơn giản, khi các thuật toán được đưa ra một sơ đồ khối - lần đầu tiên cô lập các phần của nó, phải chịu trách nhiệm cho hầu hết các công việc. Các giai đoạn khó khăn nhất được thực hiện như một chức năng và cấp cao nhất thủ tục. Hơn nữa, họ được chia thành khu vực tiểu học có trình độ thấp. Nó sử dụng theo nguyên tắc "từ phức tạp đến đơn giản." Nó được tổ chức miễn là các thuật toán sẽ không được tách rời thành nhiều yếu tố đơn giản nhất. Thông thường quá trình phân hủy tự quyết định bao gồm ba giai đoạn chính: nhập dữ liệu, sắp xếp một mảng, đầu ra của mảng được sắp xếp. Các giai đoạn đầu tiên và cuối cùng, vì họ chỉ không cần mở rộng, vì vậy họ thực hiện trong thuật toán chính. Tuy nhiên, thứ hai là một tính toán tự đoạn rất phức tạp, vì vậy nó thường được hiển thị trong một khối riêng biệt. giai đoạn phân loại, đến lượt nó, chia thành hai phần: sự cần thiết của thủ tục thành lập (N-1) -fold của đoạn văn của một mảng được xác định trước và tìm phần tử nhỏ nhất trong mảng mảnh, tiếp theo là sắp xếp lại với phần ban đầu của nguyên tố của nó. Kể từ khi bước cuối cùng được lặp đi lặp lại nhiều lần, nó được đăng ký như một thủ tục riêng biệt.