TAILIEUCHUNG - 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ụ

• Kỹ thuật lập trình
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình
• Phương pháp giải quyết bài toán
• Phương pháp trực tiếp
• Tìm kiếm lời giải
• Chuyển đổi dữ liệu
• Kỹ thuật lập trình C
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Chuyên ngành kỹ thuật lập trình
• Ngôn ngữ C
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• Đề cương bài giảng Cơ sở kỹ thuật lập trình
• Bài giảng Cơ sở kỹ thuật lập trình
• Cơ sở kỹ thuật lập trình
• Kỹ thuật lập trình nâng cao
• Bài giảng Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình tối ưu
• Phương pháp lập trình
• Tối ưu hóa chương trình
• tài liệu kỹ thuật lập trình C
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• kỹ thuật máy tính
• giáo trình kỹ thuật lập trình
• Kỹ thuật lập trình Programing Technique
• Bài giảng Programing Technique
• Phân loại ngôn ngữ lập trình
• Môi trường lập trình
• Bài giảng Ôn thi tốt nghiệp
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình hướng đối tượng
• Kiểu dữ liệu
• Khái niệm kỹ thuật lập trình
• Chu trình phát triển chương trình
• Mô thức lập trình
• Quản lý bộ nhớ động
• Thuật toán sắp xếp
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Lập trình C
• Lập trình C++
• Thành phần chương trình C
• Phong cách lập trình