Đang tải... (xem toàn văn)
Bài giảng môn Tin học lớp 8 năm học 2021-2022 - Chủ đề 2: Bài toán và thuật toán (Trường THCS Thành phố Bến Tre) được thực hiện với mục tiêu nhằm giúp học sinh xác định được nội dung bài toán; hiểu được Input và Output là gì; luyện tập tìm hiểu thuật toán và mô tả thuật toán;... Mời quý thầy cô và các em học sinh cùng tham khảo chi tiết nội dung bài giảng!
CHỦ ĐỀ 2 BÀI TỐN VÀ THUẬT TỐN Khởi Động Nhiệm vụ 1: Tính diện tích tam giác ABC vuông A, biết AB=3 cm, AC=4cm Giả thiết Kết luận AB=3, AC=4 Diện tích ΔABC Nhiệm vụ 3: Tính quãng đường tàu hỏa thời gian t với vận tốc v Giả thiết Kết luận Thời gian t, vận tốc v Quãng đường s Nhiệm vụ 2: Tính giá trị biểu thức: P=x2+x+1 x=-5 Giả thiết x Kết luận P Nhiệm vụ 4: Tính tiền bán táo dựa vào đơn giá khối lượng bán. Giả thiết Đơn giá, khối lượng Kết luận Thành tiền Xác định tốn – Input Output gì? Q trình giải tốn máy tính gồm ba bước chính: Xác định tốn Biểu diễn thuật tốn Viết chương trình Ví dụ: Tốn học Cho trước x, tính S với: S=x2+x+1 Giả thiết: x Kết luận: S=? Tin học Thông tin đưa vào máy tính: x Thơng tin lấy ra: S Thuật ngữ trong Tin học Input (đầu vào) Output (đầu ra) Bài tốn 1: Tìm ước chung lớn sông nguyên dương a b INPUT: a, b OUTPUT: ƯCLN(a,b) Xác định toán xác định INPUT OUTPUT Tìm hiểu thuật tốn mơ tả thuật tốn BÀI TỐN INPUT Bằng cách nào? Giải bài tốn OUTPUT Thuật tốn Hướng dẫn các thao tác cho máy tính thực hiện để tìm ra lời giải Thuật tốn dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước 2. Tìm hiểu thuật tốn và mơ tả thuật tốn Tốn học Tính diện tích ruộng hình chữ nhật biết chiều dài 100m, chiều rộng 50m Tin học Tính diện tích ruộng hình chữ nhật biết chiều dài a (m), chiều rộng b (m) S = a.b b a (Tin học tổng quát hóa tốn với hai tham số a, b thay cho 100, 50) Tóm tắt a = 100 m b = 50 m S=? Xác định toán: a, b INPUT: S OUTPUT: Bài giải: Diện tích ruộng là: 100 50 = 5000 (m2) Mơ tả thuật tốn cách liệt kê Bộ thử Qui ước A = 100 B = 50 Sơ đồ khối (mũi tên để thứ tự thực thao tác) A = 20 B = 10 ??? Bắt đầu 100,50 Bước 2: Tính toán S a*b S100*50 Bước 3: Xuất diện tích S Kết thúc S = 5000 Kết thúc Bước 1: Nhập chiều dài chiều rộng Đáp số: Diện tích 5000 m2 Mơ tả thuật tốn sơ đồ khối CÁC QUI ƯỚC TRONG MƠ TẢ THUẬT TỐN BẰNG SƠ ĐỒ KHỐI Bắt đầu/Kết thúc Nhập/Xuất Câu lệnh cần thực Điều kiện Chỉ bước cần thực thuật toán Trải nghiệm Thỏ con tung đồng xu Thỏ con ni heo đất Thỏ mẹ tìm cà rốt Thỏ tung đồng xu Một ngày đẹp trời, Thỏ xin phép mẹ qua nhà bạn chơi Khi chạy đến cuối đường có hai ngã rẽ, ngã dẫn qua nhà Thỏ Nâu với đồ chơi thú vị; ngã đưa tới nhà Thỏ Trắng với đồ ăn ngon miệng Thỏ phân vân quá, nên qua nhà bạn nào? Yêu cầu: Em xác định tốn mơ tả thuật toán giúp Thỏ định qua nhà bạn nhé! Gợi ý: Nếu Thỏ tung đồng xu mặt số, thực hành động qua nhà Thỏ Trắng, ngược lại qua nhà Thỏ Nâu - Gọi kết tung đồng xu là: ket_qua Qui ước mặt số đồng xu 1. Thỏ con tung đồng xu Mơ tả thuật tốn Liệt kê bước: Bước 1: Nhập vào kết tung đồng xu (là số bất kỳ) Bước 2: Kiểm tra kết = Bước 2.1: Nếu qua bước Bước 2.2: Nếu sai qua bước Bước 3: Đi qua nhà Thỏ Trắng kết thúc Bước 4: Đi qua nhà Thỏ Nâu kết thúc Sơ đồ khối 1. Thỏ con tung đồng xu (QUI ƯỚC MẶT HÌNH ĐỒNG XU LÀ 1) Bắt đầu ket_qua Đi qua nhà Thỏ Nâu Kết thúc Đi qua nhà Thỏ Trắng 2. Thỏ con nuôi heo đất Thỏ mẹ tặng cho Thỏ bé heo đất xinh Thỏ hào hứng lắm, muốn heo lớn thật nhanh Vì thế, ngày Thỏ lì xì cho heo, với qui tắc sau: ngày thứ 1, Thỏ lì xì cho heo xu; ngày thứ 2, Thỏ lì xì cho heo xu; ngày thứ 3, Thỏ lì xì cho heo xu; ; ngày thứ N, Thỏ lì xì cho heo N xu Yêu cầu: Gợi ý: Em giúp Thỏ tính xem đến ngày thứ N heo có xu S = 1+2+3+ + N Gọi N ngày cuối Thỏ lì xì cho heo Gọi i số xu mà Thỏ lì xì cho heo, i nhận giá trị từ đến N Gọi S tổng số xu bụng heo đất Xác định toán: N INPUT: S OUTPUT: 2. Thỏ con ni heo đất Ý tưởng thuật tốn: Khởi tạo S = Cộng dồn S với i, i có giá trị từ đến N Bước Nhập N Bước S ← 0, i ← Bước Kiểm tra i ≤ N Bước 3.1 Nếu qua bước Bước 3.2 Nếu sai qua bước Bước S ← S + i, i ← i + Quay lại bước Bước Xuất S Kết thúc N i≤N S 3. Thỏ mẹ tìm cà rốt ... với: S=x2+x+1 Giả thiết: x Kết luận: S=? Tin? ?học Thông tin đưa vào máy tính: x Thơng tin lấy ra: S Thuật? ?ngữ trong? ?Tin? ?học Input (đầu vào) Output (đầu ra) Bài tốn 1: Tìm ước chung lớn sông nguyên... INPUT OUTPUT Tìm hiểu thuật tốn mơ tả thuật tốn BÀI TỐN INPUT Bằng cách nào? Giải? ?bài? ?tốn OUTPUT Thuật? ?tốn Hướng dẫn các thao tác cho máy tính thực hiện để tìm ra lời giải Thuật toán dãy hữu hạn... tìm từ điều kiện cho trước 2. Tìm hiểu? ?thuật? ?tốn? ?và? ?mơ tả? ?thuật? ?tốn Tốn học Tính diện tích ruộng hình chữ nhật biết chiều dài 100m, chiều rộng 50m Tin học Tính diện tích ruộng hình chữ nhật biết