�ݺ�ߣ

Giảng viên: Lê Quý Lộc Blog: http://loclq.wordpress.com Ngày: 23/09/2008

Nội Dung Giải phương trình bậc hai Định nghĩa thuật toán Tính chất thuật toán Làm sao mô tả thuật toán ? Giả lệnh Sơ đồ khối Ngôn ngữ lập trình http://loclq.wordpress.com

Giải Phương Trình Bậc Hai http://loclq.wordpress.com Điều kiện: A ≠ 0 Tính Delta: Nếu ∆ = 0 thì Nếu ∆ ≠ 0 thì

Định Nghĩa Thuật Toán http://loclq.wordpress.com 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

Tính hữu hạn: kết thúc sau một số bước 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ớ Tính tổ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 của bài toán Tính Chất Thuật Toán http://loclq.wordpress.com

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 Ưu điểm: mô tả bằng ngôn ngữ tự nhiên, dễ đọc dễ hiểu Nhược điểm: không có chuẩn nhất quán Mô tả bằng giả lệnh: là mô tả bài toán bằng ngôn ngữ tự nhiên Làm Sao Mô Tả Thuật Toán ? http://loclq.wordpress.com

Sơ Đồ Khối (4.1) http://loclq.wordpress.com Điều kiện: A ≠ 0 Tính Delta: Nếu ∆ = 0 thì Nếu ∆ ≠ 0 thì

Cần có một cách biểu diễn bài toán nhất quán 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

Các kí hiệu trong sơ đồ khối 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

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

program HelloWorld; begin �� writeln (Hello World'); end . Ngôn Ngữ Lập Trình (4.1) http://loclq.wordpress.com Ngôn ngữ lập trình 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 Gồm bộ từ vựng và các quy tắc cú pháp áp dụng lên bộ từ vựng đó

Ngôn Ngữ Lập Trình (4.2) http://loclq.wordpress.com

Phân loại ngôn ngữ lập trình 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ý Ngôn ngữ bậc thấp: sử dụng một số từ dễ nhớ, thay cho ngôn ngữ máy 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,… Ngôn Ngữ Lập Trình (4.3) http://loclq.wordpress.com

Chương trình dịch Máy tính chỉ hiểu được ngôn ngữ máy (các bit 0 và 1) 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 Có 2 loại chương trình dịch Thông dịch: dịch và thực hiện từng lệnh một Biên dịch: dịch toàn bộ chương trình rồi mới thực thi Ngôn Ngữ Lập Trình (4.4) http://loclq.wordpress.com

�ݺ�ߣ

ThuậT ToáN

Recommended

More Related Content

Similar to ThuậT ToáN (20)

ThuậT ToáN