TRƯỜng cao đẲng đIỆn lực miền trung

Trang bị cho học sinh có được kiến thức về các cấu trúc dữ liệu cơ sở

Trang bị cho học sinh có được kiến thức về cấu trúc dữ liệu của danh sách móc nối.

Trang bị cho học sinh có được kiến thức về cấu trúc dữ liệu cây

2. Nội dung:

Chương 4: Các cấu trúc dữ liệu cơ sở

4.1 Khái niệm về kiểu dữ liệu

4.2 Các kiểu dữ liệu chuẩn cơ bản

4.3 Kiểu miền con

4.4 Cấu trúc mẩu tin(bản ghi)

4.5 Cấu trúc mảng

4.6 Cấu trúc biến dạng mẫu tin

4.7 Cấu trúc tập tin(tập hợp)

4.8 Biểu diễn các cấu trúc mảng, mẫu tin tập hợp

Chương 5: Danh sách móc nối.

5.1. Danh sách nối đơn.

5.2 Danh sách nối vòng.

5.3 Danh sách nối kép.

5.4 Stack và Queue móc nối.

Chương 6: Cây

6.1 Định nghĩa và khái niệm.

6.2 Cây nhị phân.

6.3 Cây tổng quát

6.4 Các phép toán thực hiện trên cây nhị phân.

Phần 3: Sắp xếp và tìm kiếm

Thời gian: 18 giờ

1. Mục tiêu:

Trang bị cho học sinh có được kiến thức về giải thuật sắp xếp.

Trang bị cho học sinh có được kiến thức về giải thuật tìm kiếm

2. Nội dung:

1. Phòng học chuyên môn hóa/nhà xưởng: Phòng học Lý thuyết

2. Trang thiết bị máy móc: Máy tính, Projector

3. Học liệu, dụng cụ, nguyên vật liệu: Giáo án, Bài giảng, Bút viết bảng

4. Các điều kiện khác:

V. Nội dung và phương pháp đánh giá:

1. Nội dung:

- Về kiến thức:

Môn học này nhằm giúp cho học sinh có kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, rèn luyện học sinh có khả năng tư duy khoa học.

- Về kỹ năng:

Sinh viên có khả năng tư duy, xây dựng thuật toán cho một nội dung cụ thể.

- Về năng lực tự chủ và trách nhiệm:

Rèn luyện tính tự giác, tính chủ động cao trong học tập, có ý thức trách nhiệm trong công việc, có kỹ năng quản lý thời gian tự học hợp lý.2. Phương pháp: Có thể áp dụng hình thức kiểm tra tự luận hoặc trắc nghiệm.

1. Phạm vi áp dụng môn học: Chương trình môn học này được sử dụng để giảng dạy cho trình độ Cao đẳng.

2. Hướng dẫn về phương pháp giảng dạy, học tập môn học:

- Đối với giáo viên, giảng viên:

Giáo viên cần căn cứ vào nội dung của từng bài học để chuẩn bị đầy đủ các điều kiện cần thiết nhằm đảm bảo chất lượng giảng dạy.

Nên áp dụng phương pháp: Thuyết trình, đàm thoại, chứng minh, dụng cụ trực quan, phần mềm chứng minh.

- Đối với người học: Học viên cần trao đổi, thảo luận với giáo viên, thực hiện đầy đủ các bài tập giáo viên giao.

3. Những trọng tâm cần chú ý:

• 
  Các kiến thức cơ bản về thuật toán.
  
• 
  Các kiến thức cơ bản về cấu trúc dữ liệu.
  
• 
  Các kiến thức cơ bản về sắp xếp và tìm kiếm dữ liệu.
  

4. Tài liệu tham khảo:

• 
  Đinh Mạnh Tường, Cấu trúc dữ liệu và thuật toán, NXB Đại học Quốc gia Hà nội
  
• 
  Đỗ Xuân Lôi - Cấu trúc dữ liệu và giải thuật - NXB Khoa học và Kỹ thuật – 1997
  
• 
  Nguyễn Quốc L­ượng, Hoàng Đức Hải - Cấu trúc dữ liệu + giải thuật = ch­ương trình - NXB Giáo dục – 1996
  
• 
  Hoare, C.A.R, Note on date Structuring in structured Programming Dahl, Dijkstra, and Hoare, pp 83-174.
  

5. Ghi chú và giải thích (nếu có):

Mã môn học: MH11

Thời gian thực hiện môn học: 60 giờ

(Lý thuyết: 12giờ; Thực hành, thí nghiệm, thảo luận, bài tập: 45giờ; Kiểm tra: 3giờ)

- Vị trí: Phân tích thiết kế hệ thống sẽ được học vào học kỳ III của chuơng trình Cao đẳng

- Tính chất: là môn học lập trình cơ sở

II. Mục tiêu môn học:

- Về kiến thức:

Cung cấp các kiến thức cơ bản về phân tích, thiết kế hệ thống thông tin tin học hoá công tác quản lý các nghiệp vụ trong các tổ chức, doanh nghiệp.

- Về kỹ năng:

Rèn luyện tư duy khoa học hệ thống.

- Về năng lực tự chủ và trách nhiệm:

Rèn luyện tính tự giác, tính chủ động cao trong học tập, có ý thức trách nhiệm trong công việc, có kỹ năng quản lý thời gian tự học hợp lý.

III. Nội dung môn học:

1. Nội dung tổng quát và phân bổ thời gian:

Trang bị cho học sinh có được kiến thức về:

Những vấn đề cơ bản về hệ thống thông tin

Chu trình phát triển phần mềm

2. Nội dung:

1.1 Những vấn đề cơ bản về hệ thống thông tin (HTTT)

1.2 Chu trình phát triển phần mềm

Chương 2: Phát triển hệ thống thông tin

Thời gian: 3 giờ

1. Mục tiêu:

Trang bị cho học sinh có được kiến thức về:

Bản chất của việc phát triển HTTT trong một tổ chức

Các cách tiếp cận và vòng đời phát triển một HTTT.

Các phương pháp xây dựng 1 HTTT

2. Nội dung:

Trang bị cho học sinh có được kiến thức về:

Các phương pháp truyền thống và hiện đại xác định yêu cầu của HTTT

Các công việc trong và sau khảo sát

Mô hình nghiệp vụ - biểu đồ phân rã chức năng

2. Nội dung:

Trang bị cho học sinh có được kiến thức về:

Biểu đồ luồng dữ liệu

Các hướng dẫn để cấu trúc biểu đồ luồng dữ liệu

Sử dụng biểu đồ luồng dữ liệu như công cụ phân tích

2. Nội dung:

Trang bị cho học sinh có được kiến thức về Mô hình dữ liệu quan niệm và Phân tích hệ thống về dữ liệu

2. Nội dung:

5.1 Nội dung của mô hình hoá dữ liệu quan niệm

5.2 Mô hình dữ liệu thực thể - mối quan hệ

5.3 Các khái niệm và ký pháp

5.4 Mô hình hoá các trường hợp mở rộng

5.5 Các qui tắc nghiệp vụ

5.6 Xây dựng mô hình dữ liệu quan niệm

5.7 Vai trò CASE trong mô hình hoá dữ liệu quan niệm

Chương 6: Thiết kế giao diện và đối thoại

Thời gian: 9 giờ

1. Mục tiêu:

Trang bị cho học sinh có được kiến thức về:

Thiết kế các tương tác

Kiểm soát truy nhập của người sử dụng

Thiết kế các đối thoại

2. Nội dung:

Trang bị cho học sinh có được kiến thức về:

Mô hình cơ sở dữ liệu quan hệ

Quá trình xây dựng mô hình dữ liệu logic

2. Nội dung:

7.1 Nội dung thiết kế mô hình dữ liệu logic

7.2 Các loại mô hình cơ sở dữ liệu logic

7.3 Mô hình cơ sở dữ liệu quan hệ

7.4 Quá trình xây dựng mô hình dữ liệu logic

7.5 Ví dụ, bài tập, kiểm tra.

Chương 8: Một số ví dụ tổng hợp

Thời gian: 15 giờ

1. Mục tiêu:

Trang bị cho học sinh có được kinh nghiệm thực tế và làm các bài toán phân tích HTTT về thư viện, kinh doanh.

2. Nội dung:

8.1 Tổ chức khảo sát thực tế tại cơ sở

8.2 Phân tích thiết kế HTTT quản lý thư viện

8.4 Phân tích thiết kế HTTT quản lý kinh doanh

8.3 Tìm hiểu một số dự án phân tích, thiết kế các HTTT tin học hoá quản lý nhà nước.