Đang chuẩn bị liên kết để tải về tài liệu:
Giáo Án 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Học sinh nắm được nội dung các bước cần thực hiện khi giải một bài toán trên máy tính. - Hiểu rõ hơn các khái niệm như : bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình. - Giúp học sinh thêm yêu thích môn học. | Giáo Án 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH Giáo viên hướng dẫn Thầy Trần Doãn Vinh. Sinh viên Đào Ngọc Hà Lớp K56A CNTT - ĐHSPHN. I. Mục đích yêu cầu - Học sinh nắm được nội dung các bước cần thực hiện khi giải một bài toán trên máy tính. - Hiểu rõ hơn các khái niệm như bài toán thuật toán dữ liệu lệnh ngôn ngữ lập trình và chương trình. - Giúp học sinh thêm yêu thích môn học. II. Phương pháp - Phương tiện 1. Phương pháp Kết hợp các phương pháp giảng dạy như thuyết trình vấn đáp . 2. Phương tiện - Sách giáo khoa Tin học 10. - Vở ghi lý thuyết Tin học 10. - Sách tham khảo nếu có . III. Tiến trình lên lớp nội dung bài giảng A. Ổn định lớp 1 - Yêu cầu lớp trưởng báo cáo sĩ số. B. Kiểm tra bài cũ và gợi động cơ. 2 Trong quá trình học bài mới sẽ kết hợp kiểm tra bài cũ và cho điểm. Trong bài trước chúng ta đã biết có thể giải bài toán bằng cách dùng máy tính.Vậy để giải một bài toán bằng máy tính thường được tiến hành như thế nào Để hiểu rõ hơn hôm nay chúng ta sẽ học bài Giải bài toán trên máy tính. C. Nội dung bài giảng Nội dung Hoạt động giữa thầy và trò Thời gian l.Xác định bài toán. Mỗi bài toán gồm 2 thành phần Input và Output. Xác định bài toán là xác định rõ hai thành phần này và mối quan hệ giữa chúng. Cần xác định các thông tin đó cẩn thận để lựa chọn thuật toán. Thành phần Input cần xác định rõ phạm vi của các giá trị để chọn cách thể hiện dữ liệu thích hợp. 5 2.Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán. - Là bước quan trọng Hỏi Thế nào là lệnh và thuật toán Không nên theo đuổi việc định nghĩa thật chính xác thế nào là lệnh chương trình 7 nhất để giải một bài toán. Mỗi bài toán có thể có nhiều thuật giải. Cần thiết kế hoặc chọn một thuật toán phù hợp để giải bài toán cho trước. Ví dụ Bài toán tìm kiếm nếu dãy đã sắp xếp thuật toán tìm kiếm nhị phân cần ít thao tác hơn thuật toán tìm kiếm tuần tự. - Các tiêu chí lựa chọn hoặc thiết kế thuật toán . Thời gian thực hiện . Số lượng ô nhớ . Độ phức tạp của thuật toán Chú ý khi lựa chọn thuật toán cần phải