- Kiểm tra, thực hành. V. Tiến trình bài giảng:
1. Ổn định lớp: 2. Kiểm tra bài cũ:
- Kiểm tra bài làm của học sinh ở nhà.
- Nêu các cách thao tác và một số đặc điểm của mảng một chiều.
3. Nội dung bài mới:
Kiểm tra bài làm của học sinh .
Hs: Nêu giải thuật của bài toán. Cho ví dụ minh hoạ ?
Hs: Nhắc lại cấu trúc vòng lặp For … to , For … downto và while … do ,Repeat … until . Hs: Thực hành kiểm tra bài làm trên máy .
Học sinh nhắc lại 1 số thao tác trên máy .
• Đưa bài tập + cho ví dụ minh hoạ Học sinh đưa ra giải thuật -> trinh bày bài giải trên máy .
• Cho bài tập : + Cho ví dụ -> diễn giải + hướng dẫn cách cài đặt .
Bài tập 1: Viết chương trình nhập 1 mảng gồm n
phần tử ,sắp xếp các phần tử của mảng theo thứ tự giảm dần . Giải : Program sắp xếp ; Uses crt ; Const n = 100 ;
Var a: array [1..4] of real ; i , j : integer ; t : real ; Begin Clrscr ; For i := 1 to n do Begin Write(‘nhập phần tử thứ ’ , i) ; Readln(a[i]) ; End; For i :=1 to n do For j := i +1 to n do If a[i] > a[j] then
Begin t:= a[i] ;
Hs: Nhắc lại các dạng dữ liệu mảng.
GV: Nêu bài tập và yêu cầu của bài toán.
HS: Đưa ra giải thuật để giải bài toán.
• Nêu ý tưởng giải thuật
• Mô tả thuật toán liên hệ đến các câu lệnh của chương trình .
GV: Nhắc lại cấu trúc lặp for … to , while … do và repeat … until . a[i] := a[j] ; a[j] := t ; End; For i := 1 to n do Write(‘a[i] : 4 ’) ; Readln ; End.
Bài tập 2: Tìm phần tử đầu tiên trong mảng A
các số nguyên có tính chất :
a / có giá trị gần với một số thực X nhất . b / Là bội của 3 nhưng không là bội của 6 .
Bài tập 3: Dãy con
Cho một dãy X các số nguyên dương được sắp theo thứ tự không giảm .Hãy viết một chương trình xác định độ dài của các dãy con liên tục dài nhất trong S chỉ chứa các phần tử giống nhau .(Nói cách khác , xác định số lần lặp lại lớn nhất của số trong S )
VD : S = (1,2,2,7,7,7,8,9,9) dãy con thoả là 7,7,7 kết quả là 3 .
4. Củng cố :
- Cấu trúc mảng một chiều.
- Cấu trúc lệnh lặp for… do, while…. do.
5. Dặn dò: