Cấu trúc dữ liệu - Phần 1 pptx

không luôn luôn đúng... Gi i toán trên máy tính... Gi i toán trên máy tính... Gi i toán trên máy tính... Gi i toán trên máy tính... Gi i toán trên máy tính... Gi i toán trên máy tính.

Trang 1

GVGD: Tr ng Ph c H i

T ng quan gi i thu t

Trang 3

Bài toán và gi i thu t

 Khái ni m bài toán

ta ho c h tr m t ph n

Trang 4

 Mô t bài toán

 Bài toán đ c mô t thông qua các thành ph n input và

Trang 5

Trang 6

 Ví d không ph i bài toán

khoa CNTT Cho bi t sinh viên có đi m thi cao nh t

thi môn gi i thu t

Trang 7

 Khái ni m gi i thu t (thu t toán)

t xác đ nh đ t o ra output t input c a bài toán

 Phân bi t gi i thu t và thu t gi i:

 Gi i thu t: luôn cho k t qu đúng v i m i tr ng h p

c a input

không luôn luôn đúng

Trang 8

Trang 9

Trang 10

 Ví d u ng thu c

Trang 11

Trang 12

Trang 14

Bi u di n gi i thu t

 Li t kê các b c thi hành

 V s đ kh i thi hành

 Mã gi đi u khi n

Trang 20

if (n % 2 = 0) then dem = dem + 1

Trang 22

Gi i toán trên máy tính

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

 Xác đ nh bài toán: xác đ nh input, output

 L a ch n ho c thi t k gi i thu t, bi u di n gi i thu t

 L p trình đ a gi i thu t lên máy tính

Trang 23

 Xác đ nh bài toán:

Trang 24

Trang 25

Trang 26

Trang 27

 Xét bài toán tìm UCLN(M, N) v i M, N  Z+

Trang 28

 Xét bài toán tìm UCLN(M, N) v i M, N  Z+

 Cách 3: thu t toán Euclide

M  0  UCLN(M, 0) = M

M, N  0  UCLN(M, N) = UCLN(N, M mod N)

 Thu t toán Euclide là ph ng pháp t t nh t đ tìm UCLN(a, b)

Trang 29

 Vi t ch ng trình

 S d ng m t ngôn ng l p trình c th đ th hi n gi i thu t lên máy tính: C, C++, Pascal, Java, C#, VB.Net, …

ph i có k thu t l p trình t t

đ n ch ng trình không đ t hi u qu cao

Trang 30

 Hi u ch nh

hi n l i và đi u ch nh ch ng trình c ng là m t k n ng khá quan tr ng

Trang 31

Trang 32

Trang 33

Trang 35

Thi t k gi i thu t

 Ph ng pháp top-down

nh t

nh t là đ n v ch ng trình

Trang 36

lên thì cho m t s Palindrome

Định dạng
Số trang	36
Dung lượng	356,66 KB