phan1 pascal

TRẦN HỮU TRANG TRƯỜNG TRUNG HỌC PHỔ THÔNG TIN HỌC 11 Ñaëng Höõu Hoaøng BÀI 1 KHÁI NIỆM LẬP TRÌNH KHÁI NIỆM LẬP TRÌNH VÀ VÀ NGÔN NGỮ LẬP TRÌNH NGÔN NGỮ LẬP TRÌNH Thời gian 1 tiết BÀI TOÁN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax 2 + bx = c (a ≠ 0) THUẬT TOÁN B1: Nhập a, b, c; B2: Tính  = b 2 – 4ac; B3: Nếu  < 0  PT vô nghiệm  B6; B4: Nếu  = 0  PT có nghiệm kép x = -b/2a  B6; B5: Nếu  > 0  PT có hai nghiệm x1, x2 = (-b ± √ )/2a  B6; Cách 1 : Liệt kê các bước B6: Kết thúc . * INPUT : Các hệ số a, b, c ; * OUTPUT : Nghiệm của phương trình Nhập a, b, c  < 0 PT vô nghiệm  = 0 PT có nghiệm x= b/2a KT ® PT có 2 nghiệm x 1 ,x 2 = ( -b ±√  )/2a B1 B2 B3 B4 B5 s ® BÀI TOÁN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax 2 + bx = c (a ≠ 0) SƠ ĐỒ THUẬT TOÁN B6 s Để diễn đạt thuật toán “Tìm nghiệm của phương trình bậc hai” cho máy hiểu, em sẽ dùng ngôn ngữ nào? Cần diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được . Ngôn ngữ đó gọi là ngôn ngữ lập trình Khái niệm về lập trình? Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngôn ngữ lập trình, để mô tả dữ liệu và diễn đạt các thao tác của thuật toán Kết quả của hoạt động lập trình: một chương trình NGÔN NGỮ LẬP TRÌNH NGÔN NGỮ LẬP TRÌNH Có những loại ngôn ngữ lập trình nào? * Ngôn ngữ máy * Hợp ngữ * Ngôn ngữ bậc cao Phân biệt ngôn ngữ bậc cao với ngôn ngữ lập trình khác ở những nội dung nào? * Chương trình viết bằng ngôn ngữ lập trình bậc cao không phụ thuộc vào loại máy. * Phải được dịch sang ngôn ngữ máy mới thực hiện được. * Cần phải có chương trình dịch để chuyển chương trình viết bằng ngôn ngữ lập trình bậc cao sang ngôn ngữ máy để máy có thể thi hành được. Làm thế nào để chuyển chương trình viết bằng ngôn ngữ bậc cao sang ngôn ngữ máy? CHƯƠNG TRÌNH DỊCH CHƯƠNG TRÌNH DỊCH Là chương trình có chức năng chuyển đổi chương trình được viết bằng ngôn ngữ lập trình bậc cao thành chương trình thực hiện được trên máy tính. Chương trình nguồn Chương trình dịch Chương trình đích Chương trình dịch có hai loại: * Thông dịch (Interpreter) * Biên dịch (Compiler) THÔNG DỊCH THÔNG DỊCH (Interpreter) (Interpreter) Thông dịch là việc lặp đi lặp lại các bước sau: * Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong chương trình nguồn. * Chuyển đổi câu lệnh đó thành một hay nhiều câu lệnh tương ứng trong ngôn ngữ máy. * Thực hiện các câu lệnh vừa chuyển đồi.