Bài Giáo án điện tử tin học lớp 11 Khái niệm lập trình Làm để máy tính hiểu thực đợc thuật toán đà lựa chọn để giải toán? Cần diễn tả thuật toán ngôn ngữ cho maý tính thực đợc Lập trình sử dụng cấu trúc liệu câu lệnh ngôn ngữ lập trình cụ thể để mô tả liệu diễn đạt thao tác thuật toán Phân loại ngôn ngữ lập trình Ngôn ngữ dùng để viết chơng trình máy tính gọi ngôn ngữ lập trình Ngôn ngữ lập trình đợc chia thành ba loại: input a 01011 1110 Ngôn 1input ngữ lập b a1 1 0 1 1cã tr×nhload bao add b 1 loại 10010 nhiêu1move e nhØ? 1print0 e1 1 0 1 halt 1101111010 end Ngôn ngữ máy: ngôn ngữ máy trực tiếp hiểu thực Hợp ngữ: gần với ngôn ngữ máy, nhng mà lệnh đợc thay tên viết tắt thao tác (thờng tiếng Anh) Ngôn ngữ bậc cao: gần với ngôn ngữ tự nhiên, có tính độc lập cao, phụ thuộc vào loại máy chơng trình phải dịch sang ngôn ngữ máy thực đợc 2 Chơng trình dịch Chơng trình có chức chuyển đổi chơng trình viết ngôn ngữ lập trình bậc cao thành ch ơng trình thực đợc máy tính gọi chơng trình dịch Chơng trình nguồn INPUT Chơng trình dịch Chơng trình đích OUTPUT Trong đó: * Chơng trình nguồn: chơng trình viết ngôn ngữ lập trình bậc cao * Chơng trình đích: chơng trình nguồn đợc chuyển đổi sang ngôn ngữ máy nhờ chơng trình dịch Phân loại chơng trình dịch Tình huống: Một thầy giáo biết tiếng Việt muốn giới thiệu trờng cho đoàn khách đến từ n ớc Anh Theo em có cách thực điều trên? Hai kĩ dịch: thuật Thông dịch Biên dịch a Thông dịch Thực lặp lặp lại dÃy b ớc sau ã Kiểm tra tính đắn câu lệnh chơng trình nguồn ã Chuyển đổi câu lệnh thành câu lệnh tơng ứng ngôn ngữ máy 1010111110 1111010011 1011010010 1010110011 1101111010 ã Thực câu lệnh vừa chuyển đổi Loại chơng trình dịch đặc biệt thích hợp cho môi trờng đối thoại ngời dùng hệ thống (Các ngôn ngữ khai thác hệ quản trị sở liệu, đối thoại với hệ điều hành) b Biên dịchThực qua hai bớc sau ã Duyệt, kiểm tra, phát lỗi, xác định ch ơng trình nguồn có dịch đợc không ã Dịch chơng trình nguồn thành ch ơng trình đích thực máy l u trữ lại để sử dụng sau Loại chơng trình dịch thuận tiện cho chơng trình ổn định cần thực nhiều lần Kèm với chơng trình dịch, ngời dùng đợc cung cấp dịch vụ lên quan nh biên soạn, lu trữ tạo thành môi trờng làm việc ngôn ngữ lập trình Ví dụ: Turbo Ghi nhớ! Lập trình việc chuyển đổi liệu thao tác thuật toán thành cấu trúc liệu câu Chơng lệnh trình ngônnguồn ngữ lập trình cụ thể Chơng trình dịch Chơng trình đích Các loại chơng trình dịch:- Biên dịch - Thông dịch ... lệnh ngôn ngữ lập trình cụ thể để mô tả liệu diễn đạt thao tác thuật toán Phân loại ngôn ngữ lập trình Ngôn ngữ dùng để viết chơng trình máy tính gọi ngôn ngữ lập trình Ngôn ngữ lập trình đợc... lệnh chơng trình nguồn ã Chuyển đổi câu lệnh thành câu lệnh tơng ứng ngôn ngữ máy 1010 111110 111 1010 011 1011 01 0010 1010 11 0011 1 1011 1 1010 ã Thực câu lệnh vừa chuyển đổi Loại chơng trình dịch đặc... input a 010 11 1110 Ngôn 1input ngữ lập b a1 1 0 1 1cã tr×nhload bao add b 1 loại 1 0010 nhiêu1move e nhØ? 1print0 e1 1 0 1 halt 1 1011 1 1010 end Ngôn ngữ máy: ngôn ngữ máy trực tiếp hiểu thực Hợp ngữ: