nhạc sĩ sô panh âm nhạc 6 nguyễn thị nga thư viện tư liệu giáo dục

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (921.17 KB, 15 trang )

(1)<div class='page_container' data-page=1></div>
(2)<div class='page_container' data-page=2>

VÝ dơ 1: Qu¶n lí điểm trong một kì thi bằng máy tính.

SBD

Họ và tên

Văn Toán

Lí

Anh Tổng

Kết

quả

105 Lê Thị Thu

8.5

10.0

7.0

9.0

102 Vũ Ngọc Sơn

6.0

8.5

5.0

215 Trần Thuỷ

7.0

6.5

211 Ngun Anh

4.5

5.0

7.0

7.5

245 Phan V©n

5.0

2.0

3.5

4.5

Input: SBD, Họ và tên, Văn, Toán, Lí, Anh.

</div>
(3)<div class='page_container' data-page=3>

Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. 
Ví dụ 2: Giải ph ơng trình bậc nhất ax + b = 0.

Input: C¸c hƯ sè a, b.

 Output: NghiƯm cđa ph ơng trình.
Với a = 1, b = -5

Ph ơng trình có nghiệm x = 5

1. Khái niệm bài toán

L vic no ú ta mun mỏy thc hin để từ thơng tin đ a vào (INPUT) tìm 
đ ợc thơng tin ra (OUTPUT).

VÝ dơ 3: T×m íc sè chung lín nhÊt cđa hai sè nguyªn d ơng.
INPUT: Hai số nguyên d ơng M và N.

OUTPUT: ước sè chung lín nhÊt cđa M vµ N.

VÝ dơ 4: Bài toán xếp loại học tập của một lớp.
INPUT: Bảng ®iĨm cđa häc sinh trong líp.

</div>
(4)<div class='page_container' data-page=4>

1. Kh¸i niệm bài toán

2. Khái niệm thuật toán

T INPUT lm

th no tỡm

ra OUTPUT ?

Chúng ta cần tìm

ra

cách giải

của

bài toán.

Xét ví dụ 2: Giải ph ơng trình bậc nh t ax + b = 0. ấ

B1: Xác định hệ số a, b;

B2: NÕu a=0 và b=0 => Ph ơng trình vô số nghiệm =>B5;
B3: Nếu a=0 và b0 => Ph ơng trình vô nghiệm =>B5;
B4: Nếu a0 => Ph ơng trình có nghiệm x=-b/a =>B5;
B5: KÕt thóc.

Thuật tốn để giải một bài tố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 Output cần tìm.

Cã hai c¸ch thĨ hiện một thuật toán: 
 Cách 1: Liệt kê các b ớc.

</div>
(5)<div class='page_container' data-page=5>

1. Khái niệm bài toán

2. Khái niệm thuật toán

B7: Kết thúc.

B1: Bắt đầu;

B2: NhËp a, b, c;

B3: TÝnh  = b2 4ac;–

B4: NÕu  < 0 => PT v« nghiƯm => B7;
 B5: NÕu  = 0

=> PT cã nghiÖm kÐp x = -b/2a => B7;
 B6: NÕu  > 0

=> PT cã hai nghiÖm x1, x2 = (-b  )/2a 
 => B7;

3. Mét sè vÝ dơ vỊ tht to¸n

</div>
(6)<div class='page_container' data-page=6>

1. Kh¸i niệm bài toán

2. Khái niệm thuật toán

3. Một số vÝ dơ vỊ tht to¸n

VD1:Thuật tốn giải ph ơng trình bậc hai ax2 + bx + c = 0 (a  0). 
* Quy ớc các khối trong s thut toỏn

Bắt đầu thuật toán.

Dựng nhp và xuất dữ liệu.

Dùng để gán giá trị và tính toán.

Xét điều kiện rẽ nhánh theo một trong hai điều 
kin ỳng, sai.

Kết thúc thuật toán. 
BĐ

ĐK

đ

S

</div>
(7)<div class='page_container' data-page=7>

3. Mét sè vÝ dơ vỊ tht to¸n

VD1: Thuật tốn giải ph ơng trình bậc hai ax2 + bx + c = 0 (a  0). 
Cách 2: Vẽ sơ đồ khối

NhËp vµo a, b, c

 = b - 4ac

 < 0 PT v« nghiƯm

 = 0 PT cã nghiƯm x= - b/2a KT

BD

®

s
2

PT cã 2 nghiƯm
x1,x2 = ( -b )/2a

</div>
(8)<div class='page_container' data-page=8>

3. Mét sè vÝ dụ về thuật toán

VD1: Thuật toán giải ph ơng tr×nh bËc hai ax2 + bx + c = 0 (a 0). 
Mô phỏng thuật toán giải ph ơng trình bậc hai

VD2: Thuật toán tìm max

Ng i ta t 5 quả bóng có kích th ớc khác nhau trong hộp đã đ ợc đậy nắp nh 
hình bên. Chỉ dùng tay hãy tìm ra quả bóng có kích th c ln nht.

</div>
(9)<div class='page_container' data-page=9>

Quả này
lớn nhất

Quả này
mới lớn

nhất

ồ! Quả
này lớn

hơn
Tìm ra
quả lớn
nhất rồi!

Cùng tìm thuật toán

MAX

VD2: Thuật toán tìm max

</div>
(10)<div class='page_container' data-page=10>

VD3: Thuật toán tìm số lớn nhất trong một dÃy số nguyên

3. Mét sè vÝ dơ vỊ tht to¸n

Xác định bài toỏn:

INPUT: Số nguyên d ơng N và dÃy N số nguyªn a1, a2, …, aN 
(ai víi i: 1N).

OUTPUT: Sè lớn nhất (Max) của dÃy số.

ý t ởng:

- Đặt giá trị Max = a1

</div>
(11)<div class='page_container' data-page=11>

3. Một số ví dụ về thuật toán

VD3: Thuật toán tìm số lớn nhất trong một dÃy số nguyên

Cách 1: Liệt kê các b ớc

B1: Nhập N và dÃy a1,, aN;
 B2: Max:= a1; i:= 2;

B3: NÕu i > N thì đ a ra giá trị Max råi kÕt thóc; 
 B4:

B íc 4.1: NÕu ai > Max th× Max:= ai;
B íc 4.2: i:= i+1 råi quay lại B3.

Cỏch 2: S khi

Mô phỏng thuật toán tìm số lớn nhất trong một dÃy số nguyên

VD4: Thuật toán s¾p sÕp

</div>
(12)<div class='page_container' data-page=12>

3. Mét sè vÝ dơ về thuật toán

VD4: Thuật toán sắp sếp

Hình a

H×nh b

Hãy tìm cách sắp xếp học sinh đứng chào cờ (hình a) theo thứ tự thấp tr 
ớc cao sau (hình b).

Thuật tốn sắp xếp bằng tráo đổi

Xác định bài tốn:

INPUT: D·y A gåm N sè nguyªn a1, a2,, aN.

OUTPUT: DÃy A đ ợc sắp xếp thành dÃy không giảm.

Vi mi cp s hng ng lin kề trong dãy, nếu số tr ớc lớn hơn số sau ta 
đổi vị trí chúng cho nhau. Việc đó đ ợc lặp lại cho đến khi khơng có sự đổi 
chỗ nào xảy ra nữa.

</div>
(13)<div class='page_container' data-page=13>

Các cách mơ tả thuật tốn sắp xếp bằng tráo đổi
3. Một số ví dụ về thuật tốn

Thuật tốn sắp xếp bằng tráo đổi

Mơ tả thuật tốn sắp xếp bng trỏo i

VD5: Thuật toán tìm kiếm nhị phân

ý t ëng:

Sử dụng tính chất dãy A đã sắp xếp tăng, ta tìm cách thu hẹp nhanh 
phạm vi tìm kiếm bằng cách so sánh k với số hạng ở giữa dãy (agiữa),

khi đó chỉ xảy ra một trong ba tr ng hp:

- Nếu agiữa= k => tìm ® ỵc chØ sè, kÕt thóc;

- Nếu agiữa > k => do dãy A đã đ ợc sắp xếp tăng nên việc 
tìm kiếm thu hẹp chỉ xét từ a1  agiữa - 1;

- Nếu agiữa < k => do dãy A đã đ ợc sắp xếp tăng
 nên việc tìm kiếm thu hẹp chỉ xét từ agiữa + 1  aN.

</div>
(14)<div class='page_container' data-page=14></div>
(15)<div class='page_container' data-page=15></div>

nhạc sĩ sô panh âm nhạc 6 nguyễn thị nga thư viện tư liệu giáo dục

<b>VÝ dơ 1: Qu¶n lí điểm trong một kì thi bằng máy tính. </b>

<b>SBD</b>

<b>Họ và tên</b>

<b>Văn Toán</b>

<b>Lí</b>

<b>Anh Tổng</b>

<b>Kết </b>

<b>quả</b>

<b>105 Lê Thị Thu </b>

<b>8.5</b>

<b>10.0</b>

<b>7.0</b>

<b>9.0</b>

<b>102 Vũ Ngọc Sơn</b>

<b>6.0</b>

<b>8.5</b>

<b>8.5</b>

<b>5.0</b>

<b>215 Trần Thuỷ</b>

<b>7.0</b>

<b>7.0</b>

<b>6.5</b>

<b>6.5</b>

<b>211 Ngun Anh </b>

<b>4.5</b>

<b>5.0</b>

<b>7.0</b>

<b>7.5</b>

<b>245 Phan V©n</b>

<b>5.0</b>

<b>2.0</b>

<b>3.5</b>

<b>4.5</b>

<b>1. Khái niệm bài toán</b>

<b>1. Kh¸i niệm bài toán</b>

<b>2. Khái niệm thuật toán </b>

<b>T INPUT lm </b>

<b>th no tỡm </b>

<b>ra OUTPUT ?</b>

<b>Chúng ta cần tìm </b>

<b>ra </b>

<b>cách giải </b>

<b>của </b>

<b>bài toán. </b>

<b>1. Khái niệm bài toán</b>

<b>2. Khái niệm thuật toán </b>

<b>1. Kh¸i niệm bài toán</b>

<b>2. Khái niệm thuật toán </b>

VD2: Thuật toán tìm max

VD2: Thuật toán tìm max

<b>Hình a</b>

<b>H×nh b</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về