BÀI TẬP SỐ 1.a

ĐÁNH GIÁ ĐỘ PHỨC TẠP CỦA CÁC CHƯƠNG TRÌNH

NHỜ KỸ THUẬT SƠ CẤP

1. PHƯƠNG PHÁP CHUNGPhân tích trực tiếp đoạn mã và sử dụng các kỹ thuật- Phép đếm- Tính tổng hữu hạn để xác định số phép toán chủ yếu- Xét dấu hàm

NX: nói chung không giải quyết hết trường hợp tổng quát

2. MỘT SỐ LƯU Ý:• Phần nội dung này cô chưa dạy chính thức trên lớp, chỉ mới giới thiệu sơ sơ cách

làm và VD vài bài đơn giản. • Các bài tập bên dưới không khó nên các em vẫn có thể tự làm được mà không cần

nhiều sự hướng dẫn• Bài tập đầu tiên này nhằm giúp SV “làm quen lại” với cách thức làm toán, trình

bày và lập luận logic trong toán học.• Đây chỉ là 1 vài bài đơn giản trong List các bài tập số 1 nên tạm gọi là bài tập 1.a.• Trình bày bài làm như cách cô đã hướng dẫn trên lớp, phải có lập luận toán học

chứ không phải chỉ đưa ra đáp án. • Bài tập này vẫn được tính điểm, thang điểm thế nào sẽ tùy vào tình hình của lớp.

Vì là bài tập đầu tiên và cũng chưa được hướng dẫn nhiều nên Làm sai cũngkhông sao, cô sẽ đánh giá dựa trên số lượng bài làm, cách trình bày, và sự cố gắngnổ lực đầu tư của nhóm.

• Cách thức nộp bài thế nào thì xem tại Assignment.

GVTH: Ths.Huỳnh Thị Thanh Thương

BÀI TẬP:

Tính số phép gán và số phép so sánh trong các đoạn chương trình sau đây.

1. a) b)

c)

2.a) b)

3.

GVTH: Ths.Huỳnh Thị Thanh Thương

sum := 0; i := 1;while i ≤ n do

j := n-i ;while j ≤ i do

sum := sum + j;j := j + 1;

endw;i = i + 1;

endw;

sum = 0; i = 1;while ( i ≤ n){ j = n - i*i ;

while (j ≤ i*i ){ sum = sum + i*j;

j = j + 1;}i = i + 1;

}

sum = 0; i = 1;while ( i ≤ n){ j = 1 ;

while (j ≤ i*i ){ sum = sum + i*j;

j = j + 1;}i = i + 1;

}

sum := 0; i := n;while i > 0 do

j := i ;while j > 0 do

sum := sum + 1;j := j - 1;

endw;i = i div 2;

endw;

sum := 0; i := 1;while i ≤ n do

j := i ;while j > 0 do

sum := sum + 1;j := j div 2;

endw;i = i +1;

endw;

a)i = 1; res = 0; while (i n) do

j = 1; while j i do

res = res + i*j ; j = j + số thứ tự của

nhóm; end do; i = i + 1;

end do;

b) s = 0; i = 1; while (i n) do

j = số thứ tự của nhóm; while j i2 do

s = s + i*j ; j = j + 1;

end do; i = i + 1;

end do;

c)

i = 1; res = 0; while (i n) do

j = 1; while j i do

res = res + i*j ; j = j + 1;

end do; i = i + số thứ tự của nhóm;

end do;

(Lưu ý: hiện tại cô chưa có danh sách nhóm nên “số thứ tự của nhóm” có thể chọn là 1 số

bất kỳ trừ số 1)

---HẾT---

“Chúc cả lớp làm bài tốt!”

GVTH: Ths.Huỳnh Thị Thanh Thương