• Lập trình viên là người phân tích vấn đề, tạo ra các chỉ dẫn để giải quyết vấn đề và máy tính sẽ thực hiện các chỉ dẫn đó. • Phương án giải quyết bài toán được gọi là thuật toán/giả[r]
(1)TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
TIN HỌC ĐẠI CƯƠNG
Bài 4: Giải toán
Đỗ Bá Lâm
(2)Nội dung
4.1 Bài toán (problem)
4.2 Giải tốn máy tính 4.3 Biểu diễn thuật tốn
(3)Nội dung
4.1 Bài toán (problem)
4.2 Giải tốn máy tính 4.3 Biểu diễn thuật toán
(4)4.1 Bài tốn (problem)
• “Bài tốn” hay “Vấn đề”
– Vấn đề có nghĩa rộng tốn
– Bài toán loại vấn đề mà để giải phải liên quan nhiều đến tính tốn: tốn vật lý, hóa học, xây dựng, kinh tế…
• Hai loại vấn đề
– Theorema: vấn đề cần khẳng định tính sai
(5)4.1 Bài toán (2)
• Biểu diễn vấn đề-bài tốn
A → B
• A: Giả thiết, điều kiện ban đầu • B: Kết luận, mục tiêu cần đạt
• Giải vấn đề-bài toán
– Từ A dùng số hữu hạn bước suy luận có lý hành động thích hợp để đạt B
(6)Nội dung
4.1 Bài toán (problem)
(7)4.2 Giải toán máy tính
• Lập trình viên người phân tích vấn đề, tạo ra dẫn để giải vấn đề máy tính thực dẫn
• Phương án giải toán gọi thuật toán/giải thuật tính tốn
• Một thuật tốn là:
(8)4.2 Giải toán máy tính
• Khơng đơn giản lập trình
• Phức tạp, gồm nhiều giai đoạn phát triển • Các giai đoạn quan trọng
– Bước Xác định yêu cầu toán
– Bước Phân tích thiết kế tốn
• Lựa chọn phương án giải (thuật tốn) • Xây dựng thuật toán
(9)Nội dung
4.1 Bài toán (problem)
(10)4.2 Biểu diễn thuật tốn
• Cách 1: Ngơn ngữ tự nhiên
• Cách 2: Ngơn ngữ lưu đồ (lưu đồ/sơ đồ khối)
• Cách 3: Mã giả (pseudocode) gọi ngơn ngữ
mơ chương trình PDL (Programming Description Language).
• Cách 4: Các ngơn ngữ lập trình Pascal,
C/C++ hay Java Tuy nhiên, không thiết phải sử dụng ký pháp ngôn