ôn thi hsg tin học

... trình + Hiện độ dài đờng II / Thuật toán Ford - BellMan : Bằng vòng For đơn giản , thuật toán thể tinh thần quy hoạch động cách đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới ... +A[i,k]^.dd ; A[i,j]^.đỉnh := k; End; End; III / Bài tập mẫu : Bài : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổ chức nh sau : + Dòng thứ ghi số : N,xp,đ ( số đỉnh , tên đỉnh xuất phát ... Nếu i=0 kết thúc liệu đồ thị Bằng thuật toán Di jsktra tìm đờng ngắn từ xp tới đ Tài liệu chuyên Tin 11 Hà Tây 55 Bài : Nội dung nh nhng tìm đờng ngắn thuật toán For-Bellman Lời giải : Bài : Bằng...

Ngày tải lên: 02/09/2013, 23:10

... Tài liệu chuyên Tin 11 Hà Tây 66 Inc(cs); KQ[cs] := đỉnh; End; Cho đến đỉnh = xp; + Duyệt ngợc mảng KQ để hành trình ... ,L(v)+w(v,x)} end end II / Thuật toán Ford - BellMan : Bằng vòng For đơn giản , thuật toán thể tinh thần quy hoạch động cách đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới ... Var i,j,k : Integer; Begin _ Phần : Đờng ngắn TDH 9/2/2013 9/2/2013 Tài liệu chuyên Tin 11 Hà Tây End; 67 For k:=1 to N For i:=1 to N For j := to N if A[i,k]^.dd +A[i,k]^.dd

Ngày tải lên: 02/09/2013, 23:10

... ngợc lại ).Đồ thị gọi liên thông đơn với i,j có đờng nối i với j a) Kiểm tra A có liên thông đơn không Nếu không loại bớt số cạnh để liên thông đơn b) Giả sử G liên thông đơn, tìm cạnh độc đạo ... đỉnh đợc gọi liên thông tồn đờng nối chúng Một vùng liên thông đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông Một đồ thị đợc gọi đồ thị liên thông gồm vùng liên thông + Cầu đồ thị cạnh ... liên thông mạnh tồn mạch nối chúng Một vùng liên thông đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông Một vùng liên thông mạnh đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông mạnh...

Ngày tải lên: 02/09/2013, 23:10

... cho vào S[i+1] không thành công, phải xóa S[i] đi, quay lui } Begin Delete(S,Length(S),1); A[i] := 1; _ CHƯƠNG I : KHÔNG Đệ QUI TDH 9/2/2013 9/2/2013 Tài liệu chuyên tin 11 - Hà Tây ... dụng với S có Length(S)

Ngày tải lên: 02/09/2013, 23:10

... Tài liệu 11 Chuyên Tin Hà Tây 59 Bớc : Kết nap - Chọn đỉnh k không thuộc tập Đ , có nhãn d nhỏ , kết nạp k vào Đ Vậy Đ = Đ + { k } Nhãn ... cạnh C Vậy C = C + { cạnh ( i , k ) } Gọi đỉnh k vừa kết nạp i0 Nếu số đỉnh Đ N kết thúc , không chuyển sang bớc Bớc : Sửa nhãn - Với đỉnh k cha thuộc Đ có nhãn k( i, d ) mà k kề với i - đỉnh ... nhãn k( i , e ) i0 (i0,10) i0 e=15 i Nhãn k (i0,15) k (i,23) +) i0 : vừa kết nạp vào Đ , k : không thuộc Đ Procedure Prim(w,n,s) {v(i)=1 đỉnh i đợc nạp vào , v(i)=0 đỉnh i cha đợc nạp vào mst...

Ngày tải lên: 02/09/2013, 23:10

... trình + Hiện độ dài đờng II / Thuật toán Ford - BellMan : Bằng vòng For đơn giản , thuật toán thể tinh thần quy hoạch động cách đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới ... +A[i,k]^.dd ; A[i,j]^.đỉnh := k; End; End; III / Bài tập mẫu : Bài : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổ chức nh sau : + Dòng thứ ghi số : N,xp,đ ( số đỉnh , tên đỉnh xuất phát ... Nếu i=0 kết thúc liệu đồ thị Bằng thuật toán Di jsktra tìm đờng ngắn từ xp tới đ Tài liệu chuyên Tin 11 Hà Tây 55 Bài : Nội dung nh nhng tìm đờng ngắn thuật toán For-Bellman Lời giải : Bài : Bằng...

Ngày tải lên: 02/09/2013, 23:10

... liên thông mạnh tồn mạch nối chúng Một vùng liên thông đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông Một vùng liên thông mạnh đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông mạnh ... đỉnh đợc gọi liên thông tồn đờng nối chúng Một vùng liên thông đồ thị tập hợp số đỉnh đồ thị mà đỉnh chúng liên thông Một đồ thị đợc gọi đồ thị liên thông gồm vùng liên thông + Cầu đồ thị cạnh ... i với j , ngợc lại ).Đồ thị gọi liên thông đơn với i,j có đờng nối i với j a) Kiểm tra A có liên thông đơn không Nếu không loại bớt số cạnh để liên thông đơn _ Chơng Đồ thị Phần :...

Ngày tải lên: 02/09/2013, 23:10

... 9 để thẳng hai lề em sử dụng công cụ nào? a b 10 Hộp công cụ a Phông chữ c d dùng để thay đổi B Cỡ chữ c Kiểu chữ 11 Em chọn phần văn cách: - Nháy ... Shift b Phím Enter C Phím Ctrl 12 Để trình bày chữ nghiêng em sử dụng công cụ sau a b c 13 Để có đợc chữ đậm nghiêng sử dụng công cụ sau a b c 14 Để chọn phần văn em từ vị trí đầu tới vị trí cuối ... S vào câu sai 18 Trớc chép phần văn ta phải chọn phần văn 19 Ta thay đổi cỡ chữ gõ xong văn 20 Công việc lề cho văn phải thực trớc gõ văn Gv: Phan Th Ng Trng tiu hc Tam Thanh Gv: Phan Th Ng Trng...

Ngày tải lên: 10/10/2013, 17:11

... Phân loại số thi t bị vào máy tính: - Thi t bị vào (là thi t bị truyền liệu thông tin vào máy tính): Bàn phím, chuột, máy quét, modem, máy chiếu - Thi t bị (là thi t bị đa liệu thông tin từ máy ... End Tệp tin sau tập tin văn bản: a Tailieu.Doc c Vanban.Bmp b Tulieu.Rtf d Câu a b Tập tin sau tập hình ảnh: a Tailieu.Doc c Hoathinh.Bmp b Tulieu.Rtf d Câu a, b, c sai Các thi t bị sau thi t bị ... sau thi t bị dùng để xuất thông tin giấy: a Màn hình c Máy in (Print) b Máy Photocopy d Máy Scanner (máy quét) Trong thi t bị sau đây, thi t bị cho phép hiển thị thông tin: a Màn hình (Moniter)...

Ngày tải lên: 24/10/2013, 00:11

... thông tin: a Bàn phím c Màn hình b Đóa CD-ROM d Con chuột 13 Bộ nhớ máy tính dùng để: a Điều hành hoạt động máy tính b.Thực phép tính số học logic c Đọc thông tin d Lưu trữ trao đổi thông tin ... ta thực hiện: a Chọn Start/Settings/Display b Nhắp chuột phải hình chọn Setting c Không thể thay d Nhắp chuột phải hình chọn Display 16 Muốn gở bỏ chương trình không chạy hệ điều hành Windows ... 10 Từ Tỉnh A đến Tỉnh B có đường đi, từ Tỉnh B đến Tỉnh C có đường Không có đường từ Tỉnh A đến Tỉnh C, muốn từ Tỉnh A đến C phải qua Tỉnh B Hỏi cách chọn đường từ Tỉnh...

Ngày tải lên: 30/11/2013, 17:11

... thông tin: a Bàn phím c Màn hình b Đóa CD-ROM d Con chuột 13 Bộ nhớ máy tính dùng để: a Điều hành hoạt động máy tính b.Thực phép tính số học logic c Đọc thông tin d Lưu trữ trao đổi thông tin ... ta thực hiện: a Chọn Start/Settings/Display b Nhắp chuột phải hình chọn Setting c Không thể thay d Nhắp chuột phải hình chọn Display 16 Muốn gở bỏ chương trình không chạy hệ điều hành Windows ... 10 Từ Tỉnh A đến Tỉnh B có đường đi, từ Tỉnh B đến Tỉnh C có đường Không có đường từ Tỉnh A đến Tỉnh C, muốn từ Tỉnh A đến C phải qua Tỉnh B Hỏi cách chọn đường từ Tỉnh...

Ngày tải lên: 30/11/2013, 17:11

... (nấu không phủ kín bàn cờ) Hoặc n dòng : dòng ghi số chữ L phủ ô dòng tương ứng bàn cờ, ô bò loại đánh số Các số ghi cách khoảng trắng Ví dụ : BANCO.IN 22 Kết xuất hình 1 2 4 3 5 * Không kiểm ... vào lưu tập tin văn DIEM.INP gồm nhiều dòng + Dòng : số n ( n

Ngày tải lên: 13/06/2013, 01:26

... Hội thi Tin học Tiểu học NH 2008-2009 Ngày 19/02/2009, Hội thi Học sinh giỏi Tin học lần thứ I cấp Tiểu học huyện Núi Thành tổ chức thành công tốt đẹp Sau hình ảnh Hội thi : Thực hành Tin học ... Cao Vân, Công ty Máy tính Toàn Cầu quý đại biểu, quý Thầy Cô, PHHS, HS góp phần làm nên thành công HỘI THI HỌC SINH GIỎI TIN HỌC CẤP TIỂU HỌC Chúc sức khỏe Xin chào hẹn gặp lại Hội thi lần Năm ... hành Tin học : Quang cảnh phòng thi Em vẽ trường thân yêu em Đẹp chưa ? Tô màu cho đẹp ? Trong phòng thi … Chăm làm Mỗi phần thi có 20 phút Trước máy vi tính, tự tin … Chỉ tô màu xong ! Tuyên dương...

Ngày tải lên: 16/07/2013, 01:26

Ngày tải lên: 17/07/2013, 01:25

Ngày tải lên: 18/07/2013, 01:25

Ngày tải lên: 20/07/2013, 01:25

... PHÒNG GD&ĐT NÚI THÀNH HỘI THI HỌC SINH GIỎI TIN HỌC CẤP TIỂU HỌC ĐỀ THI THỰC HÀNH SỐ (Paint) Thời gian làm 20 phút Địa điểm thi: Trường THCS Trần Cao Vân Ngày thi : 19/02/2009 Bài (3 điểm) ... - PHÒNG GD&ĐT NÚI THÀNH HỘI THI HỌC SINH GIỎI TIN HỌC CẤP TIỂU HỌC ĐỀ THI THỰC HÀNH SỐ (Logo) Thời gian làm 20 phút Địa điểm thi: Trường THCS Trần Cao Vân Ngày thi : 19/02/2009 Bài (3 điểm) ... Việt Nam Lưu tranh vào tập tin có tên B** bmp (B số báo danh) nằm My Documents Bài (7 điểm) Giờ chơi Hãy vẽ tranh mô tả quang cảnh chơi trường em Lưu tranh vào tập tin có tên C** bmp (C số báo...

Ngày tải lên: 21/07/2013, 01:25

... với máy tính học sinh giám thị định − Giám thị thử thao tác in học sinh giấy thi môn tin học (có hướng dẫn in kèm theo công văn này) − Giám thị kiểm tra xóa tất tài liệu không cần thi t ổ đĩa ... mềm làm giấy Các tờ giấy thi tin học đĩa mềm niêm phong gói riêng Yêu cầu phòng GD-ĐT, trường đặt địa điểm thi, lãnh đạo ban coi thi giám thị tin học nghiên cứu kỹ công văn triển khai thực cách ... hỗ trợ giám thị cần thi t, trường hợp có giáo viên tin học sử dụng giáo viên môn khác − Ngoài việc thực tốt nhiệm vụ người giám thị theo quy định chung cho môn, giám thị tin học phải đảm bảo: •...

Ngày tải lên: 26/07/2013, 01:25

... đợc mã hoá từ số 2005 không? Giải thích? b) Số 2000 sau số lần mã hoá thành số 122221302121430 không? Vì sao? đáp án hớng dẫn chấm đề thi tin học trẻ không chuyên tiêu học 2007 Toàn 100đ: Trắc ... Không 3đ Vì mã hoá số tự nhiên phải đợc số tự nhiên có số chữ số số chẵn, mà 122221302121430 có 15 chữ số (15 số lẻ) 5đ Đề thi tin học trẻ không chuyên tỉnh nam định đề dự bị Bảng A Tiểu học ... Calculator thuộc nhóm phần mềm A Hệ thống B Giải trí C ứng dụng D Không phải A, B C Đề thi tin học trẻ không chuyên tỉnh nam định Bảng A Tiểu học - Năm 2007 đề dự bị (Thời gian làm bài: 90 phút) Bài 1:...

Ngày tải lên: 05/08/2013, 01:28

... Cỏn b coi thi khụng gii thớch gỡ thờm - Ht - Trang 2/3 Sở Giáo dục đào tạo hoá Kỳ thi học sinh giỏi tỉnh Nm hc: 2008-2009 Mụn thi: Tin hc Lp 12 THPT Ngy thi: 28/03/2009...

Ngày tải lên: 16/08/2013, 14:10