Tiểu Luận Các thao tác xử lý cơ bản trên mảng và một số thuật toán sắp xếp lưu trữ trên mảng

LỜI NÓI ĐẦU


Ngày nay, với sự phát triển như vũ bão của nghành công nghệ thông tin đã và đang là động lực cho sự phát triển của toàn nhân loại,ngành công nghệ thông tin đã khẳng định được sự trưởng thành và lớn mạnh của mình cũng như mang lại những thành tựu to lớn,đáp ứng được nhu cầu của con người trên các lĩnh vực như:công việc,vui chơi,giải trí,lập trình .

Chính vì vậy mà trong những năm trở lại đây việc chú trọng vào phát triển công nghệ thông tin ở nước ta cũng không ngừng phát triển và ngày càng tiếp cận với thông tin thế giới.

Và cũng chính vì thế mà ở các trường đại học và cao đẳng luôn tổ chức các đồ án cơ sở để giúp cho sinh viên làm quen hơn với những khái niệm về lập trình,giải thuật.

Trong các đề tài thì em đã chọn đề tài về mảng:các thao tác xử lý cơ bản trên mảng và một số thuật toán sắp xếp lưu trữ trên mảng.Trong quá trình thực hiện đồ án em xin cám ơn các thầy cô trong khoa công nghệ thông tin ,đặc biệt là thầy Đoàn Văn Thắng đã giúp em trong đồ án cơ sở đầu tiên này.
Tuy nhiên trong quá trình làm không tránh khỏi những thiếu sót,rất mong được sự ghóp ý của thầy cô cùng các bạn sinh viên để đồ án được hoàn thiện hơn.










MỤC LỤC

LỜI MỞ ĐẦU
CHƯƠNG I:CƠ SỞ LÝ THUYẾT VÈ MẢNG:
I.1Khái niệm:
I.2.Mảng một chiều:
I.2.1.Các thao tác trên mảng một chiều:
I.3.Mảng nhiều chiều:
I.4.Các phương pháp liên quan đến mảng:
I.4.1.Phương pháp nổi bọt(bubble_sort):
I.4.2.Phương pháp phân hoạch(quick_sort):

CHƯƠNG II:XÂY DỰNG THUẬT TOÁN:
II.1.Cài đặt thuật toán:
II.1.1.Mảng 1 chiều:
II.1.2.Mảng 2 chiều:
II.2.Sơ đồ khối:
II.2.1.Sơ đồ khối về tạo mảng:
II.2.2.Sơ đồ khối về chèn mảng:
II2.3.Sơ đồ khối về xoá phần tử trong mảng:
II2.4.Sơ đồ khối thuật toan buble_sort:
II.2.5.Sơ đồ khối về tạo mảng 2 chiều:
II.3.Bảng chạy thô:

CHƯƠNG III: KẾT LUẬN