IV) Những vấn đề cần rút kinh nghiệm:.
BAØI TẬP VAØ THỰC HAØNH 4 Tiết PPCT :
I)Mục đích, yêu cầu: 1) Kiến thức :
- Biết nhận xét, phân tích, đề xuất thuật toán giải bài toán sao cho chương trình chạy nhanh hơn.
2) Kỹ năng:
- Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp.
3) Thái độ: II) Chuẩn bị: II) Chuẩn bị:
1) Tài liệu, bài tập:
2) Dụng cụ , thiết bị:
- Phòng máy, máy chiếu.
III) Tiến trình lên lớp:
1) Ổn định, tổ chức lớp: sỉ số, tình hình chuẩn bị trước tiết học, trật tự lớp.
2) Kiểm tra bài cũ:
- Tìm hiểu và giải bài toán đã cho ở tiết trước.
3) Bài giảng:
Bài 1:Chương trình thực hiện sắp xếp một dãy số bằng thuật toán tráo đổi với các giá trị khác nhau của n.
Uses crt;
Const max =250;
Type mang =array[1..max] of integer; Var n,I,j,y,t:integer; A:mang; Begin Clrscr; Randomize; Write (‘nhap n =’); Readln(n);
For i:= 1 to n do a[i] : =random (300); For i:=1 to n do writel(A[i]:5);
Writeln;
For j:=N downto 2 do For i:=1 to j-1 do
If a[i] > a[i+1} then Begin
T:= a[i]; A[i]:=a[i+1]; A[i+1]:=t; End;
Writeln(‘day so duoc sap xep :’); For i:=1 to n do Write(a[i]:7); Writeln; Readln End. BAØI TẬP THÊM
Tính số lần thực hiện tráo đổi trong thuật toán. Bài 2:
Cho mảng a gồm n phần tử. Viết chương trình tạo mảng B, trong đó B[i] là tổng các phần tử đầu tiên của A.
Program tinhtong; Uses crt;
Const max =100;
Type mang=array[1..max] of integer; Var A,B :mang;
N,I,j:integer; Begin
Clrscr; Randomize;
Write(‘Nhap n= ’); Readln(n);
For i:=1 to n do A[i] : =random (300); For i:=1 to n do write (A[i]:5);
Writeln;
For i:=1 to n do Begin
B[i]:=0;
For j:=1 to I do B[i] : = B[i] + A[j]; End;
For i:=1 to n do write (B[i]:6); Readln
End.
4) Tổng kết nội dung, đánh giá cuối bài:
- Củng cố cho học sinh những kiến thức và kỹ năng đã có khi lập trình với kiểu mảng - Củng cố cho học sinh thuật toán sắp xếp các phần tử bằng tráo đổi
- Rèn luyện cho học sinh ý thức cần có của người lập trình là viết chương trình với khối lượng tính toán ít nhất có thể được.
- Góp phần hình thành và rèn luyện tư duy lập trình, tác phong của người lập trình.
5)Dặn dò , kế hoạch học tập tiết sau :
- Ở tiết sau chúng ta sẽ lamø quen với một kiểu dữ liệu mới : kiểu xâu - Cần nắm bắt được nội dung bài học trứơc khi được thầy giảng dạy.
IV) Những vấn đề cần rút kinh nghiệm:.
- Mục đích là rèn luyện thêm cho học sinh kỹ năng lập trình do đó cần giúp những em yếu có khả năng viết được một chương trình.
- Nên chuẩn bị sẵn các chương trình ( chưa sửa đổi, cải tiến) để học sinh tìm hiểu về bài toán , lỗi thực hiện.
- Làm đa dạng cách thức tiếp cận một bài toán - Hướng xử lí một bài toán, tìm hiểu về một bài toán. - Có nhiều phương thức học tập hay hơn , thu hút hơn nữa. Ngày soạn : 30 / 12 / 10
Chương IV: