Cho n và dãy số nguyên a1 ...an hãy tính tổng các số có giá trị nhỏ nhất

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

Input: Số N và dãy N số a1, a2, ...,aN.

Output: Giá trị nhỏ nhất [Min] của dãy số.

– Ý tưởng:

• Khởi tạo giá trị Min = a1.
• Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a1 với  giá trị Min, nếu ai < Min thì Min nhận giá trị mới ai

– Thuật toán:

Mô tả thuật toán theo cách liệt kê:

Bước 1. Nhập N và dãy a1,….aN;

Bước 2. Min ai?ĐSđưa ra giá trị Min rồi kết thúc;B4: B4.1: Nếu ai N thì B4.2: i  i+1 rồi quay lại B3.Nhập N và dãy a1, ,aNTong 0 ; i  1i>N?Đưa ra Tong rồi kết thúcTongTong+ai;ĐSi  i + 1;ai chẵn?ĐSđưa ra Tong rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong  Tong + ai;Đếm các số có giá trị chẵn B1: Nhập N và dãy a1, , aN; B2: Dem  0; i  1; B3: Nếu i > N thì B4.2: i  i+1 rồi quay lại B3.Nhập N và dãy a1, ,aNDem 0 ; i  1i>N?Đưa ra Tong rồi kết thúcDemDem+1;ĐSi  i + 1;ai chẵn?ĐSđưa ra Dem rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Dem  Dem + 1;Bài tập làm thêmHãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơđồ khối:Cho N và dãy số nguyên a1,...an, hãy tính tổng các số có giá trị là chẵn và tính tổng các số có giá trị là lẻCho N và dãy số nguyên a1,...an, hãy tính trung bình cộng các số hạng trong dãy có giá trị là chẵn?Đếm các số có giá trị chẵn và lẻ B1: Nhập N và dãy a1, , aN; B2: Sc  0; i  1; B3: Nếu i > N thì B4.2: i  i+1 rồi quay lại B3.Nhập N và dãy a1, ,aNDem 0 ; i  1i>N?Đưa ra Sc và Sl rồi kết thúcSlSl+1;ĐSi  i + 1;Ai chẵn?ĐSđưa ra Sc và Sl rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thìSc  Sc + ai;Ngượi lại, SlSl + ai;ScSc+1;Sl  0;TBC các số có giá trị là chẵn B1: Nhập N và dãy a1, , aN; B2: S  0; i  1; B3: Nếu i > N thì B4.2: i  i+1 rồi quay lại B3.Nhập N và dãy a1, ,aNTong 0 ; i  1i>N?Đưa ra Tong rồi kết thúcTongTong+ai;ĐSi  i + 1;ai chẵn?ĐSđưa ra Tong rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong  Tong + ai;d  0;

Tài liệu đính kèm:

• bai_giang_tin_hoc_10_bai_tap_bai_toan_va_thuat_toan.ppt

1 trả lời

Tính [Tin học - Lớp 6]

1 trả lời

Viết các công thức excel phù hợp câu hỏi [Tin học - Lớp 7]

2 trả lời

Rùa đi lùi: BK; LT; RD; RT; CS; CT [Tin học - Lớp 4]

5 trả lời

Hay nhất

Thuật toán tính tổng: Bước 1: Nhập số N nguyên dương; Bước 2: S ← 0; i←1; Bước 3: Nếu i > N thì đưa ra giá trị Tong rồi kết thúc; Bước 4:S ← S +1/i; Bước 5: i←i+1;

Bước 6: Quay lại bước 3;

Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối:

Cho N và dãy số a1,.an, hãy tìm giá trị nhỏ nhất [Min] của dãy đó

Cho N và dãy số nguyên a1,.an, hãy tính tổng các số có giá trị là chẵn

Cho N và dãy số nguyên a1,.an, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị là chẵn?

Bạn đang xem tài liệu "Bài giảng Tin học 10 - Bài tập bài toán và thuật toán", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁNLỚP 10C01Đà Nẵng, 10/2008Bài tậpHãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơđồ khối:Cho N và dãy số a1,...an, hãy tìm giá trị nhỏ nhất [Min] của dãy đóCho N và dãy số nguyên a1,...an, hãy tính tổng các số có giá trị là chẵnCho N và dãy số nguyên a1,...an, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị là chẵn?Tìm giá trị nhỏ nhất [Min] của dãy số B1: Nhập N và dãy a1, , aN; B2: Min  a1; i  2; B3: Nếu i > N thì B4.2: i  i+1  rồi quay lại B3.Nhập N và dãy a1, ,aNMin  a1 ; i  2i>N?Đưa ra Min rồi kết thúcMin  ai;ĐSi  i + 1;Min>ai?ĐSđưa ra giá trị Min rồi kết thúc;B4: B4.1: Nếu ai N thì B4.2: i  i+1  rồi quay lại B3.Nhập N và dãy a1, ,aNTong 0 ; i  1i>N?Đưa ra Tong rồi kết thúcTongTong+ai;ĐSi  i + 1;ai chẵn?ĐSđưa ra Tong rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong  Tong + ai;Đếm các số có giá trị chẵn B1: Nhập N và dãy a1, , aN; B2: Dem  0; i  1; B3: Nếu i > N thì B4.2: i  i+1  rồi quay lại B3.Nhập N và dãy a1, ,aNDem 0 ; i  1i>N?Đưa ra Tong rồi kết thúcDemDem+1;ĐSi  i + 1;ai chẵn?ĐSđưa ra Dem rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Dem  Dem + 1;Bài tập làm thêmHãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơđồ khối:Cho N và dãy số nguyên a1,...an, hãy tính tổng các số có giá trị là chẵn và tính tổng các số có giá trị là lẻCho N và dãy số nguyên a1,...an, hãy tính trung bình cộng các số hạng trong dãy có giá trị là chẵn?Đếm các số có giá trị chẵn và lẻ B1: Nhập N và dãy a1, , aN; B2: Sc  0; i  1; B3: Nếu i > N thì B4.2: i  i+1  rồi quay lại B3.Nhập N và dãy a1, ,aNDem 0 ; i  1i>N?Đưa ra Sc và Sl rồi kết thúcSlSl+1;ĐSi  i + 1;Ai chẵn?ĐSđưa ra Sc và Sl rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thìSc  Sc + ai;Ngượi lại, SlSl + ai;ScSc+1;Sl  0;TBC các số có giá trị là chẵn B1: Nhập N và dãy a1, , aN; B2: S  0; i  1; B3: Nếu i > N thì B4.2: i  i+1  rồi quay lại B3.Nhập N và dãy a1, ,aNTong 0 ; i  1i>N?Đưa ra Tong rồi kết thúcTongTong+ai;ĐSi  i + 1;ai chẵn?ĐSđưa ra Tong rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong  Tong + ai;d  0;

Tài liệu đính kèm:

• bai_giang_tin_hoc_10_bai_tap_bai_toan_va_thuat_toan.ppt

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

Cho N và dãy số a1,...,aN, hãy tìm giá trị nhỏ nhất [min] của dãy đó

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

4 trả lời

Tính nhanh giá trị của các biểu thức sau [Tin học - Lớp 8]

2 trả lời

Bé Nghệ là một học sinh lớp 2 [Tin học - Lớp 9]

1 trả lời

Nếu 2 vòng lặp For thì sẽ chạy như thế nào [Tin học - Lớp 8]

1 trả lời

Một hình vuông có chu vi 16 cm [Tin học - Lớp 7]

4 trả lời

Đơn vị đo dung lượng thông tin là gì [Tin học - Lớp 6]

4 trả lời

Tìm x thuộc N [Tin học - Lớp 7]

2 trả lời