tin10moi

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp. Nó được kí hiệu bằng các chữ cái và mỗi chữ cái có một giá trị cụ thể. Và hiện nay thì hệ đếm này ít dùng. Chỉ [r]

(1)

Tiết 1 Chương 1: Một Số Khái Niệm

Ngày soạn: Cơ Bản Của Tin Học

Bài 1:

TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I Mục tiêu:

 Tin học ngành khoa học có đối tượng, có nội dung phương pháp nghiên cứu riêng

 Cho học sinh hiểu rõ phát triển mạnh mẽ tin học nhu cầu xã hội

 Hiểu đặc trưng ưu việt máy tính II Phương tiện cách thức:

1) Phương tiện thực hiện:

- Giáo viên: Giáo án, tài liệu tham khảo - Học sinh: Đồ dùng học tập, sách giáo khoa 2) Cách thức tiến hành:

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp III. Các hoạt động dạy học:

Lớp Ngày dạy Sĩ số Lớp Ngày dạy Sĩ số

10C2 10C4

TG Hoạt động GV Hoạt động HS Nội dung

Hoạt động 1:

Ổn định lớp, Kiểm tra cũ (Không kiểm tra)

Sự hình thành phát triển tin học 15’ - Thực tế tin học đời

không lâu mang lại nhiều thành to lớn cho người Để hiểu rõ vấn đề ta vào mới: TIN HỌC LÀ NGÀNH KHOA HỌC - Em đọc SGK (tr.4) kết hợp với hiểu biết cho biết: đâu mà Tin học ngành khoa học hình thành mà lại có tốc độ phát triển mạnh mẽ vậy?

- HS đọc SGK nghiên cứu

- HS trả lời

- HS bổ sung (nếu có) - HS lắng nghe ghi

Chương 1:

Một Số Khái Niệm Cơ Bản Của Tin Học

Bài 1:

(2)

- Nhận xét: với đời máy tính điện tử người cịn muốn khai thác nhiều tài nguyên thông tin nên không ngừng xây dựng ngành khoa học tương ứng Và bối cảnh Tin học hình thành

Tin học dần hình thành phát triển thành ngành khoa học với nội dung, mục tiêu, phương pháp nghiên cứu riêng

- Hãy kể tên vài ứng dụng tin học thực tiễn mà em biết?

HS cho ví dụ

khai thác tài nguyên thơng tin người Tin học dần hình thành phát triển thành ngành khoa học với nội dung, mục tiêu, phương pháp nghiên cứu riêng

VD: Ứng dụng quản lý, kinh doanh, giáo dục, giải trí… Hoạt động 3:

Đặc tính vai trị máy tính điện tử 15’ - Vì tin học hình

thành phát triển thành ngành khoa học?

- Nhận xét: Để đáp ứng nhiều nhu cầu cấp thiết người công việc, sáng tạo đặc trưng riêng biệt tin học đời phát triển vào nhiều lĩnh vực khác sống, với đặc trưng

- Vậy vai trò máy tính gì?

- Nhận xét: máy tính điện tử công cụ lao động kỷ ngun thơng tin Và ngày phát triển có thêm nhiều khả kỳ diệu

- HS trả lời

- HS lắng nghe ghi

- HS trả lời

2 Đặc tính cai trị của máy tính điện tử. a Đặc tính:

- Có tính bền bỉ - Tốc độ xử lí nhanh - Độ xác cao

- Lưu trữ lượng lớn thông tin

- Giá thành hạ  tính phổ biến cao

- Ngày gọn nhẹ - Có khả liên kết thành mạng

b Vai trị:

- Máy tính điện tử công cụ lao động kỷ ngun thơng tin

- Ngày máy tính xuất khắp nơi có thêm nhiều khả kỳ diệu

(3)

10’ - Trong tiếng Pháp, Tin học

là Informatique Người

châu Âu sử dụng thuật ngữ dạng Anh hóa

Informatics, cịn người mỸ

thì dùng thuật ngữ

Computer Science (Khoa

học máy tính)

- Từ hiểu biết em cho biết khái niệm Tin học?

- Nhận xét: Tin học ngành khoa học có mục tiêu phát triển sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất thơng tin ứng dụng vào lĩnh vực khác đời sống xã hội

- Hs lắng nghe ghi

- HS trả lời

- Hs lắng nghe ghi

3 Thuật ngữ “Tin học” Một số thuật ngữ tin học sử dụng:

- Informatique - Informatics

- Computer Science

 Khái niệm Tin học: Tin học ngành khoa học có mục tiêu phát triển sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất thơng tin ứng dụng vào lĩnh vực khác đời sống xã hội

Hoạt động 5: Củng cố 3’ Bài học hôm em

cần nắm vững kiến thức sau:

- Nêu khái niệm hình thành tin học?

- Đặc tính vai trị máy tính điện tử

- Hs lắng nghe trả lời câu hỏi

Hoạt động 6: Dặn dò 2’ - Ơn lại học hơm

- Làm tập SGK tr.6 - Xem mới, 2: THÔNG TIN VÀ DỮ LIỆU

(4)

Tiết 2: Bài 2:

Ngày soạn: THÔNG TIN VÀ DỮ LIỆU

I Mục tiêu:

 Học sinh nắm khái niệm thông tin đơn vị đo lường thơng tin  Học sinh bước đầu mã hóa thơng tin thành dãy bit

II Phương tiện cách thức: 1) Phương tiện thực hiện:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ - Nêu khái niệm hình

thành Tin học

- Nêu đặc điểm tính chất máy tính điện tử?

- HS trả lời - HS trả lời Hoạt động 2:

Khái niệm thông tin liệu Các em đọc SGK tr.7

cho biết thông tin thực thể gì?

Nhận xét: Thơng tin sự hiểu biết người giới xung quanh

Và thông tin tin học trước thực thể, hiểu biết có vể thực thể gọi thơng tin thực thể

Và liệu thông tin mã hóa đưa vào máy tính

- HS lắng nghe trả lời

Bài 2:

THÔNG TIN VÀ DỮ LIỆU

1 Khái niệm thông tin và liệu:

- Thông tin hiểu biết người giới xung quanh

- Những hiểu biết có vể thực thể gọi thông tin thực thể

- Dữ liệu thơng tin mã hóa đưa vào máy tính

(5)

Đơn vị đo lượng thơng tin - Chúng ta xét ví dụ sau:

Giới tính người Nam Nữ Để máy tính hiểu giới tính người quy ước Nam 1, Nữ Nếu có người, người thứ 1, 3, Nam lại Nữ biểu diễn sau: 10100010 Khi chữ số gọi bit (đó đơn vị để đo lượng thơng tin)

Qua ví dụ em cho biết đơn vị đo thơng tin gì?

Nhận xét: Đơn vị bản đo lượng thông tin Bit - Cũng ví dụ em biểu diễn giới tính người trường hợp sau:

a Người thứ 2, 4, 7, nam, lại nữ

b Người thứ 3, 4, nam, lại nữ

Chia lớp thành nhóm Nhóm 1,3 làm ý (a), nhóm 2, làm ý (b)

Kết luận

- Ta vừa tìm hiểu đơn vị đo thông tin, em cho biết số đơn vị đo thông tin khác?

Nhận xét: Ngồi bit cịn có số đơn vị thơng tin khác

- HS làm phút - Nhóm đưa KQ - Nhóm bổ sung (nếu có)

Nhóm đưa KQ - Nhóm bổ sung (nếu có)

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

Đơn vị đo lượng thơng tin Bit

Đó lượng thông tin vừa đủ để xác định chắn trạng thái kiện có hai trạng thái với khả xuất

Các đơn vị đo thông tin: Ký

hiệu

Đọc Độ

lớn KB

Ki-lô-bai 1024Byte

MB

Mê-ga-bai 1024KB

GB

Gi-ga-bai

1024 MB TB

Tê-ra-bai 1024GB PB

Pê-ta-bai

1024 TB

(6)

- Em đọc SGK tr.8-9, với hiểu biết mình, cho biết có dạng thơng tin nào?

Nhận xét: Có dạng thơng tin: dạng văn bản, dạng hình ảnh dạng âm - Em cho ví dụ theo dạng thông tin

- HS đọc sách trả lời

- HS trả lời

3 Các dạng thơng tin trong máy tính:

Có dạng thơng tin: - Dạng văn bản: sách, báo, tin…

- Dạng hình ảnh: biển báo, tranh vẽ, ảnh chụp… - Dạng âm thanh: tiếng nói, tiếng chim, tiếng nước chảy…

Hoạt động 5: Mã hóa thơng tin máy tính - Để máy tính xử lý

được, thông tin cần phải biến đổi thành dãy bit Cách biến đổi gọi mã hóa thông tin

Vậy thông tin đưa vào máy tính nào? - Để mã hóa thơng tin dạng văn ta cần mã hóa ký tự Bộ mã ASCII sử dụng bit để mã hóa > mã hóa 28 = 256 kí tự

- HS trả lời

4 Mã hóa thơng tin trong máy tinh:

- Mã hố thơng tin để: máy tính xử lí thơng tin

- Quy trình:

Thơng tin gốc  Thơng tin mã hóa  Máy tính - Để mã hóa thơng tin dạng văn ta cần mã hóa ký tự Bộ mã ASCII sử dụng bit để mã hóa > mã hóa 28 = 256 kí tự

Hoạt động 6: Củng cố Bài học hôm

cần nắm vững kiến thức:

- Khái niệm thông tin, liệu.Các dạng thông tin - Đơn vị đo lượng thông tin - Mã hố thơng tin

- HS lắng nghe

Hoạt động 7: Dặn dò

(7)

Tiết 3 Bài 2:

Ngày soạn: THÔNG TIN VÀ DỮ LIỆU

(Tiếp theo)

I Mục tiêu:

 Biết dạng biểu diễn thông tin máy tính hệ đếm số 2, 16 biểu diễn thơng tin

 Bước đầu mã hóa thông tin đơn giản thành dãy bit II Phương tiện cách thức:

10C2 10C4

TG Hoạt động GV Hoạt độngHS Nội dung

Ổn định lớp, Kiểm tra cũ 5’ - Nêu khái niệm thông tin

dữ liệu

- Thông tin gồm dạng nào? Lấy ví dụ?

- HS trả lời

Biểu diễn thơng tin máy tính Trong biểu diễn thông tin loại

số, hệ đếm ta nghiên cứu hệ đếm

- Hệ đếm La Mã gì?

NX: Hệ đếm La Mã hệ đếm khơng phụ thuộc vị trí biểu diễn Nó kí hiệu chữ chữ có giá trị cụ thể Và hệ đếm dùng Chỉ sử dụng đánh số chương mục, đánh số thứ tự

- Khác với hệ đếm La Mã hệ đếm thập phân sử dụng tập kí tự

- HS trả lời - HS lắng nghe ghi

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

a) Thơng tin loại số: * Hệ đếm:

- Hệ đếm La Mã hệ đếm khơng phụ thuộc vị trí biểu diễn Nó kí hiệu chữ chữ có giá trị cụ thể

(8)

gồm 10 chữ số từ 0,1, ,9 Giá trị chữ số phụ thuộc vào vị trí biểu diễn Và với số N biểu diễn theo dạng hệ thập phân theo công thức

Vd: biểu diễn số sau theo hệ thập phân: 5453, 1357

- Ngoài hệ thập phân người ta dùng hệ sau tin học: hệ nhị phân hệ hexa

- Hệ nhị phân sử dụng kí hiệu chữ số chữ số - Hệ Hexa: sử dụng kí hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

- Ta chọn byte, byte, byte, byte để biểu diễn số ngun có dấu khơng dấu Các bit byte đánh dấu từ phải sang Một byte biểu diễn số từ -127 đến 127

- Vậy số nguyên âm dương biểu diễn có khác ?

Nhận xét : dấu âm, dấu dương, bit lại biểu diễn giá trị tuyệt đối số dạng nhị phân

- Cách viết thông thường trong tin học khác với cách viết ta thường dùng toán học, dấu phẩy (,) ngăn cách phần nguyên phần phân thay dấu chấm (.) không dùng dấu để phân cách nhóm ba chữ số liền

Chuyển đổi hệ đếm

Chuyển đổi từ hệ 10 sang hệ 2, 16

Lấy số cần đổi chia cho

- HS lên bảng làm VD

- HS làm VD ghi

- HS trả lời - HS lắng nghe ghi

dưới dạng hệ thập phân:

N = an10n + an-110n-1 + +

a1101+a0100 +

+ a-110-1+ +a-m10-m, 0ai

9.

Vd: 125 biểu diễn: 125 = 1x102 + 2x101 + 5x100

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

- Hệ nhị phân: (hệ sơ số 2) dùng kí hiệu chữ số Vd:

1012 = 1x22 + 0x21 + 1x20

125 = 1x26+1x25+1x24+1x23+ 1x22 + 0x21+1x20 = 11111012 - Hệ 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 tương ứng với 10, 11, 12, 13, 14, 15, 16

Vd:

1BE16 =1x162+11x161+14x160= 44610

125 = 7x161+13x160 = 7D16

Biểu diễn số máy tính

* Biểu diễn só nguyên:

Số nguyên có dấu không dấu Các bit byte đánh dấu từ phải sang trái

bit bit bit bit bit bit bit bit Quy ước: dấu âm, dấu dương, bit lại biểu diễn giá trị tuyệt đối số dạng nhị phân

Vd: -127 = 111111112 127 = 011111112

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

(9)

16 lấy phần dư viết kết phần dư theo chiều ngược lại Các số dư phải viết hệ số

Đổi hệ sang 16 ngược lại: - Vì 16 lũy thừa 2 (16=24) để chuyển đổi từ hệ sang 16 ta gộp từng nhóm chữ số từ phải sang trái đối với phần nguyên từ trái sang phải phần thập phân (nếu thiếu thêm số 0). Thay nhóm số nhị phân bởi ký hiệu tương ứng hệ hexa.

- Để chuyển từ hệ hexa sang hệ nhị phân ta cần thay ký hiệu hệ hexa nhóm bốn chữ hệ nhị phân.

- Thông tin loại phi số gồm có dạng văn dạng khác Em cho ví dụ số dạng ?

Trong đó: M phần định trị K phần bậc Vd: 1234.56 = 0.123456x104 0.007 = 0.7x10-2

Chuyển đổi hệ số đếm.

Vd : Đổi 45 hệ 10 sang hệ 16

sang hệ nhị phân

45 22 11 4510 = 1011012

Sang hệ hexa

45 13 4510 = 2D16

Vd: 1111112 ta chuyển thành 0011 11112 = 3F16 vì:

0011 = 3; 1111 = F Vd: 4D16 = 0100 11012 b) Thông tin loại phi số:

Dạng văn bản: Mã hóa ký tự và thường sử dụng mã ASCII Unicode

Các dạng khác: âm thanh, hình ảnh phải mã hóa thành dãy bit

Nguyên lý mã hóa nhị phân SGK 13

Hoạt động 3: Củng cố cần nắm vững cách biểu diễn thông tin máy tính Và cách chuyển đổi hệ số

Hoạt động 4: Dặn dị - Ơn học hơm

(10)

Tiết 4 Bài tập thực hành 1

Ngày soạn: LÀM QUEN VỚI THÔNG TIN

VÀ MÃ HĨA THƠNG TIN I Mục tiêu:

 Củng cố hiểu biết ban đầu Tin học, máy tính

 Sử dụng mã ASCII để mã hố xâu kí tự, số ngun  Viết số thực dạng dấu phẩy động

 Bước đầu mã hố thơng tin thành dãy Bit II Phương tiện cách thức:

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp phương pháp dạy thực hành

III. Các hoạt động dạy học:

10C2 10C4

TG Hoạt động GV Hoạt độngHS Nội dung

Ổn định lớp, Kiểm tra cũ (Không kiểm tra) Hoạt động 2:

Các khái niệm 8’ Các em nêu lại khái niệm sau:

- Thơng tin gì?

- Để phân biệt đối tượng với đối tượng khác người ta dựa vào đâu? - Dữ liệu gì?

- Để xác định độ lớn lượng thông tin người dùng gì?

- Tin học dùng hệ đếm nào? - Cách biểu diễn số nguyên, số thực máy tính

- HS trả lời ghi

- thuộc tính đối tượng

- đơn vị đo lượng thông tin

- Hệ nhị phân

Bài tập thực hành 1 Các khái niệm:

- Thông tin hiểu biết người giới xung quanh

 Thông tin đối tượng tập hợp thuộc tính đối tượng - Dữ liệu thơng tin dược mã hóa đưa vào máy tính

Các đơn vị lượng thơng tin: byte, KB, MB, GB, TB, PB

(11)

và hệ hexa chuyển đổi chia cho 16 lấy số dư viết số dư theo chiều ngược lại Hoạt động 3:

Luyện tập 35’ - đưa tập cho HS suy nghĩ

làm Đáp án:

Bài 1: GB = 1024 MB Vậy 12 GB = 12288 MB

Số trang văn mà ổ đĩa cứng lưu trữ là:

3413333.33 văn

Bài : tra phụ lục SGK trang 169 Tương ứng với dãy ký tự: Hoa

Bài : Cần dùng byte 1 byte mã hóa số nguyên từ -127 đến -127

Bài :

11005 = 0.11005x105 25.879 = 0.25879x102 0.000984 = 0.984x10-3 Bài :

Hệ

Số 16

7 111

15 1111 F

22 10110 16

127 1111111 7F

97 1100001 61

123.75 1111011.11 7B.C

Bài :

5D16 = 5x161 + 13x160 = 93 10

7D716 = 7x162+ 13x161 + 14x160

- HS suy nghĩ làm

2 Luyện tập:

Bài 1: đĩa mềm có dung lượng 1,44 MB lưu trữ 400 trang văn Vậy dùng ổ đĩa cứng có dung lượng 12GB lưu giữ trang văn bản?

Bài : Dãy bit "01001000 01101111 01100001" tương ứng mã ASCII dãy ký tự nào?

Bài : Để mã hóa số nguyên - 27 cần dùng byte?

Bài : Viết số thực sau dạng dấu phẩy động

11005; 25.879; 0.000984 Bài : Đổi số sau sang hệ 16:

(12)

= 200710

1111112 = 1x25 + 1x24 + 1x23 + 1x22 + 1x21 + 1x20 = 63

10

101101012 = 1x27 + 0x26 + 1x25 + 1x24 + 0x23 + 1x22 + 0x21 + 1x20 = 18110

Bài :

a Đổi từ hệ hexa sang hệ nhị phân 5E16: = 01012, E = 14 = 11102

⇒ 5E16 = 0101 11012 Tương tự: 2A16 = 0010 10102 4B16 = 0100 10112 6C16 = 0110 11012 b Đổi từ nhị phân sang hexa 11010112: 0110 = 6; 1011 = 11=B

⇒ 11010112 = 6B16 Tương tự: 100010012 = 8916 11010012 = 6916 101102 = 1616

Bài : Đổi số sau sang hệ số 10 :

5D16; 7D716; 1111112; 101101012

Bài : a Đổi từ hệ hexa sang hệ nhị phân

5E; 2A; 4B; 6C

b Đổi từ hệ nhị phân sang hệ hexa :

1101011; 10001001; 1101001; 10110

Hoạt động 4: Dặn dò 2’ Đọc đọc thêm SGK

tr.10, 17

(13)

Tiết 5 Bài 3:

Ngày soạn: GIỚI THIỆU VỀ MÁY TÍNH

I Mục tiêu:

 Biết khái niệm tin học

 Biết cấu trúc máy tính xử lý trung tâm II Phương tiện cách thức:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ - Trình bày trình xử

lý thơng tin máy tính diễn nào?

- HS trả lời

Khái niệm hệ thống tin học 10’ Như biết, tin

học ngành khoa học có đối tượng nghiên cứu thơng tin cơng cụ máy tính Vậy máy tính cấu tạo nào? Có nguyên lý hoạt động nào? Chúng ta tìm hiểu chúng

- Trước hết tìm hiểu hệ thống tin học Vậy hệ thống tin học dùng để làm gì? Hệ thống tin học gồm phần?

VD: phần mềm diệt

- HS tham khảo SGK trả lời

- Gồm phần

Bài 3: GIỚI THIỆU VỀ 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 lưu trữ thơng tin

Hệ thống máy tính gồm ba thành phần:

Phần cứng: Máy tính thiết

bị liên quan

Phần mềm: ch trình

Sự quản lý điều khiển

(14)

virus, phần mềm quản lý bán hàng, website,

Sơ đồ cấu trúc máy tính 10’ Mọi máy tính có

một sơ đồ cấu trúc: * Các mũi tên việc trao đổi thông tin phận

Thiết bị vào: Chuột, bàn phím, máy quét,

Thiết bị ra: Màn hình, máy in,

Tiếp theo tìm hiểu cụ thể thành phần cấu trúc máy tính

- HS vẽ sơ đồ vào

- thành phần: - Bộ xử lý trung

tâm;

- Bộ nhớ trong; - Bộ nhớ ngoài; - Thiết bị vào; - Thiết bị ra.

2 Sơ đồ cấu trúc máy tính:

Hoạt động 4: Bộ xử lý trung tâm 13’ Vd: biết

con người muốn vận động, suy nghĩ, làm việc cần đến phận quan trọng, não Não điều khiển hoạt động người qua biết tầm quan trọng não người, máy tính CPU có tầm quan trọng tương tự

Vậy em cho biết máy tính mà khơng có CPU tầm quan trọng CPU nào?

- HS lắng nghe ví dụ

- Nghiên cứu trả lời câu hỏi

3 Bộ xử lý trung tâm.

- CPU thành phần quan

trọng máy tính.

- Đó thiết bị thực

và điều khiển việc thực chương trình.

- Chất lượng máy tính phụ

thuộc nhiều vào chất lượng CPU

- Các phận CPU

+ Bộ số học/logic + Bộ điều khiển

Các phép toán số học lơgic? Phép tính số học: + ; - ; x ; :

Lôgic: OR (hoặc); AND (và); NOT (phủ định)

Quan hệ: = ; > ; <

- Ngồi CPU cịn có thêm

Bộ nhớ

Thiết bị Thiết bị

vào

Bộ xử lý trung tâm Bộ điều

khiển

(15)

một số phận khác + Thanh ghi (Register) + Bộ nhớ truy cập nhanh (Cache) Hoạt động 4:

Củng cố: 5’ Các thành phần hệ

thống tin học - Phần cứng - Phần mềm

- Sự quản lý điều khiển người Các thành phần máy tính

- Bộ xử lý trung tâm - Sơ đồ cấu trúc máy

tính

Hoạt động 4: Dặn dị 2’ Đọc trước phần 4,

(16)

Tiết 6 Bài 3: (Tiếp theo)

I Mục tiêu:

 Biết bơ nhớ máy tính

 Biết nhớ RAM, ROM nhớ II Phương tiện cách thức:

10C2 10C4

Ổn định lớp, Kiểm tra cũ Hoạt động 2:

Bộ nhớ 20’ - Bộ nhớ có

nhiệm vụ gì? cấu tạo nhớ nào?

- RAM ROM khác nào? * ROM (Read Only Memory): nhớ cố định cho phép người sử dụng đọc liệu mà không cho

- Trả lời

- Phân biệt

Thông tin ROM lưu trữ tắt máy điện Thông tin ROM nhà sản

4 Bộ nhớ: a Bộ nhớ trong:

Bộ nhớ nơi chương trình đưa vào để thực nơi lưu trữ liệu xử lí Bộ nhớ cấu tạo nhớ: ROM RAM

ROM khác RAM điểm sau:

ROM RAM

- Là nhớ

- Thông tin nhà sản xuất đưa vào Chỉ đọc thơng tin ROM - Không thể

- Là nhớ

(17)

phép ghi liệu vào * RAM (Random Access Memory): Bộ nhớ truy cập ngẫu nhiên Là nhớ đọc ghi liệu

Hiện nay, máy tính thường trang bị nhớ RAM có dung lượng từ 128 MB trở lên Một số máy tính chun dụng có nhớ cỡ hàng Gi-ga-bai

* Hãy kể tên bộ nhớ mà em biết?

Bộ nhớ ngồi dùng để làm gì?

Vd: ổ đĩa cứng có dung lượng 10 GB; 40 GB; 80 GB; 120 GB; Phân biệt nhớ với nhớ ngồi

xuất đưa vào người sử dụng khơng thể xóa Thơng tin RAM bị tắt máy điện

Máy tính có nhớ RAM tối thiểu 128 MB

- Cho ví dụ

- Phân biệt

xóa, khơng kể tắt máy điện

- Thông tin, liệu điện tắt máy b Bộ nhớ ngoài:

Bộ nhớ dùng để lưu trữ liệu lâu dài hỗ trợ cho nhớ (thường là: đĩa cứng, đĩa mềm, đĩa CD, )

- Bộ nhớ ngồi có tốc độ truy xuất liệu chậm so với nhớ

- Bộ nhớ ngồi có dung lượng lớn nhiều so với nhớ (ổ đĩa cứng có dung lượng 10 GB; 40 GB; 80 GB; 120 GB; )

Phân biệt nhớ nhớ ngoài.

Bộ nhớ Bộ nhớ - Là thiết bị lưu

trữ liệu chương trình - Có tốc độ truy xuất nhanh - Là nơi liệu xử lý - Có dung lượng nhỏ

- Là thiết bị lưu trữ liệu chương trình - Có tốc độ truy xuất chậm - Lưu trữ liệu lâu dài

- Có dung lượng lớn

Hoạt động 3: Thiết bị vào 20’ - Thiết bị vào dùng để

làm gì?

Kể tên số thiết bị vào mà em biết?

- đưa thơng tin vào máy tính

- Cho ví dụ

5 Thiết bị vào

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

(18)

Bàn phím có tác dụng gì?

Giới thiệu cho HS thiết bị chuột

Em cho biết sử dụng chuột ta dùng thao tác nào? Chuột (h 16) thiết bị tiện lợi làm việc với máy tính

Em cho biết máy quét dùng để làm gì? Trong thực tế em sử dụng Webcam, em cho biết Webcam dùng để làm gì?

Với phát triển cơng nghệ, thiết bị

HS: Trả lời

webcam,

a) Bàn phím (Keyboard):

Các phím chia thành hai nhóm: nhóm phím kí tự nhóm phím chức Khi gõ phím kí tự, kí hiệu mặt phím xuất hình Trong nhóm phím chức năng, số phím có chức mặc định, chức số phím khác quy định tuỳ phần mềm cụ thể

Khi ta gõ phím đó, mã tương ứng truyền vào máy

b) Chuột (Mouse).

Bằng thao tác nháy nút chuột, ta thực lựa chọn bảng chọn (menu) hiển thị hình Dùng chuột thay cho số thao tác bàn phím

c) Máy quét.

Máy quét thiết bị cho phép đưa thông tin dạng văn hình ảnh vào máy tính

d) Webcam.

(19)

vào ngày đa dạng Ta sử dụng máy ảnh số, máy ghi hình, máy ghi âm số để đưa thơng tin vào máy tính

Khi gắn vào máy tính, thu truyền trực tuyến hình ảnh qua mạng đến máy tính kết nối với máy

Hoạt động 4: Củng cố 3’ Các thành phần

của máy tính:

- Bộ xử lý trung tâm - Bộ nhớ - Bộ nhớ - Thiết bị vào - Thiết bị

Hoạt động 5: Dặn dò 2’ - Học cũ làm

bài tập SGK, SBT

(20)

Tiết 7 Bài 3: (Tiếp theo)

I Mục tiêu:

 Biết chức thiết bị máy tính

 Biết máy tính làm việc theo nguyên lí J Von Neumann II Phương tiện cách thức:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ Em vẽ sơ đồ cầu trúc

của máy tính điện tử mơ tả hoạt động máy tính thông qua sơ đồ vẽ? - Phân biệt RAM ROM?

- HS trả lời

- HS trả lời Hoạt động 2:

Thiết bị 15’ GV: Thiết bị thiết bị có

nhiệm vụ ngược lại với thiết bị vào? Vậy theo em thiết bị dùng để làm gì?

GV: Kết luận

GV: Em kể tên số thiết bị mà em biết? GV: (giới thiệu) hình máy tính có cấu tạo tương tự hình ti vi

HS: Nghiên cứu, trả lời câu hỏi

HS: Trả lời câu hỏi

6 Thiết bị ra:

Thiết bị ra: dùng để đưa

liệu máy tính mơi trường ngồi

Có nhiều loại thiết bị hình, máy in,

a) Màn hình (Monitor). Chất lượng hình định tham số sau:

 Độ phân giải: Mật độ

(21)

GV: Em cho biết máy in có chức nào?

GV: Em cho biết máy chiếu có chức nào?

GV: Em cho biết loa tai nghe đưa loại liệu ngoài?

GV: Có thể xem mơđem thiết bị hỗ trợ cho việc đưa liệu vào lấy liệu từ máy tính

sắc nét

 Chế độ màu: Các

hình màu có 16 hay 256 màu, chí có hàng triệu màu khác

b) Máy in (Printer). Máy in có nhiều loại máy in kim, in phun, in laser , dùng để in liệu giấy Máy in đen/trắng màu

c) Máy chiếu. Máy chiếu thiết bị dùng để hiển thị

nội dung hình máy tính lên ảnh rộng

d) Loa tai nghe. Loa tai nghe thiết bị để đưa liệu âm môi trường ngồi

e) Modem.

Mơđem thiết bị dùng để truyền thông hệ thống máy thông qua đường truyền

Hoạt động 3: Hoạt động máy tính 20’

GV: Em đọc SGK (Tr 25 – 26) cho biết máy tính hoạt động theo nguyên lý nào?

GV: Như hoạt động theo chương trình?

HS: Trả lời

7 Hoạt động máy tính: * Ngun lí Điều khiển bằng chương trình

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

(22)

GV: Kết luận

Nguyên lí nhà tốn học người Mĩ gốc Hung-ga-ri Phơn Nơi-man (J Von Neumann) phát biểu tham gia thiết kế máy tính điện tử nên người ta lấy tên ơng đặt tên cho ngun lí Cho đến nay, đặc tính máy tính thay đổi nhanh chóng ưu việt nhiều sơ đồ cấu trúc nguyên lí hoạt động chúng dựa ngun lí Phơn Nơi-man

dãy lệnh cho trước (chương trình) mà không cần tham gia trực tiếp người

- Ví dụ: việc cộng hai số a b mơ tả lệnh, chẳng hạn:

"+" <a> <b> <t>

trong "+" mã thao tác, <a>, <b> <t> địa nơi lưu trữ tương ứng a, b kết thao tác "+" * Nguyên lí Lưu trữ chương trình

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

* Nguyên lí Truy cập theo địa chỉ

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

* Nguyên lí Phơn Nơi-man

Mã hố nhị phân, Điều khiển chương trình, Lưu trữ chương trình Truy cập theo địa tạo thành ngun lí chung gọi ngun lí Phơn Nơi-man.

Hoạt động 4: Củng cố - dặn dị 5’ Ghi nhớ :

- Thiết bị

(23)

Tiết 8, 9 Bài tập thực hành 2

Ngày soạn: LÀM QUEN VỚI MÁY TÍNH

I Mục tiêu:

 Quan sát nhận biết phận máy tính số

thiết bị khác máy in, bàn phím, chuột, đĩa, ổ cứng, cổng USB

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

 Nhận thức máy tính thiết kế thân thiện với người

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp phương pháp dạy thực hành

III. Các hoạt động dạy học:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ - Thiết bị dùng để làm

gì? Em kể tên số thiết bị ra?

Giới thiệu máy tính phận máy tính 35’ GV: giới thiệu bàn phím:

HS: ý nghe giáo viên giới thiệu

GV: Trên bàn phím có loại phím nào?

Chức loại phím?

GV: Cách gõ tổ hợp kí tự?

HS: ý nghe giáo viên giới thiệu

HS: Trả lời câu hỏi HS: Trả lời câu hỏi

HS: Trả lời câu hỏi ghi bài:

1 Giới thiệu : a) Bàn phím

Bàn phím chia thành nhóm kí tự:

- Nhóm phím kí tự từ a ->z - Nhóm phím số 0, 1, ,

- Nhóm phím choc năng: F1 -> F12

(24)

GV: Chuột thiết bị máy tính?

GV: Chuột có phím? Chức phím?

GV: Tác dụng hình gì?

GV:Máy in dùng để làm gì?

GV: Ngồi cịn có thiết bị khác khơng?

GV:Máy tính nối với thiết nào?

Có loại cổng nối nào?

HS: Trả lời câu hỏi:

HS: Trả lời câu hỏi ghi bài:

HS: Trả lời câu hỏi: HS: Suy nghĩ trả lời câu hỏi

HS: trả lời câu hỏi:

tự

VD: Shift + T -> T b) Chuột

Chuột phím di chuyển nhanh thực thao tác nhanh thay cho số phím bàn phím Chuột có hai phím:

- Phím trái: Thay cho số thao tác nhanh

- Phím phải: Cho thực menu nhanh (tuỳ theo chương trình cụ thể)

c) Màn hình

Màn hình dùng để hiển thị liệu Trên hình có nút để điều khiển chế độ hình to/nhỏ

d) Máy in

Máy in dùng để in văn bản, ảnh giấy

e) Các thiết bị khác

Ngồi có thiết bị khác như:

- Nguồn điện: Cung cấp điện cho hình - Cáp nối: Nối thiết bị lại với hình, máy in card mạng,…

- Cổng nối: Nối thiết bị cổng USB, cổng PS/2, …

(25)

5’ - Nhắc nhở lại kiến thức học chuột, bàn phím

- Cách nhận biết thiết bị máy tính Bàn phím bao gồm nhóm kí tự nào?

Về nhà học làm tập nhà, xem trước phần thực hành cịn lại bật hình, máy in, khởi động máy?

Tiết 9: Thực hành (Tiếp theo)

Ổn định lớp, Kiểm tra cũ 5’ Thiết bị vào dùng để làm

gì? Em kể tên số thiết bị vào?

Một số thao tác ban đầu GV: Nêu số thao tác

bản ban đầu sử dụng máy tính

GV: Hướng dẫn

GV: Cách bật hình? Máy in?

Cách khởi động máy tính?

GV:Cách sử dụng phím bàn phím?

GV:Gõ tổ hợp kí tự nào?

HS: ý quan sát giáo viên thực HS: làm theo hướng dẫn GV

HS: quan sát làm theo yêu cầu giáo viên

HS: trả lời câu hỏi:

HS: trả lời câu hỏi sau:

2 Một số thao tác bản ban đầu

a) Bật tắt số thiết bị

- Bật máy tính: ấn nút Power sau chờ cho máy tính nạp hệ điều hành

- Bật hình: Bật nút Power hình

- Bật máy in: Như bật hình

b) Sử dụng bàn phím

- Cách phân biệt nhóm phím

- Cách gõ tổ hợp phím: Giữ phím shift + kí tự Ví dụ: Ctrl + O

(26)

GV: Hướng dẫn sử dụng chuột

GV:Cách di chuột, nháy chuột, kéo chuột, nháy đúp chuột

HS: Quan sát làm theo hướng dẫn giáo viên

HS: làm theo yêu cầu giáo viên

- Di chuyển chuột: Thay đổi vị trí chuột trờn mặt phẳng - Nháy chuột: Nháy nút trái chuột lần thả

- Nháy đúp chuột: Nháy nhanh hai lần liên tiếp chuột - Kéo thả chuột: Nhấn giữ nút trái chuột, di chuyển trỏ chuột đến vị trí cần thiết thả chuột

Hoạt động 3: Củng cố - Dặn dò - Nhắc nhở lại kiến thức học chuột, bàn phím

- Biết cách bật thiêt bị, sử dụng chuột, bàn phím…

Hãy thực cách di chuyển chuột , thay đổi vị trí chuột? nháy chuột, nháy đúp chuột?

(27)

Tiết 10 Bài 4:

Ngày soạn: BÀI TOÁN VÀ THUẬT TOÁN

I Mục tiêu:

 Khái niệm toán, thuật toán  Các đặc trưng thuật tốn II Phương tiện cách thức:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ - Một máy tính chưa có

phần mềm hoạt động khơng? Vì sao?

- Em có biết thiết bị vừa thiết bị vào vừa thiết bị không?

HS trả lời HS trả lời

Hoạt động 2: Khái niệm tốn 35’ GV: Bài tốn gì, thuật

tốn gì, thuật tốn dùng để làm gì, để biết điều nghiên cứu hơm nay: Bài tốn thuật tốn GV: Trong toán học ta nhắc nhiều đến khái niệm “bài tốn” ta hiểu việc mà người cần phải thực cho từ thơng tin có phải đưa kết Vậy tốn tin học có

1 Khái niệm tốn. Ví dụ 1a: Bài toán Giải PT:

ax + b = (với a≠0) (*) Ta nói tốn Bài tốn thành phần:

- Input: gía trị a, b

- Output: tìm giá trị x thoả

mãn (*)

Ví dụ 1b: Bài tốn: cho số nguyên dương N dãy A: a1, a2, ,aN Tìm giá trị lớn dãy A

(28)

khác?

GV: Đưa ví dụ GV: Từ ví dụ 1a, ví dụ 1b em cho biết tốn gì? Và từ ví dụ ta thấy tốn cấu tạo thành phần nào?

GV: Kết luận

GV: Đưa ví dụ 1, 2, 3, Yêu cầu HS đứng chỗ xác định thành phần toán

* Cho tốn

Vừa gà vừa chó Bó lại cho tròn Ba mươi sáu con Một trăm chân chẵn Hỏi có chó, bao nhiêu gà?

GV: Hãy xác đinh rõ Input Output

HS1: Trả lời câu hỏi HS2: Bổ sung

HS: Đứng chỗ trả lời

N dãy A

- Output: Max(a1, a2, ,aN)

Khái niệm: tốn việc ta muốn máy tính thực

Bài tốn cấu tạo bởi hai thành phần bản:

- Input (giả thiết): Các

thơng tin có;

- Output (kết luận): Các

thơng tin cần tìm từ Input

Ví dụ 1. Bài tốn tìm ước chung lớn hai số nguyên dương

Input: Hai số nguyên dương

M N;

Output: Ước chung lớn

của M N

Ví dụ 2. Bài tốn tìm nghiệm phương trình bậc hai

Input: Các số thực a, b, c (a

 0);

Output: Số thực x thoả mãn

ax2 + bx + c = đây, Output hai số thực câu trả lời khơng có số

Ví dụ 3. Bài tốn kiểm tra tính ngun tố

Input: Số nguyên dương N;

(29)

Ví dụ 4. Bài tốn xếp loại học tập lớp

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

sinh lớp;

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

lực Hoạt động 3:

Củng cố - Dặn dò 5’ - Bài toán việc mà bạn

muốn máy tính thực - Muốn giải tốn trước tiên phải xác định Input Output

+ Input: thông tin cho trước

+ Output: thơng tin cần tìm từ Input cho - Học cũ

(30)

Tiết 11 Bài 4: (Tiếp theo)

IV.Mục tiêu:

 Biết khái niệm thuật tốn, đặc trưng thuật tốn  Hiểu cách biểu diễn thuật toán sơ đồ khối ngơn ngữ liệt kê  Hiểu số thuật tốn thông dụng

V Phương tiện cách thức: 1) Phương tiện thực hiện:

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp VI.Các hoạt động dạy học:

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ Em trình bầy khái niệm

bài toán? Khi giải toán máy tính cần quan tâm đến yếu tố nào? Cho ví dụ?

- HS trả lời

Hoạt động 2: 33’

GV: Muốn máy tính đưa output từ input cần phải có chương trình, muốn có chương trình ta cần có thuật tốn Vậy thuật tốn gì?

GV: Đưa ví dụ tìm ngiệm phương trình dạng ax + b =

HS: Đứng chỗ xác định input output

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

Ví dụ 1: Bài tốn Giải PT: ax + b = (*)

Xây dựng thuật toán để giải toán

* Bài toán thành phần:

- Input: gía trị a, b

- Output: tìm giá trị x thoả

mãn (*) * ý tưởng:

(31)

GV: Qua ví dụ em cho biết thuật tốn gì? GV: Kết luận

GV: (Yêu cầu) học sinh xác định Input Output

GV: Đưa thuật toán

Dưới ví dụ mơ bước thực thuật toán với N = 11 dãy A: 5, 1, 4, 7, 6, 3, 15

Cách viết thuật toán theo bước gọi cách liệt kê Cịn cách làm khác dùng sơ đồ khối

x = - b/a * Thuật toán:

Bước 1: Nhập giá trị a, b

Bước 2: Nếu a = đưa thơng báo PT vô nghiệm kết thúc

Bước 3: Nếu a ≠ đưa nghiệm x kết thúc

Khái niệm: Thuật toán để giải toán là dãy hữu hạn các thao tác xếp theo trình tự xác định cho sau khi thực dãy thao tác ấy, từ Input tốn, ta nhận Output cần tìm.

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

 Xác định toán

- Input: Số nguyên dương

N và dãy N số nguyên

a1, , aN

- Output: Giá trị lớn Max dãy số

 ý tưởng: - Khởi tạo giá trị

Max = a1

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

giá trị Max, ai > Max

Max nhận giá trị ai

Thuật toán Thuật tốn

giải tốn mơ tả theo cách liệt kê sau:

Bước 1. Nhập N dãy

a1, , aN;

Dãy A 15

i

(32)

GV: Em nhìn vào thuật tốn dạng sơ đồ khối cho biết thuật toán diễn tả dạng sơ đồ khối với quy định nào?

GV: Đưa kết luận

GV: Qua hai ví dụ em cho biết thuật tốn có tính chất nào?

HS: trả lời câu hỏi

GV: Hãy rõ tính chất thuật tốn ví dụ trên?

HS: Quan sát thuật toán

Đọc sách giáo khoa

Trả lời câu hỏi

HS:

Tính dừng: Vì giá trị i lần tăng lên nên sau N lần i > N, kết phép so sánh bước xác định việc đưa giá trị Max kết thúc

Tính xác định: Thứ tự

thực bước thuật toán mặc định nên sau bước bước 2, sau bước bước Kết phép so sánh

Bước 2. Max ← a1, i ← 2; Bước 3. Nếu i > N đưa giá trị Max kết thúc;

Bước 4.

4.1. Nếu ai > Max Max

ai;

4.2 i i + quay lại

bước 3; * Sơ đồ khối.

 Hình thoi thể thao tác so sánh;  Hình chữ nhật thể

hiện phép  tính tốn;

 Các mũi tên quy định trình tự thực thao tác;  Hình van thể

hiện thao tác nhập, xuất liệu

Các tính chất thuật tốn.

 Tính dừng: Thuật

toán phải kết thúc sau số hữu hạn lần thực thao tác;

 Tính xác định: Sau

(33)

bước bước xác định bước cần thực

Tính đắn: Vì thuật tốn so sánh Max với số hạng dãy số thực Max  > Max nên sau so sánh hết N số hạng dãy Max giá trị lớn

 Tính đắn: Sau

khi thuật tốn kết thúc, ta phải nhận Output cần tìm

Hoạt động 3: Củng cố - Dặn dò 7’ - KN thuật toán: dãy hữu hạn thao tác

được xếp theo trình tự xác định cho từ input cho ta có Output cần tìm

- Thuật tốn có dạng: liệt kê sơ đồ khối - Học cũ

(34)

I Mục tiêu:

 Biết khái niệm thuật toán, đặc trưng thuật tốn  Hiểu cách biểu diễn thuật tốn sơ đồ khối ngơn ngữ liệt kê  Hiểu số thuật tốn thơng dụng

10C2 10C4

Ổn định lớp, Kiểm tra cũ 5’ Em trình bày khái niệm

thuật tốn? Thuật tốn dùng để làm gì?

- Hs trả lời

Hoạt động 2: Một số ví dụ 35’

GV: Nêu ví dụ giả sử có dãy số nguyên xếp lại dãy số sau:

GV:Yêu cầu học sinh xác

HS: xếp lại dãy số

HS: Xác định tốn

3 Một số ví dụ:

Ví dụ 1: Bài toán xếp Trong sống ta thường gặp công việc liên quan đến xếp xếp học sinh theo thứ tự từ thấp đến cao, xếp điểm trung bình học sinh lớp theo thứ tự từ cao đến thấp, nói cách khác cho dãy đối tượng, cần xếp lại đối tượng theo tiêu trí

Ví Dụ:

(35)

định toán:

GV: Hãy nêu ý tưởng thuật toán?

GV: Yêu cầu học sinh mơ tả thuật tốn theo cách liệt kê?

b) Sơ đồ khối:

Củng cố - Dặn dị - Nhắc lại thuật tốn bản: xếp tráo đổi

- Về nhà học làm tập nhà Bài tâp: Về nhà viết thuật toán xếp dãy số theo chiều giảm dần

như sau:

Hs: Nêu ý tưởng thuật toán:

6, 1, 5, 3, 7,8, 10, 7, 12, sau săp xếp ta có dãy 1,3,4, 5, 6,7,7,10,12

*)Thuật toán xếp bằng tráo đổi

*) Xác định toán

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

a1, a2, …,aN

- Output: Dãy A xếp thành dãy không giảm *) ý tưởng:

Với cặp số hạng đứng liền kề dãy, số trước lớn số sau ta đổi chỗ chúng cho Việc lặp lại khơng có đổi chỗ sảy

*) Thuật toán: a) Cách liệt kê:

B1: Nhập N, số hạng a1, a2,…, an;

B2: M  N;

B3: Nếu M < đưa dãy A xếp; B4: M  M – 1, i  0;

B5: i  i + 1;

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

B7: Nếu > + tráo đổi + cho nhau; B8: Quay lại bước 5;

(36)

Ngày soạn: BÀI TOÁN VÀ THUẬT TOÁN I Mục tiêu:

 Biết khái niệm thuật tốn, đặc trưng thuật tốn  Hiểu cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê  Hiểu số thuật tốn thơng dụng

10C2 10C4

bài tốn? Khi giải tốn máy tính điện tử cần quan tâm đến yếu tố nào?

- HS trả lời

Hoạt động 2: Bài tốn tìm kiếm 35’

GV: Trong sống có cần tốn tìm kiếm khơng?

GV: Số k dãy gọi gì?

GV: Đối với tốn tìm

HS: Có tốn tìm kiếm như: Tìm số lớn nhất, số nhỏ dãy số, …

HS: Số nguyên K gọi khố tìm kiếm

HS: Ta xác định

4 Bài tốn tìm kiếm

Tìm kiếm thơng tin thường xuyên diễn sống Ví dụ tìm kiếm sách thư viện Tìm kiếm danh sách học sinh trường, học sinh lớp,…

Ta xét toán tim kiếm đơn giản sau:

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

a1, a2,…, an số nguyên k

(37)

kiếm ta xác định toán nào?

GV: ý tưởng toán nào?

GV: Các tốn tìm kiếm thơng thương sống nào?

b) Dùng sơ đồ khối:

Củng cố - Dặn dò

- Nhắc lại thuật tốn bản: Tìm kiếm tn tự

Câu hỏi: Với tốn tìm kiếm thực từ cuối dãy đầu dãy không?

- Về nhà học làm tập nhà - Xem trước phần cịn lại

tốn xác định Input Output

HS: Với ta thực so sánh số k với số dãy

HS: Mơ tả phép tốn theo cách liệt kê trên:

hãy cho biết số

*)Thuật tốn tìm kiếm tuần tự

Ta có thuật tốn tìm kiếm tìm kiếm nhị phân sau:

*) Xác định toán:

- Input: Dãy A gồm N số nguyên khác a1, a2,…, an số nguyên k;

- Output: Chỉ số i mà = k thơng báo khơng có số hạng dãy A có giá trị k;

*) ý tưởng:

Tìm kiếm thực cách tự nhiên Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khoá k gặp số hạng khoá dãy xét hết khơng có giá trị khoá k Trong trường hợp thứ hai dãy A khơng có số hạng khố

Thuật tốn: a) Cách liệt kê:

B1: Nhập N, số hạng a1, a2,…, an khoá k; B2: i  1;

B3: Nếu =k thống báo số i, kết thúc; B4: i  i +1;

B5: Nếu i > N thơng báo dãy A khơng có số hạng k, kết thúc; B6: Quay lại bước

Nhập N, dãy a1, a2,…, aN, k

i 

aii = k

i  +

i > N

Thống báo dãy A khơng có số hạng có giá trị k kết

thúc

Đưa i kết thúc Đúng

Đúng Sai

(38)

IV.Mục tiêu:

 Biết khái niệm thuật toán, đặc trưng thuật tốn  Hiểu cách biểu diễn thuật tốn sơ đồ khối ngơn ngữ liệt kê  Hiểu số thuật tốn thơng dụng

V Phương tiện cách thức: 1) Phương tiện thực hiện:

Nêu vấn đề, kết hợp với phương pháp thuyết trình, diễn giảng, vấn đáp VI.Các hoạt động dạy học:

10C2 10C4

thuật toán?

Thuật toán dùng để làm gì?

- HS trả lời Hoạt động 2: 35’ Với cách tìm kiếm nhị phân

ta tìm kiếm theo số dãy: Ta so sánh số cần tìm với số dãy

- Nếu số số cần tìm thi kết thúc

- Nếu số khơng xảy trường hợp:

+ Số lớn số thi ta tìm kiếm dãy tính từ số cộng phần tử hết

+ Số nhỏ số thi ta tìm dãy tính từ số đầu đến số trừ phần tử

*)Thuật tốn tìm kiếm nhị phân:

*) Xác định toán:

- Input: Dãy A gồm N số nguyên khác a1, a2,…, an số nguyên k;

- Output: Chỉ số i mà = k thông báo số hạng dãy A có giá trtị k;

*) ý tưởng:

(39)

Quá trình tiếp tục hết dãy

HS: ý nghe

GV: Dãy có tính chất tăng, giảm gì?

GV: Tại phải tìm số giữa?

GV: Nếu số k điều xảy ra?

GV: Nếu số k lớn aGiua?

b) Sơ đồ khối

HS: Quan sát ví du trả lời câu hỏi

HS: Trả lời câu hỏi sau:

phạm vi tìm kiếm sau lần so sánh với khố với số hạng chọn

Để làm điều ta chọn số hạng aGiữa “giữa dãy” để so sánh với k, Giữa = [N2+1]

Khi đó, xảy ba trường hợp sau:

- Nếu aGiua = k Giữa số cần tìm Việc tìm kiếm kết thúc

- Nếu aGiua > k dãy A xếp nên việc tìm kiếm xét dãy a1, a2,…, aGiua-1 (phạm vi khoảng nửa phạm vi tìm kiếm trước đó)

- Nếu aGiua < k thực hiệm tìm kiếm dãy aGiua + 1, aGiua + 2,…, aN

Quá trình lặp lại số lần tìm they khố k dãy phạm vi tìm kiếm rỗng

*) Thuật toán: a) Cách liệt kê:

Quy ước: D: Dau, C Cuoi, G Giua

B1: Nhập N, số hạng a1, a2,…, an khoá k

B2: D  1; C  N;

B3: G  [D+2C] ;

(40)

rồi chuyển đến bước 7; B6: D  G + 1;

B7: Nếu D > C thơng báo dãy A khơng có số hạng có giá trị k kết thúc;

B8: Quay lai bước Hoạt động 3:

5’ - Nhắc lại thuật tốn bản: Tìm kiếm nhị phân So sánh thuật tốn tìm kiếm nhị phân với tìm kiếm

- Về nhà học làm tập nhà