Bai 4 Bai toan va thuat toan

<span class='text_page_counter'>(1)</span>1.

<span class='text_page_counter'>(2)</span> BÀI TOÁN 1 : Cho dãy số nguyên N gồm 5 phần tử ( N = 5 ): 5 1 4 7 6 Tìm giá trị lớn nhất của dãy số ? BÀI TOÁN 2 : Số 11, 20 có phải là số nguyên tố không?. 2.

<span class='text_page_counter'>(3)</span> INPUT ??? OUTPUT ? ?? Ý tưởng :.  •. Khởi tạo giá trị Max=a1.. • Lần lượt với I từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.. 3.

<span class='text_page_counter'>(4)</span> Max. HƯỚNG DẪN:. - Goïi Max laø giaù trò lớn nhất caàn tìm. - Gán Max bằng giá trị phần tử đầu tiên của daõy. Gán i = 2. - Lần lượt so sánh Max với các phần tử tiếp theo trong daõy. Taïi moãi vò trí so saùnh : + Nếu Max nhỏ hơn giá trị phần tử cần so sánh trong dãy thì lấy giá trị của phần tử đó gán lại cho Max. + Tăng i lên 1 đơn vị. - Khi. so sánh đến phần tử cuối cùng trong dãy soá thì Max seõ mang giaù trò lớn nhaát cuûa daõy.. ai. a1. a2. a3. a4. a5. N=5. 5. 1. 4. 7. 6. 5>1. 5>4. 5<7. 7>6. Max=5 Max=5. Max=7. Giaù trò lớn nhất : 7 Biến i lưu trữ vị trí tiếp theo mà Max sẽ so sánh 4.

<span class='text_page_counter'>(5)</span> . Nhập N và dãy a1,…,aN. Thuật toán:.  Liệt kê.  Sơ đồ khối. •. Bước 1: Nhập N và dãy a1, …,aN ;. •. Bước 2: Max  a1, i  2;. •. Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kết thúc;. • . Bước 4: Bước 4.1: Nếu ai > Max thì Max  ai ;. . Bước 4.2: i  i + 1 rồi quay lại bước 3;. Max  a1, I2 I>N? Sai. Sai. Đúng. Đưa ra Max rồi kết thúc. ai > Max ? Đúng Max  ai. II+1. 5.

<span class='text_page_counter'>(6)</span> Kiểm tra tính nguyên tố của một số nguyên dương Xác định bài toán. INPUT ??? • Input: N là một số nguyên dương; OUTPUT ? • Output: “ N là số nguyên tố” hoặc “N không là số?? nguyên tố”..  Ý tưởng • Nếu N=1 thì N không là số nguyên tố; • Nếu 1< N< 4 thì N là số nguyên tố; • Nếu N >= 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc hai của N thì N là số nguyên tố.. 6.

<span class='text_page_counter'>(7)</span>  Thuật toán  Sơ đồ khối  Liệt kê • Bước 1: Nhập số nguyên dương N; Đúng • Bước 2: Nếu N = 1 thì thông báo N không nguyên tố rồi kết thúc; • Bước 3: Nếu N < 4 Thì thông báo N là nguyên tố rồi kết thúc; • Bước 4: i 2; • Bước 5: Nếu i> [√N] thì thông báo N là nguyên tố rồi kết thúc; • Bước 6: Nếu N chia hết cho i thì thông báo N không nguyên tố rồi ii+1 kết thúc; Thông báo N không là số • Bước 7: i  i+1 rồi quay lại nguyên tố rồi kết thúc bước 5.. Nhậ pN N =1 ?. Đúng. N<4 ?. i2. i> [√N]?. Sai. Đúng. Thông báo N là số nguyên tố rồi kết thúc. N chia hết cho i?. Đúng. 7.

<span class='text_page_counter'>(8)</span> Mô phỏng: Với N= 11 ( [√11]= 3 ) -N>4. -i2 -i> [√11] không? -Xét N chia hết cho i không? + Nếu có thì dừng, N không là số nguyên tố. +Nếu không ii+1. i. 2. 3. N/i. 11/3. 11/3. Chia hết không ?. Không. Không. i nhận giá trị nguyên thay đổi từ 2 đến [√N]+1 Dùng đển kiểm tra N có chia hết cho i 8 không.

<span class='text_page_counter'>(9)</span> Câu 1: Nếu i> N ta đưa ra max rối kết thúc ?. A. Đúng. B. Sai 9.

<span class='text_page_counter'>(10)</span> Câu 2: Khởi tạo giá trị Max A.Max = ai. C. Max = i. B. Max = a1. D. Max = N 10.

<span class='text_page_counter'>(11)</span> Câu 3 : Khi so sánh ai và Max, nếu ai < Max thì ta thực hiện bước nào tiếp theo :. A. i  i +1. B. So sánh i và N. C. Max  ai. D. Kết Thúc 11.

<span class='text_page_counter'>(12)</span> Khi nào Max  ai ?. A. ai = Max. B. ai > Max. B. ai <> Max. D. ai < Max 12.

<span class='text_page_counter'>(13)</span>

<span class='text_page_counter'>(14)</span>