Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Môn Nhập môn lập trình Slide 1 Chương 5 Cấu trúc lặp MÔN NHẬP MÔN VỀ LẬP TRÌNH Chương 05 Cấu trúc lặp Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Môn Nh[.]
MƠN: NHẬP MƠN VỀ LẬP TRÌNH Chương 05 Cấu trúc lặp Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Chuẩn đầu 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 toán thực tế Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Cấu trúc lặp Cấu trúc lặp (vòng lặp) cấu trúc điều khiển dùng để thực công việc nhiều lần Các câu lệnh 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: Điều kiện lặp: trước hoặc sau Số lần lặp : biết trước hoặc trước Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Các loại vịng lặp C cung cấp loại vòng lặp: Vòng lặp while while (condition) statement; Vòng lặp … while statement while (condition); Vòng lặp for for (initopt ; condopt ; loopopt ) statement; Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Vịng lặp while Cú pháp 1: dùng cho câu lệnh đơn while() Cú pháp 2: dùng cho câu lệnh phức while(){ } Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Lưu đồ vịng lặp while Khởi đợng Sai Điều kiện? Đúng Thân Thoát Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Vịng lặp while Trong cịn cịn thực câu lệnh thân vòng lặp biểu thức luận lý chuyển sang biểu thức luận lý để điều khiển vòng lặp: Đúng lặp Sai kết thúc Vịng lặp while vịng lặp có điều kiện trước số lần lặp chưa biết trước Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Ví dụ while (1) Tính tổng các số nguyên S = + + + + n (1) Để có thể sử dụng vòng lặp, ta cần đưa công thức tính dãy về dạng “từng bước”: 1)] S(n) = G[S(n- 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 là từ bước n=0 Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Ví dụ while (2) Ta có thể viết lại tổng sau: S(n) = + + + + (n-1) + n (2) mặt khác theo (1) ta cũng có: S(n-1) = + + + (n-1) (3) Vậy, từ (2) và (3) ta suy ra: S(n) = S(n-1) + n Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính (4) Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Ví dụ while (3) Để xác định giá trị ban đầu, từ (1) ta có: S(1) = (5) Mặt khác, từ (4) ta có: S(1) = S(0) + Từ (5), (6) suy ra: (6) S(0)=0 Trong công thức (4), ta thay n bằng biến đếm i : S(i)=S(i-1) + i (với i = ÷ n) Trong thực tế, ta sử dụng nhất một biến S cho tất cả các S(0), S(i) và S(i-1) Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide 10 ... dụng cấu trúc điều khiển để giải toán thực tế Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Cấu trúc lặp Cấu trúc lặp (vòng lặp) cấu trúc. .. Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Lưu đồ vịng lặp while Khởi động Sai Điều kiện? Đúng Thân Thoát Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp. .. Khoa KH & KT Máy Tính Chương 5: Cấu trúc lặp Mơn: Nhập mơn lập trình Slide Các loại vòng lặp C cung cấp loại vòng lặp: Vòng lặp while while (condition) statement; Vòng lặp … while statement