LOGO

TRƢỜNG ĐẠI HỌC SƢ PHẠM TP.HCMKHOA: CÔNG NGHỆ THÔNG TIN

SVTH:

Phạm Thành Đạt

(K36.103.040)

GVHD: Lê Đức Long

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

(6 tiết – 5 lý thuyết, 0 thực hành, 1 bài tập)

Mục tiêu chƣơng trình

Thái độ: Ham thích môn học,

có tính kỉ luật cao và tinh thần

làm việc theo nhóm.

Kiến thức: Hiểu và biết

các khái niệm cơ bản của

tin học.

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,

Bài 4: BÀI TOÁN VÀ THUẬTTOÁN

Biết về bài toán trong toán học.

Biết cách xác định dữ liệu cho sẵn

và cần tìm trong toán học.

Biết cách diễn tả cách làm 1 bài

toán trong toán học.

Kiến thức đã biết:

a) Về kiến thức:+ Biết được 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 cách liệt kê các bước và vẽ sơ đồ

khối.

b) Về kĩ năng:+ Biết cách xây dựng thuật toán cho một số bài toán đơn giản. Qua đó, hình

thành một số kĩ năng chuẩn bị tiếp thu học ngôn ngữ lập trình: cách dùng biến, khởi

tạo giá trị biến.

c) Về thái độ:+ Ham muốn học một ngôn ngữ lập trình cụ thể để có khả năng giải các bài

toán bằng máy tính điện tử.

Mục tiêu chung của bài:

Bài 4: BÀI TOÁN VÀ THUẬTTOÁN

Điểm trọng

tâm

+ Hiểu rõ 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.

+ Cách xác định input và

output cho bài toán.

+ Ý tưởng giải bài toán.

+ Các bước mô tả và biểu diễn

thuật toán theo 2 cách: liệt kê

và vẽ sơ đồ khối.

Điểm khó

Bài 4: BÀI TOÁN VÀ THUẬTTOÁN

+ Cách xác định input và

output cho bài toán.

+ Ý tưởng giải bài toán.

+ Các bước mô tả và biểu diễn

thuật toán theo 2 cách: liệt kê

và vẽ sơ đồ khối.

Phòng học Giáo viênLớp & Học sinh

Giả định:

+ Lớp 10A2, trường

THPT Lê Quý Đôn.

+ Lớp gồm 32 học sinh,

được chia làm 4 nhóm,

mỗi nhóm 8 học sinh.

+ Ở nhà có máy tính cá

nhân.

+ Có các bảng nhỏ cho

các nhóm thảo luận và

làm việc nhóm.

+ Có máy chiếu.

+ Có bảng, phấn,

bàn ghế đầy đủ.

+ Chia nhóm, đưa ra các

qui tắc học và làm việc.

+ Đã chuẩn bị hồ sơ bài

dạy đầy đủ.

+ Có chuẩn bị bài tập và

bài giải, phiếu học tập.

+ Có máy tính xách tay.

Lưu ý:

+ Nếu không có bảng để thảo luận nhóm thì làm

trên giấy rồi lên bảng viết lại.

Bài 4: BÀI TOÁN VÀ THUẬTTOÁN

Bài 1 & 2: Khái niệm lập trình và ngôn ngữ lập trình –

Các thành phần của ngôn ngữ lập trình.

Phƣơng pháp dạy:

Nêu vấn đề.

Thuyết trình.

Thảo luận nhóm.

Các hoạt

động tiết 1

2

5

3

4

1Kiểm tra bài cũ

và dẫn dắt vào

bài mới (10

phút)

Khái niệm bài toán

trong tin học (10 phút)

Xác định input

và output của

bài toán (10

phút)

Khái niệm thuật

toán (5 phút)Củng cố, chơi

trò chơi và dặn

dò (10 phút)

Hoạt động 1: Kiểm tra bài cũ và dẫn dắt vào bài mới

(10 phút)

Hoạt động của thầy Hoạt động của trò

Ổn định lớp.

Kiểm tra bài cũ. Trả lời.

Đặt vấn đề và dẫn ý chuyển sang hoạt

động 2.Lắng nghe.

Hoạt động 2: Khái niệm bài toán trong tin học

(10 phút)

Hoạt động của thầy Hoạt động của trò

Cho các yêu cầu, gọi học sinh

xác định đâu là bài toán trong

toán học.

Trả lời.

Trình bày về các bài toán trong

tin học và nêu khái niệm về bài

toán trong tin học.

Lắng nghe và ghi chép.

Dẫn ý chuyến sang hoạt động 3 Lắng nghe và trả lời.

Hoạt động 3: Xác định input và output của bài toán

(10 phút)

Hoạt động của thầy Hoạt động của trò

Giải thích thuật ngữ input và

output trong tin học.

Lắng nghe và ghi chép.

Cho ví dụ về bài toán và xác

định input, output của bài toán

đó.

Lắng nghe và trả lời.

Dẫn ý chuyển sang hoạt động 4 Lắng nghe.

Hoạt động 4: Khái niệm thuật toán (5 phút)

Hoạt động của thầy Hoạt động của

tròNêu khái niệm về thuật toán. Lắng nghe và ghi

chép.

Trình bày các cách để diễn tả

thuật toán.

Lắng nghe và ghi

chép.

Hoạt động 5: Củng cố, chơi trò chơi và dặn dò

(10 phút).

Củng cố:+ Củng cố lại những kiến thức đã học: các khái niệm về bài

toán, input, output và thuật toán trong tin học.

Hoạt động 5: Củng cố, chơi trò chơi và dặn dò

(10 phút).

Chơi trò chơi: Tìm input và output.

+ Thời gian: 3 phút.

+ Chia lớp thành 4 nhóm: mỗi dãy bàn là một nhóm.

+ Chuẩn bị: giáo viên cho các ví dụ về bài toán, các lá thăm

ghi các input và output của các bài toán đó.

+ Luật chơi: lần lượt từng học sinh trong mỗi nhóm vượt

qua thữ thách, chạy lên bàn giáo viên chọn thăm và dán vào đúng vị

trí input, output của các bài toán.

+ Tính điểm: 1 vị trí đúng được 1 điểm.

Hoạt động 5: Củng cố, chơi trò chơi và dặn dò

(10 phút).

Dặn dò:+ Xem tiếp bài và các ví dụ trong sách giáo khoa (trang 33,

34, 35).

Công nghệ ứng dụng trong bài học

Microsoft PowerPoint 2010.

Microsof Word 2010.

Trình duyệt Google Chrome

(để tìm kiếm tài liệu trên

internet).

Cám ơn Thầy và các bạn

đã lắng nghe!