4 trang 38 lượt tải

Nhập môn thuật toán bài 1 - Công nghệ thông tin | Trường Đại học Quy Nhơn

75

Nhập môn thuật toán bài 1 - Công nghệ thông tin | Trường Đại học Quy Nhơn được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!

Môn: Công nghệ thông tin (BLA2001) 54 tài liệu

Trường: Đại học Quy Nhơn 422 tài liệu

Tác giả:

Profile

Mai Nguyệt

10 tháng trước
Danh sách Quiz
/4
Kiều Quang Nhân 46c
BÀI 1
Bài 4:
Bước 1: Khởi tạo biến sum bằng 0.
Bước 2: Duyệt từ 1 đến n.
Bước 3: Trong mỗi vòng lặp, kiểm tra xem n có chia hết cho i hay không.
Bước 4: Nếu n chia hết cho i, cộng i vào sum.
Bước 5: Lặp lại bước 2 đến bước 4 cho đến khi i bằng n.
Bước 6: Sau khi vòng lặp kết thúc, sum sẽ là tổng các ước của n.
Bài 5:
Bước 1: Khai báo hai biến dem và i để sử dụng trong quá trình đếm.
Bước 2: Khởi tạo giá trị ban đầu cho dem là 0 và là 0. i
Bước 3: Lặp lại các bước 4 và 5 cho đến khi i đạt đến độ dài của mảng, đảm bảo
kiểm tra tất cả các phần tử.
Bước 4: Kiểm tra xem phần tử tại vị trí i có chia hết cho 2 hay không bằng cách sử
dụng toán tử %. Nếu chia hết, tăng dem lên 1 để đếm thêm một số chẵn.
Bước 5: Tăng i ên 1 để chuyển sang phần tử tiếp theo trong mảng. l
Bước 6: In ra giá trị của dem để hiển thị số lượng số chẵn được tìm thấy trong
mảng
Bài 6:
Bước 1: Khởi tạo biến nt=0.
Bước 2: Duyệt i từ 2 đến n.
Bước 3: Trong mỗi vòng lặp, kiểm tra i có phải là số nguyên tố không, nếu có thì
so sánh với giá trị nt hiện tại và cập nhật nt nếu I lớn hơn.
Bước 4: Tăng i lên 1 để chuyển đến số tiếp theo.
Bước 5: Lặp từ bước 2 đến bước 4 đến khi i=n.
Bước 6: In ra giá trị của nt.
Bài 7:
Function laSoNT(a):
if n<2:
return False
else:
for i = 2 to sqrt(a):
if a % i = 0:
return False
end if
end for
end if
return True
End function
Function demSNT(a[],n)
Dem=0
For i=0 to n-1:
If laSoNT(a[i])
Dem++
End if
End for
Return Dem
End function
Bài 8:
Function tim2So(a[],s)
n=sizeof(a)/sizeof(a[0])
For i=0 to n-2:
For j=i+1 to n-1:
If a[i]+a[j]=s
Printf(i;j);
End if
End for
End for
End function
Bài 10:
Function timMangCon(a[],b[])
n= sizeof(a)/sizeof(a[0])
m= sizeof(b)/sizeof(b[0])
i=0,j=0
while i<n and j<m
if a[i]=b[j]
j++
end if
i++
end while
return j==m
end function
Bài 9:
Function bai9(a[])
Sum=0
n= sizeof(a)/sizeof(a[0])
For i=0,i<n,i++
Sum=a[i]
For j=i+1,j<n,j++
If sum=0
(Print(mảng từ vị trí I đến j-1 có tổng bằng 0)
End function)
End if
Sum+=a[j]
End for
End for
Prrint(không tìm thấy)
End function

Tài liệu khác của Đại học Quy Nhơn

Preview text:

Kiều Quang Nhân 46c BÀI 1 Bài 4:
 Bước 1: Khởi tạo biến sum bằng 0.
 Bước 2: Duyệt từ 1 đến n.
 Bước 3: Trong mỗi vòng lặp, kiểm tra xem n có chia hết cho i hay không.
 Bước 4: Nếu n chia hết cho i, cộng i vào sum.
 Bước 5: Lặp lại bước 2 đến bước 4 cho đến khi i bằng n.
 Bước 6: Sau khi vòng lặp kết thúc, sum sẽ là tổng các ước của n. Bài 5:
 Bước 1: Khai báo hai biến dem và i để sử dụng trong quá trình đếm.
 Bước 2: Khởi tạo giá trị ban đầu cho dem là 0 và i là 0.
 Bước 3: Lặp lại các bước 4 và 5 cho đến khi i đạt đến độ dài của mảng, đảm bảo
kiểm tra tất cả các phần tử.
 Bước 4: Kiểm tra xem phần tử tại vị trí i có chia hết cho 2 hay không bằng cách sử
dụng toán tử %. Nếu chia hết, tăng dem lên 1 để đếm thêm một số chẵn.
 Bước 5: Tăng i lên 1 để chuyển sang phần tử tiếp theo trong mảng.
 Bước 6: In ra giá trị của dem để hiển thị số lượng số chẵn được tìm thấy trong mảng Bài 6:
 Bước 1: Khởi tạo biến nt=0.
 Bước 2: Duyệt i từ 2 đến n.
 Bước 3: Trong mỗi vòng lặp, kiểm tra i có phải là số nguyên tố không, nếu có thì
so sánh với giá trị nt hiện tại và cập nhật nt nếu I lớn hơn.
 Bước 4: Tăng i lên 1 để chuyển đến số tiếp theo.
 Bước 5: Lặp từ bước 2 đến bước 4 đến khi i=n.
 Bước 6: In ra giá trị của nt. Bài 7: Function laSoNT(a): if n<2: return False else: for i = 2 to sqrt(a): if a % i = 0: return False end if end for end if return True End function Function demSNT(a[],n) Dem=0 For i=0 to n-1: If laSoNT(a[i]) Dem++ End if End for Return Dem End function Bài 8: Function tim2So(a[],s) n=sizeof(a)/sizeof(a[0]) For i=0 to n-2: For j=i+1 to n-1: If a[i]+a[j]=s Printf(i;j); End if End for End for End function Bài 10: Function timMangCon(a[],b[]) n= sizeof(a)/sizeof(a[0]) m= sizeof(b)/sizeof(b[0]) i=0,j=0 while iif a[i]=b[j] j++ end if i++ end while return j==m end function Bài 9: Function bai9(a[]) Sum=0 n= sizeof(a)/sizeof(a[0]) For i=0,iSum=a[i] For j=i+1,jIf sum=0
(Print(mảng từ vị trí I đến j-1 có tổng bằng 0) End function) End if Sum+=a[j] End for End for Prrint(không tìm thấy) End function

Tài liệu liên quan: