tailieunhanh - Bài giảng Kỹ thuật lập trình: Các phương pháp giải quyết bài toán trên máy tính - Trịnh Tấn Đạt

Bài giảng "Kỹ thuật lập trình: Các phương pháp giải quyết bài toán trên máy tính" cung cấp cho người học các kiến thức: Phương pháp trực tiếp, phương pháp gián tiếp hoặc tìm kiếm lời giải. . | Bài giảng Kỹ thuật lập trình: Các phương pháp giải quyết bài toán trên máy tính - Trịnh Tấn Đạt Các phương pháp giải quyết bài toán trên máy tính Trịnh Tấn Đạt Khoa CNTT - Đại Học Sài Gòn Email: trinhtandat@ Website: Nội dung ▪ Phương pháp trực tiếp ▪ Phương pháp gián tiếp hoặc tìm kiếm lời giải Phương pháp trực tiếp ▪ Xác định trực tiếp được lời giải qua một thủ tục tính toán (công thức, hệ thức, định luật, ) hoặc qua các bước căn bản để có được lời giải. ▪ Việc giải quyết vấn đề trên máy tính chỉ là thao tác lập trình hay là sự chuyển đổi lời giải từ ngôn ngữ tự nhiên sang ngôn ngữ máy tính kỹ thuật lập trình trên máy tính. ▪ Có 3 loại cơ bản: o Lọai thứ nhất, dùng để biểu diễn cho các bài toán đã có lời giải chính xác bằng một công thức toán học nào đó. Ví dụ: tính tổng n số nguyên dương o Loại thứ hai, biểu diễn cho các bài toán có công thức giải gần đúng (công thức tính sin, cos, giải phương trình siêu việt, ). Ví dụ: giải phương trình bậc 2 o Loại thứ 3, biểu diễn các lời giải không tường minh bằng kỹ thuật đệ quy Phương pháp trực tiếp Ví dụ: Lọai thứ nhất - đã có lời giải chính xác bằng một công thức toán học nào đó. ▪ Tính tổng n số nguyên đầu tiên n(n + 1) 1 + 2 + 3 + . + n = 2 ▪ Tinh tổng sau: 1 + 3 + 5 + . + (2n − 1) = n 2 ▪ Tính tổng hai ma trận vuông: cij = aij + bij ;0 i, j n Phương pháp trực tiếp ▪ Ví dụ: Loại thứ hai, biểu diễn cho các bài toán có công thức giải gần đúng ▪ Giải phương trình bậc 2 ▪ Giải hệ phương trình bậc 1 ▪ Tính sin, cos, exp Phương pháp trực tiếp ▪ Ví dụ: Loại thứ 3, biểu diễn các lời giải không tường minh bằng kỹ thuật đệ quy. ▪ Tính n! ▪ Sierpiński triangle (Hình học phân dạng - Fractal Geometry) Chuyển đổi dữ liệu bài toán thành dữ liệu chương trình ▪ Nguyên lý 1: Dữ liệu của bài toán sẽ được biểu diễn lại dưới dạng các biến của chương trình thông qua các quy tắc xác định của ngôn ngữ lập trình cụ