1. Trang chủ
  2. » Giáo án - Bài giảng

t25

2 7 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 48,5 KB

Nội dung

- Nhận xét, phân tích và đề xuất các cách giải bài toán sao cho chương trình chạy nhanh hơn.. Thái độ.[r]

(1)

Ngày soạn:11/11/2010 Ngày giảng:13/11/2010

TIẾT 25 - BÀI TẬP VÀ THỰC HÀNH I MỤC ĐÍCH, YÊU CẦU

Kiến thức

- Củng cố kiến thức liệu kiểu mảng

- Xây dựng cấu trúc liệu, hiểu thuật toán xếp tráo đổi 2 Kĩ năng

- Biết chỉnh sữa lỗi chương trình

- Tự nhập liệu để hiểu ý nghĩa số câu lệnh

- Nhận xét, phân tích đề xuất cách giải tốn cho chương trình chạy nhanh

3 Thái độ

- Nghiêm túc thực nội quy phịng máy, tự giác lập trình II.CHUẨN BỊ

Gv:Bảng phụ viết sẵn chương trình, phòng máy, project. Hs: Sgk, CT viết sẵn.

III Phương pháp

Thuyết trình vấn đáp, gợi mở giải vấn đề IV Tiến hành dạy học

Hoạt động Gv & Hs Nội dung

Hoạt động 1: Ôn lại kiến thức và nêu đề bài tốn, tìm hiểu Gv cách khai báo kiểu mảng chiều

Hs gián tiếp: trực tiếp: * Tìm hiểu đề bài

Gv Ghi đề lên bảng.

Y/cầu hs xác định liệu vào/ra toán? Hs Trả lời câu hỏi.

* Phân tích thuật tốn Gv lấy ví dụ minh hoạ

A

1

B

1 Ban đầu: B[i] =

Hs Theo dõi ví dụ minh hoạ

Gv Hỏi: B[i] tạo bao nhiêu? Gv GV minh hoạ số phần tử: B[1], B[2], B[3] - Y/cầu hs tìm kết mảng B theo ví dụ Hs Học sinh trả lời:

Đề: Cho mảng A gồm n phần tử Viết CT tạo mảng B[1 n], B[i] tổng i phần tử mảng A

Input: A gồm n phần tử

Output: In mảng B(theo yêu cầu)

Tóm lại: B[i] = A[1] + …+ A[i]

=

i j=1

[ ] A j

Khai báo: + k/báo mảng + biến đơn Phần thân:

(2)

B 10 12 15 22

1

Gv Y/cầu hs cho biết phần CT cần xây dựng? Hs Học sinh trả lời câu hỏi

Gv Bước B2 cụ thể CT nào? Hs sử dụng vòng for lồng nhau.

for i:=1 to n do begin

b[i]: =0;

for j:=1 to i

b[i]:=b[i]+a[j]; end;

* Tối ưu thuật toán

Gv Dựa vào phần phân tích ví dụ thuật tốn trên. Gv hỏi: So sánh giá trị B[i] B[i-1]?

Đặc biệt: B[1]=? Hs Tl: B[i]:=B[i-1]+A[i] Tl: B[1]=A[1]

Gv Chúng ta ln hướng tới thuật tốn tối ưu Đối với tốn theo phân tích ta tận dụng kết việc tính tổng i -1 phần tử có sẵn bước trước

- Do ta có được:

+ Số lượng phép tốn '+' +Chỉ dùng vịng lặp for

-> sd biến số i cho mảng A, B Hs Nhìn bảng, tự điều chỉnh hành vi nhận thức.

B1: tạo mảng A

B2: xd mảng B theo A B3: In mảng B

Chương trình cải tiến_SGK.tr 65/66

Hoạt động 2: Hs thực hành máy theo nhóm Gv Hs thực hành theo nhóm

Hs Thực hành theo nhóm, báo cáo kết quả Gv Nhận xét, đánh giá kết quả

4.Củng cố

Uốn nắn sai sót thường gặp Hs Ơn tập lại lý thuyết

Xem, chuẩn bị trước 12: Kiểu xâu V PHỤ LỤC

Ngày đăng: 08/05/2021, 11:13

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN

w