bai tap toan va thuat toan

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

Bµi tËp 1
Bµi tËp 2
Trắc nghiệm

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

Câu 1

Cho mt ví dụ về thuật tốn và xác

định dữ liệu vo v d liu ra

Đáp án

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

Câu 1

Câu 2

Tìm min của 3 số nguyên d ơng a, b, c

Input: a, b, c

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

C©u 1

Nêu các c tr ng ca thut toỏn

Đáp án
Câu 2

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

Câu 1

Các đặc tr ng của thuật tốn là:

-Tính kt thỳc(Tớnh dng)

-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 2

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

Câu 1

Các thao tác sau có phải là 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 1

Đáp án
Câu 2

Câu 3
Câu 1

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

Câu 1

Các thao tác trên không phải là thuật

toán vì nó không có tính dừng

Câu 2
Câu 3

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

Vit thuật tốn tính tổng của các số đ ợc nhập
từ bàn phím. Nếu tổng lớn hơn 100 thì kết

thúc việc nhập và in lên màn hình tổng đó

Input: n
Output:S
Bµi tập 1

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

Bài tập 1
Giải thuật

S khi

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 thì lặp lại b ớc 2.
+nÕu Tỉng>100 th× thùc hiƯn b íc 4.
B íc 4: ViÕt Tỉng.

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

Bài tập 1
PP liệt kê
Sơ đồ khối

Ch¹y thư

NhËp n

Tong:=Tong+n

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

Bµi tËp 2

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

Bµi tËp 2
Bµi tËp 1

<i><b> </b></i>

<i><b> </b></i>

<i><b>Viết ch ơng tr</b></i>

<i><b>Viết ch ơng tr</b></i>

<i><b>ì</b></i>

<i><b>ì</b></i>

<i><b>nh in ra màn h</b></i>

<i><b>nh in ra màn h</b></i>

<i><b>ì</b></i>

<i><b>ì</b></i>

<i><b>nh dÃy </b></i>

<i><b>nh dÃy </b></i>

<i><b>số </b></i>

<i><b>nguyªn </b></i>

<i><b>liªn </b></i>

<i><b>tiÕp </b></i>

<i><b>sè </b></i>

<i><b>nguyªn </b></i>

<i><b>liªn </b></i>

<i><b>tiÕp </b></i>

<i><b>tõ 5 vÒ 1.</b></i>

<i><b>tõ 5 vỊ 1.</b></i>

<i><b>*D·y sè cÇn in:</b></i>

<i><b>*D·y sè cÇn in:</b></i>

<b>5 4 3 2 1</b>

<b>5 4 3 2 1</b>

</div>
<span class='text_page_counter'>(16)</span><div class='page_container' data-page=16>

Bài tập 2
Giải thuật

S khi

Bài tập 1

Kết thúc

Kết thúc

<b>B1:</b>

<b>B1:</b>

Gán i:=5

G¸n i:=5

<b>B2:</b>

<b>B2:</b>





_{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





<b>B3</b>

<b>B3</b>



NÕu i<1

NÕu i<1





<b>B4</b>

<b>B4</b>

<b>B3:</b>

<b>B3:</b>



ViÕt i ra mµn hinh.

ViÕt i ra mµn hinh.

Thùc hiÖn

Thùc hiƯn

i:=i-1

i:=i-1





<b>B2 </b>

<b>B2 </b>

<b>B4:</b>

</div>
<span class='text_page_counter'>(17)</span><div class='page_container' data-page=17>

Bµi tập 2
Giải thuật

Bài tập 1

S khi

Minh hoạ

i>=1

Viết i ra mµn hinh
i:=i-1

</div>
<span class='text_page_counter'>(18)</span><div class='page_container' data-page=18>

KiĨm tra bµi cị

Bài tập 2
Giải thut
S khi

Minh hoạ
Bài tập 1

<b>Giá trị đầu = 5</b>

<b>Giá trÞ cuèi = 1</b>

<b>5</b>

<b>5</b>

<b>4</b>

<b>4</b>

<b>3</b>

<b>3</b>

<b>2</b>

<b>2</b>

<b>1</b>

<b>1</b>

<b>5</b>

<b>5</b>

<b>4</b>

<b>4</b>

<b>3</b>

<b>3</b>

<b>2</b>

<b>2</b>

<b>1</b>

<b>1</b>

<b>5</b>

<b>5</b>

<b>4</b>

<b>4</b>

<b>3</b>

<b>3</b>

<b>2</b>

<b>2</b>

<b>1</b>

<b>1</b>

</div>
<span class='text_page_counter'>(19)</span><div class='page_container' data-page=19>

Bài tập 2
Bài tập 1

Trắc nghiệm

</div>
<span class='text_page_counter'>(20)</span><div class='page_container' data-page=20>

Bài tập 2
Bài tập 1

Trắc nghiệm
Câu 1

Câu 2

Với thuật toán tìm íc chung lín nhÊt cña

2 sè a,b. Khi cho a=12, b=29 th×

UCLN(a,b)=?

A.1

_B.2

C.3

D.4

</div>
<span class='text_page_counter'>(21)</span><div class='page_container' data-page=21>

Bài tập 2
Bài tập 1

Trắc nghiƯm
C©u 1

C©u 2

C©u 3

Hãy cho biết điều kiện dừng của thuật

toán tính tổng của các số đ ợc nhập từ

bàn phím. Nếu tổng lớn hơn 100 thì kết

thúc việc nhập và in lên màn hình tổng

đó

</div>
<span class='text_page_counter'>(22)</span><div class='page_container' data-page=22>

Bµi tËp 2
Bµi tập 1

Trắc nghiệm
Câu 1

Câu 2
Câu 3

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

</div>

<!--links-->