Giáo án môn Tin học khối 11 - Bài thực hành 4 (tiết 2)

Tiết 28
Ngày soạn
01/12/09
BÀI THỰC HÀNH 4 (tiết 2)
Ngày giảng
04/12/09
Môc tiªu
Kiến thức:
 Củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng.
Làm quen với thuật toán sắp xếp đơn giản.
Kĩ năng:
Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc, kĩ năng diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng.
Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn.
Tư duy:
 Tạo ra mảng 2 chiều và liên hệ đến các bảng cửu chương để tư duy lập trình các chương trình khác.
Thái độ:
 Tự giác, chủ động trong khi thực hành.
ChuÈn bÞ bµi gi¶ng
Ph­¬ng tiÖn:
 GV: Giáo án, bài giảng điện tử.phòng máy.
 HS: Sách giáo khoa, vở ghi. Xem trước bài học.
Ph­¬ng ph¸p d¹y häc
Gîi më vÊn ®¸p 
§µm tho¹i
§Æt vÊn ®Ò
TiÕn tr×nh d¹y häc
KiÓm tra bµi cò:
Cách khai báo mảng một chiều và 2 chiều?
Đáp: J Khai báo
Mảng 1 chiều;
Cách 1. khai báo trực tiếp biến mảng một chiều ;
Type:= array[kiểu chỉ số ] of ;
Cách 2 . khai báo gián tiếp biến mảng qua kiểu mảng một chiều :
Type = array[kiểu chỉ số ] of ;
Var : ;
- Cách 1: Khai báo trực tiếp.
Mảng 2 chiều:
Var : array [kiểu chỉ số hàng, kiểu chỉ số cột] of ;
- Cách 2: Khai báo gián tiếp.
Type = array [kiểu chỉ số hàng, kiểu chỉ số cột] of ;
Var : ;
Néi dung bµi gi¶ng:
Ho¹t ®éng 1
Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn.
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cua häc sinh
1. Xác định bài toán.
- Chiếu đề bài lên bảng.
- Yêu cầu: Xác định dữ liệu vào, dữ liệu ra?
- Gợi ý để học sinh đề xuất thuật toán thô.
1. Quan sát đề bài và tả lời câu hỏi.
- Vào: Mảng A gồm n phần tử.
- Ra: Mảng B gồm n phần tử.
- Tại vị trí i ta tính tổng giá trị các phần tử từ 1 đến i.
Ho¹t ®éng 2
Giới thiệu chương trình chưa cải tiến.
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cua häc sinh
2. Giới thiệu chương trình chưa cải tiến.
- Chiếu chương trình diễn đạt thuật toán.
- Thực hiện chương trình để học sinh biết thời gian thực hiện chương trình và kết quả của chương trình.
- Hỏi: Trong chương trình phải thực hiện bao nhiêu phép cộng?
- Hỏi: Có cách nào để cải tiến?
- Lệnh này được thay lệnh nào trong chương trình? Viết ở vị trí nào?
2. Quan sát chương trình trên bảng.
- Quan sát giáo viên thực hiện, nhận xét về thời gian thực hiện chương trình.
- Phải thực hiện n(n+1)/2 phép cộng.
- Để tính bước thứ i, ta sử dụng kết quả đã tính ở bước thứ i-1.
B[i]:=B[i-1]+A[i];
- Thay đoạn lệnh
For j:=1 to i do B[i]:=B[i]+A[j];
HOẠT ĐỘNG 3
Viết chương trình hoàn thiện.
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cua häc sinh
3. Yêu cầu: Viết chương trình hoàn thiện.
4. Tiểu kết: Cùng một bài toán, có nhiều cách giải quyết khác nhau. Người lập trình cần chọn cách sao cho máy thực hiện nhanh nhất.
3. Soạn chương trình vào máy, thực hiện chương trình và thông báo kết quả.
- Nhận xét về thời gian thực hiện của chương trình này so với chương trình trước khi cải tiến.
HOẠT ĐỘNG
Củng cố kiến thức mảng
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cua häc sinh
C¸ch 1. khai b¸o trùc tiÕp biÕn m¶ng mét chiÒu ;
Type:= array[kiÓu chØ sè ] of ;
C¸ch 2 . khai b¸o gi¸n tiÕp biÕn m¶ng qua kiÓu m¶ng mét chiÒu :
Type = array[kiÓu chØ sè ] of ;
Var : ;
- Cách 1: Khai báo trực tiếp.
Var : array [kiểu chỉ số hàng, kiểu chỉ số cột] of ;
- Cách 2: Khai báo gián tiếp.
Type = array [kiểu chỉ số hàng, kiểu chỉ số cột] of ;
Var : ;
Cñng cè:
. Những nội dung đã học
- Thuật toán sắp xếp đơn giản.
- Một bài toán có thể có nhiều cách viết thành một chương trình. Cần chọn cách có số phép tính ít nhất.
DÆn dß:
- Xem lại tất cả các kiến thức đã học, bao gồm: lệnh cơ bản, lệnh điều khiển, kiểu dữ liệu cơ bản, kiểu dữ liệu có cấu trúc.
NhËn xÐt
Ph­¬ng ph¸p:
HiÖu qu¶ sö dông:
HiÖu qu¶ SD TBDH:
ND cÇn ®iÓu chØnh:
NhËn xÐt cña gi¸o viªn h­íng dÉn: