Bất kỳ thông minh trong thế giới động vật sử dụng thuật toán ưu tiên chắc chắn rằng hiện cá nhân "muốn". Chúng ta có thể nói rằng một trí tuệ có khả năng nhân tạo cũng sẽ sử dụng một cái gì đó tương tự. Trong khi đó, để thực hiện chặt chẽ nhất tiếp cận nhận thức của con người trên thế giới nhờ vào các thuật toán với phân nhánh. Và họ sẽ được xem xét trong bài viết này giải thích logic và tính năng của chúng.
thuật toán là gì với nhánh trong lập trình?
Trước khi tiến tới chủ đề chính, nó là cần thiết để thực hiện một digression nhỏ vào lý thuyết. Các thuật toán được gọi là một chuỗi rõ ràng về hành động, nhằm đạt được một mục tiêu nhất định hoặc giải quyết vấn đề. Họ được chia thành ba loại:
- Tuyến tính.
- Với phân nhánh.
- Cyclic.
Chúng tôi rất quan tâm đến việc phân nhánh thuật toán, vì vậy nó chỉ sẽ được mô tả. Nhóm này cung cấp một thủ tục lựa chọn hoặc chức năng, và dưới những điều kiện nhất định, có nghĩa là, vào lúc này, có một sự lựa chọn. Cấu trúc của một thuật toán như vậy được gọi là phân nhánh. Nó cung cấp một sự lựa chọn giữa một số lựa chọn thay thế. Mỗi phòng trong số những con đường (trong hầu hết các trường hợp) dẫn tới một điểm chung trong các mã. Nhánh là một quan trọng và khi bạn muốn bỏ qua một hành động nào đó. Sử dụng nó khi người dùng được trình bày với một sự lựa chọn, và sự lựa chọn này nên được nhớ đến vì công việc tương lai. Nói chung, hữu ích và dễ dàng các thuật toán với phân nhánh. Lớp 6 lý thuyết thậm chí có thể hiểu và thực hiện các kiến thức này vào thực tế. Nếu bạn có thắc mắc - đọc bài viết này, rất có thể, họ sẽ không còn sau khi quá trình này hoàn tất.
Sử dụng các thuật toán với phân nhánh
Nó chỉ như vậy xảy ra rằng một tình huống mà tất cả mọi thứ có thể được thực hiện mà không lựa chọn là không đáng kể không, vì vậy bạn cần phải suy nghĩ thấu đáo những tùy chọn khả năng có thể xảy ra. Vì vậy, vẽ một đường song song với cuộc sống, bạn có thể mang lại một ví dụ điển hình của thời tiết: nếu nó nằm ngoài nóng, bạn nên mặc một T-shirt và quần short khi tuyết rơi - áo khoác. Xảy ra và lựa chọn phức tạp hơn, trong đó có thể ảnh hưởng đến cuộc sống tương lai của một người (hoặc chương trình làm việc). Các thuật toán khác nhau bởi sự phức tạp của chi tiết và mô tả các bước. Vì vậy, chỉ cần một mô tả hạn chế có thể được sử dụng để tạo ra một chuẩn mực cho chính mình (những gì và làm thế nào nên làm việc). Nhưng với máy tính để tập trung không phải là một chuyến đi. Nó phải là một từng bước giải pháp cho từng vấn đề. Các thuật toán liên quan đến phân nhánh đó, lần lượt, có thể tiếp tục gần như vô thời hạn. Mặc dù trong thực tế các chỉnh sửa của vấn đề này là mã bằng văn bản. Để đưa ra một số quan điểm, chúng tôi cung cấp để làm quen với các hình thức:
- Đơn giản. Nếu bạn muốn được khỏe mạnh, bạn cần phải chơi thể thao.
- Phức tạp. Có một mong muốn được khỏe mạnh? Nếu có, thì đi ở cho thể thao. Nếu không, nằm trên chiếc ghế dài và xem TV.
- hình thức phức tạp với nhánh không đầy đủ. Bạn cần phải đi ra ngoài. Liệu mưa đến? Nếu không, bạn chỉ có thể rời đi. Nếu có một - nên mang theo dù. Và sau đó đi ra ngoài.
Việc tạo ra các thuật toán nói chung
Ở đây bạn tạo ra một thuật toán với phân nhánh, trong đó chương trình sẽ chạy. Nếu có một mong muốn để miêu tả các lựa chọn của một sơ đồ, bạn sẽ tiếp cận với kim cương. Mẹo biểu thị truyền tín hiệu, và phân phối của các phản ứng thực hiện trong ba mặt còn lại. Điều này không nhất thiết phải sử dụng tất cả trong số họ: chỉ cần hai. Rhombus, bằng cách này, là các nhà điều hành chi nhánh, được sử dụng để ám chỉ hành động này. Nhưng chúng tôi chạy vào một chút về phía trước. Làm thế nào để bắt đầu bất kỳ công việc? Khi nhận được dữ liệu! Trong việc xây dựng các thuật toán đừng quên để xác định những dữ liệu chúng tôi đang làm việc. Ngoài ra, có luôn luôn phải là kết luận hợp lý. Sau khi tất cả, một thuật toán mà biết nơi phá vỡ có thể gây ra việc sử dụng "vĩnh viễn" của bộ xử lý, và các trò chơi chỉ đóng băng. Trong đó, tất nhiên, sẽ gây ra một phản ứng tiêu cực.
Điều cần thiết để tạo ra các lược đồ và việc thực hiện thực tế của thuật toán?
Trước khi tiến tới các mô tả của chương trình này, nó là cần thiết để học tốt, có nghĩa là chịu trách nhiệm cho những gì, do đó không có lỗi logic trong tương lai. Nó cũng là cần thiết để tìm hiểu tất cả các sắc thái của việc thực hiện các thuật toán với phân nhánh đến các ngôn ngữ lập trình mà bạn có kế hoạch viết một chương trình. Để tránh các vấn đề trong tương lai, bạn cần phải trau dồi kỹ năng của họ trên "slate sạch." Xét cho cùng, nếu chúng ta hiểu cách làm việc, việc thực hiện hầu hết thời gian mà không cần bất kỳ vấn đề. Nếu bạn gặp phải vấn đề, cố gắng tạo ra một bước hoạt động tối thiểu thuật toán, để xác định các vấn đề.
Đặc biệt là khi tạo
Có khả năng phân nhánh có thể là vô tận. Vì vậy, khi chúng được tạo ra không thể giới hạn mình vào số từ ngữ (mặc dù cuối cùng thì nhiều trong số họ, càng khó khăn để điều hướng). Cũng là một chút nhánh đầy đủ và không đầy đủ. là những gì đầu tiên, có lẽ, dễ hiểu. Và trong những trường hợp một phần và làm thế nào để xác định rằng nó là cần thiết? Nếu có nhu cầu để thực hiện hành động bổ sung liên quan đến tính năng của cấu trúc của chương trình, và cùng một lúc có tùy chọn để chỉ đơn giản là tiếp tục, hoặc sẽ cần phải đẩy dòng mã nơi họ không được cung cấp - đây là chính xác như vậy. Và việc xây dựng các chương trình này sẽ không được hoàn thành, nhưng để thực hiện đầy đủ chức năng của nó.
thí dụ
Hãy để chúng ta học hỏi kiến thức này là tốt hơn, chúng ta sẽ hiểu với tất cả các thông tin Told sử dụng một applet đơn giản. Sau khi tất cả, mặc dù các thuật toán là ánh sáng với phân nhánh, ví dụ sẽ hiểu rõ hơn về những gì và như thế nào. Hãy nói rằng bạn đang viết một món đồ chơi đơn giản, trong đó người nhân vật kiểm soát phải thoát khỏi các nhân vật máy tính. Nếu tiếp xúc xảy ra giữa họ, sau đó sau một thời gian ngắn nó được thực hiện một số hành động (nhân vật bắt đầu chạy chậm hoặc thường mất). Những gì và làm thế nào để làm ở đây - sự lựa chọn là của bạn. Nhưng vẫn nên được coi là một khía cạnh của hoạt động khác nhau mà được mở rộng cho các lập trình viên để thực hiện kế hoạch của mình. Vì vậy, bạn có thể đi "cuộc sống" của nhân vật hoặc thực hiện một người anh hùng cố gắng áp đặt một số loại tác dụng chậm, và nó đã có hiệu quả, trong khi làm việc chu kỳ, trong đó, lần lượt, làm việc trong một khoảng thời gian nhất định. Lựa chọn cuối cùng là của bạn.
bạt
Vì vậy, cuối cùng kết quả cần thiết để mang lại bất cứ điều gì đã được nói ở trên. Nắm vững các thành phần của chương trình, bao gồm các thuật toán với phân nhánh, nó không phải là khó khăn, nếu được thử. Nó là cần thiết để tìm hiểu tất cả những gì là cần thiết để làm việc. Nó cũng hữu ích cho hiệu quả tốt nhất sẽ được thực hiện thực tế của kiến thức thu được. Bạn có thể bắt đầu với một cái gì đó đơn giản, làm việc thông qua các thuật toán trên giấy hoặc trong một tập tin điện tử, từng bước chuyển nó vào IDE.