I. Trắc nghiệm:trỡnh bày đỏp ỏn vào cỏc khung sau (7đ)
1.Ngụn ngữ mỏy:
Mỗi mỏy tớnh đều cú ngụn ngữ mỏy của nú. Vậy ngụn ngữ mỏy là gỡ?
Ngụn ngữ mỏy là ngụn ngữ duy nhất mà mỏy tớnh trực tiếp hiểu và thực hiện được.
Ngụn ngữ mỏy là ngụn ngữ mà mỏy trực tiếp hiểu và thực hiện được.
Yờu cầu học sinh thảo luận nhúm tỡm ưu điểm và hạn chế của ngụn ngữ mỏy?
Thảo luận nhúm và đại diện trỡnh bày
-Khi sử dụng ngụn ngữ mỏy để viết chương trỡnh thỡ nú cú cú ưu điểm và khuyết điểm gỡ?
+ Ưu điểm: Khai thỏc triệt để cỏc đặc điểm phần cứng của mỏy.
+ Hạn chế: Khụng thuận lợi cho con người trong việc viết hoặc hiểu chương trỡnh.
+ Ưu điểm: Khai thỏc triệt để cỏc đặc điểm phần cứng của mỏy.
+ Hạn chế: Khụng thuận lợi cho con người trong việc viết hoặc hiểu chương trỡnh.
-Ta thấy mỗi chương trỡnh trỡnh được viết bằng một ngụn ngữ khỏc nhau, muốn thực hiện được thỡ mỏy phải dịch ra ngụn ngữ mỏy. Chương trỡnh dựng để dịch từ ngụn ngữ nào đú sang ngụn ngữ mỏy được gọi là chương trỡnh dịch -Chương trỡnh dịch là gỡ? -Chương trỡnh dịch là một chương trỡnh dựng để dịch từ ngụn ngữ nào đú sang ngụn ngữ mỏy. -Chương trỡnh dịch là một chương trỡnh dựng để dịch từ ngụn ngữ nào đú sang ngụn ngữ mỏy. -Nếu mỏy khụng cú chương trỡnh dịch thỡ cú thực hiện được cỏc chương trỡnh khụng? -Khụng thực hiện được
-Nhắc lại cỏc hệ đếm thường dựng trong Tin Học?
Hệ nhị phõn và hệ cơ số mười sỏu (hexa).
- Như vậy, cỏc lệnh được viết bằng ngụn ngữ mỏy thỡ được thể hiện dưới dạng nào? - Cỏc lệnh được viết bằng ngụn ngữ mỏy được thể hiện dưới dạng mó nhị phõn hoặc ở dạng mó hexa. Cỏc lệnh được viết bằng ngụn ngữ mỏy được thể hiện dưới dạng mó nhị phõn hoặc ở dạng mó hexa. Chẳng hạn, đối với mó nhị phõn dựng hai kớ hiệu là chữ số 0 và 1 rất khú nhớ cho nờn khụng thuận lợi cho con người trong việc lập trỡnh hay viết chương trỡnh. Để khắc phục nhược điểm đú của ngụn ngữ mỏy, một số ngụn ngữ lập trỡnh khỏc đó ra đời, đầu tiờn là hợp ngữ.
Hoạt động 2: Tỡm hiểu về hợp ngữ (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ)
- 2. Hợp ngữ:
So với ngụn ngữ mỏy, thỡ hợp ngữ sử dụng một vài từ viết tắt của tiếng Anh để thể hiện cỏc lệnh.
-Hợp ngữ sử dụng một vài từ viết tắt của tiếng Anh để thể hiện cỏc lệnh trong thanh ghi
Vớ dụ: ADD Ax, Bx.(ADD: phộp cộng, Ax, Bx: cỏc thanh ghi). Vậy chương trỡnh viết
bằng hợp ngữ cú cần được dịch sang ngụn ngữ mỏy khụng? Tại sao?
Chương trỡnh được viết bằng hợp ngữ cũng phải được dịch sang ngụn ngữ mỏy, vỡ hợp ngữ sử dụng cỏc từ tiếng Anh khụng sử dụng mó nhị phõn hay mó
hexa Chương trỡnh viết bằng
hợp ngữ được dịch sang ngụn ngữ mỏy thỡ gọi là chương trỡnh gỡ?
Chương trỡnh hợp dịch Chương trỡnh viết bằng hợp ngữ được dịch sang ngụn ngữ mỏy thỡ gọi là chương trỡnh hợp dịch. Ta thấy hợp ngữ là ngụn ngữ mạnh nhưng nú khụng thớch hợp với nhiều người sử dụng và ngụn ngữ chưa gần với ngụn ngữ tự nhiờn. Khi đú, một số ngụn ngữ ra đời gần với ngụn ngữ tự nhiờn là ngụn ngữ bậc cao
Hoạt động 3: Tỡm hiểu về ngụn ngữ bậc cao (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ) 3. Ngụn ngữ bậc cao: -Từ đầu thập kỉ năm mươi của thế kỉ XX, một số ngụn ngữ mới ra đời gọi là ngụn ngữ bậc cao, trong đú cỏc cõu lệnh được viết gần gũi với ngụn ngữ tự nhiờn cú tớnh độc lập ớt phụ thuộc vào cấu trỳc của mỏy tớnh cụ thể.
-Ngụn ngữ bậc cao, trong đú cỏc
cõu lệnh được viết gần gũi với ngụn ngữ tự nhiờn cú tớnh độc lập ớt phụ thuộc vào cấu trỳc của mỏy tớnh cụ thể.
-Khi viết chương trỡnh bằng ngụn ngữ lập trỡnh bậc cao thỡ cú cần chương trỡnh dịch khụng? -Khi viết bằng ngụn ngữ lập trỡnh bậc cao thỡ cũng phải cú chương trỡnh dịch để dịch từ ngụn ngữ bậc cao sang ngụn ngữ mỏy. Khi đú mỏy tớnh mới cú
thể hiểu và làm việc được theo chương trỡnh.
Một số ngụn ngữ bậc cao đó ra đời như: ngụn ngữ bậc cao đầu tiờn là FORTRAN , COBOL, BASIC và hiện nay là cỏc ngụn ngữ như Pascal, C, C++, Java, . . . cú nhiều phiờn bản khỏc nhau.
- Một số ngụn ngữ bậc cao: FORTRAN , COBOL, BASIC và hiện nay là cỏc ngụn ngữ như Pascal, C, C++, Java, . . . cú nhiều phiờn bản khỏc nhau.
3. Luyện tập và thực hành:
- Cỏc khỏi niệm ngụn ngữ mỏy, hợp ngữ, ngụn ngữ bậc cao. - Chương trỡnh dịch là gỡ?
4. Vận dụng mở rộng và bổ sung:
- Tỡm hiểu cỏc bước giải bài toỏn trờn mỏy tớnh.
IV. Rỳt kinh nghiệm:
- Ưu điểm:
- Hạn chế:
Tiết PPCT: 18
Đ6. GIẢI BÀI TỐN TRấN MÁY TÍNH
I. Mục tiờu:1. Kiến thức: 1. Kiến thức:
- Biết cỏc bước cơ bản khi tiến hành giải bài toỏn trờn mỏy tớnh:Xỏc định bài toỏn, xõy dựng và lựa chọn thuật toỏn, lựa chọn cấu trỳc dữ liệu, viết chương trỡnh, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
2. Định hướng hỡnh thành và phỏt triển năng lực:
- Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ
- Hỡnh thành và phỏt triển năng lực giao tiếp và năng lực hợp tỏc (thụng qua hoạt động theo nhúm).
- Hỡnh thành và phỏt triển năng lực giải quyết vấn đề.
- Hỡnh thành và phỏt triển năng lực tự quản lý và năng lực tự học.
II. Phương tiện dạy học
1. Chuẩn bị của giỏo viờn: Giỏo ỏn, sỏch giỏo khoa …
2. Chuẩn bị của học sinh: sỏch giỏo khoa, tập, đọc trước bài ở nhà…III. Hoạt động dạy – học: III. Hoạt động dạy – học:
1. Tỡnh huống xuất phỏt:
- Kiểm tra bài cũ:
Cõu 1: Ngụn ngữ mỏy là gỡ? Trỡnh bày ưu - khuyết điểm của ngụn ngữ mỏy?
Cõu 2: Chương trỡnh dịch dựng để làm gỡ?
Cõu 3: Kể tờn một vài ngụn ngữ lập trỡnh bậc cao mà em biết?
- Mỏy tớnh là cụng cụ hỗ trợ con người rất nhiều trong cuộc sống, muốn mỏy tớnh giải bài toỏn thỡ phải đưa lời giải bài toỏn dưới dạng cỏc cõu lệnh. Tiết này chỳng ta sẽ tỡm hiểu cỏc bước giải bài toàn trờn mỏy tớnh.
2. Hỡnh thành kiến thức:
Hoạt động của giỏo viờn Họat động của học sinh Nội dung Hoạt động 1: Tỡm hiểu về việc giải bài toỏn trờn mỏy tớnh gồm những bước nào (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ)
Vậy để xõy dựng một bài toỏn ta cần thực hiện cỏc bước nào?
Tham khảo sgk, đứng tại chỗ trả lời
* Cỏc bước giải bài toỏn
+ Bước 1: Xỏc định bài toỏn + Bước 2: Lựa chọn hoặc thiết kế thuật toỏn.
+ Bước 4: Hiệu chỉnh + Bước 5: Viết tài liệu
Hoạt động 2: Tỡm hiểu về bước xỏc định bài toỏn (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ)