ToLinhLinh
09-08-2006, 09:53 AM
I:2d cho
F(n)=-5 nếu n>8;F(n)=n-F(n+1) nếu n<=8
1.Viết hàm đệ qui tính F(n)
2.Tính F(5),và cho biết số lần gọi đệ qui
II3đ
Cho L là con trỏ trỏ đến nút đầu tiên trong danh sách nối đơn chứa các thông tin về hàng hóa .Mỗi mặt hàng bao gồm các thông tin :ten hàng(xau),đơn vị tính(xâu) đơn giá(nguyên)
1.Khai báo cấu trúc nêu trên và khai báo danh sách L
2.Viết thủ tục đếm số mặt hàng co' đơn giá lớn hơn 100.
3.Viết thủ tục thực hiên xóa khỏi danh sách những mặt hàng có đơn giá <100
III.2đ cho biểu thức trung tố P=b+c-a+e/(b-d)
1.Hãy dựng cây nhị phân biểu diễn biểu thức trên và đưa ra biểu thúc dạng hậu tố,tiền tố
2.Mô tả tình trạng của ngăn xếp qua từng bước thực hiện định giá biểu thức hậu tố với a=5,b=5,c=2,d=1,e=2 và cho biết kết quả tìm được.
IV.3đ cho day : 7 1 2 6 9 8
1.Mô tả từng bước sắp xếp dãy trên theo thuật toán HeapSort (vun đống)
2.Viết thủ tục tìm khóa X trên dãy khóa đã sắp bằng phương pháp nhị phân
3.Mô tả từng bước quá trình tìm khóa X=9 theo thuật toán tìm kiếm NP
==>hết rùi .Mình làm đề này rùi ,có 1 số chỗ vẫn còn nhầm nói ra cho mọi ngừoi rút kinh nghiêm :">
1.ở câu 2 nếu đề yêu cầu viết chương trình nhớ fai viết co program,khai bao' thư viện nữa không quen tay viết thủ tục mà quên thì đáng tiếc lắm.
Truy cập tới giá trị cua từng thuộc tính có dạng P^.infor.gd, tới giá trị của phần tử sau P : p^.next^.infor.gd (ko co' trong bài),
khi khai báo sau record không có " ; " (type X = record) ,còn các trường bên trong khai báo như khai báo biến bình thường,khai báo hết phải có END cho record
2.Dạng câu III.
Bạn đừng băn khoăn biểu thức ở dạng trung tố,mà làm theo qui tắc như BT là ra đúng thui
3.Dạng câu IV.
Ở phần 2 đề ra viết thủ tục nhưng TKNP cả 2 cách đệ qui và khử đệ qui (lặp) đều phải sử dụng tới chính nó nên phải dùng hàm (tớ vẫn dùng hàm) :(( chả bít đúng ko nữa ?????
F(n)=-5 nếu n>8;F(n)=n-F(n+1) nếu n<=8
1.Viết hàm đệ qui tính F(n)
2.Tính F(5),và cho biết số lần gọi đệ qui
II3đ
Cho L là con trỏ trỏ đến nút đầu tiên trong danh sách nối đơn chứa các thông tin về hàng hóa .Mỗi mặt hàng bao gồm các thông tin :ten hàng(xau),đơn vị tính(xâu) đơn giá(nguyên)
1.Khai báo cấu trúc nêu trên và khai báo danh sách L
2.Viết thủ tục đếm số mặt hàng co' đơn giá lớn hơn 100.
3.Viết thủ tục thực hiên xóa khỏi danh sách những mặt hàng có đơn giá <100
III.2đ cho biểu thức trung tố P=b+c-a+e/(b-d)
1.Hãy dựng cây nhị phân biểu diễn biểu thức trên và đưa ra biểu thúc dạng hậu tố,tiền tố
2.Mô tả tình trạng của ngăn xếp qua từng bước thực hiện định giá biểu thức hậu tố với a=5,b=5,c=2,d=1,e=2 và cho biết kết quả tìm được.
IV.3đ cho day : 7 1 2 6 9 8
1.Mô tả từng bước sắp xếp dãy trên theo thuật toán HeapSort (vun đống)
2.Viết thủ tục tìm khóa X trên dãy khóa đã sắp bằng phương pháp nhị phân
3.Mô tả từng bước quá trình tìm khóa X=9 theo thuật toán tìm kiếm NP
==>hết rùi .Mình làm đề này rùi ,có 1 số chỗ vẫn còn nhầm nói ra cho mọi ngừoi rút kinh nghiêm :">
1.ở câu 2 nếu đề yêu cầu viết chương trình nhớ fai viết co program,khai bao' thư viện nữa không quen tay viết thủ tục mà quên thì đáng tiếc lắm.
Truy cập tới giá trị cua từng thuộc tính có dạng P^.infor.gd, tới giá trị của phần tử sau P : p^.next^.infor.gd (ko co' trong bài),
khi khai báo sau record không có " ; " (type X = record) ,còn các trường bên trong khai báo như khai báo biến bình thường,khai báo hết phải có END cho record
2.Dạng câu III.
Bạn đừng băn khoăn biểu thức ở dạng trung tố,mà làm theo qui tắc như BT là ra đúng thui
3.Dạng câu IV.
Ở phần 2 đề ra viết thủ tục nhưng TKNP cả 2 cách đệ qui và khử đệ qui (lặp) đều phải sử dụng tới chính nó nên phải dùng hàm (tớ vẫn dùng hàm) :(( chả bít đúng ko nữa ?????