Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán

Chia sẻ: Thái Từ Khôn | Ngày: | Loại File: PPTX | Số trang:14

Thêm vào BST

Báo xấu

46
lượt xem 1
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán đượ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ủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán

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