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 . 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. 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. 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