Người thực hiện : Võ Trung Vinh... ViÕt i ra mµn hinh.[r]
(1)(2)Bµi tËp Bµi tËp Tr¾c nghiƯm
(3)(4)C©u
Cho ví dụ thuật toán xác định liệu vào liu ra
Đáp án
(5)Câu
Câu Tìm số nguyên d ¬ng a, b, c
Input: a, b, c
(6)C©u
Nêu đặc tr ng ca thut toỏn
Đáp án Câu
(7)Câu Các đặc tr ng thuật tốn là:
-Tính kết thúc(Tính dừng) -Tính xỏc nh
-Đại l ợng vào(Input) -Đại l ợng ra(Output) -Tính phổ dụng
-Tính hiệu quả
Câu
(8)Câu
Các thao tác sau có phải thuật toán không? B ớc 1: xoá bảng
B ớc 2: vẽ đ ờng trßn B íc 3: thùc hiƯn b íc
Đáp án Câu
Câu Câu
(9)Câu
Các thao tác thuật toán tÝnh dõng
C©u C©u
(10)Viết thuật tốn tính tổng số đ ợc nhập từ bàn phím Nếu tổng lớn 100 kết thúc việc nhập in lên hình tổng
Input: n Output:S Bµi tËp
(11)Bài tập Giải thuật
S đồ khối
B íc 2: NhËp sè bÊt k× (n); Tỉng:=Tỉng + n; B íc 3: So sánh Tổng với 100
+nếu Tổng<=100 lặp lại b ớc +nếu Tổng>100 thùc hiƯn b íc B íc 4: ViÕt Tỉng
(12)Bài tập PP liệt kê Sơ đồ khối
Ch¹y thư
NhËp n
Tong:=Tong+n
(13)(14)Bµi tËp
(15)Bµi tËp Bµi tËp
ViÕt ch ¬ng trViÕt ch ơng trìình in hnh in hìình dÃy nh dÃy số nguyên liên tiÕp
sè nguyªn liªn tiÕp
tõ vÒ 1.
tõ vỊ 1.
*D·y sè cÇn in:
*D·y sè cÇn in:
5 1
5 1
(16)Bµi tËp Giải thuật
S
Bài tập
KÕt thócKÕt thóc
B1:
B1: G¸n i:=5G¸n i:=5
B2:
B2: KiĨm tra ®iỊu kiƯn (i>= 1)?KiĨm tra ®iỊu kiƯn (i>= 1)?
NÕu i>=1
NÕu i>=1 B3B3 NÕu i<1NÕu i<1 B4B4 B3:
B3: ViÕt i mµn hinh ViÕt i mµn hinh Thùc hiÖn
Thùc hiÖn
i:=i-1
i:=i-1 B2 B2 B4:
(17)Bài tập Giải thuật
Bài tập
Sơ đồ khối
Minh ho¹
i>=1
ViÕt i mµn hinh i:=i-1
(18)KiĨm tra bµi cị
Bài tập Giải thuật Sơ
Minh hoạ Bài tập
Giá trị đầu = 5 Giá trị cuối = 1
5 5 4 4 3 3 2 2 1 1 5 5 4 4 3 3 2 2 1 1 5
5 44 33 22 11
(19)Bài tập Bài tập
Trắc nghiệm
(20)Bµi tËp Bµi tËp
Trắc nghiệm Câu
Câu
Với thuật toán tìm ớc chung lớn 2 sè a,b Khi cho a=12, b=29 th× UCLN(a,b)=?
A.1 B.2
C.3 D.4
(21)Bµi tập Bài tập
Trắc nghiệm Câu
C©u
C©u
Hãy cho biết điều kiện dừng thuật tốn tính tổng số đ ợc nhập từ bàn phím Nếu tổng lớn 100 kết thúc việc nhập in lên hình tổng đó
(22)Bài tập Bài tập
Trắc nghiƯm C©u
C©u C©u
Víi thuật toán tính tổng S=1+3+5++n. HÃy cho biết giá trị cđa S=? Víi n=20