1. BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH GVHD : Th.s LÊ ĐỨC LONG SVTH : TRẦN THỊ KHÁNH HÒA LỚP : TIN 5C – BT MSSV : K33013229 TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN PHƯƠNG PHÁP DẠY HỌC 2 TIN HỌC LỚP 10 : CHƯƠNG I

2. CHƯƠNG I : MỘT SỐ KHÁI NiỆM CƠ BẢN CỦA TIN HỌC CHƯƠNG II : HỆ ĐiỀU HÀNH CHƯƠNG III : SoẠN THẢO VĂN BẢN CHƯƠNG IV : MẠNG MÁY TÍNH VÀ INTERNET Biết được khái niệm về tin học, bài toán, thuật toán.Ứng dụng của tin học Hiểu khái niệm hệ điều hành và cách giao tiếp với HĐH Làm quen với chương trình soạn thảo văn bản của Microsoft Word Biết mạng máy tính và cách sử dụng Internet Mục tiêu TIN HỌC 10 BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH (1 TiẾT)

4. Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH Hoạt động 1 (5’): Đặt vấn đề BÀI TOÁN ĐẶT VẤN ĐỀ TÌM ƯỚC SỐ CHUNG LỚN NHẤT (UCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N Với các giá trị : M = 25 ; N = 5 M = 88 ; N = 121 M = 997 ; N = 29 M = 2006 ; N = 1998 Hãy đưa ra những ưu điểm của việc giải bài toán bằng máy tính so với việc giải bài toán thông thường Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình. Hoạt động 2 (35’): Các bước giải một bài toán trên máy tính Hoạt động 4 (5’): Củng cố kiến thức đã học

6. Bước 1 : Xác định bài toán GV : Xác định bài toán tức là cần phải xác định cái gì ? Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời HS : Xác định input và output Bước 2 : Lựa chọn hoặc thiết kế thuật toán GV : Hãy nhắc lại thuật toán là gì? HS : trả lời GV : Với 1 bài toán có thể có bao nhiêu thuật toán để giải ? HS trả lời : Có thể có nhiều thuật toán để giải một bài toán.Vì vậy ta phải chọn thuật toán phù hợp nhất trong những thuật toán đưa ra để giải bài toán . a . Lựa chọn thuật toán

7. GV : Ví dụ: Xét bài toán "Tìm UCLN của 2 số nguyên dương“. Yêu cầu HS đưa ra những thuật toán mà HS biết? HS : Tìm UCLN có nhiều thuật toán + dùng hiệu của 2 số + dùng thương của 2 số -> GV : Thuật toán tối ưu là thuật toán có các tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.

10. Bước 5 : Viết tài liệu Sau khi viết chương trình đã hoàn thiện công việc còn lại là viết tài liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương trình