bài giảng trực tuyến

Bài giảng cấu trúc dữ liệu

Bài giảng cấu trúc dữ liệu

Ngày tải lên : 16/08/2012, 09:59
... Trúc Dữ Liệu và Thuật Toán, tác giả: – PGS.TS. Dương Anh Đức – ThS. Trần Hạnh Nhi • Slide bài giảng của giảng viên • Data Structures and Algorithm Analysis in C, Mark Allen Weiss, Addison Wesley ... kết • Chương 5: Cấu trúc cây Đánh giá kết quả học tập • Thi lý thuyết : 70% • Thi thực hành: 30% • Bài thực hành hàng tuần: Kết quả không tính vào điểm tổng kết, tuy nhiên nếu không thực hiện tốt...
  • 4
  • 942
  • 8
Slide bài giảng cấu trúc dữ liệu

Slide bài giảng cấu trúc dữ liệu

Ngày tải lên : 16/08/2012, 09:59
... H ồ ồ Ch Ch í í Minh Minh Chương 2: Tìm kiếm & Sắp xếp C C Ấ Ấ U TR U TR Ú Ú C D C D Ữ Ữ LI LI Ệ Ệ U 1 U 1 2 2 Thông tin giảng viên • • LƯƠNG TR LƯƠNG TR Ầ Ầ N HY HI N HY HI Ế Ế N N • Bộ Môn Tin Học • Khoa Toán – Tin ... của dãy số ban đầu, nên chỉ có thể ước lược trong từng trường hợp như sau: Phương pháp đổi chỗ trực tiếp Interchange Sort ...
  • 95
  • 1K
  • 22
Slide bài giảng cấu trúc dữ liệu và giải thuật

Slide bài giảng cấu trúc dữ liệu và giải thuật

Ngày tải lên : 17/08/2012, 10:32
... môn h cớ ệ ọ 10 Bài tập thực hành  Đề bài tập:  Bài tập cho hàng tuần (file)  Các bài trong tài liệu tham khảo  Tự sưu tầm  Giải bài tập:  Giờ thực hành  Tự giải bài tập Gi i thi u ... 11 Đồ án môn học  Mục đích:  Hiểu bài  Làm bài ở nhà theo từng SV  Chọn đồ án (1 sinh viên thực hiện 1 đồ án –viết tay tất cả các bài tập thực hành và các bài tập làm thêm. Sv nộp theo đúng ... có)  [2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN.  [3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.  [4] Cấu trúc dữ liệu, Nguyễn Trung Trực, ...
  • 13
  • 5.8K
  • 62
Đề cương bài giảng môn cấu trúc dữ liệu

Đề cương bài giảng môn cấu trúc dữ liệu

Ngày tải lên : 17/08/2012, 10:40
... = new int[3][]; a[0] = new int[4]; Trang 36 Bài 2: PHÂN TÍCH VÀ THIẾT KẾ BÀI TOÁN 2.1. CÁC BƯỚC CƠ BẢN ĐỂ GIẢI QUYẾT BÀI TOÁN 2.1.1. Xác định bài toán Input → Process → Output (Dữ liệu ... DỮ LIỆU VÀ GIẢI THUẬT Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ đều bao gồm các đối tượng dữ liệu và ... Kết quả đó được kiểm chứng bằng yêu cầu bài toán.  Tính phổ dụng Thuật toán phải dễ sửa đổi để thích ứng được với bất kỳ bài toán nào trong một lớp các bài toán và có thể làm việc trên các dữ...
  • 122
  • 2K
  • 3
Bài giảng cấu trúc dữ liệu và giải thuật.pdf

Bài giảng cấu trúc dữ liệu và giải thuật.pdf

Ngày tải lên : 20/08/2012, 11:31
... • Xác định trường hợp suy biến, trường h ợp đặc biệt của bài toán • Phân tích bài toán để xác định trường hợp chung của bài toán (đưa bài toán về dạng cùng loại nhưng nhỏ hơn) Ví dụ: Định nghĩa ... giản, có thể giải trực tiếp chứ không cần phải nhờ đến một bài toán con nào cả. • Phần đệ quy: Trong trường hợp bài toán chư a thể giải được bằng phần neo, ta xác định những bài toán con và gọi ... Cách giải đệ quy cho một bài toán dựa trên việc định rõ lời giải cho trường hợp suy biến (neo) rồi thiết kế làm sao để lời giải của bài toán được suy ra từ lời giải của bài toán nhỏ hơn cùng loại...
  • 98
  • 4.1K
  • 36
Bài giảng cấu trúc dữ liệu và kỹ thuật tìm kiếm

Bài giảng cấu trúc dữ liệu và kỹ thuật tìm kiếm

Ngày tải lên : 21/08/2012, 14:20
... mảng)  Tìm tuyến tính (Linear Search)  Tìm nhị phân (Binary Search) 2.3 Các giải thuật tìm kiếm ngoại (Tìm kiếm trên tập tin)  Tìm tuyến tính (F Linear Search)  Tìm nhị phân (Binary Search) BÀI ... Mid –1 ; else First = Mid + 1; } return (-1); } 29 Bài tập  Cài đặt các thuật toán trong lý thuyết  Bài tập trong giáo trình chương 2  Bài tập thực hành tuần 2, 3 14 2.2 Các giải thuật tìm ... đến Last B8: Kết thúc 12 2.2 Các giải thuật tìm kiếm nội (tt) Ví dụ: Tìm tuyến tính 5 2.2 Các giải thuật tìm kiếm nội Bài toán đặt ra: Giả sử có một mảng M gồm N phần tử. Cần xác định có hay...
  • 29
  • 1.6K
  • 8
Bài giảng đệ quy môn cấu trúc dữ liệu

Bài giảng đệ quy môn cấu trúc dữ liệu

Ngày tải lên : 21/08/2012, 14:20
... đạt tác vụ đệ quy mà có các loại đệ quy sau. (1) Đệ quy tuyến tính. (2) Đệ quy nhị phân. (3) Đệ quy phi tuyến (4) Đệ quy hỗ tương. 42 Bài tập  Viết chương trình nhập 1 mảng số int, nhập 1 ... giai thừa của 5 n: 5 Kq: n: 4 Kq: n: 3 Kq: 6 n: 4 Kq: 4*6=24 39 Bài toán tháp Hà Nội khử - đệ quy Giải thuật đệ quy 41 Bài tập  Viết chương trình xuất n trị đầu tiên của 1 cấp số cộng ... số nhân có số hạng đầu là a, công bội là q U n = a, n=1 q*U n-1 Bạn tự viết 14 5.1-Đệ quy tuyến tính  Thân hàm gọi 1 lần chính nó  U n = a , n=1 ( trị thứ n của cấp số cộng) r + U n-1 ...
  • 42
  • 1.5K
  • 10
Bài giảng Cấu trúc DK & Loops

Bài giảng Cấu trúc DK & Loops

Ngày tải lên : 22/08/2012, 09:35
... được các lệnh nhảy trong lập trình Assembly. Trên cơ sở đó, vận dụng để lập trình giải quyết 1 số bài toán. ...
  • 52
  • 808
  • 0

Xem thêm