Quá trình giải bài toán trên máy tính - Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán gọi là thuật toán.. - Con người diễn đạt thuật toán thành những chương trình được viết[r]
(1)Giáo viên thực hiện: Lê Minh Sáng (2) Bài Tiết 21: 21 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định bài toán - Bài toán là công việc hay nhiệm vụ cần phải giải - Ta cần xác định rõ các điều kiện cho trước và kết cần thu để giải bài toán (3) Bài Tiết 21: 21 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính - Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán - Con người diễn đạt thuật toán thành chương trình viết ngôn ngữ lập trình Máy tính chạy chương trình và cho lời giải bài toán (4) Bài Tiết 21: 21 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính - Quá trình giải bài toán trên máy tính gồm các bước: + Xác định bài toán + Mô tả thuật toán +Viết chương trình (5) Bài toán và xác định bài toán Ví dụ: Tính diện tích hình tam giác biết độ dài cạnh và đường cao tương ứng cạnh đó Đ/k cho trước K/q cần thu Tam giác ABC, BC = a, AH = h Diện tích tam giác ABC (6) Bài toán và xác định bài toán Tìm đường tránh các điểm nghẽn giao thông Bến xe (7) Bài toán và xác định bài toán Tìm đường tránh các điểm nghẽn giao thông Bến xe (8) Bài toán và xác định bài toán Bài toán nấu món ăn Chế biến (9) Quá trình giải bài toán trên máy tính Tìm đường tránh các điểm nghẽn giao thông Bến xe (10) Quá trình giải bài toán trên máy tính Tìm đường tránh các điểm nghẽn giao thông Bến xe (11) RÁC (12) RÁC (13) RÁC (14) Cách Cách Qua trái bước Lên trên bước … Rẽ phải Rẽ trái … Tiến bước Tiến bước … Nhặt rác Rẽ phải … Có bước Tiến bước Cách n Có m bước Nhặt rác Dãy Gồm bước Có bước Dãy n Gồm m bước Dãy Gồm bước Ta gọi dãy hữu hạn các bước (thao tác) này là các thuật toán (15) Bài toán Xác định điều kiện cho trước và kết cần thu Chương trình Thuật toán (16) Pascal Nhập năm sinh để máy tính tính số tuổi bạn Thuật toán Tuổi := Năm – năm sinh Program tuoi; Uses crt; Var ns: integer; Begin Clrscr; Writeln(‘Nhap nam sinh cua ban: ‘); Readln(ns); Write(‘tuoi cua ban la: ‘, 2012-ns); Readln; End (17) Nhập năm sinh để máy tính tính số tuổi bạn Xác định bài toán Thuật toán Tuổi = Năm – năm sinh Mô tả thuật toán Pascal Program tuoi; Uses crt; Var ns: integer; Begin Clrscr; Writeln(‘Nhap nam sinh cua ban: ‘); Readln(ns); Write(‘tuoi cua ban la: ‘, 2012-ns;); Readln; End Viết chương trình (18) Hãy xác định các điều kiện cho trước và kết thu bài toán sau đây: - Cho số dương a, b, c Xác định xem số dương đó có thể là độ dài ba cạnh tam giác hay không - Điều kiện cho trước: số dương a, b, c - Kết cần thu được: số dương đó có thể tạo thành ba cạnh tam giác hay không (19) Cho trước số nguyên dương a Hãy mô tả thuật toán để máy tính có thể xác định số đó là số chẵn hay số lẻ - Thuật toán: Bước 1: Gọi k là kết phép chia lấy dư a cho k := a mod 2; Bước 2: +Nếu k = thì a là số chẵn +Nếu k<> thì a là số lẻ (20) Bài toán - - Tìm nghiệm phương trình: 2x+3 =0 Tính tổng các số tự nhiên từ đến 100 Tính quãng đường xe với vận tốc trung bình 50 km/giờ Lập sơ đồ lớp Chế biến món ăn ……… (21) Ví dụ viết thuật toán - Viết thuật toán xác định số a, b, c có thể là góc (trong) tam giác hay không? Thuật toán: Bước 1: Ta gọi t là tổng số tự nhiên đó t:=a+b+c; Bước 2: Nếu t=180 thì a, b, c có thể là góc tam giác Nếu t<>180 thì a, b, c không thể là góc tam giác - (22) - Xem lại các phần đã học: - - Bài toán, mô thuật toán, quá trình giải bài toán trên máy tính Xem trước phần mới: Phần 3, phần (23)