Kbdh bai4 lop10_bai_toanvathuattoan

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

GVHD: Ts. Lê Đức Long

SVTH: Trân Thi Lê Chi

MSSV: K37.103.026

SVTH: Dương Thành Danh K37.103.105

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

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

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

Bai 4: Bai toan va thuât toan

Chương

I

• Một số khái niêm cơ bản của tin học

Chương II

• Hệ điều hành

Chương III

• Soạn thảo vă bản

Chương IV

• Mạng máy tính và Internet

04/15/2023 2


Bài 1: Tin học là một nghành khoa học

Bài 2: Thông tin và dữ liệu

Bài 3: Giới thiệu về máy tính

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

Bài 5: Ngôn ngữ lập trình

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

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

Bài 8: Những ứng dụng của tin học

Bài 9: Tin học và xã hội

Chương I

04/15/2023 3



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.

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.

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

MUC TIÊU

Bai 4: BÀI TOÁN VÀ THUẬT TOÁN04/15/2023 4


Biết về bài toán trong toán học. Biết cách xác đinh 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:

04/15/2023 5

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


• Khái niệm bài toán trong Tin học (xác định được Input và Output của bài toán).

• Khái niệm và các đặc trưng chính của thuật toán. • Cách biểu diễn thuật toán bằng sơ đồ khối và liệt kê

các bước. • Hiểu và thực hiện một số thuật toán đơn giản. • Nắm vững 3 đặc trưng cơ bản của thuật toán: tính

xác định, tính hữu hạn và tính đúng đắn.

Điểm trọng tâm.

04/15/2023 6



Điểm khó

• Phân biệt giữa bài toán của thực tế và bài toán của Tin học.

• Xác định Input, Output • Xây dựng được thuật toán giải một số bài toán

đơn giản bằng sơ đồ khối hoặc liệt kê các bước. • Lựa chọn thuật toán để giải bài toán - Hình thành

tư duy thuật toán kiến thức đã biết

04/15/2023 7


Cơ sở vật chất Giáo viênLớp & Học sinh

Giả đinh:

+ May tính ca nhân.+ Sach giao khoa, sach giao viên, giao an.

+Lớp gồm 40 học sinh, được chia lam 4 nhóm, mỗi nhóm 8 học sinh.+ Ở nha có may tính ca nhân.+ Có cac bảng nhỏ cho cac nhóm thảo luân va lam việc nhóm.

+ Có may chiếu.+ Có bảng, phấn, ban ghế đầy đủ.

04/15/2023 8


Bai 4: BÀI TOÁN VÀ THUẬT TOÁN


Nêu vấn đề. Thuyết trình. Thảo luận nhóm.

Phương pháp dạy:

04/15/2023 9

Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1)


Hoạt động 4: Cũng có dặn dò (5’)

Hoạt động 3: Hình thành các thành phần bài toán trong Tin học (20’)

Hoạt động 2: Dẫn từ bài toán thực tế vào bài toán trong Tin học (15’)

Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)

04/15/2023 10

Hoạt động 1: (5’) Ổn định lớp và kiểm tra bài cũ


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.

04/15/2023 11

Hoạt động 2: (15’) Dẫn từ bài toán thực tế vào bài toán trong Tin học



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.

04/15/2023 12

Hình thành các thành phần bài toán trong Tin học (20’)



Giải thích thuật ngữ input và output trong tin học.


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.

04/15/2023 13

Hoạt động 4: (5’) Cũng có dặn dò


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 .

04/15/2023 14



Hoạt động 4: Cũng cố dặn dò (5’)

Hoạt động 3: Giới thiệu hướng dẫn mô tả thuật toán (20’)

Hoạt động 2: Hình thành khái niệm thuật toán (15’)


04/15/2023 15

Hoạt động 1: (5’)Ổn định lớp và kiểm tra bài cũ



Ổn định lớp.


Trả lời.


Lắng nghe.

04/15/2023 16

Hoạt động 2: (15’)Hình thành khái niệm thuật toán



Nêu khái niệm về thuật toán.


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


04/15/2023 17

Hoạt động 3:(20’)Giới thiệu hướng dẫn mô tả thuật toán



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


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.

04/15/2023 18



Củng cố:+ Củng cố lại những kiến thức đã học: Khái niệm thuật toán,

các phương biểu diễn thuật toán.

Dặn dò:+ Xem trước ví dụ khảo sát số lớn nhất, xem lại kiến số

nguyên tố, đọc sách SGK trước ở nhà.

04/15/2023 19




Hoạt động 3: Ví dụ kiểm tra tính nguyên tố của số nguyên > 0 (20’)

Hoạt động 2: Khảo sát ví dụ tìm giá trị lớn nhất dãy số nguyên (15’)


04/15/2023 20

Hoạt động 1: (5’) Ổn định lớp và kiểm tra bài cũ



Ổn định lớp.


Trả lời.


Lắng nghe.

04/15/2023 21

Hoạt động 2: (15’) Khảo sát ví dụ tìm giá trị lớn nhất dãy số nguyên



Yêu cầu học sinh xác định bài toán và mô tả ý tưởng.

Lắng nghe và làm bài.

GV gợi ý để học sinh hình thành thuật toán.

Lắng nghe và ghi chép, phát biểu ý kiến.

04/15/2023 22

Hoạt động 3: (20’) Ví dụ kiểm tra tính nguyên tố của

số nguyên > 0



GV nhắc khái niệm số nguyên tố. Yêu cầu học sinh xác định và mô tả ý tưởng.

Học sinh thảo luận 2 người xác định input và output.

Hướng dẫn HS xây dựng và biểu diễn thuật toán.

Lắng nghe và ghi chép, lên bản làm bài.

04/15/2023 23



Củng cố:+ Củng cố lại những kiến thức đã học: Xây dựng thuật toán

tìm giá trị lớn nhất và kiểm tra tính nguyên tố của số nguyên dương.

Dặn dò:+ Đọc sách SGK trước ở nhà.

04/15/2023 24




Hoạt động 3: Học sinh thảo luận đưa ý tưởng, tìm hiều thuật toán(20’)

Hoạt động 2: Đi vào bài toán sắp xếp bằng cách trao đổi (15’)


04/15/2023 25

Hoạt động 1: Ổn định lớp va kiểm tra bai cũ (5’)



Ổn định lớp.


Trả lời.


Lắng nghe.

04/15/2023 26

Hoạt động 2: Đi vao bai toan sắp xếp bằng cach trao đổi (15’)Bai 4: Bai toan va thuât toan


Từ thực tế dẫn vào bài toán trao đổi.

Lắng nghe và ghi chép, trả lời câu hỏi.

Nêu lên tầm quan trọng của bài toán.


04/15/2023 27

Hoạt động 2: Đi vao bai toan sắp xếp bằng cach trao đổi (15’)Bai 4: Bai toan va thuât toan


Đưa ra bài toán ví dụ , yêu cầu học sinh xác định bài toán.

Lắng nghe và lên bảng.

Gợi ý một vài ý tưởng. Hướng dẫn xây dựng và biễu diễn thuật toán.


04/15/2023 28

Hoạt động 4: Cũng có dặn dò (5’)Bai 4: Bai toan va thuât toan

Củng cố:+ Củng cố lại những kiến thức đã học: Xây dựng thuật toán

sắp xếp.

Dặn dò:+ Đọc sách SGK trước ở nhà.

04/15/2023 29




Hoạt động 3: Tỉm hiều cách tìm kiếm nhị phân (15’)

Hoạt động 2:Nêu bài toán tìm kiếm, đi vào cách tìm kiếm tuần tự (20’)


04/15/2023 30

Hoạt động 1: Ổn định lớp va kiểm tra bai cũ (5’)



Ổn định lớp.


Trả lời.


Lắng nghe.

04/15/2023 31

Hoạt động 2:Nêu bai toan tìm kiếm, đi vao cach tìm kiếm tuần tự (20’)



Giới thiệu bài toán tìm kiếm. Đi vào phương pháp tìm kiếm tuần tự.

Lắng nghe và ghi chép. Xác định bài toán.

Gợi ý để học sinh có ý tưởng. Hướng dẫn học sinh xây dựng thuật toán.


04/15/2023 32

Hoạt động 3: Tỉm hiều cach tìm kiếm nhị phân (15’)



Yêu cầu học sinh xác định bài toán.

Lắng nghe và làm bài.

Gợi ý để học sinh hình thành ý tưởng. Xây dựng thuật giải. Yêu cầu học sinh biểu diễn thuật giải.

Lắng nghe và ghi chép, lên bảng.

04/15/2023 33

Hoạt động 4: Cũng có dặn dò (5’)Bai 4: Bai toan va thuât toan

Củng cố:+ Củng cố lại những kiến thức đã học: So sánh các thuật

toán tìm kiếm

Dặn dò:+ Đọc sách SGK trước ở nhà. Xem lại bài tập.

04/15/2023 34

Education

Kbdh bai4 lop10_bai_toanvathuattoan