Giáo viên: Nguyễn Việt Bắc Tin học 10
CHƯƠNG I
MỘT SỐ KHÁI NIỆM CỦA TIN HỌC
Tuần :…….
Tiết :……
§1. TIN HỌC LÀ MỘT NGÀNH KHOA HỌC

I. Mục tiêu
1. Về kiến thức:
Biết tin học là 1 nghành khoa học: có đối tượng, nội dung và phương pháp nghiên cứu riêng.
Biết máy tính vừa là đối tượng nghiên cứu, vừa là công cụ.
Biết được sự phát triển mạnh mẽ của tin học do nhu cầu 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ố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Ị
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:

Ô tô, máy bay,… sau đó là máy
-1-
Giáo viên: Nguyễn Việt Bắc Tin học 10
+ Ngành tin học gắn liền với sự
phát triển của máy tính điện tử.
Hoạt động 2:
+ Sự ảnh hưởng của máy tính
trong cuộc sống ngày nay?
+ Nêu những đặc tính ưu việt
của máy tính trong kỉ nguyên
thông tin?
Hoạt động 3:
+ 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ảo luận .
+ Ghi nội dung khái niệm.
+ Hs thảo luận và đại diện
nhóm trả lời.
+ Hs xem và nhắc lại.
+ Hs trao đổi.
tính điện tử.
+ Nguồn tài nguyên mới là thông
tin.
+ Tin học được hình thành và phát
triển thành 1 ngành khoa học độc
lập có nội dung, mục tiêu, phương
pháp nghiên cứu riêng có ứng dụng
hầu hết trong các lĩnh vực hoạt

Tiết …….
§ 2. THÔNG TIN VÀ DỮ LIỆU

I. Mục tiêu
1. Về kiến thức :
Biết khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hóa thông tin cho máy tính.
Biết các dạng biễu diễn thông tin trong máy tính.
Hiểu đơn vị đo thông tin là bit và các đơn 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.
3. Về tư duy 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Ị
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: Bảng phụ và các phiếu học tập, 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ũ : Nêu những đặc điểm ưu việt của máy tính?
3.Tiến trình bài học mới:
§ 2. THÔNG TIN VÀ DỮ LIỆU
HOẠT ĐỘNG CỦA GIÁO
VIÊN
HOẠT ĐỘNG CỦA HỌC

lương thông tin là bao
nhiêu.
+ Giới thiệu bảng ký hiệu
các đơn vị đo thông tin, đặt
câu hỏi trả lời.
Hoạt động 3:
+ Hãy liệt kê các loại thông
tin?
+ Loại thông tin phi số có
mấy dạng? Cho ví dụ?
Hoạt động 4:
+ Thế nào là mã hoá thông
tin?
+Việc mã hóa thông tin
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ở trang 169.
+ Mã ASCII mã hóa phạm
vi bao nhiêu, gặp khó khăn
gì?
+ Giới thiệu bộ mã
Unicode
+ Học sinh định nghĩa khái
niệm bit
+ Hs trao đổi.
+ 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ố.

Hs xem hình 4,5,6 SGK trang 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ành dãy bit.
+ Để mã hoá thông tin dạng vă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 =2
16
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
6. Rút kinh nghiệm
-4-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Tuần…….
Tiết …….
§ 2. THÔNG TIN VÀ DỮ LIỆU

I. Mục tiêu
1. Về kiến thức :
Biết khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hóa thông tin cho máy tính.
Biết các dạng biễu diễn thông tin trong máy tính.

V. Biểu diễn thông tin trong máy
tính.
-5-
Giáo viên: Nguyễn Việt Bắc Tin học 10
hóa như thế nào?
+ Thế nào là hệ đếm phụ
thuộc vào vị trí và không
thuộc vào vị trí?
+ Chúng ta sẽ mở rộng hệ
đếm, trong cuộc sống
chúng ta sử dụng hệ đếm
cơ số 10 gọi là hệ thập
phân gồm 10 chữ số: 0 1 2
3 4 5 6 7 8 9. Cho ví dụ về
hệ nhị phân 9 (cơ số mấy),
và hệ cơ số 16?
+ Giả sử số N là số có hệ
đếm cơ số b, hãy biểu diễn
tổng quát số hệ b phân
trên?
+ Gợi ý học sinh thảo
luận.
+ Viết các ví dụ vừa trình
bày.
+ Hãy đổi các số trong hệ
nhị phân và thập lục phân
sang hệ thập phân.
+ Số nguyên có dấu quy
ước: bit cao nhất là bit dấu
(bit 7), số 1 là dấu âm, 0 là

+ Học sinh thảo luận.
a. Thông tin loại số:
• Hệ đếm:
Hệ đếm La Mã không phụ thuộc
vào vị trí. tập ký hiệu:
I=1, V=5,…
Hệ đếm phụ thuộc vào vị trí. Bất
kỳ số tự nhiên b>1 nào có thể chọn
làm hệ đếm.
Các ký hiệu dùng trong hệ đếm là:
0,1,…,b – 1. Số ký hiệu này bằng
cơ số của hệ đếm.
Trong hệ đếm cơ số b, giả sử số N
có biểu diễn:
d
n
d
n-1
d
n-2
…d
1
d
0
,d
-1
d
-2
d
-m

Ví dụ: 1010
2
= ?
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ụ: 22F
16
= ?
10
• Biểu diễn số nguyên:
Số nguyên có thể có dâu hoặc
khô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 vi từ
0 đến 255.
• Biểu diễn số thực:
Trong tin học dùng dấu chấm (.)
ngăn cách giữa phần nguyên và
-6-
Giáo viên: Nguyễn Việt Bắc Tin học 10


Máy tính sẽ lưu thông tin gồm dấu
của số, phần định trị, dấu của phần
bậc và phần bậc.
b. Thông tin loại phi số:
• Văn bản:
Máy tính dùng dãy bit đễ biễu diễ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ũng phải mã
hoá chúng thành dãy bit.
* 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.
6. Rút kinh nghiệm
-7-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Tuần…….
Tiết …….
BÀI TẬP VÀ THỰC HÀNH 1
LÀM QUEN VỚI THÔNG TIN VÀ MÃ HÓA THÔNG TIN

?
10
- Viết dưới dạng dấu phẩy động: 25,567; 0,00345
-8-
Giáo viên: Nguyễn Việt Bắc Tin học 10
3.Tiến trình bài học mới:
BÀI TẬP VÀ THỰC HÀNH 1
LÀM QUEN VỚI THÔNG TIN VÀ MÃ HÓA THÔNG TIN
HOẠT ĐỘNG CỦA 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 và trình bày?
+ Các em nhắc lại đơn vị bội
của byte?
+ Gợi ý: ta sử dụng bao nhiêu
bit? Quy ước: nam là bit 0, nữ
bit 1 hoặc ngược lại. Gọi các
nhóm lên trình bày?
+ Hướng dẫn lại bảng mã
ASCII? Các nhóm xem và
trình bày?
+ Số nguyên có dấu có phạm
vi biễu diễn trong phạm vi
nào?
+ Nhắc lại cách biễu diễn dưới
dạng dưới dạng dấu phẩy

“VN”, “Tin”
b2) Dãy dãy bit thành mã ASCII.
c) Biễu diễn số nguyên và số thực:
c1) Mã hóa số nguyên -27 cần bao
nhiêu byte?
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.
4. Củng cố bài học:
- Hãy chọn câu đúng và giải thích?
a) 65536 Byte = 64 MB
b) 65535 Byte = 64 MB
c) 65535 Byte = 65.535 MB
- Dùng bảng mã ASCII mã hóa chuổi kí tự ‘Informatic’ thành mã nhị phân
5. Dặn dò:
- Xem lại bài đã học.
- Chuẩn bị bài “ Giới thiệu về máy tính”
6. Rút kinh nghiệm
-9-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Tuần…….
Tiết …….
§3. GIỚI THIỆU VỀ MÁY TÍNH

I. Mục tiệu
1. Về kiến thức :
-Biết chức năng thiết bị chính của máy tính.

phần mềm máy vi tính?
Hoạt động 2:
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?
Hoạt động 3:
CPU có mấy bộ phận chính?
Chức năng của từng bộ phận
?
Ngoài những bộ phận
chính, hãy kể các thành phần
khác?
Giới thiệu một số loại CPU
trong hình 11. Sử dụng các
thiết bị đã có từ phòng máy
để giứi thiệu các em.
Hoạt động 4:
Kể các thành phần của bộ
nhớ trong?Các đặc tính của
từng bộ phận?
* 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, máy

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.
-11-
Giáo viên: Nguyễn Việt Bắc Tin học 10
+ GIÁO VIÊN hướng dẫn để
hs hoàn thiện câu trả lời.

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
- Chuẩn bị phần tiếp theo của bài.
6. Rút kinh nghiệm
Tuần…….
Tiết ……
§ 3. GIỚI THIỆU VỀ MÁY TÍNH

I. Mục tiệu
1. Về kiến thức :
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.
2. Về kỹ năng :
Nhận biết được các bộ phận chính của máy tính.
3. Về tư duy 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Ị
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

+ Giới thiệu bàn phím, cấu
tạo bên trong.
+ Chức năng của chuột?
+ Chức năng của máy quét?
+ Chức năng của webcam,
ngoài ra còn có các thiết bị
nào tương tự?
Hoạt động 7:
? Hãy cho ví dụ một vài thiết
bị ra?
+Để được màn hình có chất
lượng thì phải phụ thuộc vào
yếu tố nào?
+ Ví dụ về một số độ phân

+ Đĩa mềm (đĩa A), đĩa cứng,
đĩa CD, USB.
+ Dữ liệu trong RAM chỉ 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àn phím, chuột,
máy quét.
+ Chia thành nhiều nhóm như:
ký tự, chức năng…
+ Thực hiện lựa chọn nào đó.

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

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ó độ
-13-
Giáo viên: Nguyễn Việt Bắc Tin học 10
giải của màn hình?
! Màn hình có độ phân giải
càng cao thì hình ảnh càng
sác nét và đẹp.
+ Ví dụ một vài loại máy in?
+ Học sinh ghi các chức năng
của các thiết bị.
thiết bị.
+ In kim, in phun, in laser.
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.
+ 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)
Hoạt động 8:

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ò
- Xem lại bài đã học.
- Chuẩn bị bài tập thực hành 2.
6. Rút kinh nghiệm
-14-
Giáo viên: Nguyễn Việt Bắc Tin học 10

LÀM QUEN VỚI MÁY TÍNH
HOẠT ĐỘNG CỦA 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ọc sinh quan sát
và các em phân biệt?
+ Khởi động máy máy và quan
sát (bật nút power trên CP,
màn hình bậc nút ON) quá
trình khở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ận biệt
các nhóm phím.
+ Giáo viên mở một chương
+ HS trao đổi và nhận biết
các thiết bị.
+ Các đèn tín hiệu trên các
thiết bị sang lên trong giây
lát. Có quá trình kiểm tra
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.

hiện các học sinh thực hiện
theo.
+ Trở về màn hình DESKTOP,
di chuyển chuột và quan sát.
+ Di chuyển chuột đến các
biểu tượng trên màn hình, click
nút chuột trái rồi thả ngón tay
và quan sát?
+ Tương tự nhưng click chuột
phải và quan sát.
+ Di chuyển chuột đến vị trí
các biểu tượng, click trái và
kéo đến vị trí trống trên màn
hình rồi thả ra, các em quan
sát?
+ Đưa trỏ chuột đến biểu tượng
(MS Word, Vietkey, Internet
Explore,…) và click đúp
(Double Click) vào biểu tượng
đó?
+ Có thể cho học sinh chủ
đọng thực hiện, GIÁO VIÊN
quan sát hướng dẫn.
+ Thực hiện, khi ấn Ctrl –
S xuất hiện cử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 di chuyển

+ Kéo thả chuột: Nhấn và giữ nút trái
của chuột, di chuyển con trỏ chuột đến
vị trí cần thết thì thả ngón tay nhấn
giữ chuột.
Ứng dụng theo từng chương trình
(lệnh) khác nhau.
+ Nháy đúp chuột: Nháy chuột nhanh
2 lần liên tiếp.
Dùng để thực thi một chươ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à mbà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”
6. Rút kinh nghiệm
-17-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Tuần…….
Tiết …….
§ 4. BÀI TOÁN VÀ THUẬT TOÁN

I. Mục tiêu
1. Về kiến thức :
Biết khái niệm bài toán và thuật toán, các tính chất 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.

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
! HS thảo luận:
Bài toán trong tin học là một
việc nào đó ta muốn máy
tính thực hiện.
Ví dụ: Đánh văn bản, nghe
nhạc.
1.Khái niệm bài toán:
Bài toán là một việc nào đó ta muốn
máy tính thực hiện.
Ví dụ: Giải pt bậc 2, quản lý nhân
viên…
Khi giải bài toán có 2 yếu tố:
-18-
Giáo viên: Nguyễn Việt Bắc Tin học 10
tố nào?
Xem cãc ví dụ 1,2,3,4 và
các em hãy cho ví dụ từng
trường hợp cụ thể để xem
Input và Output ?
Hãy nhận xét mói quan hệ
giữa Input và Out put.Hoạt động 2:
? Làm thế nào để tìm ra
Output?
? Thế nào là thuật toán

dụ.
!Ta chỉ ra thuật toán của bài
toán.
!Thuật toán là ta chỉ ra cách
tìm Output.
! Có 3 bước: Xác định bài
toán, đưa ra ý tưởng, Tìm
thuật toán.
* Xác định bài toán:
Input: Cho dãy số nguyên
Output: Giá trị lớn nhất của
dãy số.
* Ý tưởng: Ta nhớ giá trị
đầu tiên, sau đó so sánh với
cá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ực
hiện, và trình bày.
+ Học sinh đại diện nhóm
của mình trình bày. Các hs
còn lại xem xét bổ sung.
Thuật toán có 3 tính chất:
Tính dừng.
Tính xác định.
Tính đúng đắn.
+ Đư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à

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ần thự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úc
hoặc xác định để thực hiện bước tiếp
theo.
-19-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Hoạt động 3: Kiểm tra tính
nguyên tố của một số
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 thực
hiện?
+ Hs thảo luận và trả lời.
Số nguyên tố là số chỉ có

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Ị
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: Bảng phụ và các phiếu học tập, 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á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ủa
bài toán giải phương trình bậc hai: ax
2
+ bx + c = 0?
3.Tiến trình bài học mới:
§ 4. BÀI TOÁN VÀ THUẬT TOÁN (tiết 2)
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HOẠT ĐỘNG CỦA
HỌC SINH
NỘI DUNG BÀI DẠY
Ở 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

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
Nghe giảng.
Nghe giảng.
Thảo luận nhóm và trình

]
(*)
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ết thúc.
 B7: i  i + 1 rồi quay lại bước
5.
b. Cách sơ đồ khối:
(Sơ đồ khối)
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.
-22-
Giáo viên: Nguyễn Việt Bắc Tin học 10
5 .Dặn dò:
Học sinh về nhà làm bài tập 4, 5 trang 44 SGK.
6. Rút kinh nghiệm:
-23-
Giáo viên: Nguyễn Việt Bắc Tin học 10
Tuần…….
Tiết …….
§4. BÀI TOÁN VÀ THUẬT TOÁN (tiết 3)

I. Mục tiêu
1. Về kiến thức :
- Biết khái niệm bài toán và thuật toán, các tính chất 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.

thế nào để sắp xếp dãy số
nguyên từ nhỏ đến lớn?
+ Trước tiên ta cũng
thực hiện theo 3 bước.
Bước 1: Nhập , và dãy số
nguyên.
Bước 2: M  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 a
i
> a
i+1
thì
tráo đổi a
i
và a
i+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?

đổ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ò:
- Xem lại bài đã học
- 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:
-25-
M ← N
Nhập N và a
1
, a
2
, , a
N
M ← M – 1; i ← 0
M < 2 ?
i > M ?
đúng
Sai
a
i
> a
i+1
?