Cấu trúc lặp ( tiết 3) Sinh viên thực hiện: Phương Thị Chang Lớp: K56A-CNTT I. MỤC ĐÍCH, YÊU CẦU: • Hiểu được cấu trúc lặp với số lần chưa biết trước hay cấu trúc lặp kiểm tra điều kiện trước; Biết cách vận dụng đúng đắn cấu trúc lặp này vào tình huống cụ thể; • Mô tả được thuật toán của một số bài toán đơn giản có sử dụng lệnh lặp với số lần lặp chưa biết trước; I. MỤC ĐÍCH, YÊU CẦU: • Viết đúng các lệnh lặp với số lần lặp chưa biết trước; • Viết được thuật toán của bài toán đơn giản sử dụng cấu trúc lặp trên. II . MỞ ĐẦU • . Hôm nay chúng ta học dạng cấu trúc lặp với số lần chưa biết trước. Cấu trúc này dùng khi không biết trước số lần lặp nhưng ta biết trước một điều kiện để dừng công việc lặp đó. • Vậy cấu trúc lặp này sử dụng cú pháp như thế nào ? Có gì tương quan giữa cú pháp này với cú pháp của cấu trúc lặp với số lần biết trước, có thể chuyển hóa giữa hai cấu trúc lặp hay không ? III. Nội dung bài học 1. Giới thiệu về cấu trúc lặp với số lần chưa biết trước: Lặp với số lần chưa biết trước dùng trong trường hợp mà ta không biết trước số lần lặp nhưng ta biết trước một điều kiện để dừng công việc lặp đó. 1. Giới thiệu về cấu trúc lặp với số lần chưa biết trước: Có hai dạng: • Dạng 1: Trong khi <điều kiện> còn đúng thì còn thực hiện <công việc>; • Dạng 2: Thực hiện <công việc> trong khi <điều kiện> đúng. Nhận xét về hai dạng cấu trúc lặp Trong dạng 1: Đầu tiên kiểm tra và tính giá trị của điều kiện, nếu điều kiện đúng thì thực hiện công việc (một lần). Giá trị của điều kiện sẽ được thay đổi sau mỗi lần thực hiện công việc đến một lúc nào đó điều kiện lặp không còn đúng nữa thì cấu trúc lặp sẽ được kết thúc. Nhận xét về hai dạng cấu trúc lặp Trong dạng 2: • Tiến hành ngược lại, công việc được thực hiện trước, sau đó mới kiểm tra điều kiện, nếu điều kiện đúng thì thực hiện công việc, ngược lại kết thúc lặp. Trong công việc cần có lệnh thoát khỏi vòng lặp. • Ở đây chúng ta chỉ nghiên cứu dạng lặp 1 2. Cú pháp cấu trúc lặp với số lần chưa biết trước Trong Pascal, cú pháp của dạng 1 như sau: While <điều kiện> do <câu lệnh> trong đó • Điều kiện là biểu thức logic • Câu lệnh là một câu lệnh đơn hay ghép. Ta có sơ đồ biểu diễn như sau: [...]... lần lặp chưa xác định trước nhưng biết trước điều kiện có thể dừng vòng lặp for-do: số lần lặp đã xác định, nó sử dụng biến đếm để duy trì vòng lặp, cứ mỗi lần biến đếm tăng là một lần các lệnh trong vòng lặp được thực hiện, vòng lặp sẽ dừng lại khi nào biến đếm nhận giá trị cuối 4 Cấu trúc while-do và for-do Cấu trúc while-do là cấu trúc lặp không định trước số lần lặp nên không thể chuyển về cấu trúc. .. nào Nguyên tắc hoạt động • Trong trường hợp cấu trúc lặp không làm thay đổi giá trị của điều kiện (biểu thức điều kiện luôn nhận giá trị true) thì cấu trúc lặp sẽ kéo dài mãi mãi (vòng lặp vô hạn) Để thoát khỏi vòng lặp vô hạn, trong công việc cần có câu lệnh rẽ nhánh thoát khỏi vòng lặp vô hạn khi thoả mãn điều kiện rẽ nhánh 3.Chương trình với cấu trúc lặp while-do: • Đây là chương trình này xây... là cấu trúc lặp không định trước số lần lặp nên không thể chuyển về cấu trúc lặp với số lần lặp đã biết trước Nhưng ngược lại thì ta có thể chuyển từ cấu trúc lặp với số lần lặp biết trước for-do về cấu trúc lặp while-do 4 Cấu trúc while-do và for-do Vi dụ: for i := m to n do S := S + i; chuyển về while-do: i := m; while (i >= m and i do < câu lệnh >; 4 Cấu trúc while-do và for-do • Dạng lặp lùi: For < biến đếm > := downto < giá trị đầu > do < câu lệnh >; Nhận thấy cả while-do và for-do đều là cú pháp xây dựng để thực hiện các thao tác lặp mang lại hiệu quả cao cho việc lập trình 4 Cấu trúc while-do và for-do... Write ( tong s la: ‘, S:8:4); {bước 5} Readln End Phân tích và giải thích các lệnh trong chương trình: • Bước 1 của thuật toán: s:= 1.0/a; N:= 0; • Bước 2 của thuật toán while not (1 /(a + N) n then m:= m - n; Else n := n - m; Writeln ( ‘ UCLN của hai so la:’, m); Readln End . Cấu trúc lặp ( tiết 3) Sinh viên thực hiện: Phương Thị Chang Lớp: K56A-CNTT I. MỤC ĐÍCH, YÊU CẦU: • Hiểu được cấu trúc lặp với số lần chưa biết trước hay cấu trúc lặp kiểm tra. pháp của cấu trúc lặp với số lần biết trước, có thể chuyển hóa giữa hai cấu trúc lặp hay không ? III. Nội dung bài học 1. Giới thiệu về cấu trúc lặp với số lần chưa biết trước: Lặp với. trường hợp cấu trúc lặp không làm thay đổi giá trị của điều kiện (biểu thức điều kiện luôn nhận giá trị true) thì cấu trúc lặp sẽ kéo dài mãi mãi (vòng lặp vô hạn). Để thoát khỏi vòng lặp vô