- Củng cố cho học sinh một thuật toán sắp xếp bằng tráo đổi các phần tử của dãy số và kĩ năng diễn đạt thuật toán này bằng chương trình sử dụng kiểu dữ liệu mảng.. - Rèn luyện học sinh m[r]
(1)Tin hoïc 11 BAØI TẬP THỰC HAØNH SỐ I MUÏC TIEÂU: - Củng cố cho học sinh kiến thức và kĩ đã có lập trình với kiểu liệu mảng - Củng cố cho học sinh thuật toán xếp (bằng tráo đổi) các phần tử dãy số và kĩ diễn đạt thuật toán này chương trình sử dụng kiểu liệu mảng - Rèn luyện học sinh ý thức cần có người lập trình là viết chương trình với khối lượng tính toán ít có thể II PHAÂN TIEÁT: - Tiết 29 -30 : Thực hành III TIEÁN TRÌNH BAØI HOÏC: TIEÁT 29 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động : Tìm hiểu bài a) Hoạt động giáo viên Hoạt động học sinh - HS xem ví dụ và trả lời các câu hỏi phát vấn H1: Cho HS xem lại chương trình bài 11, mục 1b, ví dụ nhằm củng cố lại thuật toán xếp tráo giáo viên đổi -Dãy số nguyên không nhập từ bàn phím mà H2: So sánh với chương trình bài 1a) maùy taïo ngaãu nhieân moät caùch nhanh choùng - Goõ vaø chaïy chöông trình H3: HS goõ chöông trình vaøo vaø chaïy chöông trình - Sửa A[i]>A[i+1] thành A[i]<A[i+1] H4: Sau đó điều chỉnh lại chương trình xếp các phần tử theo thứ tự không tăng và chạy chương trình Hoạt động : Tìm hiểu bài b) Hoạt động giáo viên Hoạt động học sinh -Goàm caùc caâu leänh: H1: Đoạn chương trình nào thể lần tráo đổi if A[i] > A[i+1] then giá trị hai phần tử liền kề mảng? begin t:= A[i]; A[i]:= A[i+1]; A[i+1]:= t; end; Ñaë t lệnh Dem := 0; trước câu lệnh: H2: Để tính số lần tráo đổi thuật toán ta khai bào for j := N downto biến Dem nào? Khởi tạo biến Dem và đặt - Đặt lệnh Dem := Dem +1; trước câu lệnh lệnh tăng biến Dem đâu? t:= A[i]; sau câu lệnh A[i+1]:= t; - Sửa và chạy chương trình H3: Chỉnh sửa chương trình và chạy thử Lop11.com (2) Tin hoïc 11 D.Cuûng coá vaø daën doø: - Nắm vững thuật toán xếp (bằng tráo đổi) các phần tử dãy số và kĩ diễn đạt thuật toán này chương trình sử dụng kiểu liệu mảng - Về xem lại bài và xem trước bài TIEÁT 30 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động : Tìm hiểu bài Hoạt động giáo viên Hoạt động học sinh - HS đọc và phân tích đề hướng dẫn H1: Hãy đọc và tìm hiểu bài toán: giaùo vieân + Xaùc ñònh Input, Output + Gợi ý HS thuật toán : tính B[i] nào? - Goàm caùc leänh: H2: HS tìm hieåu chöông trình SGK vaø cho bieát B[i] := 0; đoạn lệnh nào tính các phần tử B[i] for j :=1 to i to B[i] := B[i]+A[j]; - Goõ vaø chaïy chöông trình Ñaët caâu hoûi thaéc maéc H3: Goõ vaø chaïy chöông trình - Caùc pheùp coäng taêng theo caáp soá coäng neân soá H4: Đoạn lệnh đó thực bao nhiêu phép cộng? n n 1 phép cộng máy phải thực là - HS trả lời: H5: Coù caùch naøo caûi tieán khoâng? Phần tử thứ i mảng B có thể tính dựa vào phần tử thứ i-1 nó - Với hai lệnh này máy thực n phép H6: Thay đoạn lệnh đó đoạn lệnh coäng B[1] := A[1]; for i :=2 to n to B[i] := B[i-1]+A[i]; Có bao nhiêu phép toán cộng H7: Hieäu chænh vaø chaïy chöông trình H8: Lưu ý cho học sinh, cùng bài toán có nhiều cách giải khác nhau, người lập trình cần chọn cách cho máy thực nhanh - Hieäu chænh vaø chaïy chöông trình D.Cuûng coá vaø daën doø: - Học sinh cần có ý thức người lập trình là viết chương trình với khối lượng tính toán ít có thể - Về xem lại bài và xem trước mục 2 Lop11.com (3) Tin hoïc 11 Lop11.com (4)