Vietnamese only

Bài giảng chuyên đề: Giải thuật và Lập trình

Lê Minh Hoàng, 2002

Updated April, 2006

Giới thiệu

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

Hướng dẫn cài đặt

Trước khi cài đặt, bạn cần có

1. Adobe Acrobat (Reader) 8.0 hoặc những phiên bản mới hơn

Tài liệu được viết dưới dạng PDF (Portable Document Format), Acrobat là phần mềm thông dụng nhất để đọc tài liệu trong khuôn dạng này

2. Free Pascal 2.2 hoặc những phiên bản mới hơn

Mã nguồn các chương trình được viết bằng Pascal, muốn chạy thử phải có chương trình dịch Pascal. Các phiên bản trước dùng Borland Pascal 7 (BP7), tuy nhiên BP7 không tận dụng được sức mạnh của các máy tính hiện nay. Ngoài ra BP7 được phát triển để chạy trên nền hệ điều hành 16 bit, nên với các hệ điều hành 32 bit hiện đang phổ biến (Windows 9x, ME, NT, 2000, XP), BP7 tỏ ra không ổn định.

Free Pascal được đề nghị để dịch và chạy các chương trình mẫu trong tài liệu này vì tính phổ dụng (chạy trên được nhiều hệ điều hành), IDE và Debugger gần như giống hệt BP7 nên rất tiện lợi cho người chưa có kinh nghiệm lập trình Windows, Linux, ... và đặc biệt là hoàn toàn miễn phí. Tuy nhiên nếu bạn có sẵn kiến thức lập trình Delphi (for Win32) hay Kylix (for Linux), bạn nên sửa đổi để chuyển toàn bộ mã nguồn lên tương thích với những môi trường này để tận dụng IDE và Debugger chuyên nghiệp hơn (chương trình chạy cũng nhanh hơn).

Nếu bạn không biết nhiều về Pascal, Object Pascal mà chuyên về lập trình C hay C++, việc đọc hiểu mã nguồn Pascal có thể không dễ dàng đối với bạn. Tuy nhiên Pascal là một ngôn ngữ trong sáng về cú pháp, bạn có thể chuyển mã nguồn từ Pascal sang C nếu biết những kiến thức cơ bản về ngôn ngữ Pascal, hoặc sử dụng những công cụ sẵn có trên Internet.

Các chương trình mẫu được viết để Free Pascal có thể dịch được ngay, chuyển sang môi trường dịch Pascal khác cần đưa vào một số sửa đổi nhỏ. Bạn vẫn có thể dùng BP7, nhưng với một số chương trình cần huy động lượng bộ nhớ lớn, bạn cần chuyển bớt một số biến tĩnh thành biến động hoặc giảm bớt kích thước dữ liệu.

Download