Giáo án môn Tin học 10 - Bài 6: Giải bài toán trên máy tính

<span class='text_page_counter'>(1)</span>Héi gi¶ng chµo mõng ngµy nhµ gi¸o viÖt nam. Bµi 6 Gi¶i bµi to¸n trªn m¸y tÝnh. Gi¸o viªn: NguyÔn HuyÒn Trang Trung t©m GDTX Ba §×nh Lop10.com.

<span class='text_page_counter'>(2)</span> Gi¶i bµi to¸n trªn m¸y tÝnh Xác định bài toán Lùa chän hoÆc thiÕt kÕ thuËt to¸n Viết chươngtrình HiÖu chØnh ViÕt tµi liÖu Lop10.com.

<span class='text_page_counter'>(3)</span> 1. Xác định bài toán • Xác định: Input, Output và quan hệ giữa chúng • Mục đích: để lựa chọn một cách thích hợp. ü ThuËt to¸n ỹ Cách thể hiện các đại lượngđã cho, các đại lượngphát sinh trong quá trình giải bài toán ü Ng«n ng÷ lËp tr×nh • Ví dụ: Trong bài toán tin học, khi đề cập tới số tuổi N của một ngườita phải chọn N là loại số nguyên dương,có thể chỉ râ ph¹m vi gi¸ trÞ cña N tõ 0 tíi 150 Lop10.com.

<span class='text_page_counter'>(4)</span> 2. Lùa chän hoÆc thiÕt kÕ thuËt to¸n Quan träng nhÊt Mét thuËt to¸n chØ gi¶i ®­ ợc một bài toán nhất định, nhưngcó thÓ cã nhiÒu thuËt to¸n kh¸c nhau cïng gi¶i mét bµi to¸n ThuËt to¸n t×m kiÕm tuÇn tù. ThuËt to¸n t×m kiÕm nhÞ ph©n Bµi to¸n t×m kiÕm. Lop10.com.

<span class='text_page_counter'>(5)</span> 2. Lùa chän hoÆc thiÕt kÕ thuËt to¸n a) Tiªu chuÈn lùa chän thuËt to¸n ü Thêi gian thùc hiÖn nhanh (Số lượngcác phép toán ít) (YÕu tè thêi gian cßn phô thuéc: ng«n ng÷ lËp tr×nh, hÖ thèng, cÊu h×nh m¸y …) ü Tèn Ýt bé nhí ü DÔ hiÓu ü Tr×nh bµy dÔ nh×n Lop10.com.

<span class='text_page_counter'>(6)</span> 2. Lùa chän hoÆc thiÕt kÕ thuËt to¸n a) Tiªu chuÈn lùa chän thuËt to¸n b) DiÔn t¶ thuËt to¸n • C¸ch liÖt kª. • Sơ đồ khối VÝ dô: T×m í­c chung lín nhÊt (¦CLN) của hai số nguyên dươngM và N Lop10.com.

<span class='text_page_counter'>(7)</span> VÝ dô: T×m ¦CLN (M , N). ỉ Xác định bài toán ỹ Input: Cho 2 số nguyên dươngM và N ü Output: ¦CLN (M , N). ỉ ý tưởng:. Sử dụng những điều đã biết sau:. ỹ Nếu M = N thì giá trị chung đó là ƯCLN của M và N ü NÕu M > N th× ¦CLN (M , N) = UCLN ( M – N , N) ü NÕu M < N th× ¦CLN (M , N) = ¦CLN (M , N – M) Lop10.com.

<span class='text_page_counter'>(8)</span> Ø ThuËt to¸n. • C¸ch liÖt kª Bước1. Nhập M, N Bước2. Nếu M = N thì lấy giá trị chung này làm ƯCLN rồi chuyển đến bước5 Bước3. Nếu M > N thì M  M – N rồi quay lại bước2 Bước4. Nếu M < N thì N  N – M rồi quay lại bước2 Bước5. Đưara kết quả ƯCLN rồi kết thúc Lop10.com.

<span class='text_page_counter'>(9)</span> Ø ThuËt to¸n. • C¸ch liÖt kª • Sơ đồ khối. NhËp M vµ N. Sai. M=N?. Sai. M>N?. §óng. §­ara M råi kÕt thóc. §óng. MM–N Lop10.com. NN–M.

<span class='text_page_counter'>(10)</span> VÝ dô m« pháng viÖc thùc hiÖn thuËt to¸n T×m ¦CLN (M , N) M = 10. M = 10 NN–M. N = 25. LÇn 1. N = 15. M = 10 NN–M LÇn 2. N=5. M=5 NN–M LÇn 3. N=5 KÕt qu¶. ¦CLN (10 , 25) = 5 Lop10.com.

<span class='text_page_counter'>(11)</span> VÝ dô m« pháng viÖc thùc hiÖn thuËt to¸n T×m ¦CLN (M , N) N=7 M=2. N=3 M=2 LÇn 1. LÇn 2. N=1 M=1 LÇn 3 N N - M. N N - M. N N - M. N=5 M=2. N=1 M=2. ¦CLN (7 , 2) = 1 Lop10.com. LÇn 4. KÕt qu¶ M M - N.

<span class='text_page_counter'>(12)</span> VÝ dô m« pháng viÖc thùc hiÖn thuËt to¸n T×m ¦CLN (M , N) N=7 M=2. N=3 M=2 LÇn 1. LÇn 2. N=1 M=1 LÇn 3 N N - M. N N - M. N N - M. N=5 M=2. N=1 M=2. ¦CLN (7 , 2) = 1 Lop10.com. LÇn 4. KÕt qu¶ M M - N.

<span class='text_page_counter'>(13)</span> 3. Viết chươngtrình • Lµ chän c¸ch tæ chøc d÷ liÖu vµ sö dông ng«n. ngữ lập trình để diễn đạt đúng thuật toán.. • Chó ý: ỹKhi viết chươngtrình trong ngôn ngữ nào thì phải tuân thủ đúng quy định ngữ pháp của ngôn ngữ đó. ỹChươngtrình dịch chỉ có thể phát hiện và thông báo c¸c lçi vÒ mÆt ng÷ nghÜa Lop10.com.

<span class='text_page_counter'>(14)</span> 4. HiÖu chØnh a) Mục đích: Kiểm tra chươngtrình để phát hiện và sửa lỗi b) Néi dung: + Thử chươngtrình bằng cách thực hiện nó với một số bộ Input tiêu biểu (phụ thuộc vào đặc trưngcủa bài toán) và bằng cách nào đố ta đã biết trướcOutput. (Các bộ Input. và Output tươngứng này được gọi là các Test) + Nếu có sai sót, ta sửa chươngtrình rồi thử lại + NÕu kÕt qu¶ hiÖu chØnh cho thÊy ng«n ng÷ lËp tr×nh hoÆc thuËt to¸n kh«ng phï hîp ta ph¶i quay l¹i lùa chän hay thiÕt kÕ thuËt to¸n Lop10.com.

<span class='text_page_counter'>(15)</span> 4. HiÖu chØnh a) Mục đích b) Néi dung c) VÝ dô Gi¶i PT bËc hai ax2 + bx + c = 0.  > 0: a = 1, b = - 5, c = 6 (Chươngtrình dưara 2 nghiệm ph©n biÖt  = 0: a = 1, b = - 4, c = 4 (chươngtrình đưara 1 nghiệm)  < 0: a = 1, b = 4, c = 8 (chươngtrình thông báo PT vô nghiÖm) Lop10.com.

<span class='text_page_counter'>(16)</span> 4. HiÖu chØnh a) Mục đích b) Néi dung c) VÝ dô. Hãy thảo luận tìm ra các Test tiêu biểu để kiểm tra chươngtrình : Giải phươngtrình ax + b = 0 Lop10.com.

<span class='text_page_counter'>(17)</span> 5. ViÕt Tµi liÖu • Néi dung: M« t¶ chi tiÕt toµn bé bµi to¸n, thuËt toán, thiết kế chươngtrình, kết quả thử nghiệm và hướngdẫn sử dụng. • Mục đích: + Hỗ trợ ngườisử dụng chươngtrình + §Ò xuÊt nh÷ng kh¶ n¨ng hoµn thiÖn thªm. Lop10.com.

<span class='text_page_counter'>(18)</span> Dặn dò, Hướngdẫn về nhà Ghi nhí:. • Các bướcgiải bài toán trên máy tính • Tiªu chuÈn lùa chän thuËt to¸n • Nội dung và mục đích của bướchiệu chỉnh Lµm bµi tËp 3 (SGK/51) Hướngdẫn: vận dụng thuật toán giải phương trình bậc hai đã biết Lop10.com.

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