Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 20 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
20
Dung lượng
349 KB
Nội dung
CHÀO MỪNG QUÍ THẦY CÔ TRONG HỘI ĐỒNG SƯ PHẠM NHÀ TRƯỜNG Đơn Dương, ngày 19 tháng 9 năm 2008 Kiểm tra bài cũ: Câu 1: Bàitoánkiểm tra tính nguyên tố của một số nguyên dương N. a/ Hãy xác định bài toán? b/ Hãy viết thuậttoán liệt kê? Bài4:Bàitoàn và thuậttoán (tt) Output: Chỉ số i mà a i = k hoặc thông báo không có số hạng nào của A bằng k. 3. 4 Thuật toántìmkiếmtuầntự (Sequential Search) a/ Xác định bài toán: Input: Dãy A gồm N số nguyên a 1 , a 2 ,, a N và khoỏ k. b/ í tưởng: Tỡm kim tun t c thc hin mt cỏch t nhiờn, lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khoá (k) cho đến khi gp mt s hng bng k, nếu đã xét tới số hạng cuối cùng mà không có giỏ tr no bng k thì có nghĩa là dãy A không có số hạng nào có giá trị bằng k. c/ Thut toỏn: Bước 1: Nhập N, các số hạng a 1 , a 2 ,, a N và giá trị khoá k; Bước 2: i 1 Bước 3: Nếu a i = k thì thông báo chỉ số i , End Bước 4: i i+1; Bước 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, End; Bước 6: Quay lại B3. * Thut toỏn lit kờ: Nhập N, cỏc s hng a 1 , a 2 , , a N và khoỏ k cn tỡm i 1 a i = k ? Đưa ra i v a i =k rồi End Đ S Đ i i + 1 i > N ? Thông báo dãy A không có số hạng có giá trị bằng k, End S 5 4321i 5125118924175A Mô phỏng thuật toántìmkiếmtuầntự Với k = 2 và dãy A gồm 10 số hạng như sau: Tại vị trí i = 5 có a 5 = 2 = k Với k = 6 và dãy A gồm 10 số hạng như sau: A 5 7 1 4 2 9 8 11 25 51 i Với mọi i từ 1 10 không có a i có giá trị bằng 6 5 1 2 3 4 5 6 7 8 9 10 11 Bi 4: Bi ton v thut toỏn (tt) 3. 5 Thuậttoán giải phương trình bậc hai ax 2 + bx + c = 0 (a 0) a/ Xác định bàitoán 3. 5 ThuËt to¸n gi¶i ph¬ng tr×nh bËc hai ax 2 + bx + c = 0 (a ≠ 0) - PT Vô nghiệm Output: Input: các số thực a, b, c (a≠0) - PT Có 1 nghiệm x=-b/2a - PT Có 2 nghiệm phân biệt x 1 , x 2 = (-b ± √∆)/2a [...]... có nghiệm x = - b/2a PT có 2 nghiệm x1, x2 = ( -b ) / 2a B3 KT B4 B6 B5 Mô phỏng thuậttoán giải phương trình bậc hai B TEST 1: a, b, c vào a,b,c nhập = 1, 3, 5 a b c 1 3 5 -11 = b*b 4*a*c= = 33 451 11 11 < 0 PT vụ nghim, end; - Nu = 0 => PT cú nghim kộp x= -b/2a, end; - Nu > 0 =>PT cú 2 nghim x1,x2= (-b )/2a end; c\ Thut toỏn: * Thut toỏn bng lit kờ: B1: Nhp cỏc s thc a, b, c (a 0) B2: Lp = b2 4ac B3: Nu < 0 => PT vụ nghim => B6 B4: Nu = 0 => PT cú nghim x = -b/2a... TEST 2: a c 1 nhập vào a,b,c a, b, c= 1, 2, 1 b 2 1 0 = b*b 4*a*c= 0 = 22 411 . toán và thuật toán a/ Xác định bài toán b/ Ý tư ng c/ Thuật toán Thuật toán liệt kê Thuật toán bằng sơ đồ khối Bài 2: Hãy chỉ ra tính dừng của thuật toán. khối Bài 2: Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự? Thuật toán tìm kiếm tuần tự dừng khi - Đã tìm thấy a i =k hoặc - i >N đã kiểm tra hết