Dặn học sinh về nhà làm bài tập biểu diễn thuật toán tìm giá trị lớn nhất của dãy số nguyên theo hai cách liệt kê và biểu diễn bằng sơ đồ khối và làm bài tập 2, 4, 5 sách giáo khoa tran[r]
(1)KHOA TOÁN – TIN HỌC
GVHD: LÊ MINH TRIẾT NHÓM SV THỰC HIỆN:
1 MAI THANH BẰNG MSSV: 33.103.370
(2)LỚP TIN LONG AN KIÊN GIANG
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN(tiết 1)
I Mục tiêu. 1 Kiến thức.
- Học sinh cần nắm vững khái niệm toán, yếu tố cấu thành toán - Hiểu khái niệm thuật tốn, tính chất thuật tốn, vai trị việc xây
dựng thuật tốn việc giải toán thực tế
- Biểu diễn thuật toán sơ đồ khối bước liệt kê
2 Kỹ năng.
- Phân tích, xác định Input, Output tốn - Phân tích, thiết kế thuật tốn
- Biểu diễn toán rõ ràng, mạch lạc
3 Tư duy.
- Rèn luyện cho HS khả phân tích tốn, thiết kế thuật tốn
4 Thái độ tình cảm.
- Tạo niềm say mê tìm tịi học hỏi, tính kiên nhẫn, thói quen tự kiểm tra, đánh giá
- Phát huy khả tư độc lập, logic, sáng tạo học sinh
II Đồ dùng dạy học.
1 Chuẩn bị giáo viên.
- Sách giáo khoa Tin học lớp 10 - Sách giáo viên Tin học lớp 10 - Giáo án
- Tài liệu tham khảo, phiếu học tập - Máy tính, máy chiếu, phấn bảng
2 Chuẩn bị học sinh.
- Sách giáo khoa Tin học lớp 10 - Tài liệu tham khảo
III Phương pháp tổ chức hoạt động. 1 Phương pháp.
- Dùng phương pháp chủ đạo thuyết trình
- Và số phương pháp bổ trợ khác như: vấn đáp, minh họa trực quan, liên hệ thực tiễn
2 Tổ chức hoạt động.
- Hoạt động 1: khái niệm tốn ví dụ
+ Mục tiêu: HS hiểu định nghĩa toán
+ Yêu cầu: Học sinh phải chăm lắng nghe, thảo luận giáo viên đưa câu hỏi lấy ví dụ tốn xác định Input Output
(3)+ Mục tiêu: HS hiểu định nghĩa thuật toán, biết thuật toán biểu diễn hai cách: liệt kê sơ đồ khối
+ Yêu cầu: Học sinh phải chăm lắng nghe khí giáo viên giảng bài, hiểu nắm vững tính chất cách biểu diễn thuật toán,
IV Các bước lên lớp. 1 Ổn định lớp.(1 phút)
- Giáo viên vào lớp - Học sinh đứng lên chào
- Giáo viên yêu cầu lớp trưởng ổn định lớp báo cáo sĩ số lớp
2 Kiểm tra cũ dẫn dắt vào mới. a Kiểm tra cũ.(4’)
Câu hỏi: Hãy nêu khái niệm thiết bị vào thiết bị máy tính Cho vài ví dụ minh họa
Trả lời:
- Thiết bị vào thiết bị cho phép đưa thông tin vào máy tính Ví dụ như: bàn phím, chuột, camera…
- Thiết bị thiết bị cho phép xuất thơng tin từ máy tính ngồi Ví dụ như: hình, máy in, loa…
- Có thiết bị vừa thiết bị vào vừa thiết bị chúng tích hợp hai khả Ví dụ: hình cảm ứng
b Dẫn dắt vào mới.(2’)
- Câu hỏi: Theo em nhiệm vụ ngành khoa học máy tính gì?
- Đáp án: Nhiệm vụ ngành khoa học máy tính nghiên cứu phát triển máy tính ( bao gồm phần cứng phần mềm) để máy tính ngày thơng minh hơn, song song với q trình việc nghiên cứu vấn đề thực tiễn nhằm giải chúng máy tính Khi khoa học máy tính phát triển máy tính giải nhiều tốn thực tế phức tạp
Để bước đầu cho em làm quen với việc giải toán, vấn đề thực tiễn máy tính, hơm vào BÀI TOÁN & THUẬT TOÁN
3 Bài mới.
Nội dung Hoạt động GV HS Thời
gian
Hoạt động 1: Khái niệm tốn ví dụ
Dẫn dắt vào vấn đề
GV hỏi: Em cho biết số ví dụ tốn tốn học HS trả lời: cho ví dụ
GV hỏi: em có nhận xét tốn toán học
(4)a Khái niệm:
Là việc mà ta muốn máy tính thực hiện để từ thơng tin đưa vào (Input) tìm được thông tin (Output).
Thông tin, liệu vào: Input Thơng tin, kết quả: Output
b Ví dụ.
Xác định thông tin đưa vào(Input) xuất ra(Output) tốn tìm ước số chung lớn hai số nguyên dương
Ví dụ 2: xác định Input Output tốn tìm nghiệm phương trình bậc hai ax2 + bx + c = 0
luận
Giáo viên nhận xét khái niệm toán tin học tương tự
GV nêu khái niệm HS ghi vào
HS làm
GV: gọi học sinh lên làm bài, nhận xét đưa đáp án
Input: hai số nguyên M N Output: UCLN M N HS nhận xét
HS làm
GV gọi HS lên bảng làm kiểm tra đáp án HS
Input: ba số thực a, b, c (a ≠ 0) Output: tất số thực x thỏa mãn:
ax2 + bx + c = 0. Hoạt động 2: Khái niệm thuật toán,
ví dụ tính chất thuật toán
a Khái niệm.
Thuật toán để giải toán một dãy hữu hạn thao tác xếp theo trình tự xác định cho khi thực dãy thao tác ấy, từ Input của
bài toán, ta nhận Output cần tìm
b Ví dụ.
Cách giải phương trình: ax + b =
GV dẫn dắt HS vào vấn đề
GV: để giải vấn đề thực tế cần có phương pháp đường để đạt kết mong muốn Vậy toán học từ giả thiết làm để tìm kết luận
HS trả lời: tìm cách giải tốn
GV: cách giải toán tin học đươc gọi thuật toán
GV nêu khái niệm thuật toán Hs ghi
(5)- Nếu a=0 b=0 phương trình có vơ số nghiệm
- Nếu a=0 b≠0 phương trình vơ nghiệm
- Nếu a≠0 phương trình có nghiệm x=-b/a
c Các tính chất.
- Tính dừng: thuật toán phải kết thúc sau số hữu hạn lần thực thao tác
- Tính xác định: bước giải phải rõ ràng khơng gây lẫn lộn nhập nhằng
- Tính đắn: kết sau thực thuật giải kết dựa định nghĩa số kết cho trước
- Tính hiệu quả:
+ Phải sử dụng dung lượng nhớ nhỏ
+ Số phép tốn + Thuật tốn dễ hiểu khơng + Dễ khai báo máy tính
d Các cách biểu diễn thuật toán.
Cách 1: Liệt kê bước
GV đưa toán HS làm
GV nhận xét đánh giá
GV: yêu cầu HS nêu số tính chất thuật toán
HS trả lời
GV nhận xét phân tích tính chất
HS ghi
GV: đưa ví dụ
Ví dụ bước thuật toán nấu cơm
B1: chuẩn bị gạo
B2: vo gạo, đổ gạo nước vào nồi
B3: đun sôi tới cạn nước B4: giữ nhỏ lửa
B5: sau phút kiểm tra cơm chín chưa
Nếu chưa chín quay lại bước Nếu chín chuyển sang bước HS ghi nhận xét
B6: tắt lửa bắt nồi cơm xuống GV đưa ví dụ cho học sinh nhà làm
(6)Cách 2: Bằng sơ đồ khối
: Bắt đầu kết thúc : Thể phép tính tốn : Thao tác so sánh
: Quy trình thực hiên thao tác
tốn tìm giá trị lớn dãy số ngun
B1: Nhập n dãy số nguyên a1, an;
B2: Max a1, i
B3: Nếu i > n đưa giá trị Max kết thúc
B4:
B4.1: Nếu > Max Max
ai;
B4.2: i i + 1; Quay lại B3
Dẫn dắt:
GV: Ngoài cách biểu diễn thuật tốn liệt kê bước cịn cách khác biểu diễn thuật toán sơ đồ khối
GV nêu khái niệm hình biểu diễn thuật toán
HS ghi
GV cho HS làm tập phương pháp biểu diễn sơ khối
(7)V Củng cố dặn dò. 1 Củng cố.(2’)
Khái quát lại khái niệm toán, thuật toán, cách thức biểu diễn thuật toán hai cách liệt kê sơ đồ khối Yêu cầu học sinh nắm vững khái niệm
2 Dặn dò.(1’)
Dặn học sinh nhà xem trước phần Một số ví dụ thuật toán Dặn học sinh nhà làm tập biểu diễn thuật tốn tìm giá trị lớn dãy số nguyên theo hai cách liệt kê biểu diễn sơ đồ khối làm tập 2, 4, sách giáo khoa trang 44
VI Rút kinh nghiệm.