Tải bản đầy đủ (.ppt) (12 trang)

Bai 17 chuong trinh con va loi ich T1

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (570.91 KB, 12 trang )

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1></div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>CHƯƠNG VI.</b>


<b>CHƯƠNG VI.</b>



<b> CHƯƠNG TRÌNH CON VÀ LẬP </b>



<b> CHƯƠNG TRÌNH CON VÀ LẬP </b>



<b>TRÌNH CĨ CẤU TRÚC</b>



<b>TRÌNH CĨ CẤU TRÚC</b>


BÀI 17



BÀI 17



</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

BÀI TỐN MỞ ĐẦU


BÀI TỐN MỞ ĐẦU


<i><b>Xét bài tốn tính tổng các </b></i>


<i><b>lũy thừa </b></i>



<i><b>Tluythua = a</b></i>

<i><b>n</b></i>

<i><b> + b</b></i>

<i><b>m</b></i>

<i><b> + c</b></i>

<i><b>p</b></i>

<i><b> + d</b></i>

<i><b>q</b></i>


Để giải quyết bài toán này ta nên làm như


thế nào?



</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

<b>- </b>



<b>- </b>

<b>Q trình chia nhỏ bài tốn thành </b>

<b>Q trình chia nhỏ bài toán thành </b>



<b>các bài toán nhỏ hơn gọi là quá </b>




<b>các bài toán nhỏ hơn gọi là q </b>



<b>trình làm “mịn” bài tốn</b>



<b>trình làm “mịn” bài tốn</b>



-

Khi lập trình giải bài tốn trên

Khi lập trình giải bài tốn trên



máy tính ta có thể phân chia



máy tính ta có thể phân chia



chương trình chính thành các



chương trình chính thành các



khối lệnh. Mỗi khối lệnh xây dựng



khối lệnh. Mỗi khối lệnh xây dựng



thành chương trình con giải 1 bài



thành chương trình con giải 1 bài



tốn nào đó.



tốn nào đó.



=> Chương trình chính được xây




=> Chương trình chính được xây



dựng từ các chương trình con.



</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5></div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

<i><b>Chương trình trên có những </b></i>


<i><b>khối lệnh nào được viết tương </b></i>



</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

<b>=> ngơn ngữ lập trình bậc cao cung cấp khả năng xây </b>
<b>dựng các chương trình con dạng tổng quát “đại diện” </b>
<b>cho nhiều đoạn lệnh tương tự nhau</b>


<b>Ví dụ: tính luỹ thừa </b>
<b>Luythua = xk</b>


<i><b>Trong đó Luythua và x là giá trị kiểu thực</b></i>
<i><b> k thuộc kiểu nguyên</b></i>


Đây là chương trình
con được đặt tên là


Luythua(x,k)


</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

Luythua(a,n)


Luythua(b,m)



Luythua(c,p)



</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

<i><b>Quan sát chương trình sau khi đã cài đặt </b></i>
<i><b>chương trình con</b></i>



</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10></div>
<span class='text_page_counter'>(11)</span><div class='page_container' data-page=11>

Lợi ích của việc sử dụng ch ơng trình con.



<b>Trỏnh việc phải lặp đi lặp lại cùng một dãy lệnh</b>



<b>Hỗ trợ việc thực hiện các chương trình lớn</b>



<b>Phục vụ cho q trình trừu tượng hóa</b>



<b>Mở rộng khả năng ngơn ngữ</b>



<b>Thuận tiện cho việc phát triển và nâng cấp </b>



</div>
<span class='text_page_counter'>(12)</span><div class='page_container' data-page=12></div>

<!--links-->

×