Thuật toỏn và mụ tả thuật toỏn:

Một phần của tài liệu Giáo án Tin học lớp 8 cả năm_CKTKN_Bộ 3 (Trang 38)

III. HOẠT ĐỘNG DẠY HỌC: 1 Ổn định lớp

2.Thuật toỏn và mụ tả thuật toỏn:

? Em hĩy mụ tả thuật toỏn để liệt kờ cỏc bước pha trà mời khỏch.

- Nờu khụng cú mụ tả gỡ khỏc trong thuật toỏn, cỏc bước của thuật toỏn được thực hiện một cỏch tuần tự theo trỡnh tự như đĩ được chỉ ra.

- Vớ dụ: Hĩy nờu thuật toỏn để làm mún trứng trỏng.

- OUTPUT: Chộn trà đĩ pha để mời khỏch.

- Bước 1. Trỏng ấm, chộn bằng nước sụi.

- Bước 2. Cho trà vào ấm.

- Bước 3. Rút nước sụi vào ấm và đợi khoảng 3 đến 4 phỳt. - Bước 4. Rút trà ra chộn để mới khỏch.

+ Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.

- INPUT: Trứng, dầu ăn, muối và hành.

- OUTPUT: Trứng trỏng.

- Bước 1. Đập trứng, tỏch vỏ và cho trứng vào bỏt.

- Bước 2. Cho một chỳt muối và hành tươi thỏi nhỏ vào bỏt trứng. Dựng đũa khuấy mạnh cho đến khi đều.

- Bước 3. Cho một thỡa dầu ăn vào chảo, đun núng đều rồi đỏ trứng vào đun tiếp trong 3 phỳt. - Bước 4. Lật mặt trờn của miếng trứng ỳp xuống dưới. Đun tiếp trong khoảng 1 phỳt.

- Bước 5. Lấy trứng ra đĩa.

+ Nờu thuật toỏn để làm mún trứng trỏng.

IV. CỦNG CÔ VAỉ HệễNG DẪN VỀ NHAỉ

1. Cuỷng coỏ: heọ thoỏng lái kieỏn thửực ủaừ hóc.

2. Hửụựng daĩn về nhaứ: Về nhà học bài, kết hợp SGK.

Tiết: 26+27 Ngày Soạn: 29/11/2013 Ngày dạy : 02/12/2013

TỪ BÀI TỐN ĐẾN CHƯƠNG TRèNH (tt) I. MỤC TIấU CẦN ĐẠT

1. Kiến thức:

- Tỡm hiểu một số vớ dụ về thuật toỏn. 2. Kĩ năng:

- Rốn luyện kĩ năng xỏc định và mụ tả thuật toỏn. 3. Thỏi độ:

- Thỏi độ học tập nghiờm tỳc, rốn luyện tư duy logic

II. CHUẨN BỊ CỦA GIÁO VIấN VÀ HỌC SINH

1. GV:Sỏch giỏo khoa, mỏy tớnh điện tử. 2. HS: Sỏch, vở,học bài.

III. HOẠT ĐỘNG DẠY HỌC:1. Ổn định lớp: 1. Ổn định lớp:

2. Kiểm tra bài cũ: 3. Bài mới

HOẠT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRề NỘI DUNG

Hoạt động 1: Tỡm hiểu vớ dụ 1.

- Một hỡnh A được ghộp từ một hỡnh chữ nhật với chiều rộng 2a, chiều dài b và một hỡnh bỏn nguyệt ban kớnh a như hỡnh dưới đõy: (adsbygoogle = window.adsbygoogle || []).push({});

? Em hĩy nờu thuật toỏn để tớnh diện tớch của hỡnh A

+ Học sinh lắng nghe, xỏc định yờu cầu của bài toỏn.

+ Thuật toỏn để tỡm diện tớch của hỡnh A gồm cỏc bước sau:

- Input: Số a là ẵ chiều rộng của hỡnh chữ nhật và là bỏn kớnh của hỡnh bỏn nguyệt, b là chiều dài của hỡnh chữ nhật.

- Output: Diện tớch của hỡnh A. Bước 1. Tớnh S1 = 2a ì b {Tớnh diện tớch hỡnh chữ nhật} Bước 2. Tớnh S2 = π a2/2 {Tớnh diện tớch hỡnh bỏn nguyệt} Bước 3. Tớnh kết quả S = S1 + S2. và kết thỳc 4. Một số vớ dụ về thuật toỏn - Vớ dụ 1: Một hỡnh A được ghộp từ một hỡnh chữ nhật với chiều rộng 2a, chiều dài b và một hỡnh bỏn nguyệt ban kớnh a như hỡnh dưới đõy:

? Em hĩy nờu thuật toỏn để tớnh diện tớch của hỡnh A

- Tớnh tổng 100 số tự nhiờn đầu tiờn. Dựng biến SUM để lưu giỏ trị của tổng. Đầu tiờn gỏn cho SUM cú giỏ trị = 0. Tiếp theo lần lược thờm cỏc giỏ trị 1,2,3,...100 vào SUM.

? Nờu thuật toỏn

- Thuật toỏn trờn vẫn đỳng nhưng quỏ dài dũng. Ta cú thể mụ tả thuật toỏn ngắn gọn hơn như sau:

Bước 1. SUM ← 0; i ← 0. Bước 2. i ← i + 1.

Bước 3. Nếu i <= 100, thỡ SUM ← SUM + 1 và quay lại bước 2.

Bước 4. Thụng bỏo kết quả và kết thỳc thuật toỏn.

- Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.

Bước 1. SUM ← 0.

Bước 2. SUM ← SUM + 1.. ...

Bước 101. SUM ← SUM + 100.

Vớ dụ 2: Viết thuật toỏn tớnh tổng 100 số tự nhiờn đầu tiờn.

IV. CỦNG CỐ VÀ HƯỚNG DẪN VỀ NHÀ

1. Củng cố: hệ thống lại tất cả kiến thức đĩ học

Tuần:13

Tiết: 28 Ngày Soạn: 29/11/2013 Ngày dạy : 02/12/2013

Một phần của tài liệu Giáo án Tin học lớp 8 cả năm_CKTKN_Bộ 3 (Trang 38)