Bài giảng Kỹ thuật lập trình C/C++ - Chương 5: Cấu trúc lặp cung cấp cho người học các kiến thức: Ứng dụng của cấu trúc lặp, câu lệnh for, câu lệnh while, câu lệnh do…while, vai trò của thuật toán trong giải quyết bài toán.... Mời các bạn cùng tham khảo nội dung chi tiết.
Chương 05 Cấu trúc lặp Lê Thành Sách Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Toán CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Nội dung n n n n n n n Ứng dụng cấu trúc lặp Câu lệnh for Câu lệnh while Câu lệnh do…while Hiểu vai trò thuật tốn giải toán Một số lỗi thường gặp sử dụng vòng lặp Bài tập Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Ứng dụng cấu trúc lặp n Các kiểu điều khiển n n n Tuần tự: n chất chương trình tuần tự, hết lệnh đến lệnh khác Rẽ nhánh n Để chọn thực thi số phát biểu n Đã học – chương trước Lặp n Thực thi cơng việc (có tham số) nhiều lần Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Ứng dụng cấu trúc lặp n Cấu trúc lặp dùng nhiều, sao? n Xử lý liệu n Dữ liệu thực tế nhiều n Chương trình để xử lý phải chạm đến tất liệu n Chạm đến tất hay nhóm sinh viên n Trong quản lý sinh viên n Chạm đến tất hay nhóm sản phẩm n Trong quản lý hàng hố n Chạm đến tất hay nhóm điểm ảnh n Trong xử lý điểm ảnh n Chạm đến tất hay nhóm bạn n Trong xử lý facebook Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Ứng dụng cấu trúc lặp n Cấu trúc lặp dùng nhiều, sao? n n Xử lý liệu Thuật toán n Nhiều thuật toán thực tế cần lặp n Bài toán xấp xỉ hàm phi tuyến: sin(x), cos(x), v.v n Bài toán tìm nghiệm phương trình n V.v Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Câu lệnh for n Bài toán tiêu biểu dùng với câu lệnh for n n Rất phù hợp với toán cần lặp với số lần lặp xác định (số lần số nguyên) n Rất nhiều toán kỹ thuật dùng mảng để lưu trữ liệu n Sẽ học mảng chương sau n Để xử lý liệu mảng (duyệt qua phần tử), cấu trúc for phù hợp Câu lệnh for, kết hợp break, dừng câu lệnh lặp n for dùng với kiểu lặp khác Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Câu lệnh for Ý tưởng false true Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Toán CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Câu lệnh for Ý tưởng n n n n Công dụng: n Khai báo biến: dùng câu lệnh lặp n Khởi tạo biến điều khiển câu lệnh lặp Số lượng: n Không, hay nhiều biến khai báo (cùng kiểu) khởi động n Các phép khởi động cách dấu phẩy n n Công dụng: n Để kiểm tra điều kiện dừng câu lệnh Số lượng n Không, hay nhiều biểu thức luận lý chuyển qua luận lý n Các biểu thức cách dấu phẩy n Trường hợp, khơng có biểu thức điều kiện true Lúc đó, điều kiện dừng bên vòng lặp Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Câu lệnh for Ý tưởng n n n n Cộng dụng n Nhằm thay đổi giá trị biến điều khiển n Vì thường câu lệnh dừng biểu thức điều kiện tính giá trị Số lượng n Không, một, hay nhiều phép thay đổi biến điều khiển n Các phép cách dấu phẩy n Là câu lệnh đơn hay phức Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Toán CuuDuongThanCong.com © 2016 Lập trình C/C++ https://fb.com/tailieudientucntt Câu lệnh for Ý tưởng n Nguyên tắc thực thi n n n (1) Chương trình khai báo khởi tạo biến trong kiểm tra biểu thức điều kiện (2) Nếu true n Thực câu lệnh n Thực thi thay đổi n Kiểm tra lại điều kiện Bước (2) (3) Ngược lại n Đi đến câu lệnh theo sau câu lệnh lặp Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ 10 https://fb.com/tailieudientucntt Câu lệnh while Cú pháp n Lưu ý với lệnh while n n n Thông thường câu lệnh trước (liền trước while) thực phép gán cho điều kiện thực thoả mãn n Có thể gán biến điều khiển n Có thể gán biến đếm số lần lặp n V.v Có thể có trường hợp n while(true){ …} n while(1){…} n Với dạng cần dùng break; Ý nghĩa câu lệnh break continue trình bày for Trường Đại Học Bách Khoa Trung Tâm Kỹ Thuật Điện Tốn CuuDuongThanCong.com © 2016 Lập trình C/C++ 24 https://fb.com/tailieudientucntt Câu lệnh while Ví dụ n Chương in tổng bình phương từ đến 10 #include #include int main(){ int i =0; int sum = 0; while(++i