KIỂU DỮ LIỆU CÓ CẤU TRÚC§ 11 KIỂU MẢNG

Tiết 21 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Lớp: 11B1 Lớp: 11B2 Lớp: 11B3 Lớp: 11B4 Lớp: 11B5 Lớp: 11B6 Lớp: 11B7 Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: CHƯƠNG KIỂU DỮ LIỆU CĨ CẤU TRÚC § 11 KIỂU MẢNG I MỤC TIÊU Kiến thức: - Hiểu khái niệm mảng chiều - Hiểu cách khai báo truy cập đến phần tử mảng chiều Kĩ năng: - Khai báo mảng chiều - Thực truy cập đến phần tử mảng Thái độ: - Tích cực, tự giác hồn thành nhiệm vụ học tập II CHUẨN BỊ CỦA GV VÀ HS Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III TIẾN TRÌNH BÀI DẠY Kiểm tra cũ: Lồng ghép vào Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1(15p): Kiểu mảng I Khái niệm mảng chiều chiều - Mảng chiều dãy hữu hạn GV: Với kiểu liệu biết, ta phần tử có kiểu, mảng đặt tên làm để lưu trữ xử lý dãy phần tử mang số Để mô tả mảng số, họ tên người? chiều ta cần xác định kiểu phần tử HS : Đưa phương án để trả lời cho câu cách đánh số phần tử hỏi Với mảng chiều ta quan tâm đến : GV : Các ngôn ngữ lập trình thường cung cấp - Tên mảng chiều số kiểu liệu xây dựng từ - Số lượng phần tử mảng kiểu liệu chuẩn gọi kiểu liệu có cấu - Kiểu liệu phần tử trúc - Cách khai báo biến mảng chiều Chương tìm hiểu số kiểu - Cách truy cập vào phần tử mảng liệu ngôn ngữ Pascal để trả lời câu Quan sát hai chương trình viết ngơn ngữ hỏi Pascal để giải toán Trước hết ta xét ví dụ sau: Nhập vào nhiệt độ - Chương trình : Khơng sử dụng kiểu mảng trung bình ngày tuần Tính đưa hình nhiệt độ trung bình tuần - Chương trình : Sử dụng kiểu mảng đếm số ngày có nhiệt độ lớn nhiệt độ chiều trung bình GV dùng máy chiếu, chiếu chương trình khơng sử dụng mảng chiều (SGK trang 53) GV: Ta gặp khó khăn muốn biết nhiệt độ trung bình N ngày năm(chẳng hạn N=365)? HS trả lời: Khai báo t lớn, chương trình dài(365 lệnh if) Từ khó khăn GV giới thiệu chương trình 2(sử dụng kiểu mảng chiều) Từ cho Hs thấy lợi ích việc sử dụng mảng chiều Trong giáo viên phân tích hai chương trình, học sinh đưa ý kiến nhận xét chương trình Hoạt động 2: (20p) Khai báo GV: Ta biết thành phần chương trình Hãy phát biểu cách khai báo mảng chiều? HS: trả lời GV: Đưa ví dụ khai báo mảng chiều Ví dụ 1: Var A : Array[1 100] of Integer ; Ví dụi 2: var B : Arrat[1 50] of Real ; Giải thích thành phần ví dụ Từ u cầu học sinh đưa cách khai báo mảng chiều HS: theo dõi ví dụ đưa cách khai báo mảng chiều GV : Đưa cách khai báo mảng chiều ngơn ngữ Pascal, giải thích ý nghĩa từ khóa a> Khai báo mảng chiều Trong ngôn ngữ Pascal, mảng chiều khai báo hai cách sau : Cách : Var : Array[kiểu số] of ; Cách : Type = Array [] of ; Var : ; Trong : - Type từ khóa dùng để khai báo biến, Array từ khóa để khai báo mảng - Kiểu số thường đoạn số nguyên liên tục có n1 n2, với n1 số đầu n2 số cuối - Kiểu thành phần kiểu liệu phần tử mảng - Để truy cập vào phần tử mảng ta viết : - [Chỉ số] Ví dụ : A[20] Truy cập phần tử mang số 20 mảng A Ví dụ : Khai báo biến mảng thông qua kiểu mảng : Type ArrayInteger=Array[1 100] of Integer; GV : Theo em, khai báo cách tiện ArrayReal=Array[1.50] of Real; lợi hơn? Var A : Array[1 50]; HS : trả lời B : Array[1 50] of Real; GV : Tùy trường hợp cụ thể mà ta dùng cách Khai báo mảng trực tiếp : hay cách thông thường ta sử dụng Var A : Array[1 10] of Integer ; cách var B : Arrat[1 80] of Real ; GV : Sử dụng số hình ảnh trực quan minh họa cho học sinh cấu trúc mảng số phần tử Chỉ số Giá 53 81 62 18 26 41 24 53 trị Củng cố: (4p) - Củng cố lại khái niệm mảng chiều cách khai báo - Gọi Hs lên bảng khai báo tập sau: Viết chương trình nhập vào dãy số nguyên có n phần tử Hướng dẫn HS học nhà (5p): - Hướng dẫn học sinh làm tập 1, 2, 3,4 SGK 4.6; 4.7 sách tập - Đọc trước ví dụ SGK Tiết 22 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Lớp: 11B1 Lớp: 11B2 Lớp: 11B3 Lớp: 11B4 Lớp: 11B5 Lớp: 11B6 Lớp: 11B7 Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: § 11 KIỂU MẢNG (tiếp) I MỤC TIÊU Kiến thức: - Hiểu khái niệm mảng chiều - Thể thuật tốn tìm kiếm xếp: xếp dãy số nguyên phương pháp trao đổi Kĩ năng: - Biết cách sử dụng mảng chiều chương trình thể thuật tốn Thái độ: - Có thái độ nghiêm túc, tự giác học tập II CHUẨN BỊ CỦA GV VÀ HS Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên, bảng phụ viết thuật toán Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III TIẾN TRÌNH BÀI DẠY Kiểm tra cũ(5p): Câu hỏi: Khái niệm mảng chiều? Lấy ví dụ minh họa Cách khai báo mảng chiều? Trả lời: - Mảng chiều dãy hữu hạn phần tử có kiểu, mảng đặt tên phần tử mang số Để mô tả mảng chiều ta cần xác định kiểu phần tử cách đánh số phần tử Cách : Var : Array[kiểu số] of ; Cách : Type = Array [] of ; Var : ; Trong : - Type từ khóa dùng để khai báo biến, Array từ khóa để khai báo mảng - Kiểu số thường đoạn số nguyên liên tục có n1 n2, với n1 số đầu n2 số cuối - Kiểu thành phần kiểu liệu phần tử mảng Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1(15p) Bài tốn tìm giá trị lớn b> Một số ví dụ : Ví dụ : Tìm phần tử lớn dãy số GV: Ta sử dụng mảng chiều cài đặt nguyên số thuật toán để giải tập - Input : Số nguyên dương N dãy số A1, A2, tốn tìm giá trị lớn dãy số nguyên … , AN Đưa ví dụ - Output : Chỉ số giá trị số lớn Tìm phần tử lớn dãy số nguyên dãy Em đưa liệu vào toán - Ý tưởng : này? + Đặt số A1 số lớn (max) HS trả lời + Cho i lặp từ đến N, A[i]> đổi max GV: nhận xét.(có thể đưa ví dụ minh họa) = A[i] vả lưu lại vị trí i Từ gọi HS lên bảng xây dựng thuật tốn Chương trình sau : Program timmax ; Uses crt ; HS: Xây dựng thuật toán để giải toán var a : array[1 250] of integer ; (thuật toán học lớp 10) n,i,max,csmax : Integer ; Begin GV soạn sẵn chương trình cho học sinh clrscr ; quan sát chương trình Write('Nhap n = ') ; Cho học sinh giải thích thành phần Readln(n) ; chương trình For i := to n Begin GV: Đâu khai báo mảng chiều Write('a[',i,'] = ') ; chương trình? readln(a[i]) ; HS: var a : array[1 250] of integer ; End ; max := a[i] ; GV: Giải thích lại thành phần chương csmax := ; trình Nhấn mạnh việc áp dụng mảng For i := to n chiều If a[i] > max then Begin max := a[i] ; csmax :=i ; End ; Writeln('Gia tri lon nhat : ',max) ; Writeln('chi so ptu lon nhat : ',csmax) ; Readln ; Hoạt động 2(15p): Bài toán xếp trao End đổi Ví dụ : Sắp xếp dãy số nguyên theo thuật GV : Đưa ví dụ tốn tráo đổi Sắp xếp dãy số nguyên thuật toán trao - Input : Số nguyên dương N dãy số A1, A2, đổi …, AN Em đưa liệu vào toán - Output : Dãy A xếp theo thứ tự này? không giảm HS trả lời - Ý tưởng : GV: nhận xét.(có thể đưa ví dụ minh họa) + Đổi để đưa số lớn vị trí cuối Từ gọi HS lên bảng xây dựng thuật tốn + Làm tương tự số lại Chương trình sau : Program sapxep ; HS: Xây dựng thuật toán để giải toán Uses crt ; (thuật toán học lớp 10) var A : Array[1 250] of integer ; GV gợi ý học sinh viết chương trình dựa theo n,i,j,tg : Integer ; thuật tốn Begin GV soạn sẵn chương trình cho học sinh clrscr ; quan sát chương trình Write('Nhap so phan tu mang n = ') ; Cho học sinh giải thích thành phần Readln(n) ; chương trình For i := to n Begin GV: Đâu khai báo mảng chiều Write('A[',i,'] = ') ; chương trình? readln(A[i]) ; HS: var A : Array[1 250] of integer ; End ; For j := n downto GV: Giải thích lại thành phần chương Begin trình Nhấn mạnh việc áp dụng mảng For i := to j-1 chiều If A[i] > A[i+1] then Begin tg := A[i] ; A[i] := A[i+1] ; A[i+1] := tg ; End ; End ; Writeln('day sau sap xep : ') ; For i := to n write(a[i]:8) ; Nếu có nhiều thời gian, giáo viên tiến hành readln ; soạn chương trình từ đầu để học sinh End dễ dàng nhận thao tác cần phải thực Writeln('chi so ptu lon nhat : ',csmax); viết chương trình readln ; End Củng cố: (4p) - Củng cố lại khái niệm mảng chiều, cách khai báo, cách áp dụng vào toán cụ thể Hướng dẫn HS học nhà(5p): - Hướng dẫn học sinh làm tập SGK 4.9; 4.10; 4.11 sách tập - Đọc trước ví dụ SGK Tiết 23 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Lớp: 11B1 Lớp: 11B2 Lớp: 11B3 Lớp: 11B4 Lớp: 11B5 Lớp: 11B6 Lớp: 11B7 Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: § 11 KIỂU MẢNG I MỤC TIÊU Kiến thức: - Hiểu khái niệm mảng chiều - Thể thuật toán tráo đổi Kĩ năng: - Biết cách sử dụng mảng chiều chương trình thể thuật tốn tráo đổi Thái độ: - Có thái độ nghiêm túc, tự giác học tập II CHUẨN BỊ CỦA GV VÀ HS Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III TIẾN TRÌNH BÀI DẠY Kiểm tra cũ: lồng ghép Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1(20p): Bài toán xếp trao c> Một số ví dụ : đổi Ví dụ : Sắp xếp dãy số nguyên theo thuật GV : Đưa ví dụ tốn tráo đổi Sắp xếp dãy số nguyên thuật toán trao - Input : Số nguyên dương N dãy số A1, A2, đổi …, AN Em đưa liệu vào toán - Output : Dãy A xếp theo thứ tự này? không giảm HS trả lời GV: nhận xét.(có thể đưa ví dụ minh họa) Từ gọi HS lên bảng xây dựng thuật toán HS: Xây dựng thuật toán để giải toán (thuật toán học lớp 10) GV gợi ý học sinh viết chương trình dựa theo thuật tốn HS lên bảng thể chương trình GV nhận xét chương trình học sinh Sử dụng máy chiếu để trình chiếu chương trình soạn sẵn cho học sinh quan sát chương trình Cho học sinh giải thích thành phần chương trình GV: Đâu khai báo mảng chiều chương trình? HS: var A : Array[1 250] of integer ; GV: Hãy đoạn lệnh nhập mảng chiều từ bàn phím? HS: Quan sát trả lời Write('Nhap so phan tu mang n = ') ; Readln(n) ; For i := to n Begin Write('A[',i,'] = ') ; readln(A[i]) ; End ; GV: Câu lệnh ghép: Begin tg := A[i] ; A[i] := A[i+1] ; A[i+1] := tg ; End ; để làm gì? HS: trả lời GV: Hãy ta câu lệnh đưa kết hình? HS trả lời: Những câu lệnh là: Writeln('day sau sap xep : ') ; For i := to n write(a[i]:8) ; readln ; End Writeln('chi so ptu lon nhat : ',csmax); - Ý tưởng : + Đổi để đưa số lớn vị trí cuối + Làm tương tự số cịn lại Chương trình sau : Program sapxep ; Uses crt ; var A : Array[1 250] of integer ; n,i,j,tg : Integer ; Begin clrscr ; Write('Nhap so phan tu mang n = ') ; Readln(n) ; For i := to n Begin Write('A[',i,'] = ') ; readln(A[i]) ; End ; For j := n downto Begin For i := to j-1 If A[i] > A[i+1] then Begin tg := A[i] ; A[i] := A[i+1] ; A[i+1] := tg ; End ; End ; Writeln('day sau sap xep : ') ; For i := to n write(a[i]:8) ; readln ; End Writeln('chi so ptu lon nhat : ',csmax); readln ; End GV: Giải thích lại thành phần chương trình Nhấn mạnh việc áp dụng mảng chiều Hoạt động 2(15p): Luyện tập GV: Áp dụng mảng chiều làm câu hỏi sau: Câu Hãy viết khai báo mảng chiều có n phần tử? Câu Viết đoạn chương trình nhập in mảng chiều vừa nhập? HS: Suy nghĩ làm GV gọi học sinh lên bảng làm tập Nhận xét bổ sung để hoàn thành tập Luyện tập Câu 1: Khai gián trực tiếp Var A:array[1 n] of integer ; Khai báo gián tiếp: Type Dayso=array[1 n] Of integer; Var A : Dayso; Câu 2: Đoạn chương trình nhập mảng chiều Write(‘Nhap so lương phan tư=’); Readln(N); For i=1 To n Do Begin Write(‘Nhap a[‘,i,’]=’); Readln(a[i]); End; Đoạn chương trình in mảng chiều vừa nhập: For i:=1 To N Write(‘Gia tri a[‘,i,’]=’, a[i]); Củng cố: (5p) - Củng cố lại khái niệm mảng chiều, cách khai báo, cách áp dụng vào toán cụ thể Hướng dẫn HS học nhà(5p): - Hướng dẫn học sinh làm tập SGK 4.9; 4.10; 4.11 sách tập - Về nhà làm tập giao SGK Tiết 24 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Ngày giảng: ./ /2011 Lớp: 11B1 Lớp: 11B2 Lớp: 11B3 Lớp: 11B4 Lớp: 11B5 Lớp: 11B6 Lớp: 11B7 Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: Sĩ số: BÀI TẬP I MỤC TIÊU Kiến thức: Kĩ Thái độ - Tự giác, tích cực, chủ động học tập II CHUẨN BỊ CỦA GV VÀ HS Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III TIẾN TRÌNH BÀI DẠY Kiểm tra cũ: lồng ghép Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1: (10p)Trả lời câu hỏi lí thuyết sách giáo khoa trang 79 Câu 1: GV giới thiệu nội dung câu hỏi sgk Bởi mảng kiểu liệu có cấu trúc đề Câu 1: Tại mảng kiểu liệu có cấu cập đến sớm Nó xây dựng theo quy trúc? tắc khn dạng ngơn ngữ lập trình cung cấp HS suy nghĩ trả lời Nó định nhóm đối tượng Câu 2: Tại phải khai báo kích thước tính chất mảng? Câu 3: HS suy nghĩ trả lời Những kiểu liệu phần tử mảng là: real, Câu 3: Các phần tử mảng có integer, boolean, longint kiểu liệu gì? Câu 4: Hs suy nghĩ trả lời Tham chiếu đến phần tử mảng: Câu 4: Tham chiếu đến phần tử mảng Tham chiếu đến phần tử mảng chiều cách nào? xác định tên mảng số, số đặt HS suy nghĩ trả lời cặp ngoặc vng, ví dụ: A[2] Hoạt động 2:(20p) Vận dụng cấu trúc học để giải toán Bài trang 59 GV đọc đề Yêu cầu học sinh cho biết Input Output toán HS trả lời: Input: số nguyên dương N(N length(b) then write(a) Else write(b); Readln End a)Xâu có độ dài lớn b) Độ dài lớn hai xâu c)Kí tự cuối xâu dài d) Kết khác Câu 3,2 Câu 6: Trong ngôn ngữ lập trình Pascal, để tìm vi trí xuất xâu ‘hoa’ xâu S ta viết cách cách sau đây? A S1:=’hoa’; i:=Pos(S1,’hoa’); B i:=Pos(‘hoa’,S); C i:=Pos(S,’hoa’); D i:=Pos(‘hoa’,’hoa’); Câu 7: Trong ngơn ngữ lập trình Pascal, với xâu kí tự có phép tốn là? A Phép cơng, trừ, nhân, chia B Chỉ có phép cộng C.Phép cộng phép trừ D Phép ghép xâu phép so sánh Câu 8: Trong ngơn ngữ lập trình Pascal, xâu kí tự gì? A Mảng kí tự; B Dãy kí tự bảng mã ASCII; C Tập hợp chữ bảng chữ tiếng Anh; D Tập hợp chữ chữ số bảng chữ tiếng Anh Câu 9: Trong ngôn ngữ lập trình Pascal, với khai báo mảng A: Array[1 100, 100]of integer; việc truy xuất đến phần tử sau: A A[i],[j] B A[i][j] C.A[i;j] D A[i,j] Câu 10: Trong ngơn ngữ lập trình Pasca,l đoạn chương trình sau đưa hình kết gì? For i:=10 to Write(i,’ ‘); A 10 B Đưa 10 dấu cách C 10 D Khơng đưa kết Phần 2: Tự luận dùng kiểu ghi để xử lý bảng kết thi bao gồm mơn Tốn, Văn học sinh , Sau nhập xong danh sách đưa bảng kết học tập xếp loại Đáp án thang điểm: Trắc nghiệm khách quan: Mỗi câu 0,4 điểm Câu 10 Trả lời C B D B A A B B C C Phần tự luận:(7 điểm) Type Hocsinh = Record Ten : String[30] ; Ngaysinh : String[10] ; Diachi : String[50] ; toan, van : real ; Xeploai : Char ; End ; Var Lop : array[1 100] of Hocsinh ; i, n : Byte ; Tg : Real ; Begin Write(' Cho biet so hoc sinh : ') ; Readln(n) ; For i := to n Begin Writeln(' Vao thong tin cho hoc sinh thu ',i,' : ') ; Write (' Ho ten : ') ; readln(Lop[i].ten) ; Write(' Ngay sinh : ') ; readln(Lop[i].Ngaysinh) ; Write(' Dia chi : ') ; readln(Lop[i].Diachi) ; Write(' Diem Toan : ') ; readln(Lop[i].toan) ; Write(' Diem Van ') ; readln(Lop[i].van) ; Tg := Lop[i].toan + Lop[i].van ; if Tg >= 18 then Lop[i].Xeploai := 'A' Else if Tg >= 14 then Lop[i].Xeploai := 'B' Else if Tg >= 10 then Lop[i].Xeploai := 'C' Else Lop[i].Xeploai := 'D' End ; Readln ; For i := to n Writeln(i : 4, Lop[i].ten : 30 , ' - Loai : ', Lop[i].Xeploai); Readln ; End Củng cố: - Nhận xét kiểm tra Hướng dẫn học sinh học nhà: Hướng dẫn học sinh ôn tập, chuẩn bị thi học kì Tiết 50 BÀI TẬP Ngày dạy:…./… /2010 lớp 11B1 Ngày dạy:…./… /2010 lớp 11B2 Ngày dạy:…./… /2010 lớp 11B3 Ngày dạy:…./… /2010 lớp 11B4 Ngày dạy:…./… /2010 lớp 11B5 Ngày dạy:…./… /2010 lớp 11B6 I Mục tiêu: Kiến thức - Nắm cấu trúc luyện tập kiểu mảng, kiểu xâu Kĩ - Rèn luyện kĩ sử dụng kiểu mảng, kiểu xâu việc lập trình giải số tốn cụ thể - Làm quen với công cụ phục vụ hiệu chỉnh chương trình Thái độ - Tự giác, tích cực chủ động thực hành II Chuẩn bị phương tiện dạy học: Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III Tiến trình dạy: Ổn định tổ chức lớp: Kiểm tra sĩ số:(1p) 11B1: 11B2: 11B3: 11B4: 11B5: 11B6: Kiểm tra cũ: Lồng ghép vào thực hành Nội dung mới: Hoạt động GV HS Nội dung Bµi tËp Hot ng 1.(20p) Tìm hiểu tập để giải qut Viết chương trình tính giá trị biểu ChiÕu néi dung ví dụ lên bảng thc Yêu cầu HS ®äc kÜ ®Ị bµi n 50 GV: cã thĨ khai triển biểu thức Y Y thành tổng số hạng nh n=1 n+ nào? HS: Y= 1/2 + 2/3 + 3/4 + + 50/51 GV: Nh×n vào công thức triển khai, cho biết N lấy giá trị đoạn Program vidu; nào? Uses crt; HS trả lêi: Tõ 50 Var n,i:integer; GV: Ta sư dơng cấu trúc lặp Begin phù hợp? Writeln(nhap gia tri n’); readln(n); HS: Sư dơng cÊu tróc lỈp cã số lần đà xác định For i:=1 to 50 GV chia lớp làm nhóm, yêu cầu viết Y=n/(n+1); chơng trình lên bìa Writeln(ket qua,y); - Thảo luận theo nhóm để viết chReadln ơng trình lên bìa End - Thu phiếu trả lời, chiếu kết lên bảng - Gọi học sinh nhóm khác nhận xét Vớ d 2: đánh giá bổ sung - Báo cáo kết nhóm - Nhận xét, đánh giá bổ sung Var thiếu sót nhóm khác Dem:array['A' 'Z'] Of Byte; Hoạt động (15p)T×m hiĨu néi S:string; dung ví dụ định hớng học i:Byte; sinh giải ổ nhà ch:char; GV đọc nội dung ví dụ 2, yêu cầu Begin HS tìm hiểu đề bµi Write('Nhap xau S='); Readln(S); GV: H·y cho biÕt N nhận giá trị For ch:='A' To 'Z' Do Dem[ch]:=0; đoạn nào? xác định đợc cha? For i:=1 to Length(S) Do HS trả lời: Cha xác định đợc cận If S[i] in ['A' 'Z'] Then cuèi Begin GV: Ta dïng cấu trúc điều khiển S[i]:=upcase(S[i]); thích hợp? Dem[S[i]]:=Dem[s[i]]+1; HS trả lời: Dùng cấu trúc lặp có số End; lần cha xác định For ch:='A' to 'Z' Do GV: Yêu cầu học sinh nhà viết chIf Dem[S[i]] Then Writeln('so lan xuat hien ',ch,' ơng trình hoàn chỉnh vào giấy la',Dem[ch]); làm máy tính(nếu có điều Readln; kiện) End HS quan sát theo dõi định hớng giáo viên Cng c:(4p) - Cng cố lại kiến thức kiểu mảng, kiểu xâu - Đánh giá tập, chỗ sai sót sửa chữa cho HS Hướng dẫn Hs học nhà:(5p) Hướng dẫn SGK - Về nhà đọc trước ôn tập Tiết 51 ÔN TẬP Ngày dạy:…./… /2010 lớp 11B1 Ngày dạy:…./… /2010 lớp 11B2 Ngày dạy:…./… /2010 lớp 11B3 Ngày dạy:…./… /2010 lớp 11B4 Ngày dạy:…./… /2010 lớp 11B5 Ngày dạy:…./… /2010 lớp 11B6 I Mục tiêu: Kiến thức - Nắm cấu trúc luyện tập kiểu ghi, Kĩ - Rèn luyện kĩ sử dụng kiểu ghi việc lập trình giải số tốn cụ thể - Làm quen với công cụ phục vụ hiệu chỉnh chương trình Thái độ - Tự giác, tích cực chủ động thực hành II Chuẩn bị phương tiện dạy học: Chuẩn bị giáo viên: - Giáo án, SGK, sách giáo viên Chuẩn bị học sinh: - Vở ghi, sách giáo khoa, sách tập, đồ dùng học tập III Tiến trình dạy: 1.Ổn định tổ chức lớp: Kiểm tra sĩ số:(1p) 11B1: 11B2: 11B3: 11B4: 11B5: 11B6: 2.Kiểm tra cũ: Lồng ghép vào tập 3.Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1: (10p)Trả lời câu hỏi lí Câu 3: kiểu liệu phần tử mảng thuyết sách giáo khoa là: real, integer, boolean, longint Câu 3: Các phần tử mảng có Câu 4: Tham chiếu đến phần tử mảng: kiểu liệu gì? Tham chiếu đến phần tử mảng chiều Hs suy nghĩ trả lời xác định tên mảng số, số Câu 4: Tham chiếu đến phần tử mảng cách nào? HS suy nghĩ trả lời Hoạt động 2:(20p) Vận dụng cấu trúc học để giải toán Bài trang 59 GV đọc đề Yêu cầu học sinh cho biết Input Output toán HS trả lời: Input: số nguyên dương N(N