Tin học 10_Bài 6: Giải bài toán trên máy tính

1.1 Kiến thức: o Biết các b-ớc cơ bản khi tiến hành giải bài toán trên máy tính: Xác định bài toán, xây dựng thuật toán, lựa chọn cấu trúc dữ liệu, viết ch-ơng trình, hiệu chỉnh, đ-a ra

Thực hiện ngày tháng _ năm

Tên bài học:

1 Mục đích, yêu cầu:

- Học sinh cần nắm đ-ợc?

1.1 Kiến thức:

o Biết các b-ớc cơ bản khi tiến hành giải bài toán trên máy tính: Xác định bài toán, xây dựng thuật toán, lựa chọn cấu trúc dữ liệu, viết ch-ơng trình, hiệu chỉnh, đ-a ra kết quả và h-ớng dẫn sử dụng

1.2 Kỹ năng:

- Học sinh cần vận dụng:

2 Kiểm tra bài cũ

Câu hỏi kiểm tra bài cũ

(Phần làm việc của học sinh)

Củng cố kiến thức bài cũ

(Phần làm việc của giáo viên)

So sánh -u và nh-ợc của 3 loại ngôn ngữ lập trình Chiếu sơ đồ t- duy để tổng kết 3 loại ngôn ngữ lập trình

3 Đồ dùng học tập sử dụng cho tiết dạy:

+ Chuẩn bị của thầy: Giáo án, giáo án điện tử, sách giáo khoa, máy vi tính, bảng, phấn

+ Chuẩn bị của học trò: Sách giáo khoa, vở, bút, giấy A4

4 Nội dung bài giảng

1 Hãy chỉ ra những -u điểm của việc giải

bài toán bằng máy tính so với cách giải toán

thông th-ờng

1 Xác định bài toán

Xác định 2 thành phần INPUT và OUTPUT

2 Hãy nêu 2 cách diễn tả thuật toán tìm -ớc

số chung của 2 số M và N

Cách1: Liệt kê các b-ớc

Cách 2: Vẽ sơ đồ khối

2 Lựa chọn hoặc thiết kế thuật toán

a Lựa chọn thuật toán: Lựa chọn

thuật toán tối -u

b Diễn tả thuật toán: 2 cách:

3 Viết ch-ơng trình sử dụng ngôn ngữ máy

hay hợp ngữ hay ngôn ngữ lập trình bậc cao

?

3 Viết ch-ơng trình: Là tổng hợp giữa việc

- Lựa chọn cách tổ chức dữ liệu

- Sử dụng ngôn ngữ lập trình để diễn

đạt đúng thuật toán

TEST:

M = 8 ; N = 8  UCLN = 8

M = 25; N =10  UCLN = 5

M = 88; N =121  UCLN = 11

M = 17; N =13  UCLN = 1

- GV yêu cầu hs test ch-ơng trình và chấm

điểm 5 hs làm nhanh nhất của 4 nhóm t-ơng ứng với 4 VD

4 Hiệu chỉnh:

- Thử ch-ơng trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả,

nếu có sai sót thì hiệu chỉnh lại

- GV yêu cầu hs nghiên cứu SGK

5 Viết tài liệu:

- Mô tả về chi tiết về bài toán, thuật toán, ch-ơng trình và kết quả thử nghiệm, h-ớng dẫn cách sử dụng

Từ tài liệu này, ng-ời sử dụng đề

xuất các khả năng hoàn thiện thêm

5 Tæng kÕt :

- Tãm l-îc kiÕn thøc träng t©m :

- Yªu cÇu häc sinh lµm viÖc ë nhµ, chuÈn bÞ cho tiÕt sau : Hoµn thµnh c©u hái : 1, 2, 3 sgk T.51