... Verlag, 19 91 [5] Turban E., Decisions Support 1 Expert Systems - Management Support Systems, Prentice Hall, 19 98 Nh~n ba.i 26 iluitiq 10 niim 20 00 Ntuin ba.i sau sda 25 tluinq niim 20 01 Viifn ... ki~n d· ve phdi Vi du 4.4 (minh hca Thuattoan 4 .1) x« h~ lu at L = (F, R), F PIP2P3 > QI, r2 = P2 > Q2, r3 = P4P6 F* = {PI, P2, P3, P4, P6} = {PI"'" > P6, QI, Q2, Q3}' R = (rl"'" Ps, r4 ... a co th~ loai bo lui).t d i V &i F* 11 1 ti).p cac su kien goc cu a h~ lui).t thi luat r d iro'c coi 11 1.iuit ih.u:« va ve nguyen l T'hua t to an 2. 5 [Ioai 16 lui).t thira] Input: L = (F, R) Output:...
... b, c Nếu a=0 2 .1 Yêu cầu đầu vào khơng đảm bảo 2.2 Kết thúc thuật tốn Trường hợp a khác 3 .1 Tính giá trị D = b2-4ac 3 .2 Nếu D > 3 .2 .1 Phương trình có hai nghiệm phân biệt x1 x2 3 .2. 2 Giá trị hai ... dễ dàng suy cách giải toán tổng qt 1 Nếu có hộp (n =1) 1.1 Hộp hộp nặng 1.2 Kết thúc thuật tốn Ngược lại có từ hai hộp trở lên (n >1) 2 .1 Chọn hai hộp đặt lên bàn cân 2.2 Giữ lại hộp nặng hơn, ... 3 .2. 3 Kết thúc thuật tốn 3.3 Nếu D = 3.3 .1 Phương trình có nghiệm kép x0 3.3 .2 Giá trị nghiệm kép 3.3.3 Kết thúc thuật tốn 3.4 Nếu D < 3.4 .1 Phương trình vơ nghiệm 3.4 .2 Kết thúc thuật tốn Thuật...
... nghiệm x1 = x2 = -b/2a THUẬTTOÁN VÀ ĐỘ PHỨC TẠP 1.1 Khái niệm thuật tốn 1.2 Thiết kế - Phân tích – Đánh giá thuật tốn 1. 3 Biểu diễn thuật tốn 1. 4 Ngơn ngữ diễn đạt thuậttoán (tựa c) 1. 5 Đánh ... Cẩm THUẬTTOÁN VÀ ĐỘ PHỨC TẠP 1.1 Khái niệm thuật tốn 1.2 Thiết kế - Phân tích – Đánh giá thuật tốn 1. 3 Biểu diễn thuật tốn 1. 4 Ngơn ngữ diễn đạt thuậttoán (tựa c) 1. 5 Đánh giá độ phức tạp thuật ... Cẩm THUẬTTOÁN VÀ ĐỘ PHỨC TẠP 1.1 Khái niệm thuậttoán1.2 Thiết kế - Phân tích – Đánh giá thuật tốn 1. 3 Biểu diễn thuật tốn 1. 4 Ngơn ngữ diễn đạt thuật tốn (tựa c) 1. 5 Đánh giá độ phức tạp thuật...
... dụ 1: Quản lí điểm kì thi máy tính SBD Họ tên Văn Toán Lí Anh Tổng Kết 10 5 Lê Thị Thu 8.5 10 .0 7.0 9.0 53 Đỗ 10 2 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 42. 5 Đỗ 21 5 Trần Thuỷ 7.0 7.0 6.5 6.5 41 Đỗ 21 1 Nguyễn ... x1, x2 = (-b )/2a KT Mô thuậttoán giải phương tr×nh bËc hai Bé TEST 2: BD a c ∆ a,b,c= a,b,c nhËp vµo b ∆ = 22 − 4 11 = ∆ = b*b − 4*a*c ∆ < S PT v« nghiƯm § ∆ = S § PT cã nghiƯm kÐp x= -1 ... thuậttoán kết thúc có thao tác xác định để thực bước kế tiếp; Tính đắn: Sau thuậttoán kết thúc ta nhận Output cần tìm Hãy nhớ! Bài toán: Là việc ta -Bài toán -Thuật toánThuậttoán Liệt kê Thuật...
... QUẢ 10 0 Nguyễn An 8.5 10 .0 7.0 9.0 53 Đỗ 11 2 Võ ngọc Sơn 6.0 8.5 8.5 5.0 42. 5 Đỗ 23 0 Trần Thuỷ 7.0 7.0 6.5 6.5 41 Đỗ 327 Lê thị Thu 4.5 5.0 7.0 7.5 33.5 Đỗ 340 Hoàng Vân 5.0 2. 0 3.5 4.5 22 * ... -b/2a PT cã nghiÖm x1, x2 = (-b ±√∆ )/2a KT MƠ PHỎNG THUẬT TỐN BÀI TỐN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax2 + bx = c (a ≠ 0) Bộ test a b c nhËp vµo a,b,c a,b,c = 1, 2, = =2 2 −−4 11 = ... i1> ? § ←a Max ←7 i iii← 2+1 ←5 +1 ←4 +1 ←3 +1 ← i +1 TÌM GIÁ TRỊ LỚN NHẤT CỦA MỘT DÃY SỐ NGUYÊN Khi ii = Khi = MƠ PHỎNG THUẬT TỐN Max ← a1 ;; ii ← Max ← ← I 2> N? 3>5 § A i Max Nhập ;N và5dãy a1,…,aN...