Chuyển đến nội dung chính

Bài đăng

Đang hiển thị bài đăng từ Tháng 7, 2014

Đề thi Phân tích thiết kế và giải thuật

Đề 2009 - 2010 (ĐH Tôn Đức Thắng) Câu 1: Cho dãy số nguyên dương lưu trong mảng a. Viết chương trình đưa các số chẵn về đầu dãy có thứ tự tăng, đưa các số lẻ về cuối dãy có thứ tự tăng (Không sử dụng thêm mảng nào khác). Vd: 1, 9, 2, 15, 12, 8, 4, 11, 7, 19, 18 => 2, 4, 8, 12, 18, 1, 7, 9, 11, 15, 19 Câu 2: Minh họa quá trình hình thành cây cân bằng AVL và đưa vào các giá trị lần lượt 1, 9, 2, 15, 12, 8, 4, 11, 7, 19, 18, 3, 15, 6, 21, 13, 10. Câu 3: Minh họa quá trình trộn của giải thuật trộng đa pha sử dụng 4 tập tin ứng với tập tin sau. F0: 1, 9, 2, 15, 12, 8, 4, 11, 7, 19, 18, 3, 15, 6, 21, 13, 10.

Giải thuật và Lập trình

Lời giới thiệu của tác giả Lê Minh Hoàng: Đây là cuốn giáo trình được tổng hợp lại từ nhiều nguồn tài liệu khác nhau bởi công sức của các thế hệ thầy trò đã từng giảng dạy và học tập tại Khối Phổ thông chuyên Toán - Tin, Đại học Sư phạm Hà Nội. Với tư cách là một học sinh, tôi muốn viết lại những kiến thức đã được học trước hết là để khỏi quên, khi cần có thể mang ra tra cứu cho tiện. Là một giáo viên, tôi muốn có một cuốn tài liệu để giúp ích cho việc giảng dạy của mình. Những kiến thức trong cuốn sách này không phải do tôi nghĩ ra, tôi chỉ cố gắng hiểu và diễn đạt lại những gì mà tôi học được, điều đó nghĩa là có thể có rất nhiều lỗi do tôi hiểu sai hoặc diễn đạt kém, rất mong các bạn cho ý kiến đóng góp để hoàn thiện thêm. Download: http://www.mediafire.com/view/btl6kkawng997bo/Giai_thuat_va_lap_trinh_-_Le_Minh_Hoang.pdf File cài đặt DSAP: http://www.mediafire.com/download/ew30rguh5p2f6g2/DSAP_-_Le_Minh_Hoang.rar Free Pascal: http://www.freepascal.org/download.var