Giáo trình thuật toán và kỹ thuật lập trình Pascal

Việc rèn luyện tư duy thuật toán góp phần bồi dưỡng cho chúng ta phẩm chất của con người lao động mới trong xã hội văn minh thông tin. Trong những phẩm chất đó phải kể đến thói quen tự kiểm tra, thói quen tìm kiếm cách giải quyết vấn đề trên máy tính một cách khoa học, tiết kiệm thời gian mà lại có hiệu quả.

Giáo trình "Thuật toán và kỹ thuật lập trình Pascal" lấy mục đích rên luyện tư duy thuật toán làm trọng tâm, do đó chỉ cung cấp kiến thức ở mức cán thiết (về các cấu trúc dữ liệu cơ bản và các cấu trúc điều khiển) của ngôn ngữ Pascal để đủ mình họa cho việc thể hiện các thuật toán và chú trọng rèn luyện kỹ năng cài đặt thuật toán trên ngôn ngữ Pascal. Giáo trình sẽ không để cập đến những vấn đề chuyên sâu như: Con trỏ và cấp phát động; các cấu trúc dữ liệu trừu tượng, lập trình đồ họa, âm thanh, thư viện chương trình riêng.... Để đảm bảo tính đảy đủ ở mức cần thiết, một số nội dung có thể được trình bày thêm thành bài, mục đọc thêm để tiện tham khảo.

Về cấu trúc hình thức, giáo trình chia thành các chương. Mỗi chương bao gồm một số phần kiến thức được gán chỉ số la mã. Cuối mỗi phần kiến thức đều có một số câu hỏi và bài tập để luyện tập, củng cố kiến thức.

Hệ thống các câu hỏi và bài tập của các khối kiến thức trong một chương được đánh chỉ mục liên tục. Chẳng hạn "Bài 1.15" nghĩa là bài tập thứ 15 của chương 1. Tương tự như thế, tất cả các ví dụ cùng loại (về thuật toán và chương trình) trong cùng một chương cũng được gắn chỉ mục liên tục. Chẳng hạn "Ví dụ 2.14" nghĩa là ví dụ thứ 14 của chương 2. Các ví dụ thuộc loại khác (như ví dụ để minh hoạ cho một khái niệm, một quy tắc củ pháp...) thì không được gán chỉ mục như trên. Các ví dụ thuộc loại này, trong mục kiến thức đang trình bày, sẽ không được gắn số thứ tự hoặc có số thứ tự, tuy theo mục kiến thức này có một hay có nhiều ví dụ.

Ngôn ngữ Pascal mà chúng ta sử dụng đi cùng với giáo trình này là Borland Pascal 7.x.

Tác giả xin bày tỏ lòng biết ơn chân thành tới: PGS-TS. Nguyễn Xuân Huy (Viện Công nghệ thông tin), PSG - TS. Đoàn Văn Ban (Viện Công nghệ thông tin), GS. Phạm Văn Ất (Đại học Giao thông), TS. Dương Tử Cường (Học viện kỹ thuật quân sự). TS. Phó Đức Toàn (Đại học Sư phạm Hà Nội 1) đã có những ý kiến đóng góp quý báu để cuốn giáo trình được hoàn chỉnh và có chất lượng hơn. Tác giả cũng xin chân thành cảm ơn sự tổ chức, hợp tác và giúp đỡ nhiệt

tình của ban giám hiệu, phòng đào tạo và tổ chuyên môn trường THΚΙ Tin học Hà Nội - ESTIH.

Tác giả cũng xin chân thành cảm ơn các bạn bè đồng nghiệp đã quan tâm và có những ý kiến đóng góp trong quá trình tác giả biên soạn giáo trình.

Tác giả