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

TIẾT 10CHỦ ĐỀ BÀI TOÁN VÀ THUẬT 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

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ưa chín thì quay lại B4

B6: rút điện

- nếu cơm chín thì chuyển xuống B6

TIẾT 10

CHỦ ĐỀ BÀI TOÁN VÀ THUẬT 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?

1.Bài toán

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

1 Bài toán

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”

+ Ví dụ:

+ Khái niệm:

Input VD1: Tìm UCLN của 2 số nguyên dương a,b

output

VD1: Tìm UCLN của 2 số nguyên dương a,b VD1: Tìm UCLN của 2 số nguyên dương a,b

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

Output: Bảng xếp loại học tập của học sinh Input: Điểm của học sinh trong lớp

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; 5,3,7,9,4

ai

i

2

5

3

7

4 9

5 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

- 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

HƯỚNG DẪN HỌC Ở NHÀ