thuật toán ngôn ngữ lập trình

Gi ng viên: Lê Quý L c ảng viên: Lê Quý Lộc ộc Blog: http://loclq.wordpress.com... • Mô t nh trong ví d gi i phảng viên: Lê Quý Lộc ư ụng bộ nhớ ảng viên: Lê Quý Lộc ương trình bậc haing

Trang 1

Gi ng viên: Lê Quý L c ảng viên: Lê Quý Lộc ộc Blog: http://loclq.wordpress.com

Trang 2

N i Dung ộc

• Gi i phảng viên: Lê Quý Lộc ương trình bậc haing trình b c haiậc hai

• Đ nh nghĩa thu t toánịnh nghĩa thuật toán ậc hai

• Tính ch t thu t toánất thuật toán ậc hai

• Làm sao mô t thu t toán ?ảng viên: Lê Quý Lộc ậc hai

• Gi l nhảng viên: Lê Quý Lộc ệnh

• S đ kh iơng trình bậc hai ồ khối ối

• Ngôn ng l p trìnhữ lập trình ậc hai

http://loclq.wordpress.com

Trang 3

Gi i Ph ảng viên: Lê Quý Lộc ương trình bậc hai ng Trình B c Hai ậc hai

0

2





Ax

• Đi u ki n: A ≠ 0 ều kiện: A ≠ 0 ện: A ≠ 0

• Tính Delta:

• N u ∆ = 0 thì ếu ∆ = 0 thì

• N u ∆ ≠ 0 thì ếu ∆ = 0 thì

A

AC

B

2

4

2







A

B x

x

2

1   

A

B x

2

1







A

B x

2









Trang 4

Đ nh Nghĩa Thu t Toán ịnh nghĩa thuật toán ậc hai

• Thu t toán là m t trình t các công vi c c n th c hi n đ ậc hai ộc ự các công việc cần thực hiện để ệnh ần thực hiện để ự các công việc cần thực hiện để ệnh ể

gi i quy t m t bài toánảng viên: Lê Quý Lộc ếu ∆ = 0 thì ộc

Trang 5

• Tính h u h n: k t thúc sau m t s bữ lập trình ạn: kết thúc sau một số bước ếu ∆ = 0 thì ộc ối ướcc

• Tính hi u qu : thu t toán t i u v m t s bệnh ảng viên: Lê Quý Lộc ậc hai ối ư ề mặt số bước thực hiện ặt số bước thực hiện ối ướcc th c hi n ự các công việc cần thực hiện để ệnh

và s d ng b nhử dụng bộ nhớ ụng bộ nhớ ộc ớc

• Tính t ng quát: gi i bài toán m t cách t ng quátổng quát: giải bài toán một cách tổng quát ảng viên: Lê Quý Lộc ộc ổng quát: giải bài toán một cách tổng quát

• Tính xác đ nh: k t qu ch ph thu c vào d li u đ u vào ịnh nghĩa thuật toán ếu ∆ = 0 thì ảng viên: Lê Quý Lộc ỉ phụ thuộc vào dữ liệu đầu vào ụng bộ nhớ ộc ữ lập trình ệnh ần thực hiện để

c a bài toánủa bài toán

Tính Ch t Thu t Toán ất thuật toán ậc hai

Trang 6

• Mô t nh trong ví d gi i phảng viên: Lê Quý Lộc ư ụng bộ nhớ ảng viên: Lê Quý Lộc ương trình bậc haing trình b c hai g i là mô ậc hai ọi là mô

t b ng gi l nhảng viên: Lê Quý Lộc ằng giả lệnh ảng viên: Lê Quý Lộc ệnh

– Ưu điểm: mô tả bằng ngôn ngữ tự nhiên, dễ đọc dễ u đi m: mô t b ng ngôn ng t nhiên, d đ c d ể ảng viên: Lê Quý Lộc ằng giả lệnh ữ lập trình ự các công việc cần thực hiện để ễ đọc dễ ọi là mô ễ đọc dễ

hi uể – Nhược điểm: không có chuẩn nhất quánc đi m: không có chu n nh t quánể ẩn nhất quán ất thuật toán

• Mô t b ng gi l nh: là mô t bài toán b ng ngôn ng t ảng viên: Lê Quý Lộc ằng giả lệnh ảng viên: Lê Quý Lộc ệnh ảng viên: Lê Quý Lộc ằng giả lệnh ữ lập trình ự các công việc cần thực hiện để nhiên

Làm Sao Mô T Thu t Toán ? ảng viên: Lê Quý Lộc ậc hai

Trang 7

S Đ Kh i (4.1) ơng trình bậc hai ồ khối ối

0

2





Ax

• Đi u ki n: A ≠ 0 ều kiện: A ≠ 0 ện: A ≠ 0

• Tính Delta:

• N u ∆ = 0 thì ếu ∆ = 0 thì

• N u ∆ ≠ 0 thì ếu ∆ = 0 thì

A

AC

B

2

4

2







A

B x

x

2

1   

A

B x

2

1







A

B x

2









Trang 8

• C n có m t cách bi u di n bài toán nh t quánần thực hiện để ộc ể ễ đọc dễ ất thuật toán

B t đ u ắt đầu ần thực hiện để

Nh p A, ậc hai

B, C Tính ∆ ∆

N u ∆ ≠ 0 ếu ∆ = 0 thì

Tính x1, x2 Tính x1 = x2

K t thúc ếu ∆ = 0 thì

Sai Đúng

Trang 9

• Các kí hi u trong s đ kh iệnh ơng trình bậc hai ồ khối ối

Begin

B t đ u ắt đầu ần thực hiện để

End

K t thúc ếu ∆ = 0 thì

Nh p xu t d li u ậc hai ất thuật toán ữ lập trình ệnh

Th c hi n công vi c ự các công việc cần thực hiện để ệnh ệnh

Sai Đúng

Trang 10

Đúng

Begin

Nh p A, B, C ậc hai

Tính ∆ ∆

N u ∆ ≠ 0 ếu ∆ = 0 thì

Tính x1, x2 Tính x1 = x2

End

Sai

In ra x1, x2

Trang 11

program HelloWorld;

begin

writeln(Hello World');

end

• Ngôn ng l p trìnhữ lập trình ậc hai

• Là m t ộc ngôn ng nhân t o ữ nhân tạo ạo , dùng đ vi t chể ếu ∆ = 0 thì ương trình bậc haing trình

ch y trên máy tínhạn: kết thúc sau một số bước

• G m b t v ng và các quy t c cú pháp áp d ng lên b ồ khối ộc ừ vựng và các quy tắc cú pháp áp dụng lên bộ ự các công việc cần thực hiện để ắt đầu ụng bộ nhớ ộc

t v ng đó ừ vựng và các quy tắc cú pháp áp dụng lên bộ ự các công việc cần thực hiện để

Trang 12

Trang 13

• Phân lo i ngôn ng l p trìnhạn: kết thúc sau một số bước ữ lập trình ậc hai

– Ngôn ng máy: là các chu i nh phân đữ lập trình ỗi nhị phân được xử lí trực ịnh nghĩa thuật toán ược điểm: không có chuẩn nhất quánc x lí tr c ử dụng bộ nhớ ự các công việc cần thực hiện để

ti p b i b vi x lýếu ∆ = 0 thì ởi bộ vi xử lý ộc ử dụng bộ nhớ – Ngôn ng b c th p: s d ng m t s t d nh , thay cho ữ lập trình ậc hai ất thuật toán ử dụng bộ nhớ ụng bộ nhớ ộc ối ừ vựng và các quy tắc cú pháp áp dụng lên bộ ễ đọc dễ ớc ngôn ng máyữ lập trình

– Ngôn ng b c cao: g n gũi v i ngôn ng t nhiên, d s ữ lập trình ậc hai ần thực hiện để ớc ữ lập trình ự các công việc cần thực hiện để ễ đọc dễ ử dụng bộ nhớ

d ng, nh C, Pascal,…ụng bộ nhớ ư

Trang 14

• Chương trình bậc haing trình d chịnh nghĩa thuật toán

– Máy tính ch hi u đỉ phụ thuộc vào dữ liệu đầu vào ể ược điểm: không có chuẩn nhất quánc ngôn ng máy (các bit 0 và 1)ữ lập trình

– Chương trình bậc haing trình d chịnh nghĩa thuật toán d ch chịnh nghĩa thuật toán ương trình bậc haing trình vi t b ng ngôn ng ếu ∆ = 0 thì ằng giả lệnh ữ lập trình

b c cao sang ngôn ng máyậc hai ữ lập trình – Có 2 lo i chạn: kết thúc sau một số bước ương trình bậc haing trình d chịnh nghĩa thuật toán

• Thông d ch: d ch và th c hi n t ng l nh m tịnh nghĩa thuật toán ịnh nghĩa thuật toán ự các công việc cần thực hiện để ệnh ừ vựng và các quy tắc cú pháp áp dụng lên bộ ệnh ộc

• Biên d ch: d ch toàn b chịnh nghĩa thuật toán ịnh nghĩa thuật toán ộc ương trình bậc haing trình r i m i th c thiồ khối ớc ự các công việc cần thực hiện để

Định dạng
Số trang	14
Dung lượng	1,48 MB