2 trang 11 lượt tải

BUỔI TH5 66IT - Thực Hành Thuật Toán và Code C++

Môn: Ngôn ngữ lập trình 27 tài liệu

Trường: Đại học Bách Khoa Hà Nội 4.3 K tài liệu

Tác giả:

Linh Đan

2 tuần trước

Tải xuống Chia sẻ Báo cáo

Danh sách Quiz

Begin

End

DV(tên biến)

DR(tên biến)

Tính toán, xử lý

BUỔI THỰC HÀNH THỨ 5 (Kết thúc) , tuần 12/12-17/12/2022

Quy cách nộp bài : phần sơ đồ thuật toán và tính toán+giải thích độ phức tạp thuật toán làm

trên giấy, chụp ảnh đưa vào 1 file *.doc riêng, phần mã codes chương trình gửi luôn file

*.cpp theo đường link.

Bài 1. Vẽ sơ đồ thuật toán và viết chương trình cho bài toán : nhập lần lượt và sắp xếp chèn

các số có giá trị lớn bé lớn bé… bất kỳ vào từ bàn phím theo chiều giảm dần cho đến khi số

nhập bằng 0 thì hiện lại dãy số kết quả.

Bài 2.

Vẽ sơ đồ thuật toán và viết chương trình C++ tìm phần tử trong dãy n phần tử đã

được sắp theo phương pháp chia đôi.

Trình bày cách tính độ phức tạp của thuật toán đó

Bài 3. Vẽ sơ đồ thuật toán

và viết chương trình C++ cho bài toán tìm ước số chung lớn nhất

của 2 số.

Chú ý :

Vẽ sơ đồ khối thuật toán phải sử dụng các ký pháp sơ đồ khối sau :

Bắt đầu Kết thúc Nhập dữ liệu xuất kết quả

Tính toán

điều kiện

Đúng chỉ hướng tiếp tục nối tiếp

Sai

Ví dụ sơ đồ khối nhập dãy a[] có n phần tử, tính tổng:

Biểu thức so

sánh

Kiểm tra

Biểu thức so sánh

i=1; s=0

DV(N)

Begin

DV(a )

i<=N

DR(s)

End

i++

s = s+ a

Bấm Tải xuống để xem toàn bộ.

Preview text:

BUỔI THỰC HÀNH THỨ 5 (Kết thúc) , tuần 12/12-17/12/2022
Quy cách nộp bài : phần sơ đồ thuật toán và tính toán+giải thích độ phức tạp thuật toán làm
trên giấy, chụp ảnh đưa vào 1 file *.doc riêng, phần mã codes chương trình gửi luôn file
*.cpp theo đường link.
Bài 1. Vẽ sơ đồ thuật toán và viết chương trình cho bài toán : nhập lần lượt và sắp xếp chèn
các số có giá trị lớn bé lớn bé… bất kỳ vào từ bàn phím theo chiều giảm dần cho đến khi số
nhập bằng 0 thì hiện lại dãy số kết quả.
Bài 2.Vẽ sơ đồ thuật toán và viết chương trình C++ tìm phần tử trong dãy n phần tử đã
được sắp theo phương pháp chia đôi.
Trình bày cách tính độ phức tạp của thuật toán đó
Bài 3. Vẽ sơ đồ thuật toán và viết chương trình C++ cho bài toán tìm ước số chung lớn nhất của 2 số.
Chú ý : Vẽ sơ đồ khối thuật toán phải sử dụng các ký pháp sơ đồ khối sau : Begin End DV(tên biến) DR(tên biến) Bắt đầu Kết thúc Nhập dữ liệu xuất kết quả Tính toán, xử lý Biểu thức so Tính toán sánh Biểu thức so sánh Kiểm tra điều kiện Đúng chỉ hướng tiếp tục nối tiếp Sai *
Ví dụ sơ đồ khối nhập dãy a[] có n phần tử, tính tổng: Begin DV(N) i=1; s=0 DV(a )i s = s+ a i++ i<=N DR(s) End