BÀI 4: BÀI TOÁN VÀ

THUẬT TOÁN

SVTH: Châu Thị Huỳnh

MSSV: K33103342

GVHD: Nguyễn Thị

Ngọc Hoa

GIỚI THIỆU KỊCH BẢN DẠY HỌC

1

Chương I: Một số kháiniệm cơ bản của tin học

Chương II: Hệ điềuhành

Chương III: Soạn thảovăn bản

Chương IV: Mạng máytính và Internet

Chương trình Tin học 10

Mục tiêu:

Kiến thức: Giúp

học sinh biết các

khái niệm cơ bản

của tin học

Kỹ năng: Một số

kĩ năng ban đầu về

sử dụng máy tính.

Bài 4: Bài

Toán Và

Thuật Toán

2

Kiến thức+ Hiểu đúng khái niệm bài toán trong tin

học. Hiểu và xác đinh được Input và

Output cho các bài toán.

+ Hiểu rõ khái niệm thuật toán là cách

giải bài toán mà về nguyên tắc có thể giao

cho máy thực hiện. Hiểu và xác định

được các tính chất của thuật toán cho một

số bài toán.

+ Hiểu 2 cách mô tả các thao tác trong

thuật toán theo cách liệt kê và sơ đồ khối.

+ Biết biến là gì. Hiểu phép gán.

+ Hiểu và thực hiện được một số thuật

toán đơn giản trong SGK và một số thuật

toán cho bài toán đơn giản khác.

Mục tiêu

Kĩ năng+ Xây dựng thuật toán cho

các bài toán đơn giản. Qua đó

hình thành kĩ năng chuẩn bị

tiếp thu việc học ngôn ngữ lập

trình: cách dùng biến, khởi

tạo giá trị biến

+ Các kiến thức trên góp phần

phát triền khả năng tư duy khi

giải quyết các vấn đề trong

khoa học cũng như trong cuộc

sống.

+ Kĩ năng làm việc nhóm.

Bài 4: Bài Toán Và Thuật Toán (5,0,1)

3

Phương pháp dạy học: phương pháp dạy học tích cực

Khả năng biết:

+ Khái niệm bài toán, Input, Output và xác định Input, Output.

+Giải bài toán PTB2 bằng cách liệt kê. Ý nghĩa các hình vẽ trong sơ đồ khối.

Kiến thức đã biết liên quan đến tiết học:

+ Quy trình, sơ đồ xử lý thông tin trên hệ thống tin học

Điểm khó:

+ Hiểu biến là gì. (Bài dài quá, chưa tìm hiểu hết nên chưa rõ nữa,

cô và các bạn thông cảm nha, sẽ tìm hiểu sau)

Điểm trọng tâm:

+ Hiểu rõ khái niệm bài toán trong tin học và khái niệm thuật toán.

+ Hiểu 2 cách mô tả các thao tác trong thuật toán : liệt kê và sơ đồ khối

+ Hiểu và thực hiện được một số thuật toán đơn giản trong SGK và một số

thuật toán cho bài toán đơn giản khác

Bài 4: Bài Toán Và Thuật Toán (5,0,1)

4

Hoạt động 2(20 phút)

Hoạt động 3(8 phút)

Hoạt động 1(17 phút)

- Kiểm tra

bài cũ

- Khái niệm

bài toán

+ Ví dụ:

+Khái niệm:

+Cấu tạo của

bài toán:

+ Ví dụ:

-Khái niệm thuật

toán.

-Các tính chất

của thuật toán:

+ Tính dừng:

+ Tính xác định:

+ Tính đúng đắn:

- Củng cố và

vận dụng

+ Học sinh trả lời

một số câu hỏi

trắc nghiệm.

- Bài tập về nhà

Bài 4_Tiết 1_Giới thiệu hoạt động dạy

Kịch bản dạy học cho

toàn bài

-Lớp học có 30 hs được

chia làm 4 nhóm, (2

nhóm 8, 2 nhóm 7, có

nhóm trưởng). Các tiết

học sau của bài 4 hs

ngồi theo nhóm đã

chia.

- Nhóm trưởng ghi biên

bản thảo luận nhóm

cuối giờ nộp lại GV

Ghi thái độ thảo

luận của các

thành viên trong

nhóm 5

Kiến thức:

+ Củng cố kiến thức đã học ở

tiết 1

+ Hiểu: 2 cách mô tả thuật toán:

liệt kê và sơ đồ khối. Sự khác

nhau giữa 2 cách mô tả.

+ Biết: phép gán là gì

+ Hiểu phép gán.

+ Hiểu thuật toán của một số bài

toán đơn giản (bài toán GV cho).

+Hiểu mối liên hệ giữa các khái

niệm.

MỤC TIÊU

Kĩ năng:

+ Xác định được

các tính chất của

thuật toán cho các

bài toán đơn giản.

+ Bước đầu xây

dựng thuật toán giải

các bài toán đơn

giản (bài toán GV

cho)

+ Làm việc nhóm.

Bài 4: Bài Toán Và Thuật Toán (tiết 2)

6

Phương pháp dạy học: phương pháp dạy học tích cực

Khả năng biết:

+ Ý nghĩa của các hình vẽ trong sơ đồ khối

+ Mô tả bài toán giải phương trình bậc 2 bằng cách liệt kê.

+ Xác định được các tính chất của thuật toán cho bài toán cụ thể

Kiến thức đã biết liên quan đến tiết học:

+ Khái niệm bài toán và thuật toán

+ Cách xác định Input, Output

+ Định nghĩa các tính chất của thuật toán

Điểm khó:

Hiểu về biến.

Điểm trọng tâm:

+ Hiểu 2 cách mô tả thuật toán : liệt kê và sơ đồ khối

+ Vận dụng mô tả các thao tác thuật toán vào bài toán đơn giản

Bài 4: Bài Toán Và Thuật Toán (tiết 2)

7

1

Hoạt động 1

(7 phút)

+ Kiểm tra bài

cũ

+ Dẫn dắt vào

bài mới

2

Hoạt động 2 (20phút)

+ Mô tả các thao tác

trong thuật toán theo 2

cách: liệt kê và sơ đồ

khối qua giải PTB2

+ Xác định các tính chất

của thuật toán cho bài

toán giải PTB2.

+ Mối liên hệ giữa các

khái niệm.

4

Hoạt động 3

(5 phút)

+ Củng cố

+ Dặn dò

Bài 4_Tiết 2_Giới thiệu hoạt động dạy

3

Hoạt động 3

(13 phút)

+ Vận dụng:

Trình bày thuật

toán giải PTB1:

ax+b=0 và tính

giá trị a/b.

8

Bài 4_Tiết 2_Bài Toán Và Thuật Toán

Chuẩn bị+ SGK

+ Câu hỏi trắc nghiệm

+ Phiếu học tập và tài liệu hỗ trợ

phát cho học sinh

+ Đã dặn dò hs về làm BT và post

bài lên website

+ Đã dặn dò hs học bài cũ và xem

bài trước ở nhà.

Yêu cầu đối với học sinhVề thái độ:

+ Tích cực trong học tập. Xem

trước bài và làm bài tập ở nhà. Có

tinh thần làm việc nhóm.

Về kỹ năng:

+Biết cách sử dụng máy vi tính.

+Biết cách sử dụng, đăng ký và

post bài lên slideshare.

Ghi chú: đầu giờ học, lớp trưởng

phát phiếu học tập và tài liệu hỗ

trợ cho các nhóm.

Giả định môi trường dạy – học+ Phòng học có máy chiếu, bảng, phấn,

bàn ghế, …

+ Gv có website hỗ trợ dạy học.

+ Nhà học sinh có internet

+ Sỉ số lớp học: 30 hs

9

Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ (7p)

Mục đích- Tạo không khí vui vẻ cho buổi học.

- Củng cố kiến thức đã học.

- Tạo nhu cầu giải quyết vần đề, từ đó

dẫn dắt vào bài mới

-Tạo kỹ năng làm việc nhóm.

Học sinh1. Tích cực thảo luận nhóm, trả lời các

câu hỏi .(Mỗi câu hỏi là 1 thành viên

đứng lên trả lời)

2. Xưng phong lên bảng vẽ và giải thích

ý nghĩa của sơ đồ biểu diễn thuật toán

3. Các nhóm còn lại chú ý theo dõi.

4. Chú ý nghe giảng.

Giáo viên1. Chiếu 16 câu hỏi trắc nghệm, lớp

có 4 nhóm, yêu cầu thứ tự mỗi

nhóm trả lời 4 câu hỏi (nhóm trả lời

sai sẽ ngừng trả lời, nhường quyền

cho nhóm tiếp theo, cộng điểm cho

nhóm trả lời đúng và nhiều nhất)

2. Yêu cầu nhóm xung phong lên

bảng vẽ sơ đồ thuật toán và giải

thích. GV gọi 1 học sinh trình bày.

3. Nhận xét. Chiếu lại sơ đồ dẫn dắt

vào bài mới.

4. Dẫn dắt vào bài mới

Từ sơ đồ, nhấn mạnh Thao tác 1

Thao tác 2...Thao tác n

Các thao tác đó là gì? Tiết học hôm nay

sẽ giúp các em hiểu hơn về các thao tác

đó.

10

Mục tiêu+ Hiểu 2 cách mô tả các thao tác trong thuật toán bằng

cách: liệt kê và sơ đồ khối.

+ Biết phép gán là gì

+ Rèn luyện kỹ năng làm việc nhóm

+ Sự khác nhau giữa 2 cách mô tả thuật toán: liệt kê và sơđồ khối.

+ Xác đinh được các tính chất của thuật toán cho bài toáncụ thể.

+ Hiểu mối liên hệ giữa các khái niệm

Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong

thuật toán. Xác định các tính chất của thuật toán (20p)

11

Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật

toán. (15 phút)

Giáo viên1. Xét ví dụ giải PTB2: ax2 + bx + c =0

2. Yêu cầu hs xác định: Input, Output. Gọi 1 hs đứng lên trả lời. GV

nhận xét và chiếu slide

3. Yêu cầu hs nêu các bước tiến hành tìm nghiệm của phương trình

(ý tưởng)→Gọi 1 hs đứng lên trả lời→GV nhận xét→ chiếu slide

và giảng→Dẫn dắt vào 2 cách: liệt kê và sơ đồ khối.

4. Cách liệt kê:

- Từ ý tưởng giải bài toán→yêu cầu hs thảo luận nhóm và tham

khảo tài liệu hỗ trợ→ hs lên bảng trình bày và giải thích→GV

nhận xét, chiếu slide và giảng bài.

- Giảng dạy phép gán→Dẫn dắt vào cách sơ đồ khối.

5. Cách sơ đồ khối

- Chiếu slide các hình vẽ, yêu cầu 1 hs đứng lên giải thích ý

nghĩa các hình.

- GV yêu cầu hs thảo luận nhóm, tham khảo tài liệu hỗ trợ lên

bảng sơ đồ khối và giải thích. GV nhận xét, giảng dạy. Yêu cầu

hs nêu sự khác nhau giữa 2 cách mô tả thuật toán

6. GV: giảng mối liên hệ giữa các khái niệm.

7. Tổng kết lại nội dung hoạt động.

Học sinh

1. 2 hs xem chung 1

tài liệu hỗ trợ.

2. Tích cực phát

biểu. Không làm

việc riêng.

3. Chú ý nghe giảng.

Thắc mắc (nếu có)

4. Chép bài vào

phiếu học tập

Mục tiêu+ Hiểu: 2 cách mô tả

các thao tác trong thuật

toán: liệt kê và sơ đồ

khối

+ Sự khác nhau giữa 2

cách mô tả thuật toán.

12

Bài 4_Tiết 2_ Hoạt động 2 (tiếp theo): Xác định các tính chất

của thuật toán (5 phút)

Mục tiêu-Ôn lại định nghĩa các tính chất của thuật toán

- Xác định được các tính chất của thuật toán

cho bài toán giải phương trình bậc 2

-Kĩ năng thảo luận nhóm nhanh.

Giáo viên1. Yêu cầu 1 học sinh nhắc lại

định nghĩa các tính chất của

thuật toán

2. GV nhận xét và chiếu slide

3. Yêu cầu học sinh thảo luận

nhóm nhanh, xác định các

tính chất của thuật toán cho

bài toán giải PTB2.

4. Nhận xét và giảng dạy

Học sinh1. Đứng lên nêu lại định nghĩa các tính

chấn thuật toán

2. Thảo luận nhóm nhanh.

3. Đại diện nhóm đứng lên xác định

các tính chất của thuật toán cho bài

toán giải PTB2.

4. Các hs chú ý theo dõi, ghi bài vào

phéo học tập và thắc mắc (nếu có)

13

Bài 4_tiết 2_Hoạt động 3_ Vận dụng (13p)

Giáo viên1. Cho 2 bài toán: ax+b=0 và tính a/b

- Yêu cầu hs xác định bài toán, mô tả

thuật toán giải bài toán trên bằng 2 cách

liệt kê và sơ đồ khối.

- Xác định các tính chất của thuật toán.

2. Hướng dẫn cách làm bài tập nhóm.

- Nhóm 1+2: PTB1; nhóm 2+3 tính a/b

- Các nhóm thảo luận và làm bài vào

phiếu học tập.

3. Quan sát các nhóm thảo luận làm bài.

4. Sau khi nhóm làm bài xong, yêu cầu đại

diện 4 nhóm lên bảng làm bài→giải

thích bài làm của nhóm

5. Nhận xét bài làm của các nhóm. Nhóm

nào làm tốt cộng điểm.

Học sinh

1. Tích cực thảo luận nhóm

- Hs thảo luận nhóm, làm bài

vào phiếu học tập.

- Không làm việc riêng.

2. Báo cáo kết quả bài làm

- Cử đại diện nhóm lên bảng

làm bài và giải thích.

3. Ghi bài vào phiếu học tập và

lắng nghe giáo viên nhận xét

Mục tiêu

-Vận dụng thực hiện mô tả thuật

toán giải bài toán bằng 2 cách:

liệt kê và sơ đồ khối.

- Kĩ năng làm việc nhóm.

14

Bài 4_Tiết 2_Hoạt động 4_Củng cố (5p)

Giáo viên1. Tóm tắt lại nội dung tiết học.

- Sử dụng sơ đồ tư duy để tóm tắt lại nội dung

bài (dùng phần mềm iMindMap để vẽ)- Nhấn mạnh nội dung trọng tâm của tiết học.

2. Hướng dẫn chuẩn bị bài cho tiết học sau và

bài tập về nhà.

- Yêu cầu học sinh về nhà lên slideshare:

+ Xem bảng phân công nhiệm vụ nhóm

chuẩn bị cho tiết học sau.

+ Bài tập về nhà (cá nhân).

+ Comment thắc mắc về bài học (nếu có)

3. Thu biên bản thảo luận nhóm

- Thái độ tham gia thảo luận nhóm của các

thành viên (nhóm trưởng nộp)

Học sinh1. Chú ý nghe giảng

2. Ghi lại công việc

giáo viên hướng dẫn

về nhà thực hiện.

3. Thắc mắc về bài học

(nếu có)

4. Nhóm trưởng nộp lại

biên bản nhóm.

Mục đích-Củng cố nội dung tiết học

-Phân công học sinh chuẩn bị bài

cho tiết sau.

-Giúp hs nắm vững và tự tổ chức

lại nội dung bài học.

15

16

Nhập dữ liệu

Xuấtthông tin

Tính toánxử lý

thao tác 1; thao tác 2; …; thao tác N

Liệt kê - Sơ đồ Ngôn ngữ lập trình Chương trình

Mối quan hệ giữa các khái niệm

Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải

Bài toán

Input OutputBằng cách nào?

Giải bài toánThuật toán

17

Input OutputTHUẬT TOÁN

BÀI TOÁN

(Thao tác 1Thao tác 2...Thao tác n)

18

19

• Phiếu học tập và tài liệu hỗ trợ em sẽ làm sau,

vì không có đủ thời gian, mong cô và các bạn

thông cảm.

20

21