24
LOGO TRƢỜNG ĐẠI HỌC SƢ PHẠM TP.HCM KHOA: CÔNG NGHỆ THÔNG TIN SVTH: Trần Hoài Bảo (Tiết 2) (K36.103.004) Phạm Thành Đạt (Tiết 1) (K36.103.040) GVHD: Lê Đức Long

Kbdh lop10 bai4_tiết 1,2

  • Upload
    tink36

  • View
    64

  • Download
    2

Embed Size (px)

Citation preview

Page 1: Kbdh lop10 bai4_tiết 1,2

LOGO

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

SVTH:

Trần Hoài Bảo (Tiết 2)

(K36.103.004)

Phạm Thành Đạt (Tiết 1)

(K36.103.040)

GVHD: Lê Đức Long

Page 2: Kbdh lop10 bai4_tiết 1,2

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,

Page 3: Kbdh lop10 bai4_tiết 1,2

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:

Page 4: Kbdh lop10 bai4_tiết 1,2

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

Page 5: Kbdh lop10 bai4_tiết 1,2

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

Page 6: Kbdh lop10 bai4_tiết 1,2

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

Page 7: Kbdh lop10 bai4_tiết 1,2

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.

Page 8: Kbdh lop10 bai4_tiết 1,2

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)

Page 9: Kbdh lop10 bai4_tiết 1,2

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.

Page 10: Kbdh lop10 bai4_tiết 1,2

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.

Page 11: Kbdh lop10 bai4_tiết 1,2

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.

Page 12: Kbdh lop10 bai4_tiết 1,2

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.

Page 13: Kbdh lop10 bai4_tiết 1,2

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.

Page 14: Kbdh lop10 bai4_tiết 1,2

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.

Page 15: Kbdh lop10 bai4_tiết 1,2

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

Page 16: Kbdh lop10 bai4_tiết 1,2

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

Page 17: Kbdh lop10 bai4_tiết 1,2

LOGO

Tiết 2:

www.thmemgallery.com Company Logo

Page 18: Kbdh lop10 bai4_tiết 1,2

Các hoạt

động tiết 2

2

3

4

1Kiểm tra bài cũ

và dẫn dắt vào

bài mới (10

phút)

Mô tả các thao tác

trong thuật toán (10 `)

Khảo sát ví dụ

tìm giá trị lớn

nhất của dãy sô

nguyên (10

phút)

Củng cố, chơi

trò chơi và dặn

dò (10 phút)

Page 19: Kbdh lop10 bai4_tiết 1,2

Hoạt động 1: Kiểm tra bài cũ và dẫn dắt vào vấn đề 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 sỉ số. Lớp trưởng báo cáo sỉ số.

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

Dẫn dắt tạo động cơ vào vấn đề mới. Lắng nghe.

Page 20: Kbdh lop10 bai4_tiết 1,2

Hoạt động 2: Mô tả các thao tác trong thuật toán (10’)

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

Yêu cầu học sinh xác đinh

input và output của PTB2.

ax2 + bx+c=0

Học sinh thảo luận 2 người xác

định input và output.

Hướng dẫn HS các thao tác

trong thuật toán. (2 cách).

Lắng nghe và ghi chép.

Học sinh thảo luận nhóm và

nêu bước tìm nghiệm PTB2.

Học sinh thảo luận và trình bài.

Page 21: Kbdh lop10 bai4_tiết 1,2

Hoạt động 3: Khảo sát ví dụ tìm giá trị lớn nhất của

một dãy số nguyên (10’)

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

Yêu cầu học sinh xác đinh

input và output của PTB2.

ax2 + bx+c=0

Học sinh thảo luận 2 người xác

định input và output.

Mô phỏng ý tưởng cho bài toán

dạng liệt kê.

Lắng nghe và ghi chép.

Gợi ý yêu cầu học sinh chuyển

sang dạng sơ đồ khối.

Học sinh thảo luận và trình bài.

Page 22: Kbdh lop10 bai4_tiết 1,2

Hoạt động 4: Củng cố(10 phút)

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

Cho một số câu hỏi trắc

nghiệm để củng cố.

Lắng nghe và ghi chép.

Cho bài tập yêu cầu học sinh

về nhà làm

Học sinh nghe dặn dò.

… …

Page 23: Kbdh lop10 bai4_tiết 1,2

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

Page 24: Kbdh lop10 bai4_tiết 1,2

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

đã lắng nghe!