tiet 61-62

Ngày soạn: 14/4/2010 tiết 61 ÔN TẬP:(t1) KIỂU DỮ LIỆU VÀ THUẬT TOÁN I. MỤC ĐÍCH YÊU CẦU : 1. Kiến thức: ôn lại kiễu mảng và khai báo mảng . 2. Kỹ năng: Hiểu cách khai báo và truy cập đến các phần tử của mảng . 3. Thái độ: Thực làm việc tích cực, gây hứng thú học tập. II. PHƯƠNG PHÁP: Phương pháp : Thuyết trình, vấn đáp, thảo luận nhóm . III. CHUẨN BỊ : Gv: giáo án, máy tính, máy chiếu,. HS: tài liệu, sách, vở, IV. TIẾN TRÌNH LÊN LỚP 1. Ổn định lớp: kiểm tra tổng số học sinh 2. Bài cũ: 3. Triển khai bài: HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG Hoạt động 1: Nhắc lại biến mảng. GV: trong ngôn ngữ lập trình ta được học có mấy loại mảng? HS: trả lời có 2 loại GV: Nêu cách khai báo mảng một chiều và hai chiều: Hs: suy nghĩ và trả lời câu hỏi: GV: yêu cầu học sinh giải thích các thông tin liên quan trong khai báo? HS: giải thích đầy đủ các thông tin trong phần khai báo. GV: yêu cầu học sinh nhắc lại việc truy xuất đến các phần tử trong biến mảng. Học sinh trả lời GV: khi thao tác với biến mảng ta cần quan tâm đến những vấn đề nào? HS1 : trả lời đối với mảng một chiều? Trong lập trình thường có 2 loại mảng : - Mảng một chiều . - Mảng hai chiều . a> Khai báo mảng một chiều Trong ngôn ngữ Pascal, mảng một chiều được khai báo bằng hai cách như sau : Var <Tên mảng> : Array[chỉ số đầu chỉ số cuối] of <kiểu phần tử> ; b> Khai báo mảng hai chiều - Trong ngôn ngữ Pascal, mảnh hai chiều được khai báo như sau : Var : <Tên mảng> : Array[chỉ số đầu dòng chỉ số cuối dòng,chỉ số đầu cột chỉ số cuối cột] of < kiểu phần tử> ; Trong đó : Array, of là từ khóa để khai báo mảng . chỉ số đầu< chỉ số cuối và là kiểu nguyên, đối với mảng 1 chiều <Tên biến mảng>[Chỉ số] đôi với mảng 2 chiều <tên biến mảng>[số cột, số hàng] Với mảng một chiều ta quan tâm đến : Tên mảng một chiều . Số lượng phần tử trong mảng . Kiểu dữ liệu của phần tử . Cách khai báo biến mảng một chiều . Cách truy cập vào từng phần tử của mảng Với mảng hai chiều ta quan tâm đến : HS2: trả lời đối với mảng 2 chiều. Hoạt động 2: Thao tác nhập xuất dữ liệu biến mảng ví dụ 1: viết chương trình nhập vào dãy số rồi in ra dãy số vừa nhập? GV: yêu cầu học sinh xác định input: hs trả lời dãy số a1, a2, , an. gv: yêu cầu học sinh trả lời output. HS: trả lời in dãy sô a1,a2, ,an. GV: cho học sinh làm việc theo nhóm mỗi nhóm có 4 người làm 4 phân đoạn sau: HS1, viết đoạn khai báo các biến được dùng trong chương trình? hs2: viết đoạn chương trình nhập số phần tử của dãy? hs3: nhập từng giá trị của dãy số: hs4: viết đoạn chương trình in dãy số: GV nhận xét và đánh giá kết quả. Tên kiểu mảng hai chiều . Số lượng phần tử của mỗi chiều trong mảng Kiểu dữ liệu của phần tử . Cách khai báo biến mảng hai chiều Cách truy cập vào từng phần tử của mảng Var A : Array[1 100] of Integer ; n,i:integer; Begin Write('Nhap so phan tu day n = ') ; Readln(n) ; For i := 1 to n do Begin Write('a[',i,'] = ') ; readln(a[i]) ; end; For i := 1 to n do Write(a[i]:3) ; Readln ; End . . V. CỦNG CỐ: Nhắc lại các điều HS cần lưu ý, thao tác nhập, xuất biến mảng. VI. DẶN DÒ: bài tập về nhà: cho trước một dãy số được nhập từ bàn phím. Hãy viết chương trình thực hiện các thao tác sau? a. nhập thêm một phần tử x được đưa vào cuối dãy b. nhập thêm một phần tử và đưa về đầu dãy c. nhập thêm một phần tử x và đưa vào vị trí k của dãy. Ngày soạn: 14/4/2010 tiết 62 ÔN TẬP:(t2) KIỂU DỮ LIỆU VÀ THUẬT TOÁN II. MỤC ĐÍCH YÊU CẦU : 1. Kiến thức: Xây dựng các thuật toán với biến mảng . 2. Kỹ năng: Hiểu cách khai báo và truy cập đến các phần tử của mảng . 3. Thái độ: Thực làm việc tích cực, gây hứng thú học tập. II. PHƯƠNG PHÁP: Phương pháp : Thuyết trình, vấn đáp, thảo luận nhóm . III. CHUẨN BỊ : Gv: giáo án, máy tính, máy chiếu,. HS: tài liệu, sách, vở, IV. TIẾN TRÌNH LÊN LỚP 1. Ổn định lớp: kiểm tra tổng số học sinh 2. Bài cũ: 3. Triển khai bài: HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG Hoạt động 1: Thuật toán tìm kiếm GV : cho học sinh nêu lên các phương án thực hiện? HS có thể trả lời rất nhiều cách viết chương trình GV: chọn 1 HS lên bảng viết làm mẫu, cả lớp nhập xét. GV: chỉ giới thiệu thêm phương pháp tìm kiếm nhị phân bài này áp dụng khi dãy số đã sắp xếp. 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 . Ví dụ 1 : Cho một dãy số nguyên hãy viết chương trình nhập vào một số tự nhiên k, tìm các vị trí xuất hiện của số k có trong mảng. . Chương trình như sau : Program timkiemnhiphan ; Uses crt ; var A : Array[1 250] of integer ; n,i,k : Integer ; dau,cuoi,giua : Integer ; TK : boolean ; Begin clrscr ; Write('Nhap so ptu mang n = ') ; Readln(n) ; For i := 1 to n do Begin Write('A[',i,'] = ') ; readln(A[i]) ; End ; Write('nhap so can tim k : ') ; Readln(k); dau := 1 ; cuoi := n ; TK := false ; while (dau <= cuoi) and Not TK Do Begin giua := (dau+cuoi) div 2 ; If A[giua] = k then TK := true Else If a[giua]>k then cuoi := giua - 1 Else dau := giua + 1 ; End ; If TK then write('Chi so la : ',giua) Hoạt động 2:Thuật toán về mảng 2 chiều? ví dụ2: cho trước một mảng 2 chiều có m hàng n cột viết chương trình nhập vào số k, in ra các vị trí xuất hiện số k trong mảng. GV: yêu cầu HS: viết phần khai báo biến HS: viết đoạn nhập số phần tử của mảng HS: nhập từng giá trị cho biến mảng HS: In mảng vừa nhập ra màn hình. HS: nhập thêm một số k. GV: giới thiệu cách tìm kiếm đối với mảng 2 chiều/ hs theo giỏi và ghi chép else write(' Khong tim thay '); readln ; End . Program Timkem; Uses crt; var A : Array[1 100,1 100] of Integer; i,j,n,m : Byte ; k,d : integer ; Begin Clrscr ; Write(' Nhap so dong, so cot cua mang : ') ; Readln(m,n); For i := 1 to m do For j := 1 to n do Begin Write(' A[',i,',',j,'] = '); Readln(A[i,j]); End ; Writeln(' Mang vua nhap vao la : '); For i := 1 to m do Begin For j := 1 to n do Write(a[i,j]:4) ; Writeln; End; Write(' Nhap gia tri k : '); Readln(k) ; d := 0 ; For i := 1 to m do For j := 1 to n do If a[i,j] < k then Begin write('So nho hon ',k,' la '); write(a[i,j]:8); d := d+1 ; End ; If d = 0 then Write('Khong co ptu nao nho hon ',k); readln; End . V. CỦNG CỐ: Nhắc lại các điều HS cần lưu ý, thao tác nhập, xuất biến mảng. VI. DẶN DÒ: bài tập về nhà: 1. Viết lại ví dụ 2 bằng cách dữ liệu nhập và kết quả được lưu trên tệp. 2. Sắp xếp mảng theo các thứ tự sau: a. theo chiều kim đồng hồ, b. ngược chiều đồng hồ, c. thứ tự từ trái qua phải. a b c