Bài dự thi TKGA_ĐT

CHÀO MỪNG QUÝ THẦY CÔ, CÁC EM HỌC SINH VỀ DỰ BÀI GiẢNG
8
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
I. Kiểm tra bài cũ
Đáp án
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
II. Mục tiêu
Nắm được khái niệm bài toán, thuật toán.
Cách xác định một bài toán.
Các bước giải bài toán trên máy tính.
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
a. Bài toán
Là một công việc hay nhiệm vụ cần giải quyết
Xác định
bài
toán
Điều kiện cho tước (input)
Kết quả cần thu được (output)
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
a. Bài toán
b. Ví dụ:
Ví dụ 2: Tính diện tích hình tam giác.
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
a. Bài toán
b. Ví dụ:
Ví dụ 3: Tìm đường đi tránh các điểm nghẽn giao thông.
Đường đi từ vị trí hiện tại
tới vị trí cần tới mà không
qua điểm nghẽn giao thông
Vị trí điểm nghẽn giao
thông của các con đường
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
a. Bài toán
b. Ví dụ:
Ví dụ 3: Món Chiên trứng.
Món trứng chiên
Trứng, gia vị…
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
Việc dùng máy tính giải bài toán chính là đưa máy tính dãy hữu hạn các thao tác để từ điều kiện cho trước ta nhận kết quả cần tìm.
Thuật toán: Là dãy hữu hạn các thao tác thực hiện để giải một bài toán.
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
Máy tính không thể tự mình tìm ra lời giải bài toán. Lời giải bài toán, tức thuật toán là tư duy sáng tạo của con người.
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
III. Nội dung bài học
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
Xác định bài toán: Ta xác định đâu là thông tin đã cho, đâu là thông tin cần tìm.
Mô tả thuật toán: Tìm cách giải bài toán, diễn tả bằng các lệnh cần thực hiện.
Viết chương trình: Dựa vào mô tả thuật toán, viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
IV.Bài tập
CÂU 1
CÂU 2
CÂU 3
CÂU 4
INPUT:
OUTPUT:
Đáp án
Chiều dài, chiều rộng
Diện tích hình chữ nhật
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
IV.Bài tập
CÂU 1
CÂU 2
CÂU 3
CÂU 4
Máy tính hoạt động rất máy móc, vì thế cần mô tả các bước một cách chính xác để máy tính có thể hiểu và thực hiện được.
Đối với mỗi bài toán chúng ta chỉ có duy nhất một thuật toán để giải bài đó trên máy tính.
Trước khi giải một bài toán trên máy tính ta cần xác định bài toán.
Đáp án
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
IV.Bài tập
CÂU 1
CÂU 2
CÂU 3
CÂU 4
Bài toán và xác
định bài toán
2.Quá trình giải bài
Toán trên máy tính
V.Dặn dò
Ghi nhớ:
Trước khi giải bài toán trên máy tính cần xác định bài toán.
Thuật toán là dãy hạn các thao tác cần thực hiện để giải một bài toán.
Quá trình giải bài toán gồm 3 bước.
Dặn dò:
Về nhà các em học bài.
Xem trước phần thuật toán và mô tả thuật toán.
CHÚC THẦY CÔ SỨC KHỎE
CÁC EM HỌC GIỎI