Bài giảng môn Tin học 11 - Tiết 15: Bài tập

MỤC TIÊU BÀI HỌC Kiến thức: - Biết các đặt tính ưu việt của máy tính - Biết cách mã hóa thông tin trong máy - Biết chuyển đổi giữa các cơ số sau: cở số 2, cơ số 10, cơ số 16 - Biết chức [r]

Trường THPT Đà Loan Giáo án Tin 11 Ngày soạn: 01/10//2011 Tuần: Tiết PP: 15 I II III BAØI TAÄP MỤC TIÊU BÀI HỌC Kiến thức: - Biết các đặt tính ưu việt máy tính - Biết cách mã hóa thông tin máy - Biết chuyển đổi các số sau: cở số 2, số 10, số 16 - Biết chức các phận máy tính - Phân biệt các thiết bị máy tính - Biết và hiểu bài toán và thuật toán, viết thuật toán để giải bài toán đơn giản Kĩ năng: - Rèn luyện kỹ vận dụng và linh hoạt việc xác định bài toán, viết thuật toán Thái độ: - Rèn luyện ý thức tự giác học tập tích cực, ham thích tìm hiểu - Rèn luyện tư khoa học, tư logic CHUẨN BỊ Giáo viên: SGK, giáo án Học sinh: SGK, ghi, bài tập TIẾN TRÌNH BÀI HỌC Ổn định lớp: Kiểm tra sĩ số, nề nếp, vệ sinh Kiểm tra bài cũ: Kiểm tra 15 phút A MA TRẬN ĐỀ: Cấp độ Nội dung Bài Số câu Số điểm Bài Số câu Số điểm Bài Nhận biết TNKQ K/n TT, các hệ đếm 1.0 Cấu trúc, chức các phận MT 2.0 Số câu Số điểm Tổng số câu Tổng số điểm 3.0 B ĐỀ KIỂM TRA: TNTL Thông hiểu TNKQ Cách chuyển đổi các hệ 1.0 Chức số thiết bị chính MT 1.0 TNTL Vận dụng Cấp độ thấp Cấp độ cao TNKQ TNTL TNKQ TNTL CỘNG 2.0 3.0 Kiểm thử TT theo sơ đồ 2.0 2.0 2.0 Vẽ sơ đồ biểu diễn TT 2.0 2.0 Xác định ý nghĩa TT 1.0 5.0 1.0 10.0 Cho thuật toán viết ngôn ngữ liệt kê sau đây: GV: Hoàng Thị Bạch Tuyết Lop11.com Năm học 2011 - 2012 Trường THPT Đà Loan Giáo án Tin 11 Bước 1: Nhập x, y Bước 2: Nếu x ≥ y thì thực bước 3; ngược lại thì quay bước Bước 3: Tính A = √x-y Bước 4: Xuất A a) Hãy biểu diễn thuật toán trên thành sơ đồ b) Kiểm thử thuật toán với x = 10 và y = c) Theo em thuật toán trên viết cho bài toán nào? C ĐÁP ÁN: Bài mới: HOẠT ĐỘNG GIÁO VIÊN HOẠT ĐỘNG HỌC SINH NÔI DUNG BÀI HỌC Hoạt động 1: Sửa bài kiểm tra 15p phần tự luận - Chỉ định HS lên bảng chữa - Các HS khác theo dõi câu a - Y/c HS nhận xét, bổ sung - Bổ sung để hoàn thiện TT - Chỉ định HS kiểm thử TT dựa - Đứng chỗ trả lời vào sơ đồ GV đã sửa đúng - TT viết cho bài toán nào? - Suy nghĩ, trả lời + Các phép tính toán + Các TH dừng TT Hoạt động 2: Ôn tập kiến thức chương I - Y/c HS thảo luận và làm bài tập - HS tiến hành điều phối nhóm I Trắc nghiệm: theo nhóm học tập mình II Tự luận: - Chiếu ND các bài tập - Theo dõi đề bài trên máy, hoạt - Cho bài toán - Xác định bài toán động nhóm - Chiếu đáp án, tráo bài cho - Chấm bài cho nhóm bạn theo - Viết thuật toán nhóm chấm và cho điểm đáp án GV đưa - Chạy thuật toán kiểm thử - Y/c HS làm theo nhóm các bài - HS làm bài theo nhóm Bài tập (SGK/) tập SGK - GV thu bài và nhận xét bài làm - Chú ý theo dõi nhóm Củng cố bài học: Đan xen tiết học Hướng dẫn nhà: Ôn tập chuẩn bị kiểm tra tiết Tài liệu bổ trợ dạy và học: Các câu hỏi trắc nghiệm liên quan Câu 1: Hệ số 10 sử dụng bao nhiêu kí hiệu để biểu diễn thông tin: a b c 16 d 10 Câu 2: Trong tin học, liệu là: a Dãy bit biểu diễn thông tin máy tính c Biểu diễn thông tin dạng văn b Các số liệu d Biểu diễn thông tin dạng hình ảnh, âm Câu 3: Máy tính điện tử họat động theo nguyên lí: a Nguyên lí điều khiển chương trình c Nguyên lí lưu trữ chương trình b Nguyên lí truy cập theo địa d Nguyên lí Phôn Nôi – man Câu 4: Đâu là không phải thiết bị nhớ trong/ ngoài a Ram, Rom b Đĩa cứng, đĩa mềm c Đĩa CD, USB d Bộ nhớ Cache Câu 5: Ý nào không đúng nói RAM a Là thiết bị có thể đọc ghi liệu c Là thiết bị nhớ lưu trữ liệu cách lâu dài b Khi tắt máy liệu RAM bị d Là thiết bị nhớ nhớ Câu 6: Kí hiệu nào sau đây là thể thao tác nhập xuất liệu sơ đồ khối biểu diễn thuật toán? a b c d  GV: Hoàng Thị Bạch Tuyết Lop11.com Năm học 2011 - 2012 Trường THPT Đà Loan Giáo án Tin 11 Câu 7: Hãy hoàn chỉnh đoạn khuyết từ cụm từ từ sau (nhị phân, liệu, thông tin, chươngtrình, câu lệnh, địa chỉ, điều khiển, lưu trữ) cho đúng với nội dung nguyên lí Phôn nôi man: Mã hóa …………… , điều khiển ………………, lưu trữ ………………… và truy cập theo địa tạo thành nguyên lí chung gọi là nguyên lí Phôn Nôi – man Câu 8: Ý nào sau đây không đúng nói thuật toán? a Một thuật toán có thể giải cho bài toán b Sau kết thúc thuật toán ta luôn nhận output c Một bài toán có thể có nhiều thuật toán để giải d Thuật toán là dãy hữu hạn các thao tác Câu 9: Đâu là giá trị tương ứng 1KB? a 1024 byte b 1024 bit c 1020 MB d 1024 GB Câu 10: Trong biểu diễn số nguyên byte có thể biểu diễn thông tin số nguyên có dấu phạm vi nào? a Từ đến 255 b Từ -127 đến 127 c Từ -255 đến 255 d Từ đến 127 Câu 11: Biến đổi số 111002 sang hệ số 10 là: a 2010 b 2910 c 2810 d 1710 Câu 12: Số thực hệ nhị phân là 10101được biến đổi sang hệ 10 là: a 2110 B 2010 c 2210 d 2310 Câu 13: “Dùng để nhập xuất liệu” là chức phận nào máy tính? a Bộ nhớ b Bộ nhớ ngoài c Bộ xử lí trung tâm d Thiết bị vào/ Câu 14: Thiết bị vào có chức là: a Lưu trữ chương trình và liệu cách lâu dài c Dùng để đưa thông tin vào máy b Lưu trữ liệu, chương trình xử lí d Điều khiển các phận khác thực Câu 15: Biến đổi số 111111102 sang hệ sơ số 16 là: a EF b FE c EE d FF Câu 16: Biến đổi số nguyên (-15)10 sang hệ nhị phân: a 10001110 b 00001111 c 10010000 d 10001111 Câu 17: Bàn phím có chức năng: a Đưa thông tin vào máy b Đưa thông tin ngoài c Dùng lưu trữ thông tin d Xử lí thông tin Câu 18: Quá trình xử lí thông tin thực theo quy trình nào? a Nhập  xuất  xử lí lưu trữ thông tin c Nhập Xử lí, lưu trữxuất thông tin b Xuất nhập xử lí, lưu trữ thông tin d xử lí nhập  xuất, lưu trữ thông tin IV RÚT KINH NGHIỆM …… GV: Hoàng Thị Bạch Tuyết Lop11.com Năm học 2011 - 2012 Trường THPT Đà Loan Ngày soạn: 10/09/2011 Tuần: Tiết PP: 10 Giáo án Tin 11 Bài 4: BAØI TOÁN VAØ THUẬT TOÁN (1) MỤC TIÊU BÀI HỌC Kiến thức: - Biết khái niệm bài toán và thuật toán, các đặc trưng chính thuật toán Kĩ năng: - Hiểu số thuật toán thông dụng - Hiểu cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) - Mô tả thuật toán giải số bài toán đơn giản sơ đồ khối Thái độ: II CHUẨN BỊ Giáo viên: SGK, giáo án, số bài toán đơn giản Học sinh: SGK, ghi, nội dung bài học III TIẾN TRÌNH BÀI HỌC Ổn định lớp: Kiểm tra sĩ số, nếp, vệ sinh Kiểm tra bài cũ: - Một máy tính chưa có phần mềm có thể hoạt động không? Vì sao? Bài mới: HOẠT ĐỘNG GIÁO VIÊN HOẠT ĐỘNG HỌC SINH NÔI DUNG BÀI HỌC Hoạt động 1: Khái niệm bài toán - Bài toán toán học: giả thiết - - Chú ý lắng nghe, liên hệ ví Khái niệm bài toán: > kết luận dụ bài toán toán học - Bài toán là việc nào đó ta - Nêu ví dụ 1: Bài toán GPT: ax + - Theo dõi phân tích GV muốn máy tính thực + Input: giả thiết bài - Bài toán cấu tạo hai b = (với a≠0) thành phần bản: Ta nói đây là bài toán Bài toán toán này có các thành phần: + Output: kết quả, kết luận + Input (giả thiết): Các thông tin + Input: các giá trị a, b I GV: Hoàng Thị Bạch Tuyết Lop11.com Năm học 2011 - 2012 Trường THPT Đà Loan + Output: tìm giá trị x thỏa PT - Từ ví dụ y/c HS nêu khái niệm bài toán - Bài toán cấu thành từ thành phần nào? - Nêu các ví dụ SGK, y/c HS phân tích input và output - Chỉ định HS trả lời - Nhận xét, kết luận Giáo án Tin 11 - Suy nghĩ, trả lời - Trả lời - Thực chỗ - Trả lời - Lắng nghe, ghi chép đã có + Output (kết luận): Các thông tin cần tìm từ Input Ví dụ 1: Bài toán GPT: ax + b = (với a≠0) + Input: các giá trị a, b + Output: tìm giá trị x thỏa PT Ví dụ 2: Bài toán tìm UCLN hai số nguyên dương + Input: Hai số nguyên dương M và N + Output: Ước chung lớn M và N Hoạt động 2: Khái niệm thuật toán - Muốn máy tính đưa - Lắng nghe output từ input cần phải có chương trình, muốn có chương trình ta cần có thuật toán Vậy thuật toán là gì? - Nêu ví dụ tìm ngiệm phương - Suy nghĩ cách đưa trình dạng ax + b = output từ input - Qua phân tích bài toán, y/c HS - Nêu khái niệm nêu khái niệm thuật toán - GT khái niệm: dãy hữu hạn các - Chú ý lắng nghe lệnh, xếp theo trình tự định - Nghiên cứu SGK để hiểu TT giải bài toán trên máy - Nêu ví dụ tìm UCLN(M,N) Xác định input, output bài toán? - Lấy ví dụ cụ thể: tìm UCLN(12,8) và giải thích thuật toán qua bước: B1: Nhập M=12,N=8  M>N B2: Bỏ qua vì M>N B3: M=12-8=4, N=8  N>M B4: M=4, N=8-4=4  M=N ==> UCLN(M,N)=4 - Cách viết thuật toán theo bước trên gọi là cách liệt kê, còn có cách làm khác là dùng sơ đồ khối - Treo bảng phụ sơ đồ khối VD lên bảng: Yêu cầu HS điền các ghi chú cho thuật toán đúng, và giải thích - GT tính chất thuật toán: o Tính dừng: thuật toán phải kết thúc sau số hữu hạn lần thực các thao tác o Tính xác định: Sauk hi thực GV: Hoàng Thị Bạch Tuyết Khái niệm thuật toán: Ví dụ 1: Bài toán GPT: ax + b = + Input: các giá trị a, b + Output: tìm giá trị x thỏa PT Ý tưởng: Xét TH a = và a ≠ Thuật toán: Bước 1: Nhập các giá trị a, b Bước 2: Nếu a = thông báo VN kết thúc Bước 3: Nếu a ≠ thông báo nghiệm x = - b/a kết thúc - Thuật toán là dãy hữu hạn các thao tác xếp theo trình tự xác định cho sau - Xác định input và output thực dãy thao tác đó, từ input - Quan sát trên bảng với ví bài toán ta nhận output dụ UCLN(12,8) cần tìm - Cách biểu diễn thuật toán: + Biểu diễn liệt kê + Biểu diễn sơ đồ khối sử dụng các kí hiệu sau: o : thực phép so sánh o : Các phép tính toán - Lắng nghe o : Thao tác nhập/ xuất o : quy trình thực Ví dụ 2: Tìm UCLN(M,N) + Input: M, N - Quan sát, ghi lại sơ đồ + Output: UCLN(M,N) thuật toán và hình dung Sơ đồ khối biểu diễn thuật toán: các bước giải thuật toán Nhập M, N - Lên bảng điền lại các ghi chú và giải thích - Lắng nghe, phân tích tính chất TT qua ví dụ cụ thể M=N M <= M-N End M>N Lop11.com Năm học 2011 - 2012 Trường THPT Đà Loan Giáo án Tin 11 thao tác thì là thuật toán kết thúc là có đúng thao tác xác định để thực o Tính đúng đắn: Sau thuật toán kết thúc, ta phải nhận output cần tìm Củng cố bài học: - Xác định input và output bài toán - Biết khái niệm, tính chất thuật toán - Biết cách biển diễn thuật toán sơ đồ khối, liệt kê Hướng dẫn nhà: + Bài tập nhà: xác định bài toán i Tính diện tích hình chữ nhật ii Tính điểm trung bình môn văn và toán + Đọc hiểu thuật toán tìm Max: (Xác định input và out put bài toán, ý tưởng để xây dựng thuật toán) IV RÚT KINH NGHIỆM GV: Hoàng Thị Bạch Tuyết Lop11.com Năm học 2011 - 2012