Kiến thức : Nắm vững kiến thức toán học về dãy số.. Cách sử dụng mảng một chiều trong thiết kế dữ liệu của chương trình 2.. Kỷ năng: Học sinh có thể sử dụng biến mảng trong lập tr
Trang 1GIÁO ÁN TIN HỌC 11 pmv1372512061.doc
Ngày soạn: Wednesday, November 14th 2007
Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
Mảng 1 chiều
Tiết thứ 2
I MỤC TIÊU:
1 Kiến thức :
Nắm vững kiến thức toán học về dãy số
Cách sử dụng mảng một chiều trong thiết kế dữ liệu của chương trình
2 Kỷ năng:
Học sinh có thể sử dụng biến mảng trong lập trình
II TRỌNG TÂM KIẾN THỨC
Mảng 1 chiều: Khai báo biến mảng, xử lý các phần tử mảng
III CHUẨN BỊ GIÁO CỤ:
Giáo viên : Tài liệu và biểu tranh minh hoạ, thiết bị thực để
trực quan
Học sinh: Sách, vở , bút, thước
IV TIẾN TRÌNH BÀI DẠY:
1 ỔN ĐỊNH LỚP-KIỂM TRA SĨ SỐ:
2 KIỂM TRA BÀI CŨ:
Cú pháp khai báo và truy xuất đền từng phần tử mảng 1 chiều
3 NỘI DUNG BÀI MỚI:
NỘI DUNG KIẾN THỨC HOẠT ĐỘNG THẦY & TRÒ VII MỘT SỐ GIẢI THUẬT CƠ BẢN
VỀ MẢNG
1 Tính tổng cộng
a Phân tích bài toán :
Dữ liệu vào: n số nguyên bất kỳ
Dữ liệu ra: Tổng các số
b Tổ chức dữ liệu:
A: mảng chưá các số nguyên
S: số nguyên (biến độc lập)
c Giải thuật bài toán
Bắt đầu
Nhập N
Cho I = 1 đến N làm Nhập A[I]
Gán S = 0
Cho I = 1 đến N làm S= S + A[I]
Thông báo: Tổng = S
Hết
Đ ể xác định một mảng cụ thể ta cần xác định những yếu tố nào?
- Số lượng phần tư ní
- Giá trị từng phần tử Ai An
VAR A: ARRAY[1 100] OF INTEGER; {a có tối đa 100 phần tử số nguyên}
Tính tổng theo điều kiện thì sửa GT như thế nào?
S:=0;
For I:=1 TO N DO S:=S+A[I];
TIẾT
21
Trang 2GIÁO ÁN TIN HỌC 11 pmv1372512061.doc
2 Sắp xếp
Bắt đầu
Nhập N
Cho I = 1 đến N làm Nhập A[I]
Cho I = 1 đến N -1 làm
Cho j= I+1 to N làm
Nếu Ai > Aj thì Tráo Ai và Aj
Thông báo: Mảng A
Hết
3 Tìm MAX
Bắt đầu
Nhập N
Cho I = 1 đến N làm Nhập A[I]
Gán Max = A[1]
Cho I = 2 đến N làm
Nếu A[I] > Max thì Gán Max=A[I]
Thông báo: Giá trị lớn nhất = Max
Hết
4 Đếm theo điều kiện
Giải thuật bài toán đếm số phần tử
dương
Bắt đầu
Nhập N
Cho I = 1 đến N làm Nhập A[I]
Gán Dem = 0
Cho I = 1 đến N làm
Nếu A[I] > 0 thì Gán
Dem=Dem+1
Thông báo: Số phan tư = Dem
Hết
4 Tìm kiếm
Bắt đầu
Nhập N
Cho I = 1 đến N làm Nhập A[I]
Gán D = 0
Cho I = 1 đến N làm
Nếu A[I] = X thì D=I
Thông báo: Nếu D=0 thi Xuất:
Không tìm thấy Ngược lại chỉ
số: D
Hết
Hãy cho biết dữ liệu vào/ ra của bài toán? Vào là gì? Ra là gì?
For I:=1 TO N-1 DO For J:=I+1 TO N DO
IF A[I] >A[J] THEN BEGIN
TG:=A[I];A[I]:=A[J];A[J]:=TG; END;
Sửa lại s õp xếp Giảm dần ă
Hãy cho biết dữ liệu vào/ ra của bài toán? Vào là gì? Ra là gì?
Các yếu tố tham gia chương trình có kiểu dữ liệu ntn?
Sửa giải thuật tìm Max thành tìm Min
Max:=a[1];
For I:=2 TO N DO
IF A[I]> MAX THEN MAX := A[I];
Hãy cho biết dữ liệu vào/ ra của bài toán? Vào là gì? Ra là gì?
Các yếu tố tham gia chương trình có kiểu dữ liệu ntn? Dem:=0;
For I:=1 TO N DO
IF A[I]>0 THEN DEM:=DEM+1;
D:=0;
For I:=1 TO N DO
IF A[I]=X THEN D:=I;
IF D=0 THEN WRITE('KHONG CO') ELSE WRITE('PHAN TU:',D);
4 CỦNG CỐ: Cấu trúc và tổ chức của mảng 1 chiều
5 DẶN DÒ:
Bài tập về nhà: toàn bộ bài trong SGK