Giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p4

Tham khảo tài liệu 'giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p4', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p4 h a n g e Vi h a n g e Vi XC XC e e F- F- w w PD PD er er ! ! W W O O N N . y y bu bu Giải thuật Kĩ thuật thiết kế giải thuật to to k k lic lic C C w w m m w w w w o o .c .c .d o .d o c u -tr a c k c u -tr a c k Ví dụ 3-4: Với cây biểu thức trong ví dụ 3-3. Ðể định trị cho nút - chúng ta phải định trị cho nút + và nút 4. Nút 4 là nút lá nên giá trị của nó là 4. Ðể định trị cho nút + ta phải định trị cho nút 5 và nút *. Nút 5 là nút lá nên giá trị của nó là 5. Ðể định trị cho nút *, ta phải định trị cho nút 2 và nút 3. Cả hai nút này đều là lá nên giá trị của chúng tương ứng là 2 và 3. Quay lui lại nút *, lấy toán tử * áp dụng cho hai con của nó là 2 và 3 ta được trị của nút * là 6. Quay lui về nút +, lại áp dụng toán tử + vào hai con của nó là 5 và 6 được trị của nút + là 11. Cuối cùng quay về nút -, áp dụng toán tử - vào hai con của nó là 11 và 4 ta được trị của nút - (nút gốc) là 7. Ðó chính là trị của biểu thức. Trong hình 3-9î, mũi tên nét đứt minh họa quá trình đi tìm nút lá và mũi tên nét liền minh họa quá trình quay lui để định trị cho các nút, các số bên phải mỗi nút là trị của nút đó. ...