kịch bản dạy học tin học 10 bai4

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

BÀI TOÁN VÀ THUẬT TOÁNTIN HỌC 10

GVHD: Ts. LÊ ĐỨC LONG

SVTH: Nguyễn Văn Đăng

Lớp : NVSPK4

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

1Khái niệm thông tin Cấu trúc thuật toán ứng dụng tin

học

2Một số thao tác cơ bản sử dụng hệ điều

hành

3Soạn thảo văn bản Microsoft

Word

4Mạng máy tính và internet

TIN HỌC LỚP 10

Chương I: Một số khái niệm

cơ bản

Bài 3: Giới thiệu vềMáy

tính

Bài 4: Bài

toán

và th

uật toán

Bài 5: Ngôn ngữ

Lập

trình

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

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

bản

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

tính và Internet

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

1Bài 4:

BÀI TOÁN VÀ THUẬT TOÁN

1. Kiến thức.

˗ Biết được khái niệm bài toán, thuật toán và các tính chất của bài

toán.

˗ Hiểu 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 1 số thuật toán thông dụng.

2. Kỹ năng.

˗ Xây dựng được thuật toán 1 số bài toán đơn giản bằng sơ đồ khối

hoặc liệt kê các bước.

I. Mục tiêu

Kiến thức đã biết

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

˗ Biết cách mô tả bài toán theo cách liệt kê.

˗ Quy trinh xử lí thông tin trên hệ thống tin học.

Kiến thức có thể biết

˗ Biết được bài toán trong tin học có gì khác so với bài toán trong toán

học.

˗ Có thể tự xây dựng thuật toán trước khi giao cho máy tính thực hiện

II.Kiến thức đã biết và có thể biết

Hiểu rõ khái niệm thuật toán và 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.

hiểu các bước mô tả và trình bày thuật toán theo cách liệt

kê và sơ đồ khối.

III. Nội dung trọng tâm

Bài toán trong tin học và bài toán trong toán học.

Cách xác định input và output cho các bài toán khó.

Giúp học sinh hiểu ,thực hiện được một số thuật toán các

bài toán tìm kiếm tuần và sắp xếp .

Dãy hữu hạn các thao tác

Ước chung lớn nhất.

Số nguyên tố

IV. Điểm khó

Giả định

Lớp 10 A3(40hs)Trường THPT - Tân Hưng

Phòng học có máy chiếu

Giáo viên được trang bị máy tính

Bài 4: Bài toán và thuật toán(Tiết 1)

1Hoạt động 1: Kiểm tra bài

cũ, dẫn dắt vào bài mới (10’)

2Hoạt động 2: Khái niệm Bài toán trong Tin

học(10’)

3Hoạt động 3: Input, output

của bài toán(12’)

4Hoạt động 4: Khái niệm thuật toán

(13’)

V. Kịch bản dạy học

Bài 4: Bài toán và thuật toán(tiết 2)



2Hoạt động 2:

Mô tả các thao tác trong thuật

toán(15’)

3Hoạ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(20’)

4Hoạt động 4: Củng cố (5’)





2Hoạt động 2: Thuật toán kiểm tra tính

nguyên tố của một số nguyên dương (30’)

3Hoạt động 3: Củng cố kiến

thức(5’)





2Hoạt động 2: Bài toán sắp xếp bằng

cách tráo đổi (30’)

3Hoạt động 3: Củng cố kiến thức, dặn dò

(5’)



1Hoạt động 1: ổn đinh lớp

(2’)

2Hoạt động 2: Bài toán tìm kiếm tuần tự

(19’)

3Hoạt động 3:Bài toán tìm kiếm nhị phân

(19’)

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


Tiết 1 Bài toán và thật toán

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

(5’) Dẫn dắt tạo động cơ vào bài mới. Dẫn dắt tạo động cơ vào bài mới.

Kiểm tra bài cũ:GV đặt câu hỏi: Kiểm tra bài cũ:GV đặt câu hỏi:

Hãy nêu khái niệm thiết bị vào và thiết bị ra của máy tính. Cho một vài ví dụ minh họa.

Hãy nêu khái niệm thiết bị vào và thiết bị ra của máy tính. Cho một vài ví dụ minh họa.

Nhiệm vụ của ngành khoa học máy tính là gì? Nhiệm vụ của ngành khoa học máy tính là gì?

Bài toán và thật toán

Hoạt động 2:

Khái niệm Bài

toán trong Tin

học(10’)

ví dụ về bài toán trong toán học. Phân biệt giữa bài toán trong Tin học và các bài toán

trong toán học

Cho ví dụ bài toán trong tin học. Kết luận. Giới thiệu khái niệm Bài toán trong Tin học

Tiết 1


Hoạt động 3: Input, output của bài

toán(12’)

• Xác định dữ liệu đầu vào và dữ liệu đầu ra của bài toán.

• Tìm input và output của bài toán.• Cho ví dụ bài toán, tìm input và output trong bài toán đó.

Tiết 1


Hoạt động 4:

khái niệm thuật toán (13’) cách giải của bài toán trong tin học được chúng ta gọi là

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

cách giải của bài toán trong tin học được chúng ta gọi là

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

Dùng sơ đồ để trình bày. Dùng sơ đồ để trình bày.

dẫn dắt HS vào vấn đề. Giải quyết một vấn đề cần có phương pháp và đường đi

để đạt được kết quả.

dẫn dắt HS vào vấn đề. Giải quyết một vấn đề cần có phương pháp và đường đi

để đạt được kết quả.

Tiết 1

Tiết 2 Bài toán và thật toán

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

(5’)

Dẫn dắt tạo động cơ vào bài mới. Dẫn dắt tạo động cơ vào bài mới.

Kiểm tra bài cũ:GV đặt câu hỏi: Kiểm tra bài cũ:GV đặt câu hỏi:

• Khái niệm bài toán trong tin học?• Hai đại lượng cơ bản trong tin học là gì?

• Khái niệm bài toán trong tin học?• Hai đại lượng cơ bản trong tin học là gì?

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

tìm giá trị lớn nhất trong ba số nguyên.

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

tìm giá trị lớn nhất trong ba số nguyên.

Tiết 2 (tt) Bài toán và thật toán

Hoạt động 2: Mô tả

các thao tác trong

thuật toán(15’)

• Thao tác thuật toán bằng cách viết liệt kê các bước

• Gợi ý, giúp HS sắp xếp ý tưởng hợp lý.• Giải thích sơ lược về ý nghĩa của biến, phép gán ()

• GV chuyển từ các bước đã liệt kê sang sơ đồ khối• Nêu ý nghĩa các biểu tượng trong sơ đồ.

Tiết 2

Bài toán và thật toánHoạ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 (20’)

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 (20’)

Xác định Input, Output của bài toán.

Mô phỏng ý tưởng cho bài toán. Hướng dẫn HS liệt kê các thao tác.

Tổng kết xây dựng thuật toán từ các bước đã liệt kê.

Gợi ý và yêu cầu HS chuyển thuật toán từ cách liệt kê sang cách biểu diễn bằng sơ

đồ khối tương ứng.

Nhấn mạnh các bước xây dựng một thuật toán :

- Xác định bài toán, hình thành ý tưởng và xây dựng thuật toán

Xác định tính dừng, tính xác đinh và tính đúng đắn của bài toán

Tiết 2


Hoạt động 4: Củng cố (5’)

Nêu khái quát lại các bước thuật toán.

Dặn dò xem bài ví dụ trước.

Cho bài tập yêu cầu HS về nhà làm:

Bài tập: Diễn tả thuật toán của bài toán tìm tất

cả ước số dương của một số nguyên dương.

Tiết 2

Thank you!

kịch bản dạy học tin học 10 bai4

Documents

Transcript of kịch bản dạy học tin học 10 bai4