Giải bài toán trên máy tính | Lớp 10, Tin học - Ôn Luyện

[r]

BÀI 6:

TRÊN MÁY TÍNH

Câu 1: Ngôn ng l p trình là ữ ậ

gì ?

KI M TRA BÀI CŨ Ể

A Là ngôn ng dùng bi u di n thu t toán b ng ữ ể ễ ậ ằ

s đ kh i ơ ồ ố

B Là ngôn ng dùng bi u di n thu t toán theo ữ ể ễ ậ cách li t kê ệ

C Là ngôn ng dùng bi u di n thu t toán thành ữ ể ễ ậ

m t ch ộ ươ ng trình trên máy tính

D T t c đ u đúng ấ ả ề

Câu 2: Có m y lo i ngôn ng l p ấ ạ ữ ậ trình ?

A 1 lo i ạ B 2 lo i ạ

C 3 lo i ạ D 4 lo i ạ

Câu 3: Ch ươ ng trình d ch dùng đ ị ể làm gì ?

A Di n đ t các thao tác c a thu t toán ễ ạ ủ ậ

B Bi u di n thu t toán b ng s đ kh i ể ễ ậ ằ ơ ồ ố

C D ch ch ị ươ ng trình vi t b ng h p ng và ế ằ ợ ữ

ngôn ng b c cao sang ch ữ ậ ươ ng trình vi t b ng ế ằ ngôn ng máy ữ

D Dùng đ di t Virus ể ệ

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

thông minh và làm

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

Vi c gi i bài toán trên máy tính th ệ ả ườ ng tr i qua 5 ả

b ướ c:

- Bước 1: Xác đ nh bài toánị

- Bước 5: Vi t tài li uế ệ

- 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ài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

Tìm ướ ố c s chung l n nh t c a hai s nguyên ớ ấ ủ ố

d ươ ng M và N

1 Xác đ nh bài toán ị

Xác đ nh hai thành ph n Input và Outputị ầ

VD:

Input: M, N là hai s nguyên dố ương

Output: CLN c a hai s đóƯ ủ ố

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

2 L a ch n ho c thi t k thu t toán ự ọ ặ ế ế ậ

- Là bước quan tr ng nh t khi gi i m t bài toánọ ấ ả ộ

a L a ch n thu t toán ự ọ ậ

- M i bài toán có th có nhi u thu t toán -> c n ỗ ể ề ậ ầ

ch n m t thu t toán phù h p v i bài toán đã choọ ộ ậ ợ ớ

- Khi thi t k ho c l a ch n thu t toán ta thế ế ặ ự ọ ậ ường quan tâm:

+ th i gian th c hi n, s lờ ự ệ ố ượng ô nhớ + khi vi t chế ương trình thì ít ph c t p nh tứ ạ ấ

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

Có 2 cách di n t thu t toán ễ ả ậ

+ Cách li t kê ệ + Dùng s đ kh i ơ ồ ố

b Di n t thu t toán ễ ả ậ

VD Di n t thu t toán theo cách li t kê ễ ả ậ ệ

B ướ c 1: Nh p M, N ậ

B ướ c 2: N u M=N thì CLN=M (ho c N) -> chuy n B ế Ư ặ ể ướ c 5

B ướ c 4: N u M<N thì N <- N-M r i quay l i B ế ồ ạ ướ c 2

B ướ c 5: Đ a ra CLN r i k t thúc ư Ư ồ ế

B ướ c 3: N u M>N thì M <- M-N r i quay l i B ế ồ ạ ướ c 2

Đ

S S

5 10

10

10

5 5

15

25

3 2

1

Lượ t

Nh p M ,N ậ

M =N ?

M > N ?

N <-N - M

M <-M - N

Đ a ra M và k t thúc ư ế

M= 25, N = 10

25 = 10 ?

25 >10 M <-25 - 10

15 = 10 ?

15 >10 M <-15 - 10

5 = 10 ?

5 > 10 ?

N = 10 - 5

M N

VD Di n t thu t toán b ng cách dùng s đ kh iễ ả ậ ằ ơ ồ ố

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

- Là vi c l a ch n cách t ch c d li u và s d ng ệ ự ọ ổ ứ ữ ệ ử ụ ngôn ng l p trình đ di n đ t thu t toán ữ ậ ể ễ ạ ậ

- C n ch n ngôn ng l p trình ho c ph n m m ầ ọ ữ ậ ặ ầ ề

thích h p v i thu t toán ợ ớ ậ

- Ph i tuân theo đúng quy đ nh ng pháp c a ngôn ng ả ị ữ ủ ữ

l p trình đó ậ

3 Vi t ch ế ươ ng trình

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

Test:

M = 8; N = 8  CLN = 8 Ư

M = 25; N = 10  CLN = 5 Ư

M = 88; N = 121  CLN = 11 Ư

M = 17; N = 13  CLN = 1 Ư

- Sau khi vi t xong, n u ch ế ế ươ ng trình có l i thì ph i ỗ ả

hi u ch nh ệ ỉ

->C n ph i th ch ầ ả ử ươ ng trình v i m t s b Input tiêu ớ ộ ố ộ

bi u (Test) đ ki m tra k t qu ể ể ể ế ả

- M t s b Test ki m tra thu t toán tìm CLN ộ ố ộ ể ậ Ư

4 Hi u ch nh ệ ỉ

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

- Mô t chi ti t v bài toán, thu t toán, ch ả ế ề ậ ươ ng trình

và k t q a th nghi m ế ủ ử ệ

- H ướ ng d n cách s d ng ch ẫ ử ụ ươ ng trình

- Ng ườ ử ụ i s d ng có th đ xu t nh ng kh năng hoàn ể ề ấ ữ ả thi n thêm ệ

5 Vi t tài li u ế ệ

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

GHI NHỚ

Các b ướ c gi i bài toán trên máy tính: ả

- Bước 1: Xác đ nh bài toánị

- Bước 5: Vi t tài li uế ệ

- 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ài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

BÀI T P V N D NG Ậ Ậ Ụ

Bài 1: Tiêu chu n l a ch n thu t toán là gì ? ẩ ự ọ ậ

a Thu t toán ph i phù h p v i bài toán đã choậ ả ợ ớ

b Th i gian th c hi n nhanh, ít t n b nhờ ự ệ ố ộ ớ

c Khi vi t chế ương trình ít ph c t p nh tứ ạ ấ

d C 3 ý trên đ u đúngả ề

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

BÀI T P V N D NG Ậ Ậ Ụ

Bài 2: N i dung và m c đích c a b ộ ụ ủ ướ c hi u ch nh? ệ ỉ

a Ki m tra l i v thu t toánể ỗ ề ậ

b Ki m tra l i cú pháp c a ngôn ng l p trình ể ỗ ủ ữ ậ dùng vi t chế ương trình

c Dùng các b Test khác nhau đ ki m ộ ể ể tra

d C 3 ý trên đ u đúngả ề

Bài 6 - GI I BÀI TOÁN TRÊN MÁY TÍNH Ả

BÀI T P V NHÀ Ậ Ề

Hãy vi t thu t toán gi i ế ậ ả

ph ươ ng trình b c nh t ax + ậ ấ

b = 0 và đ xu t các b Test ề ấ ộ

tiêu bi u ể