Giới thiệu môn học cấu trúc dữ liệu và giải thuật ths nguyễn thị khiêm hòa

Giảng viên: Ths.. Nguyễn Thị Khiêm Hòa CẤU TRÚC DỮ LIỆU & GIẢI THUẬT... Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM 2 Mục tiêu  Nhằm cung cấp cho sinh viên những kiến t

Giảng viên: Ths Nguyễn Thị Khiêm Hòa

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM

2

Mục tiêu

 Nhằm cung cấp cho sinh viên những kiến thức về:

- Các thuật toán cơ bản trong lập trình: ý tưởng, cài đặt, đánh giá thuật toán

- Các cấu trúc dữ liệu cơ bản trong lập trình: khái

niệm, ứng dụng, các thuật toán tương ứng với mỗi cấu trúc dữ liệu, cách xây dựng từng cấu trúc dữ liệu

 Rèn luyện cho sinh viên khả năng tư duy logic, phát

triển các thuật toán, biết áp dụng các cấu trúc dữ liệu thích hợp vào các bài toán lập trình cụ thể

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

 Điều kiện tiên quyết

 Tin học Đại cương

 Cơ sở lập trình

 Toán rời rạc

 Ngôn ngữ lập trình C#

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM

4

 Nắm vững các cấu trúc dữ liệu thường dùng

 Vận dụng các giải thuật để giải quyết các bài

toán phức tạp

 Khả năng làm việc độc lập / theo nhóm

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

 Chương 1: Tổng quan

 Chương 2: Đệ quy và giải thuật đệ quy

 Chương 3: Mảng và danh sách liên kết

 Chương 4: Cây

 Chương 5: Đồ thị

 Chương 6: Sắp xếp

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM

6

 3 tín chỉ (60 tiết) bao gồm:

 30 tiết lý thuyết

 30 tiết thực hành

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

 Đánh giá kết quả

 Điểm quá trình học tập (40%)

 Điểm bài tập lớn (15%)

 Điểm kiểm tra giữa kỳ (25%)

 Điểm thi cuối học kỳ (60%)

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM

8

 Tài liệu tham khảo

 Bài giảng Cấu trúc dữ liệu & Giải thuật – Khoa CNTT _ Trường

Đại học Ngân hàng TP.HCM

 Trần Tuấn Minh, Thiết kế và đánh giá thuật toán, ĐH Đà Lạt –

2002

 Lê Minh Hoàng, Giải thuật và Lập trình, ĐHSP Hà Nội – 2002

 Mark Allen Weiss, Data Structures and Algorithm Analysis in C

 Alfred V Aho, John E Hopcroft, Jeffrey D Ullman, Data

Structures and Algorithms, Stanford University

 Richard Neapolitan, Kumarss Naimipour , Foundations of

Algorithms Using C++ Pseudocode

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT

 Liên hệ

 Website: http://khiemhoa.net

 Qua thư điện tử của giảng viên:

khiemhoa@buh.edu.vn

CẤU TRÚC DỮ LIỆU

& GIẢI THUẬT