thuat toan sinh tho

trường Đại học vinh khoa công nghệ thông tin Bài thc c s đề tài thực tập sở Năm Học 2006 - 2007 Mà đề: 026 Câu 1: Tự động làm việc với macro 1.1.Thế macro Macro tập hợp thị đợc ghi vào khu vực tập tin macro Mỗi macro đợc kích hoạt Excel thực lại lệnh với tốc độ nhanh xác Với tính bạn sử dụng macro để : +lập lại tác vụ mà phải thờng xuyên thực +tự động thực đoạn chơng trình ứng dụng khác +Tạo menu hộp đối thoại +Tạo hàm riêng biệt Microsoft Word hỗ trợ tính gọi Macro để giúp ngời sử dụng đẩy nhanh tiến soạn thảo văn Sử dụng thành thạo macro vấn đề cần quan tâm bạn sử dụng word Tập hợp thao tác soạn thảo văn đợc ghi vào macro.Macro đợc đặt tên có phím tắt để thực thao tác này,Chỉ cần thực Macro Bạn tạo nhiều macro tơng ứngvới công việc khác soạn thảo văn vídụ: Giả sử bạn có bảng cần xếp bảng theo tiêu xếp theo cột thứ bảng ,các thao tác sau gộp thành macro: - Vào chọn bảng chọn Table chọn chính: trng i học vinh khoa công nghệ thông tin Bài thực tập c s - Đa trỏ đến mục select.Khi mét hép tho¹i phơ xt hiƯn - Chän mơc Table nh hình sau: Chọn mục Sort hộp thoại Sort xuất nh hình sau: - Nhấn nút để nhận đợc kết Các thao tác đợc lu vào Macro từ tạo macro đến có lệnh kÕt thóc Nh vËy cã sù thay ®ỉi vỊ liệu bảng nh thêm dòng ,sữa lại liệu cần xếp lại bảng, thay cho việc phải tiến hành loạt thao tác,ngời sử dụng việc thực Macro đà đợc tạo cách mà vừa giới thiệu 2.2.cách tạo macro excel thực công việc cụ thể : Bạn tạo macro theo cách thùc hiƯn nh sau : -BËt chÕ ®é ghi lƯnh tự động (recorder) vào macro -nhập lệnh cần ghi vµo macro tËp tin macro 2.1 bËt chÕ ®é ghi lƯnh tù ®éng (recorder) vµo macro: trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở 2.2 BËt chÕ ®é ghi lƯnh tù động vào tập tin macro (riêng biệt hay toàn ): 1.vào lệnh (menu) maro>record xuất hộp đối thoại record nhập tên macro cần tạo chấp nhận tên macro chọn sẵn (record (n) khung name Nhập tổ hợp phím cần gán chấp nhận phím gán sẵn (crt ký tự chữ ) khung key Chọn thông số khung storo macro In: -Global macro sheet:khi cần ảnh hởng tất bảng tính -New macro sheet: cần ảnh hởng bảng tính Chọn nút OK Thực lệnh cần ghi vào macro Để kết thúc việc khai báo macro,bạn chọn lệnh (menu) macro>stop recorder Excel tự động ghi lần lợt lệnh vào dòng lệnh riêng biệt cột tập tin macro(từ trái sang phải cột A) Lu tập tin macro 1.2 Bật chế độ ghi lệnh tự động vào tập tin macro đà tạo : 1.Chọn lệnh (menu)file >new,chọn macro sheet nút OK(bạn nhấn tổ hợp phím crt_F11 hay ALT_crt-F11 chọn nút New macro sheet macro tool bar) 2.Lựa chọn ô phạm vi khối ô dùng để nhập lệnh cần ghi tập tin macro 3.Vào lệnh (menu)macro >set recorder 4.Chuyển đổi tập tin bảng tính cần thực 5.Vào lệnh(menu)macro record Xuất hộp thoại record macro 6.Nhập tên macro cần tạo chấp nhận tên macro chọn săn (record) khung name 7.Nhập tổ hợp phím cần gán chấp nhận tên macro chọn sẵn(crt ) trªn khung Key trường Đại học vinh khoa cơng nghệ thơng tin Bài thực tập sở 8.Chän th«ng số khung store macro In: Global macro sheet:khi cần ảnh hởng tất tính New macro sheet:khi cần ảnh hởng bảng tính 9.Chọn nút OK 10.Thực lệnh cần chi vào macro 11.Để kết thúc việc khai báo macro ,bạn chọn lệnh (menu) macro>stop recorder Excel tự đông ghi lần lợt lệnh vào dòng riêng biệt vị trí ấn định (đẫ chọn bớc 1) 12.Lu tập tin macro 2.2 Nhập lệnh cần ghi vµo macro tËp tin macro 1.Chän lƯnh (menu)file>new chän macro sheet nút OK(bạn nhấn tổ hợp phím crt_F11hay ALT_crt-F11,hoặc chọn nút New macro sheet macro toolbar) Lần lợt ghi lệnh cần thực theo quy ớc excel ô/dòng riêng biệt Lựa chọn ô ô chứa lệnh macro cần đặt tên Chọn lệnh (menu)formula>define name .Xuất hộp đối thoại define name Nhập tên macro(hoặc chấp nhận tên chọn sẵn) khung name Chấp nhận toạ độ ô gán sẵn nhập địa theo dạng công thức(phải đợc bắt đầu bëi dÊu =) trªn khung refers to Chän nót command khung macro 8.Chọn nút OK *Lu ý:khi cần toạ độ chơng trình macro theo địa tơng đối,bạn chọn lệnh Relative macro(chế độ excel lµ Absolute macro)tríc chän lƯnh Record Trêng lợp vào tên trùng với tên macro đà tạo,excel hộp thông báo(chọn YES cần thay cho marco cị) trường Đại học vinh khoa cơng nghệ thơng tin Bài thực tập sở C¸ch tạo Macro Excel thực công việc cụ thể Tạo Macro -Tools\Macros(ALT+8) -Xuất hộp thoại ,Gõ tên Macro vào mục Macro Name,Chọn Creat -Xuất hình Microsoft visual Basic để thực viết hàm vídụ: Giả sử đà có cột Họ tên danh sách lớp viết đoạn Macro tách phần Họ đệm thành cột phần tên cột khác -Tạo Macro có tên Tachten -Gõ đoạn chơng trình sau: Sub Tachten() Dim dong , cot , n , i AS integer Dim st AS string dong = ActiveCell Row Lấy dòng có Trỏ cot = ActiveCell Column ‘Cét hiƯn t¹i cã trá i = dong Do While Cells( i , cot) “ “ St = Trim (Cells(i , cot)) n = Len(st) Do While(Mid(st , n ,1) “ – “ And (n>1) n =n–1 Loop Cell ( i , cot + 1) = Mid(st , 1, n – 1) If ( n = ) then Cell ( i , cot + 2) = Mid( st , n + 1) End if trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở i=i +1 Loop End Sub Chú ý: dấu cách trống Thực hiện: Chuyển sang Excel, Đa trỏ ô ô chứa Họ Tên , thực Macro(theo bớc Trên) Chúng ta thấy kết 1.3 Các chạy macro: -ô chứa lệnh sai qui ớc -ô trống(không chứa kiện) -ô chứa lệnh Return() Khi cần thực macro theo bớc lệnh, bạn chän nót step hép tho¹i Run macro Chän mét cách sau: 1.Nhấn tổ hợp phím gán sẵn: -Di chuyển ô lựa chọn vào vị trí thực -Nhấn tổ hợp phím gán sẵn macro cần thùc hiƯn 2.Chän lƯnh Run (menu) macro: -Di chun ô lựa chọn vào vị trí thực -Chọn lệnh (menu)macro>run .Xuất hộp đối thoại Run macro 3.Lựa chọn tên macro (trên khung Run) nhập toạ độ ô chứa lệnh cần thực (trên khung Reference) 4.Chọn nút OK *Lu ý:.Đối với macro ghi tập tin macro riêng biệt ,bạn phải đọc lại tập tin nµy tríc thùc hiƯn macro trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở macro sÏ tù ®éng ngng thùc hiƯn gặp trờng hợp sau: Ô chứa lệnh sai quy ớc ô trống (không chứa liệu) ô chøa lƯnh RETURN() Khi cÇn thùc hiƯn Macro theo bớc lệnh Bạn chọn nút step hộp đối thoại Run Macro 3.Chạy Macro: - Tools\Macro\Macros(Hoặc ALT + 8) -Xt hiƯn hép tho¹i ,Chän Macro Name, Run: KÕt Quả xuất phía dới ô 1.4.Cách sữa lỗi Macro: Tools\Macro\Macros(hoặc ALT + 8) - Xuất hiƯn mét hép tho¹i ,Chän Macro Name,Chän Edit - Xt hình Microft Visual Basic cho chung ta sữa nội dung 1.5 Cách đính kèm theo Macro vào công cụ Giả sử , cần tạo bảng chọn để quản lý cán theo yêu cầu sau: TT Mà NV Họ đệm Tên Đơn Vị Chức Vụ trường Đại học vinh khoa công nghệ thông tin 001 Bài thực tập s Nguyễn phơng Trần Hà Anh Hành 003 Lịnh Hành 002 Võ Viết Đồng Kỹ thuật 004 Nguyễn Yên Kỹ thuật 005 Lê Mai Trâm Hành cần tạo bảng chọn quản lý cán theo yêu TP NV TP NV NV Giả sử cầu sau: - Sắp xếp theo Tên Họ Tên đệm(những ngời tên xếp Chỉ tiêu thứ hai Họ tên đệm ) - Xắp sếp theo Mà nhân viên (Mà NV) - Sắp xếp theo chức vụ - Sắp xếp theo Đơn vị - Mỗi dòng quản lý cán nh liên kết đến hồ sơ cán cụ thể với đầy đủ tham số cần thiết Các bớc tiến hành nh sau: - Tạo bảng chọn bảng chọn có tên là:Quản lý cán - Vào bảng chän Tools, Chän Customize.Khi nµy hép thoai Customize Xt hiƯn - Trong khung Categories , chän mơc NewMenu nh h×nh sau - Trong khung Commands,nhấn,giữ chuột khéo mục Lên bảng chọn nhả chuột Khi bảng chọn xuất thêm mục New Menu nh hình sau trường Đại học vinh khoa công nghệ thông tin Bi thc c s - Nhấn chuột phải vào mục New Menu Khi hộp thoại xuất - Trong khung Name,sữa thành :Quản lý cán Nh hình sau: - Tạo Macro Theo yêu cầu xếp Macrotuwowng ứng có tên :Sắp xếp Tên , Sắp xếp Mà , Sắp xếp CV , Sắp xếp DV - Đa Macro vào bảng chọn Quản lý cán - Chọn Tool , Chän Customize - Chän Khung Commands - Trong khung Commands chän Macros - Trong khung Commonds Xt hiƯn c¸c Macro đà đợc tạo nh hinh sau: - Nhấn ,Giữ chuột kéo Macro vào bảng chọn : Quản lý cán - Đổi tên Macro thành tên tơng ứng Khi Trên bảng chọn xuất thêm bảng chọn : Quản lý cán Nh hình sau trường Đại học vinh khoa công nghệ thông tin Bi thc c s Đây trình đính kèm Macro vào công cụ nh 1.6 Cách dùng Macro workbooks khác: Mỗi lần thực Macro workbooks kh¸c , C¸c thao t¸c nh sau: - Më TƯp myMacro.xls - Më tƯp chóng ta cÇn thùc - Thực bớc nh - View\ToolBars\Customize - Xt hiƯn hép tho¹i , Chän Commands - Trong Categories chọn Macros - Kéo biểu tợng Custom button lên công cụ - Nhấn chuột phải vào biểu tợng Custom button vừa kéo ,chọn Assign Macro - Xuất hộp thoại Macro ,chọn tên thủ tục cần thực - OK Từ lúc ta cần mở ví dụ nh ta cần mở tệp myMacro.xls tệp cần thực di chuyển trỏ ô vị trí nhấp chuột vào biểu tợng ,chúng ta thấy kết 1.7.Cách ngăn chặn Virus Macro: Virus Macro virus lây vào file văn (microsoft word) hay bảng tính (Microsoft Excel) file trình diễn (Microsoft Powerpoint) Microsoft office Macro đoạn mà giúp cho file office tăng thêm số tính , Có thể định số công việc sẵn có vào Macro , Và lần gọi Macro phần cài sẵn lần lợt đợc thực ,giúp ngời thực giảm bớt đợc công tác Có thể hiểu nôm na dùng Macro ta ghi lại thao tác ,Để 10 trng i hc vinh khoa công nghệ thông tin Bài thực tập sở Cơng cụ làm việc mơi trương windows chuột bàn phím hình ln nhìn thấy mũi tên hay trá nhỏ, trỏ chuột ;sử dụng chuột để điều khiển trỏ này; Di chuyển chuột làm cho trỏ tương ứng hình di chuyển theo thao tác với chuột : -point (chuột để đưa trỏ chuột nằm đối tượng xác định ví dụ trỏ chuột vào mục start menu windows -press (ấn chuột ) : ấn nút trái chuột lần giữ ấn (thường dùng động tác kéo chuột) -Click (nháy chuột ) ấn nút trái chuột lần nhả -Right – click(nháy phải chuột) : ấn nút phải chuột nhả - Double click (nháy đúp chuột ): ấn nhanh hai lần liên tiếp nút trái chuột -Drag (kéo chuột): ấn nút trái chuột giữ di chuyển chuột hình: Dùng lệnh start /control panel ,xuất sổ trol panel,nháy đúp lên biểu tượng Displays ,Xuất Displays properties với nhiều lớp Lớp Desktop lớp Themes :chọn cách trang trí hình theo mẫu sẵn ,hoặc lấy mt nh bt k (dựng nut Browse xác định nên chứa tệp ảnh ),mu chun l windows xp Lp screen saver:thiết lập h×nh chờ(màn h×nh suất sau khoảng thời 24 trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở gian định ta không sử dụng bàn phÝm chuột) 5.Regional and language: Windows xp l phiên bn windows định híng quèc tÕ nhÊt Nã cã thể chøa bÊt kỳ việc xếp định dạng ngy tháng ,tin tệ số; cung cấp c¸c Fonts cho hàng chục ngôn ngữ châu ; cho bn tỏi ánh x bn phím để giữ nhập symbol khụng phi ting anh Regional cho bạn định dạng ngày th¸ng số (trong số quốc gia ,7/4 nghĩa April khơng phải July 4) Languages : h÷u dông bạn muốn sử dụng bàn phÝm tiếng Anh gừ mt ngôn ngữ khác (vi symbol , dấu nhấn kh¸c nhau…) 3.2.3 Taskbar and start menu: 1.Taskbar: Dải xanh dơng cố định nằm ngang qua phần dớicùng hình tác vụ (taskbar),một thành phần bật quan trọng giao diện Windows Thanh tác vụ có số đoạn,mỗi đoạn dành riêng cho chức quan trọng.Đầu phải nó,vùng khai báo chứa biểu tợng trạng thái nhỏ vốn thị thời gian cho dù bạn có online hay không,cho dù laptop bạncó đợc cắm vào hay không dĩ nhiên phần thanhtác vụ giúp bạn kiểm soát cửa sổ chơng trình ®ang më ThËm chÝ b¹n cã thĨ trang trÝ tác vụ thêm đoạn nhỏ đợc gọi công cụ 2.start menu: Menu start quan trọng liệt kê phần mềm hữu dụng máy tính, bao gồm lệnh, ch25 trường Đại học vinh khoa công nghệ thông tin Bi thc c s ơng trình file Chúng ta sử dụng menstart để mở ứng dụng , để cài đặt phần mềm cấu hình phần cứng, nhận trỡ giúp tìm kiếm file nhiều Khi ta nhấn nut start góc trái phía dới hình, menu start bật mở hớng lên Nội dung phi thuộc vào tuỳ chọn mà đà đặt Start menu Start menu dợc chia thành vùng Một vùng,danh sách mục đựơc gim cố định , liệt kê chơng trình mà bạn xử dụng ngày chơng trình bạn để chỉnh sữa Một vùng khác, danh sách chơng trình thờng đợc sử dụng nhiều liệt kê chơng trình mà thờng sử dụng đợc điện toán tự động windown phần cuối liệt kê tính windows chơng trình windown chuẩn Các mục menu start đợc trang trí mũi tên hình tam giác hớng sang phải có menu đợc gọi menu xếp tầng.Khi bạn di chuyển trá cht lªn trªn mét mơc vèn cã mét mịi tên nh vậy,menu ,liệt kê tuỳ chọn bổ sung bật sang bên phải( không cần phải nhấp Khi nháy nút start xuất menu start với mục: - Allprogram :khi trỏ chuột vào mơc nµy nã sÏ xt hiƯn menu däc cÊp chứa tất chơng trình chạy 26 trường Đại học vinh khoa công nghệ thông tin Bài thc c s - Document: Mở tài liệu đà mở gần - Controlpanel: sửa đổi hình thiết lập hệ thống - Search:Tìm tệp Th mục - Help and Support: chọn mục cửa sổ trợ giúp xuất - Run: mở mục nh trang Web, chơng trình tà nguyên máy tính khác - Turn off Computer: tắt máy tính khởi động lại máy tính 3.2.4 User Accounts: Control panel trung tâm chuyển đổi điều khiển dành cho tính user _accounts Để xem tài khoản đà có PC bạn, chọn start ->controlpanel.Mỗi biểu tợng UserAccounts bạn thấy danh sách tài khoản sẵn có Nếu bạn thấy nhiều tài khoản đây,không tài khoản bạn tình sau thích hợp : * Bạn đà tạo chúng cài đặt WindowsXP Tất tài khoản bạn tạo lần cài đặt WindowsXP trở thành tài khoản Administarttor nh đợc mô tả phần tiếp theo: *Bạn đà mua máy tính đà đợc cài đặt sẵn WindowsXp đà tạo số tài khoản bạn đợc yêu cầu thực điều lần bạn mở máy *Bạn đà nâng cấp máy từ phiên Windows trớc WindowsXp import tất tài khoản hiiện có Nếu bạn thực điều này, có lẽ có tài khoản đợc liệt kê đây: Tài khoản bạn.Đây tài khoản mà WindowsXP đà tạo bạn cài đặt -Các tài khoản Administrator: Một Administrator đợc phép : 27 trường Đại học vinh khoa công nghệ thông tin Bài thc c s *Tạo xoá tài khoản password PC *Cài đặt chơng trình mới( thàn phần phần cứng định) *Thực thay đổi chơng trình Controlpanel định vốn bị cấm ngới nhà quản trị *Xem xử lý file máy Change an accounts: 1.Change the name:bạn có hội gõ nhập vào tên cho ngòi sau nhấp nút change name 2.Create a password :Nhấp liên kết b ạn muốn yêu cầu password để truy cập tài khoản ngời Việc viết hoa quan trọng Hình :bạn phải gõ nhập password lần để chắn bạn không đa lỗi gõ nhập lần đầu tiên( PC dấu chấm bạn gõ nhập để ngăn khả kể xâu nhìn sau lng bạn ) Nếu bạn định cung cấp password, bạn cung cấp gợi ý( cho bạn tài khoản đồng mà bạn cộng tác) Đây gợi ý mà ngời mà thây ( kể kẻ xấu cố truy nhËp 28 trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở Change the picture: hình đăng nhập windowsXp thị tên ngời tài khoản đính kèm ảnh nhỏ Tuy nhiên, lần tạo tài khoản, gắn ảnh ngẫu nhiên cho bạn tất ảnh đếu thiết thích hợp cho cá tính bạn Nếu bạn thích lựa chọn microsoft đà cung cấp,nhấp ảnh để chọn làm ảnh thay ,nếu bạn thích sử dụng file đồ hoạ khác ổ đĩa cứng thay vào đó,Vídụ :một ảnh số khuôn mặt bạn , bạn nhấp liên kết(Browse For more pictures) Bạn đợc trình bày file đồ hoạ ổ đĩa cứng để bạn chọn file mà sau windows tự ®éng ®inh tû lƯ gi¶m sang kÝch cì tem bu ®iƯn: Change the way log on or off: Më ch¬ng trình User accounts control panel sau nhấp changes the way user log on or off 29 trường Đại học vinh khoa công nghệ thông tin Bài thực c s Nh đợc minh hoạ nh hình trên,Windows XP cung cấp cho bạn tuỳ chọn dăng nhập quan trọng Setlect logon and logoff : cã rÊt nhiỊu hiƯu qu¶ use the welcome screen:xuất chi phối hình welcom đợc minh hoạ hình use Fart User Switching:cho ngời đăng nhậpvào tài khoản riêng mà không buộc bạn đăng xuẩt(logoff) Những tuỳ chọn liên quan ,bạn tắt máy tuỳ chọn thứ mà trớc tiên không tắt tuỳ chọn thứ hai 1.Sử dụng use the welcome screen: Trong tình bình thờng,màn hình đăng nhập(logon) trình bày danh sách ngời giữ tài khoản PC đợc mở Tuy nhiên bạn lo lăng bảo mật , chí bạn không muốn tuỳ chọn xuất Nếu bạn tắt use the welcomscreen,mỗi ngời vốn đăng nhập phải gõ nhập tên password hộp trống,một cách xếp bất tiện nhng an toàn 2.Sử dụng tính Fast use switching : Giả sử bạn đẵ đăng nhập bạn nhận đợc thứ mà bạn thích :bạn có chơng trình mở cửa sổ đợc xếp cẩn thËn 30 trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở 2.2.5 System Informations: Xem thay đổi Drive cha tìm thấy Câu2: Bài toán dùng thuật toán sinh 1.sinh hoán vị : a.Bài toán : Cho X={1, 2,n} hÃy liệt kê hoán vị từ n phần tử X Mỗi hoán vị từ n phần tử X có thê biễu diễn có thứ tự gồm n thành phần a=(a1,a2 ,.,an) thoả m·n 31 trường Đại học vinh khoa công nghệ thông tin Bài thực tập sở ai∊ X, i=1, 2, ,n, ap aq, p q Trên tập hoán vị từ n phần tử X xác định nhiều thứ tự khcs thứ tự đơn giản thứ tự từ điển đợc định nghĩa nh sau: ta nói hoán vị a=(a1,a2 ,.,an) trớc hoán vị a=(a1,a2,,an) thứ tự từ điển ký hiệu a a , tìm đợc số k (1≤k≤n) cho a1=a’1, a2=a’2, …, ak-1=a’k-1 , ak aj+1 j:=j-1; (*t×m aklà nhỏ lớn aj bên phải aj*) k:=n; while aj > ak k:=k-1; Swap (aj, ak); (*đổi chỗ aj với ak*) (*lật ngợc đoạn từ aj+1 ®Õn an *) r:=n; s:= j+1; while r > s begin Swap (ar, as); (*đổi chỗ ar với as *) r:=r-1; s:=s+1; end; end; 32 trường Đại học vinh khoa công nghệ thông tin Bài thực tập s c ví dụ minh hoạ: X = {1,2,3} Các hoán vị từ phần tử X đợc liệt kê theo thứ tự từ điển nh sau: 3 2 3 3 Nh vậy, hoán vị thứ tự từ điển là: (1,2,,n) hoán vị cuối là: (n, n-1,, 1) Giả sử a=( a1,a2 ,.,an) hoán vị có cha phải cuối cùng, chứng minh đợc rằng, hoán vị thứ tự từ điển xây dựng cách thực quy tắc biến đổi sau hoán vị có: + tìm từ phải qua trái hoán vị có số j thoà mÃn a j