Bài giảng Kỹ thuật lập trình Điều khiển lặp (tiếp) GV. Hà Đại Dương

Bài giảng,giảng Kỹ,Bài giảng Kỹ Bài giảng Kỹ thuật lập trình Điều khiển lặp (tiếp) GV. Hà Đại DươngBài giảng Kỹ thuật lập trình Điều khiển lặp (tiếp) GV. Hà Đại DươngBài giảng Kỹ thuật lập trình Điều khiển lặp (tiếp) GV. Hà Đại DươngBài giảng Kỹ thuật lập trình Điều khiển lặp (tiếp) GV. Hà Đại Dương

02/09/2016 Kỹ thuật lập trình Tuần - Điều khiển lặp (tiếp) Giáo viên: Hà Đại Dương duonghd@mta.edu.vn 02/09/2016 Nội dung Lệnh for Lệnh while Lệnh - while Lệnh break lệnh continue Bài tập 02/09/2016 02/09/2016 Bài trước … • Các lệnh lặp: for while 02/09/2016 Lệnh - while 02/09/2016 02/09/2016 Ý nghĩa • Lặp lại cơng việc điều kiện logic cịn thỏa mãn • The do-while statement lets you repeat a statement or compound statement until a specified expression becomes false 02/09/2016 Cú pháp • Trong đó: – do, while: từ khóa – BTLG: Biểu thức logic 02/09/2016 02/09/2016 Trình tự thực Thực các lệnh: Lệnh 1, Lệnh … Tính giá trị BTLG, V: – Nếu V = (1) quay lại bước – Nếu V = sai (0) kết thúc vòng lặp chuyển đến lệnh tiếp sau do-while 02/09/2016 Ví dụ • In số từ đến 10 hình 02/09/2016 02/09/2016 Ví dụ • Tính USCLN số – Xem lại cách tính ví dụ tuần – Viết chương trình sử dụng lệnh do-while (10 phút) 02/09/2016 • So sánh với cách dùng lệnh while – Kết thực với a = 3, b =6: USCLN = – Khi n = vấn đề xảy với chương trình 02/09/2016 10 02/09/2016 Ví dụ • Viết chương trình cho phép hiển thị mã ASCII ký tự vừa gõ bàn phím Chương trình kết thúc nhấn phím Enter – Xem lại cách làm ví dụ tuần – Viết chương trình sử dụng lệnh do-while (10 phút) 02/09/2016 11 • So sánh: – Hoạt động đáp ứng yếu cầu – Dùng do-while “đẹp” while gán ch=‘~’ 02/09/2016 12 02/09/2016 Một số lưu ý • Các lệnh thân vịng lặp ln thực lần (khác với for while) • Các lệnh vịng lặp (Lệnh 1, Lệnh …) phải làm biến đổi BTLG, khơng vịng lặp thực mãi 02/09/2016 13 Nhận xét chung lệnh lặp • Có thể sử dụng for, while do-while cho tốn • Cần kiểm tra điều kiện trước thực hiện: nên dùng while (ví dụ 2) • Khi cần kiểm tra điều kiện sau thực số việc (thuộc vịng lặp) nên dùng dowhile (ví dụ 3) 02/09/2016 14 02/09/2016 Lệnh break lệnh continue 02/09/2016 15 Vấn đề • Nếu khơng có u cầu “bất thường” lệnh lặp for, while, do-while học giải vấn đề đặt • Khi có u cầu “bất thường”, ví dụ Tính tổng số lẻ chia hết cho • Giải quyết: – Theo cách thông thường: 02/09/2016 16 02/09/2016 Tổng số lẻ chia hết cho 02/09/2016 17 Tổng số lẻ chia hết cho • Nếu việc kiểm tra (i%3==0) thời gian • Nên chăng: – Chỉ kiểm tra (i%3==0) với số lẻ – Với số chẵn không cần làm 02/09/2016 18 02/09/2016 Lệnh continue • Cú pháp: continue; • Ý nghĩa: Cho phép chuyển đến vòng lặp bỏ qua lệnh sau đến cuối vịng lặp • Ví dụ: Tính tổng số lẻ chia hết cho (debug để xem trình tự thực hiện) 02/09/2016 19 (debug để xem trình tự thực hiện) Ví dụ 02/09/2016 20 10 02/09/2016 Một số lưu ý • Dùng continue tránh việc thực thi lệnh không cần thiết (tăng tốc độ thực hiện) • Chỉ dùng thân vòng lặp for, while, do-while 02/09/2016 21 Một số lưu ý … • Chương trình: lỗi cú pháp 02/09/2016 22 11 02/09/2016 Lệnh break • Tình bất thường, ví dụ: – Tìm số nguyên nhỏ chia hết cho 3, – Kiểm tra xem số nguyên N có phải số ngun tố? • Cú pháp: break; • Ý nghĩa: Kết thúc vòng lặp tức thời 02/09/2016 23 Ví dụ • Xét ví dụ: Tìm số nguyên nhỏ chia hết cho 3, – Tìm giới hạn số nguyên (int) – Chỉ cần tìm số -> Nếu tìm thấy kết thúc việc tìm kiểm – Kết thúc tìm số 02/09/2016 24 12 02/09/2016 Ví dụ … 02/09/2016 25 Ví dụ • Tìm số ngun nhỏ chia hết cho 3, 7; dùng lệnh continue break • Thời gian: 10 phút 02/09/2016 26 13 02/09/2016 Ví dụ … 02/09/2016 27 Ví dụ • Kiểm tra xem số nguyên N có phải số nguyên tố? • Cách làm: – Gọi m số số từ đến N-1 (???) mà N chia hết – Nếu m = -> N số nguyên tố 02/09/2016 28 14 02/09/2016 Ví dụ … • Kiểm tra xem số ngun N có khơng phải số nguyên tố? • Cách làm: – Gọi m số số từ đến N-1 (???) mà N chia hết – Nếu m >= -> N không số nguyên tố 02/09/2016 29 Ví dụ … • Kiểm tra xem số ngun N có khơng phải số nguyên tố? • Cách khác: – Tồn số từ đến N-1 mà N chia hết ->N khơng số ngun tố – Viết chương trình (10 phút) 02/09/2016 30 15 02/09/2016 Một số lưu ý • Lệnh break dùng vòng lặp for, while, do-while, lệnh switch • Chương trình: lỗi cú pháp 02/09/2016 31 Bài tập 02/09/2016 32 16 02/09/2016 Bài tập Sử dụng lệnh do-while viết chương trình tính USCLN hai số Một số nguyên dương chia hết cho tổng chữ số chia hết cho Viết chương trình sử dụng do-while kiểm tra xem số có chia hết cho hay khơng? Viết chương trình sử dụng do-while kiểm tra xem số có phải ngun tố hay khơng? 02/09/2016 33 Bài tập In tất số nguyên tố từ đến N Số Hạnh phúc số mà viết theo chiều ngược lại có giá trị nó, ví dụ 232, 4554 số hạnh phúc Viết chương trình kiểm tra xem số có phải số hạnh phúc hay khơng? Biểu diễn số từ hệ số 10 thành số hệ số 2, 16 02/09/2016 34 17 02/09/2016 Bài tập nhà Đo thời gian so sánh thời gian thực chương trình ví dụ ví dụ Giải thích nguyên nhân Để kiểm tra N (N>2) có phải số ngun tố hay khơng? cần kiểm tra N chia hết hay không cho số từ đến bao nhiều nhất? 02/09/2016 35 18 ... chương trình kiểm tra xem số có phải số hạnh phúc hay không? Biểu diễn số từ hệ số 10 thành số hệ số 2, 16 02/09/2016 34 17 02/09/2016 Bài tập nhà Đo thời gian so sánh thời gian thực chương trình. .. Các lệnh thân vịng lặp ln thực lần (khác với for while) • Các lệnh vòng lặp (Lệnh 1, Lệnh …) phải làm biến đổi BTLG, khơng vịng lặp thực mãi 02/09/2016 13 Nhận xét chung lệnh lặp • Có thể sử dụng... nghĩa: Cho phép chuyển đến vòng lặp bỏ qua lệnh sau đến cuối vịng lặp • Ví dụ: Tính tổng số lẻ chia hết cho (debug để xem trình tự thực hiện) 02/09/2016 19 (debug để xem trình tự thực hiện) Ví dụ 02/09/2016