Giáo án tin học 8_tiết 49

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

74
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

I.Mục tiêu - Biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước trong ngôn ngữ lập trình; - Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để chỉ dẫn máy tính thực hiện lặp đi lặp lại công việc đến khi một điều kiện nào đó được thoả mãn;

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giáo án tin học 8_tiết 49

TIẾT 49: LẬP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC I.Mục tiêu - Biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước trong ngôn ngữ lập trình; - Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để chỉ dẫn máy tính thực hiện lặp đi lặp lại công việc đến khi một điều kiện nào đó được thoả mãn; - Hiểu hoạt động của câu lệnh lặp với số lần chưa biết trước while...do… trong Pascal. II. Chuẩn bị - GV: Giáo án, máy chiếu, máy tính.
- HS: Sách, vởđọc trước bài ở nhà. III. Tiến trình dạy - học Hoạt động 1: Kiểm tra bài củ Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,…,99,100 Bước 1. SUM  0; i  0. Bước 2. i  i + 1. Bước 3. Nếu i ≤ 100, thì SUM  SUM + i 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. Đặt vấn đề: Với bài toán trên, trong TP ta sử dụng vòng lặp for…to…do thì sẽ thực hiện dễ dàng . Nhưng nếu ta thay số 100 bởi n ( tính tổng n số tự nhiên đầu tiên ) thì ta sẽ gặp nhiều khó khăn trong
việc sử dụng vòng lặp for…to…do bởi lúc này số lần lặp không biết trước. Vậy ta phải làm như thế nào ? Giới thiệu bài mới . Hoạt động 2: Các hoạt động lặp với số lần chưa biết trước 1. Các ho t đ ng l p v i s l n ch a bi t + G : y/c hs đọc ví tr c dụ 1sgk/67 a/ Ví dụ 1(sgk). + G : Phân tích ví + Hs : 2-3 hs đọc ví dụ sgk dụ + Hs : Chú ý lắng nghe
+ G : Hướng dẫn b/ Ví dụ 2 : Nếu cộng lần lượt n hs xây dựng thuật số tự nhiên đầu tiên (n = 1, 2, 3,...), Cần cộng bao nhiêu số tự toán + G : Chạy tay nhiên đầu tiên để ta nhận được cho học sinh xem tổng Tn nhỏ nhất lớn hơn 1000? ( Chỉ nên chạy tay + Hs : Nghe giáo viên hướng thử từ 1 đến 10 ) dẫn, sau đó tự xây dựng thuật toán + Hs : Chú ý nghe . Hs ghi vở ví dụ 2 Giải : Kí hiệu S là tổng cần tìm và ta có thuật toán như sau: + Bước 1. S  0, n  0.
+ Bước 2. Nếu S ≤ 1000, n  n + 1; ngược lại chuyển tới bước 4. + Bước 3. S  S + n và quay lại bước 2. + G : Giới thiệu sơ + Bước 4. In kết quả : S và n là đồ khối số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán. * Ta có sơ đồ khối : * Nhận xét : Để viết chương trình
chỉ dẫn máy tính thực hiện các + G : Nêu nhận hoạt động lặp như trong các ví dụ trên, ta có thể sử dụng câu lệnh có xét dạng lặp với số lần chưa biết trước + G : Có thể sử 2. Ví d v l nh l p dụng lệnh lặp với v i s l n ch a bi t số lần lặp chưa biết trước trong tr c các chương trình Trong Pascal câu lệnh lặp với số lập trình . Sau đây lần chưa biết trước có dạng: ta xét câu lệnh và while do ;
+ G : Giới thiệu cú trong đó: pháp lệnh điều kiện thường là một - while … do phép so sánh; ….; câu lệnh có thể là câu lệnh - đơn giản hay câu lệnh ghép. Câu lệnh lặp này được thực hiện như sau: Bước 1 : Kiểm tra điều kiện. Bước 2 : Nếu điều kiện SAI, câu lệnh sẽ bị bỏ qua và việc thực + G : Xét ví dụ 3 hiện lệnh lặp kết thúc. Nếu điều biết Chúng ta kiện đúng, thực hiện câu lệnh và rằng, nếu n càng
1 càng quay lại bước 1. lớn thì n nhỏ, nhưng luôn Ví dụ 3. luôn lớn hơn 0. + Hs : Đọc ví dụ 3 Với giá trị nào của + Hs : quan sát 1 < 0.005 Với giá trị nào của n ( n>o ) thì 1 n thì n n 1 < 0.005 hoặc < 0.003? Chương 1 hoặc < 0.003 ? n n ( Gv đưa phim trình dưới đây tính số n nhỏ nhất 1 để nhỏ hơn một sai số cho trong ví dụ 3 ) n + G : giới thiệu trước : chương trình mẫu sgk ( Giáo viên in uses crt; chương trình mẫu var x: real; trên phim trong ) n: integer;
+ G : Chạy tay const sai_so=0.003; cho học sinh xem begin + G : Yêu cầu học clrscr; sinh mở máy tính x:=1; n:=1; mở chương và while x>=sai_so do begin trình ví dụ 3 ( giáo n:=n+1; x:=1/n end; chuẩn bị viên writeln('So n nho nhat de 1/n < chương trình mẫu ',sai_so:5:4, 'la ',n); và đưa lên các readln máy ) end. + G : Cho học + Hs : thực hiện sinh chạy chương trình trên máy + G : Yêu cầu hs
thay điều kiện sai_so = 0.003 thành 0.002 ; 0.001 ; 0.005 ; ... Ho¹t ®éng 3: Cñng cè - Gi¸o viªn hÖ thèng l¹i toµn bé kiÕn thøc ®· häc. Ho¹t ®éng 4: Híng dÉn vÒ nhµ - Häc bµi theo s¸ch gi¸o khoa vµ vë ghi. - Lµm bµi tËp 1, 2, 3 SGK trang71. - §äc tríc Bµi 8: lÆp víi sè lÇn cha biÕt tríc.