BÀI tập cấu TRÚC dữ LIỆU và GIẢI THUẬT học kỳ hè 2013

BÀI TẬP CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (Học kỳ hè 2013) ĐỆ QUY Giải thuật tính ước số chung lớn hai số nguyên dương p q (p>q) mô tả sau: Gọi r số dư phép chia p cho q - Nếu r = q ước số chung lớn - Nếu r ≠ gán cho p giá trị q, gán cho q giá trị r lặp lại trình Viết giải thuật đệ quy giải thuật lặp để tính ước chung lớn p q SẮP XẾP VÀ TÌM KIẾM Tạo danh sách cán cơng nhân viên, người xem cấu trúc bao gồm trường Họ, Tên, Địa chỉ, Hệ số lương, Lương - Nhập số người (gồm Họ, Tên, Địa chỉ, Hệ số lương) vào danh sách - Tính luơng cho nhân viên Lương = Hệ số lương * Lương bản, biết Lương = 1.050.000 đồng - Sắp xếp danh sách nhân viên theo tên (theo thứ tự từ điển) (sử dụng phương pháp xếp học) - Tìm kiếm nhân viên theo tên (sử dụng phương pháp tìm kiếm học) MẢNG VÀ DANH SÁCH LIÊN KẾT Viết chương trình thực cơng việc sau a Nhập vào mảng số nguyên b Đếm xem mảng có số lẻ c Tính tổng bình phương số lẻ d Nhập vào số nguyên k In hình tất số chia hết cho k Viết chương trình thực việc sau danh sách liên kết đơn mà nút trỏ L a Tính số lượng nút danh sách b Tìm tới nút thứ k danh sách, có nút thứ k cho địa nút đó, khơng cho địa null c Bổ sung nút vào sau nút thứ k d Loại bỏ nút đứng trước nút thứ k NGĂN XẾP VÀ HÀNG ĐỢI (làm hai bài) Tính giá trị biểu thức dạng hậu tố (sử dụng ngăn xếp) Viết chương trình đổi số nguyên từ hệ thập phân sang nhị phân sử dụng ngăn xếp