Giáo viên thực hiện: Lê Sơn Cho n,m là 2 số nguyên dương. Viết thuật toán tìm Cho n,m là 2 số nguyên dương. Viết thuật toán tìm UCLN của m, n UCLN của m, n Input: Output: ? m,n. UCLN(m,n). Giải thuật Bước 1 Bước 1: Nhập m,n. Bước 2 Bước 2: m = n, chuyển qua bước 5 Bước 3 Bước 3: m <> n 3.1: m>n thì m:=m-n. 3.2: m>n thì m:= m-n. 1/ BÀI TOÁN 1/ BÀI TOÁN Bước 4 Bước 4: quay lại bước 2 Bước 5 Bước 5: Kết thúc n:=n-m Sơ đồ giải thuật Nhập m,n m<>n F F T T m > n m:=m-n Kết thúc F F T T NHẬN XÉT NHẬN XÉT 1/ BÀI TOÁN 1/ BÀI TOÁN Sơ đồ giải thuật Nhập m, n a<0 F F T T Công việc BTĐK Kết thúc 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 1/ BÀI CŨ 1/ BÀI CŨ 1/ BÀI CŨ 1/ BÀI CŨ 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ NHẬN XÉT NHẬN XÉT Như vậy dựa vào sơ đồ ta thấy có một tính chất đặc biệt đó là khi nào điều kiện còn đúng thì công việc còn được thực hiện. 1/ BÀI TOÁN 1/ BÀI TOÁN Sơ đồ giải thuật Nhập m, n a<0 F F T T Công việc BTĐK Kết thúc 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 1/ BÀI CŨ 1/ BÀI CŨ 1/ BÀI CŨ 1/ BÀI CŨ 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 2/ CÁC BÀI TOÁN 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 3/ CÂU LỆNH IF ĐỦ 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ 2. CẤU TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE <BTĐK> <BTĐK> 1. BÀI TOÁN 1. BÀI TOÁN 2.CẤU TRÚC LẶP WHILE 2.CẤU TRÚC LẶP WHILE WHILE WHILE < CÂU LỆNH >; < CÂU LỆNH >; DO DO WHILE WHILE <BTĐK> <BTĐK> DO DO < CÂU LỆNH > < CÂU LỆNH > Từ khóa Biểu thức Logic. Nhận một trong hai giá trị True hoặc False Đơn hoặc ghép Trong đó , 1. BÀI TOÁN 1. BÀI TOÁN 2.CẤU TRÚC LẶP WHILE 2.CẤU TRÚC LẶP WHILE Hoạt động Bước 1: Tính giá trị của <BTĐK> Bước 2: 2.1: Nếu <BTĐK> có giá trị True thì < Câu lệnh> được thực hiện sau đó quay lại bước 1 2.2: <BTĐK> có giá trị False thì thoát khỏi vòng lặp While ( kết thúc) MP 1. HOẠT ĐỘNG Lưu ý Trong < Câu lệnh> phải có một lệnh làm thay đổi giá trị của <BTĐK> (đây chính là điều kiện để cấu trúc lặp while kết thúc) Trong thuật toán tìm UCLN của 2 số nguyên dương m, n trong phần 1 thì các phép gán m:=m-n hoặc n:=n-m là các lệnh làm thay đổi giá trị của (m<>n) BTĐK Ví dụ 1. BÀI TOÁN 1. BÀI TOÁN 2. CẤU TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE 1. HOẠT ĐỘNG 2. LƯU Ý Sử dụng ngôn ngữ lập trình pascal minh họa ví dụ 1. BÀI TOÁN 1. BÀI TOÁN 2. CẤU TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE 1. HOẠT ĐỘNG 2. LƯU Ý 3. MINH HỌA VÍ DỤ Program ucln; Var n,m: byte; Begin Write(‘ nhap m,n: ‘); readln(n,m); While n<>m do If m>n then m:=m-n else n:=n-m; Write( ‘ Uoc chung lon nhat cua n,m la:’, m); Readln; End. MH 4/ CÂU LỆNH IF THIẾU 4/ CÂU LỆNH IF THIẾU 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 5/ VẬN DỤNG 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ 6/ CỦNG CỐ Củng cố 1. BÀI TOÁN 1. BÀI TOÁN 2. CẤU TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE 1. HOẠT ĐỘNG 2. LƯU Ý 3. MINH HỌA VÍ DỤ Trong < Câu lệnh> phải có một lệnh làm thay đổi giá trị của <BTĐK> (đây chính là điều kiện để cấu trúc lặp while kết thúc) While do là cấu trúc lặp với số lần lặp biết trước Chỉ áp dụng giải các bài toán chưa biết trước số lần lặp 06/01/13 06/01/13 . CẤU TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE <BTĐK> <BTĐK> 1. BÀI TOÁN 1. BÀI TOÁN 2.CẤU TRÚC LẶP WHILE 2.CẤU TRÚC LẶP WHILE WHILE WHILE < CÂU. TRÚC LẶP WHILE 2. CẤU TRÚC LẶP WHILE 1. HOẠT ĐỘNG 2. LƯU Ý Sử dụng ngôn ngữ lập trình pascal minh họa ví dụ 1. BÀI TOÁN 1. BÀI TOÁN 2. CẤU TRÚC LẶP WHILE