Giảng viên: Lê Quý Lộc Blog:  http://loclq.wordpress.com Ngày: 23/09/2008
Nội Dung <ul><li>Giải phương trình bậc hai </li></ul><ul><li>Định nghĩa thuật toán </li></ul><ul><li>Tính chất thuật toán ...
Giải Phương Trình Bậc Hai http://loclq.wordpress.com <ul><li>Điều kiện: A ≠ 0 </li></ul><ul><li>Tính Delta:  </li></ul><ul...
Định Nghĩa Thuật Toán http://loclq.wordpress.com <ul><li>Thuật toán là một trình tự các công việc cần thực hiện để giải qu...
<ul><li>Tính hữu hạn: kết thúc sau một số bước </li></ul><ul><li>Tính hiệu quả: thuật toán tối ưu về mặt số bước thực hiện...
<ul><li>Mô tả như trong ví dụ giải phương trình bậc hai gọi là mô tả bằng giả lệnh </li></ul><ul><ul><li>Ưu điểm: mô tả bằ...
Sơ Đồ Khối (4.1) http://loclq.wordpress.com <ul><li>Điều kiện: A ≠ 0 </li></ul><ul><li>Tính Delta:  </li></ul><ul><li>Nếu ...
<ul><li>Cần có một cách biểu diễn bài toán nhất quán </li></ul>Sơ Đồ Khối (4.2) http://loclq.wordpress.com Bắt đầu Nhập A,...
<ul><li>Các kí hiệu trong sơ đồ khối </li></ul>Sơ Đồ Khối (4.3) http://loclq.wordpress.com Begin Bắt đầu End Kết thúc Nhập...
Sơ Đồ Khối (4.4) http://loclq.wordpress.com Đúng Begin Nhập A, B, C Tính ∆ ∆ Nếu ∆ ≠ 0 Tính x 1 , x 2 Tính x 1  = x 2 End ...
<ul><li>program  HelloWorld; </li></ul><ul><li>begin </li></ul><ul><li>     writeln (Hello World'); </li></ul><ul><li>end ...
Ngôn Ngữ Lập Trình (4.2) http://loclq.wordpress.com
<ul><li>Phân loại ngôn ngữ lập trình </li></ul><ul><ul><li>Ngôn ngữ máy: là các chuỗi nhị phân được xử lí trực tiếp bởi bộ...
<ul><li>Chương trình dịch </li></ul><ul><ul><li>Máy tính chỉ hiểu được ngôn ngữ máy (các bit 0 và 1) </li></ul></ul><ul><u...
Upcoming SlideShare
Loading in …5
×

ThuậT ToáN

14,639 views

Published on

thuật toán

Published in: Technology, Business
1 Comment
6 Likes
Statistics
Notes
No Downloads
Views
Total views
14,639
On SlideShare
0
From Embeds
0
Number of Embeds
297
Actions
Shares
0
Downloads
166
Comments
1
Likes
6
Embeds 0
No embeds

No notes for slide

ThuậT ToáN

  1. 1. Giảng viên: Lê Quý Lộc Blog: http://loclq.wordpress.com Ngày: 23/09/2008
  2. 2. Nội Dung <ul><li>Giải phương trình bậc hai </li></ul><ul><li>Định nghĩa thuật toán </li></ul><ul><li>Tính chất thuật toán </li></ul><ul><li>Làm sao mô tả thuật toán ? </li></ul><ul><li>Giả lệnh </li></ul><ul><li>Sơ đồ khối </li></ul><ul><li>Ngôn ngữ lập trình </li></ul>http://loclq.wordpress.com
  3. 3. Giải Phương Trình Bậc Hai http://loclq.wordpress.com <ul><li>Điều kiện: A ≠ 0 </li></ul><ul><li>Tính Delta: </li></ul><ul><li>Nếu ∆ = 0 thì </li></ul><ul><li>Nếu ∆ ≠ 0 thì </li></ul>
  4. 4. Định Nghĩa Thuật Toán http://loclq.wordpress.com <ul><li>Thuật toán là một trình tự các công việc cần thực hiện để giải quyết một bài toán </li></ul>
  5. 5. <ul><li>Tính hữu hạn: kết thúc sau một số bước </li></ul><ul><li>Tính hiệu quả: thuật toán tối ưu về mặt số bước thực hiện và sử dụng bộ nhớ </li></ul><ul><li>Tính tổng quát: giải bài toán một cách tổng quát </li></ul><ul><li>Tính xác định: kết quả chỉ phụ thuộc vào dữ liệu đầu vào của bài toán </li></ul>Tính Chất Thuật Toán http://loclq.wordpress.com
  6. 6. <ul><li>Mô tả như trong ví dụ giải phương trình bậc hai gọi là mô tả bằng giả lệnh </li></ul><ul><ul><li>Ưu điểm: mô tả bằng ngôn ngữ tự nhiên, dễ đọc dễ hiểu </li></ul></ul><ul><ul><li>Nhược điểm: không có chuẩn nhất quán </li></ul></ul><ul><li>Mô tả bằng giả lệnh: là mô tả bài toán bằng ngôn ngữ tự nhiên </li></ul>Làm Sao Mô Tả Thuật Toán ? http://loclq.wordpress.com
  7. 7. Sơ Đồ Khối (4.1) http://loclq.wordpress.com <ul><li>Điều kiện: A ≠ 0 </li></ul><ul><li>Tính Delta: </li></ul><ul><li>Nếu ∆ = 0 thì </li></ul><ul><li>Nếu ∆ ≠ 0 thì </li></ul>
  8. 8. <ul><li>Cần có một cách biểu diễn bài toán nhất quán </li></ul>Sơ Đồ Khối (4.2) http://loclq.wordpress.com Bắt đầu Nhập A, B, C Tính ∆ ∆ Nếu ∆ ≠ 0 Tính x 1 , x 2 Tính x 1 = x 2 Kết thúc Sai Đúng
  9. 9. <ul><li>Các kí hiệu trong sơ đồ khối </li></ul>Sơ Đồ Khối (4.3) http://loclq.wordpress.com Begin Bắt đầu End Kết thúc Nhập xuất dữ liệu Thực hiện công việc Sai Đúng Kiểm tra rẽ nhánh
  10. 10. Sơ Đồ Khối (4.4) http://loclq.wordpress.com Đúng Begin Nhập A, B, C Tính ∆ ∆ Nếu ∆ ≠ 0 Tính x 1 , x 2 Tính x 1 = x 2 End Sai In ra x 1 , x 2
  11. 11. <ul><li>program HelloWorld; </li></ul><ul><li>begin </li></ul><ul><li>    writeln (Hello World'); </li></ul><ul><li>end . </li></ul>Ngôn Ngữ Lập Trình (4.1) http://loclq.wordpress.com <ul><li>Ngôn ngữ lập trình </li></ul><ul><ul><li>Là một ngôn ngữ nhân tạo , dùng để viết chương trình chạy trên máy tính </li></ul></ul><ul><ul><li>Gồm bộ từ vựng và các quy tắc cú pháp áp dụng lên bộ từ vựng đó </li></ul></ul>
  12. 12. Ngôn Ngữ Lập Trình (4.2) http://loclq.wordpress.com
  13. 13. <ul><li>Phân loại ngôn ngữ lập trình </li></ul><ul><ul><li>Ngôn ngữ máy: là các chuỗi nhị phân được xử lí trực tiếp bởi bộ vi xử lý </li></ul></ul><ul><ul><li>Ngôn ngữ bậc thấp: sử dụng một số từ dễ nhớ, thay cho ngôn ngữ máy </li></ul></ul><ul><ul><li>Ngôn ngữ bậc cao: gần gũi với ngôn ngữ tự nhiên, dễ sử dụng, như C, Pascal,… </li></ul></ul>Ngôn Ngữ Lập Trình (4.3) http://loclq.wordpress.com
  14. 14. <ul><li>Chương trình dịch </li></ul><ul><ul><li>Máy tính chỉ hiểu được ngôn ngữ máy (các bit 0 và 1) </li></ul></ul><ul><ul><li>Chương trình dịch dịch chương trình viết bằng ngôn ngữ bậc cao sang ngôn ngữ máy </li></ul></ul><ul><ul><li>Có 2 loại chương trình dịch </li></ul></ul><ul><ul><ul><li>Thông dịch: dịch và thực hiện từng lệnh một </li></ul></ul></ul><ul><ul><ul><li>Biên dịch: dịch toàn bộ chương trình rồi mới thực thi </li></ul></ul></ul>Ngôn Ngữ Lập Trình (4.4) http://loclq.wordpress.com

×