Thuật toán tuyến tính - cấu trúc sơ đồ và tính toán

Cuộc sống hàng ngày của mỗi người là để đối phó với một số lượng lớn các nhiệm vụ khó khăn tại nơi làm việc khác nhau hoặc trong khi học tập. Một số nhiệm vụ rất đơn giản, đó là trong việc thực hiện chúng ta làm một số hành động tự động, mà không hề suy nghĩ. Giải pháp cho bất kỳ vấn đề, ngay cả những đơn giản nhất, như một quy luật, được thực hiện một cách nhất quán trong một vài bước. Kiểu này nhất quán trong vấn đề giải quyết được gọi là thuật toán. Hôm nay chúng ta nhìn vào một thuật toán gì tuyến tính, cấu trúc của chúng được biểu diễn như đưa ra quyết định và chương trình của họ.

ngôn ngữ thuật toán

Khái niệm này là toa chính xác cho các nghệ sĩ để tạo ra một chuỗi các hành động, mà là hướng đến các giải pháp của vấn đề.

Ngôn ngữ này là một phương tiện để mô tả các thuật toán được tập trung thường vào người sử dụng.

Khi nói đến ngôn ngữ máy tính, như được chỉ ra bởi các toa chính xác, xác định một quá trình tính toán. Ông, đến lượt nó, dẫn từ các dữ liệu ban đầu, phạm vi đó, với kết quả ban đầu.

Phát triển một thuật toán - là khá phức tạp và tốn thời gian quá trình. Đây là một bộ sưu tập các kỹ thuật (xây dựng) một chuỗi các hành động, được thiết kế để giải quyết vấn đề với sự giúp đỡ của máy tính.

thuật toán tính

Trong số các tính chất phát ra:

• chi - là hoàn thành toàn bộ thuật toán để xác định một số hữu hạn các bước (bước);
• chắc chắn (rõ ràng) - đại diện cho sự độc đáo của quy tắc giải thích cho việc thực hiện các hành động, và thứ tự thực hiện của họ;
• hiệu quả - kết quả như mong muốn đối với bất kỳ số hữu hạn các bước;
• rõ ràng - hướng dẫn rõ ràng phải là người thi hành;
• hàng loạt - các thuật toán sẽ có thể giải quyết một lớp học của các vấn đề cụ thể để xây dựng chung của vấn đề.

thuật toán tuyến tính. Máy tính Lớp 9

Chúng tôi đã thảo luận về định nghĩa và tính chất của khái niệm này. Bây giờ chúng ta hãy nói về các hình thức của nó:

• tuyến tính;
• nhánh;
• với chu kỳ.

Chúng tôi quan tâm đến thuật toán tuyến tính. Vậy chúng là gì? Chúng chứa các lệnh được thực thi một sau khi khác trong một chuỗi rõ ràng.

Cấu trúc tuyến tính của thuật toán có thể được viết dưới dạng lời nói và đồ họa.

Dưới đây là một ví dụ, ghi lại trong một hình thức bằng lời nói. Vì vậy, nhiệm vụ: Thu thập trường. giải pháp:

• Bắt đầu.
• Đứng lên.
• Làm bài tập.
• Rửa mặt.
• Mặc quần áo.
• Ăn sáng.
• Thu thập danh mục đầu tư.
• End.

Đồ họa hình predsatvlyat trên quá trình sẽ như sau:

thuật toán tuyến tính ở dạng sơ đồ khối,

Sơ đồ khối đại diện cho một thuật toán hình ảnh gương mẫu trong đó mỗi giai đoạn riêng biệt được thể hiện bằng các khối đại diện trong một loạt các hình dạng hình học. Bên cạnh đó, mối liên hệ giữa các giai đoạn (hay nói cách khác, một chuỗi các giai đoạn thực hiện) được chỉ định bởi các mũi tên, mà kết nối mảnh (khối). Mỗi khối được đi kèm với một dòng chữ. Đối với những hành động điển hình sau các thuật toán được sử dụng trong tuyến tính hình học :

• Khối đầu cấp thuật toán. Trên khối là dòng chữ "đầu" hoặc "kết thúc".
• "Đầu vào-đầu ra" đơn vị. khối này được thể hiện dưới hình thức một hình bình hành. Ông đặt dòng chữ sau: "đầu vào", "rút", "in". Cũng gắn liền với họ một danh sách các đầu vào hoặc, tương ứng, các biến đầu ra.
• đơn vị số học, hoặc chặn các quyết định. Nó tương ứng với một hình chữ nhật. Các đơn vị trưng bày nên là: "hoạt động", "một nhóm các nhà hoạt động."

Nhưng với sự giúp đỡ của sơ đồ khối giải pháp của các thuật toán tuyến tính mô tả. Tiếp theo, chúng ta hãy nói về các tính năng gán giá trị.

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

hành động tiểu học chính trong các thuật toán tính toán - nhiệm vụ này của các biến một giá trị nhất định. Trong trường hợp giá trị không đổi xác định bởi hình dạng của ghi âm của nó, nhận được một giá trị biến cụ thể chỉ là kết quả của sự phân công. Điều này có thể được thực hiện bằng hai phương pháp: bằng phương tiện của hướng dẫn phân công; bằng cách nhập lệnh.

Một ví dụ về một thuật toán để giải quyết tuyến tính

Dưới đây là một mô tả ví dụ về các quy tắc phân chia phân số với một thuật toán tuyến tính mà sách giáo khoa có nội dung:

• tử số của phân số 1 nên được nhân với mẫu số của phân 2;
• 1 mẫu số được nhân với tử số 2;
• bạn muốn ghi lại một phần nhỏ, mà tử số là kết quả của việc thực hiện các khoản 1 và mẫu số - kết quả của một 2 điểm. Dạng đại số của quy tắc này là như sau:

a / b: c / d = (a * d) / (b * d) = m / n.

Vì vậy, chúng ta xây dựng một thuật toán máy tính để chia phân số. Để tránh nhầm lẫn, chúng tôi sẽ sử dụng cho các biến là cùng ý nghĩa như trong công thức đã được xác định ở trên. a, b, c, d- dữ liệu gốc như các biến số nguyên. Kết quả sẽ là giá trị số nguyên. các giải pháp ngôn ngữ thuật toán sẽ như sau:

SAL phân chia phân số

đầu tiên

mục đích và, b, c, d, m, n

quản lý a, b, c, d

m: = a * d

n: = b * với

rút m, n

trò chơi

các giải pháp định dạng đồ họa

Scheme thuật toán tuyến tính mô tả ở trên là như sau:

gán giá trị cho các đội có định dạng sau:

Biến: = expression.

Dấu "=" được đọc theo sự phân công.

Chuyển nhượng - một đội bóng, đó là cần thiết cho một máy tính để thực hiện các hành động sau:

• đánh giá của biểu thức;
• gán giá trị biến thu được.

Các thuật toán trên có hai lệnh như chuyển nhượng. Trong sơ đồ khối của nhiệm vụ lệnh cần được ghi lại trong một hình chữ nhật, được gọi là đơn vị tính toán.

Khi mô tả bởi thuật toán tuyến tính, không có nhu cầu đặc biệt cho việc tuân thủ bắt buộc với những quy định nghiêm ngặt khi viết biểu thức. Bạn có thể ghi lại chúng bằng cách sử dụng hình thức toán học thông thường. Nhưng đây không phải là một cú pháp ngôn ngữ lập trình nghiêm ngặt.

Trong ví dụ này, các thuật toán cũng đã bước vào thi đấu:

Nhập a, b, c, d.

lệnh đầu vào trong sơ đồ được viết bằng các hình bình hành, ví dụ: đơn vị đầu vào-đầu ra. Khi thực hiện lệnh này, bộ vi xử lý ngắt cho đến khi người dùng sẽ thực hiện hành động nào đó. Cụ thể, người sử dụng cần đến thiết bị đầu vào (bàn phím) gõ các biến đầu vào (giá trị của họ) và nhấn Enter, hoạt động như phím Enter. Điều quan trọng là các giá trị được nhập theo thứ tự như danh sách đầu vào, nằm trong các biến tương ứng.

thuật toán tuyến tính. lập trình của nó

Như đã đề cập trước đó trong bài viết này, chương trình tuyến tính có thể bao gồm báo cáo như vậy:

• phân công;
• vận hành;
• kết luận.

Đó là, sử dụng các nhà khai thác trên để quy hoạch tuyến tính thuật toán.

Như vậy, toán tử gán trong ngôn ngữ lập trình được viết như sau:

LET A = B, trong đó A - biến B - biểu. Ví dụ, A = Y + 20.

điều hành nhập như sau:

INPUT, ví dụ: INPUT C

đầu ra dữ liệu điều hành, các giá trị được viết dưới dạng:

IN. Ví dụ IN S.

Dưới đây là một ví dụ đơn giản. Chúng tôi cần phải viết một chương trình mà sẽ tìm thấy số lượng đầu vào từ bàn phím số A và B.

Một ngôn ngữ lập trình, chúng ta có được một chương trình, nội dung trong đó được hiển thị bên dưới.

khai thác nhập cảnh, đầu ra trong các ngôn ngữ lập trình Pascal

Pascal không phân bổ khai thác đặc biệt, cho thấy các hoạt động đầu vào hay đầu ra rằng sử dụng các thuật toán tuyến tính. Các chương trình trao đổi thông tin được thực hiện với sự giúp đỡ của các thủ tục built-in. Vì không có nhu cầu về một mô tả sơ bộ về quy trình chuẩn, nó có sẵn cho từng chương trình, có chứa một tham chiếu đến nó. Cũng là tên của các thủ tục nói không dự bất kỳ từ khóa.

Khi nhập dữ liệu sử dụng các nhà khai thác như vậy để truy cập vào các quy trình chuẩn của việc nhập dữ liệu đó đã được tích hợp vào chương trình.

Read (A, B, C), trong đó A, B, C - các biến phải được nhập vào bộ nhớ để lưu trữ.

Readlnn (x1, y, x2) - hoàn nhập cảnh, con trỏ nhảy đến đầu một dòng mới.

Readlnn; - chỉ báo chí chờ đợi «Nhập». Thông thường nhà điều hành này được chèn vào văn bản trước khi trận chung kết «End», để lưu các kết quả của chương trình trên các nội dung màn hình.

dữ liệu đầu ra trên màn hình bằng cách sử dụng các nhà khai thác:

Viết (A, B, C) - xác định các giá trị của A, B, C trong một hàng, và con trỏ không để lại dòng hiện tại.

Writeln (z, y, z2) - kết thúc các giá trị đầu ra, con trỏ sẽ di chuyển đến một dòng sản phẩm mới tại vị trí đó.

writeln; - làm chứng để vượt qua một dòng và chuyển sang đầu một cái mới.

Nhưng với sự giúp đỡ của báo cáo đơn giản như vậy và thực hiện đầu vào và đầu ra của dữ liệu trong Pascal.