Th vi

n đ thi – Th vi

n đ ki

m tra online hot nh t

ư

ệ

ề

ư

ệ

ề

ể

ấ

Tóm t

t lý thuy t:

ắ

ế

1. Khái ni

m bài toán

ệ

- Bài toán là m t vi

c nào đó mà con ng

i mu n máy tính th c hi

n.

ộ

ệ

ườ

ố

ự

ệ

- Các y u t

c

a m t bài toán:

ế

ố ủ

ộ

+ Input: Thông tin đã bi

t, thông tin đ a vào máy tính.

ế

ư

+ Output: Thông tin c

n tìm, thông tin l

y ra t

máy tính.

ầ

ấ

ừ

- Ví d : Bài toán tìm

c chung l

n nh t c

a 2 s

nguyên d

ng, khi đó:

ụ

ướ

ớ

ấ

ủ

ố

ươ

+ Input: hai s

nguyên d

ng A, B.

ố

ươ

+ Output:

c chung l

n nh t c

a A và B

ướ

ớ

ấ

ủ

2. Khái ni

m thu t toán

ệ

ậ

a) Khái ni

m

ệ

Thu t toán là 1 dãy h u h n các thao tác đ

c s

p x p theo 1 trình t

xác đ nh

ậ

ữ

ạ

ượ

ắ

ế

ự

ị

sao cho sau khi th c hi

n dãy thao tác

y, t

Input c

a bài toán, ta nh n đ

c

ự

ệ

ấ

ừ

ủ

ậ

ượ

Output c

n tìm.

ầ

b) Bi

u di

n thu t toán

ể

ễ

ậ

- S d ng cách li

t kê: nêu ra tu n t

các thao tác c

n ti

n hành.

ử ụ

ệ

ầ

ự

ầ

ế

- S d ng s

đ kh i đ mô t

thu t toán.

ử ụ

ơ ồ

ố

ể

ả

ậ

c) Các tính ch t c

a thu t toán

ấ

ủ

ậ

- Tính d ng: thu t toán ph i k t thúc sau 1 s

h u h n l

n th c hi

n các thao

ừ

ậ

ả

ế

ố ữ

ạ

ầ

ự

ệ

tác.

- Tính xác đ nh: sau khi th c hi

n 1 thao tác thì ho c là thu t toán k t thúc ho c

ị

ự

ệ

ặ

ậ

ế

ặ

là có đúng 1 thao tác xác đ nh đ đ

c th c hi

n ti

p theo.

ị

ể ượ

ự

ệ

ế

- Tính đúng đ n: sau khi thu t toán k t thúc, ta ph i nh n đ

c Output c

n tìm.

ắ

ậ

ế

ả

ậ

ượ

ầ

Trang ch

:

ủ

https://tailieu.com/ | Email: [email protected] | https://www.facebook.com/KhoDeThiTaiLieuCom

Để tải trọn bộ chỉ với 50k, vui lòng liên hệ qua Zalo 0898666919 hoặc Fb: Hương Trần