BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT DATA STRUCTURE AND ALGORITHMS

Mảng 1 chiều Khai báo mảng Các phép toán trên mảng11void function(char *s1, char *s2){while (*(s1++)=*(s2++));}void main(){char s2[100];char s1[]="Giao Trinh Ngon Ngu C++";function(s2,s1);cout
Nội dung trích xuất từ tài liệu:
BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT DATA STRUCTURE AND ALGORITHMS CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT DATA STRUCTURE AND ALGORITHMS GV: Phạm Tuấn Hiệp Email: hiep0109@yahoo.com Nội dung ôn tập2 Chương 1: Ôn tập Kỹ thuật lập trình Chương 2: Tìm kiếm, Sắp xếp Chương 3: Danh sách liên kết Chương 4: Cây Ôn tập tốt nghiệp Tài liệu học tập3 Giáo trình: C & Data Structures, P. S. Deshpande, O. G. Kakde - CHARLES RIVER MEDIA, INC. Hingham, Massachusetts. Tham khảo: Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường ĐHKHTN – ĐHQG TP.HCM. Phần mềm lập trình: C-Free 4.0 Borland C++ … Ôn tập tốt nghiệp 4 Chương 1: Ôn tập Kỹ thuật lập trình Nội dung5 Con trỏ Mảng 1 chiều Đệ quy Ôn tập tốt nghiệp Con trỏ6 Cách khai báo con trỏ Các phép toán trên con trỏ void main(){ x = 10 int x=10, y=20; y = 10 int *p, *q; p = 10 p=&x; q = 10 q=&y; cout Con trỏ7 void main(){ int x=10, y=20; int *p, *q; p=&x; x = 50 q=&y; y = 90 *p=50; p = 50 *q=90; q = 90 cout Con trỏ9 Cho biết kết quả của chương trình sau: int Test(int &a, int b, int &c) { a--; a+=b; ++c=a+b; return a+b+c; A. 16 6 2 2011 } B. 16 5 2 8 int x=5, y=2, z=2011; C. 16 5 2 2011 void main(){ D. 16 6 2 8 cout Mảng 1 chiều11 Khai báo mảng Các phép toán trên mảng void function(char *s1, char *s2){ while (*(s1++)=*(s2++)); } void main(){ char s2[100]; char s1[]=Giao Trinh Ngon Ngu C++; function(s2,s1); cout Mảng 1 chiều13 Cho biết kết quả của chương trình sau: void main(){ int a[]={5,1,12,11,8,20,14,12,7}; for(int i=4;i Đệ quy15 Đệ quy là sự gọi lại chính nó khi thực hiện Thường được dùng cho các bài toán truy hồi Cho hàm đệ quy sau: A. 50 int Func(int n){ B. 2 if(n == 5) return 5; C. 5 else D. 40 return 2 * Func(n+1); } Giá trị của Func(2) là? Ôn tập tốt nghiệp Đệ quy16 void Foo(int x){ if(x>0) Foo(x-3); cout 17 Chương 2: Tìm kiếm, Sắp xếp Nội dung18 Tìm kiếm tuyến tính, nhị phân Các thuật toán sắp xếp Đổi chỗ trực tiếp (Interchange sort) Nổi bọt (Bubble sort) Chèn trực tiếp (Insertion sort) Chọn trực tiếp (Selection sort) Dựa trên phân hoạch (Quick sort) Ôn tập tốt nghiệp Tìm kiếm tuyến tính (tuần tự)19 Ý tưởng: Bắt đầu từ phần tử đầu tiên của danh sách, so sánh lần lượt từng phần tử của danh sách với giá trị X cần tìm Nếu có phần tử bằng X thì trả về vị trí tìm thấy, thuật toán dừng lại (thành công) Nếu đến cuối danh sách mà không có phần tử nào bằng X, thuật toán dừng lại (không thành công) Ôn tập tốt nghiệp Tìm kiếm tuyến tính (tuần tự)20 1 2 n 3 5 10 13 6 9 A[0] A[n-1] i i=0 i=1 i=2 i=3 i=4 i=5 3 -1 thấy tại Tìm 13 19 vị trí 4 Tìm Ko thấy ...