Bai 6 Tin 10

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

<b>Câu 1: Thế nào là ngôn ngữ lập trình, </b>
<b>có mấy loại ngơn ngữ lập trình?</b>

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

<b>Giải bài tốn trên máy tính được </b>

<b>tiến hành qua các bước:</b>

<b>Bước 1: Xác định bài toán</b>

<b>Bước 2: Lựa chọn hoặc thiết kế thuật toán</b>
<b>Bước 3: Viết chương trình</b>

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

<b>1. Xác định bài tốn</b>

Xác định rõ 2 thành phần:

<b>Input và Output</b>

<b>Ví dụ: Tìm ước số chung lớn nhất </b>

<b>(ƯCLN) của 2 số nguyên dương M, N.</b>

Input: M, N

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

<b>2. Lựa chọn hoặc thiết kế </b>

<b>thuật toán </b>

<b>a. Lựa chọn thuật toán.</b>

- <b>Lựa chọn một thuật toán tối ưu, thời gian thực </b>

<b>hiện nhanh.</b>

- <b>Ví dụ:</b>

<b>Nếu M = N </b>

<b> - Đúng → ƯCLN = M (hoặc N) → Kết thúc; </b>
<b> - Sai → Xét: Nếu M > N</b>

<b> + Đúng → M = M – N; </b>
<b> + Sai → N = N – M;</b>

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

<b>b. Diễn tả thuật toán.</b>

<b>Theo 2 cách: </b>

-

<b>Cách 1: Liệt kê các bước</b>

-

<b>Cách 2: Vẽ sơ đồ khối</b>

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

<b>Cách 1: Liệt kê các bước</b>

 Bước 1: Nhập <i>M</i>, <i>N</i>;

 Bước 2: Nếu <i>M</i> = <i>N</i> thì lấy giá trị chung này

làm ƯCLN rồi chuyển đến bước 5;

 Bước 3: Nếu <i>M</i> > <i>N</i> thì <i>M</i> = <i>M</i> - <i>N</i> rồi quay

lại bước 2;

 Bước 4: <i>N</i> = <i>N</i> - <i>M</i> rồi quay lại bước 2;

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

<b>Cách 2: Vẽ sơ đồ khối</b>

Nhập M và N

M = M - N

N = N - M

Đúng

M = N ? Sai M > N ? Sai

Đúng
Đưa ra M; Kết thúc

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

M=48, N=36

M=N48=36 →Sai

M>N 48>36 →ĐúngM:=M-N=48-36=12

M=N12=36 →Sai

M>N 12>36 →SaiN:=N-M=36-12=24

M=N12=24 →Sai

M>N 12>24 →SaiN:=N-M=24-12=12

M=N12=12 →Đúng

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

<b>3. Viết chương trình</b>

→là tổng hợp giữa việc lựa chọn cách tổ

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

<b>4. Hiệu chỉnh</b>

Thử chương trình bằng cách thực hiện nó
với một số bộ Input tiêu biểu (Test) để kiểm
tra kết quả. Nếu có sai sót, ta phải sửa

chương trình rồi thử lại.
<b>TEST:</b>

<b>M = 24; </b> <b>N = 12 </b><b> ƯCLN = 12</b>

<b>M = 15; </b> <b>N = 40 </b><b> ƯCLN = 5</b>

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

<b>5. Viết tài liệu</b>

</div>

<!--links-->