Chương I: Một Số Khái Niệm Cơ Bản Về Tin Học
Tiết 18, Bài 6: Giải Toán Trên Máy Tính


I Mục Đích Và Yêu Cầu
- Giúp học sinh nắm được trình tự các bước tiến hành giải bài một toán trên máy tính
- Biết cách lựa chọn thuật toán tối ưu cho mỗi bài toán
Phát triển năng lực tư duy của mỗi học sinh
II Phương Tiện
giáo viên: sách giáo khoa, giáo án, bảng phụ
học sinh: sách giáo khoa, sách tham khảo

II Nội Dung Tiết Dạy
1 Tổ chức lớp: ổn định lớp, kiểm tra sĩ số.
Kiểm tra bài cũ:
Câu hỏi:
Câu1: Em hiểu thế nào là ngôn ngữ lập trình? Có mấy loại ngôn ngữ lập trình?
Câu2: Tìm Input, Output của bài toánsau:
Cho 2 số nguyên a,b. Tim max của 2 số đó?
Tiến trình tiết dạy

Hoạt động của giáo viên
Hoạt động của học sinh

- Đặt vấn đề: Chúng ta đã biết máy tính là công cụ giúp đỡ con người rất nhiều trong cuộc sống. Vì vậy chúng ta phải học cách sử dụng máy tính. Học cách sử dụng máy tính thực chất là học cách giao cho máy tính những việc ta muốn nó làm . Việc giải bài toán trên máy tính cũng là cách sử dụng máy tính. Để biết các bước để giải một bài toán trên máy tính là gì? và thực hiện như thế nào? ta cùng nhau tìm hiểu nội dung bài học hôm nay tiết 18, bài 6
“ Giải Toán Trên Máy Tính”


- Học sinh nghe giảng


Hoạt động của giáo viên
Hoạt động của học sinh

Các em đã học cách giải một bài toán thông thường baogiờ cũng gồm các bước như
Xác định bài toán
Nêu ý tưởng bài toán
Giải bài toán
Kiểm tra kết quả
Cũng giống như vậy việc giải một bài toán trên máy tính cũng gồm có 5 bước sau:
Xác định bài toán
Lựa chọn hoặc thiết kế thuật toán
Viết chương trình
Hiệu chỉnh
Viết tài liệu
Để hiểu rõ hơn các bước thực hiện như thế nào ta đi vào tìm hiểu từng bước một như sau
1 Xác định bài toán
- Đây là bước đầu tiên trong quá trình giải toán trên máy tính

- Câu hỏi: Theo các em xác định bài toán là xác định những phần nào

- Trước mỗi bài toán ta phải tiến hành xác định bài toán tức là xác định
+ input: các dữ liệu bài toán cho
+ Output: yêu cầu của bài toán
nhằm mục đích lựa chọn ngôn ngữ lập trình và xây dựng thuật toán thích hợp
- Chúng ta cùng nhau xét VD sau
Câu hỏi: Xác định bài toán sau:
Cho số nguyên dương a, b.Tìm UCLN của 2 số trên
- Sau khi xác định bài toán ta phải lựa chọn hoặc thiết kế thuật toán thích hợp để giải bài đó. Ta xét mục 2 của bài học

2 Lựa Chọn Hoặc Thiết Kế Thuật Toán
Đây là bước quan trọng nhất trong quá trình giải toán trên máy tính.
Ta đi vào mục thứ nhất
a- Lựa chọn thuật to