Đang tải... (xem toàn văn)
Chọn lọc những bài giảng hay dành cho tiết học Thuật toán và bài toán - môn Tin học lớp 10 để giúp quý thầy cô và các em học sinh có thêm tài liệu tham khảo. Thông qua nội dung bài học, quý thầy cô cung cấp những kiến thức về bài toán và thuật toán, biết được các tính chất và cách biểu diễn cá thuật toán, qua đó xây dựng được thuật toán giải của một số bài toán đơn giản. Quý thầy cô và các bạn học sinh đừng bỏ lỡ bộ sưu tập bài giảng môn Tin học lớp 10 bài Thuật toán và bài toán nhé.
BÀI 4: BÀI TOÁN THUẬT TOÁN Khái niệm toán: Xét yêu cầu sau : Giải phương trình bậc hai ax2 + bx + c = Viết dịng chữ hình máy tính Quản lý cán quan Tìm ước chung lớn hai số nguyên dương a b Xếp loại học tập học sinh lớp Trong yêu cầu trên, yêu cầu Trong TOÁNcác HỌC Trong TIN HỌC xem toán? Yêu cầu xem toán Tất yêu cầu xem toán Khái niệm tốn Tin học? Bài tốn việc ta muốn máy tính thực Khi máy tính giải toán cần quan tâm đến yếu tố: INPUT OUTPUT Các thơng tin có Các thơng tin cần tìm từ Input CÁC VÍ DỤ VD1 : Giải phương trình bậc hai ax2 + bx + c = (a ≠ 0) • Input : Các số thực a,b,c (a ≠ 0) • Output : Số thực x thỏa : ax2+bx+ c = VD2 : Tìm giá trị nhỏ số dãy số • Input : Các số dãy số • Output : Giá trị nhỏ dãy số VD3 : Tìm ước chung lớn hai số nguyên dương a b • Input : Hai ? số nguyên dương a b ? • Output: ƯCLN a b VD4 : Xếp loại học tập học sinh lớp ? điểm học sinh • Input : Bảng ? xếp loại học tập • Output : Bảng VD5: Quản lí điểm kì thi máy tính SBD Họ tên Văn Tốn Lý Anh 105 Lê Thị Thu 8.5 10.0 7.0 9.0 53 Đỗ 102 Võ Ngọc Sơn 6.0 8.5 8.5 5.0 42.5 Đỗ 215 Trần Thủy 7.0 7.0 6.5 6.5 41 Đỗ 211 4.5 5.0 7.0 7.5 33.5 Đỗ 5.0 2.0 3.5 4.5 22 Nguyễn Anh 245 Phan Vân Input: Họ tên, Văn,tin Tốn, u cầu :SBD, Hãy xác định thơng đưaLí, vàoAnh (Input) thông tin Kết cần lấy Output:và Tổng điểm, quảra thi(Output) học sinh Tổng Kết TÓM LẠI Khi dùng máy tính giải tốn, ta cần quan tâm đến yếu tố bản: • Input: Các thơng tin có • Output: Các thơng tin cần tìm từ Input 2 Khái niệm thuật tốn: BÀI TỐN Input Muốn máy tính đưa Output từ Input Chương trình Output Muốn viết Thuật tốn chương trình Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác đó, từ Input tốn này, ta nhận Output cần tìm ? MƠ TẢ CÁC THAO TÁC TRONG THUẬT TOÁN Nêu thao tác cần tiến hành Liệt kê Có cách mơ tả Dùng sơ đồ khối Dùng số biểu tượng thể thao tác VD2: Thuật toán giải phương trình bậc hai (a ≠ 0) Cách 1: Liệt kê bước B1: Bắt đầu; B2: Nhập a, b, c; B3: Tính ∆ = b2 – 4ac; B4: Nếu ∆ < => PT vô nghiệm => B7; B5: Nếu ∆ = => PT có nghiệm kép x = -b/2a => B7; B6: Nếu ∆ > => PT có hai nghiệm x1, x2 = (-b ± √∆)/2a => B7; B7: Kết thúc b Dùng sơ đồ khối Trong sơ đồ khối, người ta dùng số biểu tượng thể thao tác như: : Thể thao tác nhập, xuất liệu : Thể phép tính tốn : Thể thao tác so sánh : Quy định trình tự thực thao tác Cách 2: Sơ đồ thuật tốn giải phương trình bậc hai BD B1 Nhập vào a, b, c B2 D=b - B3 4ac đ D