17/10/13Design: Nguyễn Viết Diệu 1 NGUYEN VIET XUAN SCHOOL GVGD: Nguyễn Viết Diệu PHÒNG GD –ĐT KRÔNG BÔNG 17/10/13Design: Nguyễn Viết Diệu 2 Câu 2: Viết chương trình in ra màn hình chu vi và diện tích hình vuông. Công thức tính chu vi và diện tích hình vuông ? S = a x a; P = a x 4 Open Turbo Pascal Câu 1: Nêu khái niệm viết chương trình là gì ? 17/10/13Design: Nguyễn Viết Diệu 3 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH * BÀI TOÁN VÀ CHƯƠNG TRÌNH • Bài toán 1: Tính tổng hai số nguyên a và b được nhập vào từ bàn phím. Lập trìnhMô tả Var a,b, : kiểu dữ liệu Readln(a,b,c ) Tên biến:=Biểu thức Writeln(“Xâu kí tự”,a,b,c, ) 17/10/13Design: Nguyễn Viết Diệu 4 • Bài toán 2: Tính giá trị của biểu thức P=(a*b-c)/d với a, b, c, d là các số thực tùy ý. Tính biểu thức; Bắt đầu - Nhập giá trị cho a, b, c, d; - Tính tích a*b nhớ kết quả vào P1; - Tính hiệu P1 – c và nhớ kết quả vào P2; - Tính thương P2/d và nhớ kết quả vào P - In giá trị của P ra màn hình; Kết thúc. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Mô tả Lập trình 17/10/13Design: Nguyễn Viết Diệu 5 Readln(a,b,c,d); P1 P2 P a b c d a*b P1-c P2/d TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH a:=4 b:=5 c:=3 d:=2 4 5 3 2 20 17 8.50 2 3 5 4 6 1 0.25 1 4 3 0 4 1 Error a:=2 b:=3 c:=5 d:=4 a:=1 b:=4 c:=3 d:=0 CHẠY BẰNG TAY Write(‘Vay P=‘,P:8:2); 17/10/13Design: Nguyễn Viết Diệu 6 Bài toán là gì? Là công việc hay một nhiệm vụ cần phải giải quyết Là công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀? * Xác định các điều kiện cho trước. * Xác định các điều kiện cho trước. * Kết quả thu được * Kết quả thu được Xác định bài toán Xác định bài toán 1. Bài toán và xác định bài toán : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 17/10/13Design: Nguyễn Viết Diệu 7 • Bài toán là một công việc hay một nhiệm vụ cần giải quyết. • Muốn giải một bài toán trước hết phải xác định các điều kiện cho trước và kết quả cần thu được. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH  17/10/13Design: Nguyễn Viết Diệu 8 Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được Một cạnh và đường cao tương ứng Một cạnh và đường cao tương ứng Diện tích hình tam giác Diện tích hình tam giác TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 17/10/13Design: Nguyễn Viết Diệu 9 Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được • Vị trí điểm nghẽn giao thông. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới • Vị trí điểm nghẽn giao thông. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông. Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 17/10/13Design: Nguyễn Viết Diệu 10 Thế nào là giải bài toán trên máy tính? * Là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm. * Là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm. Em hiểu như thế nào là thuật toáǹ? * Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện * Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2. Quá trình giải bài toán trên máy tính   . Viết Diệu 5 Readln(a,b,c,d); P1 P2 P a b c d a*b P1-c P2/d TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH a:=4 b: =5 c:=3 d:=2 4 5 3 2 20 17 8 .50 2 3 5 4 6 1 0. 25 1 4 3 0. vuông. Công thức tính chu vi và diện tích hình vuông ? S = a x a; P = a x 4 Open Turbo Pascal Câu 1: Nêu khái niệm viết chương trình là gì ? 17/10/13Design: