TIN HỌC 11
Giáo viên: Đỗ Vũ Hiệp
BÀI 1.
KHÁI NIỆM LẬP TRÌNH
VÀ
NGÔN NGỮ LẬP TRÌNH
Tuần 1 Tiết 1
CHƯƠNG I: MỘT SỐ KHÁI NIỆM VỀ LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH
BÀI TOÁN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax2 + bx + c = 0 (a ≠ 0)
THUẬT TOÁN
B1: Nhập a, b, c;
B2: Tính  = b2 – 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
Đ
B1
B2
B3
B4
B5
S
Đ
BÀI TOÁN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI: ax2 + 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 là: một chương 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
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ó mấy loại?
* Thông dịch
* Biên dịch
Chương trình dịch có 2 loại:
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.
* Dịch 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 dịch.
Thông dịch là gì?
THÔNG DỊCH
BIÊN DỊCH
Biên dịch được thực hiện qua hai bước sau:
* Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của các câu lệnh trong chương trình nguồn.
* Dịch toàn bộ chương trình nguồn thành chương trình đích có thể thực hiện trên máy và có thể lưu trữ để sử dụng lại khi cần thiết.
Biên dịch là gì?
1. Lập trình là gì?
CỦNG CỐ KIẾN THỨC
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.
2. Chương trình dịch là gì?
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.
3. Chương trình dịch có mấy loại? Kể tên?
Có 2 loại chương trình dịch là: Thông dịch và biên dịch.
DẶN DÒ
1. Trả lời câu hỏi 1, 2, 3 (trang 13 _ sách giáo khoa)
3. Chuẩn bị bài mới: §2. Các thành phần của ngôn ngữ lập trình (Trang 9 _ Sách giáo khoa)
2. Xem bài đọc thêm 1 (Trang 6 _ Sách giáo khoa)