Giáo án tin học 10.doc

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 NS: 20/08/09 ND: 24/08/09 I/ Mục tiêu • Biết tin học là một 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 được sự phát triển mạnh mẽ của tin học do nhu cầu của xã hội. • Biết các đặc trưng ưu việt của máy tính. • Biết được một số ứng dụng của tin hoc và máy tính điện tử trong các hoạt động của đời sống. II/ Đồ dùng dạy học. 1. Chuẩn bị của GV: Giáo án, SGK. 2. Chuẩn bị của HS: SGK. III/Hoạt động dạy – học 1. Kiểm tra bài cũ: 2. Nội dung bài mới: Nội dung bài giảng Hoạt động của GV và HS TG 1. Sự hình thành và phát triển của tin học - Ngành tin học được hình thành và phát triển thành một 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 trong hầu hết các lãnh vực hoạt động của xã hội loài người. - Ngành tin học gắn liền với việc phát triển và sử dụng máy tính điện tử. GV: Đặc vấn đề đối với học sinh: Những hiểu biết ban đầu của các em về tin học? Khi chưa tiếp xúc với tin học, các em nghĩ đi học tin học sẽ học được những gì? HS: Trả lời câu hỏi của GV GV: Giới thiệu sơ lượt về ngành tin học GV: Giới thiệu về quá trình hình thành và phát triển của tin học: Hãy kể những ngành trong thực tế có sự trợ giúp của tin học? HS: Trả lời câu hỏi. GV: Nhắc đến tin học chúng ta thường nghĩ ngay đến cái gì? HS: Trả lời câu hỏi 7p 8p 2. Đặc tính và vai trò của máy tính điện 18p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 1 Giáo án Tin học 10 tử - Có thể làm việc suốt 24giờ /ngày. - Tốc độ xử lý thông tin nhanh - Là một thiết bị có độ chính xác cao. - Có thể lưu trữ một lượng lớn thông tin trong môt không gian rất 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 nhau thành một mạng máy tính. GV: Dựa vào những hiểu biết về máy tính điện tử. Các em hãy nêu nhưng ưu điểm nổi bật của máy tính điện tử? HS: Trả lời câu hỏi. GV: Chú ý: Không nên đồng nhất 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ể. Lấy các ví dụ cụ thể cho mỗi vai trò 3. Thuật ngữ “Tin học” * Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng máy tính điện tử để nghiên cứu cấu trúc của 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 nhau của đời sống xã hội. GV: Người ta đã sử dụng những thuật ngữ tin học nào? - Tiếng Pháp: informatique. - Tiếng Anh: informatics. - Người Mĩ: computer Science. GV: Từ những hiểu biết ở trên chúng ta có thể rút ra được khái niệm tin học là gì. 8p IV/ Cñng cè vµ bµi tËp: (3p) - Những điểm cần lưu ý của bài: o Sự hình thành và phát triển của ngành tin học. o Ưu điểm nổi bật của máy tính điện tử. o Khái niệm về tin học. o Liên hệ giữa 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 trong sách bài tập. GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 2 Giáo án Tin học 10 Ti ế t 2,3: Bài 2: THÔNG TIN VÀ DỮ LIỆU NS: 21/08/09 ND: 26/08/09 I/ Mục tiêu 1. 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 trong máy tính. • Hiểu đơn vị đo thông tin là bit và các đơn vị bội của bit. • Biết các hệ đếm 2, 16 trong biểu diễn thông tin. 2. Kĩ năng: • Bước đầu mã hõa được thông tin đơn giản thành dãy các bit. II/ Đồ dùng dạy học. 1. Chuẩn bị của GV: Giáo án, SGK. 2. Chuẩn bị của HS: SGK. III/Hoạt động dạy – học 1. Kiểm tra bài cũ: Câu 1: Tin học là gì? Câu 2: Đặc tính và vai trò của máy tính điện tử. 2. Nội dung bài mới: Nội dung bài giảng Hoạt động của GV và HS TG 1. Khái niệm thông tin và dữ liệu: - Thông tin của một thực thể là những hiểu biết có thể có được về thực thể đó. Ví dụ: Thông tin về sản phẩm, Thông tin về tin tức thời sự, thông tin về mỗi c¸ nhân bạn bè… - Dữ liệu là thông tin đã được đưa vào máy tính. GV: DÉn d¾t vµ lÊy 1 vµi vÝ dô vÒ th«ng tin Ví dụ: Trong một vụ điều tra càng biết nhiều chi tiết về vụ án thì việc suy đoán tìm ra thủ phạm sẽ dẽ dàng hơn. Nhũng diều được biết đến dsdó là những thông tin. Vậy thông tin là gì và các em hãy cho thêm một vài ví dụ khác về những thông tin mà các em biết. HS: Trả lời câu hỏi. Tiết 1 10p 2. Đơn vị đo lượng thông tin - Đơn vị nhỏ nhất dùng để đo lượng thông tin là Bit(Binary Digital) - Ngoài ra người ta còn dùng những đơn vị khác để đo lương thông tin. 1B (Byte) = 8 Bit 1KB (Kilô Byte) = 1024B GV: Muốn máy tính nhận biết về một sự vật nào đó ta cần phải cung cấp đầy đủ thông tin về sự vật đó. Có những sự vật chỉ có 2 trạng thái đúng hoặc sai. Do vậy người ta đã nghĩ ra đơn vị Bit dùng để biểu diễn thông tin trong máy tính. Để hiểu rõ hơn 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 những đơn vị bội của Bit. 8p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 3 Giáo án Tin học 10 1MB (Mêga Byte) = 1024KB 1GB (Giga Byte) = 1024MB 1TB (Têra Byte) = 1024GB 1KB (Pêta Byte) = 1024TB 3. Các dạng thông tin Thông tin được chia làm 2 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à những 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: bức tranh, bản đồ, băng hình… - Dạng âm thanh: tiếng nói, tiếng xe, tiếng hát… GV: Trong đời sống có rất nhiều thông tin và người ta phân loại nó như 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à những thông tin loại phi số Các em hãy cho ví dụ về các dạng thông tin tương ứng? HS: Trả lời câu hỏi. 8p 4. Mã hóa thông tin - Muốn máy tính hiểu và xử lý được ta phải biến đổi thông tin thành một dãy các bit. Cách biến đổi như vậy 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 từng kí tự và sử dụng bộ mã để mã hóa. + Bộ mã ACSII: + Bộ mã Unicode: GV: Chúng ta có thể trao đổi thông tin một cách dễ dàng như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ý được. Làm thế nào để máy tính hiểu. Chúng ta phải biến đổi thông tin thành một dãy các bit. Cách làm như vậy gọi là mã hóa thông tin. Để biết chi tiết hơn về cách mã hóa thông tin các em hãy tham khảo SGK -> Sử dụng 8 bit để mã hóa. Nhưng mã ACSII chỉ mã hóa được 256 (2 8 ) kí tự chưa đủ để mã hóa tất cả các bảng chữ cái của tất cả các ngôn ngữ trên thế giới. -> Sử dụng 16 bit có thể mã hóa được 65536 (2 16 ) kí tự cho phép biểu diễn tất cả các văn bản của các ngôn ngữ khác nhau trên thế giới. GV: LÊy thªm 1 sè VÝ dô vÒ m· ho¸ th«ng tin 15p 5. Biểu diễn thông tin trên 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í.  Hệ thập phân: sử dụng tập GV: Giới thiệu về các hệ đếm và cách biểu diễn trong máy tính. Các kí hiệu trong hệ đếm bao gồm: I, V, X, L, C, D, M tương ứng 1, 5, 10, 50, 100, 500, 1000. GV: cho ví dụ minh họa. Tiết 2 25p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 4 Giáo án Tin học 10 ký hiệu gồm 10 chữ số 0, 1, 2, …9.  Trong hệ đếm cơ số b, giả sử số N có biểu diễn: d n d n-1 d n-2 …d 1 d 0 ,d -1 d -2 …d -m 0 ≤ d i <b N= d n b n + d n-1 b n-1 + … +d 0 b 0 +d -1 b -1 +… +d -m b -m  Chú ý: khi cần phân biệt số được biểu diễn ở hệ đếm nào người ta viết cơ số làm chỉ số dưới của số đó.  Các hệ đếm thường dùng trong tin học: Ngoài hệ thập phân trong tin học thường dùng hai hệ đếm:  Hệ nhị phân (hệ cơ số 2): dùng 2 kí hiệu : chữ số 0 và 1.  Hệ hexa (hệ cơ số 16) sử dụng các kí hiệu: 0, 1, 2…, 9, A, B, C, D, E, F. trong đó A, B, C, D, E, F tương ứng với 10, 11, 12, 13, 14, 15 trong hệ thập phân.  Biểu diễn số nguyên:  Biểu diễn số thực: - Mọi số thực đều có thể biểu diễn dưới dạng ± M × 10 ± K (được gọi là dạng dấu phẩy động, trong đó 0,1 ≤ M<1, M được gọi là phần định trị và K là một số nguyên không âm gọi là HS: theo dõi bài giảng, tìm thêm ví dụ. Trình bày cụ thể - Một byte có thể biểu diễn được số nguyên không dấu có giá trị từ 0 đến 255. - Một byte có thể biểu diễn được các số nguyên từ -127 đến +127. (Giải thích rõ) Lấy 1 số ví dụ GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 5 Giáo án Tin học 10 phần bậc. - Máy tính sẽ lưu những thông tin gồm dấu của số, phần định trị, dấu của phần bậc và phần bậc. b) Thông tin loại phi số:  Văn bản:  Các dạng khác: - Để mã hóa âm thanh, hình ảnh ta cũng phải mã hóa chúng thành một dãy các bit. Trình bày nguyên lý mã hoá nhị phân 10p IV/ Củng cố bài học: (3p) - Những điểm cần lưu ý của bài: o Các hệ đếm sử dụng trong tin học. o Cách biếu diễn thông tin (số nguyên, số thực) trong máy tính. - Làm bài tập cuối bài và bài tập trong sách bài tập. GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 6 Giáo án Tin học 10 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 Ngày soạn: 06/09/09 Ngày dạy: 09/09/09 I/ Mục tiêu 1. Kiến thức: • Củng cố hiểu biết ban đầu về tin học và máy tính. 2. Kĩ năng: • Sử dụng bộ mã ASCII để mã hóa xâu kí tự, số nguyên. • Viết được số thực dưới dạng dấu phẩy động. 3. Thái độ II/ Đồ dùng dạy học. 1.Chuẩn bị của GV: Giáo án, SGK. 2.Chuẩn bị của HS: SGK, SBT. III/Hoạt động dạy – học 1. Kiểm tra bài cũ: (5p) Câu hỏi: Chuyển đổi các số ở hệ nhị phân sang hệ cơ số 10. a) 010101 b) 10010 c) 0011100 2. Nội dung bài mới: Nội dung bài giảng Hoạt động của GV và HS TG I/ Kiến thức: 1. Cách chuyển từ hệ cơ số 10 sang cơ số bất kì: + Muốn chuyển sang cơ số nào ta đem chia cho cơ số đó. + Thực hiện phép chia theo hành dọc. + Chia chỉ lấy phần nguêyn và phần dư. + Tiếp tục chia cho đến khi nào thương số bằng 0. +Dãy các số dư theo chiều từ dưới lên chính là mã cơ số tương ứng của số cần tìm. VD: A=65 10 =01000001 2 2. Cách chuyển từ cơ số 2 sang cơ số 16: + Chia mã nhị phân tương ứng GV: Công thức chuyển đổi từ hệ cơ số 10 sang cơ số bất kì là gì? HS: Trả lời câu hỏi. GV: củng cố lại và giới thiệu thêm các cách chuyển đổi khách. GV: Hướng dẫn cho ví dụ: HS: làm theo chỉ 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 hoặc lên bảng làm bài HS: Trả lời câu hỏi, những 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 của bạn 10p 8p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 7 Giáo án Tin học 10 của số cần tìm thành 2 phần (mỗi phần 4 bit). + Chuyển từng phần sang cơ số 10 + Ghép kết quả của 2 phần đó lại ta sẽ được mã tương ứng ở hệ cơ số 16. + VD: 01000001 2 =41 16 II/ Giải bài tập: a1/ (C), (D). a2/ (B). a3/ Hướng dẫn qui ước nam: 1, nữ: 0 b1/ VN = 01010110 01001110 Tin = 01010100 01101001 01101110 b2/ 01001000 01101111 01100001= Hoa. c1/ cần dùng 1 byte. c2/ 11005 = 0,11005x10 5 25,879 = 0,25879x10 2 0,000984 = 0,984x10 -3 GV: nhận xét, giải thích và đua kết luận kết quả đúng. -> GV hướng dẫn, HS trả lời đáp án 6p 8p 4 IV/ Củng cố và hướng dẫn học ở nhà: - Những điểm cần lưu ý của bài: + Cách chuyển đổi giữa các hệ cơ 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 trong sách bài tập. GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 8 Giáo án Tin học 10 Tiết 5: Bài 3: GIỚI THIỆU VỀ MÁY TÍNH (tiết 1) Ngày soạn: 10/09/09 Ngày dạy: 14/09/09 I/ Mục tiêu - Biết chức năng các thiết bị cần thiết của máy tính. - Nhận biết được các bộ phận chính của máy tính. II/ Đồ dùng dạy học. 1. Chuẩn bị của GV: Giáo án, Sơ đồ cấu trúc 1 máy tính, một số thiết bị: CPU, RAM, đĩa CD, Đĩa mềm,…, SGK. 2. Chuẩn bị của HS: SGK. III/Hoạt động dạy – học 1. Kiểm tra bài cũ: (5p) Câu hỏi 1: Phân biệt thông tin và dữ liệu? Nêu các đơn vị đo thông tin? Câu hỏi 2: Cách mã hóa thông tin? Hãy biến đổi 66 10  cơ số 2? 2. Nội dung bài mới: Nội dung bài giảng Hoạt động của GV và HS TG 1. Khái niệm về hệ thống tin học: - Hệ thống tin học dùng để nhập, xử lý, xuất, truyền và lưu trữ thông tin - Một hệ thống tin học bao gồm các thành phần sau: • Phần cứng. • Phần mềm. • Sự quản lí, điều khiển của con người. 2. Sơ đồ cấu trúc của một máy tính: - Các loại máy tính khác nhau đều có chung một sơ đồ cấu trúc giống nhau gồm các bộ phận chính sau:CPU (bộ xử lí trung tâm), bộ nhớ trong, bộ nhớ ngoài, thiết bị vào, ra. GV: Giới thiệu khái niệm về hệ thống tin học:. Máy tính là một công cụ lao động giúp con người khai thác tài nguyên thông tin. Với loại tài nguyên này, khi khai thác cần phải thực hiện các công việc sau: nhận thông tin, xử lí, đưa ra, truyền, lưu trữ. Ta có thể thực hiện được các công việc đó bằng một hệ thống tin học. Như vậy, hê thống tin học là một phương tiện dựa trên máy tính để làm các thao tác như nhận, xử lí, lưu trữ thông tin,… GV: Theo các em thì máy tính có bao nhiêu bộ phận chính? Và bộ phận nào là quan trọng nhất? HS: Trả lời câu hỏi. GV: Giới thiệu và giải thích về sơ đồ cấu trúc máy tính: • Bộ xử lí trung tâm: điều khiển hoạt động của máy tính, gồm có bộ điều khiển và bộ số học/logic. • Bộ nhớ ngoài: đĩa mềm, đĩa CD. • Bộ nhớ trong: ROM, RAM. 8p 10p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch 9 Giáo án Tin học 10 1. Bộ xử lí trung tâm (Central Processing Unit): - CPU: Central Processing Unit. - CU: Control Unit - bộ điều khiển. - ALU: Arithmetic / Logic Unit - bộ số học / logic, thực hiện các phép toán số học, logic. - Register: thanh ghi – vùng nhớ lưu trữ tạm thời của CPU. 2. Bộ nhớ trong (Main Memory): - Bộ nhớ trong còn gọi là bộ nhớ chính: - Bộ nhớ chỉ đọc: ROM (Read – Only Memory), chứa một số chương trình hệ thống, chỉ đọc được chứ không sửa đổi được. - Bộ nhớ truy cập ngẫu nhiên: RAM (Random Access Memory), có thể ghi, xóa thông tin trong lúc làm việc. 3. Bộ nhớ ngoài (Secondary Memory): • Thiết bị vào: bàn phím, chuột. • Thiết bị ra: màn hình. HS quan sát sơ đồ cấu trúc. Giới thiệu CPU, cho HS quan sát - CPU là nơi điều khiển mọi hoạt động của máy tính. - Bộ điều khiển không trực tiếp thực hiện chương trình, nó chỉ điều khiển các bộ phận khác làm việc đó. - Khi đang xử lí dữ liệu, CPU dùng một vùng nhớ là register để lưu tạm thời các dữ liệu, các lệnh. Vùng nhớ này có tốc độ truy nhập nhanh. GV: Giới thiệu về bộ nhớ chính và nhấn mạnh những điểm cần lưu ý trong bộ nhớ chính. Phân biệt giữa ROM và RAM. GV: Giới thiệu về bộ nhớ ngoài và giải thích thêm về cấu tạo: 8p 8p 6p GV: Trần Thị Hoa Lài – THPT số 2 Quảng Trạch Bộ xử lý trung tâm Bộ Điều khiển Bộ số học/logic Bộ nhớ trong Thiết bị raThiết bị vào Bộ nhớ ngoài 10 [...]... về thuật toán thi ta cha biết, nhng 3 nói về bài toán trong toán học thì ta đã biết p rỏ - Hãy cho biết K/n về bài toán HS: Trả lời tại chổ GV: Trong toán học ta nhắc nhiều đến k/n bài toán và ta hiểu đó là những việc mã con ngời cần phải thực hiện sau cho từ những dữ kiện đã có phải tìm ra hay cm 1 1 Bài toán: kết quả nào đó Vậy k/n bài toán trong tin -Khái niệm: Bài toán mà con ngời cần học có gì... pt, quản lý thông tin về học GV: Trong nhà trờng có chơng trình quản lý 5 sinh là bài toán HS, nếu ta yêu cầu đa ra các học sinh có p điểm TBM là 9 đó là bài toán Hay đa ra danh sách của những học sinh là con thơng binh đó củng là bài toán GV: hãy đa ra vd về bài toán trong tin học -Các yếu tố: Khi máy tính giải 1 bài HS Trả lời tại chổ toán cần quan tâm 2 yếu tố: GV: Để giải một bài toán việc đầu tiên... là dùng sơ đồ khối VD4: Xác định Input và Output của bài toán xếp loại hs 2 Thuật toán -Khái niệm thuật toán: Là một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này ta nhận đợc Output cần tìm -Tác dụng của thuật toán: Dùng để giải một bài toán VD: Thuật toán tìm UCLN của 2 số M,N +Input: M,N +Output: UCLN(M,N) B1:... Thay N=N-M rồi quay lại B2 B5 Gán UCLN là M Kết thúc GV: Dựa vào thuật toán trên và các hình * Các hình dùng để thể hiện sơ đồ khối trên Hãy thể hiện thuật toán theo sơ đồ khối Thể hiện thao tác nhập xuất Hớng dẫn HS vẽ SĐK dữ liệu Thể hiện các phép tính toán Có thể xoá các ghi chú Đ,S HS: Lên bảng ghi lại những ghi chú đó Thể hiện thao tác so sánh Trình bài lại thuật toán bằng lời Quy định trình tự...- B nh ngoi dựng lu tr lõu di cỏc thụng tin v h tr cho b nh trong - B nh ngoi ca mỏy tớnh thng l a cng (gn trong mỏy), a mm, a CD, - H iu hnh iu khin vic trao i thụng tin gia b nh trong v b nh ngoi, vic t chc thụng tin b nh ngoi Giỏo ỏn Tin hc 10 - a c chia thnh nhng hỡnh qut bng nhau gi l cỏc sector, trờn mi sector thụng tin c ghi trờn cỏc rónh (l cỏc ng trũn ng tõm) gi l track... muốn viết đợc ch- p ơng trình thì cần phải có thuật toán - Vậy thuật toán là gì? GV: Đa ra k/n thuật toán Giải thích thêm k/n nh: Dãy hữu hạn các lệnh, sắp xếp theo một trình tự nhất định GV: Đa ra vd tìm UCLN của 2 số M,N Xác định Input và Output của bài toán GV: Lấy ví dụ củ thể: Tìm UCLN của 2 số 12 và 8 Mô phỏng cụ thể GV: Cách viết thuật toán nh ở trên gọi là cách viết liệt kê, ngoài ra còn có... +Input: (Thông tin đa vào máy tính) gì? +Output (Thông tin muốn lấy từ máy) HS: Trả lời: Xác định dữ kiện đã cho và cái cần tìm là gì? GV: Dữ kiện đã cho ở đây là Input, cài cần tìm ở đay là Output GV: Trn Th Hoa Li THPT s 2 Qung Trch 15 Giỏo ỏn Tin hc 10 Nội dung Hoạt động của GV và HS TG VD1: Hãy xác định Input và Output của HS xác định Input và Output HD: Input: M,N là 2 số nguyên dơng bài toán tìm UCLN... thụng tin ra giy - Mỏy chiu: - Loa v tai nghe: - Modem: h tr c vic a thụng tin vo v ly thụng tin ra t mỏy tớnh GV: Gii thiu rừ hn v tng loi thit 8p b GV: mi thi im mỏy tớnh ch thc hin mt lnh, nhng vỡ nú thc hin rt 8 Hot ng ca mỏy tớnh: nhanh nờn trong 1 giõy nú cú th thc Nguyờn lớ iu khin bng chng hin rt nhiu lnh trỡnh: - Mỏy tớnh hot ng theo chng GV: Trn Th Hoa Li THPT s 2 Qung Trch 20 12 Giỏo ỏn Tin. .. biệt Bài toán, Thuật toán Cho ví dụ? 2 Ni dung bi mi: Nội dung HĐ của GV và HS a ra bi toỏn: Tỡm Max Vớ d: Bi toỏn tỡm giỏ tr ln nht: Tìm giá trị lớn nhất của một dãy số nguyên HS xỏc ng bi toỏn Xác định bài toán - Input: Số nguyên dơng N và dãy N số nguyên a1, , aN Output: Giá trị lớn nhất Max của dãy số ý tởng: - Khởi tạo giá trị Max = Trỡnh by ý tng a1 - Lần lợt với i từ 2 đến N, so sánh giá trị... N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai Thuật toán Thuật toán giải bài toán này có thể đợc mô tả theo 2 cách: TG 18p * TT liệt kê: Bớc 1 Nhập N và dãy a1, , aN; Bớc 2 Max a1, i 2; Gii thớch rừ cỏc bc GV: Trn Th Hoa Li THPT s 2 Qung Trch 17 Giỏo ỏn Tin hc 10 Bớc 3 Nếu i > N thì đa ra giá trị Max rồi kết thúc; Bớc 4 Bớc 4.1 Nếu ai > Max thì Max ai; . 0 b1/ VN = 0101 0 110 0100 1 110 Tin = 0101 0100 0 1101 001 0 1101 110 b2/ 0100 1000 0 1101 111 0 1100 001= Hoa. c1/ cần dùng 1 byte. c2/ 1100 5 = 0, 1100 5x10 5 25,879 = 0,25879x10 2 0,000984 = 0,984x10 -3 GV:. 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 NS: 20/08/09 ND: 24/08/09 I/ Mục tiêu • Biết tin học là một ngành khoa học: . THPT số 2 Quảng Trạch 3 Giáo án Tin học 10 1MB (Mêga Byte) = 102 4KB 1GB (Giga Byte) = 102 4MB 1TB (Têra Byte) = 102 4GB 1KB (Pêta Byte) = 102 4TB 3. Các dạng thông tin Thông tin được chia làm 2 loại: Loại