Đề 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.

Nhận xét

Bài đăng phổ biến từ blog này

[ASP.NET MVC] Authentication và Authorize

Một trong những vấn đề bảo mật cơ bản nhất là đảm bảo những người dùng hợp lệ truy cập vào hệ thống. ASP.NET đưa ra 2 khái niệm: Authentication và Authorize Authentication xác nhận bạn là ai. Ví dụ: Bạn có thể đăng nhập vào hệ thống bằng username và password hoặc bằng ssh. Authorization xác nhận những gì bạn có thể làm. Ví dụ: Bạn được phép truy cập vào website, đăng thông tin lên diễn đàn nhưng bạn không được phép truy cập vào trang mod và admin.

ASP.NET MVC: Cơ bản về Validation

Validation (chứng thực) là một tính năng quan trọng trong ASP.NET MVC và được phát triển trong một thời gian dài. Validation vắng mặt trong phiên bản đầu tiên của asp.net mvc và thật khó để tích hợp 1 framework validation của một bên thứ 3 vì không có khả năng mở rộng. ASP.NET MVC2 đã hỗ trợ framework validation do Microsoft phát triển, tên là Data Annotations. Và trong phiên bản 3, framework validation đã hỗ trợ tốt hơn việc xác thực phía máy khách, và đây là một xu hướng của việc phát triển ứng dụng web ngày nay.

Tổng hợp một số kiến thức lập trình về Amibroker

Giới thiệu về Amibroker Amibroker theo developer Tomasz Janeczko được xây dựng dựa trên ngôn ngữ C. Vì vậy bộ code Amibroker Formula Language sử dụng có syntax khá tương đồng với C, ví dụ như câu lệnh #include để import hay cách gói các object, hàm trong các block {} và kết thúc câu lệnh bằng dấu “;”. AFL trong Amibroker là ngôn ngữ xử lý mảng (an array processing language). Nó hoạt động dựa trên các mảng (các dòng/vector) số liệu, khá giống với cách hoạt động của spreadsheet trên excel.

Nhật ký học tập

Tìm kiếm Blog này