Các loại thuật toán trong khoa học máy tính: ví dụ

Trong nghiên cứu về khoa học máy tính nhiều sự chú ý trả cho việc nghiên cứu các thuật toán và các loại của họ. Không biết thông tin cơ bản về họ, nó là không thể để viết một chương trình hoặc để phân tích công việc của mình. Nghiên cứu các thuật toán bắt đầu trong quá trình học của tin học. Hôm nay chúng ta nhìn vào các khái niệm về thuật toán, các tính chất của các loại thuật toán.

khái niệm

Algorithm - một chuỗi hành động cụ dẫn đến việc đạt được một kết quả cụ thể. Một thuật toán một cách chi tiết mọi hành động quy định biểu diễn, mà sau này dẫn ông đến nhiệm vụ.

Khá thường xuyên, các thuật toán được sử dụng trong toán học để giải quyết vấn đề khác nhau. Ví dụ, nhiều thuật toán được biết đến để giải phương trình bậc hai với việc tìm kiếm các biệt thức.

tính

Trước khi xem xét các loại thuật toán trong khoa học máy tính, nó là cần thiết để tìm hiểu tính chất cơ bản của họ.

Trong số các đặc tính chính của các thuật toán cần phải được phân biệt:

• Định mệnh, đó là một điều chắc chắn. Nó nằm trong thực tế là bất kỳ thuật toán liên quan đến việc có được một kết quả cụ thể với nguồn nhất định.
• Hiệu quả. Nó có nghĩa là sự hiện diện của một số định nghĩa nguồn dữ liệu, kết quả dự kiến sẽ đạt được sau khi một loạt các bước.
• Mass. Viết một lần thuật toán có thể được sử dụng để giải quyết vấn đề của một loại nhất định.
• Rời rạc. Điều đó ngụ ý rằng bất kỳ thuật toán có thể được chia thành nhiều giai đoạn, mỗi trong số đó có mục đích riêng của mình.

Phương pháp ghi âm

Bất kể những gì các loại thuật toán trong khoa học máy tính bạn đang xem xét, có một số cách để ghi âm.

1. Bằng lời nói.
2. Formula-bằng lời nói.
3. Đồ họa.
4. ngôn ngữ thuật toán.

Phổ biến nhất là một sơ đồ dưới dạng sơ đồ khối, sử dụng một ký hiệu đặc biệt, khách cố định.

Các loại chính của

Có ba phương án chính:

1. thuật toán tuyến tính.
2. Thuật toán phân nhánh, hoặc phân nhánh.
3. Theo chu kỳ.

Tiếp theo, chúng ta xem xét một loạt các thuật toán trong khoa học máy tính, ví dụ để giúp bạn một cách chi tiết hơn để hiểu cách họ làm việc.

tuyến tính

Các đơn giản nhất trong khoa học máy tính được coi là một thuật toán tuyến tính. Ông cho rằng chuỗi các hành động. Dưới đây là ví dụ đơn giản nhất của loại hình này của thuật toán. Hãy gọi nó là "bộ sưu tập cho nhà trường."

1. Chúng tôi thức dậy khi các vòng đồng hồ báo thức.

2. rửa.

3. Chúng tôi làm sạch răng.

4. bài tập Làm.

5. ăn mặc.

6. ăn.

7. giày và đi học.

8. Sự kết thúc của thuật toán.

thuật toán phân nhánh

Xét các loại thuật toán trong khoa học máy tính, nó là không thể không nhớ lại cấu trúc phân nhánh. Quan điểm này giả định rằng các điều kiện theo đó hành động nếu triển khai được thực hiện theo cách tương tự như trong trường hợp vỡ nợ - trong khác.

Ví dụ, hãy xem xét các tình huống sau đây - chuyển tiếp cho người đi bộ.

1. Phù hợp với đèn giao thông.

2. Nhìn vào các tín hiệu giao thông.

3. Nó phải là màu xanh lá cây (tình trạng này).

4. Nếu điều kiện được đáp ứng, chúng tôi băng qua đường.

4.1 Nếu không có - chờ đợi cho đến khi đèn chuyển sang màu xanh.

4.2 băng qua đường.

5. Sự kết thúc của thuật toán.

round robin

Bằng cách nghiên cứu các loại thuật toán trong khoa học máy tính, nó là cần thiết để ngăn chặn một cách chi tiết về round robin. Thuật toán này liên quan đến phần máy tính hay hành động, mà được thực hiện trước khi thực hiện một số điều kiện.

Lấy một ví dụ đơn giản. Nếu dãy số từ 1 đến 100. Chúng ta cần phải tìm tất cả các số nguyên tố, có nghĩa là, những người được chia cho một và chính nó. Chúng ta nói rằng các thuật toán "số nguyên tố".

1. Lấy số 1.

2. Kiểm tra để xem liệu nó là ít hơn 100.

3. Nếu có, hãy kiểm tra xem nó là một số nguyên tố.

4. Nếu điều kiện là hài lòng, chúng tôi viết nó.

5. Đi theo số 2.

6. Kiểm tra để xem liệu nó là ít hơn 100.

7. Kiểm tra cho dù đó là đơn giản.

.... Lấy số 8.

Chúng tôi kiểm tra xem nó là ít hơn 100.

Kiểm tra xem các số là số nguyên tố.

Không, bỏ qua nó.

Đi theo số 9.

Như vậy chúng ta lặp qua tất cả các con số, và 100.

Như bạn có thể thấy, các bước 1-4 sẽ được lặp đi lặp lại một số lần.

Trong số các thuật toán phát hành theo chu kỳ điều kiện tiên quyết, khi điều kiện được kiểm tra vào đầu của chu kỳ, hoặc hậu điều kiện, khi kiểm tra đi đến cuối của chu kỳ.

lựa chọn khác

Thuật toán có thể được trộn lẫn. Do đó, nó có thể theo chu kỳ, và phân nhánh cùng một lúc. Nó sử dụng các điều kiện khác nhau trong các phần khác nhau của thuật toán. Như cấu trúc phức tạp prienyayutsya khi viết các chương trình và trò chơi phức tạp.

Ký hiệu trong sơ đồ khối

Chúng tôi đã xem xét những loại thuật toán là khoa học máy tính. Nhưng chúng tôi đã không nói về những gì các biểu tượng được sử dụng khi ghi hình.

1. Sự khởi đầu và kết thúc của thuật toán được lưu giữ trong khung hình bầu dục.
2. Mỗi đội được cố định trong hộp.
3. Các điều kiện quy định tại các kim cương.
4. Tất cả các phần của thuật toán được nối với nhau bằng mũi tên.

phát hiện

Chúng tôi đã xem xét chủ đề "thuật toán, chủng loại, đặc tính." Tin học trả rất nhiều thuật toán thời gian nghiên cứu. Chúng được sử dụng khi viết chương trình khác nhau để giải quyết các vấn đề toán học và để tạo trò chơi và các ứng dụng khác nhau.