... tỡm hiu Bờn cnh ú, cỏc em cng gp khụng ớt khú khn, k c giỏo viờn Qua thc t ging dy trng THPT v trao i vi ng nghip, chỳng tụi nhn thy ton b chng trỡnh Tin hc 10 thỡ bi Bi toỏn v thut toỏn cú...
... thuật toán song song Thuật toán song song tập tiến trình (process) tác vụ (task) thực đồng thời traođổi liệu với để kết hợp giải toán đặt Thiết kế giải thuật song song chia toán thành toán nhỏ...
... A[k-1].key ta traođổi giá trị A[k] A[k-1], giảm k Ví dụ Giả sử ta ta có mảng số nguyên A[0 5] đoạn đầu A[0 2] 1 Lúc i = k = A[3] < A[2], traođổi A[3] A[2], ta có 1 2 Đến k=2, A[2] < A[1], lại traođổi ... sau: A[0] 1 A[1] 6 A[2] 7 3 A[3] 3 A[4] 5 Sinh viên thực hiện:Nguyễn Hải Nam 33 Traođổi A[0] A[1] Traođổi A[2] A[3] Traođổi A[3] A[4] Nghiên cứu khoa học Mô thuật toánxếp Lặp lại trình mảng A[0,…, ... ta traođổi giá trị A[left] với A[right] Quá trình lặp lại left > right Lúc ta dễ thấy rằng, thành phần mảng A[a right] có khóa nhỏ hay mốc, thành phần mảng A[left b] có khóa lớn mốc Cuối ta trao...
... Dùng vòng lặp để tìm phần tử nhỏ dãy hành nt Đảo phần tử đầu mảng Chương trình mẫu (CacThuatToanSapXep) Tài li u hư ng d n th c hành môn C u trúc d li u gi i thu t Trang - Selection sort #include ... hành thành heap Lặp lại trình tới hết dãy ban đầu Bổ sung hàm vào chương trình mẫu (CacThuatToanSapXep) đồng thời thay đổi hàm main file input để xếp dãy số nguyên sau tăng dần: Tài li u hư ng ... li u gi i thu t Trang 42 23 74 11 65 58 94 36 99 87 Bổ sung hàm vào chương trình mẫu (CacThuatToanSapXep) đồng thời thay đổi hàm main file input để xếp dãy số nguyên sau tăng dần: Merge Sort Phân...
... local[count++]=array[i]; / /sap xep cac so nhom sort(local, count); //scan tat ca cac phan tu MPI_Scan(&count,&disp,1,MPI_INT,MPI_SUM,MPI_COMM_WORLD); //Master se tap hop va tinh toan ket qua if(rank==0) ... MPI_Gather(&disp,1,MPI_INT,displs+1,1,MPI_INT,0,MPI_COMM_WORLD); //Tap hop ket qua da sapxep MPI_Gatherv(local,count,MPI_INT,array,counters,displs,MPI_INT,0,MPI_COMM_WORLD); tend= MPI_Wtime(); printf("Thoi gian tinh toan tren cac tien trinh %d : ... gian tinh toan tren cac tien trinh %d : %lf \n",rank,tend-tstart); if(rank==0) 12 { printf("Da sap xep: "); for(i=0; i
... A[k-1].key ta traođổi giá trị A[k] A[k-1], giảm k Ví dụ Giả sử ta ta có mảng số nguyên A[0 5] đoạn đầu A[0 2] 1 Lúc i = k = A[3] < A[2], traođổi A[3] A[2], ta có 1 2 Đến k=2, A[2] < A[1], lại traođổi ... (6,1,7,3,5).Kết thực trình cho bảng sau: A[0] 1 27 A[1] 6 A[2] 7 3 A[3] 3 A[4] 5 Traođổi A[0] A[1] Traođổi A[2] A[3] Traođổi A[3] A[4] Nghiên cứu khoa học Mô thuật toánxếp Lặp lại trình mảng A[0,…, ... ta traođổi giá trị A[left] với A[right] Quá trình lặp lại left > right Lúc ta dễ thấy rằng, thành phần mảng A[a right] có khóa nhỏ hay mốc, thành phần mảng A[left b] có khóa lớn mốc Cuối ta trao...
... outtextxy(180,420,'Mot so phuong phap sap xep. '); settextstyle(0,0,0); chon:=chonm; end; end; end; ok:= true; setcolor(15); settextstyle(4,0,2); outtextxy(180,420,'Mot so phuong phap sap xep. '); settextstyle(0,0,0); ... duoc sap xep, an Enter de ve menu chinh !'); Readln; End; (*========================================================== =======*) procedure obj.Move(n,x1,y1,x2,y2,h:integer;b:boolean; nd:bangkt;mnc,mcc,mnr,mcr:integer;var ... outtextxy(150,450,'An phim bat ky de tiep tuc, Esc de thoat !'); setcolor(15); outtextxy(100,450,'Mang da duoc sap xep, an Enter de ve menu chinh !'); textcolor(1); readln; end; (*==========================================================...
... so cua sinh vien - Ho ten - Diem mon toan - Diem mon ly Sapxep theo su tang dan cua mon Toan */ struct BANGHI { char hoten[50]; int toan; int ly; }; typedef BANGHI HOSO; // ... %d",i+1); printf("\n - Ho ten: %s",A[i].hoten); printf("\n - Toan: %d",A[i] .toan) ; printf("\n - Ly: %d",A[i].ly); } Trang 19 A[j+1] .toan = A[j] .toan; getch(); } // void main() ... Cong Viec "); printf("\n\t - Nhap So Lieu Ho So : So "); printf("\n\t - SapXep Kieu Chen : So "); printf("\n\t - SapXep Noi Bot : So "); printf("\n\t - In ket qua : So "); printf("\n\t - Thoat...