Đang tải... (xem toàn văn)
Đổi mới kiểm tra đánh giá kết quả học tập của học sinh Đổi mới phương pháp dạy học cần gắn liền với đổi mới về đánh giá quá trình dạy học cũng như đổi mới việc kiểm tra và đánh giá thành tích học tập của HS. Đánh giá kết quả học tập là quá trình thu thập thông tin, phân tích và xử lý thông tin, giải thích thực trạng việc đạt mục tiêu giáo dục, tìm hiểu nguyên nhân, ra những quyết định sư phạm giúp HS học tập ngày càng tiến bộ.
Chủ Đề MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC (thực 20 tiết – Tuần đến tuần 11) Chuyên đề 1: Khoa học máy tính (6 tiết) - Tin học ngành khoa học - Thơng tin liệu - Giới thiệu máy tính A Mục tiêu cần đạt Về kiến thức: - Biết tin học ngành khoa học - Biết phát triển mạnh mẽ tin học nhu cầu xã hội - Biết đặt trưng ưu việt máy tính - Biết số ứng dụng tin học máy tính điện tử hoạt động đời sống - Biết khái niệm thơng tin, lượng tt, dạng tt, mã hố thơng tin cho máy tính - Biết dạng biểu diễn thơng tin máy tính - Hiểu đơn vị đo thông tin bit đơn vị bội bit - Biết cách biểu diễn thông tin máy tính: Biết hệ đếm số 2, 16 biểu diễn thông tin - Biết cấu trúc chung loại máy tính thơng qua máy vi tính sơ lược hoạt động máy tính - Biết cấu trúc chung loại máy tính thơng qua máy vi tính sơ lược hoạt động máy tính - Biết máy tính làm việc theo ngun lí Phơn – Nơi – Man Về Kĩ năng: - Bước đầu mã hố thơng tin đơn giản thành dãy bit - Chuyển đổi qua lại hệ đếm - Nhận biết phận máy tính Về thái độ: - Làm cho em bước đầu có hứng thú, chủ động nắm bắt, thu thập tri thức khoa học, từ làm nảy sinh nhu cầu học tập khơng ngừng có động cơ, định hướng cụ thể - Học sinh cần nhận thức tầm quan trọng môn học, vị trí mơn học hệ thống kiến thức phổ thông yêu cầu mặt đạo đức xã hội tin học hóa - Học sinh ý thức việc muốn sử dụng tốt máy tính cần có hiểu biết phải rèn luyện tác phong làm việc khoa học, chuẩn xác Hình thành lực: Học sinh cần nhận thức mặt đạo đức xã hội tin học hóa, rèn luyện tác phong làm việc khoa học, chuẩn xác B Chuẩn bị Giáo viên: - Phương tiện: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, … - Phương pháp: Sử dụng phương pháp, dạy học sau cách linh họat nhằm giúp học sinh tìm tòi, phát hiện, chiếm lĩnh tri thức Gợi mở vấn đáp, thảo luận Phát giải vấn đề Đan xen hoạt động nhóm Trang Học sinh: Tập soạn bài, sgk, đồ dùng học tập C Tiến trình dạy học Hoạt động Khởi động: Dự kiến thời lượng: 10 phút Nội dung Tổ chức Dự kiến sản phẩm HS Ổn định lớp, Kiểm tra sĩ số Nội dung trọng tâm chuyên đề: - Tin học ngành khoa học - Thông tin liệu - Giới thiệu máy tính GV: Dẫn dắt nội dung vào chuyên đề - Tin học ngành khoa học - Thông tin liệu - Giới thiệu máy tính HS: ý lắng nghe ghi chép Hoạt động Triển khai kiến thức: Dự kiến thời lượng: 220 phút Dự kiến sản phẩm Nội dung Tổ chức HS TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I Sự hình thành phát triển khoa học Sự hình thành phát triển tin học.+ Xem nội dung mục SGK trang + 1890 – 1920 phát minh: Ơ tơ, máy bay,… sau máy tính điện tử + Nguồn tài ngun thơng tin + Tin học hình thành phát triển thành ngành khoa học độc lập có nội dung, mục tiêu, phương pháp nghiên cứu riêng có ứng dụng hầu hết lĩnh vực hoạt động xã hội lồi người II Đặc tính vai trò máy tính điện tử + Xem nội dung mục SGK trang 5,6 MTĐT cơng cụ lao động giúp việc tính tốn, lưu trữ, xử lý thơng tin cách nhanh chóng có hiệu + đặc tính ưu việt máy tính (SGK) + Hs xem hình (máy vi tính) III Thuật ngữ “Tin học” + Tin học: Anh: informatics GV: Nêu phát minh HS: phát biểu khoa học kỷ thuật Hs: khác bổ sung hoàn chỉnh thời gian 1890 – 1920? + Xã hội loài người xuất loại tài nguyên mới? GV: Tin học hình thành phát triển nào? Ngành tin học có ứng dụng nào? GV: Ngành tin học gắn liền với phát triển máy tính điện tử GV: Sự ảnh hưởng máy tính sống ngày nay? GV: Nêu đặc tính ưu việt máy tính kỉ ngun thơng tin? HS: Ghi nội dung khái niệm HS: Các nhóm thảo luận, phát biểu Hs: Học sinh thảo luận Hs: Ghi nội dung khái niệm Hs: Hs thảo luận đại diện nhóm trả lời GV: Giới thiệu số từ chuyên ngành tin học từ HS: xem nhắc lại Trang Pháp: Informatique Mĩ:Computer Science + Định nghĩa tin học: SGK – trang hình vẽ GV: Giới thiệu số thuật ngữ tin học Hs: trao đổi lắng nghe Hs: lắng nghe ghi chép Hoạt động: Tìm hiểu nội dung Thơng Tin Dữ Liệu THƠNG TIN VÀ DỮ LIỆU I Khái niệm thông tin liệu: + Xem nội dung mục SGK trang + Thơng tin hiểu biết có thực thể + Dữ liệu thơng tin đưa vào máy tính để xử lý II Đơn vị đo lượng thông tin + Xem nội dung mục SGK trang 7,8 + Đơn vị để đo lượng thông tin bit Bit có trạng thái với khả xuất Ví dụ: Đồng xu có mặt Ví dụ: bòng đèn với trạng thái tắt cháy nhau, cho lương tt bit + Hs xem hình + Vẽ bảng ký hiệu III Các dạng thơng tin * Thơng tin có loại: loại số phi số Dạng văn bản, hình ảnh, âm Hs xem hình 4,5,6 SGK trang IV Mã hố thơng tin máy tính Hs xem hình SGK trang 10 + Mã hóa tt tt biến thành dãy bit + Để mã hố thơng tin dạng văn ta dùng mã ASCII để mã hoá ký tự Mã ASCII ký tự đánh số từ: đến 255 + Bộ mã Unicode: mã hóa 65536 =216 ký tự, mã GV: Mời hs cho ví dụ thơng tin sống ngày? GV: Tương tự cho ví dụ liệu? GV: Thế thông tin liệu? Hs: phát biểu Hs: hs khác bổ sung hoàn chỉnh Hs: Ghi nội dung khái niệm Gv: Đơn vị đo lượng thơng tin gì? Gv: Lấy ví dụ tung đồng xu, hình thành khái niệm bit Gv: Ví dụ bóng đèn cho lương thơng tin Gv: Giới thiệu bảng ký hiệu đơn vị đo thông tin, đặt câu hỏi trả lời Hs: định nghĩa khái niệm bit Gv: Hãy liệt kê loại thơng tin? Gv: Loại thơng tin phi số có dạng? Cho ví dụ? Hs: Có loại: loại số phi số Hs: Có dạng: văn bản, hình ảnh, âm Gv: Thế mã hố thơng tin? Gv: Việc mã hóa thơng tin dạng văn mã hóa nào? Cho ví dụ? Gv: giới thiệu mã ASCII sở trang 169 Hs: Thông tin biến thành dãy bit để máy tính xử lý Hs: Ta dùng mã ASCII để mã hóa ký tự Bộ mã ASCII sử dụng bit để mã hóa ký tự Ví dụ: Hs: thảo luận Hs: Ghi nội dung khái niệm Hs: trao đổi Hs: Lượng thông tin cho ta bit Hs: Vẽ bảng ký hiệu Trang hóa tất bảng chữ Gv: Mã ASCII mã hóa giới phạm vi bao nhiêu, gặp khó khăn gì? Gv: Giới thiệu mã V Biểu diễn thông tin Unicode máy tính a.Thơng tin loại số: Gv: TT loại phi số Hệ đếm: Hệ đếm La Mã khơng phụ mã hóa nào? Gv: Thế hệ đếm thuộc vào vị trí tập ký hiệu: phụ thuộc vào vị trí I=1, V=5,… khơng thuộc vào vị trí? Hệ đếm phụ thuộc vào vị trí Bất kỳ số tự nhiên b>1 Gv: Chúng ta mở rộng hệ đếm, sống chọn làm hệ đếm Các ký hiệu dùng hệ sử dụng hệ đếm đếm là: 0,1,…,b – Số ký hiệu số 10 gọi hệ thập phân gồm 10 chữ số: số hệ đếm Trong hệ đếm số b, giả Cho ví dụ hệ nhị phân (cơ số sử số N có biểu diễn: mấy), hệ số 16? dndn-1dn-2…d1d0,d-1d-2 d-m n+1 chữ số bên trái, m số thập phân bên phải N = dnbn + dn-1bn-1 +… + d0b0 + d-1b-1 + …+ d-mb-m Gv: Giả sử số N số có Hệ thập phân: (cơ số 10) Kí hiệu gồm 10 chữ số: hệ đếm số b, biểu diễn tổng quát số hệ b 0,1,2,3,4,5,6,7,8,9 phân trên? * Các hệ đếm thường dùng Gv: Gợi ý học sinh thảo luận tin học: Hệ nhị phân: (cơ số 2) sử GV: Viết ví dụ vừa trình bày dụng ký hiệu Ví dụ: 10102 = ? 10 Hệ thập lục phân:(cơ số 16, hay gọi hexa) sử dụng ký hiệu: Gv: Hãy đổi số 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E, hệ nhị phân thập lục F A,B,C,D,E,F có giá trị phân sang hệ thập phân 10,11,12,13,14,15 Ví dụ: 22F16 = ? 10 Biểu diễn số nguyên: Số nguyên có dâu Gv: Số ngun có dấu khơng dấu Ta xét byte bit quy ước: bit cao bit dấu (bit 7), số dấu (xem H7) + Số nguyên có dấu: dung bit âm, dấu dương cao để thể dấu Quy ước: dấu âm, Ví dụ: 101010102 dấu dương byte biễu diễn số nguyên có dấu? A có mã thập phân 65 a có mã thập phân 97 +Hs : Mã hóa 256 ký tự, chưa đủ mã hóa tất bảng chữ TG Hs : Chúng mã hóa chung thành dãy bit Ví dụ: VI IV, V có giá trị khơng phụ thuộc vi trí Số 15 51 pà phụ vào vị trí Hs : Các nhóm thảo luận cho ví dụ Hs : lên bảng biểu diễn Hệ nhị phân: (cơ số 2) gồm ký hiệu 0, < Hệ thập phân: (cơ số 10) gồm 10 chữ số 0,1,2,3,4,5,6,7,8,9 < 10 Hệ thập lục phân: (cơ số 16) gồm 16 ký hiệu 0,1,2,3,4,5,6,7,8,9,A,B, C,D,E,F < 16 Hs : thảo luận phát biểu ý kiến khác Hs : Các nhóm thực Hs : Các nhóm thực Hs : trao đổi Hs : Các nhóm thực Trang số nguyên -127 đến 127 + Số nguyên không âm: phạm vi từ đến 255 Biểu diễn số thực: Trong tin học dùng dấu chấm (.) ngăn cách phần nguyên phần thập phân Ví dụ: 12456.25 Mọi số thực biễu diễn dạng Mx10 K (được gọi dấu phẩy động).Trong đó: 0,1 < M < gọi phần định trị K phần bậc (ngun, khơng âm) Ví dụ: Số 12456.25 biễu diễn dạng 0.1245625x105 Máy tính lưu thông tin gồm dấu số, phần định trị, dấu phần bậc phần bậc b.Thông tin loại phi số: Văn bản: Máy tính dùng dãy bit đễ biễu diễn ký tự, chẳng hạn mã ASCII ký tự Ví dụ: biễu diễn xâu ký tự TIN Các dạng khác: Các dạng phi số hình ảnh, âm thanh… để xử lý ta phải mã hoá chúng thành dãy bit Gv: Các em xem nội Hs : thảo luận dung trang 13 biểu diễn số thực thảo luận? Gv: Hãy biễu diễn Hs : Các nhóm thực dạng dấu phẩy động số sau: 11545; 25,1065 ; 0,00005678 Gv: Biễu diễn chữ ‘TIN Hs : Các nhóm thảo HOC’ dạng nhị luận, lên bảng trình bày phân? * Nguyên lý mã hóa nhị Gv: Nguyên lý mã hóa Hs : trả lời phân: (SGK – trang 13) nhị phân có chung dạng mã hóa gì? (xem SGK trang 13) Hoạt động: Tìm hiểu nội dung Giới thiệu máy tính I Khái niệm hệ thống tin học Hệ thống tin học dung để nhập, xử lý, xuất, truyền lưu trữ thông tin Hệ thống tin học gồm thành phần: * Phần cứng (Hardware) gồm máy tính số thiết bị liên quan * Phần mền (Software) gồm chương trình * Sự quản lý điều khiển người Gv: Hệ thống tin học Hs: thảo luận: gồm phần? Gồm phần: Phần cứng, phấn mềm, Gv: Cho ví dụ phần điều khiển cứng phần mềm máy người vi tính? Ví dụ: Ổ đĩa cứng, ổ đĩa CD Trang II Sơ đồ cấu trúc máy tính Máy tính thiết bị dùng để tự động hóa q trình thu thập, lưu trữ xử lý thơng tin Vẽ sơ đồ cấu trúc máy tính (Hình 10) Gv: Qua sơ đồ cấu trúc máy tính cho ví dụ phận cấu trúc máy? III Bộ xử lý trung tâm (CPU – central processing Unit) CPU thành phần quan trọng máy tính, thiết bị thực điều khiển việc thực chương trình (Xem hình 11 Một số loại CPU) CPU có phận chính: + Bộ điều khiển (CU – Control Unit): Không trực tiếp thực chương trình mà hướng dẫn phận khác thực + Bộ số học/logic (ALU – Arithmetic/Logic Unit) thực phép toán số học logic + Các thành phần khác: Thanh ghi (Register) nhớ truy cập nhanh (Cache) Tốc độ truy cập đến Cache nhanh, sau tốc độ truy cập ghi IV Bộ nhớ (Main Memory) Bộ nhớ có tên nhớ Bộ nhớ nơi chương trình đưa vào để thực nơi lưu trữ liệu xử lý Bộ nhớ gồm thành phần: + ROM (read only memory) chứa số chương trình hệ thống hãng sản xuất nạp sẵn Chương trình ROM ktra thiết bị tạo giao tiếp ban đầu với chương Gv: CPU có phận chính? Gv: Chức phận ? Hs: Thiết bị vào: phím, chuột, máy micro, webcam… Hs: Thiết bị ra: hình, máy in, chiếu, mođem bàn quét, máy Hs: Bộ điều khiển: (CU) không trực tiếp thực chương trình mà hướng dẫn phận khác thực Hs: Bộ số học/logic(Arithmetic/lo gic unit) thực phép toán số học logic, thao tác xử lý thông tin tổ hợp phép tốn này? Gv: Ngồi Hs: Các phận khác phận chính, kể như: ghi, nhớ thành phần khác? truy cập nhanh Gv: Giới thiệu số loại CPU hình 11 Sử dụng thiết bị có từ phòng máy để giứi thiệu em Gv: Kể thành phần nhớ trong?Các đặc tính phận? Gv: hướng dẫn để hs hoàn thiện câu trả lời Gv: Các địa nhớ thường viết hệ hexa Gv: Giới thiệu Main máy tính, RAM (mượn thiết bị từ phòng máy) Hs: ROM (Read Only Memory – Bộ nhớ đọc) chưa chương trình hệ thống hãng sản xuất nạp sẵn Dữ liệu không xóa Dữ liệu khơng Hs: RAM (Random Access Memory – Bộ nhớ truy cập ngẫu nhiên) phần nhớ đọc, ghi liệu lúc làm việc Dữ liệu RAM bị tắt máy Trang trình Dữ liệu ROM khơng xóa khơng bị + RAM (random access memory) phần nhớ đọc ghi liệu lúc làm việc Khi tắt máy kiệu RAM bị Các địa máy ghi hệ Hexa, nhớ có dung lượng byte V Bộ nhớ (Secondary Memory) Bộ nhớ dùng để lưu trữ lâu dài liệu hỗ trợ cho nhớ Bộ nhớ ngồi máy tính thường đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhớ flash (Xem hình 14: Bộ nhớ ngồi) VI Thiết bị vào (Input Device) Thiết bị vào dung để đưa thông tin vào máy tính a) Bàn phím (keyboard) Xem hình 15: Bàn phím máy tính b) Chuột: (Mouse) (Xem hình 16) c) Máy quét: (Scanner) (Xem hình 17) d) Webcam La camera kỷ thuật số, dung để thu hình truyền trực tuyến qua mạng VII.Thiết bị (Output Device) Thiết bị dùng để đưa liệu từ máy tính a) Màn hình (Monitor) Cấu tạo tương tự tivi, ta co thể xem hình tập hợp điểm ảnh (pixel), điểm có độ sáng, màu sắc khác Gv: Hãy cho ví dụ vài nhớ ngoài? Gv: Nêu điểm khác biệt nhớ nhớ Gv: Giới thiệu học sinh xem ổ cứng, đĩa mềm, CD, USB giải thích chức cách sử dụng Gv: Hãy cho ví dụ vài thiết bị vào? Gv: Bàn phím chia thành nhóm? Gv: Giới thiệu bàn phím, cấu tạo bên Gv: Chức chuột? Gv: Chức máy quét? Gv: Chức webcam, có thiết bị tương tự? Gv: Hãy cho ví dụ vài thiết bị ra? Gv: Để hình có chất lượng phải phụ thuộc vào yếu tố nào? Gv: Ví dụ số độ phân giải hình? ! Màn hình có độ phân giải cao hình ảnh sác nét đẹp Hs: Đĩa mềm (đĩa A), đĩa cứng, đĩa CD, USB Hs: Dữ liệu RAM tồn máy tính hoạt động, liệu nhớ ngồi tồn máy tính hoạt động Hs: Các thiết bị: Bàn phím, chuột, máy quét Hs: Chia thành nhiều nhóm như: ký tự, chức năng… Hs: Thực lựa chọn Hs: Các thiết bị: Màn hình, máy in, loa… Hs: Hai yếu tố: Độ phân phải, chế độ màu Hs: Ví dụ: 640x480 ; 800x600 Trang + Độ phân giải: Số lượng điểm ảnh hình Ví dụ hình có độ phân giải 640x480 + Chế độ màu: hình có 16 hay 256 màu, chí có hàng triệu màu khác b) Máy in: (Printer) (Xem hình 19) c) Máy chiếu (Projector) d) Loa tai nghe: (Speaker and Headphone) (Xem hình 20) e) Mơđem (Modem) VIII Hoạt động máy tính: Ngun lý điều khiển chương trình Mọi máy tính hoạt động theo chương trình Ngun lý lưu trữ chương trình Lệnh đưa vào máy tính dạng mã nhị phân để lưu trữ, xử lý lệnh khác Nguyên lý truy cập theo địa Việc truy cập liệu máy tính thực thơng qua địa nơi lưu trữ liệu Ngun lý Phơn – Nơi-man Mã hóa nhị phân, điều khiển chương trình, lưu trữ chương trình truy cập theo địa tạo thành nguyên lý chung gọi nguyên lý Phôn – Nôi-man Hs: Ghi chức thiết bị Gv: Ví dụ vài loại Hs: In kim, in phun, in máy in? laser Gv: Học sinh ghi chức thiết bị Gv: Thế chương trình? Chương trình máy tính hoạt động nào? * HS thảo luận trả lời: + Chương trình dãy lệnh cho trước + Chương trình dãy lệnh cho trước Máy tính thực chương trình mà khơng cần tham gia trực tiếp người + Thực nhanh + Học sinh trả lời ghi Gv: Máy tính thực khoảng lệnh giây? Gv: Thông tin lệnh gồm thành phần? Gv: Dữ liệu máy tính xử lý nào? Và có chung tên gọi + Dữ liệu khơng xử lý gì? bit mà xử lý đồng thời dãy bít gọi từ máy Độ dài từ máy 8, 16, 32 hay 64 Gv: Khi học nguyên lý Phôi – Nôi-man cần lưu ý điều gì? Thực bước Hs: Trao đổi nào? Trang Hoạt động Luyện tập/ Thực hành: Dự kiến thời lượng: 20 phút Nội dung Tổ chức Dự kiến sản phẩm HS 1) GV: Nêu đặc điểm ưu - Tính bền bỉ (có thể làm việt máy tính? việc 24/24 mà khơng mệt mõi) - Tốc độ xử lí thơng tin nhanh - Độ xác cao - Lưu trữ nhiều thông tin không gian hạn chế - Giá thành hạTính phổ biến cao - Ngày gọn nhẹ tiện dụng - Có thể lk tạo thành mạng MTKhả thu nhập xử lí thơng tin tốt 2) + Thông tin hiểu biết có thực thể + Dữ liệu thơng tin đưa vào máy tính để xử lý 3) Bit 4) 0,1,2,3,4,5,6,7,8,9,A,B, C,D,E,F 5) 25,567 = 0.25567*102 0,00345 = 0.00345*100 GV: Nêu khái niệm thông tin liệu? Gv: Đơn vị đo thơng tin gì? Gv: Hệ đếm số 16 sử dụng ký hiệu nào? Gv: - Viết dạng dấu phẩy động: 25,567; 0,00345 Gv: ROM khác với RAM 6) nào? + RAM: tắt máy kiệu RAM bị +ROM: Dữ liệu khơng xóa khơng bị tắt máy - Tính bền bỉ (có thể làm việc 24/24 mà không mệt mõi) - Tốc độ xử lí thơng tin nhanh - Độ xác cao - Lưu trữ nhiều thông tin không gian hạn chế - Giá thành hạTính phổ biến cao - Ngày gọn nhẹ tiện dụng - Có thể lk tạo thành mạng MTKhả thu nhập xử lí thơng tin tốt + Thơng tin hiểu biết có thực thể + Dữ liệu thơng tin đưa vào máy tính để xử lý Bit 0,1,2,3,4,5,6,7,8,9,A,B, C,D,E,F 25,567 = 0.25567*102 0,00345 = 0.00345*100 + RAM: tắt máy kiệu RAM bị +ROM: Dữ liệu khơng xóa khơng bị tắt máy Trang Hoạt động Vận dụng: CÂU HỎI TRẮC NGHIỆM 1/ Chọn khẳng định nói thơng tin: A Thơng tin truyền đạt tin tức B Thông tin hiểu biết người thực thể C Khái niệm thơng tin mang tính định lượng D Nội dung file văn máy tính xem thông tin 2/ Chọn khẳng định nói liệu: A Dữ liệu file văn B Dữ liệu hiểu biết người thực thể C Khái niệm liệu mang tính định lượng D Nội dung file văn máy tính xem liệu 3/ Trong đơn vị đo lượng thông tin sau, đơn vị nhỏ (đơn vị bản)? A Mê-ga-bai B Tê-ga-bai C byte D bit 4/ Chọn khẳng định đúng: A 1MB = 1024B B 1KB = 1024B C byte = bit D 1KB = 1000B 5/ Thông tin chia thành loại: A số thực, loại số nguyên B văn bản, hình ảnh, âm C số phi số D số thực, số nguyên, văn bản, hình ảnh, âm 6/ Bảng mã Unicode sử dụng bit để mã hóa kí tự? A bit B Bit C 16 Bit D 12 Bit 7/ Bảng mã ASCII sử dụng bit để mã hóa kí tự? A bit B Bit C 16 Bit D 12 Bit 8/ Trong hệ đếm sau, hệ đếm sử dụng 16 ký tự để biểu diễn? A Thập phân B Nhị phân C Hexa D La Mã 9/ Trong hệ đếm sau, hệ đếm sử dụng ký tự để biểu diễn? A Thập phân B Nhị phân C Hexa D La Mã 10/ Hệ đếm sau dùng ký tự 0, 1, 2, 3, 4, 5, 6, 7, 8, để biểu diễn? A Thập phân B Nhị phân C Hexa D La Mã 11/ Hệ thống tin học dùng để: A Nhập, xử lí, xuất, truyền lưu trữ thơng tin B Nhập, xử lí, lưu trữ thơng tin C Nhập, lưu trữ thông tin D Nhập, lưu trữ, khai thác thông tin 12/ Hệ thống tin học gồm thành phần: A B C D 13/ Trong phận sau máy tính, phận quan trọng nhất? A Bộ nhớ B Bộ nhớ C Thiết bị vào/ra D CPU 14/ Rom Ram là: A Bộ nhớ B Bộ nhớ C Thiết bị vào/ra D CPU 15/ CPU : A Bộ xử lí trung tâm máy tính B Bộ nhớ truy cập ngẫu nhiên C Bộ nhớ đọc D Bộ nhớ lưu trữ lâu dài liệu 16/ RAM : A Bộ xử lí trung tâm máy tính B Bộ nhớ truy cập ngẫu nhiên C Bộ nhớ đọc D Bộ nhớ lưu trữ lâu dài liệu Trang 10 Chuyên đề 3: Bài toán – thuật toán (8 tiết) - Bài tốn - Thuật tốn - Ngơn ngữ lập trình - Giải tốn máy tính - Phần mềm máy tính A Mục tiêu cần đạt Về kiến thức: - Biết khái niệm toán thuật tốn, đặc trưng thuật tốn - Hiểu số thuật tốn thơng dụng - Biết hai cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê - Biết ngôn ngữ lập trình dùng để diễn đạt thuật tốn - Biết khái niệm ngôn ngữ máy, hợp ngữ ngôn ngữ bậc cao - Biết bước tiến hành giải tốn máy tính - Biết khái niệm phần mềm máy tính - Phân biệt chức phần mềm hệ thống phần mềm ứng dụng Về Kĩ năng: - Xây dựng thuật toán giải số toán đơn giản sơ đồ khối liệt kê bước - Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học lớp 11 - Xây dựng thuật toán giải số toán đơn giản sơ đồ khối liệt kê bước - Giúp học sinh thấy muốn sử dụng tốt máy tính cần phải hiểu biết phần mềm mức độ cụ thể - Giúp học sinh hiểu rõ cách dùng máy tính để giải số toán - Giúp học sinh phân biệt phần mềm hệ thống phần mềm ứng dụng Về thái độ: Học sinh cần nhận thức tầm quan trọng mơn học, vị trí mơn học hệ thống kiến thức phổ thông yêu cầu mặt đạo đức xã hội tin học hóa Hình thành lực: Học sinh cần nhận thức mặt đạo đức xã hội tin học hóa, rèn luyện tác phong làm việc khoa học, chuẩn xác B Chuẩn bị Giáo viên - Phương tiện: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, … - Phương pháp: Sử dụng phương pháp, dạy học sau cách linh họat nhằm giúp học sinh tìm tòi, phát hiện, chiếm lĩnh tri thức Gợi mở vấn đáp, thảo luận Phát giải vấn đề Đan xen hoạt động nhóm Học sinh: Tập soạn bài, sgk, đồ dùng học tập Trang 16 C Tiến trình dạy học Hoạt động Khởi động: Dự kiến thời lượng: 20 phút Nội dung Tổ chức Dự kiến sản phẩm HS Ổn định lớp, Kiểm tra sĩ số Gv: kiểm tra củ - Chương trình: máy tính - Em biết khái niệm: thực dãy lệnh chương trình, từ máy? - Từ máy: máy tính xử lí liệu dãy bit - Modem - Hãy cho ví dụ thiết bị vừa thiết bị vào thiết bị khơng? * Ngun lí Phơn- Nơi- - Hãy trình bày hiểu biết Man: em ngun lý Phơn – Mã hóa nhị phân, điều Nơi man? khiển chương trình, lưu trữ chương trình truy cập theo địa tạo thành nguyên lí chung gọi ngun lí Phơn- Nơi-Man Nội dung trọng tâm GV: Dẫn dắt nội dung vào chuyên đề: chuyên đề - Bài toán - Bài toán - Thuật tốn - Thuật tốn - Ngơn ngữ lập trình - Ngơn ngữ lập trình - Giải tốn máy tính - Giải tốn máy tính - Phần mềm máy tính - Phần mềm máy tính Hs: lên bảng trả lời - Chương trình: máy tính thực dãy lệnh - Từ máy: máy tính xử lí liệu dãy bit - Modem * Ngun lí Phơn- NơiMan: Mã hóa nhị phân, điều khiển chương trình, lưu trữ chương trình truy cập theo địa tạo thành nguyên lí chung gọi ngun lí Phơn- Nơi-Man HS: ý lắng nghe ghi chép Hoạt động Triển khai kiến thức: Dự kiến thời lượng: 260 phút Nội dung Tổ chức Dự kiến sản phẩm HS BÀI TOÁN VÀ THUẬT TỐN 1.Khái niệm tốn: Bài tốn việc ta muốn máy tính thực Ví dụ: Giải pt bậc 2, quản lý nhân viên… Khi giải tốn có yếu tố: + Đưa vào máy thơng tin gì? (Input) + Cần lấy thơng tin gì? (Output) Vì cần phải nói rõ Input Output mối quan hệ Input Output Các toán cấu tạo thành phần bản: Gv: Hãy định nghĩa toán tin học? Cho ví dụ tốn tin học? Gv: Khi cho máy giải toán ta cần quan tâm yếu tố nào? Gv: Xem cãc ví dụ 1,2,3,4 em cho ví dụ trường hợp cụ thể để xem Input Output ? Gv: Hãy nhận xét mối quan hệ Input Output ! HS thảo luận: Bài toán tin học việc ta muốn máy tính thực Ví dụ: Đánh văn bản, nghe nhạc ! Hs thảo luận cho ví dụ Trang 17 + Input: thơng tin có + Output: Các thơng tin cần tìm từ Input Khái niệm thuật tốn: Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm Ví dụ: Tìm giá trị lớn dãy số nguyên Ta có bước thực sau: + Xác định toán + Ý tưởng + Thuật toán Minh họa bước sách giáo khoa, cho ví dụ cụ thể Hướng dẫn chi tiết sơ đồ khối, hình thoi, chữ nhật, ô van, mũi tên Ví dụ: Mô việc thực thuật toánvới N=8 dãy số: 5,1,4,7,6,3,15,11 + Lưu bảng làm hs Ta thấy thuật toán có số tính chất sau: + Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác + Tính xác định: Sau số lần thực thao tác, kết thúc xác định để thực bước + Tính đắn: Sau thuật tốn kết thúc, ta phải nhận Output cần tìm Gv: Làm để tìm Output? Gv: Thế thuật toán (Arithmetic) Hs: Ta thuật toán tốn Hs: Thuật tốn ta cách tìm Output Gv: Nêu bước giải Hs: Có bước: Xác định toán? toán, đưa ý tưởng, Ví dụ: Tìm giá trị lớn Tìm thuật tốn dãy số nguyên Gv: Hãy xác định Hs: * Xác định toán: bước toán trên? Input: Cho dãy số nguyên Output: Giá trị lớn dãy số * Ý tưởng: Ta nhớ giá trị đầu tiên, sau so sánh với số khác bé giá trị nhớ giá trị Gv:Giảng bước thực * Thuật tốn:……… SGK, cho ví dụ số 5, 3, minh hoạt theo bước Mời hs cho ví dụ số thực bước giải tốn Ví dụ: Mơ việc thực thuật tốn với N = số sau: 13 Hs: Các nhóm học sinh Gv: Phát phiếu học tập thực hiện, trình bày nhóm thảo luận, theo yêu cầu: Gv: Học sinh đại diện Gv: Xác định bước nhóm trình bày tốn Các hs lại xem xét bổ + xác định toán sung + Ý tưởng + Thuật tốn Trang 18 Hs: Thuật tốn có tính Gv: Qua ví dụ chất: thảo luận xem Tính dừng thuật tốn có tính Tính xác định chất nào? Tính đắn Phân tích ví dụ thuật tốn tìm số ngun lớn Một số ví dụ thuật tốn: Ví dụ: Kiểm tra tính nguyên tố số nguyên dương _ Input: N số nguyên dương _ Output: “ N nguyên tố” “N không nguyên tố” + Lưu bảng bước giải toán Ý tưởng: Ta nhớ lại định nghĩa: Một số nguyên dương N số nguyên tố có ước số khác Do ta có: Nếu N = N khơng ngun tố Nếu < N < N số nguyên tố Nếu N khơng có ước số phạm vi từ đến phần nguyên bậc N N số nguyên tố + Hs thảo luận trả lời Gv: Gợi ý: Thế số Số nguyên tố số nguyên tố? có ước số Hs: Các nhóm đưa ý Gv: Hãy xác định kiến bước toán này? Thực giải toán Phát phiếu học tập cho nhóm Gv: giải thích bước giải toán, giảng chi tiết sơ đồ khối.Các em thực hiện? Gv: Từ ý tưởng trên, xây dựng thuật toán cách liệt kê sau: Hs: Nghe giảng trả lời Gv: Xây dựng bước Thuật toán: theo thuật toán giải a Cách liệt kê: B1: Nhập số nguyên thích dương N B2: Nếu N = thơng báo N không số Hs: Trả lời nguyên tố kết thúc Gv: Em cho biết B3: Nếu N < vai trò biến i thơng báo N số ngun tố thuật tốn gì? Hs: Nghe giảng kết thúc Nhận xét B4: i B5: Nếu N>[ N ](*) Hs: Lên bảng dán sơ đồ thơng báo N số nguyên tố Gv: Ngoài cách liệt kê khối tốn kết thúc trên, ta có cách sơ đồ Hs: Nghe giảng trả lời Trang 19 B6: Nếu N chia hết chi i thơng báo N số khơng ngun tố kết thúc B7: i i + quay lại bước b Cách sơ đồ khối: (Sơ đồ khối) Sách giáo khoa Ví dụ 2: Bài tốn xếp Cho dãy A gồm N số nguyên a1, a2, a3, …,aN Cần xếp số hạng để dãy A trở thành dãy không giảm (tức số hạng trước không lớn số hạng sau) Xác định toán: + Input: Dãy A gồm N số nguyên + Output: Dãy A xếp thành dãy không giảm * Ý tưởng: Với số liền kề, số trước lớn số sau ta đổi chổ cho Việc lập lai, khơng đổi chổ Thuật toán xếp tráo đổi (Exchange Sort) Nhập N a1, a2, , aN 2? MM< N đưa A kết thúc Sai M M – 1; i ii+1 i>M? Sai Tráo đổi ai+1 > ai+1 ? Sai khối Em lên bảng xây dựng thuật toán toán cách sơ đồ khối? Nhận xét! Hs: Nghe giảng trả lời Gv: Bây vào vài ví dụ mơ việc thực thuật tốn Với N = 29 Với N = 45 Gv: Giải thích bước thực thuật tốn qua ví dụ mơ để học sinh hiểu thuật toán Gv: Cho dãy số nguyên 6,1,5,3,7,8,10,7,12,4 làm để xếp dãy số nguyên từ nhỏ đến lớn? Gv: Trước tiên ta thực theo bước Bước 1: Nhập , dãy số nguyên Bước 2: M N; Bước 3: Nếu M M quay lại bước 3; Bước 7: Nếu > ai+1 tráo đổi ai+1 cho nhau; Bước 8: Quay lại bước 5; Gv: Cho dãy số (xem Hs: Các nhóm thảo luận hình) trình bày Gv: Các nhóm thảo luận trình bày theo thuật toán lần duyệt toán Hs: Ghi sau Sơ đồ khối cho thuật toán ( Sử dụng máy chiếu minh họa) Hs: Cho ví dụ tìm kiếm Trang 20 * Thuật tốn tìm kiếm (Sequential sort) Bài toán: Cho dãy A gồm N số nguyên khác nhau: a1,a2, …,aN mpptk số nguyên k Cần biết hay không số I ( i N ) mà = k Nếu có cho biết số Các bước giải tốn: có bước * Xác định tốn: Input: Dãy A gồm N số nguyên a1,a2,…,aN khóa k Output: số I mà = k.hoặc khơng có số hạng * Ý tưởng Tìm kiếm cách tự nhiên Lần lượt từ số hạng thứ 1, so sánh số hạng đến gặp số hạng khóa, khơng có giá trị khóa * Thuật toán B1: Nhập N, số hạng khác a1,a2,…,aN khóa k B2: i 1; B3: Nếu = k thơng qua số i, kết thúc B4: i i + 1; B5: Nếu i > N thơng báo dãy A khơng có số hạng k kết thúc B6: Quay lại bước Vẽ sơ đồ: Nhập N a1,a2,…,aN k Gv: Trong sống chúng ta, thường xảy việc tìm kiếm Chảng hạn: tìm kiếm tên học sinh lớp, tìm sách thư viện Điều quan tâm tìm kiếm nào? Gv:? Ví dụ: +k=2 I=? +k=6 I=? ? Nêu bước giải tốn? Hs: Suy nghĩ +I=5 + Khơng có i * Xác định tốn: Input: Output: * Ý tưởng * Thuật toán Gv: Học sinh nêu bước thuật toán? Hs: * Lưu ý: B1: Các số khác Những điều cần lưu ý B3 B5 lưu ý biểu thức điều kiện Hs: thực Gv: Mời học sinh vẽ sơ đồ khối Hs: I = Gv: Cho dãy số Các em thực theo thuật tốn tìm số i Hs: Từ đến N + i = k ? Sai đối tượng Đúng Đưa i kết thúc i i+1 Sai i>N? Đúng Dãy A khơng có số hạng k, kết thúc * Ghi chú: Trong thuật toán trên, i biến số nhận giá trị nguyên từ đến N + Gv: Trong thuật toán giá trị biến i biến đổi từ giá trị đến giá trị nào? Hs: Các nhóm thực Gv: Xem tập trang lên bảng trình bày SGK trang 44 Các nhóm Hs: Nhận xét thực hiên Gv: Gợi ý trình bày Trang 21 *Bài tập thảo luận nhóm: Cho N dãy số a1,a2,…,aN, cho biết có số hạng dãy có giá trị * Gợi ý: Sử dụng thuật toán bài, sử dụng biến đếm để đếm số lần giá trị xuất dãy Hoạt động: Tìm hiểu nội dung Ngơn ngữ lập trình NGƠN NG LP TRèNH Gv: Làm để Hs: Cn ngụn ng Cần diễn tả thuật toán ngôn ngữ mà máy tính hiểu thực đợc Ngôn ngữ gọi ngôn ngữ lập trình Ngụn ng mỏy: * Ưu điểm: Là ngôn ngữ máy tính trực tiếp hiểu thực hiện, cho phép khai thác triệt để tối u khả máy * Nhợc điểm: Ngôn ngữ phức tạp, phụ thuộc nhiều vào phần cứng, chơng trình viết nhiều công sức, cồng kềnh khó hiệu chỉnh Vì ngôn ngữ không thích hợp với số đông ngời lập trình máy tính hiểu trực tiếp thực đợc thuật toán? Gv: Cú loại ngơn ngữ lập trình? diễn tả thuật tốn Hs: Có loại: Ngơn ngữ máy, hợp ngữ, ngơn ngữ bậc cao Gv: Hãy nói ưu, Hs: Các nhóm thảo luận khuyết điểm ngơn ngữ máy? Các hệ đếm sử dụng ngơn ngữ này, chương trình dịch dung để làm gì? HS: thảo luận Gv: Hợp ngữ so với ngôn ngữ máy khác nào? Hợp ngữ: Gv: Hãy nêu ưu khuyết * ¦u điểm: Là ngôn ngữ kết hợp im? ngôn ngữ máy với ngôn ngữ tự nhiên ngời (thờng tiếng Anh) để thể lệnh * Nhợc điểm: Trang 22 Còn phức tạp Vì ngôn ngữ thích hợp với nhà lập trình chuyên nghiệp Để chơng trình viết hợp ngữ thực đợc máy tính, cần đợc dịch ngôn ngữ máy chơng trình hợp dịch Ngụn ng bc cao: Là ngôn ngữ phụ thuộc vào loại máy, chơng trình viết ngắn gọn, dễ hiểu, dễ nâng cấp Vì ngôn ngữ thích hợp với phần đông ngời lập trình Một số ngôn ngữ bậc cao: Turbo Pascal, Visual Basic, Java, Delphi, C++ Hs: thảo luận Gv: Hãy nêu tiện dụng việc sử dụng ngôn ngữ bậc cao? Hãy kể số ngôn ngữ bậc cao? Cách chuyển sang ngôn ngữ máy Hoạt động: Tìm hiểu nội dung Giải tốn máy tính GIẢI BÀI TỐN TRÊN MÁY TÍNH Ví dụ :Tìm ước chung lớn hai số nguyên dương M v N Vi cỏc giá trị: M = 25; N = M = 88; N = 121 M = 997; N = 29 M = 2006; N=1998 C¸c buớc thực chi tiết Buớc 1: Xác định toán Xác định hai thành phần INPUT OUTPUT Ví dụ: INPUT: M , N Gv: H·y chØ nh÷ng ưu điểm việc giải toán máy tính so với cách giải toán thông thờng? Gv: Lm th no để giải toán nêu trên? Gv: Việc giải tốn máy tính tiến hành nào? Hs: tham khảo SGK suy nghỉ Hs: Ta tiến hnh theo bc Hs: Giải toán máy tÝnh Bước 1: Xác định toán; Bước 2: Lựa chọn thiết kế thuật toán; Bước 3: Viết chương trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu Gv: Các nhóm thảo luận nêu bước giải tốn + B1: Xác định Input tìm ƯCLN số M Output N? + INPUT: M , N hai số nguyên duơng Trang 23 hai số nguyên duơng OUTPUT: UCLN(M, N) Buớc 2: Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán Lùa chän mét tht to¸n tèi ưu VÝ dơ: NÕu M = N - Đúng ố UCLN = M (hoặc N) kÕt thóc; - Sai XÐt: nÕu M > N - §óng M = M - N; - Sai N = N - M; Quá trình đuợc lặp lại M = N b Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê buớc Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê buớc B1: Nhập M, N; B2: NÕu M = N lÊy UCLN = M (hc N), chuyển đến B5; B3: Nếu M >N M M - N råi quay l¹i B2; B4: N N – M råi quay B2; B5: §ua kết UCLN ri kết thúc Cách 2: Diễn tả thuật toán sơ đồ khối + OUTPUT: UCLN(M, N) Gv: Gợi ý để tìm ý tưởng tốn + B2: Lựa chọn thuật toán đưa ý tưởng toán cho ý tưởng tốt Gv: Gợi ý bước liệt kê thuật toán Gv: Học sinh vẽ sơ đồ khối theo bước liệt kê - NÕu M = N giá trị chung ƯCLN M N; - Nếu M < N ƯCLN(M, N) = ¦CLN(N - M, M); - NÕu M > N th× ¦CLN(M, N) = ¦CLN(N, M - N) + Học sinh thực bước liệt kê sơ đồ khối NhËp M vµ N M= N? Sai M> N ? Sai Gv: Minh họa ngôn N N ngữ Pascal, chạy chương –M trình test vài số §óng § a M; KÕt thóc MM –N GV: Hiệu chỉnh thử Hs: Chú ý Buíc 3: ViÕt chu¬ng số test với số trình Là tổng hợp việc: F Lựa chọn cách tổ chức Trang 24 liệu F Sử dụng ngôn ngữ lập trình để diễn đạt thuật toán Buớc 4: Hiệu chỉnh Thử chuơng trình cách thực với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, có sai sót hiệu chØnh l¹i TEST: M = 8; N = UCLN = M = 25; N = 10 UCLN =5 M = 88; N = 121 UCLN = 11 M = 17; N = 13 UCLN =1 + Chạy chương trình minh họa (pascal) để minh họa số nêu Hs: Mời học sinh kiểm tra với số Gv: Viết lời hướng dẫn, tiện ích cách sử dụng để người dùng sử dụng + Học sinh thực tiện lợi Gv: Hướng dẫn học sinh viết tài liệu toán Gv: Xem lại bước giải toán máy tính + Học sinh thảo luận Buíc 5: Viết tài liệu Mô tả chi tiết toán, thuật toán, chuơng trình kết thử nghiệm, huớng dẫn cách sử dụng Từ tài liệu này, nguời sử dụng đề xuất khả hoàn thiện thêm Các buớc giải toán máy tính Buớc 1: Xác định toán Buớc 2: Lựa chọn thiết kế thuật toán Buớc 3: Viết chuơng trình Buớc 4: Hiệu chØnh Trang 25 Bc 5: ViÕt tµi liƯu Hoạt động: Tìm hiểu nội dung Phần mềm máy tính PHẦN MỀM MÁY TÍNH Phần mềm máy tính chuơng trình thu đuợc sau thực giải toán máy tính dùng để giải toán với nhiều Input khác Phần mềm hệ thống Là chuơng trình tạo môi truờng làm việc cung cấp dịch vụ cho phần mềm khác trình hoạt động máy tính Vớ dụ: loại Hệ điều hành Gv: Các em kể tên sản phẩm thu sau thực giải tốn máy tính? Gv: Chương trình thu sau thực giải toán máy tính gọi phần mềm máy tính -Gv: Hãy chó biết tên loại phần mềm mà thiếu máy tính khơng thể hoạt động được? GV: trình khái niệm phần mềm hệ thống, sau giải thích : HĐH phần mềm hệ thống quan trọng ví có chức điều hành tồn hoạt động máy tính suốt q trình làm việc Gv: Giới thiệu số phần mềm hệ thống thông dụng Yêu cầu học sinh nêu thêm số phần mềm hệ thống khác mà em biết Gv: Ngồi phần mềm hệ thống có phần mềm khác nữa? nêu tên chức vài phần mềm khác mà em biết? - Học sinh trả lời: Chương trình, tài liệu, cách tổ chức liệu - Học sinh ý lắng nghe - Học sinh trả lời: Hệ điều hành - Học sinh lắng nghe trả lời: MS DOS, WINDOWS… Hs: Ngồi phần mềm hệ PhÇn mỊm øng thống có phần dơng mềm khác như: phần mềm Lµ phần mềm đuợc son tho bn, x lý viết để giúp giải nh, trũ chi, ú l công việc thuờng nhng phn mm ng gặp nh soạn thảo văn dng bản, quản lí học sinh, xếp thời khoá biểu, xử lí ảnh, trò chơi Gv: Gii thiu khái niệm - Học sinh ý lắng nghe VÝ dô: ghi phần mềm ứng dụng WINWORD, EXCEL… Phần mềm viết theo đơn đặt hàng riêng nhân, tổ chức phần mềm quản lý, Gv: Phân loại phần mềm ứng dụng Trang 26 phần mềm kế toán… Phần mềm thiết kế theo yêu cầu chung nhiều người Ví dụ: Word, Exel, IE, … PhÇn mềm công cụ: Là phần mềm hỗ trợ cho việc làm sản phẩm phần mềm khác Ví dụ: Visual Basic, ASP, … PhÇn mỊm tiƯn Ých: PhÇn mỊm giúp nguời dùng làm việc với máy tính thuận lợi h¬n VÝ dơ: NC, BKAV… Hoạt động Luyện tập/ Thực hành: Dự kiến thời lượng: 20 phút Nội dung 1) Thuật toán giải pt bậc II (a0) - Cách 1: Liệt kê bước: + B1: Bắt đầu + B2: nhập a, b, c + B3: tính Delta = B*B4AC + B4: Delta 0 pt có nghiệm B7 + B7: kết thúc 2) Ngôn ngữ lập trình có loại: ngơn ngữ máy, hợp ngữ ngơn ngữ bậc cao 3) Có bước Bước 1: Xác định toán; Bước 2: Lựa chọn thiết kế thuật tốn; Bước 3: Viết chương trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu Tổ chức Gv: Hãy xây dựng thuật toán giải pt bậc II (a0) phương pháp liệt kê bước Gv: Ngôn ngữ lập trình có loại? loại nào? Gv: Có bước giải tốn máy tính? Dự kiến sản phẩm HS Thuật toán giải pt bậc II (a0) - Cách 1: Liệt kê bước: + B1: Bắt đầu + B2: nhập a, b, c + B3: tính Delta = B*B4AC + B4: Delta 0 pt có nghiệm B7 + B7: kết thúc Ngơn ngữ lập trình có loại: ngơn ngữ máy, hợp ngữ ngơn ngữ bậc cao Có bước Bước 1: Xác định toán; Bước 2: Lựa chọn thiết kế thuật toán; Bước 3: Viết chương trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu Gv: Phần mềm máy tính có Trang 27 4) Có loại: loại? -PhÇn mỊm hƯ thèng -PhÇn mỊm øng dơng Có loại: -PhÇn mỊm hƯ thèng -PhÇn mỊm øng dơng Hoạt động Vận dụng: Dự kiến thời lượng: 60 phút CÂU HỎI TRẮC NGHIỆM 1/ “Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác” nói đến tính chất thuật tốn? A Tính dừng B Tính xác định C Tính đắn D Tính dừng xác định 2/ Để thể thao tác nhập xuất liệu sơ đồ khối thuật toán ta dùng ký hiệu: A B C D 3/ Khẳng định sau khơng đúng: A Thuật tốn dãy hữu hạn thao tác B Các thao tác thuật toán xếp tùy ý C Thuật toán dãy hữu hạn thao tác xếp có trình tự cho từ Input ta nhận Output cần tìm D Input thơng tin cần đưa vào máy, Output thơng tin cần tìm 4/ Thuật tốn có tính chất: A B C D 5/ Cho dãy thao tác sau: Bước 1: Xóa bảng; Bước 2: Vẽ hình vuông; Bước 3: Quay lại bước 1; Nếu xem thuật tốn thiếu tính chất gì? A Tính xác định B Tính đắn C Tính dừng D Tính xác định tính đắn 6/ Xác định tốn là: a lựa chọn thuật tốn phức tạp, tốn nhớ, tốn thời gian b dùng test để thử chương trình sửa lỗi c dùng ngơn ngữ lập trình để diễn đạt thuật toán d xác định input output toán 7/ Viết thuật toán nhập vào số nguyên dương N dãy gồm N số nguyên dương a 1, a2,…, aN Đếm đưa thông báo dãy có số hạng có giá trị 8/ Viết thuật toán nhập vào số nguyên dương N dãy gồm N số nguyên a 1, a2,…, aN Đếm đưa thơng báo dãy có số hạng số lẻ 9/ Ngơn ngữ lập trình ngơn ngữ để viết chương trình mà máy tính trực tiếp hiểu thực được? A Ngôn ngữ máy ngôn ngữ bậc cao B Ngôn ngữ bậc cao C Hợp ngữ D Ngơn ngữ máy 10/ Chương trình viết ngơn ngữ lập trình sau cần phải có chương trình dịch để dịch: A Hợp ngữ B Ngơn ngữ bậc cao C Ngôn ngữ máy D Hợp ngữ, ngôn ngữ bậc cao Trang 28 11/ Ngơn ngữ lập trình sau gần với ngôn ngữ tự nhiên hơn, có tính độc lập cao, thích hợp với đơng đảo người lập trình? A Hợp ngữ B Ngơn ngữ bậc cao C Ngôn ngữ máy D Hợp ngữ, ngôn ngữ bậc cao 12/ Chọn khẳng định đúng: A Ngôn ngữ để viết chương trình gọi ngơn ngữ lập trình B Ngơn ngữ lập trình bậc cao ngơn ngữ mà máy tính trực tiếp hiểu thực C Hợp ngữ thích hợp với đơng đảo người lập trình D Ngơn ngữ máy thích hợp cho người việc viết hiểu chương trình 13/ Giải tốn máy tính thực qua bước? A bước B bước C bước D bước 14/ Trong bước giải toán máy tính, bước quan trọng nhất? A Xác định toán B Lựa chọn thiết kế thuật toán C Viết chương trình D Hiệu chỉnh 15/ Trong bước giải tốn máy tính, bước dùng Test để thử chương trình, có sai sót sửa chương trình lại? A Xác định toán B Lựa chọn thiết kế thuật toán C Viết chương trình D Hiệu chỉnh 16/ Có bước giải toán sau: (1) Xác định toán (2) viết chương trình (3) lựa chọn thiết kế thuật tốn (4) hiệu chỉnh (5) viết tài liệu Trình tự bước giải tốn máy tính là: A (1) → (2) → (3) → (4) → (5) B (1) → (3) → (2) → (4) → (5) C (1) → (4) → (3) → (2) → (5) D (1) → (5) → (3) → (2) → (4) 17/ Chọn khẳng định đúng: A Một toán giải nhiều thuật tốn B Một thuật tốn dùng để giải nhiều tốn C Xác định tốn tìm cách giải tốn D Một chương trình dịch khơng thể phát lỗi cú pháp 18/ Các phần mềm sau, phần mềm phần mềm hệ thống? A Microsoft Word B Microsoft Exel C Window 98 D Pascal 19/ Phần mềm hệ thống phần mềm: A tạo môi trường làm việc cho phần mềm khác B cung cấp ứng dụng để giải công việc thường gặp C hỗ trợ cho việc làm sản phẩm phần mềm khác D giúp ta làm việc với máy tính thuận tiện 20/ Phần mềm cơng cụ phần mềm: A tạo môi trường làm việc cho phần mềm khác B cung cấp ứng dụng để giải công việc thường gặp C hỗ trợ cho việc làm sản phẩm phần mềm khác D giúp ta làm việc với máy tính thuận tiện 21/ Trong phần mềm sau, phần mềm phần mềm ứng dụng: A Windows B Windows 2000 server C Windows Media Player D Windows XP Trang 29 Hoạt động: Kiểm tra 45 phút Nội dung Đề kiểm tra Tổ chức Gv: Phát đề kiểm tra cho học sinh Dự kiến sản phẩm HS Hs: làm Hs Hoạt động tìm tòi mở rộng: Nội dung - Hệ thống lại kiến thức học - Phân nhóm học sinh để nghiên cứu chuyên đề Tổ chức Dự kiến sản phẩm HS Gv: Nhắc lại nội Hs: Theo dõi, lắng nghe dung học ghi lại yêu cầu Gv: Về xem lại kiến GV thức học xem tiếp nội dung chuyên đề Kí duyệt Tổ trưởng CM Ngày: Trang 30 ... trị (M) nằm khoảng nào? sang hệ hexa Gv : Nêu ví dụ: Chuyển 5 210 sang nhị phân hệ hexa Chuyển 101 0101 02 sang hexa Trang 13 LÀM QUEN VỚI MÁY TÍNH A Làm quen với máy tính +Mang thiết bị vào/ra đặt... nhị phân - Đổi sang hệ thập phân: 0100 1 1102 = ?10 22F16 = ?10 - Viết dạng dấu phẩy động: 25,567; 0,00345; - Hệ thống tin học gồm gì? Dự kiến sản phẩm HS Hs: lên bảng trả lời Trang 12 - ROM khác... bị tắt máy Trang Hoạt động Vận dụng: CÂU HỎI TRẮC NGHIỆM 1/ Chọn khẳng định nói thơng tin: A Thơng tin truyền đạt tin tức B Thông tin hiểu biết người thực thể C Khái niệm thơng tin mang tính định