LOGO

TRƯỜNG ĐẠI HỌC SƯ PHẠM TP HCM

KHOA CÔNG NGHỆ THÔNG TIN

PHƯƠNG PHÁP DẠY HỌC 2

GVHD: ThS. Lê Đức LongSVTH : Trương Thị ThảoMSSV : K33103275Lớp : Tin 5D – Bình Thuận

LOGO

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

Tin Học 10Tin Học 10

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

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

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

bản

Chương 4Mạng máy

tính và internet

Bài 4Bài toán và thuật toán

Bài 5Ngôn ngữ lập

trình

Bài 6Giải bài toán trên máy tính

Bài 7 Phần mềm máy tính 2

Mục Tiêu

Kiến Thức

Trang bị cho hs:

- Hệ thống các khái niệm cơ bản về tin học, một ngành khoa học với những đặc thù riêng.

- Các kiến thức về hệ thống, thuật toán.

Kỹ Năng

HS bước đầu biết sử dụng máy tính, biết soạn thảo văn bản, sử dụng Internet, khai thác các phần mềm thông dụng.

Thái Độ

Rèn luyện HS phong cách suy nghĩ và làm việc khoa học như sự ham hiểu biết, tìm tòi sáng tạo, chuẩn mực, chính xác trong suy nghĩ và hành động, say mê môn học, cẩn thận trong công việc, hợp tác tốt với bạn bè.

LOGOMỤC TIÊU BÀI DẠY

3

KiếnKiến thứcthức

Kỹ Kỹ năngnăng

Thái Thái độđộ

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.

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

4

Điểm 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.

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

Điểm khó

LOGO

Biết được thế nào là tin học.1

Biết máy tính, biểu diễn thông tin trong máy tính.2

Biết thế nào là bài toán, thuật toán3

Biết xác định input, output của 1 bài toán.4

5

NHỮNG KIẾN THỨC ĐÃ BIẾT

Biết về bài toán, thuật toán sắp xếp, tìm kiếm.5

Biết ngôn ngữ lập trình là gì, hợp ngữ, ngôn ngữ bậc cao6

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

6

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

.

Giả định: - Học ở phòng có máy chiếu.- Hs nắm được kiến thức các bài học trước, hăng hái trong bài mới

LOGO

www.themegallery.com

LOGOHoạt động 1 – 5 phút

8

LOGOHoạt động 1.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 HS khác nhận xét câu trả lời của

HS lên bảng, GV nhận xét lại và cho điểm.

9

LOGO

10

Hoạt động 1.2: Gợi động cơ vào bài mới

GV: Máy tính là công cụ hổ trợ cho con người rất nhiều trong cuộc sống, nó có thể giúp ta trong việc tính toán phức tạp, con người muốn máy tính thực hiện bài toán thì phải đưa vào những lời giải bài toán đó vào máy tính dưới dạng lệnh, vậy cụ thể các bước thực hiện để giải một bài toán là gì?

GV: Sau đây chúng ta sẽ đi vào chi tiết cách giải bài toán trên máy tính.

LOGOHoạt động 2 – 20 phút

11

Hoạt động 2Hoạt động 2

3. Diễn tả thuật toán

2. Lựa chọn thuật

toán

1. Xác định bài

toán

LOGOHoạt động 2.1: Cách xác định một bài toán

GV: Theo bài 4 chúng ta đã biết khi dùng máy tính để giải bài toán ta cần quan tâm tới những yếu tố nào?

HS trả lời dự kiến: 2 yếu tố đó là 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, N

output: UCLN(M,N)

12

LOGO

Đề bài là: Trình bày thuật toán của bài tìm ước chung lớn nhất của 2 số nguyên dương M, N.

13

Hoạt động 2.2: Diễn tả thuật toán- -Yêu cầu học sinh lựa chọn thuật toán, và thiết kế thuật toán ở dạng liệt kê, và sơ đồ khối.-Yêu cầu hs 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 nhóm thuộc 2 dãy lên bảng vẽ.- Sau đó chiếu cho hs xem kết quả.

LOGO

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. GV: Đưa ra các tiêu chí để hs biết cách lựa chọn thuật toán

sao cho hợp lý: Ít tốn thao tác Dễ hiểu Ít tốn thời gian Ít tốn bộ nhớ.

Nhắc lại, so sánh số lượng phép toán từ tìm kiếm trong dãy đã sắp bằng thuật toán tìm kiếm nhị phân cần ít phép toán hơn tìm kiếm tuần tự.

14

Hoạt động 2.2: Lựa chọn thuật toán

LOGOHoạt động 3 – 15 phút

15

2. Hiệu chỉnh

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

3. Viết tài liệu

-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 hs nêu các NNLT mà em biết?- Hs: Trả lời.-GV: Sử dụng NNLT diễn đạt đúng thuật toán, theo đúng ngữ pháp của NNLT đó.

GV: Theo các em hiệu chỉnh là gì?HS: Trả lời theo suy nghĩ, và tham khảo sgk.GV: Nêu lại hiệu chỉnh.GV: Cho hs kiểm thử UCLN(25,10), 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.

-GV: Thuyết trình, diễn giải: Viết tài liệu. 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.

LOGO

Củng cố kiến thứcGV: 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.

Củng cố kiến thức và cho bài tập về

nhà

16

Hoạt động 4 – 5 phút

Bài tập về nhà- Bài toán: ax + b =0 xác định input, output, vẽ sơ đồ khối biểu diễn thuật toán, và cho các bộ thử nghiệm.- Yêu cầu hs đọc bài mới: Phần mềm máy tính.