Tiet 21 - kieu mang tiet 2

Ngày soạn: 20/10/2011
Ngày giảng:27/10/2011

TIẾT 20 - BÀI TẬP
I. MỤC TIÊU
1. Về kiến thức
Học sinh sau tiết học sẽ :
Hiểu đúng khái niệm mảng một chiều.
Hiểu cách khai báo và truy cập đến các phần tử của mảng.
2. Về kỹ năng
Cài đặt được thuật toán của một số bài toán đơn giản với kiểu dữ liệu mảng một chiều
Thực hiện được khai báo mảng, truy cập, tính toán các phần tử của mảng
3. Về thái độ:
Có tư duy đúng đắn trong việc áp dụng mảng 1 chiều để giải các bài toán đơn giản
Tạo lòng ham muốn giải được một số bài tập tính toán đơn giản bằng ngôn ngữ Pascal
4. Phương pháp: Thuyết trình
II. TRỌNG TÂM
Biết kiểu mảng là một kiểu dữ liệu có cấu trúc, cần thiết và tiện dụng trong lập trình
Hiểu mảng một chiều là một dãy hữu hạn các phần tử cùng kiểu. Khi khai báo mảng một chiều cần khai báo số lượng các phần tử, kiểu phần tử và cách đánh số các phần tử của mảng.
Xây dựng được thuật toán, sử dụng được kiều mảng một chiều đề giải bài toán tìm phần tử lớn nhất của dãy số nguyên
III. CHUẨN BỊ
1. Giáo viên: Sách giáo viên, giáo án, sách bài tập.
2. Học sinh: Đọc bài và có cái nhìn tổng quát về ngôn ngữ lập trình.
IV. TIẾN TRÌNH DẠY HỌC
1. Ổn định tổ chức: kiểm diện
2. Kiểm tra bài cũ
Trình bày cách khai báo gián tiếp kiểu dữ liệu mảng một chiều trong Turbo Pascal. (4đ)
Có khai báo sau, cho biết tên của kiểu dữ liệu mới, kiểu mảng đó có bao nhiêu phần tử, mỗi phần tử của mảng thuộc kiểu gì, và tên của các mảng sẽ dùng trong chương trình là gì? (4đ)
Type diem = array[1..15] of byte;
Var A, mang: diem;



3. Giảng bài mới

HOẠT ĐỘNG CỦA GV, HS
NỘI DUNG
Tg

GV : Đưa ra ví dụ .

HS : Xây dựng thuật toán để giải bài toán (thuật toán đã học ở lớp 10) .



GV soạn sẵn chương trình và cho học sinh quan sát chương trình .

Nếu có nhiều thời gian, giáo viên sẽ tiến hành soạn chương trình từ đầu để học sinh có thể dễ dàng nhận ra các thao tác cần phải thực hiện khi viết chương trình .

GV : Đưa ra ví dụ .
HS : Xây dựng thuật toán để giải bài toán (thuật toán đã học ở lớp 10) .

GV soạn sẵn chương trình và cho học sinh quan sát chương trình .

Nếu có nhiều thời gian, giáo viên sẽ tiến hành soạn chương trình từ đầu để học sinh có thể dễ dàng nhận ra các thao tác cần phải thực hiện khi viết chương trình .

Một số ví dụ:
Ví dụ 3 : Tìm kiếm tuần tự
Input : Dãy số A1, A2,………, AN đã được sắp xếp tăng dần .
Output : Có hay không chỉ số i mà A[i] = k hoặc thông báo không tìm thấy .
Ý tưởng :
Xem lại thuật toán tìm kiếm tuần tự trong SGK lớp 10

Program Tim_kiem_tuan_tu;
Uses Crt;
Var
A:array[1..250] of Integer;
i,n,k,cs:Integer;
Tim_thay:Boolean;
BEGIN
Clrscr;
Write(`Nhap vao so phan tu cua day so: `);
Readln(n);
For i:=1 to n do
begin
Write(`Nhap gtri cua ptu thu `,i,` = `);
Readln(A[i]);
end;
Write(`Nhap vao so k= `);
Readln(k);
Tim_thay:=False;
For i:=1 to n do
If A[i]=k then
Begin
Tim_thay:=true;
cs:=i;
Break;
end;
If Tim_thay then Writeln(`Chi so tim duoc: `,i)
else Writeln(`Khong tim thay`);
Readln;
END.


4. Củng cố và luyện tập
- Thế nào là mảng 1 chiều?
- Cách khai báo biến mảng 1 chiều?
- Nhắc lại những bài toán tìm kiếm, sắp xếp
5. Hướng dẫn học sinh tự học ở nhà
- Yêu cầu học sinh chạy thử chương trình tìm kiếm
- Xem trước BTTH3
V. RÚT KINH NGHIỆM