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
Tiểu luận chuyên ngành Thực hành nghề nghiệp 1 với đề tài: "Nghiên cứu đề xuất hoạt động Marketing-mix cho bia Tiger của Công ty TNHH nhà máy bia Heineken" của sinh viên trường Đại học Tài chính - Marketing giúp bạn tham khảo và hoàn thành tốt bài khóa luận của mình đạt kết quả cao.
Tóm tắt lý thuyết học phần Nhập môn Kế toán của trường Đại học Kinh tế, Đại học Đà Nẵng giúp sinh viên củng cố kiến thức và đạt điểm cao trong bài thi kết thúc học phần.
Trọn bộ tài liệu Đáp án bài tập Nhập môn Kế toán | Trường Đại học Kinh tế, Đại học Đà Nẵng. Câu hỏi ôn tập dưới dạng tự luận có đáp án giúp bạn ôn tập hiệu quả và đạt điểm cao cuối học phần.