Bai 17 Chuong trinh con va phan loai t1

<span class='text_page_counter'>(1)</span>Nội dung đã được học trong môn Tin học lớp 11 -Những khái niệm cơ bản về lập trình và NNLT -Kiểu dữ liệu chuẩn, câu lệnh chuẩn… -Câu lệnh có cấu trúc (Cấu trúc Rẽ nhánh, Lặp) -Kiểu dữ liệu có cấu trúc (Kiểu Mảng, Xâu…). Nội dung tiếp theo sẽ học: Chương trình có cấu trúc.

<span class='text_page_counter'>(2)</span> LOGO. Hoàng Ngọc Trung Hiếu.

<span class='text_page_counter'>(3)</span> Lớp 11D được phân công lao động: -Lau hành lang KTX. -Quét sân Tenis. -Phát cây Quỳ sát hàng rào -Dọn kho TDTT. LPLĐ. Dễ! Chia công Wow, sao Có cách nào làm việc thành 4 nhóm nhiều cho nhanh đây? vậy? Phát Tương tự: việc quét sân có thể chia Lau thành các nhóm công việc: quét rác, hốt rác, đổ rác Quét Dọn.

<span class='text_page_counter'>(4)</span> Cho bài toán tính tổng các lũy thừa:. Ôi! Mệt quá!. TLuythua := an + bm + cp + dq Bài toán trên gồm 4 bài toán con: tính an, bm, cp, dq A biết rồi, Tluythua là tổng hợp kết quả của 4 bài toán con đó Với những bài toán phức tạp hơn, mỗi bài toán con lại có thể được phân chia thành các bài toán nhỏ hơn. Quá trình phân ra làm “mịn” dần bài toán như vậy gọi là cách thiết kế từ trên xuống.

<span class='text_page_counter'>(5)</span> Khi lập trình giải bài toán trên máy tính thì phân chia thế nào?. trìnhlệnh KhốiChương lệnh Khối. chương trình được phân chia thành các khối (mô-đun) mỗi khối bao gồm các lệnh giải một bài toán con nào đó.. Mỗi khối lệnh sẽ được xây dựng thành một Chương trình con Chương trình chính hay các chương trình con khác có thể được xây dựng từ các chương trình con này.

<span class='text_page_counter'>(6)</span> 1. Khái niệm Chương trình con: Một chương trình giải các bài toán phức tạp thường rất dài nên khó đọc hiểu, hiệu chỉnh. Để khắc phục ta chia chương trình thành nhiều khối lệnh, mỗi khối lệnh được thiết kế thành một chương trình con. 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..

<span class='text_page_counter'>(7)</span> 1. Khái niệm Chương trình con: Ví dụ: Xét chương trình tính tổng các lũy thừa.

<span class='text_page_counter'>(8)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con:  Tránh được việc phải viết lặp đi, lặp lại cùng một dãy lệnh nào đó tương tự.  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 hoá.  Mở rộng khả năng ngôn ngữ.  Thuận tiện cho việc phát triển, nâng cấp chương trình..

<span class='text_page_counter'>(9)</span> 2. Phân loại và cấu trúc Chương trình con: a. Phân loại: Trong nhiều ngôn ngữ lập trình chương trình con thường gồm 2 loại. - 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ó. VD: Các hàm chuẩn: sqr(x), length(s),… - THỦ TỤC (PROCEDURE): là chương trình con thực hiện các thao tác nhất định nhưng không̀ trả về một giá trị nào qua tên của nó. VD: Các thủ tục chuẩn: Readln; Clrscr; ….

<span class='text_page_counter'>(10)</span> 2. Phân loại và cấu trúc Chương trình con: b. Cấu trúc chương trình con: gồm 3 phần. <Phần đầu> [<Phần khai báo>] <Phần thân> Phần đầu: định nghĩa tên chương trình con, qui định các tham số hình thức cho ch.trình con. Phần khai báo: khai báo các biến, hằng dùng trong chương trình con. Phần thân: dãy các lệnh của chương trình con để từ dữ liệu vào ta thu được kết quả mong muốn..

<span class='text_page_counter'>(11)</span> Củng cố tiết 1: Nhận định sau Đúng hay Sai 1. Việc phân rã làm “Mịn” dần bài toán thành những bài toán nhỏ hơn để giải sau đó tổng hợp kết quả được gọi là cách thiết kế từ trên xuống (Top - Down) 2. Phương pháp lập trình phân chia chương trình thành các khối (mô-đun) mà mỗi khối được thiết kế thành một chương trình con được gọi là Lập trình có cấu trúc. 3. Chương trình có dùng chương trình con gọi là Chương trình có cấu trúc..

<span class='text_page_counter'>(12)</span> Củng cố tiết 1: Nhận định sau Đúng hay Sai 4. Chương trình chính được xây dựng từ các chương trình con. 5. Chương trình con cũng có thể được xây đựng nên từ chương trình con khác. 6. 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ể thực hiện từ nhiều vị trí trong chương trình. 7. Trong nhiều ngôn ngữ lập trình, Chương trình con gồm 2 loại là Hàm và Thủ tục..

<span class='text_page_counter'>(13)</span> Hướng dẫn về nhà: - Học bài cũ, xem trước bài mới (nội dung còn lại trong Bài 17)..

<span class='text_page_counter'>(14)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con luythua1:=1.0; For i:=1 to n do luythua1:=luythua1*a; luythua2:=1.0; For i:=1 to m do luythua2:=luythua2*b; luythua3:=1.0; For i:=1 to p do luythua3:=luythua3*c;. Var j:integer Tich:=1.0; For j:=1 to n do Tich:=Tich*a;. luythua4:=1.0; For i:=1 to q do luythua4:=luythua4*d;. Tránh lặp đi lặp lại một dãy lệnh.

<span class='text_page_counter'>(15)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con.. Việc A. Trưởng nhóm. Việc B. Hỗ trợ việc thiết kế các chương trình lớn.

<span class='text_page_counter'>(16)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con.. Phục vụ cho quá trình trừu tượng hóa.

<span class='text_page_counter'>(17)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con. Chương trình bằng ngôn ngữ Pascal Chương trình bằng ngôn ngữ C++. Biên dịch. Biên dịch. Mở rộng khả năng ngôn ngữ. Chương trình bằng ngôn ngữ máy Chương trình bằng ngôn ngữ máy. Kết hợp để sử dụng.

<span class='text_page_counter'>(18)</span> 1. Khái niệm Chương trình con: Lợi ích của việc sử dụng chương trình con.. Hiệu chỉnh Nâng cấp. Thuận tiện cho phát triển, nâng cấp chương trình.

<span class='text_page_counter'>(19)</span>