Vòng lặp while / do-while / for

Chương Vòng lặp while / do-while / for Presenter: Nhập mơn lập trình (C5) Slide Learning outcomes L.O.3.1 – Liệt kê kiểu điều khiển vẽ sơ đồ mô tả chúng L.O.3.2 – Mô tả được nguyên tắc kết hợp kiểu điều khiển để mô tả giải thuật L.O.3.3 – Hiện thực kiểu điều khiển ngôn ngữ C L.O.3.4 – Sử dụng cấu trúc điều khiển để giải tốn thực tế Nhập mơn lập trình (C5) Slide Vòng lặp ?  Vịng lặp phát biểu điều khiển dùng để thực công việc nhiều lần  Các phát biểu thực cơng việc vịng lặp gọi thân vịng lặp  Một vịng lặp thường có phần : • Khởi động vịng lặp • Thân vịng lặp • Điều khiển vịng lặp  Có thể phân loại vịng lặp theo tiêu ch̉n sau : • Điều kiện : trước sau • Số lần lặp : biết trước trước Nhập môn lập trình (C5) Slide Vòng lặp Phân loại  VC++ cho phép sử dụng loại vòng lặp với cú pháp sau: • Vịng lặp while while (condition) statement; • Vịng lặp do statement while (condition); • Vòng lặp for for (initopt ; condopt ; loopopt ) statement; Nhập mơn lập trình (C5) Slide Vòng lặp while Cú pháp : while (condition) statement Nghĩa : điều kiện condition cịn làm phát biểu statement • condition biểu thức luận lý điều khiển vịng lặp:  Đúng lặp  Sai kết thúc • statement phát biểu ghép { } Vòng lặp while vòng lặp có điều kiện trước số lần lặp khơng biết trước Nhập mơn lập trình (C5) Slide Vòng lặp while Lưu đồ vận hành Điều kiện trước Sai condition condition Đúng Statement Statement Kết thúc lặp Nhập mơn lập trình (C5) Slide Vòng lặp while Ví du  Tính tổng số nguyên S = + + + + n  Để sử dụng vịng lặp, ta cần đưa công thức tính dãy dạng “từng bước”: S(n) = G[S(n-1)]  Theo dạng này, muốn tính giá trị bước thứ n, phải có giá trị bước thứ (n-1)  Xuất phát của vòng lặp từ bước n=0  Ta viết lại tởng sau: S(n) = + + + + (n-1) + n (1) mặt khác ta cũng có: S(n-1) = + + + (n-2) + (n-1) (2) Vậy, từ (1) (2) ta suy ra: S(n) = S(n-1) + n (3) Nhập môn lập trình (C5) Slide Vòng lặp while Ví du  Để xác định giá trị ban đầu, từ (1) ta có: S(1) = (4) từ (3) ta có: S(1) = S(0) + (5) Do đó, suy S(0)=0  Để dùng vịng lặp tính cơng thức (3), ta thay n biến đếm i (với i =  n)  Từ đó, ta có kiện vịng lặp sau: • Khởi động: • Thân vòng lặp: • Điều khiển vòng lặp while: vẫn lặp) Nhập mơn lập trình (C5) S=0, i=1 S=S+i, i=i+1 i