GIÁO ÁN TIN HỌC LỚP 10

Khái niệm: 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, tính chất của thông tin, phương pháp thu thập, lưu trữ, tìm kiếm, b

Trang 1

Ngày dạy: 20/08/2013 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC

– Biết các đặc tính ưu việt của máy tính

– Biết tầm quan trọng của máy tính, ứng dụng hầu hết các lĩnh vực của đời sống

Giáo viên: Giáo án, tổ chức nhóm.

Học sinh: Sách giáo khoa, vở ghi.

III HOẠT ĐỘNG DẠY HỌC:

1 Ổn định tổ chức, kiểm tra sĩ số:

2 Kiểm tra bài cũ:

3 Nội dung bài mới.

1 Sự hình thành và phát triển của Tin học.

Đặt vấn đề: Các em nghe rất nhiều về Tin học nhưng nó thực

chất là gì thì ta chưa được biết hoặc những hiểu biết về nó là

rất ít Tin học có từ bao giờ và phát triển như thế nào? Hôm

nay, buổi đầu môn Tin học 10, chúng ta sẽ tìm hiểu về nó?

GV: Cho nhóm thảo luận và tìm hiểu Tin học được hình

thành khi nào? Và phát triển mạnh mẽ do động lực nào?

HS: Nhóm thảo luận và đưa ra ý kiến.

- Hình thành và phát triển khoảng cuối thập niên 40 đầu thập

niên 50 của thế kỉ 20

- Do nhu cầu khai thác tài nguyên thông tin của con người

GV: Thực tế cho thấy ngành Tin học ra đời (bài đọc thêm 3,

tr 29) chưa được bao lâu nhưng thành quả của nó mang lại

cho con người vô cùng lớn Hiệu quả công việc tăng lên rõ

rệt (dẫn chứng) Cho hs thảo luận và đưa ra một số ngành có

ứng dụng Tin học

HS: Thảo luận nhóm và cho ý kiến.

- Ví dụ trong Y tế, Giáo dục, Công ty, Xí nghiệp, Ngân hàng,

Hàng không…

GV: Khi nhắc đến Tin học là nói với công cụ gì? Và nền văn

minh gì?

HS: Nhóm thảo luận và trả lời:

- Nói đến máy tính điện tử -> nền văn minh thông tin

GV: Đúng vậy, khi nói đến Tin học là nói đến máy tính điện

tử và sự phát triển của nó gắn liền với việc sử dụng máy tính

HS: Nghe giảng và củng cố.

GV: Vậy máy tính điện tử có những đặc tính gì và vai trò

1 Sự hình thành và phát triển của Tin học.

• Tin học được hình thành vàphát triển thành một ngànhkhoa học với nội dung, mụctiêu, phương pháp nghiên cứuriêng; nhằm đáp ứng nhu cầukhai thác tài nguyên thông tincủa con người

• Ngành Tin học ngày càng cónhiều ứng dụng trong hầu hếtcác lĩnh vực, hoạt động của xãhội loài người

• Tin học gắn liền với việc pháttriển và sử dụng máy tính điệntử

2 Đặc tính và vai trò của máy tính điện tử.

• Vai trò:

Là một công cụ lao động docon người sáng tạo ra, hỗ trợhoặc thay thế hoàn toàn chocon người trong rất nhiều lĩnhvực Do đó, có vai trò rất quantrọng

Trang 2

như thế nào, chúng ta cùng tìm hiểu phần 2.

2 Đặc tính và vai trò của máy tính điện tử.

GV: Trong vài thập niên gần đây, sự phát triển như vũ bão

của Tin học đã đem lại cho loài người một “kỷ nguyên của

công nghệ thông tin” với những sáng tạo mang tính vượt

bậc đã giúp đỡ rất lớn cho con người trong cuộc sống hiện

tại

HS: Chăm chú nghe giảng, ghi bài đầy đủ.

GV: Những đặc tính nào khiến máy tính điện tử ngày càng

phát triển và ứng dụng rộng rãi trong đời sống xã hội

HS: Nhóm tìm hiểu sgk và trả lời:

-Tốc độ xử lý nhanh

- Độ chính xác cao

- Lưu trữ nhiều dữ liệu

GV: Có thể xem việc học Tin học là chỉ học việc sử dụng máy tính điện tử không? HS: Suy nghĩ trả lời GV: Kết luận: Máy tính ngày càng có thêm nhiều khả năng kỳ diệu nhưng nó vẫn chỉ là công cụ lao động (CCLĐ) do con người sáng tạo ra Để sử dụng được CCLĐ này, con người cần có kiến thức nhất định về Tin học “Việc học để hiểu và trang bị kiến thức về Tin học là việc làm rất cần thiết của mỗi người trong thời đại mới”. 3 Thuật ngữ Tin học GV: Trình bày sơ lược các thuật ngữ Tin học HS: Trật tự nghe giảng GV: Trên thế giới có nhiều định nghĩa khác nhau về Tin học Sự khác nhau chỉ ở phạm vi các lĩnh vực được coi là Tin học, còn về nội dung là thống nhất HS: Tìm hiểu và ghi bài đầy đủ. • Đặc tính: 7 đặc tính tiêu biểu - Tính bền bỉ (làm việc 24/24); - Tốc độ xử lý rất nhanh; - Tính chính xác cao; - MT có thể lưu trữ một lượng lớn thông tin trong một không gian hạn chế - Giá thành hạ  tính phổ biến cao; - Gọn nhẹ và tiện dụng; - Các MT liên kết tạo thành mạng máy tính  khả năng thu thập và xử lý thông tin tốt hơn 3 Thuật ngữ Tin học - Tiếng Pháp: Informatique; - Tiếng Anh: Informatics; - Người Mỹ quen dùng: Computer Science. Khái niệm: 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, tính chất của thông tin, phương pháp thu thập, lưu trữ, 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. IV CỦNG CỐ - DẶN DÒ: 1 Củng cố: – GV: Cho hs nhắc lại sự hình thành và phát triển của Tin học và trở thành một ngành khoa học? Vai trò và các đặc tính của máy tính điện tử? – HS: Củng có và phát biểu. – GV: Cần hiểu Tin học theo nghĩa vừa sử dụng máy tính, vừa phát triển máy tính chứ không đơn thuần xem máy tính chỉ là công cụ 2 Dặn dò: – Bài tập SGK trang 6 – Học bài và đọc trước bài 2 "Thông tin và dữ liệu" V RÚT KINH NGHIỆM.

Trang 3

– Biết khái niệm thông tin, lượng TT, các dạng TT, mã hoá TT trong máy tính.

– Hiểu đơn vị đo thông tin là bit và các bội của bit

– Biết máy tính dùng bộ mã ASCII, Unicode để mã hóa các kí tự

Giáo viên: Giáo án, máy tính cá nhân, tranh ảnh (bảng phụ).

Câu 1: Vì sao Tin học được hình thành và phát triển thành một ngành khoa học?

TL: Tin học được hình thành và phát triển thành một ngành khoa học với nội dung, mục

tiêu, phương pháp nghiên cứu riêng; nhằm đáp ứng nhu cầu khai thác tài nguyên thôngtin của con người

Câu 2: Hãy cho biết việc nghiên cứu và chế tạo máy tính có thuộc lĩnh vực Tin học hay

không? Vì sao?

TL: Có Vì Tin học là một ngành khoa 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ử (K/n Tin học)

1 Khái niệm thông tin và dữ liệu.

Đặt vấn đề: Bây giờ chúng ta sẽ tìm hiểu về thông tin và dữ

liệu trong tin học Thầy sẽ cho một ví dụ:

Ví dụ: Để biết thông tin về một vật thể quả Bóng đá chẳng

hạn thì:

GV: Đối với con người thì cần có các hiểu biết nào về quả

Bóng?

HS: Suy nghĩ, thảo luận và trả lời.

- Quả Bóng, chất liệu làm bằng da, hình tròn, đường kính

khoảng 20cm, bên trong là không khí nén, cứng và có độ

đàn hồi, sử dụng để đá (chơi thể thao) v v chẳng hạn

GV: Cho hs tìm hiểu một vài ví dụ nữa để hs có được khái

niệm về thông tin

HS: Tìm hiểu và trả lời.

GV: Đúng, đối với thông tin trong Tin học cũng tương tự

như vậy

GV: Vậy thông tin là gì? Các em hãy cho biết một khái

niệm về thông tin?

HS: Tìm hiểu có thể sgk và trả lời.

GV: Những thông tin đó con người có được là nhờ các giác

quan thu thập và xử lý để nhận biết Nhưng với máy tính

1 Khái niệm thông tin và dữ liệu.

Có nhiều khái niệm về thông tin.

thể có được về một thực thể nào

đó được gọi là thông tin về thựcthể đó

VD: Thông tin về bạn Hoa: Tên

Hoa, sn 1997, quê Châu Thành,

An Giang, học lớp 10B12,trường NBK, cao 1.6m, nặng45kg, chăm ngoan, họcgiỏi v v Đó là tt về bạn Hoa

đưa vào máy tính

2 Đơn vị đo lượng thông tin.

thông tin đó là Bit (Binary digit).

Bit có thể xác định 2 trạng tháicủa một sự kiện với khả năng

Trang 4

chúng có được những thông tin đó là nhờ đâu.

HS: Nghe giảng và trả lời.

- Đó là nhờ thông tin được đưa vào máy tính

GV: Việc đưa thông tin vào máy tính gọi là dữ liệu Vậy dữ

liệu được định nghĩa là?

HS: Tập trung nghe giảng và tự ghi bài.

2 Đơn vị đo lượng thông tin.

GV: Muốn MT nhận biết được một sự vật nào đó ta cần

cung cấp cho nó đầy đủ một lượng TT về đối tượng đó Do

vậy người ta đã nghĩ ra đơn vị Bit để biểu diễn TT trong

MT Có những TT luôn ở một trong 2 trạng thái (Đúng hoặc

sai; có hoặc không…)

HS: Nghe giảng và suy nghĩ tìm hiều.

GV: Em nào có thể cho biết sự vật hoặc hiện tượng nào luôn

xuất hiện 1 trong 2 trạng thái

HS: Thảo luận và cho ví dụ:

- Trạng thái 2 mặt khi tung đồng xu; trạng thái bóng đèn,

giới tính con người v v

GV: Bit là đại lượng thông tin vừa đủ để xác định một sự

kiện có 2 trạng thái và khả năng xuất hiện 2 trạng thái đó là

như nhau Người ta dùng 2 con số 0 và 1 trong hệ nhị phân

để qui ước Vậy đơn vị nhỏ nhất để đo lương thông tin là?

HS: Nghe giảng và ghi bài đầy đủ.

GV: Thông qua ví dụ về việc tung ngẫu nhiên đồng xu, dãy

8 bóng đèn ở trạng thái sáng- tối khác nhau để hs hiểu dãy 8

bit là 1 byte

HS: Tập trung nghe giảng và tìm hiểu.

GV: Ngoài ra còn có các đơn vị đo lượng thông tin khác

(treo bảng phụ)

3 Các dạng thông tin.

GV: Thông tin cũng được chia thành nhiều loại và các dạng

như sau:

HS: Tìm hiểu, tham khảo sgk và trả lời.

GV: Tương lai con người sẽ có khả năng thu thập, lưu trữ và

xử lý các dạng thông tin mới khác

4 Mã hoá thông tin trong máy tính.

GV: Thông tin là một khái niệm trừu tượng mà máy tính

không thể xử lý trực tiếp được, nó phải được chuyển đổi

thành các kí hiệu mà máy có thể hiểu và xử lý Và việc

chuyển đổi đó gọi là mã hoá thông tin

HS: Tập trung nghe giảng và tìm hiểu.

GV: Mà đơn vị nhỏ nhất để đo lượng thông tin là gì?

HS: Là bit.

GV: Đúng, để máy xử lý được thì các thông tin đó sẽ được

chuyển đổi thành dãy bit Vậy mã hóa thông tin là gì?

HS: Tìm hiểu, trả lời và tự ghi bài.

GV: Cho hs mã hóa lại trạng thái sáng tối của 8 bóng đèn.

VD: Trạng thái 2 mặt của việc

tung ngẫu nhiên đồng xu

- Trạng thái sáng (1) hoặc tối (0)

của bóng đèn

khác như:

1B (Byte) = 8 Bit1KB (Kilô Byte) = 1024B1MB (Mêga Byte) = 1024KB1GB (Giga Byte) = 1024MB1TB (Têra Byte) = 1024GB1KB (Pêta Byte) = 1024TB

3 Các dạng thông tin.

số (số nguyên, số thực, …) và loại phi số (văn bản, hình ảnh,

…)

– Dạng văn bản: báo chí, sách,

vở …– Dạng hình ảnh: bức tranh vẽ,ảnh chụp, băng hình,…

– Dạng âm thanh: tiếng nói,tiếng chim hót,…

4 Mã hoá thông tin trong máy tính.

máy tính xử lý được cần phảibiến đổi thành dãy bit Cách biếnđổi như vậy gọi là mã hoá thôngtin

có thể viết dưới dạng nhị dãy 8 bit Nếu dùng dãy 8 bit đểbiểu diễn thì gọi là mã ASCII nhịphân của kí tự

Trang 5

HS: Suy nghĩ và trả lời.

- Gồm các kí tự, chữ số, và một số kí hiệu khác…

GV: Vậy để mã hóa văn bản thì ta cần mã hóa các kí tự,…

đưa ra bộ mã ASCII (A-Ski) (Xem phụ lục 1) Bộ mã

Unicode để mã hóa (Xem phụ lục 1)

HS: Tìm hiểu và tự ghi bài.

dựng bộ mã Unicode sử dụng 16 bit để mã hoá Mã hoá được

65536 (216) kí tự khác nhau

IV CỦNG CỐ - DẶN DÒ:

1 Củng cố:

– GV: Thế nào là thông tin? Dữ liệu?

– HS: Nêu lại khái niệm thông tin và dữ liệu.

– GV: Đổi 2GB  ? MB? Và nêu các dạng thông tin loại phi số.

– HS: Thực hiện đổi 2GB  2048MB (2x1024) Nêu các dạng thông tin.

2 Dặn dò:

– Bài tập 1, 2 SGK trang 17

– Học bài và đọc phần tiếp theo của bài 2 "Thông tin và dữ liệu"

V RÚT KINH NGHIỆM.

Ngày dạy: 27/08/2013 Lớp : 10B12,13,14,15 §02: THÔNG TIN VÀ DỮ LIỆU (T2) Tiết : 03

I MỤC ĐÍCH, YÊU CẦU:

Kiến thức:

– Biết cách biểu diễn thông tin trong máy tính

– Biết các hệ cơ số 2, 10, 16

Kĩ năng:

– Bước đầu mã hoá được thông tin đơn giản thành dãy bit

Thái độ:

– Kích thích sự tìm tòi học hỏi Tin học nhiều hơn

II CHUẨN BỊ:

Giáo viên: Giáo án, máy tính cá nhân, tranh ảnh (bảng phụ).

Câu 1: Thông tin là gì? Dữ liệu là gì?

Thông tin có mấy loại? Có các dạng nào? Cho ví dụ? Đổi 8 Byte  ? Bit?

TL: HS trả lời khái niệm Có 2 loại số và phi số Các dạng (văn bản, hình ảnh, âm

thanh) 8 Byte  64 Bit

5 Biểu diên thông tin trong máy tính.

GV: Thông tin có 2 loại số và phi số thì cách biểu diễn

thông tin trong máy tính qui về 2 loại chính: số và phi số

5.1) Thông tin loại số.

a) Hệ đếm.

5 Biểu diên thông tin trong máy tính.

5.1) Thông tin loại số.

a) Hệ đếm: Là tập hợp các kí hiệu

và quy tắc sử dụng tập kí hiệu đó

Trang 6

GV: Thông tin loại số người ta phân thành hệ đếm nào đó.

Vậy hệ đếm là gì? Được xác định như thế nào?

HS: Có thể tìm hiểu sgk và trả lời.

GV: Có hệ đếm phụ thuộc vị trí và hệ đếm không phụ

thuộc vị trí Cho hs nghiên cứu sgk Hãy cho biết hệ đếm

nào phụ thuộc vị trí và hệ đếm nào không phụ thuộc vị trí

Cho ví dụ?

HS: Tìm hiểu và tự ghi bài khái niệm các hệ đếm và cho ví

dụ

GV: Nhận xét và phân tích.

GV: Có nhiều hệ đếm khác nhau nên muốn phân biệt số

được ở hệ đếm nào người ta viết cơ số làm chỉ số dưới của

số đó

VD: Số 7 ở hệ cơ số 2 là: 1112 (hệ cơ số 2), 710 (hệ cơ số

10), 716 (hệ cơ số 16)

HS: Nhận biết và nghe giảng.

GV: Trong tin học thì thường có các hệ đếm như là: Hệ

nhị phân (cơ số 2), và hệ Hexa (cơ số 16)

GV: Hướng dẫn hs làm các ví dụ biểu diễn và chuyển đổi

HS: Các hs tham gia thực hiện.

GV: Hướng dẫn them cách đổi từ 2 10, 16 10,

216

b) Biểu diễn số nguyên:

GV: Tuỳ vào độ lớn của số nguyên mà người ta có thể lấy

1 byte, 2 byte,…để biểu diễn Trong phạm vi bài này ta chỉ

xét số nguyên với 1 byte

GV: Các em cho thầy biết 1byte =? bit?

HS: 1byte = 8 bit?

GV: Người ta dùng 8 bit đó để biểu diễn số nguyên trong

phạm vi 1 byte, 8 bit được đánh số từ 0 7 từ phải sang

trái

7 6 5 4 3 2 1 0các bit cao các bit thấp

HS: Tập trung theo dõi và tứ ghi bài.

GV: Bit 7 (bit dấu) dùng để xác định số nguyên đó là âm

hay dương (1 dấu âm, 0 dấu dương), 6 bit còn lại biểu diễn

giá tri tuyệt đối của số đó viết dưới dạng nhị phân

GV: Gọi hs cho ví dụ biểu diễn số 24.

GV: Nhưng trong tin học để máy tính hiểu thì dùng dấu (.)

để biểu diễn và xác định giá trị cácsố

dùng các kí hiệu gồm 10 chữ số:0,1,2,9

2 kí hiệu là chữ số 0 và 1

các số 0,1,2,9, A(10), B(11),C(12), D(13), E(14), F(15)

Hệ đếm thường dùng trongTin học là hệ nhị phân và hệ Hexa.

Nếu trong hệ đếm cơ số là b (2,

10, 16) thì giá trị số N được biểu diễn là:

b) Biểu diễn số nguyên:

Biểu diễn số nguyên với 1 Bytenhư sau:

7 6 5 4 3 2 1 0Bit cao Bit thấp

VD 0 0 0 1 0 1 0 0

VD: Số nguyên 20 biểu diễn 1 byte là: 00010100.

- Bit cao nhất (bit 7) để xác định

số nguyên đó là âm hay dương (1dấu âm, 0 dấu dương)

- Một Byte biểu diễn được các sốnguyên có dấu trong phạm vi từ-127 127, các số nguyên không

âm trong phạm vi từ 0 255

c) Biểu diễn số thực:

giữa phần nguyên và phần phân

được thay bằng dấu (.).

Trang 7

để ngăn cách phần nguyên và phần thập phân.

VD: 123,45 thì tin học viết là 123.45

HS: Nghe giảng và tìm hiểu.

GV: Mọi số thực đều có thể biểu diễn được dưới dạng dấu

phẩy động

- VD: Số 1334,45được biểu diễn dưới dạng

0.133445*104

GV: Hãy lấy 1 số ví dụ khác?

HS: Học sinh thực hiện

GV: Máy tính sẽ lưu trữ các 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

HS: Nhận biết và nghe giảng.

2 Thông tin loại phi số:

GV: Máy tính có thể dùng 1 dãy bit để biểu diễn một kí tự

theo mã ASCII của kí tự đó

Ví dụ xâu kí tự “TIN” được biểu diễn là 01010100

01001001 01001110 (dãy 3 byte)

HS: Tự thực hành cho các xâu kí tự khác.

GV: Ngoài thông tin loại phi số dạng văn bản, hiện nay

việc tìm cách biểu diễn hiệu quả các dạng thông tin loại

phi số như: hình ảnh, âm thanh,… cũng rất được quan tâm

Cũng được mã hóa thành dãy bit

HS: Tập trung nghe giảng và tự ghi bài (nguyên lý mã hóa

nhị phân)

được dưới dạng ±M *10±K

Trong đó: 0.1<= M <1

M: được gọi là phần định trị K: Phần bậc (số nguyên không âm)

2 Thông tin loại phi số:

diễn thông tin dạng phi số

bit tương ứng theo mã ASCII của

nó để biểu diễn:

VD: “VN”01010110 01001110

Thông tin có nhiều dạng khác nhau như số, văn bản, hình ảnh,

âm thanh … Khi đưa vào máy tính, chúng đều được biến đổi thành dạng chung – dãy bit Dãy bit đó là mã nhị phân của thông tin mà nó biểu diễn.

1 Củng cố:

– GV: Cho hs chuyển đổi các số 100102  ? 10; 2E16  ? 10; 1673,789  ?x 10? ;

– Biểu diễn xâu kí tự “HOC” thành dãy bit?

– HS: Thực hiện và củng cố.

2 Dặn dò:

– Biểu diễn các số 2410  ? 2; 9010  ? 16; và bài tập 3, 4, 5 SGK trang 17

– Chuẩn bài BT&TH 1

Trang 8

– Chuyển đổi các hệ cơ số 2, 10, 16.

– Viết được số thực dưới dạng dấu phảy động

Thái độ:

– Một số kĩ năng thực hành

Giáo viên: Giáo án, bảng mã ASCII, bài tập, máy tin cá nhân (nếu có).

Học sinh: Sách giáo khoa, vở bài tập.

1 Chuyển đổi các hệ cơ số:

Đặt vấn đề: Để chuyển đổi các hệ cơ số 10 sang hệ 2 hoặc

16 Ta thực hiện như sau:

- Lấy số hệ 10 chia lấy phần dư cho hệ số cần đổi (2 hoặc

16), chia cho đến khi thương bằng 0 Rồi lấy dãy số dư từ

dưới lên, ta được dãy số cần tìm

HS: Ghi bài và theo dõi gv thực hiện.

GV: Gọi hs thực hiện các bài còn lại.

HS: Lần lượt lên bảng thực hiện.

GV: Nhận xét và hoàn chỉnh, cho điểm nếu tốt.

GV: Vậy để đổi từ hệ 2 sang 16 và ngược lại thì sao?

HS: Suy nghĩ và tìm câu trả lời.

GV: Có thể chuyển thông qua hệ 10 và chuyển qua hệ còn

lại

GV: Dặn hs tìm hiểu thêm bài đọc thêm 2.

2 Mã hóa dãy kí tự và biểu diễn số thực.

GV: Nhắc lại việc mã hóa kí tự cũng dưới dạng nhị phân.

HS: Theo dõi và thực hiện.

“AN” 01000001 01001110

1 Chuyển đổi các hệ cơ số:

- Lấy số hệ 10 chia lấy phần dưcho hệ số cần đổi (2 hoặc 16), chiacho đến khi thương bằng 0 Rồilấy dãy số dư từ dưới lên, ta đượcdãy số cần tìm

1810 000100102; 4510 2D16Học sinh thực hiện lần lượt

7010 ?2; 12510 ?2; 12010 ?2;

96 ?2

4510 ?16; 12510 ?16; 9310 ?16;

7510 ?16; 3410 ?16;Đổi các bài tập 2  16

1010112  ?16; 11010112  ?16;

1110112  ?163D16  ?2; 4A16  ?2; 3E16  ?2;

2216  ?2;

2 Mã hóa dãy kí tự và biểu diễn

số thực.

- Cho hs mã hóa các kí tự; có thể cho mã thập phân của kí tự và cho

hs đổi sang mã nhị phân và sắp xếp thành dãy bit

Biễu diễn các số thực sau:

457685=0.457685.106256,879=0.256879.1030,00001245=0.1245*10-4

Trang 9

GV: Gọi hs nhắc lại cách biểu diễn số thực.

Trong đó: 0.1<= M <1.

HS: Thực hiện các bài tập mẫu.

GV: Nhận xét và đánh giá và cho điểm nếu tốt.

– Củng cố hiểu biết ban đầu về tin học, máy tính

– Sử dụng bộ mã ASCII để mã hoá xâu kí tự, số nguyên

Kĩ năng:

– Biết mã hoá những thông tin đơn giản thành dãy bit

– Viết được số thực dưới dạng dấu phảy động

Thái độ:

– Rèn luyện thái độ làm việc nghiêm túc

Giáo viên: Giáo án, bảng mã ASCII, bài tập, máy tin cá nhân (nếu có).

Học sinh: Sách giáo khoa, vở ghi, phân nhóm.

2C316 ?10; 9,4657 ? x10?; ,00004657 ? *10?; “LAN”  ?;

TL: K/n sgk? Học sinh thực hiện trên bảng.

I Tin học, máy tính.

Đặt vấn đề: Để nắm được kiến thức của chương I, chúng

ta sẽ thực hiện một số bài tập của bài tập thực hành I

GV: Tổ chức nhóm cho hs.

HS: Mỗi tổ chia thành 2 nhóm.

GV: Cho hs nhắc lại các kiến thức cần thiết: Tin học là 1

ngành khoa học, đơn vị đo lượng thông tin, mã hóa thông

tin, biểu diễn thông tin trong máy tính

b Học tin học là học sử dụng máytính

c Máy tính là sản phẩm trí tuệ của

con người

Trang 10

GV: Gọi hs đọc từng câu a1, a2, a3 của bài thực hành 1

sgk trang 16 Cho từng nhóm thảo luận và tìm phương án

trả lời

HS: Đọc, tìm hiểu và chọn phương án trả lời.

GV: Gọi đại diện từng nhóm trả lời.

HS: Đại diện nhóm trả lời.

GV: Nhận xét chung và đưa ra phương án đúng:

a1/ (C), (D)

a2/ (B)

a3/ Hướng dẫn thực hiện qui ước nam: 1, nữ: 0 và ngược

lại

II Sử dụng bảng mã ASCII để mã hoá và giải mã.

GV: Hướng dẫn lại cho hs cách sd bảng mã ASCII cơ sở

trang 169 Lưu ý cho hs biết sau khi biểu diễn dãy 8 bit

cho kí tự tiếp theo cần phải có khoảng trắng, sau đó mới

biểu diễn dãy 8 bit cho kí tự tiếp theo

HS: Theo dõi và thực hiện.

GV: Cho hs đọc phần b1, b2 sgk trang 16 và thực hiện.

HS: Nhóm thực hiện và lên bảng đưa ra đáp án.

GV: Nhận xét và đánh giá và đưa ra kết quả.

HS: Sửa bài và vở bài tập.

III Biểu diễn số nguyên và số thực

GV: 1 byte có mấy bit? 1 byte biểu diễn số nguyên trong

phạm vi nào (số nguyên có dấu)? Câu c1, c2

GV: Nhận xét và đánh giá và cho điểm nếu tốt.

d Một người phát triển toàn diện

trong xã hội hiện đại không thểthiếu hiểu biết về tin học

2 Trong các đẳng thức sau đây,

b2 Dãy bit 01001000 01101111

01100001 tương ứng là mã ASCIIcủa dãy kí tự: Hoa

III Biểu diễn số nguyên và số thực

c1 Cần dùng ít nhất 1 byte để biểu

diễn

c2 Viết các số thực sau đây dưới

dạng dấu phẩy động11005=0.11005.10525,879=0.25879.1020,000984=0.984*10-3

1 Củng cố:

– GV: Cho hs chuyển đổi các số: 6510 ?2; 1001011102  ? 16; 2E16  ? 2;

– Biểu diễn xâu kí tự “TINHOC” thành dãy bit?

Trang 11

– Biết các thành phần của hệ thống tin học.

– Biết cấu trúc chung của máy tính, thành phần quan trọng nhất là CPU

Kĩ năng:

– Nhận biết được các thành phần của máy tính

– Phân biệt được hệ thống tin học và cấu trúc máy tính

Thái độ:

– Có ý thức giữ gìn và bảo quản máy tính

Giáo viên: Giáo án, máy tính cá nhân, một số thiết bị máy tính, tranh ảnh (bảng phụ).

Học sinh: Sách giáo khoa, vở ghi, bài soạn.

Câu 1: Nêu nguyên lý mã hóa nhị phân? Mã hóa xâu “LOP” thành dãy bit (Với mã thập

phân của L = 76; O = 79; P = 80)

TL: Khái niệm sgk LOP  01001100 01001111 01010000.

1 Khái niệm hệ thống tin học.

Đặt vấn đề: Như chúng ta đã biết, máy tính là công cụ lao

động giúp con người khai thác tài nguyên thông tin Việc

khai thác tài nguyên thông tin được diễn ra theo một trình

tự nhất định

GV: Để máy tính có được thông tin ban đầu thì con người

cần phải làm gì?

HS: Nhập thông tin vào máy tính.

GV: Khi có được thông tin thì bước tiếp theo mà máy

tính thực hiện là gi?

HS: Xử lý thông tin đó và xuất thông tin cho kết quả.

GV: Đúng vậy, sau đó con người có thể truyền đi hoặc

lưu trữ thông tin đó lại để sử dụng khi cần Việc thực hiện

như vậy tạo thành một hệ thống đó là công dụng của hệ

mềm và nhất định phải có sự quản lý và điều khiển của

con người, cho một số ví dụ

HS: Chú ý nghe giảng, tìm hiểu và ghi bài.

2 Sơ đồ cấu trúc của một máy tính.

GV: Treo bảng phụ về sơ đồ cấu trúc máy tính.

1 Khái niệm 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.

• Hệ thống tin học gồm 3 thànhphần:

– Phần cứng (Hardware)

– Phần mềm (Software): gồm cácchương trình

– Sự quản lí và điều khiển của conngười (thành phần quan trọng nhất)

2 Sơ đồ cấu trúc của một máy tính.

Cấu trúc chung của máy tính baogồm: Bộ xử lý trung tâm, bộ nhớtrong, bộ nhớ ngoài, các thiết bịvào/ ra

Trang 12

HS: Quan sát và tìm hiểu.

GV: Tương ứng với việc nhập, xử lý, xuất, truyền và lưu

trữ thông tin Thì máy tính được thiết kế theo một cấu

GV: Trong các thành phần tạo nên cấu trúc của một máy

tính thì CPU là thành phần quan trọng nhất Vì sao?

HS: Tìm hiểu, suy nghĩ và trả lời.

GV: Nhật xét: Vì CPU đảm nhiệm việc điều khiển các bộ

phận khác của máy tính và thực hiện các chương trình để

máy tính hoạt động được Cho các em thấy CPU thật

HS: Nghe giảng và tìm hiểu và ghi bài.

GV: Vậy CPU gồm các bộ phận nào và chức năng của

HS: Chú ý nghe giảng và ghi bài.

3 Bộ xử lý trung tâm (CPU –

Central Processing Unit).

CPU là thành phần quan trọng nhất của máy tính, đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình

• CPU gồm 2 bộ phận chính:

– Bộ điều khiển CU (Control Unit): Điều khiển các bộ phận khác làm việc

– Bộ số học/logic (ALU – Arithmetic/Logic Unit): Thực hiện các phép toán số học và logic

– Ngoài ra CPU còn có các thanhghi (Register) và bộ nhớ truy cậpnhanh (Cache)

1 Củng cố:

– GV: Đưa ra một số câu hỏi củng cố kiến thức.

1 Hệ thống tin học gồm các thành phần nào? Chức năng của hệ thống tin học?

2 Cấu trúc máy tính gồm các thành phần nào? Vẽ sơ đồ?

3 Chức năng của CPU

– HS: Lần lượt trả lời từng câu hỏi.

Trang 13

– Biết chức năng của bộ nhớ trong, bộ nhớ ngoài.

– Biết được các thiết bị vào, thiết bị ra

Câu 1: Nêu các thành phần của hệ thống tin học? Vẽ sơ đồ cấu trúc máy tính?

TL: • Hệ thống tin học gồm 3 thành phần:

– Phần cứng (Hardware)

– Phần mềm (Software): gồm các chương trình

– Sự quản lí và điều khiển của con người

• Học sinh lên bảng vẽ sơ đồ

4 Bộ nhớ trong (Main Memory).

GV: Thành phần tiếp theo của cấu trúc máy tính là bộ nhớ

trong (còn gọi là bộ nhớ chính) Là nơi chương trình được

đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được

xử lí

HS: Tập trung nghe giảng và chọn lọc ý ghi bài.

GV: Bộ nhớ trong gồm mấy phần?

HS: Gồm 2 phần: Rom và Ram.

GV: Cho hs xem Rom và Ram cụ thể.

GV: Giải thích về công dụng và chức năng của Rom và

Ram

HS: Quan sát và chọn lọc ý để ghi bài.

GV: Vậy các em hãy phân biệt sự khác nhau cơ bản của

Rom và Ram?

HS: Phân biệt và trả lời.

GV: Nhận xét và đưa ra câu trả lời hoàn chỉnh.

Rom: Là bộ nhớ chỉ đọc, khi tắt máy dữ liệu trong Rom

không bị mất đi

Ram: Là bộ nhớ truy cập ngẫu nhiên có thể đọc và ghi dữ

liệu khi làm việc Khí tắt máy dữ liệu trong Ram sẽ bị mất

đi

HS: Nghe giảng và ghi nhớ.

GV: Giải thích cấu tạo của bộ nhớ được chia thành nhiều ô

nhớ được đánh số thứ tự từ 0 Mỗi ô nhớ là 1 địa chỉ, việc

4 Bộ nhớ trong (Main Memory) – Bộ nhớ chính.

Là nơi chương trình được đưa vào

để thực hiện và là nơi lưu trữ dữ liệu đang được xử lí.

Bộ nhớ trong gồm 2 phần: Rom vàRam

a) ROM (Read Only Memory)

-Bộ nhớ chỉ đọc.

+ Chứa một số chương trình hệthống được hãng sản xuất nạp sẵn + Dữ liệu trong ROM không xoáđược

+ Khi tắt máy, dữ liệu trong ROM không bị mất đi

b) RAM (Random Access Memory) – Bộ nhớ truy cập ngẫu nhiên.

+ Có thể đọc, ghi dữ liệu trong lúclàm việc Khi tắt máy dữ liệu trongRAM sẽ bị mất đi

• Bộ nhớ được chia thành nhiều ô nhớ được đánh số thứ tự từ 0 Mỗi

ô nhớ là 1 địa chỉ, máy tính truy

Trang 14

truy cập dữ liệu ghi trong ô nhớ thông qua địa chỉ của nó

Thường mỗi ô nhớ có dung lượng là 1 byte

HS: Chú ý nghe giảng và tự ghi bài.

5 Bộ nhớ ngoài (Secondary Memory).

GV: Dữ liệu trong Ram chỉ tồn tại khi máy tính đang hoạt

động, cho nên cần phải có một bộ nhớ để lưu trữ dữ liệu

trong khi làm việc và ngay cả khi máy tính đã tắt, nhằm

lưu trữ lâu dài dữ liệu thì người ta đưa khi một thiết bị nữa

đó là bộ nhớ ngoài Vậy bộ nhớ ngoài có chức năng gì?

HS: Nghe giảng và tham khảo sgk trả lời và ghi bài.

GV: Giới thiệu các thiết bị của bộ nhớ ngoài cụ thể cho hs

xem

HS: Quan sát, tìm hiểu và ghi bài.

6 Thiết bị vào (Input device).

GV: Tiếp theo là thiết bị vào Hãy cho biết chức năng của

thiết bị vào dùng để làm gì?

HS: Tham khảo và trả lời.

GV: Hãy kể một số thiết bị vào mà em biết?

HS: Bàn phím, chuột, máy quét, micro, webcam…

GV: Nhận xét, cho hs quan sát các thiết bị vào cụ thể và

phân tích một số chức năng của nó

HS: Quan sát, chú ý nghe giảng và ghi bài.

7 Thiết bị ra (Output device).

GV: Kế tiếp là thiết bị ra Hãy cho biết chức năng của thiết

bị ra dùng để làm gì?

HS: Tham khảo và trả lời.

GV: Hãy kể một số thiết bị ra mà em biết?

HS: Màn hình, máy in, máy chiếu, loa và tai nghe,…

GV: Nhận xét, cho hs quan sát một vài thiết bị ra cụ thể và

phân tích một số chức năng của nó

HS: Quan sát, chú ý nghe giảng và ghi bài.

cập dữ liệu ghi trong ô nhớ thông qua địa chỉ của nó Thường mỗi ô nhớ có dung lượng là 1 byte

5 Bộ nhớ ngoài (Secondary Memory).

Bộ nhớ ngoài dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong.

Bộ nhớ ngoài của máy tính thường

là đĩa cứng, đĩa mềm, đĩa CD, thiết

bị nhớ Flash (USB), …

6 Thiết bị vào (Input device).

Thiết bị vào dùng để đưa thông tin vào máy tính.

• Có nhiều loại thiết bị vào như: + Bàn phím (Keyboard)

+ Chuột (Mouse)

+ Máy quét (Scanner)

+ Webcam, Micrô…

7 Thiết bị ra (Output device).

Thiết bị ra dùng để đưa dữ liệu ra

từ máy tính.

• Có nhiều thiết bị ra như:

+ Màn hình(Monitor)

+ Máy in (Printer)

+ Máy chiếu (Projector)

+ Loa và tai nghe (Speaker and Headphone)

+ Modem (thiết bị vào/ra)

1 Củng cố:

– GV: Cho hs nhắc lại sự khác nhau cơ bản giữa Rom và Ram.

– GV: Cho hs phân biệt và kể một số thiết bị vào/ra cơ bản.

– HS: Thực hiện và củng cố.

2 Dặn dò:

– Làm bài tập 3, 5 SGK trang 28

– Chuẩn bị phần tiếp theo của bài 3 “Giới thiệu về máy tính”

Trang 15

– Biết các nguyên lý hoạt động của máy tính.

– Biết máy tính hoạt động theo nguyên lý Phôn Nôi – man

Kĩ năng:

Thái độ:

– Rèn luyện tác phong làm việc khoa học, chuẩn xác và có kê hoạch

Giáo viên: Giáo án, máy tính cá nhân.

Học sinh: Sách giáo khoa, vở ghi, bài soạn.

Câu 1: Nêu chức năng của bộ nhớ trong/ngoài, thiết bị vào/ra Và kể một số thiết bị theo

từng phần?

Câu 2: Phân biệt sự khác nhau cơ bản của Rom và Ram?

TL: Học sinh lên tự trả lời.

8 Hoạt động của máy tính.

Đặt vấn đề: Để làm một việc gì đó, ta thường lập ra một kế

hoạch (chương trình) liệt kê ra các thao tác cần làm Cho

một số ví dụ kèm theo

HS: Chú ý nghe giảng.

GV: Trong tin học cũng vậy, máy tính muốn hoạt động

được cần phải có một chương trình (phần mềm)

điều khiển Vậy chương trình là gì?

HS: Tham khảo sách, tìm hiểu và trả lời.

GV: Nhận xét và hoàn chỉnh.

GV: Mỗi thời điểm, máy tính chỉ thực hiện được một lệnh

nhưng nó thực hiện rất nhanh (hàng trăm, hàng triệu lệnh

trong 1 giây)

HS: Chú ý nghe giảng và tự ghi chép.

GV: Thông tin khi đưa vào máy tính được biến đổi thành

gì?

HS: Thành dãy bit.

GV: Nhận xét dãy bít đó là mã nhị phân, thì lệnh khi đưa

vào máy tính cũng dưới dạng mã nhị phân để lưu trữ và xử

lý như những dữ liệu khác

HS: Nghe giảng và tự ghi bài.

GV: Địa chỉ của mỗi ô nhớ là cố định nhưng nội dung ghi

ở đó có thể thay đổi trong quá trình làm việc Và máy tính

truy cập dữ liệu cũng thông qua địa chỉ của nó

HS: Nghe giảng và ghi nguyên lý truy cập theo địa chỉ.

GV: Nêu khái niệm về từ máy Và tóm lại quá trình hoạt

động của máy tính là tổng họp các nguyên lý trên và đưa ra

8 Hoạt động của máy tính.

• Nguyên lý điều khiển bằng

chương trình:

Máy tính hoạt động theo chương trình.

- Chương trình là một dãy lệnh,mỗi lệnh là một chỉ dẫn cho máytính biết thao tác cần thực hiện

- Thông tin của mỗi lệnh gồm:+ Địa chỉ của lệnh trong bộ nhớ.+ Mã của thao tác cần thực hiện.+ Địa chỉ các ô nhớ liên quan

• Nguyên lí lưu trữ chương trình.

Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu trữ, xử lí như những dữ liệu khác.

chỉ.

Việc truy cập dữ liệu trong máy tính được thực hiện thông qua địa chỉ nơi lưu trữ dữ liệu đó.

Mã hoá nhị phân, điều khiển bằng chương trình, lưu trữ chương trình

và truy cập theo địa chỉ tạo thành

Trang 16

nguyên lý Phôn Nôi – man.

HS: Nghe giảng, nhận biết và ghi bài.

một nguyên lý chung gọi là nguyên

lý Phôn Nôi – man.

Giáo viên: Giáo án, phòng máy và các thiết bị liên quan, tổ chức hoạt động nhóm.

Học sinh: Sách giáo khoa, vở ghi, chia nhóm.

Câu 1: Nêu một số thiết bị vào/ra?

TL: Hs lên bảng trả lời và có thể nhận biết và chỉ ra các thiết bị vào/ra.

1 Làm quen với máy tính.

GV: Hướng dẫn cho hs quan sát và nhận biết một số

bộ phận và các thiết bị liên quan (cụ thể) của máy

tính

HS: Nhóm nhận biết các bộ phận, thiết bị và phân

loại

GV: Hướng dẫn cách bật/tắt an toàn máy tính và các

thiết bị ngoại vi

+ Bật các thiết bị ngoại vi (màn hình, máy in) trước,

bật máy tính sau

+ Tắt theo thứ tự ngược lại

GV: Cho hs làm mẫu và các hs khác thực hiện theo.

HS: Thực hiện và các bạn khác thực hiện theo.

GV: Quan sát và điều chỉnh nếu có.

GV: Hướng dẫn các cách khởi động máy (Power

1 Làm quen với máy tính.

thiết bị khác như: ổ đĩa, bàn phím, mànhình, máy in, nguồn điện, cáp nối, cổngUSB,

• Cách bật/tắt một số thiết bị như máytính, màn hình, máy in, …

→ Không nên bật/tắt máy tính và cácthiết bị nhiều lần trong phiên làm việc

→ Trước khi tắt máy phải đóng tất cảcác chương trình ứng dụng đang thựchiện

• Cách khởi động máy

2 Sử dụng bàn phím.

a) Các nhóm phím: Chữ cái, chữ số,

Trang 17

hoặc Reset), khi nào sử dụng cách nào.

HS: Quan sát, nhận biết và thực hiện.

2 Sử dụng bàn phím.

GV: Giới thiệu vị trí, chức năng các nhóm phím.

HS: HS theo dõi và ghi chép.

GV: Đưa ra một số yêu cầu gõ phím, các nhóm trình

bày thao tác

HS: Các nhóm trình bày cách thực hiện của mình.

• VD muốn có: !

→ Ấn giữ Shift, gõ ! (hoặc phím ! và số 1)

• Muốn có định dạng Việt Nam: (In đậm trong

Word)

→ Chọn chữ và ấn giữ phím Ctrl, gõ B

• Muốn gõ X2 (Tạo chữ trên trong Word)

→ Ấn giữ Ctrl + Shift và dấu =

HS: Theo dõi, ghi bài và thực hiện.

3 Sử dụng chuột.

GV: Cho hs tự thực hành với chuột: Di chuyển

chuột; Nháy chuột; Nháy đúp chuột; Kéo thả

+ Nhóm phím 2 chức năng: chức nănghàng dưới: gõ bình thường; chức nănghàng trên: ấn giữ phím Shift và gõ phím.+ Tổ hợp 2 phím: Ấn giữ phím thứ nhất,

gõ phím thứ hai

+ Tổ hợp 3 phím: Ấn giữ 2 phím đầu, gõphím thứ ba

Lớp : 10B12,13,14,15 §04: BÀI TOÁN VÀ THUẬT TOÁN (T1)

Giáo viên: Giáo án, sách giáo khoa, tranh ảnh nếu có.

Học sinh: Sách giáo khoa, vở ghi Đọc bài ở nhà trước.

Trang 18

2 Kiểm tra bài cũ: Không.

1 Khái niệm bài toán.

Đặt vấn đề: Để tìm hiểu về khái niệm về bài toán trong tin

học, ta xét một số ví dụ sau:

Ví dụ như bài toán có thể giải được trên máy tính: Giải pt

bậc 2: ax2 + bx + c = 0; Tìm UCLN của hai số nguyên

dương a và b, Xếp loại học tập của học sinh trong lớp,

quản lý nhân viên… thì mỗi bài toán thực hiện một công

việc cụ thể nào đó

HS: Nghe giảng và nhận thức.

GV: Từ những quan niệm và nhận thức như vậy người ta

đưa ra khái niệm về bài toán Cho hs hình thành khái niệm

HS: Nghe giảng và trả lời và hs khác ghi bài.

GV: Việc để giải một bài toán trong toán học thì ta cần

quan tấm đến yếu tố gì?

HS: Trả lời: Giả thiết và kết luận của bài toán.

GV: Đúng vậy Tương tự như 1 bài toán cần giải được trên

máy tính ta cũng cần xác định 2 yếu tố cơ bản:

+ Input (Các thông tin đã có): Thông tin vào

+ Output (Các thông tin tìm được từ Input): Dữ liệu ra

HS: Nghe giảng và ghi bài.

GV: Đưa ra một số ví dụ và gọi hs lên bảng tìm Input và

Output của bài toán

HS: Thực hiện và ghi bài.

2 Khái niệm thuật toán:

GV: Gọi 1 hs lên bảng hình thành các bước biện luận và

2

1= − + ∆ ;

a

b x

x

22

1= = −

;Nếu ∆ < 0thì PT vô nghiệm

GV: Hỏi hs việc giải và biện luận như trên được thực hiện

bao nhiêu bước? Và việc làm như vậy có tìm ra được kết

quả hay không?

HS: Suy nghĩ và trả lời.

GV: Hướng dẫn hs hình thành nên khái niệm thuật toán.

1 Khái niệm bài toán.

• Trong tin học, có thể quan niệmbài toán là một việc nào đó mà tamuốn máy tính thực hiện

• Trong tin học, để xác định bàitoán ta cần xác định rõ 2 yếu tố:

+ Input (Các thông tin đã có):

Thông tin vào

+ Output (Các thông tin tìm được

từ Input): Dữ liệu ra

Ví dụ 1: Giải pt bậc 2:

0)(a 0

ax

- Input: Các số thực a, b, c (a≠0)

- Output: Kết luận nghiệm của pt

(2 nghiệm phân biệt, nghiệm kép hoặc vô nghiệm)

Ví dụ 2: Tìm ƯCLN của 2 số

nguyên dương a và b

- Input: Hai sô nguyên a, b.

- Output: ƯCLN của 2 số nguyên

dương a và b

Ví dụ 3: Xếp loại học tập các học

sinh trong lớp

- Input: Bảng điểm học sinh.

- Output: Bảng xếp loại học sinh.

Ví dụ 4: Tính diện tích hình tròn

bán kính R

- Input: Số thực R.

- Output: Diện tích hình tròn.

2 Khái niệm thuật toán:

một bài 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 ấy, từ Input của bài toán, ta nhận được Output cần tìm.

Mô phỏng khái niệm thuật toán

Trang 19

1 Củng cố:

– GV: Cho hs xem lại bài và xếp tập sách lại Hỏi thế nào là bài toán trong tin học,

các xác định bài toán cần xác định 2 yếu tố nào? Áp dụng xác định bài toán về tínhdiện tích hình chữ nhật có chiều dài là a, chiều rộng là b

– HS: Thực hiện và hs khác theo dõi tự củng cố.

Tiết : 11

Kiến thức:

– Biết biểu diễn thuật toán bằng 2 cách liệt kê hoặc sơ đồ khối

– Nắm được các tính chất của thuật toán

Giáo viên: Giáo án, sách giáo khoa, tranh ảnh nếu có, tổ chức nhóm.

Học sinh: Sách giáo khoa, vở ghi., phân nhóm.

Câu 1: Xác định một bài toán, cần xác định rõ 2 yếu tố nào? GV cho ví dụ hs xác định bài

toán?

Câu 2: Nêu khái niệm về thuật toán?

TL: + Input (Các thông tin đã có): Thông tin vào

+ Output (Các thông tin tìm được từ Input): Dữ liệu ra.

Hs xác định bài toán và nếu khái niệm thuật toán

2 Khái niệm thuật toán (tt):

Ví dụ 1: Tìm giá trị lớn nhất của một dãy số

2 Khái niệm thuật toán (tt):

Ví dụ 1: Tìm giá trị lớn nhất của một dãy số

2 Ý tưởng:

- Khởi tạo giá trị Max = a1

- Lần lượt với i từ 2 đến N, so sánh giá trị số

Trang 20

– Dãy N số nguyên a1, a2, …, aN.

+ Output: Giá trị lớn nhất Max của dãy số

GV: Hướng dẫn hs tìm thuật toán (có thể lấy

VD thực tế để minh hoạ: gọi 5 em hs có chiều

cao khác nhau lên bảng xếp thành 1 hàng,

xong đưa ra ý tưởng giả lập và tìm kiếm

người cao nhất

HS: Chú ý thảo luận và tìm ý tưởng.

GV: Gọi hs đưa ra ý tưởng để giải bài toán.

HS: Đưa ra ý tưởng:

+ Khởi tạo giá trị Max = a1

+ Lần lượt với i từ 2 đến 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

HS: Cho ý kiến vì phải xét duyệt từ đầu dãy

đến cuối dãy Nếu khởi tạo ngoài a1 thì sẽ

không xét được hết dãy số

GV: Cho nhóm thảo luận  đưa ra thuật toán

bằng cách liệt kê

HS: Nghe giảng và thực hiện theo.

GV: Gọi hs lên bảng thực hiện lại cách liệt

kê

HS: Đại diện nhóm lên thực hiện.

GV: Nhận xét và giải thích thuật toán bằng

cách liệt kê và hướng dẫn hs chuyển sang sơ

đồ khối

HS: Lắng nghe và tư duy, suy nghĩ.

HS: Lên bảng biểu diễn lại bằng sơ đồ khối.

GV: Minh hoạ việc thực hiện thuật toán với

một dãy số cụ thể với N = 7 và dãy A: 25, 1,

15, 50, 6, 90, 10

GV: Gọi hs lên thực hiện lại.

HS: Thực hiện và hs khác theo dõi.

GV: Nhận xét và tìm hiểu để đưa ra các tính

chất của thuật toán

HS: Lắng nghe và ghi bài.

hạng ai với giá trị Max, nếu ai > Max thì Maxnhận giá trị mới là ai

3 Thuật toán:

a Cách liệt kê:

B1: Nhập N và dãy số a1, …,aN;B2: Max ← a1; i ←2;

B3: Nếu i > N thì đưa ra giá trị Max và kếtthúc;

B4:

B4.1: Nếu ai > max thì Max ← ai;B4.2: i ← i+1, rồi quay lại B3

- Ngoài cách liệt kê ta có thể biểu diễn thuật

toán bằng sơ đồ khối

• Hình thoi thể hiện các thao tác so sánh.

• Hình chữ nhật thể hiện các phép tính toán.

• Hình ô van thể hiện các thao tác nhập, xuất dữ liệu.

• Các mũi tên quy định trình tự thực hiện

– Tính dừng: thuật toán phải kết thúc sau 1 số

hữu hạn lần thực hiện các thao tác

– Tính xác định: sau khi thực hiện 1 thao tác

thì hoặc là kết thúc hoặc thực hiện 1 thao tác kếtiếp

– Tính đúng đắn: sau khi kết thúc phải nhận

Trang 21

1 Củng cố:

– GV: Gọi 2 hs thực hiện biểu diễn lại thuật toán tìm Max bằng 1 trong 2 cách liệt kê

hoặc sơ đồ khối

– HS: Thực hiện và hs khác theo dõi tự củng cố.

– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề

– Ham mê suy luận và xét, duyệt chính xác vấn đề

Giáo viên: Giáo án, sách giáo khoa, tranh ảnh nếu có, tổ chức nhóm.

Học sinh: Sách giáo khoa, vở ghi, phân nhóm.

Câu 1: Biểu diễn thuật toán tìm giá trị lớn nhất của dãy số nguyên N?

Câu 2: Nêu các tính chất của thuật toán?

TL: - HS lên bảng thực hiện có thể 1 trong 2 cách liệt hoặc sơ đồ khối.

- Tính chất của thuật toán: (SGK)

3 Một số ví dụ về thuật toán.

Đặt vấn đề: Trong cuộc sống ta thường gặp

những việc liên quan đến sắp xếp như: sắp hàng

đứng khi chào cờ, xếp mệnh giá tiền từ nhỏ đến

lớn, xếp dãy ly trong tủ ly, các số trên 1 trục

số… Vậy trong tin học việc đó được mô phỏng

• Thuật toán sắp xếp bằng tráo đổi

Trang 22

HS: Nhóm trả lời

+ Input: Dãy N số nguyên

+ Output: Dãy N số nguyên đã được sắp xếp

không giảm

GV: Hướng dẫn HS suy luận ý tưởng để giải,

tìm thuật toán giải bài toán Tại sao phải dùng

biến M có giá trị là N và giảm đi đi 1 đơn vị cho

mỗ lần duyệt, và biến đếm i tăng lên 1 đơn vị

cho đến cuối dãy và phải so sánh i>M

HS: Lắng nghe và tìm hiểu.

GV: Hướng dẫn HS trình bày thuật toán (bằng

pp liệt kê)

GV: Nhận xét: Sau mỗi lần đổi chỗ, giá trị lớn

nhất của dãy A sẽ được chuyển dần về cuối dãy

và sau lượt thứ nhất thì giá trị lớn nhất xếp đúng

vị trí là ở cuối dãy Và sau mỗi lượt chỉ thực

hiện với dãy đã bỏ bớt số hạng cuối dãy (M ¬

M–1) Trong thuật toán trên, i là biến (đếm) chỉ

số có giá trị nguyên từ 0 →M+1

HS: Thảo luận đưa ra ý kiến.

GV: Hướng dẫn hs thực hiện với một dãy số cụ

GV: Gọi hs mô phỏng lại thuật toán.

kề trong dãy, nếu số trước lớn hơn số sau thì

ta đổi chỗ chúng cho nhau Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy

- B6: Nếu i > M thì quay lại bước 3;

- B7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 chonhau;

- B8: Quay lại bước 5.

Trang 23

– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề.

– Ham mê suy luận và xét, duyệt chính xác vấn đề

Câu 1: Nêu ý tưởng thuật toán sắp xếp bằng tráo đổi (Dãy không giảm)?

TL: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau thì ta đổi chỗ

chúng cho nhau Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa

3 Một số ví dụ về thuật toán (tt)

Ví dụ 3: Bài toán tìm kiếm.

GV: Tìm kiếm là một việc thường xảy ra trong

cuộc sống

Xét ví dụ với dãy A gồm: 5, 7, 2, 9, 25

GV: Vậy dãy số A có N=?

HS: N=5.

GV: Nếu khóa tìm kiếm là k và số cần tìm là 2, thì

k=? Nằm ở số hạng thứ mấy trong dãy? với chỉ số

+ Output: i hoặc thông báo không có i

HS: Thảo luận đưa ra ý tưởng.

GV: Hướng dẫn HS tìm thuật toán giải bài toán.

HS: Lắng nghe

GV: Hướng dẫn HS trình bày thuật toán tìm kiếm

3 Một số ví dụ về thuật toán (tt)

Ví dụ 3: Bài toán tìm kiếm

Cho dãy A gồm N số nguyên khác nhau:

a1, a2, …, aN và một số nguyên k Cần biết

có hay không chỉ số i ( 1 ≤ i ≤ N) mà ai =

k Nếu có hãy cho biết chỉ số đó

* Thuật toán tìm kiếm tuần tự

• Ý tưởng:

- Tìm kiếm tuần tự là lần lượt từ số hạngthứ nhất, ta so sánh giá trị số hạng đangxét với khoá cho đến khi hoặc gặp một sốhạng bằng khoá hoặc dãy đã được xét hết

và không có giá trị nào bằng khoá Trongtrường hợp thứ hai dãy A không có sốhạng nào bằng khoá

Trang 24

bằng cách liệt kê.

GV: Chuyển sang Sơ đồ khối.

GV: i là biến chỉ số và nhận giá trị nguyên lần lượt

- B5: Nếu i >N thì thông báo dãy A không

có số hạng nào có giá trị bằng k, rồi kếtthúc

- B6: Quay lại bước 3.

b) Sơ đồ khối:

1 Củng cố:

– GV: Cho hs biểu diễn lại thuật toán bằng sơ đồ khối và mô phỏng bằng dãy số cụ

thể nào đó Đồng thời xác định số lần lặp để có được k

Học sinh: Sách giáo khoa, vở ghi, chuẩn bị trước bài tập.

Câu 1: Nêu ý tưởng thuật toán tìm kiếm tuần tự ?

k = 2 và N = 5

A 5 7 2 9 25

i 1 2 3 -

-Với i = 3 thì a3 = 2

Trang 25

Câu 2: Biểu diễn thuật toán tìm kiếm tuần tự bằng cách liệt kê hoặc sơ đồ khối?

TL: Hs nêu ý tưởng và biểu diễn thuật toán.

trị nhỏ nhất (Min) của dãy số.(SGK)

GV: Cho hs thời gian suy nghĩ và tự làm

tương tự như ví dụ tìm Max đã học

GV: Gọi hs lên bảng trình bày bài làm (bằng

GV: Gọi hs trình bày bằng sơ đồ khối dựa

trên cách liệt kê đã giải

GV: Gọi hs biểu diễn thuật toán tìm Min.

biết có bao nhiêu số hạng trong dãy có giá trị

bằng 0

GV: Gọi hs tìm giá trị Input và Output của

bài toán

+ Output: Số lần xuất hiện phần tử ai =0

GV: Hướng dẫn hs tìm ý tưởng giải bài toán.

HS: Đưa ra ý tưởng.

GV: Nhận xét và gọi hs viết và trình bày

thuật toán bằng cách liệt kê

GV: Nhận xét và viết cách liệt kê hoàn chỉnh.

HS: Quan sát lắng nghe và tìm hiểu.

GV: Gọi hs chuyển từ cách liệt kê sang sơ đồ

khối

HS: Chuyển sang sơ đồ khối.

nhỏ nhất (Min) của dãy số

1 Xác định bài toán:

+ Input:

– Số nguyên dương N

– Dãy N số nguyên a1, a2, …, aN.+ Output: Giá trị nhỏ nhất Min của dãy số

2 Ý tưởng:

- Khởi tạo giá trị Min = a1

- Lần lượt với i từ 2 đến N, so sánh giá trị sốhạng ai với giá trị Min, nếu ai < Min thì Minnhận giá trị mới là ai

3 Thuật toán:

B1: Nhập N và dãy số a1, …,aN;B2: Max ← a1; i ←2;

B3: Nếu i > N thì đưa ra giá trị Min và kết thúc;B4:

B4.1: Nếu ai < Min thì Min ← ai;B4.2: i ← i+1, rồi quay lại B3

b Sơ đồ khối: (Tương tự tìm Max)

biết có bao nhiêu số hạng trong dãy có giá trị bằng 0

• Xác định bài toán:

+ Input: Nhập N và dãy a1, a2, …, aN.

+ Output: Số lần xuất hiện phần tử ai =0

• Ý tưởng: Khởi tạo biến Dem  0, i=1 Saucho i chạy từ 1 đến N và so sánh số hạng ai =

0, nếu đúng thì tăng biến đếm Dem lên 1,cho đến khi i>N thì đưa ra biến Dem (số lầnxuất hiện ai =0) và kết thúc

• Thuật toán:

a) Cách liệt kê:

B1: Nhập N, a1, a2, …, aN

B2: i ← 0; Dem ← 0 B3: i ← i + 1

B4: Nếu i > N thì thông báo giá trị Dem, rồi kết

thúc

B5: Nếu ai = 0 thì Dem ← Dem + 1

B6: Quay lại B3.

Trang 26

Mô phỏng việc thực hiện thuật toán:

Lớp : 10B12,13,14,15 GIẢI CÁC BÀI TOÁN VỀ THUẬT TOÁN

Giáo viên: Giáo án, sách giáo khoa, bảng phụ (nếu có).

Học sinh: Sách giáo khoa, vở ghi, chuẩn bị trước bài tập.

Câu 1: Cho một hs biểu diễn lại các thuật toán tìm Min, Max và tìm kiếm tuần tự?

TL: Hs thực hiện và hs khác nhận xét.

Bài tập 5: Tìm nghiệm của phương trình bậc

hai tổng quát ax2 + bx + c = 0 (a≠0)

GV: Cho hs tìm giá trị Input và Output của

bài toán

HS: + Input: Nhập a, b, c (a≠0).

+Output: K/luận về nghiệm của phương trình

Bài tập 5: Tìm nghiệm của phương trình bậc

Trang 27

GV: Phân tích và nhận xét.

GV: Yêu cầu hs nêu ý tưởng về việc giải bài

toán trên

HS: Thực hiện.

GV: Nhận xét và yêu cầu hs lên bảng trình

bày thuật toán bằng cách liệt kê

HS: Trình bày.

GV: Nhận xét và giảng giải từng bước của

thuật toán để học sinh nắm kỉ về thuật toán

GV: Qua cách giải thuật toán bằng cách liệt

kê, yêu cầu hs biểu diễn thuật toán bằng sơ đồ

khối

HS: Biểu diễn bằng sơ đồ khối.

GV: Nhận xét và biểu diễn kĩ hơn (cho điểm).

xếp dãy số đó thành dãy số không tăng (dãy

giảm) Dùng thuật toán sắp xếp bằng tráo đổi

GV: Gọi hs trình bày cách Xác định bài toán;

Ý tưởng

HS: Trình bày.

GV: Nhận xét và hoàn chỉnh.

GV: Gọi 2 hs trình bày thuật toán bằng 2

cách: Liệt kê và hoặc sơ đồ khối

dãy số, theo điều kiện chẳng hạn)

Delta rùi kết luận nghiệm

* Thuật toán:

- B1 Nhập a, b, c;

- B2 D b2 - 4ac; (D là Delta)

- B3 Nếu D < 0 thì thông báo ptvn rồi kết thúc;

- B4 Nếu D = 0 thì x  -b/2a thông báo pt có nghiệm kép, rồi kết thúc;

- B5 thì thông báo pt có 2 nghiệm phân biệt:

a

D b x

xếp dãy số đó thành dãy số không tăng (dãygiảm) Dùng thuật toán sắp xếp bằng tráo đổi

• Thuật toán sắp xếp bằng tráo đổi

trong dãy, nếu số trước nhỏ hơn số sau thì ta đổi chỗ chúng cho nhau Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa.

- B6: Nếu i > M thì quay lại bước 3;

- B7: Nếu ai < ai+1 thì tráo đổi ai và ai+1 chonhau;

b) Sơ đồ khối: (Tương tự dãy không giảm)

Trang 28

– Biết được khái niệm ngôn ngữ lập trình.

– Các loại ngôn ngữ lập trình: ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao

Giáo viên: Giáo án, sách giáo khoa.

Học sinh: Sách giáo khoa, vở ghi, xem bài trước.

Câu 1: Cho một hs biểu diễn lại các thuật toán tìm sắp xếp, tìm kiếm và tính tổng (theo điều

kiện)?

TL: Hs thực hiện và hs khác nhận xét.

Đặt vấn đề: Để máy tính thực hiện được bài toán, máy

tính có khả năng thực hiện trực tiếp thuật toán không?

HS: Tìm hiểu và trả lời không.

GV: Vì thế ta cần phải diễn đạt thuật toán bằng 1 ngôn

ngữ sao cho máy có thể hiểu và thực hiện được Kết

quả diễn đạt đó gọi là chương trình

HS: Nghe giảng.

GV: Ngôn ngữ dùng để viết chương trình gọi là ngôn

ngữ lập trình

GV: Có nhiều ngôn ngữ lập trình khác nhau.

1 Ngôn ngữ máy:

GV: Mỗi máy tính đều có một ngôn ngữ máy riêng.

Máy tính chỉ hiểu và thực hiện trược tiếp được các

chương trình viết bằng ngôn ngữ máy

HS: Nghe giảng và tìm hiểu ghi bài.

GV: Các lệnh của ngôn ngữ máy dưới dạng nào?

GV: Ưu và khuyết điểm của ngôn ngữ máy?

HS: Tìm hiểu và trả lời

GV: Phân tích và nhận xét.

GV: Để khắc phục hạn chế của ngôn ngữ máy người ta

phát triển thêm các ngôn ngữ khác

2 Hợp ngữ:

GV: Các lệnh của hợp ngữ ở dạng nào?

Ngôn ngữ dùng để viết chươngtrình cho máy tính thực hiện gọi làngôn ngữ lập trình

1 Ngôn ngữ máy:

- Là ngôn ngữ duy nhất mà máy tính

có thể trực tiếp hiểu và thực hiệnđược

- Một chương trình viết bằng ngônngữ khác muốn thực hiện trên máytính phải được dịch sang ngôn ngữmáy thông qua chương trình dịch

- Các lệnh viết bằng ngôn ngữ máy ởdạng mã nhị phân hoặc mã hexa

+ Ưu điểm: Khai thác triệt để các đặcđiểm phần cứng của máy

+ Hạn chế: Không thuận lợi cho conngười trong việc viết hoặc hiểuchương trình

2 Hợp ngữ:

- Sử dụng một số từ viết tắt bằng tiếngAnh để thực hiện lệnh trên thanh ghi

VD: Cộng các giá trị trong 2 thanh ghi

AX và BX là: ADD AX, BX

- Hợp ngữ muốn máy hiểu được cần

Trang 29

GV: Nhận xét và cho ví dụ.

GV: Chương trình viết bằng hợp ngữ, máy tính muốn

thực hiện được thì cũng được chuyển sang ngôn ngữ

máy

3 Ngôn ngữ bậc cao:

GV: Hợp ngữ là cũng chưa đủ mạnh để viết được

nhiều chương trình và chưa thích hợp với nhiều người

lập trình Cho nên người ta phát triển lên một ngôn ngữ

mới đó là ngôn ngữ lập trình bậc cao

HS: Nghe giảng và tìm hiểu.

GV: Cho biết đặc điểm của NNLT bậc cao?

Và kể một số NNLT bậc cao mà em biết?

HS: Tìm hiểu trả lời và cho ví dụ.

GV: Máy có thể hiểu và trực tiếp thực hiện được

chương trình viết bằng NNLT bậc cao hay không?

- Là ngôn ngữ gần với ngôn ngữ tự

nhiên, thuận tiện cho người lập trình,

có tính độc lập cao, ít phụ thuộc vàoloại máy

VD: Fortran, Cobol, Basic, Pascal, C,C++, Java…

- Muốn máy hiểu được ngôn ngữ nàycần phải chuyển nó sang ngôn ngữmáy nhờ chương trình dịch

* Chương trình dịch: Là chương

trình dùng để dịch các chương trìnhviết bằng ngôn ngữ khác sang ngônngữ máy

Chương trình dịch làm việc theo 2kiểu: thông dịch và biên dịch

• Thông dịch: Dịch từng lệnh và thựchiện ngay

• Biên dịch: Dịch toàn bộ chươngtrình rồi mới thực hiện

1 Củng cố:

– GV: Yêu cầu hs đóng tập, sách lại và đặt câu hỏi:

– GV: Loại ngôn ngữ nào mà máy có thể trực tiếp hiểu và thực hiện được?

– HS: Ngôn ngữ máy.

– GV: Muốn máy có thể hiểu được các chương trình viết bằng ngôn ngữ khác, thì phải

làm thế nào?

– HS: Phải dịch sang ngôn ngữ máy bằng chương trình dịch.

– GV: Đặc điểm của NNLT bậc cao? Kể một sô NNLT bậc cao?

– HS: Trả lời.

2 Dặn dò:

– Câu hỏi 1, 2, 3 sgk trang 46

– Đọc trước bài 6 “Giải bài toán trên máy tính”.

Ngày dạy: 15/10/2013

Lớp : 10B12,13,14,15 §6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Tiết : 17

Kiến thức:

– Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng

và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa rakết quả và hướng dẫn sử dụng

Kĩ năng:

– Nắm được cụ thể các bước cần thực hiện khi giải một bài toán trên máy

Trang 30

Thái độ:

– Rèn luyện tính khoa học khi làm một việc nào đó: lập kế hoạch, làm theo kế hoạch

Câu 1: Em hiểu ngôn ngữ lập trình là gì?

Câu 2: Chương trình dịch dùng để làm gì?

Câu 3: Vì sao phải phát triển NN bậc cao?

TL: Gọi 2 hs trả bài và hs khác nhận xét.

Đặt vấn đề: Thông thường khi giải một bài

toán ta cần xác định đề; Lựa chọ cách giải;

viết cách giải ra; xem xét lại và hiệu chỉnh

Đó là cách giải bài toán thông thường bên

ngoài, khi áp dụng để giải bài toán trên máy

tính thì cũng phải tuân theo những bước giải

một cách tuần tự Đó là các bước nào?

HS: Nghe giảng và tìm hiểu sgk để trả lời.

GV: Vậy khi xác định được bài toán rồi thì ta

phải làm bước nào nữa để giả thuật toán?

HS: Biểu diễn bài toán bằng thuật toán

GV: Có mấy cách để biểu diển 1 thuật toán.

HS: Trả lời có 2 cách: Liệt kê và Sơ đồ khối

• Thuật toán tối ưu: Là thuật toán có các tiêu

chí sau: dễ hiểu, trình bày dễ nhìn, thời gian

chạy nhanh, tốn ít bộ nhớ.

3 Viết chương trình:

GV: Sau khi biểu diễn và dùng được thuật

toán để giải bài toán thì ta lựa chọn 1 ngôn

ngữ lập trình nào đó để viết thành chương

trình

Bước 1: Xác định bài toán Bước 2: Lựa chọn hoặc thiết kế thuật toán Bước 3: Viết chương trình

Bước 4: Hiệu chỉnh CT Bước 5: Viết tài liệu.

1 Xác định bài toán.

Xác định Input và Output của bài toán và mốiquan hệ giữa chúng Để đưa ra thuật toán, dữliệu và ngôn ngữ lập trình thích hợp

2 Lựa chọn và thiết kế thuật toán.

a) Lựa chọn thuật toán:

Một bài toán có thể có nhiều thuật toán để giảinhưng một thuật toán chỉ giải được một bàitoán Do vậy ta phải chọn thuật toán phù hợpnhất trong những thuật toán đã đưa ra

b) Diễn tả thuật toán:

Ta có thể diễn tả thuật toán bằng cách liệt kêhoặc bằng sơ đồ khối

• Ý tưởng: Tương tự tìm kiếm tuần tự nhưng

điều kiện để tính tổng là ai mod (chia lấy dư) 2

Trang 31

GV: Hãy nêu các ngôn ngữ lập trình mà em

biết?

HS: Trả lời.

4 Hiệu chỉnh và viết tài liệu:

GV: Hướng dẫn HS kiểm thử thông qua việc

mô phỏng thuật toán trên

GV: Cho một số hs mô phỏng thuật toán, một

nhóm tìm theo cách đã học, rồi đối chiếu kết

quả

HS: Thực hiện

GV: Sau khi viết chương trình đã hoàn thiện

công việc còn lại là kiểm tra hiệu chỉnh hoàn

chỉnh rồi viết tài liệu mô tả thuật toán,

chương trình và hướng dẫn sử dụng chương

trình

• Khi viết chương trình cần chọn ngôn ngữthích hợp với thuật toán Viết chương trìnhtrong ngôn ngữ nào thì phải tuân theo qui địnhngữ pháp của ngôn ngữ đó

4 Hiệu chỉnh:

Sau khi viết xong chương trình cần phải thửchương trình bằng một số bộ Input đặc trưng.Trong quá trình thử này nếu phát hiện sai sót thìphải sửa lại chương trình Quá trình này gọi làhiệu chỉnh

5 Viết tài liệu:

Viết mô tả chi tiết bài toán, thuật toán, chươngtrình và hướng dẫn sử dụng …

Chú ý: Các bước trên có thể lặp đi lặp lại

nhiều lần cho đến khi ta cho rằng chương trình

đã làm việc đúng đắn và hiệu quả.

1 Củng cố:

– GV: Yêu cầu hs đóng tập, sách lại và đặt câu hỏi:

– GV: Nhắc lại các bước giải bài toán trên máy tính? Bước nào quan trọng nhất

– HS: Thực hiện.

2 Dặn dò:

– Câu hỏi 1, 2, 3 sgk trang 51

– Đọc trước bài 7-8 “Phần mềm máy tính – Những ứng dụng của tin học”.

Lớp : 10B12,13,14,15 §8: NHỮNG ỨNG DỤNG CỦA TIN HỌC

Tiết : 18

Kiến thức:

– Biết khái niệm phần mềm máy tính, phần mềm hệ thống và phần mềm ứng dụng

– Biết được ứng dụng chủ yếu của tin học trong các lĩnh vực đời sống xã hội

– Biết rằng có thể sử dụng một số chương trình ứng dụng để nâng cao hiệu quả học tập,làm việc và giải trí

Trang 32

Câu 1: Nêu các bước giải một bài toán trên máy tính? Bước nào quan trọng nhất?

Câu 2: Cho hs kiểm thử với bài toán tính tổng lẻ cụ thể gv đưa ra.

TL: Gọi 1 hs trả bài và hs khác nhận xét.

§7: PHẦN MỀM MÁY TÍNH

Đặt vấn đề: Hãy cho biết sản phẩm thu

được sau khi giải bài toán trên máy tính là

gì?

HS: Chương trình và tài liệu…

GV: Nhận xét

GV: Vậy có thể cho rằng sản phẩm chính

thu được sau khi giải bài toán là cách tổ

chức dữ liệu, chương trình và tài liệu Một

chương trình như vậy có thể xem là một

HS: Word, Excel, Internet Explorer,

Windows Media, Jet Audio, Winamp,…

GV: Cho ví dụ một số phần mềm công cụ

mà em biết?

GV: Cho ví dụ một số phần mềm tiện ích

mà em biết?

HS: Vietkey, Unikey, Bkav, Teracopy…

• Ví dụ như phần mềm Vietkey vừa là

phần mềm ứng dụng, vừa là phần mềm tiện

ích

(Chú ý: Việc phân loại phần mềm chỉ

mang tính tương đối, có những phần mềm

có thể xếp vào nhiều loại.)

§8: NHỮNG ỨNG DỤNG CỦA TIN

HỌC

GV: Mục tiêu của tin học là khai thác

thông tin có hiệu quả nhất phục vụ cho

§7: PHẦN MỀM MÁY TÍNH

sau khi giải bài toán, gồm: chương trình, cách tổchức dữ liệu và tài liệu

1 Phần mềm hệ thống:

- Phần mềm hệ thống là những chương trình tạomôi trường làm việc và cung cấp dịch vụ chocác phần mềm khác trong quá trình hoạt độngcủa máy tính

Ví dụ: Các hệ điều hành: MS–Dos, Windows.

- Phần mềm công cụ: hỗ trợ để làm ra các sảnphẩm phần mềm khác

VD: Phần mềm phát hiện lỗi trong lập trình

- Phần mềm tiện ích giúp người làm việc vớimáy tính thuận lợi hơn, nâng cao hiệu quả côngviệc

VD: Các pm diệt virus: Kaspersky, Bkav,Avas… Nén dữ liệu: Winrar, WinZip, 7zip…

§8: NHỮNG ỨNG DỤNG CỦA TIN HỌC

1 Giải các bài toán khoa học kỹ thuật:

Những bài toán KHKT như: thiết kế kỹ thuật, xử

lí các số liệu thực nghiệm, qui hoạch, tối ưu hoá…

là những bài toán có tính toán lớn mà nếu khôngdùng máy tính thì khó có thể làm được

2 Hỗ trợ việc quản lý:

• Hoạt động quản lý rất đa dạng và phải xử lý một

Trang 33

hoạt động của con người.

GV: Nhắc lại một số đặc điểm ưu việt của

máy tính?

HS: Tốc độ xử lí nhanh, độ chính xác cao,

lưu trữ khối lượng lớn thông tin…

GV: Máy tính có tốc độ xử lý nhanh với độ

chính xác cao nên rất có ít trong khoa học

và kỹ thuật…

GV: Nêu ví dụ về các phần mềm quản lí ?

HS: Quản lý học sinh, ql nhân sự trong

công ty, quản lý thư viện

GV: Người ta thường dùng các hệ quản trị

cơ sở dữ liệu như: Excel, Access, Foxpro,

SQL Server, Oracle…

GV: Nêu một số ứng dụng của tin học

trong lĩnh vực điều khiển, tự động hoá mà

em biết?

GV: Điều khiển tự động trong các nhà máy

sản xuât, đk nhà máy, phóng tên lửa, …

GV: Nêu một số ứng dụng trong lĩnh vực

truyền thông

HS: Mạng Inernet, thư điện tử, chính phủ

điện tử, các thông tin trên mạng

GV: Một số ứng dụng trong soạn thảo in

ấn văn bản: Soạn thảo văn bản, in ấn, xuất

bản điện tử…

GV: Ứng dụng trí tuệ nhân tạo: Sản xuất

Robot, máy chuẩn đoán bệnh,…

GV: Trong giáo dục: Giáo án điện tử, bài

giảng điện tử, phần mềm học tiếng Anh,

học Toán,…

GV: Giải trí: chơi game, nghe nhạc, xem

phim…

khối lượng thông tin lớn

• Qui trình ứng dụng tin học để quản lý:

+ Tổ chức lưu trữ hồ sơ + Cập nhật hồ sơ (thêm, sửa, xoá … các thôngtin)

+ Khai thác các thông tin ( như: tìm kiếm, thống kê, in ấn …)

3 Tự động hoá và điều khiển.

Với sự trợ giúp của máy tính, con người có nhữngqui trình công nghệ tự động hoá linh hoạt, chuẩnxác, chi phí thấp, hiệu quả và đa dạng

4 Truyền thông:

Tin học góp phần không nhỏ trong lĩnh vực truyềnthông nhất là từ khi Internet xuất hiện giúp conngười có thể liên lạc, chia sẻ thông tin từ bất cứnơi đâu của thế giới

5 Soạn thảo, in ấn, lưu trữ, văn phòng:

Giúp việc soạn thảo một văn bản, in ấn, lưu trữ dữliệu trở nên nhanh chóng, tiện lợi và dễ dàng

6 Trí tuệ nhân tạo

Nhằm thiết kế những máy có khả năng đảm đươngmột số hoạt động thuộc lĩnh vực trí tuệ của conngười hoặc một số đặc thù của con người ( nhưngười máy ASIMO …)

7 Giáo dục

Với sự hỗ trợ của Tin học ngành giáo dục đã cónhững bước tiến mới, giúp việc học tập và giảngdạy trở nên sinh động và hiệu quả hơn

Trang 34

– Biết được ảnh hưởng của tin học đối với sự phát triển của xã hội.

– Biết được những vấn đề thuộc văn hoá và pháp luật trong xã hội tin học hoá

Kĩ năng:

Thái độ:

– Có hành vi và thái độ đúng đắn liên quan đến việc sử dụng máy tính

Câu 1: Nêu khái niệm phần mềm máy tính? Các loại phần mềm máy tính? Một số ví dụ? Câu 2: Những ứng dụng của tin học trong đời sống mà em biết?

TL: Gọi lần lượt 2 hs trả bài và hs khác nhận xét.

1 Ảnh hưởng của tin học đối với sự phát

triển của xã hội.

GV: Như đã biết Tin học có nhiều ứng

dụng trong đời sống xã hội, như vậy nó có

ảnh hưởng như thế nào đến sự phát triển xã

hội?

GV: Gọi học sinh đọc sách giáo khoa, tìm

hiểu và trả lời

HS: Tin học đã có ảnh hưởng đến nhiều

ngành trong xã hội như kinh tế, giáo dục, y

tế, truyền thông,…

2 Xã hội tin học hoá

GV: Học sinh đọc sách giáo khoa và tìm

hiểu và trả lời câu hỏi

GV: Nêu những lợi ích mà ngành tin học

mang lại cho con người?

HS: Trong sinh hoạt hằng ngày: Làm việc và

học tập tại nhà nhờ mạng máy tính,…

Trong sản xuất: điều khiển tự đông hóa trong

sản xuất, Quản lý hs, nhân sự, trong giáo

dục… Các thiết bị âm thanh, máy điều hòa,

máy giặc,

3 Văn hoá và pháp luật trong xã hội tin

học hoá.

GV: Nêu ra những hành vi được coi là phạm

pháp đối với việc sử dụng thông tin?

1 Ảnh hưởng của tin học đối với sự phát triển của xã hội.

- Tin học được áp dụng trong mọi lĩnh vực của

2 Xã hội tin học hoá.

- Với sự hỗ trợ của tin học các máy được kết nốimạng…mà các hoạt động chính trong XH trởnên:

+ Tiết kiệm được thời gian, tiền bạc

+ Tăng năng suất lao động+ Giảm nguy hiểm, thiệt hại cho con người+ Giao dịch thuận tiện

+ Nâng cao chất lượng cuộc sống cho conngười

3 Văn hoá và pháp luật trong xã hội tin học hoá.

- Thông tin là tài sản chung của mọi người do đóphải có ý thức bảo vệ chúng

- Mọi hành động ảnh hưởng đến hoạt động bình

Trang 35

HS: Có thể là phá hoại thông tin, tung virus

vào mạng, tung thông tin có hại, …

GV: Ta phải học tập và sử dụng tin học như

thế nào cho đúng?

HS: Học tập và nâng cao trình độ hiểu biết,

tiếp xúc và vận dụng tốt tin học vào trong

đời sống xã hội Tìm hiểu và tránh các hành

vi vi phạm phát luật trong tin học cũng như

trong xã hội

thường của hệ thống tin học đều coi là bất hợppháp (như: truy cập bất hợp pháp các nguồnthông tin, phá hoại thông tin, tung virus …)

- Xã hội phải có những qui đinh, điều luật đểbảo vệ thông tin và xử lý nghiêm tội phạm liênquan đến việc phá hoại thông tin

- Giáo dục, đào tạo thế hệ mới có phong cáchsống, làm việc khoa học, có tổ chức và trình

độ kiến thức phù hợp với một xã hội tin họchoá

Lớp : 10B12,13,14,15 BÀI TẬP CHƯƠNG I

Tiết : 20

Kiến thức:

– Củng cố lý thuyết trong chương 1

– Củng cố các khái niệm về bài toán và thuật toán, giải bài toán trên máy tính

Kĩ năng:

– Giải bài tập mang tính lý thuyết

– Biết tìm thuật toán và hiệu chỉnh thuật toán giải một số bài toán đơn giản

Thái độ:

– Rèn luyện tác phong làm việc có kế hoạch, cẩn thận, nghiêm túc

Giáo viên: Giáo án, sách giáo khoa, một số bài tập.

Học sinh: Sách giáo khoa, chuẩn bị trước các bài tập.

2 Kiểm tra bài cũ: Trong quá trình làm bài tập.

GV: Hướng dẫn học sinh làm bài tập sách giáo

1 Viết thuật toán hoán đổi giá trị của hai

biến số thực A và C, dùng biến trung gianB

Thuật toán:

Trang 36

Output: 2 số thực A và C đã đổi giá trị cho

nhau

GV: Hướng dẫn tìm thuật toán

(Có thể lấy VD thực tế để minh hoạ: tráo đổi 2

Output: Dưa ra chỉ số i đầu tiên mà ai < 0

hoặc thông báo trong dãy không có số âm

GV: Ta nên sử dụng thuật toán nào?

HS: Thuật toán tìm kiếm tuần tự

GV: Hướng dẫn trình bày thuật toán.

Và chuyển sang sơ đồ khối

GV: Mô tả thuật toán vơi dãy cụ thể

2, 3, –2, 4, 0 và gọi hs làm lại

- Liệt kê:

B1: Nhập A, C B2: B ← A B3: A ← C B4: C ← B B5: Đưa ra giá trị mới của A và C, rồi kết

– Về nhà ôn lại cái bài tập đã làm và làm thêm bài tập

– Học và chuẩn bị kiểm tra 1 tiết, đọc trước bài “Hệ điều hành”.

Trang 37

– Hình thức kiểm tra trắc nghiệm + tự luận (70% +30%).

– Kiến thức, kĩ năng theo ma trận đề kèm theo

Thái độ:

– Rèn luyện tính cẩn thận, nghiêm túc trong kiểm tra thi cử

Giáo viên: Đề bài kiểm tra theo ma trận đề.

Học sinh: Ôn lại kiến thức đã học.

1 Ổn định tổ chức, kiểm tra sĩ số.

2 Kiểm tra bài cũ.

3 Nội dung bài kiểm tra.

ĐỀ KIỂM TRA

I TRẮC NGHIỆM: 7đ

Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 TL

Câu 1: Thông tin loại phi số có các dạng:

A Số nguyên, số thực B Văn bản, số nguyên, số thực.

C Văn bản, hình ảnh và âm thanh D Số, văn bản, hình ảnh và âm thanh.

Câu 2: Số 0101110 2 được biểu diễn trong hệ thập phân là?

Câu 3: Quá trình xử lý thông tin theo trình tự nào?

A Nhập  Xử lý  Xuất  Truyền và lưu trữ thông tin.

B Xuất  Nhập  Xử lý  Truyền và lưu trữ thông tin.

C Nhập Lưu trữ  Xuất  Xử lý và truyền thông tin.

D Xử lý  Lưu trữ  Nhập thông tin.

Câu 4: Thiết bị nào dưới đây thuộc nhóm thiết bị ra:

A Webcam B Máy quét (Scanner) C Bàn phím và chuột D Màn hình (Monitor) Câu 5: Khi nói về ngôn ngữ máy, phát biểu nào đúng nhất?

A 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.

B Là ngôn ngữ duy nhất máy tính trực tiếp hiểu và thực hiện được.

C Lệnh là các từ viết tbằng tiếng Anh để thực hiện các lệnh trên các thanh ghi.

D Ngôn ngữ máy thuận lợi cho người lập trình để viết các chương trình lớn và phức tạp.

Câu 6: Phần mềm gõ dấu tiếng việt Vietkey, Unikey thuộc loại phần mềm nào?

A Phần mềm công cụ B Phần mềm đóng gói C Phần mềm tiện ích D Phần mềm hệ thống Câu 7: Hành động nào sau đây được coi là phạm pháp trong xã hội tin học hóa?

A Truy cập tìm kiếm nhiều thông tin trên Google B Tung virus vào mạng.

C Chơi nhiều trò chơi game trên mạng D Đưa thông tin lên mạng để lưu trữ.

Câu 8: Mỗi bài nhạc MP3 có dung lượng khoảng là 4MB Nếu có một USB 8GB thì có thể lưu trữ được bao nhiêu bài nhạc như vậy?

Câu 9: Chọn phát biểu đúng nhất về đặc tính ưu việt của máy tính?

A Máy tính ngày càng nhiều và gọn nhẹ nhưng giá thành ngày càng cao.

B Máy tính tốt là máy tính nhỏ gọn và đẹp.

C Giá thành máy tính ngày càng hạ nhưng tốc độ xử lý, độ chính xác ngày càng cao.

D Lưu trữ một lượng thông tin cần một không gian rộng.

Câu 10: Cấu trúc máy tính gồm:

A Bộ xử lý trung tâm, bộ nhớ trong/ngoài, thiết bị vào/ra.

Trang 38

B Phần cứng, phần mềm, sự quản lý và điều khiển của con người.

C Máy tính và người sử dụng và chế tạo máy tính.

D Bộ xử lý trung tâm, phần cứng, phần mềm và con người.

Câu 11: Số 34 10 được biểu diễn trong hệ nhị phân là?

A 00100010 B 00010100 C 00100001 D 00010001 Câu 12: Số 3D 16 được biểu diễn trong hệ thập phân là?

Câu 13: RAM là:

A Bộ nhớ ngoài hỗ trợ cho bộ nhớ trong và lưu trữ dữ liệu.

B Bộ nhớ trong chỉ có thể đọc dữ liệu khi làm việc.

C Bộ nhớ ngoài lưu trữ một khối lượng lớn thông tin và dữ liệu.

D Bộ nhớ trong có thể đọc và ghi dữ liệu trong khi làm việc.

Câu 14: Trong phát biểu bên dưới, đó là tính chất gì của thuật toán?

Thuật toán phải kết thúc sau một số hữu hạn lần lượt thực hiện các thao tác

A Tính đúng đắn của thuật toán B Tính xác định của thuật toán.

C Tính dừng của thuật toán D Tính đúng đắn và xác định.

Câu 15: Trong các phần mềm sau đây, phần mềm nào là phần mềm hệ thống?

A Hệ điều hành Windows 7 B Chương trình Turbo Pascal 7.0.

C Hệ soạn thảo văn bản Microsoft Word D Chương trình diệt Virus BKAV.

Câu 16: Lĩnh vực nào đóng góp nhiều nhất để chế tạo ra máy chuẩn đoán bệnh khi khám bệnh?

A Tự động hóa và điều khiển B Trí tuệ nhân tạo.

C Truyền thông D Giải bài toán khoa học kỹ thuật.

Câu 17: Phát biểu nào chính xác nhất?

A Tin học là môn học sử dụng máy tính điện tử.

B Tin học là môn học nghiên cứu, phát triển máy tính điện tử.

C Tin học được ứng dụng trong tất cả các lĩnh vực của xã hội.

D Tin học có mục tiêu là phát triển và sử dụng máy tính điện tử.

Câu 18: Trình tự các bước để giải một bài toán là:

A Lựa chọn hoặc thiết kế thuật toán, xác định bài toán, hiệu chỉnh, viết chương trình và viết tài liệu.

B Xác định bài toán, viết chương trình, hiệu chỉnh, viết tài liệu và lựa chọn hoặc thiết kế thuật toán.

C Lựa chọn hoặc thiết kế thuật toán, xác định bài toán, viết chương trình, viết tài liệu và hiệu chỉnh.

D Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu Câu 19: Với bài toán tìm kiếm tuần tự, xác định Input:

A Dãy A gồm N số nguyên a1, a2,…,aN và số nguyên K

B Dãy A gồm N số nguyên khác nhau a1, a2,…,aN

C Dãy A gồm N số nguyên khác nhau a1, a2,…,aN và số nguyên K

D Nhập N và số nguyên K.

Câu 20: Chọn các từ thích hợp điền vào chỗ trống:

Mã hóa nhị phân, … , lưu trữ chương trình, và truy cập theo …… tạo thành một nguyên lý chung gọi là nguyên lý Phôi Nôi – Man

A Điều khiển của con người, bộ nhớ B Điều khiển bằng chương trình, địa chỉ.

C Quản lý của con người, địa chỉ D Điều khiển bằng lệnh, bộ nhớ.

II TỰ LUẬN: 3đ

Câu 1: Hãy mã hóa xâu kí tự "HOA" thành dãy bit (Mã thập phân của H =72; O =79; A =65).

HOA 

dãy số? Bài toán được biểu diễn thuật toán ở dạng liệt kê như sau:

- Bước 1: Nhập số nguyên N và dãy a1, a2, …, aN

- Bước 2: Khởi tạo Tong ← 0 ; i ← 1,

- Bước 3: Nếu i > N thì đưa ra Tong rồi kết thúc

- Bước 4: Nếu ai > 0 thì Tong = Tong + ai;

- Bước 5: i ← i + 1 rồi quay lại bước 3

Trang 39

A Thuật toán trên dừng lại khi nào?

B Dựa vào thuật toán đó áp dụng với N=5, và dãy các số hạng là 20, -3, 55 -25, 30 Vẽ bảng biểudiễn tính tổng các số dương trong dãy số đó

– Đọc trước bài “Hệ điều hành”

ĐÁP ÁN KIỂM TRA 1 TIẾT KHỐI 10

Trang 40

Ngày dạy: 06/11/2013 CHƯƠNG II: HỆ ĐIỀU HÀNH

Lớp : 10B12,13,14,15 §10: KHÁI NIỆM VỀ HỆ ĐIỀU HÀNH

Tiết : 22

Kiến thức, kĩ năng:

– Biết khái niệm hệ điều hành

– Biết chức năng và các thành phần chính của hệ điều hành

Thái độ:

– Nhận thức được sự quan trọng của "hệ điều hành"

Giáo viên: Sách giáo khoa, máy tính cá nhân, máy chiếu, đĩa cài HĐH nếu có.

1 Ổn định tổ chức, kiểm tra sĩ số.

2 Kiểm tra bài cũ: (Nhắc và sửa một số lỗi bài kiểm tra).

3 Nội dung bài mới:

1 Khái niệm hệ điều hành (Operating System).

Đặt vấn đề: Một hoạt động tập thể sẽ không thực hiện được tốt

nếu không có một ban điều hành (gọi hs cho ví dụ) Cũng như

vậy, một máy tính không thể sử dụng được nếu không có hệ điều

hành

GV: Một máy tính khi mới mua và được lắp ráp từng bộ phận

(phần cứng) lại với nhau thì lúc này máy có hoạt động được

chưa?

HS: Suy nghĩ và trả lời: chưa.

GV: Vậy để máy tính hoạt động được và sử dung được thì sao?

HS: Cài hệ điều hành.

GV: Đúng vậy, nhằm tích hợp các phần cứng đó lại với nhau để

có thể hoạt động được và điều hành mọi hoạt động của máy tính

GV: Vậy hãy cho thầy biết hệ điều hành là gì?

HS: Nghiên cứu và trả lời.

GV: Khi cài đặt hệ điều hành xong con người có thể tương tác

với máy tính được chưa?

HS: Tương tác được.

GV: Nhấn mạnh và làm rõ hơn sự tương tác giữa con người với

máy tính

GV: HĐH sẽ cung cấp phương tiện, dịch vụ để điều phối các

chương trình Như một số chương trình có sẵn khi cài đặt HĐH

hành như: Internet Explorer, c/t nghe nhạc Windows Media…

của HĐH Widows Khai thác các tài nguyên một cách hiệu quả,

thuận tiện và tối ưu

HS: Tìm hiểu là lắng nghe.

GV: Hệ điều hành là phần mềm gì? Khi chưa cài đặt được lưu

trữ ở đâu? Dung lượng lớn hay nhỏ?

- Phần mềm hệ thống

- HĐH có dung lượng tương đối hiện nay, và được lưu trữ trên

bộ nhớ ngoài (đĩa cứng, đĩa CD/DVD…)

1 Khái niệm hệ điều hành (Operating System).

HĐH là tập hợp cácchương trình được tổ chứcthành một hệ thống vớinhiệm vụ:

– Đảm bảo tương tác giữangười dùng với máy tính

– Cung cấp các phương tiện

và dịch vụ để điều phối việcthực hiện các ch.trình

– Quản lý, tổ chức khai tháccác tài nguyên của máy mộtcách thuận lợi và tối ưu

2 Chức năng và thành phần của hệ điều hành a) Chức năng:

– Tổ chức giao tiếp giữangười sử dụng và hệ thống.– Cung cấp tài nguyên chocác chương trình và tổ chứcthực hiện các chương trìnhđó

– Tổ chức lưu trữ thông tintrên bộ nhớ ngoài, cung cấpcông cụ tìm kiếm và truy cậpthông tin

– Kiểm tra và hỗ trợ phầnmềm cho các thiết bị ngoại

Định dạng
Số trang	120
Dung lượng	3,07 MB