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

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

GVTH: Lã Văn Hải

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

Khái niệm

thông tin Cấu

trúc thuật toán

ứng dụng tin

học

Một số thao tác

cơ bản sử dụng

hệ điều hành

Soạn thảo văn

bản Microsoft

Word

Mạng máytí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à thuậ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êuchương trình

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)

Hoạt động 1:

Kiểm tra bài

cũ, dẫn dắt vào

bài mới (10’)

Hoạt động 2:

Khái niệm Bài

toán trong Tin

học(10’)

Hoạt động 3:

Input, output

của bài

toán(12’)

Hoạ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)

Hoạt động 1:

Kiểm tra bài

cũ, dẫn dắt vào

bài mới (5’)

Hoạt động 2:

Mô tả các thao

tác trong thuật

toán(15’)

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

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

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

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

(tiết 3)

Hoạt động 1:

Kiểm tra bài

cũ, dẫn dắt vào

bài mới (10’)

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

Hoạt động 3:

Củng cố kiến

thức(5’)

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

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

(tiết 4)

Hoạt động 1:

Kiểm tra bài

cũ, dẫn dắt vào

bài mới (10’)

Hoạt động 2: Bài

toán sắp xếp bằng

cách tráo đổi

(30’) Hoạt động 3:

Củng cố kiến

thức, dặn dò

(5’)

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

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

(tiết 5)

Hoạt động 1:

ổn đinh lớp

(2’)

Hoạt động 2:

Bài toán tìm

kiếm tuần tự

(19’)

Hoạt động

3:Bài toán tìm

kiếm nhị phân

(19’)

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

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

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.

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.

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

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

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

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

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.

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

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.

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ì?

• 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án

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

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

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