Diễn tả thuật toán

Một phần của tài liệu Giáo án Tin Học 10 (chuẩn 3 cột) (Trang 40 - 42)

IV. Tiến trỡnh bài học

b.Diễn tả thuật toán

Theo hai cách:

Cách 1: Liệt kê các buớc. Cách 2: Vẽ sơ đồ khối.

Cách 1: Liệt kê các buớc

B1: Nhập M, N;

B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5;

B3: Nếu M >N thì M ơ M - N rồi quay lại B2;

B4: N ơ N – M rồi quay B2;

B5: Đua ra kết quả UCLN rồi kết thúc.

Cách 2: Diễn tả thuật toán bằng sơ đồ khối

B

uớc 3:Viết chuơng trình

Là tổng hợp giữa việc: F Lựa chọn cách tổ chức dữ liệu. F Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. Nhập M và N M ← M – N N ← N – M Đúng M = N ? Sai M > N ? Sai Đ a ra M; Kết thúc

+ Minh họa bằng ngụn ngữ Pascal, chạy chương trỡnh

test một vài bộ số.

+ Hiệu chỉnh bằng thử 1 số bộ test với 2 số bất kỳ.

+ Viết cỏc lời hướng dẫn, tiện ớch cỏch sử dụng để người dựng sử dụng tiện lợi. Hướng dẫn học sinh viết tài liệu bài toỏn trờn.

+ Xem lại cỏc bước giải bài toỏn trờn mỏy tớnh.

+ Chỳ ý.

+ Mời 2 học sinh kiểm tra với 2 số bất kỳ.

+ Học sinh thực hiện.

+ Học sinh thảo luận.

B

uớc 4:Hiệu chỉnh

Thử chuơ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.

TEST:

M = 8; N = 8  CLN = 8 M = 25; N = 10  CLN = 5 M = 88; N = 121  CLN = 11 M = 17; N = 13  CLN = 1 + Chạy chương trỡnh minh họa (pascal) để minh họa cỏc bộ số nờu trờn.

B

uớc 5:Viết tài liệu

Mô tả chi tiết về bài toán, thuật toán, chuơng trình và kết quả thử nghiệm, huớng dẫn cách sử dụng. Từ tài liệu này, nguời sử dụng đề xuất các khả năng hoàn thiện thêm.

Các buớc giải bài toán trên máy tính

Buớc 1: Xác định bài toán. (adsbygoogle = window.adsbygoogle || []).push({});

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

Buớc 3: Viết chuơng trình. Buớc 4: Hiệu chỉnh.

Buớc 5: Viết tài liệu.

4. Củng cố :

Hóy nờu tiờu chuẩn lựa chọn thuật toỏn? mục đớch của bước hiệu chỉnh khi giải bài toỏn trờn mỏy tớnh?

5. Dặn dũ:

- Xem lại bài đó học.

- Chuẩn bị bài “ Phần mền mỏy tớnh”

Tuần…….Tiết ……. Tiết ……. Đ7. PHẦN MỀM MÁY TÍNH Đ8. NHỮNG ỨNG DỤNG CỦA TIN HỌC  I. MỤC TIấU 1. Về kiến thức :

+ Biết khỏi niệm phần mềm mỏy tớnh;

+ Phõn biệt được phần mệm hệ thống và phần mềm ứng dụng.

+ Biết được ứng dụng chủ yếu của tin học trong cỏc lĩnh vực đời sống xó hội;

+ Biết rằng cú thể sử dụng một số chương trỡnh ứng dụng để nõng cao hiệu quả học tập, làm việc và giải trớ.

2. Về kỹ năng:

3. Về thỏi độ:

Học sinh cần nhận thức được tầm quan trọng của mụn học, vị trớ của mụn học trong hệ thống kiến thức phổ thụng và những yờu cầu về mặt đạo đức trong xó hội tin học húa.

II. CHUẨN BỊ

1. Giỏo viờn: Mỏy tớnh Projecter, sỏch giỏo khoa, sỏch giỏo viờn, giỏo ỏn, … 2. Học sinh: Tập soạn bài, sgk, đồ dựng học tập. 2. Học sinh: Tập soạn bài, sgk, đồ dựng học tập.

III. PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC

- Phương phỏp: Sử dụng cỏc phương phỏp,dạy học cơ bản sau một cỏch linh họat nhằm giỳp học sinh tỡm tũi,phỏt hiện,chiếm lĩnh tri thức. Gợi mở vấn đỏp, thảo luận. Phỏt hiện và giải quyết vấn học sinh tỡm tũi,phỏt hiện,chiếm lĩnh tri thức. Gợi mở vấn đỏp, thảo luận. Phỏt hiện và giải quyết vấn đề. Đan xen hoạt động nhúm.

- Phương tiện: Bảng phụ và cỏc phiếu học tập, Computer và projector (nếu cú).

III. TIẾN TRèNH BÀI HỌC

1. Ổn định lớp, kiểm tra sĩ số

Một phần của tài liệu Giáo án Tin Học 10 (chuẩn 3 cột) (Trang 40 - 42)