Cho mng quý thy cụ giỏo v d gi lp 10A2 Bi 6: GII BI TON TRấN MY TNH Giỏo viờn: Trn Vn Chung GII BI TON TRấN MY TNH XC NH Xỏc nh Input v Output ca bi toỏn tỡm bi chung nh nht hai s nguyờn dng A,B Input: Hai s nguyờn dng A, B Output: BCNN ca hai s A,B LA CHN VIT C TR HIU CHNH VIT TL CNG C KT THC GII BI TON TRấN MY TNH XC NH BI TON XC NH LA CHN VIT C TR HIU CHNH VIT TL CNG C KT THC Xỏc nh bi toỏn gm: Input v Output Mc ớch xỏc nh bi toỏn: xỏc nh thut toỏn cn thc hin tỡm Output Xỏc nh phm vi bin ca bi toỏn Vớ d 1: Tỡm c chung ln nht ca hai s dng M, N Input: Hai s M, N Output: c chung ln nht ca M,N GII BI TON TRấN MY TNH XC NH BI TON XC NH LA CHN VIT C TR HIU CHNH VIT TL CNG C KT THC Vớ d 2: Vit thut toỏn gii phng trỡnh bc ax2+bx+c=0 Input : Cỏc h s a,b,c Output: Cho bit nghim pt hoc tr li vụ nghim GII BI TON TRấN MY TNH LA CHN V THIT K THUT TON XC NH LA CHN CHN VIT C TR HIU CHNH L bc quan trng nht quyt nh kt qu ca bi toỏn a Tiêu chuẩn lựa chọn thuật toán S phộp toỏn thc hin l ớt nht t tn b nh VIT TL CNG C KT THC D hiu Tớnh kh thi cao GII BI TON TRấN MY TNH LA CHN V THIT K THUT TON XC NH b) Din t thut toỏn LA CHN CHN Cú hai cỏch din t thut toỏn VIT C TR HIU CHNH Dng lit kờ S VIT TL CNG C KT THC Vớ d: Tỡm c chung ln nht ca hai s nguyờn dng M, N GII BI TON TRấN MY TNH LA CHN V THIT K THUT TON XC NH LA CHN CHN VIT C TR HIU CHNH VIT TL Xác định toán Input: S nguyờn dng M v N Output: UCLN(M,N) í tng 1: Nu M=N thỡ UCLN= M hoc N Nu M>N thỡ UCLN(M,N)=UCLN(M-N,N) CNG C KT THC Nu N>M thỡ UCLN(M,N)=UCLN(M,N-M) GII BI TON TRấN MY TNH LA CHN V THIT K THUT TON XC NH í tng 2: LA CHN CHN Nu M chia ht cho N thỡ UCLN= N, hoc N chia ht cho M thỡ UCLN=M VIT C TR HIU CHNH VIT TL CNG C KT THC Nu M>N thỡ UCLN(M,N)=UCLN(phn d ca M chia N,N) Nu N>M thỡ UCLN(M,N)=UCLN(M,phn d ca N chia M) GII BI TON TRấN MY TNH Dng lit kờ XC NH LA CHN CHN VIT C TR HIU CHNH VIT TL CNG C Bc 1: Nhp M, N Bc 2: Nu M =N thỡ UCLN=N kt thỳc Bc 3: Nu M> N thỡ MM-N quay li Bc Bc 4: Nu N>M thỡ NN-M ri quay li Bc S Nhp M, N M =N S M>N S NN - M KT THC UCLN= N kthuc MM - N GII BI TON TRấN MY TNH LA CHN V THIT K THUT TON XC NH LA CHN CHN VIT C TR HIU CHNH VIT TL CNG C KT THC So sỏnh phc v s phộp toỏn Thut toỏn 1: M = 30, N = UCLN(30,8) = UCLN(22,8) UCLN(22,8) = UCLN(14,8) UCLN(14,8) = UCLN(6,8) UCLN(6,8) = UCLN (6,2) UCLN(6,2) = UCLN(4,2) UCLN(4,2) = UCLN (2,2) UCLN(2,2) = Thut toỏn 2: M = 30, N = UCLN(30,8) = UCLN(6,8) UCLN(6,8) = UCLN(6,2); UCLN(6,2) = 2; GII BI TON TRấN MY TNH VIT CHNG TRèNH XC NH LA CHN CHN VIT C TR L quỏ trỡnh la chn cu trỳc d liu v ngụn ng lp trỡnh no mụ t cỏc thao tỏc ca thut toỏn v chy chng trỡnh cho kt qu ca bi toỏn HIU CHNH VIT TL CNG C KT THC Vit chng trỡnh ngụn ng lp trỡnh no ta cn phi tuõn theo ỳng quy nh ng phỏp ca ngụn ng lp trỡnh ú GII BI TON TRấN MY TNH XC NH LA CHN CHN VIT C TR HIU CHNH VIT TL CNG C KT THC PROGRAM UOC_CHUNG_LON_NHAT; uses crt; Var M,N,t,k, ucln : integer; begin Write(' XIN NHAP SO THU NHAT M = '); readln(M); Write(' XIN NHAP SO THU HAI N = '); readln(N); t:=M; k:=N; While MN begin if M>N then M:=M-N else N:=N-M; end; ucln:=M; Writeln(' UOC CHUNG LON NHAT CUA ',t,' VA ',k,' LA ', ucln); Readln; end GII BI TON TRấN MY TNH HIU CHNH XC NH Sa ng phỏp Sa thut toỏn LA CHN CHN VIT C TR CHNH HIU CHNH VIT TL CNG C KT THC Th li chng trỡnh bng cỏch thc hin bi toỏn vi mt s b Test tiờu biu nu sai thỡ sa, sau ú th li GII BI TON TRấN MY TNH VIT TI LIU XC NH LA CHN CHN VIT C TR CHNH HIU CHNH VIT TL CNG C KT THC Mụ t chi tit ton b quỏ trỡnh gii bi toỏn v hng dn s dng chng trỡnh ci t xut thờm cỏc phng ỏn ti u hn cho bi toỏn GII BI TON TRấN MY TNH Giải toán máy tính XC NH LA CHN CHN VIT C TR Xác định toán Lựa chọn thiết kế thuật toán CHNH HIU CHNH VIT TL Viết chơng trình Cng cC bi CNG Hiệu chỉnh KT THC Viết tài liệu GII BI TON TRấN MY TNH XC NH LA CHN CHN VIT C TR CHNH HIU CHNH VIT TL Cng cC bi CNG KT THC Bi hc n õy l kt thỳc cm n quý thy cụ v cỏc em [...]... KT THC Mụ t chi tit ton b quỏ trỡnh gii bi toỏn v hng dn s dng chng trỡnh ci t xut thờm cỏc phng ỏn ti u hn cho bi toỏn GII BI TON TRấN MY TNH Giải bài toán trên máy tính 1 XC NH 2 LA CHN CHN 3 VIT C TR Xác định bài toán Lựa chọn hoặc thiết kế thuật toán CHNH 4 HIU CHNH 5 VIT TL Viết chơng trình Cng cC bi CNG Hiệu chỉnh KT THC Viết tài liệu GII BI TON TRấN MY TNH 1 XC NH 2 LA CHN CHN 3 VIT C TR ... cỏc phng ỏn ti u hn cho bi toỏn GII BI TON TRấN MY TNH Giải toán máy tính XC NH LA CHN CHN VIT C TR Xác định toán Lựa chọn thiết kế thuật toán CHNH HIU CHNH VIT TL Viết chơng trình Cng cC bi CNG... =N thỡ UCLN=N kt thỳc Bc 3: Nu M> N thỡ MM-N quay li Bc Bc 4: Nu N>M thỡ NN-M ri quay li Bc S Nhp M, N M =N S M>N S NN - M KT THC UCLN= N kthuc MM - N GII BI TON TRấN MY TNH LA CHN V THIT K... VIT TL Xác định toán Input: S nguyờn dng M v N Output: UCLN(M,N) í tng 1: Nu M=N thỡ UCLN= M hoc N Nu M>N thỡ UCLN(M,N)=UCLN(M-N,N) CNG C KT THC Nu N>M thỡ UCLN(M,N)=UCLN(M,N-M) GII BI TON TRấN