Hoạt động của máy tính: - Một lệnh muốn máy tính thực hiện được Nguyên lí điều khiển băng chương thì phải có địa chỉ của lệnh trong bộ nhớ, mã của trình: thao tác cần thực hiện và địa ch[r]
(1)Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Chương 1: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Tiết 1: Bài 1: TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I/ Mục tiêu Kiến thức: Biết tin học là ngành khoa học: có đối tượng nội dung và phương pháp nghiên cứu riêng Biết máy tính vừa là đối tượng nghiên cứu vừa là công cụ Biết phát triển mạnh mẽ tin học nhu cầu xã hội Biết các đặc trưng ưu việt máy tính Biết số ứng dụng tin hoc và máy tính điện tử các hoạt động đời sống Kĩ năng: Thái độ: II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK III/Hoạt động dạy – học Kiểm tra bài cũ: bỏ qua Nội dung bài mới: Nội dung bài giảng Sự hình thành và phát triển tin học - Ngành tin học hình thành Hoạt động GV và HS GV: Đặc vấn đề học sinh: Những hiểu biết ban đầu các em tin học? Khi chưa tiếp xúc với tin học, các em nghĩ học tin học học gì? HS: Trả lời câu hỏi GV GV: Giới thiệu sơ lượt ngành tin học GV: Giới thiệu quá trình hình thành và phát triển tin học: Thực tế cho thấy ngành tin học đời chưa bao lâu thành mà nó mang lại cho loài người thì vô cùng lớn lao Cùng với tin học hiệu công việc tăng lên rõ ràng chính từ nhu cầu khai thác thông tin người đã thúc đẩy tin học phát triển Hãy kể ngành thực tế có trợ giúp tin học? HS: Trả lời câu hỏi và phát triển thành ngành khoa học với các nội dung, mục tiêu phương pháp nghiên cứu riêng - Ngành tin học ngày càng có nhiều ứng dụng hầu hết các lãnh vực hoạt động xã hội loài người - Ngành tin học gắn liền với việc GV: Nhắc đến tin học chúng ta thường nghĩ phát triển và sử dụng máy tính đến cái gì? điện tử HS: Trả lời câu hỏi Đặc tính và vai trò máy tính GV: Trong tất chúng ta, chắn điều Không không biết đến máy tính điện tử (từ điện tử -1GV: Dương Thị Giàu Lop11.com (2) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 - Có thể “làm việc không mệt máy tính đơn giản máy tính bỏ túi đến mỏi” suốt 24giờ /ngày - Tốc độ xử lý thông tin nhanh và ngày càng nâng cao - Là thiết bị có độ chính xác cao - Có thể lưu trữ lượng lớn thông tin môt không gian hạn chế - Giá thành máy tính ngày càng hạ - Máy tính ngày càng gọn nhẹ và tiện dụng Các máy tính có thể liên kết với thành mạng máy tính máy tính phức tạp máy vi tính) Dựa vào hiểu biết đó hãy cho biết công dụng và đặc điểm bật máy tính điện tử? HS: Trả lời câu hỏi GV: Dựa vào hiểu biết máy tính điện tử Các em hãy nêu ưu điểm bật máy tính điện tử? HS: Trả lời câu hỏi GV: Chú ý: Không nên đồng tin học với máy tính và việc học tin học với việc sử dụng máy tính Giải thích cụ thể Thuật ngữ “Tin học” - Tiếng Pháp: informatique - Tiếng Anh: informatics - Người Mĩ: computer Science GV: Người ta đã sử dụng nnhững thuật ngữ tin học nào? HS: Trả lời câu hỏi GV: Từ hiểu biết trên chúng ta có thể rút Tin học là ngành khoa học có khái niệm tin học là gì mục tiêu là phát triển và sử dụng máy HS: Đọc phần in nghiêng SGK tính điện tử để nghiên cứu cấu trúc thông tin, phương pháp thu thập, tìm kiếm, biến đổi,truyền thông tin và ứng dụng vào các lĩnh vực khác đời sống xã hội * IV/ Đánh giá cuối bài: - Những điểm cần lưu ý bài: o Sự hình thành và phát triển ngành tin học o Ưu điểm bật máy tính điện tử o Khái niệm tin học o Liên hệ ngành tin học và máy tính điện tử Làm bài tập cuối bài và bài tập sách bài tập V/ Nhận xét rút kinh nghiệm: -2Lop11.com GV: Dương Thị Giàu (3) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Tiết 2,3: Bài 2: THÔNG TIN VÀ DỮ LIỆU I/ Mục tiêu Kiến thức: Biết khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hóa thông tin cho máy tính Biết các dạng biểu diễn thông tin máy tính Hiểu đơn vị đo thông tin là bit và các đơn vị bội bit Biết các hệ đếm 2, 16 biểu diễn thông tin Kĩ năng: Bước đầu mã hõa thông tin đơn giản thành dãy các bit Thái độ: II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK III/Hoạt động dạy – học Kiểm tra bài cũ: Câu 1: Tin học là gì? Câu 2: Đặc tính và vai trò máy tính điện tử Nội dung bài mới: Nội dung bài giảng Khái niệm thông tin và liệu: - - Thông tin thực thể là hiểu biết có thể có thực thể đó Ví dụ: Thông tin sản phẩm, Thông tin tin tức thời sự, thông tin ca nhân bạn bè… Dữ liệu là thông tin đã đưa vào máy tính Đơn vị đo lượng thông tin - Đơn vị nhỏ dùng để đo lượng thông tin là Bit(Binary Digital) Ngoài người ta còn dùng đơn vị khác để đo lương thông tin 1B (Byte) = Bit -3Lop11.com Hoạt động GV và HS GV: Trong xã hội hiểu biết thực thể càng nhiều thì suy đoán thực thể đó càng chính xác Ví dụ: Trong vụ điều tra càng biết nhiều chi tiết vụ án thì việc suy đoán tìm thủ phạm dẽ dàng Nhũng diều biết đến dsdó là thông tin Vậy thông tin là gì và các em hãy cho thêm vài ví dụ khác thông tin mà các em biết HS: Trả lời câu hỏi GV: Con người có thông tin là quan sát và tìm hiểu còn máy tính có thông tin đó từ đâu Đó là thông tin đưa vào máy tính GV: Muốn máy tính nhận biết vật nào đó ta cần phải cung cấp đầy đủ thông tin vật đó Có vật có trạng thái đúng sai Do người ta đã nghĩ đơn vị Bit dùng để biểu diễn thông tin máy GV: Dương Thị Giàu (4) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 1KB (Kilô Byte) = 1024B 1MB (Mêga Byte) = 1024KB 1GB (Giga Byte) = 1024MB 1TB (Têra Byte) = 1024GB 1KB (Pêta Byte) = 1024TB Các dạng thông tin Thông tin chia làm loại: Loại số (số nguyên, số thực…) và loại phi số (văn bản, hình ảnh, âm thanh…) Sau đây là thông tin loại phi số: - Dạng văn bản: Báo chí, thư từ, sách vở… - Dạng hình ảnh: tranh, đồ, băng hình… - Dạng âm thanh: tiếng nói, tiếng xe, tiếng hát… Mã hóa thông tin - Muốn máy tính hiểu và xử lý ta phải biến đổi thông tin thành dãy các bit Cách biến đổi gọi là mã hóa thông tin Để mã hóa thông tin dạng văn bản, ta mã hóa kí tự và sử dụng mã để mã hóa + Bộ mã ACSII sử dụng bit để mã hóa Nhưng mã ACSII mã hóa 256 (28) kí tự chưa đủ để mã hóa tất các bảng chữ cái tất các ngôn ngữ trên giới + Bộ mã Unicode sử dụng 16 bit có thể mã hóa 65536 (216) kí tự cho phép biểu diễn tất các văn các ngôn ngữ khác trên giới Hiện nay, mã Unicode dùng mã chung các văn hành chính nước ta tính Để hiểu rõ các em hãy tham khảo ví dụ SGK HS: Xem SGK và nêu ý kiến thắc mắc GV: Giới thiệu đơn vị bội Bit GV: Trong đời sống có nhiều thông tin và người ta phân loại nó sau: Loại số (số nguyên, số thực…) và loại phi số (văn bản, hình ảnh, âm thanh…) Sau đây là thông tin loại phi số Các em hãy cho ví dụ các dạng thông tin tương ứng? HS: Trả lời câu hỏi GV: Chúng ta có thể trao đổi thông tin cách dễ dàng muốn trao đổi thông tin với máy tính thì cần phải làm cho máy tính hiểu và xử lý Làm nào để máy tính hiểu Chúng ta phải biến đổi thông tin thành dãy các bit Cách làm gọi là mã hóa thông tin Để biết chi tiết cách mã hóa thông tin các em hãy tham khảo SGK Biểu diễn thông tin trên máy tính Dữ liệu là thông tin đã mã hóa thành dãy các bit Ta tìm hiểu cách biểu diễn thông tin loại số và phi số máy tính a) Thông tin loại số: Hệ đếm: Hệ đếm La mã: là hệ đếm không phụ thuộc vị trí Các kí hiệu hệ đếm bao gồm: I, V, X, L, C, D, M tương ứng 1, 5, 10, 50, 100, 500, 1000 Hệ thập phân: sử dụng tập ký hiệu gồm 10 chữ số 0, 1, 2, …9 Giá trị nó phụ thuộc vào vị trí nó biểu diễn Giá trị số hệ thập phân xác định theo qui tắc: đơn vị hàng bất kì có giá trị -4Lop11.com GV: Giới thiệu các hệ đếm và cách biểu diễn máy tính GV: cho ví dụ minh họa HS: theo dõi bài giảng, tìm thêm ví dụ GV: Dương Thị Giàu (5) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 10 đơn vị hàng kế cận bên phải Trong hệ đếm số b, giả sử số N có biểu diễn: dndn-1dn-2…d1d0,d-1d-2…d-m di<b N= dnbn + dn-1bn-1 + … +d0b0 +d-1b-1 +… +d-mb-m Chú ý: cần phân biệt số biểu diễn hệ đếm nào người ta viết số làm số số đó Các hệ đếm thường dùng tin học: Ngoài hệ thập phân tin học thường dùn hai hệ đếm: Hệ nhị phân (hệ số 2): dùng kí hiệu : chữ số và Hệ hexa (hệ số 16) sử dụng các kí hiệu: 0, 1, 2…, 9, A, B, C, D, E, F đó A, B, C, D, E, F tương ứng với 10, 11, 12, 13, 14, 15 hệ thập phân Biểu diễn số nguyên: - Một byte có thể biểu diễn số nguyên không dấu có giá trị từ đến 255 - Để biểu diễn số nguyên có dấu người ta có thể dung f bit cao để thể dấu âm hay dấu dương với quy ước ứng với dấu âm, ứng với dấu âm Một byte có thể biểu diễn các số nguyên từ -127 đến +127 Biểu diễn số thực: - Mọi số thực có thể biểu diễn dạng M 10 K (được gọi là dạng dấu phẩy động, đó 0,1 M<1, M gọi là phần định trị và K là số nguyên không âm gọi là phần bậc - Máy tính lưu thông tin gồm dấu số, phần định trị, dấu phần bậc và phần bậc b) Thông tin loại phi số: Văn bản: - Mã ACSII dùng byte để biểu diễn kí tự Mỗi kí tự tương ứng với số nguyên phậm vi từ đến 255, gọi là mã ACSII thập phân kí tự đó Số này biểu diễn dạng nhị phân gọi là mã ACSII nhị phân kí tự - Ví dụ: -5Lop11.com GV: Dương Thị Giàu (6) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 - Mã Unicode dùng byte để biểu diễn kí tự Mỗi kí tự tương ứng với số nguyên phạm vi từ đến 65535 - Để biểu diễn xâu kí tự, máy tính có thể dùng dãy byte, Mỗi byte biểu diễn kí tự từ trái sang phải Các dạng khác: - Để mã hóa âm thanh, hình ảnh ta phải mã hóa chúng thành dãy các bit IV/ Đánh giá cuối bài: - Những điểm cần lưu ý bài: o Các hệ đếm sử dụng tin học o Cách biếu diễn thông tin (số nguyên, số thực) máy tính Làm bài tập cuối bài và bài tập sách bài tập V/ Nhận xét rút kinh nghiệm: Tiết 4: Bài tập và thực hành 1: LÀM QUEN VỚI THÔNG TIN VÀ MÃ HÓA THÔNG TIN I/ Mục tiêu Kiến thức: Củng cố hiểu biết ban đầu tin học và máy tính Kĩ năng: Sử dụng mã ASCII để mã hóa xâu kí tự, số nguyên Viết số thực dạng dấu phẩy động Thái độ II/ Đồ dùng dạy học 1.Chuẩn bị GV: Giáo án, SGK 2.Chuẩn bị HS: SGK, SBT III/ Hoạt động dạy – học Kiểm tra bài cũ: kiểm tra 15’ Câu 1: Biểu diễn sang hệ số 10 a/ 1867,2510 Nội dung bài mới: Nội dung bài giảng Hoạt động GV và HS I/ Kiến thức: GV: Công thức chuyển đổi từ hệ số 10 sang số bất kì là gì? Cách chuyển từ hệ số 10 sang số bất kì: HS: Trả lời câu hỏi + Muốn chuyển sang số nào ta đem chia GV: củng cố lại và giới thiệu thêm các cho số đó -6GV: Dương Thị Giàu Lop11.com (7) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 + Thực phép chia theo hành dọc + Chia lấy phần nguêyn và phần dư + Tiếp tục chia nào thương số +Dãy các số dư theo chiều từ lên chính là mã số tương ứng số cần tìm VD: A=6510=010000012 Cách chuyển từ số sang số 16: + Chia mã nhị phân tương ứng số cần tìm thành phần (mỗi phần bit) + Chuyển phần sang số 10 + Ghép kết phần đó lại ta mã tương ứng hệ số 16 + VD: 010000012=4116 II/ Giải bài tập: a1/ (C), (D) a2/ (B) a3/ Hướng dẫn qui ước nam: 1, nữ: b1/ VN = 01010110 01001110 Tin = 01010100 01101001 01101110 b2/ 01001000 01101111 01100001= Hoa c1/ cần dùng byte c2/ 11005 = 0,11005x105 25,879 = 0,25879x102 0,000984 = 0,984x10-3 cách chuyển đổi khác GV: Hướng dẫn cho ví dụ: HS: làm theo dẫn và áp dụng làm bài tập GV: Đọc câu hỏi, gọi học sinh đứng lên trả lời lên bảng làm bài HS: Trả lời câu hỏi, em còn lại chú ý để nhận xét và tự làm vào nhám để so sánh với bài làm bạn GV: nhận xét, giải thích và đưa kết luận kết đúng IV/ Đánh giá cuối bài: - Những điểm cần lưu ý bài: + Cách chuyển đổi các hệ số + Cách chuyển số thực sng dạng dấu phẩy động Làm bài tập cuối bài và bài tập sách bài tập V/ Nhận xét rút kinh nghiệm: -7Lop11.com GV: Dương Thị Giàu (8) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Tiết 5,6,7: Bài 3: GIỚI THIỆU VỀ MÁY TÍNH I/ Mục tiêu Kiến thức: Biết chức các thiết bị cần thiết máy tính Biết máy tính làm việc theo nguyên lí J Von Neumann Kĩ năng: Nhận biết các phận chính máy tính Thái độ: II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK III/Hoạt động dạy – học Kiểm tra bài cũ: Câu hỏi 1: Thông tin là gì? Dữ liệu là gì? Nêu các đơn vị đo thông tin? Câu hỏi 2: Nêu khái niệm mã hóa thông tin? Hãy biến đổi 6610 số 2? Nội dung bài mới: Nội dung bài giảng Hoạt động GV và HS Khái niệm hệ thống tin học: GV: Giới thiệu khái niệm hệ thống tin học: - Hệ thống tin học dùng để nhập, xử Máy tính là công cụ lao động giúp lý, xuất, truyền và lưu trữ thông tin người khai thác tài nguyên thông tin Với loại tài - Một hệ thống tin học bao gồm các nguyên này, khai thác cần phải thực các thành phần sau: công việc sau: nhận thông tin, xử lí, đưa ra, Phần cứng truyền, lưu trữ Ta có thể thực các công việc đó hệ thống tin học Như Phần mềm Sự quản lí, điều khiển vậy, hê thống tin học là phương tiện dựa trên máy tính để làm các thao tác nhận, xử lí, lưu người trữ thông tin,… Sơ đồ cấu trúc máy tính: - Các loại máy tính khác có GV: Theo các em thì máy tính có bao nhiêu chung sơ đồ cấu trúc giống phận chính? Và phận nào là quan trọng nhất? gồm các phận chính HS: Trả lời câu hỏi sau:CPU (bộ xử lí trung tâm), GV: Giới thiệu và giải thích sơ đồ cấu trúc nhớ trong, nhớ ngoài, thiết bị máy tính: Bộ xử lí trung tâm: điều khiển hoạt vào, động máy tính, gồm có điều khiển và số học/logic Bộ nhớ ngoài: đĩa mềm, đĩa CD Bộ nhớ trong: ROM, RAM Thiết bị vào: bàn phím, chuột Thiết bị ra: màn hình -8Lop11.com GV: Dương Thị Giàu (9) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Bộ nhớ ngoài Bộ xử lý trung tâm Bộ Điều khiển Bộ số học/logic Bộ nhớ Thiết bị vào GV: Giới thiệu CPU Thiết bị - CPU là nơi điều khiển hoạt động Bộ xử lí trung tâm (Central máy tính Processing Unit): - Bộ điều khiển không trực tiếp thực chương trình, nó điều khiển các phận khác làm việc đó - Khi xử lí liệu, CPU dùng vùng nhớ là register để lưu tạm thời các liệu, các lệnh Vùng nhớ này có tốc độ truy nhập - CPU: Central Processing Unit nhanh - CU: Control Unit - điều khiển - ALU: Arithmetic / Logic Unit - số học / logic, thực các phép toán số học, logic - Register: ghi – vùng nhớ lưu GV: Giới thiệu nhớ chính và nhân mạnh nhung điểm cần lưu ý nhớ chính Phân trữ tạm thời CPU biệt ROM và RAM Bộ nhớ chính (Main Memory): - Bộ nhớ chính còn gọi là nhớ - Bộ nhớ đọc: ROM (Read – Only Memory), chứa số chương trình hệ thống, đọc không sửa đổi - Bộ nhớ truy cập ngẫu nhiên: RAM (Random Access Memory), có thể ghi, xóa thông tin lúc làm việc Bộ nhớ ngoài (Secondary Memory): - Bộ nhớ ngoài dùng để lưu trữ lâu dài các thông tin và hỗ trợ cho nhớ - Bộ nhớ ngoài máy tính thường là đĩa cứng (gắn máy), đĩa mềm, đĩa CD,… - Hệ điều hành điều khiển việc trao -9- GV: Giới thiệu nhớ ngoài và giải thích thêm cấu tạo: - Đĩa chia thành hình quạt gọi là các sector, trên sector thông tin ghi trên các rãnh (là các đường tròn đồng tâm) gọi là track - Đĩa cứng có dung lượng lớn, tốc độ đọc nhanh - Đĩa A (đĩa mềm) có dung lượng nhỏ GV: Dương Thị Giàu Lop11.com (10) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 đổi thông tin nhớ và nhớ đĩa CD (1.44 MB so với 700 MB) ngoài, việc tổ chức thông tin nhớ - Bộ nhớ ngoài và nhớ cần phải ngoài trao đổi thông tin với nhau, việc đó thực hệ điều hành - chương trình hệ thống Hệ điều hành điều khiển việc tổ chức thông tin nhớ ngoài - Bộ nhớ ngoài còn gọi là nhớ thứ cấp Thiết bị vào (Input device): - Bàn phím: ta gõ phím thì mã tương ứng nó truyền vào máy - Chuột: định việc thực lựa chọn nào đó, có thể thay cho số thao tác bàn phím - Máy quét (Scanner): đưa hình ảnh vào máy tính - Thiết bị vào: ổ đĩa CD, ổ đĩa mềm,… GV: Giới thiệu các thiết bị vào và - Bàn phím: gồm có nhóm phím ký tự và nhóm phím chức Các chức nhóm phím chức quy định phần mềm có sử dụng phím đó chức mặc định - Đưa hình ảnh vào văn với nhiều mục đích: lưu trữ, đưa vào văn bản, trang web, chỉnh sửa,… GV: Giới thiệu rõ loại thiết bị Thiết bị (Output device): - Màn hình - Máy in: in thông tin giấy - Máy chiếu: - Loa và tai nghe: - Modem: hỗ trợ việc đưa thông tin GV: Ở thời điểm máy tính thực vào và lấy thông tin từ máy tính lệnh, vì nó thực nhanh nên giây nó có thể thực nhiều lệnh Hoạt động máy tính: - Một lệnh muốn máy tính thực Nguyên lí điều khiển băng chương thì phải có địa lệnh nhớ, mã trình: thao tác cần thực và địa các ô nhớ có - Máy tính hoạt động theo chương liên quan trình - Máy tính hoạt động dựa trên nguyên lý J Von Thông tin lệnh bao gồm: Neumann, tức là hoạt động máy tính + Địa lệnh nhớ điều khiển chương trình lưu trữ + Mã thao tác cần thực nhớ, đó có các ô nhớ với địa phân biệt, việc + Địa các ô nhớ liên quan truy nhập vào nhớ thực thông qua Nguyên lí lưu trữ chương trình: địa ô nhớ - Lệnh đưa vào máy tính - 10 Lop11.com GV: Dương Thị Giàu (11) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 dạng mã nhị phân để lưu trữ, xử lí liệu khác Nguyên lí truy cập theo địa chỉ: - Việc truy cập liệu máy tính thực thông qua địa nơi lưu trữ liệu đó Máy tính xử lí đồng thời dãy bit gọi là từ máy Nguyên 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 và truy cập theo địa tạo thành nguyên lí ching gọi là nguyên lí Phôn Nôi- man IV/ Đánh giá cuối bài: - Những điểm cần lưu ý bài: o Cấu trúc máy tính o Các phận máy tính o Nguyên tắc hoạt động máy tính Làm bài tập cuối bài và bài tập sách bài tập V/ Nhận xét rút kinh nghiệm: Tiết 8,9: Bài tập và thực hành 2: LÀM QUEN VỚI MÁY TÍNH I/ Mục tiêu Kiến thức: Quan sát và nhậnk biết các phận chính mày tính và số thiết bị khác máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB Kĩ năng: Làm quen và tập số thao tác dử dụng bàn phím, chuột Thái độ: Nhận thức máy tính thiết kế thân thiện với người II/ Đồ dùng dạy học Chuẩn bị GV: Máy tính Chuẩn bị HS: Xem lại bài giới thiệu máy tính III/Hoạt động dạy – học Nội dung bài giảng Hoạt động GV và HS I/ Kiến thức: GV:nhắc lại phận chính - Nhắc lại thành phần chính máy tính máy tính? - Quan sát tìm hiểu tùng phận - 11 GV: Dương Thị Giàu Lop11.com (12) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 II/Thực hành: HS: Trả lời câu hỏi Làm quen với máy tính và luyện tập các thao tác GV: Quan sát máy tính rõ thực trên máy tính: khởi động máy, tắt máy, sư phận? dụng bàn phím, chuột… HS: quan sát và trả lời câu hỏi Thực hành làm quen với máy tính IV/ Đánh giá cuối bài: + Các phận chính máy tính + Làm quen với máy tính + luyện tập các thao tác trên máy tính V/ Nhận xét rút kinh nghiệm: Tiết: 10, 11, 12, 13,14 Bài 4:BÀI TOÁN VÀ THUẬT TOÁN I/ Mục tiêu Kiến thức: Biết khái niệm bài toán và thuật toán, các tính chất thuật toán Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước Hiểu số thuật toán thông dụng Kĩ năng: Xây dựng thuật toán giải bài toán đơn giản sơ đồ khối liệt kê các bước Thái độ: II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK, SBT III/ Hoạt động dạy – học Kiểm tra bài cũ: Câu hỏi 1: Vẽ sơ đồ cấu trúc máy tính Nêu đặc điểm xử lý trung tâm Câu hỏi 2: Nêu hoạt động máy tính Nói rõ các nguyên lý? Nội dung bài mới: Nội dung bài giảng Hoạt động GV và HS GV: Các em hãy cho biết bài toán Khái niệm bài toán: toán học và bài toán - Trong tin học, bài toán là việc nào đó ta thực tế mà các em biết là muốn máy tính thực nào - Bài toán cấu thành hai thành phần HS: Trả lời câu hỏi bản: + Input: các thông tin đã có hay thông GV: Giới thiệu định nghĩa bài toán tin học tin đưa vào máy tính + Output: Các thông tin cần tìm từ Input hay thông tin cần lấy - Vd: SGK GV: Giới thiệu khái niệm thuật - 12 GV: Dương Thị Giàu Lop11.com (13) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 toán GV: giải thích cụ thể các ví dụ sách giáo khoa Từ đó thấy rõ việc biểu diễn thuật toán theo hai cách khác HS: Chú ý theo dõi, tìm hiểu, nêu thắc mắc và áp dụng vào các ví dụ khác Khái niệm thuật toán: - Thuật toán để giải bài 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 thực dãy thao tác ấy, từ Input bài toán, ta nhận Output cần tìm - Thuật toán có thể biểu diễn cách liệt kê các thao tác cần thực và sơ đồ khối - Vd: SGK - Các tính chất thuật toán + 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 + Tính xác định:Sau thực thao tác thì là thuật toán kết thúc là có đúng thao tác xác định để thực thao tác + Tính đúng đắn: Sau thuật toán kết thúc ta GV: Giới thiệu, giải thích cụ thể các phải nhận Output cần tìm thuật toán Một số ví dụ thuật toán: - Ví dụ 1:Kiểm tra tính nguyên tố số HS: theo dõi, tìm hiểu, nêu thắc mắc và áp dụng cho bài toán tương tự nguyên dương (SGK) - Ví dụ 2: Bài toán xếp (SGK) - Ví dụ 3: Bài toán tìm kiếm.(SGK) IV/ Đánh giá cuối bài: - Cần hiểu rõ bài toán là gì, thuật toán là gì Cách biểu diễn thuật toán Tính chất thuật toán Vận dụng các thuật toán cụ thể V/ Nhận xét rút kinh nghiệm: Tiết: 15 BÀI TẬP I/ Mục tiêu Kiến thức: Củng cố khái niệm bài toán, thuật toán, cách mô tả thuật toán Kĩ năng: Vận dụng lý thuyết đã học xây dựng thuật toán giải bài toán đơn giản sơ đồ khối liệt kê các bước Thái độ: II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK, SBT III/ Hoạt động dạy – học - 13 Lop11.com GV: Dương Thị Giàu (14) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Kiểm tra bài cũ: Câu hỏi 1: Mô tả thuật toán tìm kiếm nhị phân và áp dụng tìm vị trí số dãy số sau: 18 19 25 30 35 38 Câu hỏi 2: Mô tả thuật toán tìm kiếm và áp dụng tìm vị trí số dãy số sau: 18 19 25 30 35 38 Nội dung bài mới: Nội dung bài giảng Hoạt động GV và HS GV: Các em làm bài tập sách giáo khoa trang 44 sau đó lên 1/ Bài toán: Tính giá trị biểu thức bảng sửa bài tập Input: Biểu thức cần tính giá trị GV: hướng dẫn bài tập học Output: Kết biểu thức sau tính giá trị sinh chưa nắm vững 2/ Dãy các thao tác trên không phải là thuật toán vì đó là HS: Làm bài tập và sau đó lên bảng dãy vô hạn các thao tác không phải là hữu hạn sửa bài 3/ Tính dừng thuật toán tìm kiếm tuầm tự: o Khi = k: tìm giá trị cần tìm o Khi i>N: Hết dãy số không tìm giá trị cần tìm 4/ Tìm giá trị nhỏ 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 giá trị và kết thúc B4: 4.1 Nếu < Min thì Min 4.2 ii+1 quay lại B3 5/ Tìm nghiệm phương trình bậc hai: ax2 +bx + c =0 B1: Nhập a,b,c B2: Tính ∆ = b2 -4ac B3: Nếu ∆ < thì PTVN Đáp án các bài tập: b 2a b x1= 2a b x2 = 2a B4: Nếu ∆ = thì PT có nghiệm kép: x = B5: Nếu ∆ > thì PT có nghiệm: 6/ Sắp xếp dãy số theo thứ tự giảm dần: B1: Nhập N và các số hạn a1,…,aN; B2: MN; B3: Nếu m < thì đưa dãy đẫ xếp và kết thúc B4: MM-1, i0; B5: ii+1; B6: Nếu i > M thì quay lại B3; B7: Nếu < ai+1 thì tráo đổi và ai+1; - 14 Lop11.com GV: Dương Thị Giàu (15) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 B8: quay lại B5; 7/ Đếm số hạng có giá trị dãy số: B1: Nhập N và dãy a1,…,aN; B2: Dem0, i1; B3: Nếu i >N thì đưa giá trị Dem và kết thúc: B4: Nếu = thì DemDem+1; B5: ii+1 quay lại B3; IV/ Đánh giá cuối bài: o So sánh thuật toán tìm giá trị lớn và nhỏ nhất, xếp tăng với xếp giảm o Áp dụng đếm số với số hạng bất kì bài V/ Nhận xét rút kinh nghiệm: Tiết: 16 ĐỀ KIỂM TRA TIẾT Đề 1: Phần 1: Lý thuyết (5đ): Câu 1: Trình bày các kn: tin học, thông tin và liệu, mã hóa thông tin máy tính? (2đ) Câu 2: Nêu đặc điểm và cấu tạo xử lí trung tâm (CPU)? (3đ) Phần 2: Bài tập (5đ): Câu 1: Biểu diễn sang hệ số 10 (1đ) a/ 246FDA16 b/ 10111012 Câu 2: Biểu diễn sang dạng dấu phẩy động (1đ) a/ 0.000795x106 b/ 8425,735x10-6 Câu 3: Áp dụng thuật toán đã học để giải các bài toán sau (1đ): a/ Tìm GTLN dãy số sau: N=10 15 27 14 35 17 29 45 23 48 39 b/ Áp dụng tìm kiếm nhị phân tìm số 30 dãy số sau: N=10 10 14 17 21 28 30 35 40 Câu 4: Cho bài toán sau: Cho dãy số nguyên gồm 10 số hạng Tính tổng các số chẵn dãy số a/ Xác định Input và Output bài toán trên? (1đ) b/ Trình bày thuật toán (hay ý tưởng) để giải bài toán trên? (1đ) -hết Đề 2: Phần 1: Lý thuyết (5đ): Câu 1: Trình bày các kn: tin học,bài toán và thuật toán, nguyên lí mã hoá nhị phân ? (2đ) Câu 2: Nêu đặc điểm và cấu tạo nhớ ? (3đ) - 15 Lop11.com GV: Dương Thị Giàu (16) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Phần 2: Bài tập (5đ): Câu 1: Biểu diễn sang hệ số 10 (1đ) a/ 586F7CA16 b/ 11100012 Câu 2: Biểu diễn sang dạng dấu phẩy động (1đ) a/ 0.000548x108 b/ 2679.462x10-7 Câu 3: Áp dụng thuật toán đã học để giải các bài toán sau (1đ): a/ Tìm GTNN dãy số sau: N=10 15 27 14 35 17 29 45 23 48 39 b/ Áp dụng tìm kiếm nhị phân tìm số 14 dãy số sau: N=10 10 14 17 21 28 30 35 40 Câu 4: Cho bài toán sau: Cho dãy số nguyên gồm 10 số hạng Tính tích các số lẻ dãy số a/ Xác định Input và Output bài toán trên? (1đ) b/ Trình bày thuật toán (hay ý tưởng) để giải bài toán trên? (1đ) -hết Tiết : 17 Bài 5: NGÔN NGỮ LẬP TRÌNH I/ Mục tiêu Kiến thức: Biết khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao Kĩ năng: Phân loại số ngôn ngữ lập trình thông dụng Thái độ: Thấy phong phú 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/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK III/Hoạt động dạy – học Kiểm tra bài cũ: bỏ qua Nội dung bài Nội dung bài giảng Hoạt động GV và HS GV: Giới thiệu ngôn ngữ lập trình Với cách diễn tả thuật toán mà chúng ta đã tính chưa có khả hiểu và sử lý Do đó ta cần dùng ngôn ngữ để diễn tả cho máy tính hiểu Kết diễn tả cho ta chương trình, ngôn ngữ để viết chương trình gọi là ngôn ngữ lập trình Có nhiều loại ngôn ngữ lập trình: Sự khác các loại liên quan đến phụ thuộc chúng vào kiến trúc và hoạt động máy tính Các em hãy cho biết ngôn ngữ lập trình - 16 Lop11.com GV: Dương Thị Giàu (17) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Ngôn ngữ máy: - - Là ngôn ngữ mà máy tính có thể hiểu và thực Các lọai ngôn ngữ khác muốn máy hiểu và thực phải dịch ngôn ngữ máy thông qua chương trình dịch Các lệnh viết ngôn ngữ máy dạng mã nhị phân hoăc mã hexa nào ma các em biết? HS: Trả lời câu hỏi GV: Nhận xét xem nó thuộc ngôn ngữ nào? Chúng ta tìm hiểu xem có loại ngôn ngữ nào? GV: Giới thiệu chi tiết ngôn ngữ máy: Mỗi loại máy tính có ngôn ngữ riêng, đây là ngôn ngữ mà máy tính có thể hiểu Tuy nhiên nó có khuyết điểm là nó khó phức tạp và khó nhớ HS: Lắng nghe và nêu thắc mắc 2/ Hợp ngữ: GV: Giới thiệu hợp ngữ: Hợp ngữ gần với ngôn ngữ máy Một ngôn ngữ lập trình cho phép chúng ta sử dụng chúng ta tìm hiểu đó là hợp ngữ số từ (thường là viết tắt các từ Hợp ngữ gần với ngôn ngữ máy cho tiếng Anh) để thể các lệnh cần phép chúng ta sử dụng số từ (thường là viết tắt thực các từ tiếng Anh) để thể các lệnh cần thực - Vd: ADD AX, BX Hợp ngữ là ngôn ngữ mạnh nó không Câu lệnh trên có nghĩa là cộng giá thích hợp với nhiều người sử dụng nó sử dụng trị ghi có tên AX và BX và địa các ghi máy tính, điều này kết chưa ghi AX khiến nhiều người ái ngại ADD (tiếng Anh có nghĩa là cộng) HS: Lắng nghe và nêu thắc mắc là kí hiệu phép cộng - Một chương trình viết hợp ngữ phải dịch ngôn ngữ máy chương trình hợp dịch GV: Qua hai loại ngôn ngữ mà chúng ta vừa tìm - 3/ Ngôn ngữ bậc cao: hiểu Cả hai không thuận tiện cho người dùng - Là ngôn ngữ gần với ngôn ngữ tự Vấn đề đăc là có ngôn ngữ nào thuận tiện - nhiên, có tính độc lập cao ít phụ thuộc vào loại máy Cũng giống hợp ngữ, nó cưng cần phải có chương trình dịch để dịch ngôn ngữ máy Hiện có nhiều ngôn ngữ lập trình bậc cao sử dụng PASCAL, C, C++, JAVA… với các phiên khác cho người dùng không? HS: Trả lời câu hỏi GV: Giới thiệu ngôn ngữ lập trình bậc cao Đây 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 loại máy IV/ Đánh giá cuối bài: Có các loại ngôn ngữ: ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao Trong đó ngôn ngữ máy là ngôn ngữ máy có thể hiểu và thực - 17 Lop11.com GV: Dương Thị Giàu (18) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Các ngôn ngữ khác muốn máy thực phải chuyển sang ngôn ngữ máy nhờ chương trình trung gian gọi là Chương trình dịch Làm bài tập sách giáo khoa và sách bài tập V/ Nhận xét rút kinh nghiệm: - 18 Lop11.com GV: Dương Thị Giàu (19) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 Tiết : 18 Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH I/ Mục tiêu Kiến thức: Biết các bước tiến hành giải bài toán trên máy tính Kĩ năng: Thực số bước để giải bài toán đơn giản trên máy tính Thái độ: Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và sáng tạo II/ Đồ dùng dạy học Chuẩn bị GV: Giáo án, SGK Chuẩn bị HS: SGK.: III/Hoạt động dạy – học Kiểm tra bài cũ: Câu hỏi: Có loại ngôn ngữ lập trình nào? Nêu đặc điểm loại? Nội dung bài mới: Nội dung bài giảng Hoạt động GV và HS GV: Biết máy tính là công cụ hỗ trợ cho Các bước giải bài toán trên máy tính người nhiều đời sống, người Bước 1: xác định bài toán Bước 2: Lựa chọn thiết kế thuật toán muốn máy tính giải bài toán thì phải đưa lời giải bài toán đó vào máy tính dạng các Bước 3: Viết chương trình lệnh Vậy các bước để xây dựng bài toán Bước 4: Hiệu chỉnh là gì? Chúng ta tìm hiểu bước Bước 5: Viết tài liệu GV: xác định bài toán tức là xác định cái gì? Xác định bài toán Xác định Input, Output bài toán và HS: Trả lời câu hỏi mối quan hệ chúng Từ đó xác định ngôn GV: giải thích thêm việc xác định ngôn ngữ lập trình và cấu trúc ngữ lập trình và cấu trúc thích hợp GV: Nhắc lại thuật toán là gì? HS:Trả lời câu hỏi GV: Theo các em thuật toán bài Lựa chọn thiết kế thuật toán: toán có thể giải bài toán khác không? a) Lựa chọn thuật toán: Mỗi thuật toán có thể giải bài HS: Trả lời câu hỏi toán, bài toán có thể có GV: Một bài tóan có thể có nhiều thuật toán để nhiều thuật toán để giải Vậy ta phẩi giải không? lựa chộn thuật toán nào tối ưu HS: Trả lời câu hỏi GV: Giải thích rõ cachs lựa chọn thuật thuật toán Thuật toán gọi là tối ưu nó thỏa toán các điều kiện: + Dễ hiểu + Trình bày dễ nhìn + Thời gian chạy nhanh (quan trọng) + Tốn ít nhớ GV: Chúng ta đã tìm hiểu cách diễn tả thuật b) Diễn tả thuật toán: Cách diễn tả thuật toán chúng ta đã tìm toán bài trước Bây em lên diễn tả thuật - 19 Lop11.com GV: Dương Thị Giàu (20) Trường THPT Nguyễn Hữu Thọ Giáo án Tin học 10 hiểu bài 4: Ở đây chúng ta tìm hiểu toán để giải bài toán này theo cách liệt kê và thêm thuật toán tìm UCLN số sơ đồ khối nguyên dương (SGK) HS: Lên bảng làm bài GV: Nhận xét bổ sung GV: Chúng ta đã có thuật toán bài Viết chương trình: Viết chương trình là tổng hợp việc toán Muốn máy tính giải bài toán theo thuật lựa chọn cách tổ chức liệu và sử dụng toàn này chúng ta phải làm gì? ngôn ngữ lập trình để diễn tả đúng thuật toán HS:Trả lời câu hỏi Viết chương trình ngôn ngữ nào thì GV: Giải thích rõ việc viết chương phải tuân theo đúng qui định ngữ pháp trình nào, phải tuân theo nguyên tắc nào? ngôn ngữ đó Chương trình dịch phát và thông báo lỗi mặt ngữ pháp GV: Bước chúng ta là hiệu chỉnh Hiệu chỉnh: Sau viết xong cần phải thử chương Vậy theo các em hiểu hiệu chỉnh là gì? trình số Input đặc trưng Trong quá HS: Trả lời câu hỏi theo ý mình trình thử này có sai sót thì phải sử lại GV: Giải thích cụ thể hiệu chỉnh chương trình Quá trình này gọi là hiệu chỉnh GV: Bước cuối cùng là viết tài liệu Sau Viết mô tả chi tiết bài toán, thuật toán, chúng ta đã có chương trình chạy hoàn chỉnh Chúng ta mô tả lại quá trình thực chương trình và hướng dẫn sử dụng… và hướng dẫn người dùng sử dụng Viết tài liệu: IV/ Đánh giá cuối bài: - Các bước giải bài toán trên máy tính: Bước 1: xác định bài 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 - Làm bài tập sách giáo khoa và sách bài tập V/ Nhận xét rút kinh nghiệm: Tiết : 19 BÀI TẬP I/ Mục tiêu Kiến thức: Củng cố lý thuyết bài 5, Kĩ năng: Vận dụng lý thuyết đã học làm bài tập SBT Thái độ: II/ Đồ dùng dạy học - 20 Lop11.com GV: Dương Thị Giàu (21)