Có bao nhiêu số âm trong 5 số nguyên cho trước

Bài 4. Bài toán và thuật toán

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 (1.76 MB, 13 trang )

CÁC THẦY ( CÔ ) GIÁO ĐẾN DỰ TIẾT HỌC
HÔM NAY CỦA LỚP 10B1

Bài 1: Xây dựng sơ đồ khối cho các trường hợp cụ thể của thuật toán

Bài toán 1: Tìm số lớn nhất trong ba số a, b, c

a.
b.
•.

Xác định input và output của bài toán?
Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê dưới đây
Liệt kê:

Bước 1: Nhập a, b, c
Bước 2: max  a
Bước 3: Nếu b > max thì max  b, rồi đến bước 4
Bước 4: Nếu c > max thì max  c, rồi đến bước 4
Bước 5: Đưa ra giá trị max,rồi kết thúc

B1

Nhập a , b, c

B2

max  a

B3

b>max

Đ

max  b

S
Đ
max  c

c>max

B4

S

B5
Đưa ra giá trị max, kết thúc

Bài toán 2: Cho số nguyên dương N và dãy số nguyên A 1,A2,…AN. Đếm các số âm trong dãy
số trên.

a. Xác định input và output ?
b. Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê dưới đây?
*Liệt kê:
B1: Nhập N và dãy số A1,A2,…AN ;
B2: i1, count  0 ;

{ Biến count dùng để đếm}

B3: Nếu i> N thì đưa ra giá trị count, rồi kết thúc
B4:
4.1 Nếu ai<0 thì count  count +1;
4.2 ii+1, quay lại bước 3

BÀI TOÁN TÌM MIN

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

MINH HỌA BÀI TOÁN CHỌN BÓNG

QUẢ NÀY NHỎ

QUẢ NÀY MỚI

NHẤT

NHỎ NHẤT

MIN

Ồ! RA
QUẢ

NÀY
NHỎ
TÌM
QUẢ
NHỎ
NHẤTHƠN
RỒI!

BÀI TOÁN:
Cho số nguyên dương N và dãy số nguyên a1,a2…aN. Hãy
tìm giá trị nhỏ nhất (min) của dãy số đó

Xác đinh bài toán:
Input

:

Số nguyên dương N và dãy số nguyên a1,a2,…
aN

Output

:

Số nhỏ nhất của dãy số

BÀI TOÁN:
Cho số nguyên N và dãy số nguyên a1,a2…aN. Hãy tìm giá

trị nhỏ nhất (min) của dãy số đó

Ý tưởng:

-

Đặt giá trị min = a1
Lần lượt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị
man, nếu ai< min thì min nhận giá trị mới là ai

Xây dựng thuật toán cho bài toán

* Liệt kê:

* Sơ đồ khối:

Bước 1: ….
Bước 2: min <- …
i<- ….
Bước 3: nếu ….thì …
Bước 4:
4.1: Nếu …thì…
4.2: i <- ….
…….

* LIỆT KÊ

* SƠ ĐỒ KHỐI

Nhập N và dãy a1,…,aN

B1: Nhập N và dãy a1,…, aN;
B2: Min ← a1; i ← 2;

Min ← a1 ; i ← 2

B3: Nếu i > N thì

Đ

đưa ra giá trị Min rồi kết thúc;

i>N?
S

Đưa ra Min

B4:
B4.1: Nếu ai < Min thì

rồi kết thúc

S

ai

Lorem ipsum dolor sit amet, consectetur adipiscing elit.Morbi adipiscing gravdio, sit amet suscipit risus ultrices eu.Fusce viverra neque at purus laoreet consequa.Vivamus vulputate posuere nisl quis consequat.

Create an account

Bài 4: Bài toán và thuật toán – Câu 7 trang 44 SGK Tin học 10. Cho N và dãy số a1….aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

Cho N và dãy số a1….aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

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

– Input: Qãy A gồm N số nguyên a1, a2.. aN ;

– Output: Số số hạng trong dãy A có giá trị bằng 0.

Ý tưởng: Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Ta dùng biến đếm k để đếm số số hạng trong dãy A có giá trị bằng 0. Bắt đầu từ i = 7 và mỗi lần tăng i lên 1, ta lần lượt so sánh ai = 0?, nếu ai = 0 thì tăng k lên 1, tiếp tục quá trình cho đến khi i > N thì đưa ra kết quả k và kết thúc.

– Thuật toán

Cách liệt kê

Bước 1. Nhập N, các số hạng a1, a2.. aN

Quảng cáo

Bước 2. i<- k, k<- 0,

Bước 3. Nếu ai= 0 thì k <- k+1;

Bước 4. i <- i+1

Bước 5: Nếu i > N thì đưa ra giá trị k, rồi kết thúc;

Bước 6. Quay lại bước 3.

Sơ đồ khối

lý thuyết
trắc nghiệm
hỏi đáp
bài tập sgk

cho dãy A gồm n số nguyên a1,a2,.......an,cho biết có bao số âm trong dãy

tương tự như câu trên tìm số dương

Các câu hỏi tương tự

Câu 1: Cho dãy số A = {A1,A2,...An} cho trước, kiểm tra trong dãy A có số âm trong dãy không? nếu tìm thấy số âm xuất ra vị trí số âm, dừng thuật toán.

Câu 2: Cho dãy số A{ A1,A2,...An} cho trước, kiểm tra trong dãy A có số âm trong dãy không? nếu tìm thấy xuất ra vị trí các số âm đó, nếu tìm đến cuối dãy mà không có xuât ra thông báo"Dãy không có số âm".

Câu 3: Cho dãy số A= {A1,A2,...An} cho trước, đếm trong dãy A có bao nhiêu số âm? Tới cuối dãy xuất đếm ra và kết thúc.

Câu 4: Cho dãy số A={A1,A2,...An} cho trước,tính tổng các số âm trong dãy A? Tới cuối dãy xuất tổng ra và kết thúc. AI NHANH NHẤT VÀ ĐỦ THÌ CHO 5* VÀ CTLHN