lớp 11 --chương 4 -- bài 11 --kiểu mảng

Phương Pháp Dạy Học

Lớp: NVSP-K02

Giảng viên: Ths. Lê Đức Long

Sinh Viên: Nguyễn Hoàng Anh

08/2013

Kịch Bản Dạy Học

Lớp 11

Chương IV: Kiểu Dữ Liệu Có Cấu Trúc

Bài 11

Kiểu Mảng

(4,1,4)

Bài 12

Kiểu Xâu

Bài 13

Kiểu Bản Ghi

Mục tiêu dạy họcKiến thức:

Biết được kiểu dữ liệu cấu trúc xây dựng từ kiểu dữ liệu cơ bản.

Biết cách khai báo,truy xuất mảng 1 chiều,mảng 2 chiều.

Biết cách sử dụng kiểu mảng trong một số bài toán tìm kiếm,sắp xếp cơ

bản.

Kỹ năng:

Chọn kiểu mảng phù hợp, khai báo,truy xuất kiểu mảng đúng.

Sử dụng kiểu mảng giải một số bài toán(tìm kiếm,tính toán) trên máy tính.

Thái độ:

Xây dựng lòng ham thích lập trình bằng giải quyết các bài toán bằng máy

tính.

Ý thức chọn và xây dựng kiểu dữ liệu khi thể hiện những đối tượng trong

thực tế.

1.Thuận lợi Biết khai báo,sử dụng biến là kiểu dữ liệu chuẩn.

2.Khó khăn Chưa biết khai báo, sử dụng biến là kiểu dữ liệu cấu

trúc(kiểu mảng).

3. Nội dung trọng tâm Khai báo,tham chiếu mảng một chiều,mảng hai chiều.

Sử dụng mảng một chiều, mảng 2 chiều.

4. Điểm khó bài học Phân biệt kiểu dữ liệu phần tử và kiểu dữ liệu chỉ số

Tiến trình dạy học(tiết 1)

• Hoạt động 1:nhận biết lợi ích kiểu dữ liệu

mảng một chiều (15 phút).

• Hoạt động 2:nhận biết cách khai báo mảng

một chiều ( 10 phút).

• Hoạt động 3: nhận biết cách truy xuất mảng

một chiều (10 phút).

• Hoạt động 4:phân biệt kiểu phần tử và kiểu

chỉ số, củng cố mảng một chiều(10 phút).

Tiết 1- hoạt động 1

• Ví dụ nhập nhiệt độ trong tuần, tính nhiệt độ trung bìnhtuần, và số lượng ngày có nhiệt độ lớn hơn nhiệt độtrung bình tuần. biến là kiểu dữ liệu chuẩn,số lượngbiến ít).

• Mở rộng nhiệt độ năm số lượng biến(kiểu dữ liệuchuẩn) tăng,tính toán phức tạp. làm sao đơn giảnthuật toán???? kiểu mảng(KDL cấu trúc).

• Nhận xét,ghi nhớ kiểu mảng giúp thuật toán sángsủa,tính toán đơn giản.

• Minh họa thành phần biến(KDL chuẩn): tên,kiểu dữliệu thành phần biến(mảng 1 chiều): tên,kiểu dữ liệuthành phần,kiểu chỉ số.

Tiết 1 – hoạt động 2

• Minh họa khai báo biến(KDL chuẩn):

var KieuDuLieu TenBien;

khai báo biến(mảng 1 chiều).

var TenBienMang array[KieuChiSo] of [KieuPhanTu].

Giải thích KieuChiSo đoạn số nguyên liên tục dạng n1..n2(n1<=n2). KieuPhanTu kiểu các phần tử mảng.Ghi nhớ khai báo mảng.

• Var int a var MangNhietDo array[1…100] ofreal.Giải thích tên,kiểu thành phần,kiểu chỉ số mảng trên.

• Khai báo mảng một chiều chứa tối đa 5 số nguyên dương.

• Khai báo mảng một chiều chứa tối đa 100 phần tử thực.

Tiết 1 – hoạt động 3

• Truy xuất biến(KDL chuẩn):• Var x: int ; x := 5; writeln(x); truy xuất qua tên biến

• truy xuất biến(mảng một chiều). Var m1c array[1..5] of int; m1c[2].

TenBienMang[ChiSoPhanTu]; truy xuất qua tên

biến mảng và chỉ số phần tử mảng

• Truy xuất phần tử thứ 1 của mảng trên.

• Truy xuất phần tử thứ 5 của mảng trên.

Tiết 1 – hoạt động 4

• Var b array[1..10] of interger mảng b có kiểu chỉ số là đoạn [1..10] có 10 phần tử, kiểu phần tử là interger.

• Mảng sau có bao nhiêu phần tử,truy xuất phần tử thứ 30,500 của mảng Var m1c array[-100..0] of interger.

• Nhận xét,ghi nhớ:khai báo kiểu mảng cần phân biệt kiểu chỉ số và phần tử,phạm vi truy xuất mảng.

Tiến trình dạy học(tiết 2,3)

• Hoạt động 1: sử dụng mảng một chiều giải bài

toán tìm phần tử lớn nhất dãy số nguyên.(30’)

• Hoạt động 2:sử dụng mảng một chiều sắp xếp

dãy số nguyên bằng thuật toán tráo đổi.(25’)

• Hoạt động 3: sử dụng mảng một chiều giải bài

toán tìm kiếm nhị phân.(25’)

• Hoạt động 4:dặn dò cách sử dụng mảng một

chiều trong các thuật toán.(10’)

Tiết 2,3 – hoạt động 1

• Cho dãy có tối đa 250 phần tử,mỗi phần tử là một sốnguyên dương(giá trị tối đa 500).

Khai báo mảng một chiều dãy số trên.

• Truy xuất phần tử 1,100,250 của mảng Cách duyệt tất cảphần tử của mảng.(dùng vòng lặp for).

• Input: số nguyên N(N<=250),dãy số An

• Output: chỉ số và giá trị phần tử lớn nhất của dãy.

• Giả sử phần tử lớn nhất ở đầu mảng, duyệt từ phần tử thứ 2đến hết mảng tìm phần tử lớn nhất mảng.

• Vẽ,ghi nhớ lưu đồ thuật toán cho bài toán.

• Chú ý biến chạy vòng lặp for,kết quả phần tử lớn nhất.

Tiết 2,3 – hoạt động 2

• Cho dãy có tối đa 250 phần tử,mỗi phần tử là một số nguyêndương(giá trị tối đa 500).

Khai báo mảng một chiều dãy số trên.

• Mô tả thuật toán tráo đổi– Duyệt từ cuối mảng đến phần tử 2

– Duyệt từ đầu mảng đến phần tử kế cuối mảng.

– Tại mỗi bước duyệt,xét cặp phần tử tương ứng (phần tử ở lượt duyệt đầu,phầntử ở lượt cuối) nếu phần tử ở lượt đầu lớn hơn lượt cuối tráo đổi 2 phần tửtrên.

• Input: số nguyên N(N<=250),dãy số An

• Output: dãy số đã sắp xếp thành dãy không giảm.

• Vẽ lưu đồ bài toán,bao gồm giải thích,ghi chép chú ý.

• Duyệt mảng để sắp xếp, ghi nhớ cách duyệt,giải thích ý chínhtrong sách.

Tiết 2,3 – hoạt động 3

• Cho dãy tăng có tối đa 250 phần tử,mỗi phần tửlà một số nguyên dương

Khai báo mảng một chiều dãy số trên.

• Mô tả thuật toán tìm kiếm nhị phân.

• Input: số nguyên tăng N(N<=250),số nguyên k

• Output: chỉ số i , hoặc thông báo “Khong timthay”.

• Yêu cầu vẽ lưu đồ bài toán tìm kiếm nhị phân

• Hướng dẫn duyệt mảng để sắp xếp,ghi nhớ cáchduyệt.giải thích ý chính trong sách.

Tiết 2,3 – hoạt động 4

• Dặn dò về sử dụng mảng một chiều(khai

báo,cách duyệt, kiểu phần tử,kiểu chỉ số)

trong một số bài toán(tìm kiếm,tính toán).

Tiến trình dạy học(tiết 4)

• Hoạt động 1:mô tả mảng 2 chiều.(10’)

• Hoạt động 2:nhận biết khai báo,truy xuất

mảng 2 chiều.(25’)

• Hoạt động 3: dặn dò về mảng 2 chiều,phân

tích tổng quan mảng 1 chiều và mảng 2

chiều.(10’).

Tiết 4 – hoạt động 1

• Minh họa hình ảnh nhiều mảng mộtchiều, nêu ý tưởng nối nhiều mảng mộtchiều mảng 2 chiều,ví dụ mảng phépnhân.

• Thành phần mảng một chiều(tên,kiểuphàn tử,kiểu chỉ số) thành phần mảng2 chiều(tên,kiểu phần tử,kiểu chỉ sốdòng,kiểu chỉ số cột).

Tiết 4 – hoạt động 2

• Nhắc khai báo mảng 1 chiều khai báo mảng 2chiều, ghi nhớ cách khai báo mảng 2 chiều

• Minh họa khai báo mảng 2 chiều trong ví dụ trên.Choví dụ để khai báo mảng 2 chiều.

• Nhắc lại truy xuất mảng một chiều truy xuất mảng2 chiều.Minh họa truy xuất mảng 2 chiều trên, cho vídụ để truy xuất mảng 2 chiều.

• Nhắc lại cách duyệt mảng một chiều,hướng dẫn cáchduyệt mảng 2 chiều.Cho ví dụ để duyệt mảng 2 chiều.

• Nhận biết khai báo,duyệt mảng 2 chiều trong 2 ví dụở sách giáo khoa.

Tiết 4 – hoạt động 3

• Dặn dò cách khai báo,truy xuất,duyệt

mảng 2 chiều.

• So sánh tổng quan mảng 1 chiều và mảng

2 chiều,bao gồm ghi nhớ .

Kết thúc

Cảm ơn Thầy và các

bạn đã lắng nghe.