giáo án tìm kiếm tuyến tính

Bài giảng : PHÂN LOẠI CHƯƠNG TRÌNH DỊCH
1. Tên bài giảng: Phân loại chương trình dịch
2. Kết quả cần đạt được :
Sau bài học này học sinh có khả năng:
- Hiểu được khái niệm và nhiệm vụ, vai trò của 2 loại chương trình dịch: biên dịch và thông dịch.
- Phân biệt được hai chương trình dịch: thông dịch và biên dịch
3. Kế hoạch bài giảng
Hoạt động của giáo viên Hoạt động của học sinh
Phương
tiện dạy
học
Thời
gian
1.Mở đầu bất ngờ,chào hỏi:
-GV bắt đầu bài bằng 1 câu tiếng Anh để gây bất
ngờ.Đặt câu hỏi tại sao lại như vậy cho học sinh trả lời
sau bài học hôm nay.
There is a person who joins with our class today. That
is Mrs Ta Thanh Binh. Please give her a big hand!
-Chào hỏi.(vì sao cô lại mở đầu như vậy,học xong bài
hôm nay các em hãy trả lời nhé !)
-HS khi lắng nghe.Sau khi 1
bạn dịch được câu nói TA của
GV cả lớp làm theo(vỗ tay).
1 phút
1
2.Kiểm tra bài cũ
-GV đặt câu hỏi ,gọi và lắng nghe học sinh trả lời.
-GV nhận xét và nhắc lại câu trả lời chuẩn của bài.
Bài trước chúng ta đã học những khái niệm cơ bản về
chương trình dịch,các em hãy lắng nghe và trả lời các

câu hỏi sau :
1. Thế nào là một chương trình dịch?
2. Tại sao phải có chương trình dịch ?

GV:Chúng ta thường lập trình trên ngôn ngữ LT bậc
cao vì các lệnh được mã hóa gần với ngôn ngữ tự nhiên
của con người nên dễ hiểu,dễ viết.Nhưng máy tính lại chỉ
hiểu và thực thi những chương trình viết bằng ngôn ngữ
máy.Vì vậy chúng ta cần có 1 chương trình làm nhiệm vụ
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
hay còn gọi là chương trình dịch.Như vậy vai trò của
chương trình dịch trong lập trình là rất quan trọng.
-HS lắng nghe câu hỏi.
-Xung phong hoặc chờ GV gọi
để trả lời.
-Nhận xét câu trả lời.
-Nghe GV nhận xét,trả lời.
1.5phút
2
3.Giảng bài mới : Phân loại chương trình dịch
-GV đặt ra Tình huống: Một thầy giáo chỉ biết Tiếng
Việt muốn giới thiệu về ngôi trường của mình cho một
đoàn khách đến từ nước Anh. Theo em có mấy cách thực
hiện được điều trên?
Đáp án giáo viên :
+ Mời 1 người phiên dịch,cứ sau mỗi câu hoặc sau vài
câu giới thiệu trọn vẹn 1 ý của thầy giáo ,người phiên
dịch sẽ dịch sang Tiếng Anh cho đoàn khách hiểu được.
(Thông dịch)

+Thầy giáo soạn nội dung giới thiệu ra giấy người phiên
dịch dịch nội dung đó sang Tiếng Anh rồi đọc hoặc phát
cho đoàn khách đọc.Dẫn đoàn khách đi thăm theo lịch
trình nội dung muốn giới thiệu.(Biên dịch)
-GV yêu cầu HS quan sát hình vẽ trong slide và xác
định đâu là biên dịch,đâu là thông dịch.(nếu HS trả lời
đúng có thể yêu cầu học sinh diễn giải thêm về nội dung
tình huống trên hình vẽ. )
-Chú ý lắng nghe,theo dõi tình
huống ví dụ của giáo viên.
-Suy nghĩ ,liên hệ thực tế và
đưa ra giải pháp cho tình
huống đó.
-Nhìn hình vẽ trên silde xác
định xem đâu là biên dịch đâu
là thông dịch.
-Lắng nghe trả lời,nhận xét.
PowerPoint
Máy chiếu
đa năng.
PowerPoint
Máy chiếu
đa năng.
3 phút
1 phút
3
-GV nêu các bước của 2 quá trình thông dịch và biên
dịch.
+Biên dịch: .(thuận tiện cho các chương trình ổn định và
cần thực hiện nhiều lần)

Bước 1 : Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của
lệnh trong chương trình nguồn.
Bước 2 : Dịch toàn bộ chương trình nguồn thành một
chương trình bằng ngôn ngữ máy
+Thông dịch:
Bước 1 : Kiểm tra tính đúng đắn của lệnh tiếp theo trong
chương trình nguồn.
Bước 2 : Chuyển lệnh đó thành ngôn ngữ máy.
Bước 3 : Thực hiện các câu lệnh vừa được chuyển đổi.
-Nghe và theo dõi trên silde,ghi
chép.
Dùng phấn
bảng.
PowerPoint
Máy chiếu
đa năng.
1 phút
4
-Thảo luận
Chia lớp thành 4 nhóm thảo luận “Phân biệt thông
dịch và biên dịch?”
Gọi 1 nhóm trình bày- nhóm khác theo dõi,nhận xét,bổ
sung.
Đưa ra so sánh trên slide.
Thông dịch:
+Thông dịch lần lượt dịch từng lệnh ra ngôn ngữ máy rồi
thực hiện.
+ Chương trình đích không được lưu trữ,muốn có kết quả
phải thông dịch lại chương trình .
+ Vẫn có thể chạy chương trình còn lỗi cú pháp(chạy cho

đến khi nào gặp lỗi).
+ Giúp người học hiểu được thứ tự thực hiện từng câu
lệnh trong chương trình được viết.Chạy không nhanh do
vừa dịch sang ngôn ngữ máy vừa thực thi.
Biên dịch:
+ Biên dịch dịch toàn bộ thành 1 chương trình đích để có
thể thực hiện được trên máy.
+ Có chương trình đích lưu trữ và sử dụng được về sau.
+ Không thể chạy chương trình nếu trong chương trình
còn lỗi.
+ Thuận tiện cho chương trình CT ổn định và được thực
hiện nhiều lần. Dễ dàng kiểm tra được bài toán với các
trường hợp,dữ liệu vào khác nhau.
- Giáo viên hướng dẫn xác định một ngôn ngữ lập trình
-Đợi chia nhóm,tiến hành thảo
luận nhóm (ghi lại kết quả TL)
-Nhóm được gọi trình
bày.Nhóm khác theo dõi,nhận
xét,bổ sung.
-Theo dõi GV giảng và slide
Bài Giảng.
- HS theo dõi trên slide bài
Giấy A4
PowerPoint
Máy chiếu
đa năng.
5 phút
3 phút
5
cụ thể sử dụng chương trình dịch nào?

Ví dụ: Ngôn ngữ lập trình C# (step into va debug)
giảng. Chương
trình VS
2008
PowerPoint
Máy chiếu
đa năng
1.5
phút
4. Đánh giá và củng cố cuối bài học (3 phút)
- Dẫn dắt phần kết bằng cách hỏi cho học sinh Trả lời câu hỏi ban đầu(Tại sao cô lại mở bài lạ thường như
vậy).  Đây là một ví dụ về thông dịch. Bạn NHUNG đã đóng vai một người phiên dịch.
- Nhắc lại các khái niệm đã học: (phải biết)
+Thông dịch và biên dịch là 2 loại chương trình dịch.
Thông dịch đồng thời biên dịch sang mã máy và thực thi từng câu lệnh trong chương trình nguồn.
Biên dịch thì biên dịch toàn bộ chương trình sang mã máy lưu thành 1 file có thể sử dụng về sau.Sau đó mới
thực thi chương trình.
+ Phân loại chi tiết 2 loại chương trình dịch.
- Học sinh có câu hỏi thắc mắc gì về bài học nữa không?
- Bài tập về nhà:Xác định các ngôn ngữ lập trình mà em biết sử dụng trình biên dịch hay thông dịch?(cần biết)
- Tìm đáp án cho các câu hỏi :Trình biên dịch có phải là 1 thành phần trong ngôn ngữ lập trình không? Ứng
với sự phát triển của các ngôn ngữ lập trình thì việc sử dụng trình dịch như thế nào?
- Chuẩn bị bài mới : Các thành phần của ngôn ngữ lập trình.
6
7