Ngon ngu lap trinh pps

Bµi 6 Gi¶i bµi to¸n trªn m¸y tÝnh Kieåm tra baøi cuõ Caâu 1 Vì sao phaûi phaùt trieån ngoân ngöõ baâc cao Vì ngoân ngöõ baäc cao gaàn vôùi ngoân ngöõ töï nhieân, coù tính ñoäc laäp cao, khoâng phuï th[.]

Kiểm tra cũ Câu 1: Vì phải phát triển ngôn ngữ bâc cao Vì ngôn ngữ bậc cao gần với ngôn ngữ tự nhiên, có tính độc lập cao, khoõng phuù thuoọc vaứo caực loaùi maựy Bài toán đặt vấn đề Tìm ước số chung lớn (ưCLN) hai số nguyên dương M N Với giá trị: M M M M = = = = 25; N = 88; N = 121 997; N = 29 2006; N=1998 Bài Giải toán máy tính Các bước thực Bước 1: Xác định toán Xác định hai thành phần INPUT, OUTPUT Ví dụ: INPUT: M , N hai số nguyên dương OUTPUT: ­CLN(M, N) B­íc 2: Lùa chän hc thiÕt kÕ thuËt to¸n a Lùa chän thuËt to¸n Lùa chän mét tht to¸n tèi ­u VÝ dơ: NÕu M = N - Đúng ưCLN = M (hoặc N) Kết thóc; - Sai  XÐt: nÕu M > N - §óng  M = M – N; - Sai  N = N M; Quá trình lặp lại M = N b Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê bước Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê bước B1: Nhập M, N; B2: Nếu M = N lấy ưCLN = M (hoặc N), chuyển đến B5; B3: NÕu M >N th× M  M - N råi quay l¹i B2; B4: N  N – M quay B2; B5: Đưa kết ưCLN; Kết thúc Cách 2: Diễn tả thuật toán sơ ®å khèi L­ỵt NhËp M= 25, M ,N N= M 25 15 10 § N 10 §­a ¦SLN M (25,10) ; KÕt = thóc 15 25 =N 5M = 5= 10 =10 5?? S § 15 M 25 >> >10 >10 10 N ?? S NN=N 10- -M 10 10 M M M25 15 M 10 N 10 5 Mô thuật toán tìm ƯCLN Lượt Nhập M= 25 M,N ,N= 10 § M 25 15 N 10 10 10 Đưa ƯCLN M (25,10) ; Kết = thóc 15 25 =N 5M = 5= 10 =10 5?? S § 15 M 25 >> >10 >10 10 N ?? S N N= N 10- -M5 M M M25 15 M 10 N 10 5 Bước 3: Viết chương trình Là tổng hợp việc: Lựa chọn cách tổ chức liệu Sử dụng ngôn ngữ lập trình để diễn đạt đún thuật toán Bước 4: Hiệu chỉnh Thử chương trình cách thực với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, có sai sót hiệu chỉnh lại TEST: M = 8; M = 25; M = 88; M = 17; N N N N = = = =  ­CLN = 10  ­CLN = 121  ­CLN = 11 13  ­CLN = B­íc 5: Viết tài liệu Mô tả chi tiết toán, thuật toán, chương trình kết thử nghiệm, hướng dẫn cách sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện thêm Các bước giải toán máy tính Bước 1: Xác định toán Bước 2: Lựa chọn thiết kế thuật toán Bước 3: Viết chương trình Bước 4: HiƯu chØnh B­íc 5: ViÕt tµi liƯu