Nhập môn về lập trình (C5) Slide 1 Chương 5 Vòng lặp while / do while / for Presenter Nhập môn về lập trình (C5) Slide 2 Learning outcomes L O 3 1 – Liệt kê được các kiểu điều khiển và vẽ sơ đồ mô t[.]
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 chuẩn sau : • Điều kiện : trước hoặc sau • Số lần lặp : biết trước hoặ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 Đúng Statement Kết thúc lặp Nhập mơn lập trình (C5) Slide Vịng lặp while Ví dụ 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 ... 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. .. 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. .. độ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 chuẩn sau : • Điều kiện : trước hoặc sau • Số lần lặp : biết trước hoặc trước Nhập mơn lập trình