Giáo án tin hoc 10_Tiết 15 pdf

Tiết 15: ÔN TẬP I. Mục tiêu bài học 1. Kiến thức Ôn lại các kiến thức đã học như: - Khái niệm thông tin, dữ liệu - Các hệ đếm dùng trong máy tính và cách chuyển đổi giữa các hệ đếm - Khái niệm thuật toán, các tính chất của thuật toán và cách diễn tả thuật toán. 2. Kỹ năng Học sinh cần nắm được - Khái niệm thông tin, dữ liệu và cách biểu diễn thông tin trong máy tính. - Cách chuyển đổi giữa các hệ đếm. - Các tính chất của thuật toán và cách diễn tả thuật toán. 3. Thái độ Ham thích môn học, có tinh thần kỷ luật cao và có ý thức làm việc tập thể. II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên: SGK, SGK, SBT, phấn 2. Chuẩn bị của học sinh: SGK, SBT, vở ghi III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Ôn tập Nội dung cần đạt Hoạt động của thầy và trò Nội dung cần đạt Hoạt động của thầy và trò 1. Lý thuyết - Khái niệm thông tin: - Khái niệm dữ liệu - Đơn vị đo thông tin. - Hệ đếm và cách chuy ển đổi giữa các hệ đếm - Thu ật toán, các tính chất của thuật toán v à cách biểu diễn thuật toán. 2. Bài tập Bài 1: Một đĩa VCD có dung lượng 700 MB lưu - HS nhắc lại các khái niệm HS làm bài Nội dung cần đạt Hoạt động của thầy và trò trữ đư ợc 2000 trang sách. Hỏi với 4.5 GB sẽ lưu tr ữ được bao nhi êu trang sách? KQ: 13 165.71 trang sách Bài 2: Chuy ển các số sau sang hệ nhị phân và hexa 145 10 ; 26 10 ; 85 10 ; 74 10 ; 133 10 KQ: 145 10 = 10010001 2 = 91 16 HS nhận xét GV nhận xét và sửa chữa HS lên bảng làm bài HS nhận xét GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thầy và trò 26 10 = 11010 2 = 1A 16 85 10 = 1010101 2 = 55 16 75 10 = 1001011 2 = 4B 16 133 10 = 10000101 2 = 85 16 Bài 3: Đổi các số sau sang hệ thập phân v à hexa: 10101010 2 ; 1110001 2 ; 10010010 2 ; 10110010 2 ; 100100101 2 HS làm bài HS nhận xét GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thầy và trò KQ: 10101010 2 = AA 16 = 170 10 1110001 2 = 71 16 = 113 10 10010010 2 = 92 16 = 146 10 10110010 2 = B2 16 = 178 10 100100101 2 = 125 16 = 293 10 Bài 4: Đổi các số sau sang hệ nhị phân và thập phân AF 16 ; 123 16 ; 5C 16 ; 6E 16 ; HS làm bài HS nhận xét GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thầy và trò BD 16 KQ: AF 16 = 1010 1111 2 = 175 10 123 16 = 0001 0010 0011 2 = 291 10 5C 16 = 0101 1100 2 = 92 10 6E 16 = 0110 1110 2 = 110 10 BD 16 = 1011 1101 2 = 189 10 Bài 5: HS làm bài HS nhận xét GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thầy và trò Cho dãy A gồm N số nguyên dương a 1 , a 2 , , a n và giá tr ị k. Kiểm tra xem k có trong A không? Nếu có k xuất hiện bao nhi êu lần. Lời giải Input: Dãy N số nguy ên a 1 , a 2 , , a N và số nguy ên k. Output: k có xu ất hiện trong dãy không? HS ghi bài Nội dung cần đạt Hoạt động của thầy và trò Ý tưởng Ta sẽ đi so sánh lần lư ợt k với các giá trị trong d ãy nếu a i = k thì đ ếm số lần xuất hiện. Nếu đã xét h ết các giá trị trong d ãy mà không có giá tr ị bằng k có nghĩa là giá tr ị k không có mặt trong dãy. Thuật toán Cách liệt kê B1: Nhập N, k và dãy a 1 , Nội dung cần đạt Hoạt động của thầy và trò a 2 , , a N B2: Gán i = 1; dem = 0; B3: Nếu a i = k thì dem = dem + 1 B4: i = i + 1. B5: Kiểm tra i > N. Nếu đúng chuyển sang B6 . Sai quay lại B3. B6: Thông báo: nếu k có trong dãy thì đưa ra số lần xuất hiện ngư ợc lại k không có mặt trong dãy . 26 10 = 1101 0 2 = 1A 16 85 10 = 101 0101 2 = 55 16 75 10 = 100 1011 2 = 4B 16 133 10 = 100 0 0101 2 = 85 16 Bài 3: Đổi các số sau sang hệ thập phân v à hexa: 101 0101 0 2 ; 1 1100 01 2 ;. KQ: AF 16 = 101 0 1111 2 = 175 10 123 16 = 0001 0 010 0011 2 = 291 10 5C 16 = 0101 1100 2 = 92 10 6E 16 = 0 110 1 110 2 = 110 10 BD 16 = 101 1 1101 2 = 189 10 Bài 5: . 101 0101 0 2 = AA 16 = 170 10 1 1100 01 2 = 71 16 = 113 10 100 10 010 2 = 92 16 = 146 10 101 10 010 2 = B2 16 = 178 10 100 10 0101 2 = 125 16 = 293 10 Bài 4: Đổi các số sau sang hệ