GIÁO ÁN
BÀI TẬP
BÀI TOÁN VÀ THUẬT TOÁN
NHÓM TIN: TRƯỜNG THPT DÂN LẬP TÂN YÊN
Kiểm tra bài cũ
Lấy VD về một bài toán và chỉ ra Input, Output ?

Trình bày về khái niệm thuật toán ?
Bài mới
Bài 2 (SGK Tr.44)
Dãy các thao tác trong bài 2 có phải là thuật toán không ? Tại sao ?


Bài 4 (SGK Tr.44)
Nêu trình tự các bước giải một bài toán ?
Xác định bài toán
- Input: Số nguyên dương N và dãy N số nguyên a1,…aN
- Output: Giá trị nhỏ nhất Min của dãy số
Ý tưởng của bài toán ?
- Khởi tạo giái trị Min = a1
- Lần lượt với i từ 2 đến N, so sánh số hạng ai với giái trị Min, nếu ai < Min thì Min nhận giá trị mới là ai
Thuật toán:
Điểm giống và khác nhau giữa bt tìm GTNN và bt tìm GTLN ?

…
Bước 2: Min  a1
….
Bước 4: ai < Min thì Min  ai
……
Sơ đồ khối:
Bài 5 (SGK Tr.44)
Tương tự bài 4, hãy nêu các trình tự:
Xác định bài toán ?

Ý tưởng ?

Thuật toán (theo cách liệt kê) ?
Xác định bài toán:
- Input: Ba số thực a, b, c (a  0)
- Output: Kết luận về nghiệm của pt bậc hai
Ý tưởng:
- Dựa vào cách giải và công thức nghiệm của pt bậc hai
Thuật toán:
B1: Nhập ba số a, b, c (a  0);
B2: ;
B3: Nếu D<0 thì thông báo pt vô nghiệm rồi kết thúc
B4: Nếu D=0 thì thông báo pt có nghiệm kép x rồi kết thúc
B5: D>0 thì x1…, x2… và thông báo pt có 2 nghiệm pb là x1, x2 rồi kết thúc
Bài 7 (SGK Tr .44)
Tương tự bài trước, hãy xác định:
Xác định bài toán ?

Ý tưởng (thuật toán tìm kiếm tuần tự) ?

Thuật toán (thuật toán tìm kiếm tuần tự, liệt kê)

Lời Gải
+ Xác định bài toán
InPut: Dãy gồm N số nguyên khác nhau a1,.., aN và số k = 0
Output: Các chỉ số mà ai = k hoặc thông báo không có số hạng nào của dãy có giá trị bằng 0
+Ý tưởng: (tương tự vd bt tìm kiếm tuần tự)
khác: khi gặp số hạng bằng 0 duyệt tiếp cho đến hết dãy
+Thuật toán:
…..
B3: nếu ai=0 thì thông báo các chỉ số,sau đó duyệt tiếp cho đến hết dãy rồi kết thúc
…...
TỔNG KẾT BÀI HỌC
Yêu cầu
- Học sinh phải xác định được yêu cầu của bài toán và đưa ra thuật giải
- Có thể trình bày thuật toán theo hai cách: Liệt kê và sơ đồ khối
2. BT về nhà
- So sánh sự khác nhau gữa hai thuật toán tìm kiếm tuàn tự và thuật toán cây nhị phân
- Làm BT số 6 (SGK Tr.44)
- Làm BT số 7 bằng thuật toán tìm kiếm nhị phân
KẾT THÚC BÀI HỌC