baig giảng Chủ đề bài toán và thuật toán Tiết 1

CHÀO MỪNG QUÝ THẦY CÔ
VỀ DỰ GIỜ THĂM LỚP



B1: lấy gạo theo định lượng cần thiết

B2: vo gạo, cho gạo với nước vào nồi.

B3: cắm điện
B4: Bật công tắc, chờ đến khi công tắc ngắt
B5: sau vài phút kiểm tra:
- nếu cơm chín thì chuyển xuống B6

- nếu cơm chưa chín thì quay lại B4

B6: rút điện


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN

TIẾT 10


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN

1.Bài toán

Tìm hiểu các ngồn tài liệu và trả lời các các
hỏi sau:
- Bài toán là gì? Lấy ví dụ

- Khi giải bài toán trên máy tính cần quan
tâm đến những thành phần nào?


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN
1. Bài toán
+ Khái niệm:
Trong phạm vi tin học:
”Bài toán là một việc nào đó ta muốn máy tính thực
hiện”
Input
+ Ví dụ:
VD1: Tìm UCLN của 2 số nguyên dương a,b

output


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN

1. Bài toán
VD2: Xếp loại hoc tập của lớp
Input: Điểm của học sinh trong lớp
Output: Bảng xếp loại học tập của học sinh

Khi giải một bài toán trên máy tính ta cần quan
tâm tới những yếu tố nào?
Input: thông tin đã biết
Output: thông tin cần tìm từ output

CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN
2. Thuật toán
Khái niệm:
“Thuật toán là một dãy hữu hạn các thao tác
được sắp xếp theo một trình tự xác định sao
cho sau khi thực hiện dãy thao tác ấy từ input
của bài toán ta nhận được out put cần tìm ”


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN
2. Thuật toán
Ví dụ:
Liệt kê các bước để thắp nến bằng cách sử
dụng hộp diêm
B1: Chuẩn bị nến, diêm
B2: lấy diêm ra khỏi hộp
B3 quẹt diêm
B4: châm nến
- nếu nến cháy thì cất diêm
- quay lại B2


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN

2. Thuật toán
VD SGK(33) Tìm max của dãy N số nguyên
a1,a2…an
N=5;
ai

5

i
Max

5

5,3,7,9,4
3

7

2

3

5

7

9

4

4

5

9

9


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN
CỦNG CỐ
-Khái niệm Bài toán
-Khái niệm thuật toán


CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN
HƯỚNG DẪN HỌC Ở NHÀ
- Tìm hiểu cách biểu diễn thuật toán
- Các tính chất của thuật toán
- Làm bài tập: viết thuật toán tìm min của
dãy N số nguyên a1,a2,…,aN.