Slide 1 Làm thế nào để máy tính hiểu và trực tiếp thực hiện được thuật toán? Excel Bài toán Tìm giá trị lớn nhất (Max) của dãy số a gồm các số nguyên a1, aN * Xác định bài toán * Ý tươ[.]
Làm để máy tính hiểu trực tiếp thực thuật toán? Bài toán: Tìm giá trị lớn nhất (Max) của dãy số a gồm số nguyên a1,….aN * Xác định bài toán * Ý tưởng * Thuật toán - Dạng liệt kê B1: Nhập số phần tử (N >3) của dãy, số a1….aN ; B2: Max a1, i 2; B3: Nếu i > N thì thông báo giá trị biến Max Kết thúc; B4: Nếu Max < thì Max ; Excel Word B5: i i + 1; B6: Quay lại bước NGÔN NGỮ LẬP TRÌNH (Programming Language) BÀI NGƠN NGỮ LẬP TRÌNH ? Ngơn ngữ lập trình là ngơn ngữ dùng để viết chương trình máy tính BÀI NGƠN NGỮ LẬP TRÌNH Có loại: + Ngôn ngữ máy + Hợp ngữ + Ngôn ngữ bậc cao Có mấy loại ngơn ngữ lập trình? BÀI NGƠN NGỮ LẬP TRÌNH Là ngơn ngữ nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện Chương trình viết ngơn ngữ máy Chương trình được viết ngơn ngữ khác Hiểu Không hiểu Dịch sang ngôn ngữ máy Hiểu BÀI NGÔN NGỮ LẬP TRÌNH Các lệnh viết bằng ngôn ngữ máy ở dạng mã nhị phân hoặc ở dạng mã hexa Có tên gọi khác là mã máy BÀI NGÔN NGỮ LẬP TRÌNH Ưu điểm: Khai thác triệt để đặc điểm phần cứng của máy tính Nhược điểm: Khó nhớ câu lệnh, chương trình dài Không thực hiện loại máy tính khác Mỗi chương trình viết ngơn ngữ khác muốn thực máy tính phải dịch ngơn ngữ máy BÀI NGƠN NGỮ LẬP TRÌNH Là ngôn ngữ lập trình cấp thấp dùng để viết chương trình máy tính (thường sử dụng tiếng Anh) để thể hiện lệnh cần thực hiện VD: Để cộng hai giá trị có hai ghi AX, BX ta thực hiện sau: ADD AX,BX Trong đó: ● ADD: là kí hiệu phép cộng ● Kết của phép cộng ghi AX BÀI NGƠN NGỮ LẬP TRÌNH Chương trình được viết hợp ngữ Chương trình hợp dịch Khơng hiểu Dịch sang ngơn ngữ máy Hiểu BÀI NGƠN NGỮ LẬP TRÌNH Ưu điểm: Câu lệnh dễ viết, dễ hiểu ngôn ngữ máy Nhược điểm: Câu lệnh cịn phức tạp, khó nhớ, cịn phụ thuộc vào loại máy Một chương trình viết bằng hợp ngữ muốn máy hiểu cần phải dịch sang ngôn ngữ máy bằng trình hợp dịch BÀI NGÔN NGỮ LẬP TRÌNH - Là ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào loại máy, chương trình viết ngắn gọn dễ hiểu, dễ nâng cấp Ví dụ: Để diễn tả điều kiện có tḥt tốn: “Nếu Max < Max ” Có thể dùng lệnh của ngơn lập trình bậc cao sau: if Max < then Max = BÀI NGÔN NGỮ LẬP TRÌNH Chương trình được viết ngơn ngữ lập trình bậc cao Chương trình dịch: là chương trình dịch từ ngôn ngữ sang ngôn ngữ máy Hiểu Hiểu Chương trình dịch Dịch sang ngơn ngữ máy Khơng hiểu Hiểu BÀI NGƠN NGỮ LẬP TRÌNH Mợt sớ loại ngơn ngữ bậc cao thế hệ đầu tiên • FORTRAN (FORmular TRANslator ) của hãng IBM, đời năm 1954 •- COBOL (Common Business –Oriented Language), 1959 • Algol 60 • BASIC (Beginner’s ALL-purpose Symbolic Instruction Code), 1965 BÀI NGƠN NGỮ LẬP TRÌNH Mợt sớ loại ngơn ngữ bậc cao hiện BÀI NGÔN NGỮ LẬP TRÌNH g Nội dun ệm Khái ni gữ Ngôn n máy ữ Hợp ng gữ Ngôn n bậc cao Ngôn ngữ bậc cao Hợp ngữ Ngôn ngữ máy Câu 1: Ngơn ngữ nào sau máy trực tiếp hiểu và thực hiện? A Ngôn ngữ bậc cao B Hợp ngữ C Pascal D Ngôn ngữ máy D Câu 2: Ngơn ngữ lập trình bao gồm: A Hợp ngữ, ngôn ngữ bậc cao B Ngôn ngữ máy, hợp ngữ C C Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao D Ngôn ngữ bậc cao, ngôn ngữ máy Câu 3: Ngôn ngữ Pascal thuộc loại: A Ngôn ngữ bậc cao A B Hợp ngữ C Ngôn ngữ máy D Cả A,B,C sai Câu 4: Ngôn ngữ lập trình là: A Phương tiện để soạn thảo văn B Ngơn ngữ giúp máy tính hiểu người C Ngôn ngữ mà người và máy tính hiểu D D Ngơn ngữ để viết chương trình - Hoàn thành nội dung bài học - Xem và học nội dung bài học - Trả lời câu hỏi và bài tập 1,2,3 Trang 46 - Xem và chuẩn bị trước bài: “Giải bài toán máy tính” ... TRANslator ) của hãng IBM, đời năm 1 954 •- COBOL (Common Business –Oriented Language), 1 959 • Algol 60 • BASIC (Beginner’s ALL-purpose Symbolic Instruction Code), 19 65 BÀI NGƠN NGỮ LẬP TRÌNH ... Nếu i > N thì thông báo giá trị biến Max Kết thúc; B4: Nếu Max < thì Max ; Excel Word B5: i i + 1; B6: Quay lại bước NGÔN NGỮ LẬP TRÌNH (Programming Language) BÀI NGƠN NGỮ LẬP