TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH

KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN LÍ LUẬN DẠY HỌC TIN HỌC 3

GVHD: Thầy Lê Đức LongSVTH: Nguyễn Hồng Hạnh MSSV : K38.103.050Lớp : Sư phạm Tin B

BÀI 6GIẢI BÀI TOÁN TRÊN MÁY TÍNH

KỊCH BẢN DẠY HỌC

MỤC TIÊU CHƯƠNG TRÌNH TIN HỌC LỚP 10

*Về kiến thức:Cung cấp kiến thức về các khái niệm căn bản của Tin

Học

*Về kĩ năng:Rèn luyện cho học sinh

một số kĩ năng ban đầu về sử dụng máy tính

CHƯƠNG TRÌNH TIN HỌC LỚP 10

Chương 3:Soạn thảo văn bản

Chương 4:Mạng máy

tính và Internet

Chương 2:Hệ điều hành

Chương 1:Một số khái niệm cơ bản của Tin học

BÀI 6:GIẢI BÀI TOÁN

TRÊN MÁY TÍNH

MỤC TIÊU

NỘI DUNG

1. Về kiến thức:-Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.2. Về kỹ năng:-Nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính.-Rèn luyện cho HS sử dụng SGK có hiệu quả và cách thức tự học, tự nghiên cứu.3. Về thái độ:- Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và sáng tạo.

Nội dung trọng tâm:- Các bước cơ bản để giải một bài toán trên máy tính:

+ Xác định bài toán. + Lựa chọn hoặc thiết kế thuật toán

+ Viết chương trình + Hiệu chỉnh + Viết tài liệu. - Quan trọng nhất là lựa chọn và thiết kế thuật toán.

.

ĐIỂM KHÓ

KIẾN THỨC LIÊN

QUAN

Điểm khó:- Phải lựa chọn thuật toán hợp lý để giải bài toán trên máy tính, vì phải lựa chọn theo các tiêu chí: + Số lượng phép tính, tốn ít thời gian, dễ hiểu. + Số lượng ô nhớ.- Diễn tả thuật toán đã lựa chọn để giải bài toán trên máy tính, vẽ sơ đồ khối.

Kiến thức đã biết: Biết được thế nào là tin học. Biết máy tính, biểu diễn thông tin trong máy tính. Biết thế nào là bài toán, thuật toán Biết xác định input, output của 1 bài toán. Biết về bài toán, thuật toán sắp xếp, tìm kiếm. Biết ngôn ngữ lập trình là gì, hợp ngữ, ngôn ngữ bậc cao

GIẢ ĐỊNH

• Học sinh không chuyên. Lớp có nhiều thành phần học sinh bao gồm: giỏi, khá, trung bình và yếu.

• Học sinh xem bài trước ở nhà, ở lớp ghi chép bài đầy đủ.

LỚP VÀ HỌC SINH

• Có máy chiếu, loa, bảng phấn.

PHÒNG HỌC

• Có máy tính cá nhân.• Đầu năm học đã hướng dẫn học sinh quy cách học và làm việc ở lớp, ở nhà.

GIÁO VIÊN

• Phương pháp: thuyết trình, minh họa, vấn đáp, đàm thoại, thực hành.

PHƯƠNG PHÁP GIẢNG DẠY

KẾ HOẠCH GIẢNG DẠY

BÀI 6: GIẢI BÀI

TOÁN TRÊN MÁY TÍNH

Hoạt động 1(5’)Kiểm tra bài cũ, gợi động cơ vào

bài mới

Hoạt động 2(20’):Cách xác định bài toán

và thuật toán

Hoạt động 3(15’):Cách viết, hiệu chỉnh chương

trình, viết tài liệu

Hoạt động 4(5’):Củng cố kiến thức đã

học, cho bài tập về nhà.

Hoạt động 1: KIỂM TRA BÀI CŨ

*GV đặt câu hỏi: Có những loại ngôn ngữ lập trình nào, nêu đặc điểm của từng loại?*HS: Trả lời.*GV: Gọi 1 Học sinh khác nhận xét câu trả lời của Học Sinh lên bảng, GV nhận xét lại và cho điểm.

HOẠT ĐỘNG 1: GỢI ĐỘNG CƠ

GV: Tìm UCLN của các cặp số nguyên dương M và N, với:*M=25, N=5;*M=88, N=121;*M=997, N=29;*M=2006; N=1998.

Trả lời:Ta dễ dàng tìm được UCLN của các cặp số:*M=25, N=5 => UCLN=5*M=88, N=121=> UCLN=11

Nhưng để tìm UCLN của: M=2006, N=1998 sẽ mất rất nhiều thời gian.

GV: Có 1 cách giúp các em giải các bài toán này một cách nhanh chóng, và chúng ta cùng đi tìm hiểu cách làm đó thông qua bài học ngày hôm nay.

HOẠT ĐỘNG 2: XÁC ĐỊNH BÀI TOÁN

1/ Xác định bài

toán

2/ Lựa chọn hoặc thiết kế thuật

toán

1/ Xác định bài

toán

HOẠT ĐỘNG 2: XÁC ĐỊNH BÀI TOÁN

GV: + Xác định bài toán là cần phải xác định cái gì? + Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời

HS: Xác định input và output

GV: Gọi 1 HS lên bảng xác định input và output của bài tìm UCLN(M,N), yêu cầu các HS còn lại lấy giấy ra viết và theo dõi.

HS: Lên bảng viết.

GV: Nhận xét, đưa ra kết quả cuối cùng.input: Cho M, Noutput: UCLN(M,N)

HOẠT ĐỘNG 2: XÁC ĐỊNH BÀI TOÁN

2/ Lựa chọn hoặc thiết kế thuật

toán

a/ Lựa chọn thuật toán

b/ Diễn tả thuật toán

* LỰA CHỌN THUẬT TOÁN

GV: Yêu cầu hs nhắc lại thuật toán là gì? HS: Trả lời. GV: Một bài toán có phải chỉ có một cách giải không? HS: Trả lời: Có thể có nhiều thuật toán để giải một bài toán. GV: Xét bài toán "Tìm UCLN của 2 số nguyên dương" có thể bằng

mấy cách? HS: Tìm UCLN có nhiều thuật toán

Dùng thương của 2 số Dùng hiệu của 2 số

Thuật toán tối ưu: Là thuật toán có các tiêu chí sau : Dễ hiểu Trình bày dễ nhìn Thời gian chạy nhanh. Tốn ít bộ nhớ.

* DIỄN TẢ THUẬT TOÁN

GV : Yêu cầu học sinh nhắc lại các cách diễn tả thuật toán.

HS : Có 2 cách diễn tả thuật toán : liệt kê từng bước và vẽ sơ đồ khối GV : Lấy ví dụ : Tìm ước số chung lớn nhất của 2 số nguyên dương M và N và hướng dẫn học sinh thực hiện từng bước. -Yêu cầu học sinh lựa chọn thuật toán, thiết kế thuật toán ở dạng liệt kê và sơ đồ khối.-Yêu cầu học sinh hoạt động nhóm, 2 bàn 1 nhóm, quay mặt lại nhau. Nhóm thuộc 1 dãy thiết kế thuật toán ở dạng liệt kê, dãy còn lại vẽ sơ đồ khối.-Sau khi thảo luận 5 phút, chọn 2 học sinh thuộc 2 dãy lên bảng vẽ.- Sau đó chiếu cho học sinh xem kết quả.

KẾT QUẢ DỰ KIẾN

Nhập M, N

M=N

M>N

M<=M-N

N=N-M

Kết thúc

B1: Nhập M, N;

B2: Nếu M = N thì UCLN = M (hoặc N), chuyển tới B5;

B3: Nếu M >N thì M M - N rồi quay lại B2;

B4: N N – M rồi quay lại B2;

B5: xuất ra kết quả UCLN; Kết thúc.

Dạng liệt kê

Dạng sơ đồ khối

HOẠT ĐỘNG 3: VIẾT CHƯƠNG TRÌNH – HIỆU CHỈNH – VIẾT TÀI LIỆU

3.Viết chương trình

GV: Thuyết trình, diễn giải cho hs biết đã có thuật toán bây giờ cần chuyển đổi thuật toán sang chương trình. Yêu cầu học sinh nêu các Ngôn Ngữ Lập Trình (NNLT) mà em biết? HS: Trả lời (Pascal, C,…)GV: Sử dụng NNLT diễn đạt đúng thuật toán, theo đúng ngữ pháp của NNLT đó.

HOẠT ĐỘNG 3: VIẾT CHƯƠNG TRÌNH – HIỆU CHỈNH – VIẾT TÀI LIỆU

4. Hiệu chỉnhGV: Theo các em hiệu chỉnh là gì? HS: Trả lời theo suy nghĩ, và tham khảo sgk. GV: Kết luận hiệu chỉnh là gì. GV: Cho học sinh kiểm thử UCLN(25,10) và UCLN(17,13) bằng thuật toán để kiểm tra xem thuật toán, để biết đã đúng chưa, hay chương trình còn lỗi.

HOẠT ĐỘNG 3: VIẾT CHƯƠNG TRÌNH – HIỆU CHỈNH – VIẾT TÀI LIỆU

3. Viết tài liệuGV: Viết tài liệu là sau khi có một chương trình chạy hoàn chỉnh. Chúng ta sẽ mô tả lại quá trình thực hiện và hướng dẫn người dùng sử dụng

Hs: Lắng nghe và ghi chép.

HOẠT ĐỘNG 4: CỦNG CỐ BÀI HỌC

Bài tập củng cố

GV: Có mấy bước giải bài toán trên máy tính, nêu tên.HS: 1 hs trả lời.

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

2/ Lựa chọn, thiết kế thuật toán

3/ Viết chương trình

4/ Hiệu chỉnh

5/ Viết tài liệu

Dặn dò học sinh về nhà làm bài – học bài.

Bài trình bày Multimedia (MS. PowerPoint) + một số kĩ thuật nâng cao

• Slide bài giảng

Phần mềm xử lý văn bản (MS Word 2007)

• Giáo án, tài liệu hỗ trợ học sinh.

Phần mềm Pascal

• Bài dạy tương tác với thực hành bài tập.

Máy chiếu

• Thể hiện hoạt động mẫu của GV lên màn chiếu để HS theo dõi thao tác thực hiện.

PHƯƠNG TIỆN ÁP DỤNG

CÁM ƠN THẦY VÀ CÁC BẠN ĐÃ LẮNG NGHE