Đề tài thực tập sở Câu 1: Xây dựng sở liệu Excel Khái niệm sở liệu a Cơ sở liệu (database): Là tập hợp mẫu tin sở liệu, đợc tổ chức theo cấu trúc cột / dòng để liệt kê, xắp xếp truy tìm nhanh chóng thông tin liên hệ Trên bảng tính Excel, sở liệu hay bảng kê (list) khối ô gồm: - Dòng đầu dùng để cha tên vùng tin sở liệu - Những dòng kế cận đùng để chứa mẫu tin sở d liƯu Lu ý: Cã thĨ t¹o nhiỊu vïng sở liệu khác bảng tính Phạm vi tối da sở liƯu lµ 256 vïng tin vµ 16383 mÉu tin b Mẫu tin (Record): Là tập hợp vùng tin có liên quan với đợc ghi dòng riêng biệt bảng tính c Vùng tin (Field) Là đơn vị sở tỏng sở liệu Dùng để chứa thông tin theo kiểu định cột riêng biệt bảng tính Trên đầu vùng tin bắt buộc phải tên vùng tin Vinh, tháng năm 2007 Đề tài thực tập sở Lu ý: Dữ liệu ghi vùng tin là: chuỗi, số, ngày tháng, công thức hàm nhng phải đồng d Tên vùng tin ( Field name) Là tên miêu tả dặc trng sở liệu vùng tin Tên vùng tin đợc đặt dòng đầu vùng tin nh tiêu đề cột Lu ý: Tên vùng tin phải kiện dạng chuỗi( không đựoc dùng số, công thức, ) Nên đặt tên ngắn gọn ( kích thớc tối da 256 ký tự) riêng biệt(không trùng lắp) Tạo sở liệu a Di chuyển ô hành đến phạm vi cần thực (khu vực trống bảng tính) b Tạo sở liệu theo cấu trúc sau: Dòng đầu: Chứa tên vùng tin, vùng tiu đợc ghi cột riêng biệt có độ rộng tơng ứng Dòng thứ hai trở đi: Chứa mẫu tin sở liệu cần khai thác bảng tính Lu ý: Không nên tạo mẫu tin hay vùng tin rỗng sở sữ liệu Nhập liệu Để nhập liệu vào bảng tính cần thực bớc sau: Vinh, tháng năm 2007 Đề tài thực tập sở Chọn ổ cần nhập liệu Gõ liệu cần nhập vào ô KÕt thóc nhËp: - Cã thĨ gâ Enter (« sáng di chuyển xuống phái dới ô) Nừu sau nhËp d÷ liƯu (cha Enter), mn bá d÷ liƯu dang nhËp th× gâ phÝm Escape - Cã thĨ gâ phím di chuyển( sau ô sáng di chuyển đến ô theo hớng phím di chuyển bạn gõ) hay nhắp chuột ô để kết thúc nhập - Có thể gõ phím Tab để nhập di chuyển ô sáng đến ô bên phải Lu ý: Sau kÕt thóc nhËp, nÕu muèn xoá liệu ô phải chọn lại ô ấn phím delete(Del) hay Spacebar Hoặc chọn lại ô, nhập liệu Enter, liệu nhập ghi đè lên liệu trớc Sau ghi nhập liệu điều lại liệu ô cách sau: - Cách 1: Nhắp đúp chuột ô (điểm chèn ô nằm vị trí bạn nhắp đúp trên) - Cách 2: Gõ phím F2 (điểm chèn nằm cuối liệu ô) Vinh, tháng năm 2007 Đề tài thực tập sở - Cách 3: Nhắp chuột công thức vị trí cần điều chỉnh) sau thực điều chỉnh liệu bình thờng, kết thúc Kiểu liệu Dữ liệu nhập là: nhÃn hay chuỗi (Label), số (Value) công thức( Formula) a Nh·n - Nh·n cã thĨ lµ mét hay nhiỊu kí tự chữ số, đặc trng nhÃn không dùng đợc tính toán, dùng để mô tả, giải thích trị số mà không ®ỵc dïng tÝnh tn - Mét nh·n cã thĨ dµi tíi 32000 kÝ tù nhng chØ cã 1020 kÝ tự đuợc in ma - Nếu nhÃn dài độ rộng cột tràn qua ô bên phải, ô bên phải không cói liệu Nếu ô bên phải có liệu có phần nhÃn vừa dộ rộng cột duợc hiển thị Nh để thấy toàn liệu ô, ban cần phải chỉnh lại dộ rộng cọt cách giữ kéo chuột bên phải tiêu đề cột sang phải nhấp đúp chuột để tự động điều chỉnh độ rộng cột dựa vào chuỗi dài chứa ô cột Nếu muốn xuống hàng ô,ta gõ alt+ enter Vinh, tháng năm 2007 Đề tài thực tập sở đặc biệt excel cung cấp 2công cụ tiện dụng giúp nhập nhẵn thêm dễ dàng autocomplete pick from list i Auto complete: Khi nhập nhÃn vào ô, Excel tự động dò tìm liệu lần nhập trớc cột xem ký tự đầu liệu đà nhập trớc điền đầy đủ liệu Nếu liệu cần nhập gõ Enter, không gõ phím Backspase(hoặc không gõ) nhập tiếp tục Nếu không muốn có chức Auto complete chọn :Tool s_Options chọn Tab Edit, nhắp bỏ đánh dắu Enable AutoComplete for cell Values ii Chức Pick From List: Cho phép chọn liệu vào ô liệu cần nhập liệu đà có nhập trớc.Nhập nút phải ô (hoặc shift+ f10) chän pick From List Excel sÏ hiĨn thÞ danh sách nhÃn đà nhập trơc cột chọn nhÃn cần nhâp b Số Trong số cã thĨ chøa c¸c ký tù sau: + - ( ) , $ % Vị trí ngầm định số dồn sang phải ô có dạng General Number Khi nhập dấu $ Vinh, tháng năm 2007 Đề tài thực tập sở đầu số có dạng Currenay Khi só nhập lớn nhỏ số có dạng Scientitic (số mũ) Excel xem ngµy vµ thêi gian nh lµ sè chúng thể hình dới dạng thời gian mà Khi nhập ngày không hợp lệ, chúng biến thành nhÃn Có thể qui định dạng ngày ngầm định Regional Settings Control Panel, chọn Tab Date khai báo Short Date Style thị dới dạng số: Chọn ô, Format Cell Tab Number vµ chän General khung Category c Công thức: Bắt đầu dấu = công thức cần lập.Trong công thức số cần tính , toán tử tơng tự nh : Toán tử Tên Ví dụ KÕt qu¶ + Céng =2+2 - Trõ =4-2 * Nh©n =4*2 / C hia =12/4 ^ Mị =4^2 16 >, >= , & Vinh, th¸ng năm 2007 Đề tài thực tập sở ng : Tham =Sum(B5:B15) chiếu , % Ngăn =Sum(B5:B9,D4 cách :D9) Phần =7*2% 0.14 trăm Trong công thức sử dụng giá trị ô khác để tính cách tham chiến đến địa nó, giá tị ô tham chiến thay đổi ía trị ô chứa công thức đợc tính toán lại Ví dụ: ô B5 có giá trị ô C6 có công thức là: B5 * C6 có giá trị 20 Nếu chỉnh lại giá trị ô b5 ô C6 công thức có hàm tính toán Địa tơng đối địa tuyêt đối tạo công thức, tham chiến khối ô.Trong ô thờng có trạng tháI tơng đối Ví dụ : ô B6 chứa công thức =A5 Excel tìm giá trị ô cách 1ô phía ô bên trái A5 công thức đợc biết nh địa tơng đối A 100 200 B =A5 Vinh, tháng năm 2007 Đề tài thực tập sở Khi chép công thức có địa tơng đối, địa ô công thức ô đích đợc cập nhật thay đổi thành địa tơng đối khác Ví dụ: công thức ô B6 đợc chép đến ô B7 thay đổi thành = A6 ( ô cách ô ô phía ô bên trái) A 100 200 B =A5 =A6 Nếu muốn cố định địa chép công thức phảI sử dụng địa tuyệt đối Ví dụ: công thức = A5 * $ C $1 Để cố định địa công thức ; có cách.: Cách 1: gõ dấu $ nhập địa ô Cách 2: sau khai báo địa «, gâ F4 C«ng thøc Gâ C«ng thøc nhËp =A5*C1 Địa thành F4 =A5*C$1 Tuyệt đối Vinh, tháng năm 2007 Đề tài thực tập sở =A5*$C$1 F4 =A5*C$1 Hỗn hợp =A5*C$1 F4 =A5*$C1 Hỗn hợp =A5*$C1 F4 =A5*C1 Tơng đối * Chèn thích ô : Khi di chuyển chuột nằm ô có chó thÝch tù ®éng xt hiƯn khung chøa lêi thích đợc chèn trớc thích thờng nhng lời giảI thích ,nhng ghi thêm kết ô ô mà có thích có hình tam giác nằm góc phải ô Để chèn thích ta thực bớc sau: - Xác định ô cần thích - Chọn Insert -> comment (hoặc nhấp nút chuột phải ô chọn Insert Comment) xuất hộp thoại ®Ĩ nhËp lêi chó thÝch : - NhËp vµo chó thích hộp - Kết thúc nhắp bên hộp chó chó thÝch Sau chÌn chó thÝch cã thể điều chỉnh lại cách : Vinh, tháng năm 2007 Đề tài thực tập sở - Chọn ô có thích cần điều chỉnh - Chọn Insert -> Edit comment (hoặc nhấp chuột ô chọn Edit comment ) Thêm liệu a Bổ sung mẩu tin sở liệu : Có thĨ chän mét c¸ch thùc hiƯn nh sau: * C¸ch 1: sư dơng lƯnh Insert Lùa chon dòng cần thực pham vi sở liệu đà tạo ( click số thứ tự dòng đờng viền dọc ) Chọn lệnh [ menu] Edit > Insert Excel tự động chuyển mÈu tin hiƯn hµnh xng phÝa díi vµ xt hiƯn dòng trống nằm vị trí thực Nhập mẩu tin sở liệu cần bổ sung dòng trống * Cách 2: sử dơng lƯnh Date form Chän lƯnh [ menu] Data >form xuất hộp đối thoại: Chọn nút New xuất hộp đối thoại chứa khung rỗng Nhập liệu khung rỗng bên phải vùng tin để kết thúc việc nhập liệu 10 Vinh, tháng năm 2007 Đề tài thực tập sở Nêu toán Phơng pháp sinh phơng pháp giải toán liệt kê dựa vào cấu hình cuối để tìm cấu hình để giải phơng pháp sing toán phải thoả mÃn điều kiện - Các cấu hình xếp theo thứ tự ta xác định đợc cấu hình cấu hình cuối - Xây dng đợc thuật toán từ cấu hình cha phải cuối có, đa cấu hình Nêu thuật toán Giả thiết rằng, hai điều kiện nêu đà đợc thực hiện, thuật toán sinh để giải toán liệt kê đặt đợc mô tả nh sau: Procedure sinh; Begin ; Stop := false; While not Stop Begin ; Sinh_kế_tiếp; End; 14 Vinh, tháng năm 2007 Đề tài thực tập sở End Trong sinh thủ tục sinh cấu hình theo thuật toán sinh đà xây dựng.Nêu cấu hình có đà cuối cùng, thủ tục cần gán cho biến stop giá trị true,ngợc lại thủ tục xây dựng cấu hình cấu hình có thứ tự đà xác định Dới ta xét số thí dụ minh hoạ cho việc áp dụng thuật toán sinh 1.Sinh hoán vị Bài toán liệt kê hoán vị tập n phần tử Bài toán đặt là: Cho X= {1,2,, n}.HÃy liệt kê hoán vị từ n phần tử X có thĨ biĨu diƠn bëi bé cã thø tù gåm n thành phần a =(a 1, a2,,an ) thoả mÃn: 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ự khác Trong 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 là: a < a , tìm đợc số k (1 ak k :=k 1; swap(aj , ak); (*đổi chỗ aj với ak *) (* Lạtt ngợc đoạn từ aj+1 đến an *) r :=n; s :=j +1; while r > s Begin Swap(ar , as); r :=r –1; s :=s +1; end; 17 Vinh, tháng năm 2007 Đề tài thực tập sở end; Dới chơng trình Pascal liệt kê hoán vị tập có n phần tử phơng pháp sinh: {Chơng trình liệt kê hoán vị vủa n số tự nhiên từ ®Õn n} Program hoanvi; Var n,i,k,l,r,s,tg :integer; a :array[1 100] of integer; stop :boolean; Procedure khoitao; Var i :integer; Begin stop :=false; write('nhap n='); readln(n); for i :=1 to n a[i] :=i; end; Procedure sinh_hoan_vi; Var i,j :integer; Begin i :=n-1; while a[i]>a[i+1] i:=i-1; 18 Vinh, th¸ng năm 2007 Đề tài thực tập sở if ia[k] k:=k-1; tg :=a[i]; a[i] :=a[k]; a[k] :=tg; r :=i+1; s :=n; while s>r Begin tg:=a[r]; a[r]:=a[s]; a[s]:=tg; s:=s-1; r:=r+1; end; end; end; BEGIN khoitao; while not stop Begin 19 Vinh, tháng năm 2007 Đề tài thực tập c¬ së for i:=1 to n write(a[i]); writeln; sinh_hoan_vi; end; Readln; End Sinh xâu nhị phân Bài toán liệt kê tất dÃy nhị phân độ dài n Viết dÃy nhị phân dới dạng b1,b2.bn bi {0,1} xem dÃy nhị phân b=b1, b2 bn biểu diễn nhị phân số nguyên p(b).Khi thứ tự tự nhiên (còn gọi thứ tự từ điển ) đợc xác định nh sau Ta nói dÃy nhị phân b=b1,, b2, bn trớc dÃy nhị phân b=b1,b2bn thứ tự tự nhiên kí hiƯu lµ b < b’ nÕu p(b)i.dÃy thu đợc dÃy cần tìm Thí dụ: Xét dÃy nhị phân đọ dài 10;b=1101011111.ta có i=5.do ,đặt b5=1,và bi=0, i=6, 7, 8, 9, ta thu đợc xâu nhị phân ké tiếp 1101100000 Thuật toán sinh đợc mô tả thủ tục sau: Procedure sinh_ke_tiep ; (* sinh xâu nhị phân kếa thứ tự từ điển từ xâu ®ang cã b1, b2…bn 1…1 *) Begin i :=n; while bi =1 Begin bi=0; 21 Vinh, th¸ng năm 2007 Đề tài thực tập sở i :=i-1; end ; bi :=1; end; Dới chơng trình Pascal thực việc liệt kê dÃy nhị phân độ dài n phơng pháp sinh: { Chơng trình liệt kê dÃy nhị phân} Program sinh_xau_nhi_phan; Var i,n:integer; a:array[1 100] of 1; stop:boolean; {thu tuc khoi tao} Procedure khoitao; Var i:integer; Begin write('nhap n=');readln(n); for i:=1 to n a[i]:=0; stop:=false; end; {thu tuc sinh xau tiep theo} Procedure sinhxau; var 22 Vinh, tháng năm 2007 Đề tài thực tập sở i :integer; Begin i :=n; while(i>=1) and(a[i]=1) Begin a[i] :=0; i :=i-1; end; if i