I. Trắc nghiệm:trỡnh bày đỏp ỏn vào cỏc khung sau (7đ)
a.Input: Số nguyờn dương N và dóy N số nguyờn a1,a2, , aN Output: Giỏ trị lớn nhất Max của dóy số.
Output: Giỏ trị lớn nhất Max của dóy số.
b. Bước 1: Nhập số nguyờn dương N, cỏc giỏ trị a1,a2,..., aN;Bước 2: i 2; Bước 2: i 2;
Min a1;
Bước 3: Nếu i >N thỡ đưa ra giỏ trị Min rồi kết thỳc; Bước 4:
Bước 4.1: Nếu ai <Min thỡ Min a1; Bước 4.2: i i+1 rồi quay lại bước 3;
Cõu 16: a. Sơ đồ khối
b. Mụ phỏng thuật toỏn
- Với K=9 và N=8
A 5 17 11 14 9 8 12 25
i 1 2 3 4 5 - - - -
Kết luận: Với i=5 thỡ K=a5=9 -Với K=11 và N=8
A 51 12 111 61 10 8 21 28
i 1 2 3 4 5 6 7 8 9
Kết luận: Với mọi i từ 1 đến 8 khụng cú giỏ trị ai nào bằng 11.
Tiết PPCT: 16 TRẢ BÀI KIỂM TRA 1 TIẾT
II. Mục tiờu: 1. Kiến thức:
- Biết tin học là một ngành khoa học.
- Biết được sự ra đời và phỏt triển mạnh mẽ của ngành khoa học tin học do nhu cầu khai thỏc tài nguyờn thụng tin.
- Biết cỏc đặc trưng ưu việt của mỏy tớnh.
- Biết tin học được ứng dụng vào hầu hết cỏc lĩnh vực. - Biết khỏi niệm thụng tin, dữ liệu.
- Biết khỏi niệm mó hoỏ thụng tin cho mỏy tớnh. - Biết cỏc dạng biểu diễn thụng tin trong mỏy tớnh. - Biết chức năng của cỏc thiết bị chớnh của mỏy tớnh. - Biết được nguyờn lớ hoạt động của mỏy tớnh.
- Biết khỏi niệm bài toỏn và thuật toỏn. - Biết thế nào là Input,output.
- Biết xõy dựng thuật toỏn để giải quyết một bài toỏn.
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 giải quyết vấn đề.
i >N? ai=K? i i+1 Thụng bỏo dóy A khụng cú số hạng nào bằng K rồi kết thỳc Đưa ra i rồi kết thỳc i1 Sai Sai Đỳng Đỳng
Nhập số nguyờn dương N, a1,a2,..., aN và K
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:
Chỳng ta sẽ sửa bài kiểm tra 1 tiết
2. Hỡnh thành kiến thức:Hoạt động của Hoạt động của giỏo viờn Họat động của học sinh Nội dung
Hoạt động 1: Sửa bài trắc nghiệm (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ và tự học)
I. Trắc nghiệm
Yờu cầu học sinh trả lời lần lượt cỏc cõu hỏi từ cõu 1 tới cõu 14 ?
Đứng tại chỗ trả lời
Hoạt động 2: Sửa bài tự luận (Hỡnh thành và phỏt triển năng lực tự học)
II. Tự luận Yờu cầu 2 em lờn bảng làm cõu tự luận 15 và 16 ? Trỡnh bày bảng
Nội dung đỏp ỏn kiểm tra: I. Trắc nghiệm: (7đ) 1 2 3 4 5 6 7 8 9 10 B B D A D B C B D C 11 12 13 14 B D A A II. Tự luận: (3đ) Cõu 15:
a. Input: Số nguyờn dương N và dóy N số nguyờn a1,a2,..., aN.Output: Giỏ trị lớn nhất Max của dóy số. Output: Giỏ trị lớn nhất Max của dóy số.
b. Bước 1: Nhập số nguyờn dương N, cỏc giỏ trị a1,a2,..., aN;Bước 2: i 2; Bước 2: i 2;
Min a1;
Bước 3: Nếu i >N thỡ đưa ra giỏ trị Min rồi kết thỳc; Bước 4:
Bước 4.1: Nếu ai <Min thỡ Min a1; Bước 4.2: i i+1 rồi quay lại bước 3; Cõu 16: a. Sơ đồ khối b. Mụ phỏng thuật toỏn - Với K=9 và N=8 A 5 17 11 14 9 8 12 25 i 1 2 3 4 5 - - - -
Kết luận: Với i=5 thỡ K=a5=9 -Với K=11 và N=8
A 51 12 111 61 10 8 21 28
i 1 2 3 4 5 6 7 8 9
Kết luận: Với mọi i từ 1 đến 8 khụng cú giỏ trị ai nào bằng 11. III. Rỳt kinh nghiệm:
- Ưu điểm: - Hạn chế: Tiết PPCT: 17 Đ5. NGễN NGỮ LẬP TRèNH i >N? ai=K? i i+1 Thụng bỏo dóy A khụng cú số hạng nào bằng K rồi kết thỳc Đưa ra i rồi kết thỳc i1 Sai Sai Đỳng Đỳng
Nhập số nguyờn dương N, a1,a2,..., aN và K
I. Mục tiờu:1. Kiến thức: 1. Kiến thức:
- Biết cỏc khỏi niệm về ngụn ngữ mỏy , hợp ngữ, ngụn ngữ bậc cao.cỏch liệt. - Biết chương trỡnh dịch là gỡ ?
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:
Mỏy tớnh chưa cú khả năng thực hiện trực tiếp thuật toỏn theo cỏch liệt kờ và sơ đồ khối. Vỡ thế ta cần phải diễn tó thuật toỏn bằng 1 ngụn ngữ sao cho mỏy cú thể hiểu được. Kết quả diễn tả đú gọi là chương trỡnh. Ngụn ngữ dựng để viết chương trỡnh gọi là ngụn ngữ lập trỡnh. Chỳng ta sẽ tỡm hiểu rừ hơn thụng qua bài 5. NGễN NGỮ
LẬP TRè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 khỏi niệm ngụn ngữ lập trỡnh (Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ)
Ngụn ngữ lập trỡnh là gỡ? Ngụn ngữ dựng để viết chương trỡnh cho mỏy tớnh gọi là ngụn ngữ lập trỡnh.
* Khỏi niệm ngụn ngữ lập trỡnh:
Ngụn ngữ dựng để viết chương trỡnh cho mỏy tớnh gọi là ngụn ngữ lập trỡnh.
tỏc)