chương trình cong và phân loại

gv: nguyÔn hoµng tó §¬n vÞ : Thpt hiÖp hoµ sè 1 b¾c giang– A A3 A4 Â2 A1 Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên). Lời giải: i:= 2; repeat if (a mod i = 0) and (b mod i = 0) then Begin a:= a div i ; b:= b div i; end Else i:=i+1; until i > a; NÕu mét bµi to¸n cã 10 lÇn ph¶i tèi gi¶n phÇn sè a/b th× ngêi sö dông ph¶i lµm thÕ nµo? Bài 17 1. Khái niệm chương trình con (CTC) Chương trình con là một dãy lệnh mô tả một số thao tác nhất định và có thể được thực hiện (được gọi) từ nhiều vị trí trong chương trình Lợi ích của việc sử dụng chương trình con Ví dụ: Tính tổng S = a n + b m + c p + d q Luythua1:=1; For i:=1 to n do Luythua1:=luythua1*a; Luythua2:=1; For i:=1 to m do Luythua2:=luythua2*b; Luythua3:=1; For i:=1 to p do Luythua3:=luythua3*c; Luythua4:=1; For i:=1 to q do Luythua4:=luythua4*d; Ví dụ: Tính tổng S = a n + b m + c p + d q Luy_thua(x,k) luythua:=1; For i:=1 to k do Luythua:=luythua*x; S:= luy_thua(a,n) + luy_thua(b,m) + luy_thua(c,p) + luy_thua(d,q) S:= luy_thua(a,n) + luy_thua(b,m) + luy_thua(c,p) + luy_thua(d,q) Tránh được việc phải viết lặp đi lặp lại cùng một dãy lệnh Phục vụ cho quá trình trừu tượng hóa i:= 2 repeat if (a mod i = 0) and (b mod i = 0) then Begin a:= a div i ; b:= b div i; end Else i:=i+1; until i > a  Tìm UCLN (a,b)  Chia cả tử và mẫu cho UCLN(a,b) - Rõ ràng - Đơn giản - Khó hiểu - Phức tạp Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên). Hỗ trợ việc thực hiện các chương trình lớn Thuận tiện cho việc phát triển và nâng cấp chương trình Mở rộng khả năng ngôn ngữ L i ớch c a vi c s d ng ch ng trỡnh con Tránh việc phải vit lặp đi lặp lại cùng một dãy lệnh. Hỗ trợ việc thực hiện các chơng trình lớn. Phục vụ cho quá trình trừu tợng hóa. Mở rộng khả năng ngôn ngữ. Thuận tiện cho việc phát triển và nâng cấp chơng trình. [...]...2 Phân loại và cấu trúc của chương trình con a) Phân loại Chương trình con Chương trình con Hàm (Function) Hàm (Function) Thủ tục (Procedure) Thủ tục (Procedure) Là chương trình con thực Là chương trình con thực hiện một số thao tác nào hiện một số thao tác nào đó và trả về một giá trị đó và trả về một giá trị qua tên của nó qua tên của nó Là chương trình con thực Là chương trình con thực... báo biến cho dữ liệu vào và ra, các hằng và biến dùng trong chương trình con Phần thân: là dãy câu lệnh thực hiện để từ những dữ liệu vào ta nhận được dữ liệu ra hay kết quả mong muốn 3 Tham số trong chương trình con  Tham số hình thức: các biến được khai báo cho dữ liệu vào/ra  Để thực hiện chương trình con cần có tên chương trình con và tham số tương ứng với tham số hình thức  Tham số thực sự... nào đó và không trả về một giá đó và không trả về một giá trị nào qua tên của nó trị nào qua tên của nó Copy(s,vt,n); length(s); sin(x); Delete(s,vt,n); writeln; readln; b) Cấu trúc của chương trình con < Phần thân> < Phần thân> Phần đầu: khai báo tên chương trình con Phần khai báo: có thể khai báo biến cho dữ liệu vào và ra, các hằng và biến... báo để dùng riêng trong chương trình con được gọi là biến cục bộ  Biến toàn cục: các biến của chương trình chính 4 Một vài ví dụ  Ví dụ 1: Kiểm tra xem hai số nguyên a, b có phải là hai số nguyên tố cùng nhau hay không? Lớp học Nhóm 1 Chia bài toán thành những bài toán nhỏ Nhóm 2 Xác định hàm Và thủ tục Nhóm 3 Viết CTC Nhóm 4 Viết toàn chương trình Sự giống nhau giữa thủ tục và hàm là? A) Đều được... Question Feedback/Review Information Will Appear Here Question Feedback/Review Information Will Appear Here Continue Review Quiz H·y nhí!  Chương trình con là một dãy lệnh giải quyết một bài toán con cụ thể  Phân loại chương trình con: + Hàm + Thủ tục  Cấu trúc chương trình gồm: < Phần thân> < Phần thân> ... đã trả lờ sai Bấm chuộ ể ếp tụ Trả ờ Trả llời i Làm ạ Làm llại i Nối các câu ở cột 1 với cột 2 Cột 1 Cột 2 B Biến được khai báo trong chương trình con A Tham số hình thức B Biến cục bộ C Biến được khai báo trong chương trình chính A Các biến được khai báo cho dữ liệu vào/ra D C Biến toàn cục D Tham số thực sự Các tham số hình thức lưu trữ dữ liệu ra sẽ trả giá trị đó cho Bạnnphải itrả lời icâu hhỏitrướcckhi... bài toán thành những bài toán nhỏ Nhóm 2 Xác định hàm Và thủ tục Nhóm 3 Viết CTC Nhóm 4 Viết toàn chương trình Sự giống nhau giữa thủ tục và hàm là? A) Đều được tạo thành từ những câu lệnh B) Đều là chương trình con C) Đều trả về một giá trị D) Đều không trả về một giá trị Đúng rồi i- -Bấm chuột tđđểtitiếptụcc Đúng rồ Bấm chuộ ể ếp tụ Câu trả lời iccủabbạnlà Câu trả lờ ủa ạn là Bạnnđã trả lời isai -... i icâu ỏi iđúng ỏ ch l hoàn lờ tr câu tr ỏ ước Bạ phảnchườahoànhhờiitrđúng hh ichuyển sang trang ếp Câu trả lời iđúng là Câu trả lờ đúng là theo theo Trả ờ Trả llời i Làm ạ Làm llại i Cấu trúc của chương trình con bao gồm 4 phần? A) True B) False Đúng rồi i- -Bấm chuột tđđểtitiếptụcc Đúng rồ Bấm chuộ ể ếp tụ Câu trả lời iccủabbạnlà Câu trả lờ ủa ạn là Bạnnchưaahoàn thành câu hỏi ạ ư hoàn B Bchnnđã . trình lớn. Phục vụ cho quá trình trừu tợng hóa. Mở rộng khả năng ngôn ngữ. Thuận tiện cho việc phát triển và nâng cấp chơng trình. 2. Phân loại và cấu trúc của chương trình con Chương trình. Here Review QuizContinue H·y nhí!  Chương trình con là một dãy lệnh giải quyết một bài toán con cụ thể.  Cấu trúc chương trình gồm:  Phân loại chương trình con: + Hàm + Thủ tục <Phần. con Chương trình con Chương trình con Hàm (Function) Là chương trình con thực hiện một số thao tác nào đó và trả về một giá trị qua tên của nó. Hàm (Function) Là chương trình con thực hiện