om du on g th an co ng .c Phần 3: Cấu trúc dữ liệu và giải thuật cu u Chương 8: Tổng quan về Cấu Trúc Dữ Liệu và Giải Thuật 4. .c ng co th an 3. du on g 2. Mục đích và nội dung của CTDL Các khái niệm cơ bản về CTDL và giải thuật Ngôn ngữ diễn đạt giải thuật Thiết kế và Phân tích giải thuật cu u 1. om Các nội dung chính 2 1. Mục đích và nội dung của CTDL .c Mục đích: Môn học CTDL & giải thuật dành cho các sinh viên đã có những kiến thức cơ bản về lập trình và thành thạo ít nhất một trong số các ngôn ngữ lập trình cơ bản như Pascal, C, C++,..  Củng cố và nâng cao kiến thức cơ bản về cấu trúc dữ liệu và giải thuật của ngành khoa học máy tính.  Tăng cường khả năng phân tích, thiết kế và cài đặt các chương trình cho máy tính.  Nâng cao khả năng tư duy trừu tượng và sự khái quát khi giải quyết các bài toán thực tế bằng máy tính du on g th an co ng  cu u  om 3 1. Mục đích và nội dung của CTDL .c Nội dung: Trình bầy các phương pháp phân tích và thiết kế một chương trình.  Giới thiệu các cấu trúc dữ liệu từ đơn giản (các cấu trúc tuyến tính như : mảng, danh sách) đến phức tạp (các cấu trúc phi tuyến như: cây, đồ thị) và các thao tác cơ bản tương ứng trên các cấu trúc dữ liệu.  Tìm hiểu các giải thuật từ cơ bản như các giải thuật sắp xếp, tìm kiếm, đến một số giải thuật nâng cao như các giải thuật đệ quy, các giải thuật trên các cấu trúc dữ liệu cây, đồ thị. du on g th an co ng  cu u  om 4 th an co ng .c Yêu cầu: Viết một chương trình quản lý danh sách sinh viên của một lớp. Mỗi sinh viên gồm các thuộc tính: Mã số