Bài giảng Tin đại cương: Bài 3 Vòng lặp do Trương Xuân Nam biên soạn cung cấp các kiến thức cơ bản về: Đặt vấn đề, cách giải quyết bằng vòng lặp, phép toán logic, các cấu trúc lặp: while do, for, do while,...
TIN ĐẠI CƯƠNG Bài 3: Vòng lặp Trương Xuân Nam - Khoa CNTT Nhắc lại nội dung trước Các khái niệm sở Định danh (identifier) / biến (variable) Biểu thức (expression) Phép gán Vài kiểu liệu Phân rã toán (vấn đề) Hàm (function) Nhập xuất liệu Trương Xuân Nam - Khoa CNTT Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 3.1 Đặt vấn đề cấu trúc xử lý máy tính: Tuần tự Đã học vừa xong Lặp Chương Lựa chọn Chương Nhiều thuật toán sống chất có tính lặp: Tính tổng dãy số Các phương pháp tính xấp xỉ Các phương pháp thử sai Trương Xuân Nam - Khoa CNTT 3.1 Đặt vấn đề Một số tốn giản đơn giải phương pháp tuần tự, nhiên có nhiều bật cập: Chương trình dài, nhàm chán Khơng thể tổng qt hóa Trương Xuân Nam - Khoa CNTT Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 3.2 Cách giải vòng lặp cách giải quyết: Sử dụng điều kiện dừng Sử dụng biến đếm (bản chất điều kiện dừng đặc biệt) Giải hạn chế lời giải tuần tự: Chương trình gắn Tổng qt hóa cao Trương Xuân Nam - Khoa CNTT tong tong=tong+dem dem tong=0+1 1 tong=1+2 tong=3+3 tong=6+4 10 tong=10+5 15 tong=15+6 Ví dụ In số từ đến 100 số dòng Trương Xuân Nam - Khoa CNTT 10 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 14 3.3 Phép toán logic Các biểu thức logic sở để xây dựng điều kiện dừng lặp Các phép tốn so sánh: Các phép tốn hai ngơi tạo kết logic (đúng/sai – true/false) Bằng nhau: Khác nhau: Lớn hơn: Lớn bằng: Nhỏ hơn: Nhỏ bằng: == != > >= < b) && (a > c) Trương Xuân Nam - Khoa CNTT 17 3.3 Phép toán OR Tiếng Anh: Tiếng Việt: Trong ngôn ngữ C/C++: Ví dụ: OR HOẶC || (a == 2) || (a == 4) Trương Xuân Nam - Khoa CNTT 18 3.3 Phép toán XOR Tiếng Anh: Tiếng Việt: C/C++: Ví dụ: XOR HOẶC NGHỊCH ĐẢO ^ (a > 10) ^ (b > 10) Trương Xuân Nam - Khoa CNTT 19 3.3 Bảng chân lý x y x && y x || y x^y True True True True False True False False True True False True False True True False False False False False Trương Xuân Nam - Khoa CNTT 20 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 21 3.4 Các cấu trúc lặp Gồm thành phần sau: Khối Khối Khối Khối khởi động điều kiện cập nhật điều kiện thực thi Trương Xuân Nam - Khoa CNTT 22 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép toán logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 23 3.4.1 WHILE DO Cú pháp: while () { } Ví dụ: a = n - 1; while (0 != (n % a)) { a = a – 1; } Trương Xuân Nam - Khoa CNTT 24 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 25 3.4.2 FOR Cú pháp: for (; ; ) { } Ví dụ: for (a = n-1; != (n % a); a = a - 1); Trương Xuân Nam - Khoa CNTT 26 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 27 3.4.3 DO WHILE Cú pháp: { } while (); Ví dụ: a = n; { a = a – 1; } while (0 == (n % a)); Trương Xuân Nam - Khoa CNTT 28 ... Trương Xuân Nam - Khoa CNTT Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT Bài 3: Vòng lặp Đặt... Trương Xn Nam - Khoa CNTT Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép toán logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 3.2 Cách giải vòng lặp cách... Xuân Nam - Khoa CNTT 20 Bài 3: Vòng lặp Đặt vấn đề Cách giải vòng lặp Phép tốn logic Các cấu trúc lặp: while for while Trương Xuân Nam - Khoa CNTT 21 3.4 Các cấu trúc lặp Gồm