Download pdf - Bai 04 bai toan va thuat toan (t1)

1

You can be the peanut butter to my jelly You can be the butterflies I feel in my belly You can be the captain n’ I can be your first mate You can be the chills that I feel on our first date You can be the hero and I can be your side kick You can be the tear that I cry if we ever split You can be the rain from the cloud when it's stormin' Or you can be the sun when it shines in the mornin' ……………………………………………...

You can be the prince n’ I can be your princess You can be the sweet tooth I can be the dentist You can be the shoes and I can be the laces You can be the heart that I spill on the pages You can be the vodka and I can be the chaser You can be the pencil and I can be the paper You can be as cold as the winter weather But I don't care as long as we're together

PERFECT TWOPERFECT TWO

2

11 Nhờ bạn dịch giùm

22 Dùng sách từ điển tự dịch từng chữ.

33 Dùng phần mềm dịch tự động.

3

Tin học hóaBài toán Bài toán trong tin trong tin

học.học.

Giải q

uyết

Đáp ứng

LOGO

4

BÀI TOÁN VÀ THUẬT TOÁNBÀI TOÁN VÀ THUẬT TOÁN(Tiết 1)

Tin học 10 – Chương 1 – Bài 4: Tin học 10 – Chương 1 – Bài 4:

Độ khó:Độ khó:

5

N I DUNG BÀI H CỘ ỌN I DUNG BÀI H CỘ Ọ

2. KHÁI NIỆM THUẬT TOÁN

1. KHÁI NIỆM BÀI TOÁN

6

XEM CÁC YÊU C U SAU ẦXEM CÁC YÊU C U SAU Ầ ĐĐÂYÂY

1. Giải phương trình bậc hai ax2+bx+c=0.

2. Tìm UCLN của 2 số nguyên dương a và b.

3. Viết một dòng chữ ra màn hình máy tính.

4. Cho biết giai thừa của số nguyên dương n?

5. Quản lý các cán bộ trong một cơ quan.

6. Xếp loại học tập các học sinh trong lớp.

Yêu cầu nào là bài toán trong toán học?

Yêu cầu Yêu cầu 1, 2, 4 1, 2, 4 là là bài toán trong toán họcbài toán trong toán học..

7

XEM CÁC YÊU C U SAU ẦXEM CÁC YÊU C U SAU Ầ ĐĐÂYÂY

1. Giải phương trình bậc hai ax2+bx+c=0.

2. Tìm UCLN của 2 số nguyên dương a và b.

3. Viết một dòng chữ ra màn hình máy tính.

4. Cho biết giai thừa của số nguyên dương n?

5. Quản lý các cán bộ trong một cơ quan.

6. Xếp loại học tập các học sinh trong lớp.

Yêu cầu 3, 5, 6 là gì

??

Tất cả yêu cầu trên là Tất cả yêu cầu trên là bài toán trong tin họcbài toán trong tin học..

8

Khái niệm bài toán trong tin học là gì?

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.

I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN

9


TIN HỌC

Các yếu tố cần quan tâm khi giải một bài toán

TOÁN HỌC THUẬT NGỮ

Input

Output

Giả thiết

Kết luận

??

Đưa vào máy

thông tin gì

Cần lấy ra

thông tin gì

10


- Input: những thông tin cần đưa vào máy tính (giả thuyết). - Output: những thông tin cần lấy ra từ máy tính (kết luận).

11


VD1 : Giải phương trình bậc hai: ax2 + bx + c = 0 (a ≠ 0).•Input : Các số thực a,b,c (a ≠ 0)•Output : Số thực x thỏa : ax2+bx+ c = 0

VD2 : Tìm giá trị nhỏ nhất của các số trong một dãy số.•Input : Các số trong dãy số.•Output : Giá trị nhỏ nhất trong dãy số.

12


12

VD3 : Tìm ước chung lớn nhất của hai số nguyên dương a và b.

Input : Output :

VD4 : Xếp loại học tập các học sinh trong lớp. Input :Output :

UCLN của a và b.

Hai số nguyên dương a và b.

??

??Bảng điểm của học sinh.

Bảng xếp loại học tập.

13


13

Bài toánInput (Các thông tin đã có)

Output(Các thông tin cần tìm từ input)

Bằng cách nào?

Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải

Giải bài toán

Thuật toán

14

II. KHÁI NIỆM THUẬT TOÁNII. KHÁI NIỆM THUẬT TOÁN

14

Input OutputTHUẬT TOÁN

(Thao tác 1Thao tác 2 ...Thao tác n)

BÀI TOÁN

Thuật toán để giải một bài toán là :• Một dãy hữu hạn các thao tác.• Các thao tác được sắp xếp theo một trình tự xác định.• Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán.

15

I. KHÁI NIỆM THUẬT TOÁNI. KHÁI NIỆM THUẬT TOÁN

Có mấy cách để mô tả

thuật toán?

Liệt kê

Dùng sơ đồ khối

Nêu ra tuần tự các thao tác cần tiến hành.

Dùng một số biểu tượng thể hiện các thao tác.

Có 2 cách

16

C ng C BÀI H Củ ố ỌC ng C BÀI H Củ ố Ọ

Là việc nào đó ta muốn máy tính thực hiện.

Các thông tin đã có (các giả thiết). Các thông tin cần tìm

từ Input (kết luận).

*Một dãy hữu hạn các thao tác.*Các thao tác được sắp xếp theo một trình tự xác định.*Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán.

Input OutputTHUẬT TOÁN

BÀI TOÁN

TRò CH IƠTRò CH IƠ

LOGO

18