Lời nói đầu

Với tốc phát triển hiện nay thì môn tin học trở thành một môn học không thể thiếu trong các trường phổ thông và các trường đại học. Cuốn sách Cấu Trúc Dữ Liệu và Giải Thuật của PGS. Đỗ Xuân Lôi đã trở thành tài liệu học tập và tham khảo của sinh viên ngành công nghệ thông tin ở nhiều cơ sở đào tạo Cao Đẳng, Đại Học và sau Đại Học.

Để việc học môn này trở nên dễ dàng hơn em đã viết lại một số thuật toán trong sách dưới dạng các Unit.

Phần 1:Yêu cầu của đề:

Viết unit các thuật toán trong sách cấu trúc dữ liệu và giải thuật bằng ngôn ngữ Pascal

Phần 2: Giới thiệu chi tiết đề tài

Chương 1: Tổng Quan:

I. Công việc đã làm

1. Tiến trình công việc:

ã Trong thời gian 2 tuần đầu của thực tập em đã nghiên cứu một số vấn đề quan trọng và căn bản có ý nghĩa trong việc thực hiện yêu cầu đã đặt ra của đề tài.

ã Các unit và menu chương trình được viết trong tuần thứ 3 và hoàn thành trong tuần 4.

ã Tuần 5 viết báo cáo và chỉnh sửa giao diện chương trình

2. Công việc cụ thể:

ã Dưới sự hướng dẫn tận tình của thầy Phạm Đức Khánh, sau 5 tuần : từ ngày 12-4-2005 đến ngày 16-5-2005 em đã làm được các công việc như sau:

1. Đệ quy: Viết Unit dequy gồm các thủ tục

ã N!

ã Fibonacci

ã Bài Toán Tháp Hà Nội

ã Bài Toán Xếp 8 Hậu

2. Sắp xếp: Viết Unint sapxep gồm các phương pháp

ã lựa chọn

ã Thêm dần

ã Nổi bọt

ã Sắp xếp nhanh

ã Vun đống

ã Hoà nhập

3. Tìm kiếm Unit timkiem gồm các thủ tục

ã Tìm kiếm tuần tự

ã Tìm kiếm nhị phân

4. Ngăn xếp Unit nganxep có úng dung

ã Đổi cơ số từ một số hệ 10 sang hệ bất kỳ <10

II. Công việc chưa làm

Do thời gian có hạn nên còn nhiều thuật toán hay trong sách em chưa có điều kiên hoàn thành. Menu chương trình chính chưa được đẹp vì chương trình em viết hoàn toàn bằng ngôn ngữ Pascal – một ngôn ngữ có nhiều hạn chế về giao diện.

Chương 2 Tóm tắt các menu chính: