Bài giảng Tin đại cương - Bài 3: Vòng lặp

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