Bài giảng Tin học lớp 10 bài 6: Giải bài toán trên máy tính

Chia sẻ: _ _ | Ngày: | Loại File: PPT | Số trang:12

Thêm vào BST

Báo xấu

28
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Tin học lớp 10 bài 6 "Giải bài toán trên máy tính" được biên soạn với mục đích giúp các em học sinh thực hiện các bước giải bài toán trên máy tính và thực hành giải bài toán trên máy tính. Mời thầy cô và các em cùng tham khảo và tải bài giảng tại đây.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Tin học lớp 10 bài 6: Giải bài toán trên máy tính

Bµi to¸n ®Æt vÊn ®Ò T×m ưíc sè chung lín nhÊt (CLN) cña hai sè nguyªn d¬ng M vµ N. Víi c ¸c g i¸ trÞ: M =25; N =5. M =88; N =121. M =997; N =29. M =2006; N=1998.
H∙y c hØ ra nh÷ng u ®iÓm c ña v iÖc g i¶i b µi to ¸n b »ng m ¸y tÝnh s o v íi c ¸c h g i¶i to ¸n th«ng thê ng ?
Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh
C¸c bƯíc thùc hiÖn Bíc 1: X¸c ®Þnh bµi to¸n X¸c ®Þnh hai thµnh phÇn INPUT, OUTPUT. VÝ dô : INPUT: M , N lµ hai sè nguyªn d¬ng. OUTPUT: CLN(M, N).
Bíc 2: Lùa chän hoÆc thiÕt kÕ thuËt to¸n a. Lùa c hän thuËt to ¸n Lùa chän mét thuËt to¸n tèi u. VÝ dô : NÕu M = N §óng  CLN = M (hoÆc N)  KÕt thóc; Sai  XÐt: nÕu M > N §óng  M = M – N; Sai  N = N – M; Qu¸ tr×nh nµy ®îc lÆp l¹i cho ®Õn khi M = N.
b. DiÔn t¶ thuËt to ¸n The o hai c ¸c h: C¸c h 1: LiÖt kª c ¸c bíc . C¸c h 2: VÏ s ¬ ®å khè i. C¸c h 1: LiÖt kª c ¸c b íc B1: NhËp M, N; B2: NÕu M = N lÊy CLN = M (hoÆc N), chuyÓn ®Õn B5; B3: NÕu M >N th× M M N råi quay l¹i B2; B4: N N – M råi quay B2; B5: §a ra kÕt qu¶ CLN; KÕt thóc.
C¸c h 2: DiÔn t¶ thuËt to ¸n b»ng s ¬ ®å khè i Lît 1 2 3 NhËp M ,N M= 25, N = 10 M 25 15 5 5 N 10 10 10 5 § 25 = 10 ? 15 = 10 ? M =N ? 5 = 10 ? 5 = 5 ? §a ra M ; KÕt thó ¦S LN (25,10) = 5 c S § 5 > 10 ? 15 >10 M > N ? 25 >10 M M 25 10 15 10 M N S N = 10 5 N N M
M« pháng thuËt to ¸n t×m ¦CLN Lît 1 2 3 NhËp M ,N M= 25 ,N = 10 M 25 15 5 5 N 10 10 10 5 § 25 = 10 ? 15 = 10 ? M =N ? 5 = 10 ? 5 = 5 ? §a ra M ; KÕt thó ¦CLN (25,10) = 5 c S § 5 > 10 ? 15 >10 M > N ? 25 >10 M M 25 10 15 10 M N S N = 10 5 N N M
Bíc 3: ViÕt ch¬ng tr×nh Lµ tæ ng hîp g i÷a viÖc :  Lùa c hän c ¸c h tæ c hø c d÷ liÖu.  S ö dô ng ng «n ng ÷ lËp tr×nh ®Ó diÔn ®¹t ®ó ng thuËt to ¸n.
Bíc 4: HiÖu chØnh Thö c h¬ng tr×nh b»ng c ¸c h thùc hiÖn nã víi mé t s è bé INPUT tiªu biÓu (TES T) ®Ó kiÓm tra kÕt qu¶, nÕu c ã s ai s ãt th× hiÖu c hØnh l¹i. TES T: M = 8; N = 8  CLN = 8 M = 25; N = 10  CLN = 5 M = 88; N = 121  CLN = 11 M = 17; N = 13  CLN = 1
Bíc 5: ViÕt tµi liÖu M« t¶ chi tiÕt vÒ bµi to¸n, thuËt to¸n, ch¬ng tr×nh vµ kÕt qu¶ thö nghiÖm, híng dÉn c¸ch sö dông. Tõ tµi liÖu nµy, ngêi sö dông ®Ò xuÊt c¸c kh¶ n¨ng hoµn thiÖn thªm.
C¸c bíc g i¶i bµi to ¸n trªn m¸y tÝnh Bíc 1: X¸c ®Þnh bµi to¸n. Bíc 2: Lùa chän hoÆc thiÕt kÕ thuËt to¸n. Bíc 3: ViÕt ch¬ng tr×nh. Bíc 4: HiÖu chØnh. Bíc 5: ViÕt tµi liÖu.