Giải bài toán trên máy tính

BÀI 6: GIẢI BÀI TỐN TRÊN MÁY TÍNH KIỂM TRA BÀI CŨ Câu 1: Ngơn ngữ lập trình A gìLà? ngơn ngữ dùng biểu diễn thuật tốn sơ đồ khối B Là ngôn ngữ dùng biểu diễn thuật tốn theo cách liệt kê C Là ngơn ngữ dùng biểu diễn thuật tốn thành chương trình máy tính D Tất KIỂM TRA BÀI CŨ Câu 2: Có loại ngơn ngữ lập trình ? A loại B loại C loại D loại KIỂM TRA BÀI CŨ Câu 3: Chương trình dịch dùng để làm ? A Diễn đạt thao tác thuật toán B Biểu diễn thuật toán sơ đồ khối C Dịch chương trình viết hợp ngữ ngơn ngữ bậc cao sang chương trình viết ngôn ngữ máy D Dùng để diệt Virus Bài - GIẢI BÀI TỐN TRÊN MÁY TÍNH Có phải máy tính thơng minh làm cơng việc kể việc giải toán? Việc giải toán máy tính thực thơng qua bước? Máy tính làm cơng việc hay giải tốn người đưa vào máy cách thức làm việc để hướng dẫn cho máy thực cơng việc Để giải tốn máy tính ta thường tiến hành theo bước Bài - GIẢI BÀI TỐN TRÊN MÁY TÍNH Việc giải tốn máy tính thường trải qua bước: - Bước 1: Xác định toán - Bước 2: Lựa chọn thiết kế thuật toán - Bước 3: Viết chương trình - Bước 4: Hiệu chỉnh - Bước 5: Viết tài liệu Bài - GIẢI BÀI TOÁN TRÊN MÁY TÍNH Xác định tốn Xác định hai thành phần Input Output VD: Tìm ước số chung lớn hai số nguyên dương M N Input: M, N hai số nguyên dương Output: ƯCLN hai số Bài - GIẢI BÀI TỐN TRÊN MÁY TÍNH Lựa chọn thiết kế thuật tốn a Lựa chọn thuật toán - Là bước quan trọng giải toán - Mỗi toán có nhiều thuật tốn -> cần chọn thuật toán phù hợp với toán cho - Khi thiết kế lựa chọn thuật toán ta thường quan tâm: + thời gian thực hiện, số lượng ô nhớ + viết chương trình phức tạp Bài - GIẢI BÀI TỐN TRÊN MÁY TÍNH b Diễn tả thuật tốn Có cách diễn tả thuật toán + Cách liệt kê + Dùng sơ đồ khối VD Diễn tả thuật toán theo cách liệt kê Bước 1: Nhập M, N Bước 2: Nếu M=N ƯCLN=M (hoặc N) -> chuyển Bước Bước 3: Nếu M>N M 10 >10 10 N? S N N