Tên môn học : Cấu trúc dữ liệu và giải thuật
Số tín chỉ : 3
Tính chất : Bắt buộc
Học phần Cấu trúc dữ liệu và giải thuật là học phần bắt buộc nằm trong khối kiến thức cơ sở của ngành Công nghệ thông tin.
Học phần trang bị cho sinh viên một khối lượng kiến thức tương đối hoàn chỉnh về phân tích và thiết kế các giải thuật lập tr nh cho máy tính. Cung cấp kiến thức nền tảng về các giải thuật trên máy tính, bao g m giải thuật đệ quy, các giải thuật t m kiếm, sắp xếp. Cung cấp kiến thức về các cấu trúc dữ liệu và giải thuật tương ứng thông dụng trên máy tính, bao gồm danh sách, hàng đợi, ng n xếp, cây nhị phân t m kiếm, cây AVL. Kết thúc học phần sinh viên cài đặt các thuật giải áp dụng vào các bài toán trong thực tế.
Mục tiêu về kiến thức, kĩ năng
Về kiến thức: Trang bị cho sinh viên các kiến thức về cấu trúc dữ liệu và giải thuật. Các cấu trúc dữ liệu và các phương pháp sắp xếp, tìm kiếm cơ bản
Về kỹ năng: Dạy cho sinh viên phương pháp tư duy logic, cách xây dựng các vấn đề, bài toán cũng như cách áp dụng các cấu trúc dữ liệu và giải thuật đó để lập trình giải quyết các bài toán thực tế.
Mục tiêu về thái độ
Sinh viên có tính kiên trì, sáng tạo, có thái độ học tập chăm chỉ.
Tài liệu bao gồm:
1. Giải thuật và cấu trúc dữ liệu
2. Cấu trúc dữ liệu và các vấn đề liên quan
3. Ngôn ngữ diễn đạt giải thuật
1. Từ bài toán đến chương trình
2. Phân tích giải thuật
1. Khái niệm về đệ qui
2. Giải thuật đệ qui và thủ tục đệ qui
3. Thiết kế giải thuật đệ qui
4. Hiệu lực của đệ qui
1. Các khái niệm
2. Cấu trúc lưu trữ mảng
3. Lưu trữ kế tiếp đối với danh sách tuyến tính
4. Lưu trữ móc nối với danh sách tuyến tính
1. Định nghĩa stack
2. Lưu trữ stack bằng mảng ( lưu trữ kế tiếp )
3. Ví dụ về ứng dụng của stack
4. Stack và việc cài đặt thủ tục đệ qui
5. Định nghĩa queue bằng mảng
6. Lưu trữ queue bằng mảng (Lưu trữ kế tiếp)
7. Stack và queue móc nối
1. Định nghĩa về các khá niệm
2. Cây nhị phân
3. Cây tổng quát
4. Áp dụng
1. Định nghĩa và các khái niệm
2. Biểu diễn đồ thị
3. Phép duyệt một đồ thị
4. Áp dụng
5. Cấu trúc đa dạng sách
6. Danh sách tổng quát hay cấu trúc danh sách
1. Các vấn đề
2. Trường hợp kích thước cố định
3. Trường hợp kích thước thay đổi
4. Chú thích
1. Đặt vấn đề
2. Một số phương pháp sắp xếp cơ bản
3. Sắp xếp kiểu phân đoạn hay sắp xếp “nhanh"
4. Sắp xếp kiểu vun đống
5. Sắp xếp kiểu hoà nhập
6. Những nhận xét cuối cùng
1. Bài toán tìm kiếm
2. Tìm kiếm tuần tự
3. Tìm kiếm nhị phân
4. Cây nhị phân tìm kiếm
5. Cây nhị phân cân đối AlV
6. Cây nhị phân tìm kiếm tối ưu
7. Tìm kiếm dựa vào giá trị khoá
1. Mô hình của xử lý ngoài
2. Đánh giá các phép xử lý ngoài
3. Sắp xếp ngoài
4. Lưu trữ và tìm kiếm ngoài
Xem thêm:
Giáo trình môn Cấu trúc dữ liệu và giải thuật
Việc làm dành cho sinh viên:
Việc làm thực tập sinh phân tích dữ liệu
Việc làm gia sư các môn cập nhật theo ngày mới nhất
Việc làm thêm nhân viên phục vụ nhà hàng/ quán cafe dành cho sinh viên
Đăng nhập để có thể bình luận
Tóm tắt kiến thức Vận dụng quy luật và các quy tắc trong quản trị về: Đặc điểm, Cơ chế, Phân loại của các quy luật, Các căn cứ hình thành nguyên tắc,... Tài liệu học tập môn QUẢN TRỊ HỌC tại Học viện Ngoại giao giúp bạn học tập, ôn luyện và đạt điểm cao!
Tóm tắt kiến thức Tổng quan về quản trị các tổ chức về: Tổ chức và các hoạt động cơ bản của tổ chức, Quản trị tổ chức, Lý thuyết hệ thống trong quản trị tổ chức,... Tài liệu học tập môn QUẢN TRỊ HỌC tại Học viện Ngoại giao giúp bạn học tập, ôn luyện và đạt điểm cao!
Bài tập lớn học phần Sức bền vật liệu về Vẽ biểu đồ nội lực có lời giải chi tiết của Trường Đại học xây dựng giúp bạn củng cố kiến thức, ôn tập và đạt kết quả cao cuối học phần.