Hướng dẫn HS liệt kê các bước của thuật toán và vẽ sơ đồ khối.
Mô phỏng việc thực hiện thuật toán:
a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0 Dem = 3 b) N = 10, dãy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Dem = 0 Bài 3: Tìm giá trị nhỏ nhất trong dãy số:
B1: Nhập N và dãy số nguyên a1…aN. B2: Mina1, i=2.
B3: Nếu i>N thì đưa ra giá trị min và kết thúc.
B4:
4.1 Nếu ai < Min thì Min ai. 4.2 ii+1. rồi quay lại B3.
Bài 4: Tìm nghiệm của phương trình bậc hai: ax2 +bx + c
=0.
Thuật toán:
B1: Nhập a, b, c (a#0) B2: Tính = b2 – 4ac;
B3: Nếu < 0 thì thông báo PT vô nghiệm rồi kết thúc;
B4: Nếu = 0 thì x = -b/2a thông báo PT có 1 nghiệm rồi kết thúc;
B5: Nếu > 0 thì x1, x2 = (-b )/2a thông báo PT có 2 nghiệm rồi kết thúc.
Bài 5: Sắp xếp dãy số theo thứ tự giảm dần:
B1: Nhập N và các số hạng a1,…,aN; B2: MN;
B3: Nếu m < 2 thì đưa ra dãy đẫ được sắp xếp và kết thúc.
Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh B4: MM-1, i0;
B5: ii+1;
B6: Nếu i > M thì quay lại B3;
B7: Nếu ai < ai+1 thì tráo đổi ai và ai+1; B8: quay lại B5;
4. Tổng kết
- So sánh giữa thuật toán tìm giá trị lớn nhất và nhỏ nhất, sắp xếp tăng với sắp xếp giảm.
5. Bài tập về nhà:
- Chuẩn bị kiểm tra 1 tiết.
Tiết PPCT: 16
BÀI KIỂM TRA LÝ THUYẾT I. MỤC ĐÍCH, YÊU CẦU
1. Kiến thức:
– Củng cố các kiến thức đã học về: thông tin và dữ liệu, cấu trúc máy tính, bài toán và thuật toán.
2. Kĩ năng:
– Biết mã hoá thông tin, mô phỏng việc thực hiện một thuật toán.
3. Thái độ:
– Rèn luyện tính nghiêm túc trong khi làm bài.
4. Năng lực hướng tới:
– Vận dụng linh hoạt các kiến thức linh loạt để làm bài kiểm tra II. CHUẨN BỊ:
Giáo viên: Đề bài kiểm tra.
Học sinh: Ôn lại kiến thức đã học.
III. TIẾN TRÌNH DẠY - HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
2. Kiểm tra
- GV phát đề kiểm tra và coi kiểm tra nghiêm túc, nhắc nhở HS vi phạm.
- HS nghiêm túc làm bài
Bài Kiểm Tra 1 tiết học kỳ I Môn: Tin học 10
I. Trắc nghiệm: (6đ mỗi câu 0.5 đ)
Em hãy đọc kỹ các câu hỏi và trả lời vào phiếu sau:
Câu 1 2 3 4 5 6 7 8 9 10 11 12
TL
Câu 1: Nền văn minh thông tin gắn liền với loại công cụ nào A. Động cơ hơi
nước. B. Máy điện thoại . C. Máy tính điện tử
. D. Máy phát điện.
Câu 2: Hãy chọn phương án ghép đúng : Tin học là một ngành khoa học vì đó là ngành A. nghiên cứu máy tính điện tử. B. được sinh ra trong nền văn minh thông tin.
C. sử dụng máy tính điện tử. D. có nội dung, mục tiêu, phương pháp nghiên cứu riêng
Câu 3: Chọn phát biểu đúng trong các câu sau
A. Một byte có 8 bits . B. RAM là bộ nhớ ngoài.
C. Dữ liệu là thông tin. D. Đĩa mềm là bộ nhớ trong.
Câu 4: Chọn câu đúng
A. 1B = 1024 Bit. B. 1MB = 1024KB.
C. 1KB = 1024MB. D. 1Bit= 1024B.
Câu 5: Thông tin là gì
A. Các văn bản và số liệu. B. Văn bản, Hình ảnh, âm thanh.
C. Hiểu biết của con người về một thực thể, sự D. Hình ảnh, âm thanh.
§Ò 1
Họ tên:... ...
Líp:10A
§iÓm
vật, khái niệm, hiện tượng nào đó.
Câu 6: Phát biểu nào sau đây là phù hợp nhất về khái niệm bit ?
A. Đơn vị đo khối lượng kiến thức. B. Đơn vị đo lượng thông tin.
C. Chính chữ số 1. D. Một số có 1 chữ số.
Câu 7: Chọn phát biểu đúng trong các câu sau :
A. Đĩa cứng là bộ nhớ trong. B. CPU là vùng nhớ đóng vai trò trung gian giữa bộ nhớ và các thanh ghi.
C. 8 bytes = 1 bit. D. Dữ liệu là thông tin đã được đưa vào trong máy tính.
Câu 8: Chọn câu phát biểu đúng nhất trong các câu sau
A. Các thiết bị ra gồm : bàn phím , chuột, loa. B. Các thiết bị ra gồm : bàn phím , màn hình , máy in.
C. Các thiết bị vào gồm : bàn phím , chuột ,
máy quét ( máy Scan ). D. Các thiết bị vào gồm : bàn phím , chuột , màn hình.
Câu 9: Hãy chọn phương án ghép đúng nhất : Bộ nhớ chính (bộ nhớ trong) bao gồm
A. thanh ghi và ROM. B. thanh ghi và RAM.
C. cache và ROM. D. ROM và RAM .
Câu 10: Hãy chọn phương án ghép đúng nhất : ROM là bộ nhớ dùng để A. chứa hệ điều hành MS DOS
B. người dùng có thể xóa hoặc cài đặt chương trình vào C. chứa các dữ liệu quan trọng
D. chứa các chương trình hệ thống được hãng sản xuất cài đặt sẵn và người dùng thường không thay đổi được
Câu 11: Hãy chọn phương án đúng nhất :Hệ thống tin học gồm các thành phần : A. Người quản lí, máy tính và Internet
B. Sự quản lí và điều khiển của con người, phần cứng và phần mềm C. Máy tính, phần mềm và dữ liệu
D. Máy tính, mạng và phần mềm
Câu 12 : Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra
A. Máy chiếu. B. Màn hình.
C. Modem D. Webcam
II. Tự luận: (4đ)
Câu 13 : Em hãy xác định bài toán, ví dụ thực tế, ý tưởng, viết thuật toán (sử dụng sơ đồ khối)cho bài toán: Tìm giá trị nhỏ nhất của 1 dãy số nguyên gồm N phần tử a1 , a2, …., aN.
... Bài Kiểm Tra 1 tiết học kỳ I Môn: Tin học 10
I. Trắc nghiệm:
Em hãy đọc kỹ các câu hỏi và trả lời vào phiếu sau:
Câu 1 2 3 4 5 6 7 8 9 10 11 12
TL
Câu 1: Các lệnh và dữ liệu của chương trình đang thực hiện được lưu trên thiết bị:
A. ROM B. RAM C. Băng từ D. Đĩa từ
§Ò 2 Họ
tên:... ... ... ... ... ...
§iÓm
Câu 2: Phát biểu nào sau đây được xem là đặc tính của máy tính điện tử:
A. Có tốc độ xử lí thông tin nhanh, độ chính xác cao.
B. Có thể làm việc không mệt mỏi trong suốt 24 giờ/ngày.
C. Lưu trữ một lượng lớn thông tin trong một không gian hạn chế.
D. Cả a, b, c đều đúng.
Câu 3: Bộ nhớ ngoài bao gồm những thiết bị:
A. Đĩa cứng, đĩa mềm. B. Các loại trống từ, băng từ . C. Đĩa CD, flash. D. Tất cả các thiết bị nhớ ở trên.
Câu 4: Hãy chọn phương án ghép đúng : Tin học là một ngành khoa học vì đó là ngành A. Nghiên cứu máy tính điện tử. B. Được sinh ra trong nền văn minh thông
tin.
C. Sử dụng máy tính điện tử. D. Có nội dung, mục tiêu, phương pháp nghiên cứu riêng
Câu 5: Chọn câu đúng
A. 1B = 1024 Bit. B. 1MB = 1024KB.
C. 1KB = 1024MB. D. 1Bit= 1024B.
Câu 6: Thông tin là gì
A. Các văn bản và số liệu. B. Văn bản, Hình ảnh, âm thanh.
C. Hiểu biết của con người về một thực thể, sự
vật, khái niệm, hiện tượng nào đó. D. Hình ảnh, âm thanh.
Câu 7: Phát biểu nào sau đây là phù hợp nhất về khái niệm bit ?
A. Đơn vị đo khối lượng kiến thức. B. Đơn vị đo lượng thông tin.
C. Chính chữ số 1. D. Một số có 1 chữ số.
Câu 8: Đơn vị xử lý trung tâm (CPU) của máy tính gồm các bộ phận nào?
A. Memory B. CU & ALU C. RAM & ROM D. RAM
Câu 9: Ngành tin học được hình thành và phát triển là do việc sáng tạo ra máy tính và A. Nhu cầu khai thác tài nguyên B. Nhu cầu khai thác thông tin C. Nhu cầu phát triển kinh tế D. Nhu cầu khai thác chất xám Câu 10: Hãy chọn phương án ghép đúng nhất : Bộ nhớ chính (bộ nhớ trong) bao gồm
A. thanh ghi và ROM. B. thanh ghi và RAM.
C. cache và ROM. D. ROM và RAM .
Câu 11 : Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra
A. Modem B. Màn hình.
C. Máy chiếu. D. Webcam
Câu 12: Hãy chọn phương án ghép đúng nhất : ROM là bộ nhớ dùng để E. chứa hệ điều hành MS DOS
F. chứa các chương trình hệ thống được hãng sản xuất cài đặt sẵn và người dùng thường không thay đổi được
G. chứa các dữ liệu quan trọng
H. người dùng có thể xóa hoặc cài đặt chương trình vào II. Tự luận:
Câu 13 : Em hãy xác định bài toán, ví dụ thực tế, ý tưởng, viết thuật toán (sử dụng sơ đồ khối)cho bài toán: Tìm giá trị nhỏ nhất của 1 dãy số nguyên gồm N phần tử a1 , a2, …., aN.
Tiết PPCT: 17 BÀI 5: NGÔN NGỮ LẬP TRÌNH I. MỤC ĐÍCH, YÊU CẦU
1. Kiến thức:
– Biết được khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao.
– Biết được ngôn ngữ lập trình là phương tiện dùng để diễn đạt cho máy tính những việc mà con người muốn máy thực hiện.
2. Kĩ năng:
– Biết được máy tính hoạt động theo chương trình, chương trình mà máy tính hiểu được là ngôn ngữ máy.
3. Thái độ:
– Cần thấy rõ muốn sử dụng máy tính, ngoài hiểu biết phần cứng còn cần hiểu biết về phần mềm.
4. Năng lực hướng tới:
– Thấy được sự phong phú của ngôn ngữ lập trình, từ đó xác định ý thức học tập nghiêm túc, tính cần cù và ham thích tìm hiểu.
II. CHUẨN BỊ:
1. Giáo viên: Giáo án
2. Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước.
III. TIẾN TRÌNH DẠY - HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ: (5’)
Hỏi: Hãy viết thuật toán của bài toán tìm số nhỏ nhất trong 2 số nguyên A, B.
Đáp: Một HS viết thuật toán bằng cách liệt kê, một HS vẽ sơ đồ khối.
3. Bài mới
Hoạt động 1: Giới thiệu về ngôn ngữ lập trình và ngôn ngữ máy
Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh
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.
I. Ngôn ngữ máy:
Ngôn ngữ máy là ngôn ngữ duy nhất mà máy tính có thể hiểu được và thực hiện.
Một chương trình viết bằng ngôn ngữ khác muốn thực hiện trên máy tính phải được dịch ra ngôn ngữ máy thông qua chương trình dịch.
Các lệnh viết bằng ngôn ngữ máy ở dạng mã nhị phân hoặc mã hexa.
Đặt vấn đề: Ta biết rằng để giải một bài toán máy tính không thể chạy trực tiếp thuật toán mà phải thực hiện theo chương trình. Vậy ta phải chuyển đổi thuật toán sang chương trình.
H. Ngôn ngữ máy có ưu
điểm, nhược điểm gì? - Ưu điểm: khai thác triệt để và tối ưu khả năng của máy tính - Nhược điểm:
+ Ngôn ngữ máy phức tạp, phụ thuộc nhiều vào phần cứng
+ Chương trình viết mất nhiều công sức, cồng kềnh, khó hiệu chỉnh, khó cải tiến
+ Tính phổ dụng không cao
Hoạt động 2: Giới thiệu Hợp ngữ
Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh II. Hợp ngữ:
Hợp ngữ bao gồm tên các câu lệnh và các qui tắc viết các câu lệnh để máy tính hiểu được.
Hợp ngữ cho phép người lập trình sử dụng một số từ (thường là viết tắt các từ tiếng Anh) để thể hiện các lệnh cần thực hiện.
Ví dụ: ADD AX, BX Trong đó: ADD: phép cộng AX, BX: các thanh ghi
Đặt vấn đề: Với ngôn ngữ máy, thì máy có thể trực tiếp hiểu được nhưng nó khá phức tạp và khó nhớ. Chính vì thế đã có rất nhiều loại ngôn ngữ xuất hiện để thuận tiện hơn cho việc viết chương trình.
GV: Hãy so sánh hai loại ngôn ngữ trên và tìm ra bước tiến của loại ngôn ngữ này
HS: 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 bởi nó sử dụng địa chỉ của các thanh ghi trong máy tính, điều này khiến nhiều người ái ngại.
Hoạt động 3: Giới thiệu Ngôn ngữ bậc cao, Chương trình dịch
Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh III. Ngôn ngữ bậc cao
- Là ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao ít phụ thuộc vào từng loại máy.
- Cho phép làm việc với nhiều kiểu dữ liệu và cách tổ chức dữ liệu đa dạng
- Có tính độc cao, ít phụ thuộc vào các loại máy.
- VD: pascal, c, c++, c#
java,...
GV: Qua hai loại ngôn ngữ mà chúng ta vừa tìm hiểu. Cả hai đều không thuận tiện cho người lập trình. Vậy có một ngôn ngữ gần với ngôn ngữ tự nhiên dễ hiểu dễ lập trình đó là ngôn ngữ bậc cao GV: Hiện nay có những loại ngôn ngữ lập trình bậc cao được sử dụng?
GV: Chương trình viết bằng ngôn ngữ lập trình bậc cao cần có gì để máy tính hiểu và thực hiện được?
HS: Pascal, Foxpro, C,…
HS: Chương trình viết bằng ngôn ngữ lập trình bậc cao cần phải có chương trình dịch để dịch ra ngôn ngữ máy.
4. Tổng kết
- Ngôn ngữ bậc cao là ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao ít phụ thuộc vào từng loại máy.
- Chương trình viết bằng ngôn ngữ lập trình bậc cao cần phải có chương trình dịch để dịch ra ngôn ngữ máy.
5. Bài tập về nhà:
- Làm bài tập trong sách giáo khoa và sách bài tập.
Tiết PPCT: 18