Giáo án tin học theo hướng phát triển năng lực

 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 sự ra đời và 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. 2. Kỹ năng: Biết một số ứng dụng của tin học và máy tính điện tử trong các hoạt động của đời sống 3. Thái độ:  Nghiêm túc, tập trung, tích cực chủ động.  Có hứng thú với môn Tin học. 4. Năng lực hướng tới: Năng lực hợp tác, năng lực giao tiếp

Trang 1

Biết được sự phát triển mạnh mẽ của tin học do nhu cầu xã hội;

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

Biết được một số ứng dụng của tin học và máy tính điện tử trong các hoạt động của đời sống

2 Về kỹ năng: Nhận biết được các bộ phận của máy tính: màn hình, chuột, bàn phím …

3 Về tư duy và thái độ:

-Nhìn nhận tin học là một ngành khoa học mới mẽ cần phải nghiên cứu

- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thốngkiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

1 Giáo viên: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, …

2 Học sinh: Tập soạn bài, sgk, đồ dùng học tập.

III PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC

- Phương pháp: Sử dụng các phương pháp,dạy học cơ bản sau một cách linh họat nhằm giúp

học sinh tìm tòi,phát hiện,chiếm lĩnh tri thức Gợi mở vấn đáp, thảo luận Phát hiện và giải quyết vấn

đề Đan xen hoạt động nhóm

- Phương tiện: Đồ dùng dạy học của giáo viên: thước,phấn,…Computer và projector (nếu có)

IV TIẾN TRÌNH BÀI HỌC

1 Ổn định lớp, Kiểm tra sĩ số

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

3.Tiến trình bài học mới:

+ Xã hội loài người đãxuất hiện loại tàinguyên mới?

+ Tin học được hìnhthành và phát triển nhưthế nào? Ngành tin học

có ứng dụng như thế

+ Học sinh phát biểu

+ Các hs khác bổsung hoàn chỉnh

+ Ghi nội dung kháiniệm

+ Các nhóm thảoluận, phát biểu

Bài 1: TIN HỌC LÀ 1 NGÀNH KHOA HỌC

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

Sự hình thành và phát triểncủa tin học.+ Xem nội dungtrong mục 1 SGK trang 4+ 1890 – 1920 phát minh:

Ô tô, máy bay,… sau đó là

Trang 2

+ Ngành tin học gắnliền với sự phát triểncủa máy tính điện tử

Hoạt động 2:

+ Sự ảnh hưởng củamáy tính trong cuộcsống ngày nay?

+ Nêu những đặc tính

ưu việt của máy tínhtrong kỉ nguyên thôngtin?

+ Giới thiệu một số từchuyên ngành tin học

từ hình vẽ

+ Giới thiệu một sốthuật ngữ tin học?

+ Học sinh thảoluận

+ Hs thảo luận và đạidiện nhóm trả lời

+ Hs xem và nhắclại

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

+ Xem nội dung trong mục 2SGK trang 5,6

MTĐT là công cụ lao độnggiúp việc tính toán, lưu trữ,

xử lý thông tin một cáchnhanh chóng và có hiệu quả.+ 7 đặc tính ưu việt của máytính (SGK)

+ Hs xem hình 1 (máy vi tính)

III Thuật ngữ “Tin học”.

+ Tin học:

Anh: informaticsPháp: InformatiqueMĩ:Computer Science

+ Định nghĩa tin học:

SGK – trang 6

4 Củng cố:

1 Hãy nói đặc điểm nổi bật của sự hình thành và phát triển của máy tính?

2 Vì sao tin học được hình thành và phát triển như ngành khoa học?

3 Nêu những đặc điểm ưu việt của máy tính?

5 Dặn dò

- Xem lại bài đã học

- Chuẩn bị bài “ Thông tin và dữ liệu”

6 Rút kinh nghiệm

Trang 3

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

Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin

2 Về kỹ năng :

Bước đầu mã hóa thông tin đơn giản thành dãy bit, chuyển từ hệ 2, 16 sang hệ thập phân

Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

đề Đan xen hoạt động nhóm.

- Phương tiện: Bảng phụ và các phiếu học tập, Computer và projector (nếu có)

2 Kiểm tra bài cũ : Nêu những đặc điểm ưu việt của máy tính?

+ Học sinh thảo luận + Ghi nội dung kháiniệm

+ Dữ liệu là thông tin đưa vàomáy tính để xử lý

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

+ Xem nội dung trong mục 2

Trang 4

niệm bit

+ Ví dụ 8 bóng đèncho lương thông tin làbao nhiêu

+ Giới thiệu bảng kýhiệu các đơn vị đothông tin, đặt câu hỏitrả lời

+Việc mã hóa thôngtin dạng văn bản được

mã hóa như thế nào?

Cho ví dụ?

+ giới thiệu bộ mãASCII cơ sở trang169

+ Mã ASCII mã hóaphạm vi bao nhiêu,gặp khó khăn gì?

+ Giới thiệu bộ mãUnicode

+ Lương thông tin cho

ta là 8 bit.

+ Vẽ bảng ký hiệu

+ Có 2 loại: loại số vàphi số

Có 3 dạng: văn bản,hình ảnh, âm thanh

+ Thông tin được biến

thành dãy bit để máy

tính xử lý

+ Ta dùng bộ mã ASCII

để mã hóa ký tự Bộ mãASCII sử dụng 8 bit để

mã hóa ký tự

Ví dụ:

A có mã thập phân là 65

a có mã thập phân là 97+ Mã hóa 256 ký tự,chưa đủ mã hóa tất cảcác bảng chữ cái trênTG

SGK trang 7,8+ Đơn vị cơ bản để đo lượngthông tin là bit Bit có 2 trạngthái với khả năng xuất hiệnnhư nhau

Ví dụ: Đồng xu có 2 mặt

Ví dụ: 8 bòng đèn với 2 trạngthái tắt cháy như nhau, cholương tt 8 bit

+ Hs xem hình 2+ Vẽ bảng ký hiệu

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

* Thông tin có 2 loại: loại

số và phi số

Dạng văn bản, hình ảnh,

âm thanh

Hs xem hình 4,5,6 SGKtrang 9

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

Hs xem hình 6 SGK trang 10+ Mã hóa tt là tt biến thànhdãy bit

+ Để mã hoá thông tin dạngvăn bản ta dùng bộ mã ASCII

để mã hoá các ký tự MãASCII các ký tự đánh số từ: 0đến 255

+ Bộ mã Unicode: có thể mãhóa 65536 =216 ký tự, có thể

mã hóa tất cả các bảng chữcái trên thế giới

4 Củng cố:

- Hãy nêu 1 vài ví dụ về thông tin? Với mỗi loại thông tin cho biết dạng của nó?

- Hãy phân biệt bộ mã ASCII và bộ mã UNICODE?

5 Dặn dò:

- Xem lại phần đã học

- Chuẩn bị phần V của bài 2

Trang 6

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

Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin

Bước đầu mã hóa thông tin đơn giản thành dãy bit, chuyển từ hệ 2, 16 sang hệ thập phân

II CHUẨN BỊ

2 Kiểm tra bài cũ : - Đơn vị đo thông tin là gì?

- Kể tên những đơn vị đo thông tin thường dùng?

TG CỦA GIÁO VIÊN HOẠT ĐỘNG HOẠT ĐỘNG CỦA HỌC SINH NỘI DUNG GHI BẢNG

Số 15 và 51 pà phụ thộcvào vị trí

+ Các nhóm thảo luậncho VD:

+ Hs lên bảng biểu diễn

Hệ nhị phân: (cơ số 2)gồm 2 ký hiệu 0, 1 < 2

Trang 7

quy ước: bit cao

nhất là bit dấu (bit

Hệ thập lục phân: (cơ số16) gồm 16 ký hiệu0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F < 16

+ Học sinh thảo luận vàphát biểu ý kiến khácnhau

trong đó n+1 là chữ số bên trái, m

là số thập phân bên phải

N = d n b n + d n-1 b n-1 +… + d 0 b 0 + d

-1 b -1 + …+ d -m b -m

Hệ thập phân: (cơ số 10)

Kí hiệu gồm 10 chữ số:0,1,2,3,4,5,6,7,8,9

* Các hệ đếm thường dùng trong

tin học:

Hệ nhị phân: (cơ số 2) chỉ sử dụng 2 ký hiệu 0 và 1

Ví dụ: 10102 = ? 10

Hệ thập lục phân :( cơ số 16, hay

gọi là hexa) sử dụng ký hiệu:

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

trong đó A,B,C,D,E,F có giá trị là10,11,12,13,14,15

Ví dụ: 22F16 = ? 10

 Biểu diễn số nguyên:

Số nguyên có thể có dâu hoặckhông dấu Ta xét 1 byte 8 bit

(xem H7)

+ Số nguyên có dấu: dung bit

cao nhất để thể hiện dấu

Quy ước: 1 là dấu âm, 0 là

dấu dương 1 byte biễu diễnđược số nguyên -127 đến 127+ Số nguyên không âm: phạm

Trang 8

+ Hãy biễu diễn

dưới dạng dấu phẩy

+ Học sinh trả lời

Máy tính sẽ lưu thông tin gồmdấu của số, phần định trị, dấucủa phần bậc và phần bậc

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

 Văn bản:

Máy tính dùng dãy bit đễ biễudiễn 1 ký tự, chẳng hạn mãASCII của ký tự đó

Ví dụ: biễu diễn xâu ký tự TIN

 Các dạng khác:

Các dạng phi số như hình ảnh,

âm thanh… để xử lý ta cũngphải mã hoá chúng thành dãybit

* Nguyên lý mã hóa nhị phân:

(SGK – trang 13)

4.Củng cố bài học:

-Hệ đếm cơ số 16 sử dụng các ký hiệu nào?

-Hãy nêu cách biểu diễn số nguyên, số thực trong máy tính?

- Phát biểu “Ngôn ngữ máy tính là ngôn ngữ nhị phân (chỉ dung 2 ký hiệu 0 và 1)” là đúng hay sai? Giải thích?

5 Dặn dò:

- Xem lại các bài đã học

- Chuẩn bị bài tập thực hành 1

Trang 10

Sử dụng bộ mã ASCII để mã hóa xâu ký tự, số nguyên.

Chuyển đổi mã cơ số 2, 16 sang hệ thập phân

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

Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thốngkiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

2 Kiểm tra bài cũ :

- Dùng bảng mã ASCII mã hóa chuổi kí tự ‘Informatic’ thành mã nhị phân

- Đổi sang hệ thập phân:

GIÁO VIÊN HOẠT ĐỘNG CỦA HS NỘI DUNG BÀI DẠY

+ Dựa vào kiến thức đãhọc các nhóm thảo luậnđưa ra phương án đúng

+ Hs thảo luận vàtrình bày

Nội dung:

a) Tin học, máy tínha1) Chọn khẳng định đúng

(A) S (B) S (C) Đ (D) Đa2) Chọn các khẳng địnhđúng?

(A) S (B) Đ (C) SA3) Dùng 10 bit để biễu diễn

10 hs chụp ảnh

Quy ước : Nam là 1, nữ là 0

Trang 11

nhiêu bit? Quy ước: nam

là bit 0, nữ bit 1 hoặcngược lại Gọi các nhómlên trình bày?

+ Hướng dẫn lại bảng

mã ASCII? Các nhómxem và trình bày?

+ Số nguyên có dấu cóphạm vi biễu diễn trongphạm vi nào?

+ Nhắc lại cách biễudiễn dưới dạng dướidạng dấu phẩy đông?

Phần định trị (M) nằmtrong khoảng nào?

+ Nêu ví dụ:

Chuyển 5210 sang nhịphân và hệ hexa

Chuyển 101010102 sanghexa

+ Các nhóm thảoluận, đại diệnnhóm trình bày

+ Các nhóm thựchiện

C2) Viết dưới dạng dấu phẩyđộng:

11005l; 25,879; 0,000984

* Giới thiệu cách chuyển đổi

từ hệ thập phân sang hệ cơ số

2, 16 Chuyển đổi từ hệ nhịphân sang hệ hexa

- Chuẩn bị bài “ Giới thiệu về máy tính”

Trang 12

-Biết chức năng thiết bị chính của máy tính.

-Biết máy tính làm việc theo nguyên lý J Von Neumann

- Nhận biết được các bộ phận chính của máy tính

- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

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

Qua sơ đồ cấu trúc

của máy tính cho ví

dụ từng bộ phận

trong cấu trúc máy?

* Hs thảo luận:

Gồm 3 phần: Phần cứng, phấn mềm, sự điều khiển

của con người.

Ví dụ: Ổ đĩa cứng, ổ đĩa

CD

+ Thiết bị vào: bàn phím,chuột, máy quét, micro,webcam…

+ Thiết bị ra: màn hình,

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

Hệ thống tin học dung để nhập, xử lý, xuất, truyền và lưu trữ thông tin.

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

* Phần cứng (Hardware) gồmmáy tính và một số thiết bịliên quan

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

* Sự quản lý và điều khiểncủa con người

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

Máy tính là thiết bị dùng để

Trang 13

máy in, máy chiếu, mođem

+ Bộ điều khiển: (CU)không trực tiếp thực hiệnchương trình mà hướng dẫncác bộ phận khác thực hiện

+ Bộ số học/logic(Arithmetic/logic unit) thực hiện các phép toán số học và logic, các thao tác xử lý thông tin đều

là tổ hợp của các phép toán này?

Dữ liệu không xóa

Dữ liệu không mất đi

+RAM (Random AccessMemory – Bộ nhớ truy cậpngẫu nhiên) là phần bộ nhớ

có thể đọc, ghi dữ liệu tronglúc làm việc

Dữ liệu trong RAM sẽ bị mất đi khi tắt máy

tự động hóa quá trình thu thập, lưu trữ và xử lý thông tin.

Vẽ sơ đồ cấu trúc máy tính

(Hình 10)

III.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.

(Xem hình 11 Một số loại CPU)

CPU có 2 bộ phận chính: + Bộ điều khiển (CU – Control Unit): Không trực tiếp thực hiện chương trình

mà hướng dẫn các bộ phận khác thực hiện.

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

+ Các thành phần khác: Thanh ghi (Register) và bộ nhớ truy cập nhanh (Cache) Tốc độ truy cập đến Cache khá nhanh, chỉ sau tốc độ truy cập thanh ghi.

IV.Bộ nhớ trong (Main Memory)

Bộ nhớ trong còn có tên là bộnhớ chính

Bộ nhớ trong 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 thành phần:

+ ROM (read only memory) chứa một số chương trình hệ thống được hãng sản xuất nạp sẵn Chương trình trong ROM ktra các thiết bị và tạo

sự giao tiếp ban đầu với các

Trang 14

chương trình.

Dữ liệu trong ROM không xóa được và cũng không bị mất đi.

+ RAM (random access memory) là phần bộ nhớ có thể đọc và ghi dữ liệu trong lúc làm việc Khi tắt máy dữ kiệu trong RAM sẽ bị mất đi Các địa chỉ trong máy được ghi trong hệ Hexa, mỗi ô nhớ

có dung lượng 1 byte.

4.Củng cố:

- Máy tính chưa có phần mềm có thể hoạt động được không? Vì sao?

- Hãy giới thiệu sơ đồ cấu trúc tổng quát của máy tính

5 Dặn dò

- Xem lại bài dã học

Trang 15

Biết chức năng thiết bị chính của máy tính.

Biết máy tính làm việc theo nguyên lý J Von Neumann

Nhận biết được các bộ phận chính của máy tính

II CHUẨN BỊ

2 Kiểm tra bài cũ:

- Hệ thống tin học gồm những gì?

- ROM khác với RAM như thế nào?

? Hãy cho ví dụ mộtvài bộ nhớ ngoài?

+ Nêu điểm khác biệtgiữa bộ nhớ trong và

bộ nhớ ngoài

+ Giới thiệu học sinhxem ổ cứng, đĩa mềm,

CD, USB giải thíchcác chức năng và cách

sử dụng

? Hãy cho ví dụ mộtvài thiết bị vào?

+ Đĩa mềm (đĩa A), đĩacứng, đĩa CD, USB

+ Dữ liệu trong RAMchỉ tồn tại khi máy tínhđang hoạt động, còn dữliệu bộ nhớ ngoài có thểtồn tại khi máy tínhđang hoạt động

+ Các thiết bị: Bànphím, chuột, máy quét

+ Chia thành nhiềunhóm như: ký tự, chức

V.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.

(Xem hình 14: Bộ nhớ ngoài).

VI.Thiết bị vào (Input Device)

Thiết bị vào dung để đưa

Trang 16

+ Bàn phím được chiathành mấy nhóm?

+ Giới thiệu bàn phím,cấu tạo bên trong

+ Chức năng củachuột?

+ Chức năng của máyquét?

+ Chức năng củawebcam, ngoài ra còn

có các thiết bị nàotương tự?

? Hãy cho ví dụ mộtvài thiết bị ra?

+Để được màn hình cóchất lượng thì phảiphụ thuộc vào yếu tốnào?

+ Ví dụ về một số độphân giải của mànhình?

! Màn hình có độ phângiải càng cao thì hìnhảnh càng sác nét vàđẹp

+ Ví dụ một vài loạimáy in?

+ Học sinh ghi cácchức năng của cácthiết bị

năng…

+ Thực hiện lựa chọnnào đó

+ Các thiết bị: Mànhình, máy in, loa…

+ Hai yếu tố: Độ phânphải, chế độ màu

+ Ví dụ: 640x480 ;800x600

+ Ghi các chức năng củatừng thiết bị

+ In kim, in phun, inlaser

thông tin vào máy tính a) Bàn phím (keyboard) Xem hình 15: Bàn phím máy tính.

b) Chuột: (Mouse) (Xem hình 16) c) Máy quét: (Scanner) (Xem hình 17)

d) Webcam

La camera kỷ thuật số, dung để thu hình truyền trực tuyến qua mạng.

VII.Thiết bị ra (Output Device)

Thiết bị ra dùng để đưa dữ liệu ra từ máy tính.

a) Màn hình (Monitor) Cấu tạo tương tự tivi, ta co thể xem màn hình là tập hợp các điểm ảnh (pixel), mỗi điểm có thể có độ sáng, màu sắc khác nhau.

b) Máy in: (Printer) (Xem hình 19) c) Máy chiếu (Projector) d) Loa và tai nghe:

(Speaker and Headphone) (Xem hình 20)

e) Môđem (Modem)

+ Thế nào là chương trình?

Chương trình trong máy tính

hoạt động như thế nào?

+ Chương trình là 1 dãy lệnhcho trước Máy tính có thể thựchiện chương trình mà không cần

sự tham gia trực tiếp của conngười

+ Thực hiện rất nhanh

VIII Hoạt động của máy tính: Nguyên lý điều khiển bằng chương trình.

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

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ý

Trang 17

+ Thông tin của 1 lệnh gồm

bao nhiêu thành phần?

+ Dữ liệu trong máy tính

được xử lý như thế nào? Và

có chung tên gọi là gì?

+ Khi học nguyên lý Phôi –

Nôi-man cần lưu ý điều gì?

Thực hiện các bước tuần tự

như thế nào?

+ Học sinh trả lời và ghi bài

+ Dữ liệu không xử lý từng bit

mà xử lý đồng thời 1 dãy bít gọi

là từ máy Độ dài từ máy có thể

là 8, 16, 32 hay 64

+ Trao đổi

như những lệnh khác.

Nguyên lý truy cập theo địa 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 đó.

Nguyên lý Phôn – Nôi-man

Mã hóa 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

1 nguyên lý chung gọi là nguyên lý Phôn – Nôi-man.

4.Củng cố

- Hãy kể tên một số các thiết bị vào ra ?

- Có thiết bị nào vừa là thiết bị vào vừa là thiết bị ra?

- Xem hình và nhận diện được các thiết bị máy tính, có thể đọc được các thông số thiết bị

- Hãy trình bày hiểu biết của em về nguyên lý Phôi – Nôi-man

5 Dặn dò

Trang 18

Biết chức năng thiết bị chính của máy tính.

Biết máy tính làm việc theo nguyên lý J Von Neumann

Nhận biết được các bộ phận chính của máy tính

II CHUẨN BỊ

- Hệ thống tin học gồm những gì?

- ROM khác với RAM như thế nào?

+Để được màn hình cóchất lượng thì phảiphụ thuộc vào yếu tốnào?

+ Ví dụ về một số độphân giải của mànhình?

! Màn hình có độ phângiải càng cao thì hìnhảnh càng sác nét vàđẹp

+ Các thiết bị: Mànhình, máy in, loa…

+ Hai yếu tố: Độ phânphải, chế độ màu

+ Ví dụ: 640x480 ;

VII.Thiết bị ra (Output Device)

Thiết bị ra dùng để đưa dữ liệu ra từ máy tính.

a) Màn hình (Monitor) Cấu tạo tương tự tivi, ta co thể xem màn hình là tập hợp các điểm ảnh (pixel), mỗi điểm có thể có độ sáng, màu sắc khác nhau.

+ Độ phân giải:

Số lượng điểm ảnh trên màn hình Ví dụ màn hình

có độ phân giải 640x480.

Trang 19

+ Ví dụ một vài loạimáy in?

+ Học sinh ghi cácchức năng của cácthiết bị

800x600+ Ghi các chức năng củatừng thiết bị

+ In kim, in phun, inlaser

+ Chế độ màu: các màn hình có thể có 16 hay 256 màu, thậm chí có hàng triệu màu khác nhau

b) Máy in: (Printer) (Xem hình 19) c) Máy chiếu (Projector) d) Loa và tai nghe:

(Speaker and Headphone) (Xem hình 20)

e) Môđem (Modem)

+ Thế nào là chương trình?

Chương trình trong máy tính

hoạt động như thế nào?

+ Dữ liệu trong máy tính

được xử lý như thế nào? Và

có chung tên gọi là gì?

+ Khi học nguyên lý Phôi –

Nôi-man cần lưu ý điều gì?

Thực hiện các bước tuần tự

như thế nào?

* HS thảo luận và trả lời:

+ Chương trình là 1 dãy lệnhcho trước

+ Chương trình là 1 dãy lệnhcho trước Máy tính có thể thựchiện chương trình mà không cần

sự tham gia trực tiếp của conngười

+ Thực hiện rất nhanh

+ Học sinh trả lời và ghi bài

+ Dữ liệu không xử lý từng bit

mà xử lý đồng thời 1 dãy bít gọi

là từ máy Độ dài từ máy có thể

là 8, 16, 32 hay 64

+ Trao đổi

VIII Hoạt động của máy tính: Nguyên lý điều khiển bằng chương trình.

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

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 lệnh khác.

Nguyên lý truy cập theo địa 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 đó.

Nguyên lý Phôn – Nôi-man

Mã hóa 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

1 nguyên lý chung gọi là nguyên lý Phôn – Nôi-man.

4.Củng cố

- Hãy kể tên một số các thiết bị vào ra ?

- Có thiết bị nào vừa là thiết bị vào vừa là thiết bị ra?

- Xem hình và nhận diện được các thiết bị máy tính, có thể đọc được các thông số thiết bị

- Hãy trình bày hiểu biết của em về nguyên lý Phôi – Nôi-man

5 Dặn dò

Trang 20

Ngày soạn:

Ngày giảng:

Tiết …….

BÀI TẬP THỰC HÀNH 2 LÀM QUEN VỚI MÁY TÍNH

Làm quen và tập một số thao tÁc sử dụng bàn phím, chuột

II CHUẨN BỊ

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

GIÁO VIÊN

HOẠT ĐỘNG CỦA HỌC SINH NỘI DUNG BÀI DẠY

Nội dung 1:

+ Giới thiệu một số bộphận thiết bị cho họcsinh quan sát và các emphân biệt?

+ Khởi động máy máy

và quan sát (bật nútpower trên CP, màn hìnhbậc nút ON) quá trìnhkhởi động?

+ Hãy quan sát các thiết

bị (phím, chuột, ổ CD, ổđĩa mềm A)

+ Các đèn tín hiệutrên các thiết bị sanglên trong giây lát

Có quá trình kiểmtra của ROM

+ Hs quan sát vàphân biệt

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

+Mang các thiết bị vào/rađặt trên bàn giáo viên

+Giới thiệu một số kiểuthiết bị thường sử dụngtrong thời gian gần đây

+ Mở 1 chương trình ứngdụng

Trang 21

chương trình ứngdụng( Word, Notepad),yêu cầu tất cả hs gõ 1đoạn (không dấu) bất kỳtrong bài đọc thêm 3+ Ấn phím S, sau đó giữphím Ctrl và ấn S(Ctrl –S) để phân biệt?

+ Hướng dẫn từng họcsinh thực hiện, các họcsinh thực hiện đạt yêucầu hướng dẫn các bạnkhác

Nội dung 3:

+ Hướng dẫn các họcsinh các thao tác sử dụngchuột, cách đặt tay nhưthế nào?

* Giáo viên hướng dẫn thực hiện các học sinh thực hiện theo.

+ Trở về màn hìnhDESKTOP, di chuyểnchuột và quan sát

+ Di chuyển chuột đếncác biểu tượng trên mànhình, click nút chuột tráirồi thả ngón tay và quansát?

+ Tương tự nhưng clickchuột phải và quan sát

+ Di chuyển chuột đến vịtrí các biểu tượng, clicktrái và kéo đến vị trítrống trên màn hình rồithả ra, các em quan sát?

+ Đưa trỏ chuột đến biểutượng (MS Word,Vietkey, InternetExplore,…) và click đúp(Double Click) vào biểutượng đó?

+ Có thể cho học sinhchủ đọng thực hiện,GIÁO VIÊN quan sáthướng dẫn

+ Hs thực hiện

+ Thực hiện, khi ấnCtrl – S xuất hiệncửa sổ

+ HS thực hiện

+ Chú ý (ngón trỏ

đặt vào chuột trái, ngón giữa đặt vào chuột phải)

+ Thực hiện dichuyển chuột vàquan sát

+ Các biểu tượngđổi thành màu khác

+ Thấy có bảngthông báo xuất hiệnvới các thực đơn

+ HS thực hiện,quan sát thấy cácbiểu tượng dichuyển đi đến vị tríthả chuột

+ Học sinh thựchiện

+ Gõ 1 dòng văn bản tùychọn

+ Cách đánh ký tự in hoa, từ

ký tự thường chuyển sang ký

tự hoa

+ Ấn phím S, sau đó giữphím Ctrl và ấn S(Ctrl – S)xuất hiện hội thoại

+ Đânhs tiếp tục các dòngvăn bản tùy ý

+ Nháy chuột: Nhấn nút

trái chuột rồi thả ngón tay

Để xem thông tin, thuộctính hoặc thực thi 1 chươngtrình nào đó

+ Kéo thả chuột: Nhấn và

giữ nút trái của chuột, dichuyển con trỏ chuột đến vịtrí cần thết thì thả ngón taynhấn giữ chuột

Ứng dụng theo từngchương trình (lệnh) khácnhau

+ Nháy đúp chuột: Nháy

chuột nhanh 2 lần liên tiếp Dùng để thực thi mộtchương trình (lệnh) nào đó

* HS chủ động thực hiện các thao tác trên để tự tìm hiểu, phát huy khả năng.

Trang 22

4.Củng cố

Các bước để tắt mở máy, các thao tác cơ bản với chuột và bàn phím

5 Dặn dò

- Xem lại những bài đã học

- Chuẩn bị bài “ Bài toán và thuật toán”

Trang 23

Làm quen và tập một số thao tÁc sử dụng bàn phím, chuột.

II CHUẨN BỊ

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

GIÁO VIÊN

HOẠT ĐỘNG CỦA HỌC SINH NỘI DUNG BÀI DẠY

Nội dung 1:

+ Giới thiệu một số bộphận thiết bị cho họcsinh quan sát và các emphân biệt?

+ Khởi động máy máy

và quan sát (bật nútpower trên CP, màn hìnhbậc nút ON) quá trìnhkhởi động?

+ Hãy quan sát các thiết

bị (phím, chuột, ổ CD, ổđĩa mềm A)

Nội dung 2:

+Dựa vào kiến thức phậnbiệt các nhóm phím

+ Giáo viên mở mộtchương trình ứngdụng( Word, Notepad),

+ HS trao đổi vànhận biết các thiếtbị

+ Các đèn tín hiệutrên các thiết bị sanglên trong giây lát

Có quá trình kiểmtra của ROM

+ Hs quan sát vàphân biệt

+ Hs thực hiện

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

+Mang các thiết bị vào/rađặt trên bàn giáo viên

+Giới thiệu một số kiểuthiết bị thường sử dụngtrong thời gian gần đây

+ Mở 1 chương trình ứngdụng

+ Gõ 1 dòng văn bản tùy

Trang 24

yêu cầu tất cả hs gõ 1đoạn (không dấu) bất kỳtrong bài đọc thêm 3+ Ấn phím S, sau đó giữphím Ctrl và ấn S(Ctrl –S) để phân biệt?

+ Hướng dẫn từng họcsinh thực hiện, các họcsinh thực hiện đạt yêucầu hướng dẫn các bạnkhác

Nội dung 3:

+ Hướng dẫn các họcsinh các thao tác sử dụngchuột, cách đặt tay nhưthế nào?

* Giáo viên hướng dẫn thực hiện các học sinh thực hiện theo.

+ Trở về màn hìnhDESKTOP, di chuyểnchuột và quan sát

+ Di chuyển chuột đếncác biểu tượng trên mànhình, click nút chuột tráirồi thả ngón tay và quansát?

+ Tương tự nhưng clickchuột phải và quan sát

+ Di chuyển chuột đến vịtrí các biểu tượng, clicktrái và kéo đến vị trítrống trên màn hình rồithả ra, các em quan sát?

+ Đưa trỏ chuột đến biểutượng (MS Word,Vietkey, InternetExplore,…) và click đúp(Double Click) vào biểutượng đó?

+ Có thể cho học sinhchủ đọng thực hiện,GIÁO VIÊN quan sáthướng dẫn

+ Thực hiện, khi ấnCtrl – S xuất hiệncửa sổ

+ HS thực hiện

+ Chú ý (ngón trỏ

đặt vào chuột trái, ngón giữa đặt vào chuột phải)

+ Thực hiện dichuyển chuột vàquan sát

+ Các biểu tượngđổi thành màu khác

+ Thấy có bảngthông báo xuất hiệnvới các thực đơn

+ HS thực hiện,quan sát thấy cácbiểu tượng dichuyển đi đến vị tríthả chuột

+ Học sinh thựchiện

+ Đânhs tiếp tục các dòngvăn bản tùy ý

+ Nháy chuột: Nhấn nút

trái chuột rồi thả ngón tay

Để xem thông tin, thuộctính hoặc thực thi 1 chươngtrình nào đó

+ Kéo thả chuột: Nhấn và

giữ nút trái của chuột, dichuyển con trỏ chuột đến vịtrí cần thết thì thả ngón taynhấn giữ chuột

Ứng dụng theo từngchương trình (lệnh) khácnhau

+ Nháy đúp chuột: Nháy

chuột nhanh 2 lần liên tiếp Dùng để thực thi mộtchương trình (lệnh) nào đó

* HS chủ động thực hiện các thao tác trên để tự tìm hiểu, phát huy khả năng.

4.Củng cố

Các bước để tắt mở máy, các thao tác cơ bản với chuột và bàn phím

Trang 25

5 Dặn dò

- Xem lại những bài đã học

- Chuẩn bị bài “ Bài toán và thuật toán”

Trang 26

+ 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í

2 Về kỹ năng:

3 Về thái độ:

Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống

kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

III TIẾN TRÌNH BÀI HỌC

• Sử dụng máy tính có thể tính đượcnhiều phương án và mô tả trực quan trênmàn hình hặc in ra giấy

• Vì vậy quá trình thiết kế nhanhhơn, hiệu quả hơn

2.Gi¶i c¸c bµi to¸n qu¶n lÝ

Đặc điểm chung là phải xử lý mộtlượng lớn thông tin đa dạng:

• Các phần mềm chuyên dụng:

word, Excel, Foxpro…

• Quy trình quản lý tin học:

• Lưu trữ, sắp xếp một cách hợp lý

• Cập nhật hồ sơ

• Tìm kiếm , thông kê,…

Trang 27

4.TruyÒn th«ng

Xu hướng tất yếu là sự liên kết giữa cácmạng truyền thông và các mạng máy tính

* Các công nghệ truyền thông hiện đại:

• Mạng máy tính toàn cầu Internet

• E – commerce (thương mại điệntử)

• E – learning (đào tạo điện tử)

• E – government (chính phủ điệntử)

5 C«ng t¸c v¨n phßng

Tæng hîp, ph©n tÝch sè liÖu cña c¬ quan

LËp dù ¸n cho c«ng ty

6 TrÝ tuÖ nh©n t¹o

Mục tiêu của hướng nghiên cứu này làthiết kế các máy thuộc các lĩnh vực trítuệ con người (đọc được văn bản, hiểuđược tiếng nói)

• Máy tính đưa ra phương án có thểlựa chọn phương án tốt:

• Phiên dịch, chẩn đoán bệnh, nhậndạng chức viết, tiếng nói,…

• Chế tạo robot

7 Gi¸o dôc

• Thiết kế các thiết bị hỗ trợ cho việchọc tập, làm cho dạy học sinh độnghơn

• Việc học còn thực hiện quaInternet

8 Gi¶i trÝ

C¸c phÇn mÒm nghe nh¹c, xemphim, game,…

4 Củng cố:

- Hãy kể một số ứng dụng của tin học?

- Hãy cho biết các ứng dụng của tin học ở trường em

5 Dặn dò:

- Xem lại bài

- Chuẩn bị bài “ Tin học và xã hội”

6 Rút ra kinh nghiệm

Trang 29

Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.

Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;

Hiểu một số thuật toán thông dụng

2 Về Kĩ năng:

Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước

II CHUẨN BỊ

- Máy tính chưa có phần mềm có thể hoạt động được không? Vì sao?

- Em biết gì về khái niệm: Lệnh, chương trình, từ máy?

- Hãy cho ví dụ thiết bị nào vừa là thiết bị vào và thiết bị ra không?

- Hãy trình bày hiểu biết của em về nguyên lý Phôn – Nôi man?

Hãy định nghĩa bài toán

trong tin học? Cho ví dụ về

bài toán trong tin học?

Khi cho máy giải bài toán

ta cần quan tâm những yếu

Hãy nhận xét mói quan hệ

giữa Input và Out put

! HS thảo luận:

Bài toán trong tin học là mộtviệc nào đó ta muốn máytính thực hiện

Ví dụ: Đánh văn bản, nghenhạc

! Hs thảo luận và cho ví dụ.

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

Bài toán là một việc nào đó tamuốn máy tính thực hiện

Ví dụ: Giải pt bậc 2, quản lý nhânviên…

Khi giải bài toán có 2 yếu tố:

+ Đưa vào máy thông tin gì?(Input)

+ Cần lấy ra thông tin gì?(Output)

Vì vậy cần phải nói rõ Input vàOutput và mối quan hệ giữa Input

và Output

 Các bài toán được cấu tạo bởi

Trang 30

của một dãy số nguyên

Hãy xác định các bước bài

toán trên?

Giảng các bước thực hiện

trong SGK, cho ví dụ 3 số

5, 3, 9 và minh hoạt theo

các bước Mời 1 hs cho ví

! Có 3 bước: Xác định bàitoán, đưa ra ý tưởng, Tìmthuật toán

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

Input: Cho dãy số nguyênOutput: Giá trị lớn nhất củadãy số

* Ý tưởng: Ta nhớ giá trịđầu tiên, sau đó so sánh vớicác số khác nếu bé hơn giátrị nào thì nhớ giá trị đó

* Thuật toán:………

* Các nhóm học sinh thựchiện, và trình bày

+ Học sinh đại diện nhómcủa mình trình bày Các hscòn lại xem xét bổ sung

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

+ Output: Các thông tin cần tìm từOutput

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

Thuật toán để giải một bài toán làmột dãy hữu hạn các thao tác đượcsắp xếp theo 1 trình tự xác địnhsao cho sau khi thực hiện dãy thaotác ấy, từ Input của bài toán, tanhận ra Output cần tìm

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

Ta có 3 bước thực hiện như sau: + Xác định bài toán

+ Ý tưởng

+ Thuật toánMinh họa 3 bước trong sách giáokhoa, cho ví dụ cụ thể

Hướng dẫn chi tiết sơ đồ khối, cáchình thoi, chữ nhật, ô van, mũitên

Ví dụ: Mô phỏng việc thực hiện

thuật toánvới N=8 và dãy số:

5,1,4,7,6,3,15,11

i 2 3 4 5 6 7 8 9

Ma x

5 5 5 7 7 7 1

5

1 5

+ Lưu bảng bài làm của hs

 Ta thấy thuật toán có một sốtính chất sau:

+ Tính dừng: Thuật toán phải

kết thúc sau một số hữu hạn lầnthực hiện các thao tác

+ Tính xác định: Sau một số lần

thực hiện thao tác, hoặc là kết thúchoặc xác định để thực hiện bướctiếp theo

+ Tính đúng đắn: Sau khi thuật

toán kết thúc, ta phải nhận đượcOutput cần tìm

Trang 31

nguyên dương.

Gợi ý: Thế nào là số

nguyên tố?

Hãy xác định các bước của

bài toán này? Phát phiếu

học tập cho các nhóm

Giáo viên giải thích các

bước giải bài toán, giảng

chi tiết sơ đồ khối.Các em

_ Output: “ N là nguyên tố” hoặc

Trang 32

- Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học ở lớp 11.

- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thốngkiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

- Khái niệm thuật toán là gì? Thuật toán có các tính chất nào? Hãy xác định Input và Output củabài toán giải phương trình bậc hai: ax2 + bx + c = 0?

Ở tiết trước chúng ta đã biết khái

niệm của bài toán và thuật toán,

đồng thời chúng ta cũng đã xây

dựng được thuật toán của bài toán

tìm giá trị lớn nhất Để hiểu thêm

về thuật toán cũng như đi xây dựng

thuật toán của bài toán, hôm nay

chúng ta sang tiếp các ví dụ tiếp

theo

Em hãy cho biết Input và Output

của bài toán trên là gì?

Nhận xét và đưa ra Input, Output

của bài toán

Em nào có thể nhắc lại khái niệm

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

 Input: Số nguyên

dương

N. -là số nguyên tố” hoặc “Nkhông là số nguyên tố”

Trang 33

cho các số trong phạm vi từ 2 đến

phần nguyên căn bậc 2 của N thì nó

cũng không chia hết cho các số

trong phạm vi từ phần nguyên căn

bậc 2 của N đến N – 1

Từ định nghĩa và định lý trên, các

em hãy thảo luận và trình bày ý

tưởng để xây dựng thuật toán của

bài toàn này

Nhận xét và trình bày ý tưởng để

xây dụng thuật toán

Từ ý tưởng trên, chúng ta đi xây

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

như sau:

Xây dựng từng bước của thuật

toán và giải thích

Em nào hãy cho biết vai trò của

biến i trong thuật toán này là gì?

Nhận xét

Ngoài cách liệt kê trên, ta còn có

cách sơ đồ khối Em nào hãy lên

bảng xây dựng thuật toán của bài

toán này bằng cách sơ đồ khối?

Nhận xét!

Bây giờ chúng ta đi vào một vài ví

dụ mô phỏng việc thực hiện của

thuật toán trên

Với N = 29 Với N = 45

Giải thích từng bước thực hiện của

thuật toán qua 2 ví dụ mô phỏng để

học sinh hiểu hơn về thuật toán

Thảo luận nhóm và trìnhbày ý tưởng

Nghe giảng và ghi bày

Nghe giảng và trả lời theo

Trả lời

Nghe giảng

Lên bảng dán sơ đồ khốicủa bài toán

Nghe giảng và trả lời

 Ý tưởng: Ta nhớ lại

định nghĩa: Một số nguyên

dương N là số nguyên tố nếu nó có đúng 2 ước số khác nhau là 1 và chính nó.

Do đó ta có:

 Nếu N = 1 thì Nkhông là nguyên tố

 Nếu 1 < N < 4 thì N

là số nguyên tố

 Nếu N  4 vàkhông có ước số trong phạm

vi từ 2 đến phần nguyên cănbậc 2 của N thì N là sốnguyên tố

(*) thì thông báo N là sốnguyên tố rồi kết thúc

 B6: Nếu N chia hết

chi i thì thông báo N là sốkhông nguyên tố rồi kếtthúc

 B7: i  i + 1 rồi

quay lại bước 5

b Cách sơ đồ khối:

(Sơ đồ khối)

Trang 34

Sách giáo khoa

4 Củng cố kiến thức :

Nhắc lại các bước của thuật toán thông qua ví dụ trên

5 Dặn dò:

Trang 35

- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.

- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;

- Hiểu một số thuật toán thông dụng

- Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước

- Dùng để tìm thuật toán cho các bài toán khác…

- Tích cực trong học tập và rèn luyện tính chính xác

II CHUẨN BỊ

- Khái niệm thuật toán là gì? Thuật toán có các tính chất nào? Hãy xác định Input và Output củabài toán giải phương trình bậc hai: ax2 + bx + c = 0?

Trang 36

+ Cho dãy số nguyên

Bước 3: Nếu M<2 thì đưa

dãy A đã được sắp xếp rồi

kết thúc

Bước 4: M  M – 1, i  0;

Bước 5: i  i + 1;

Bước 6: Nếu I > M thì

quay lại bước 3;

Bước 7: Nếu ai > ai+1 thì

tráo đổi ai và ai+1 cho nhau;

Bước 8: Quay lại bước 5;

+ Cho dãy số (xem màn

hình)

+ Các nhóm thảo luận và

trình bày theo thuật toán

các lần duyệt bài toán sau?

+ Hs đưa ra ý tưởng, thảoluận nhiều ý tưởng khácnhau

+ Hs trao đổi, thảo luận

+ Hs phát biểu từng bướcliệt kê sơ đồ khối

+ Hs lần lượt vẽ các bước

sơ đồ khối theo các bước

+ Các nhóm thảo luận trìnhbày

Ví dụ 2: Bài toán sắp xếp Cho dãy A gồm N số nguyên a 1 ,

a 2 , a 3 , …,a N Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm (tức là số hạng trước không lớn hơn số hạng sau)

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

+ Input: Dãy A gồm N số nguyên

+ Output: Dãy A được sắp xếp thành dãy không giảm.

* Ý tưởng: Với 2 số liền kề, nếu

số trước lớn hơn số sau ta đổi chổ cho nhau Việc đó lập lai, khi không còn sự đổi chổ nào nữa.

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

đổi

(Exchange Sort)

Sơ đồ khối cho thuật toán.

( Sử dụng máy chiếu minh họa)

4 Củng cố :

-Sắp xếp dãy số nguyên từ lớn đến nhỏ (dãy số giảm).

5 Dặn dò:

- Chuẩn bị phần tiếp theo của bài học “Thuật toán tìm kiếm tuần tự”

6 Rút kinh nghiệm:

M  N Nhập N và a1, a2, , aN

M  M – 1; i  0

M < 2 ?

i > M ? đúng

Sai

ai > ai+1 ?

i  i + 1

đưa ra A rồi kết thúc đúng

Sai

Sai đúng Tráo đổi ai và ai+1

Trang 37

- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.

- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;

- Hiểu một số thuật toán thông dụng

- Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước

- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

Sắp xếp dãy số nguyên từ lớn đến nhỏ (dãy số giảm).

CỦA GIÁO VIÊN

HOẠT ĐỘNG CỦA HỌC

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

(Sequential sort) Bài toán: Cho dãy A gồm N số nguyên

khác nhau: a1,a2,…,aN và mpptk số nguyên

k Cần biết hay không chỉ số I (1 i  N)

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

Các bước giải bài toán: có 3 bước.

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

Trang 38

+ Trong thuật toán

trên giá trị biến i

biến đổi từ giá trị

* Xác định bàitoán:

B3 và B5 lưu ý các biểu thức điềukiện

+ Học sinh thực hiện

+ I = 6

+ Từ 1 đến N + 1

+ Các nhóm thực hiện lên bảng trình bày

* Thuật toán.

B1: Nhập N, các số hạng khác nhau a1,a2,

…,aN và khóa k B2: i  1;

B3: Nếu ai = k thì thông qua chỉ số i, rồi kết thúc

B4: i  i + 1;

B5: Nếu i > N thì thông báo dãy A không có số hạng nào bằng k rồi kết thúc B6: Quay lại bước 3

c Vẽ sơ đồ:

Dãy A có N = 7 khóa k = 10 Tìm chỉ số i để a i = k

*Bài tập thảo luận nhóm:

Cho N và dãy số a1,a2,…,aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0

* Gợi ý:

Sử dụng thuật toán trong bài, sử dụng

biến đếm để đếm số lần giá trị 0 xuất hiện

Sai

i  i + 1

i > N ?

Đúng Dãy A không có số hạng bằng k, rồi kết thúc

Sai

Trang 39

4 Củng cố:

Cho N và dãy số a1,a2,…,aN, hãy cho bết có bao nhiêu số hạng trong dãy có giá trị bằng 0

5 Dặn dò:

- Chuẩn bị phần tiếp theo của bài học “Thuật toán tìm kiếm nhị phân”

6 Rút kinh nghiệm:

Trang 40

Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.

Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;

Hiểu một số thuật toán thông dụng

Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước

Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống

kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa

II CHUẨN BỊ

- Cho N và dãy số a1,a2,…,aN, hãy cho bết có bao nhiêu số hạng trong dãy có giá trị bằng 0? 3.Tiến trình bài học mới:

cho bài toán?

+ Cho dãy số tăngdần

+ Chia:

Dãy 1: 2 4 5 Dãy 2: 6 9 13

Ta thấy tìm kiếm trêndãy 1 có giá trị bằngk

+ Giữa = 3

+ agiua = 5 > k nên tatìm trên dãy 1

Định dạng
Số trang	136
Dung lượng	13,25 MB
File đính kèm	Giáo án tin học.rar (5 MB)