giới thiệu thuật toán tìm betweenness centrality
ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT NĂM HỌC 2012-2013 Môn TIN HỌC - THPT CHUYÊN
Ngày tải lên :
26/08/2013, 09:07
... gia tăng) nghỉ tiếp (độ mệt mỏi 0) X nhờ bạn xác định tổng độ dài quãng đường chạy lớn chạy với giới hạn kể Dữ liệu (athletic.inp) • • Dòng 1: hai số nguyên , (1 ≤ ≤ 10000; ≤ ≤ 500) Dòng 2: số...
- 2
- 682
- 4
ĐỀ THI CHỌN HỌC SINH GIỎI TỈNH Năm học 2011-2012 Môn TIN HỌC THPT – SỞ GIÁO DỤC VÀ ĐÀO TẠO NINH THUẬN
Ngày tải lên :
28/08/2013, 08:00
... XỨNG Cho ma tr ận vuông A kích thư ớc N x N ch ứa s ố tự nhiên kho ảng từ đến 255; ≤ N ≤ 50 Hãy tìm ma trận vuông đối xứng có kích thước lớn B A theo nghĩa phần tử đối xứng qua đường chéo B Dữ ... dòng chứa ba giá trị i, j, d cách khoảng trắng, i, j cho biết vị trí (dòng i, cột j) ma trận B cần tìm ma trận A, d cho biết số phần tử dòng B Chỉ số dòng cột tính từ đến N (nếu có nhiều ma trận ... đó) Ví Dụ : matrix.inp matrix.out 9 Bài 3: (7 điểm) ĐỔI TIỀN Có n loại tiền từ A1, A2,… ,A n Hãy tìm cách dùng loại tiền để có số tiền L cho tổng số tờ tiền Dữ liệu : Vào từ file money.inp Dòng...
- 2
- 784
- 0
ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010-2011 MÔN TIN HỌC THPT – SỞ GIÁO DỤC VÀ ĐÀO TẠO LÂM ĐỒNG
Ngày tải lên :
28/08/2013, 08:00
... vô nghiệm dừng thuật toán c) (Đi tiếp?) từ đỉnh v[k] tìm cạnh chưa qua dẫn đến đỉnh i tiến theo đường đó, không: thực bước d d) (Lùi bước) Bỏ đỉnh v[k], lùi lại đỉnh v[k-1] Thuật toán có tên sợi ... −b )( p −c ) với p = ( a + b + c ) ; a, b, c độ dài cạnh tam giác Các thuật toán xếp: Không bắt buộc thí sinh sử dụng thuật toán xếp cụ thể nào, nhiên chương trình phải đáp ứng mặt thời gian thực ... trình, test điểm Ý tưởng: Bài toán xử lý đồ thị vô hướng Kiểm tra kiến thức, kỹ vận dụng lý thuyết đồ thị đơn giản để tìm đường ngắn đồ thị từ đỉnh A đến đỉnh B Thuật toán: Xuất phát từ đỉnh v[1]...
- 13
- 725
- 2
đề thi tin học THPT 2
Ngày tải lên :
06/07/2014, 23:01
... ,L[N] dung tích chai -Kết quả: Đưa file WATER.OUT, theo quy cách -Nếu không tìm cách đổ ghi -1 -Nếu tìm cách đổ K dòng (với K số bước cần thực hiện), dòng ghi số nguyên p q, với ý nghĩa ... Bài 3: Đổ nước (7 điểm) - Có N chai dung tích L[1], L[2], ,L[N] (lít), chai thứ đổ đầy nước Hãy tìm cách lấy M lít nước(với 0
- 2
- 534
- 4
download- đề thi tốt nghiệp nghề phổ thông môn tin học thpt tháng 08-2008
Ngày tải lên :
10/01/2015, 09:40
... với bớc ngoặt đánh dấu chuyển biến t tởng tìm tòi đổi nghệ thuật nhà thơ Trớc Cách mạng tháng Tám, thơ ông chinh phục ngời đọc t thơ khác thờng, tạo giới kinh dị, thần bí sớm vào bế tắc Cách ... đây: Mã vùng A B C Điểm u tiên 1.5 3- Lập công thức để điền giá trị cho cột TBC biết: TBC = (Văn + Toán + Điểm u tiên)/2 4- Lập công thức để điền giá trị cho cột Kết biết: Nếu TBC 6.0 Kết Đỗ ngợc ... name tơng ứng với máy tính Câu 2: (Phần Excel - 4,0 điểm) Lập bảng tính thực yêu cầu sau: bảng toán tiền lơng tháng TT Họ tên CV PCCV Hệ số Tạm ứng Còn lại Hải Nam GD ? 4.5 ? ? Lệ An PG ? 5.3...
- 11
- 1.7K
- 2
skkn vận dụng phương pháp diễn giảng – nêu vấn đề vào việc dạy học bộ môn tin học thpt chuyên lương thế vinh
Ngày tải lên :
02/03/2015, 14:03
... cho máy tính, thuật toán → sử dụng thuật toán có (sao cho phù hợp) thiết kế thuật toán theo yêu cầu → Lựa chọn thiết kế thuật toán - Muốn máy tính thực thuật toán → Diễn tả thuật toán ngôn ngữ ... niệm “bài toán tin học” (ở nội dung học 4: Bài toán thuật toán) Giáo viên nhận xét nhắc lại khái niệm “bài toán tin học Hoạt động học sinh: thảo luận hay trả lời - Bài toán toán học dạng toán tin ... hoạt động để dạy nội dung “Giải toán máy tính”( SGK – Tin học 10) Học sinh biết: - Khái niệm toán thuật toán - Một số thuật toán Học sinh học: - Cách bước giải toán máy tính Đặt vấn đề Giáo...
- 18
- 843
- 0
SKKN Sử dụng phần mềm ITALC để quản lý và dạy thực hành môn Tin học THPT
Ngày tải lên :
07/04/2015, 16:16
... hình máy giáo viên, giáo viên đánh giá, chấm điểm kết thực hành học sinh ./ Giới thiệu phần mềm chức chương trình 2.1 Giới thiệu phần mềm iTALC ITALC (Intelligent Teaching And Learning with Computers) ... viên dạy tiết thực hành môn Tin học Với đặc thù riêng môn học số bất cập tồn môn học, tìm tòi nghiên cứu để tìm giải pháp nhằm mục đích quản lý tốt phòng máy, dạy tốt tiết thực hành học thực hành ... báo xong lớp học quản lý Trong có máy 01 nhận dạng xong 3.3 Hướng dẫn sử dụng chương trình - Giới thiệu biểu tượng chức Menu Trong đó: + Fullscreen Demo hoăc Window Demo: chọn chức để trình bày...
- 19
- 2.5K
- 20
Rèn luyện kĩ năng sử dụng cấu trúc lặp trong Pascal để giải một số bài toán truy hồi cho học sinh lớp 11_SKKN tin học THPT
Ngày tải lên :
15/04/2015, 19:36
... dụng để lập trình giải toán, có toán truy hồi Tuy nhiên số học sinh gặp toán truy hồi em khó xác định công thức truy hồi toán, đồng thời nên dùng cấu trúc lặp để giải toán Chính vậy, học sinh ... số toán truy hồi cho học sinh lớp 11” Gi¸o viªn: NguyÔn ThÞ Hßa – Trêng THPT HËu Léc – Thanh Hãa B GIẢI QUYẾT VẤN ĐỀ I Bài toán truy hồi cấu trúc lặp : Bài toán truy hồi : Trong khoa học tính toán ... ngày nay, phép truy hồi thuật toán để giải số toán Ưu điểm phương pháp truy hồi chỗ dùng công thức định để diễn tả phép tính lặp lặp lại bất chấp số lần lặp lại Chẳng hạn với toán cấp số cộng ví...
- 22
- 2K
- 13
Áp dụng công nghệ thông tin để nâng cao chất lượng dạy học bằng giáo án điện tử_SKKN TIN HỌC THPT
Ngày tải lên :
16/04/2015, 10:42
... Hải – Trung tâm GDTX – Thiệu Hoá Internet, từ đĩa phim tài liệu… Công việc đòi hỏi giáo viên phải có niềm đam mê thật với công việc, sáng tạo, nhạy bén, tính thẩm mỹ để tìm tư liệu từ nhiều nguồn ... người dạy phải bỏ công tìm hiểu, làm quen với cách giảng Cụ thể thầy cô cần phải biết kiến thức thao tác sau: + Có kiến thức sử dụng máy tính Lê Xuân Hải – Trung tâm GDTX – Thiệu Hoá + Biết sử dụng ... nhà Lê Xuân Hải – Trung tâm GDTX – Thiệu Hoá 10 Vì nên coi slide nơi chứa tên học, đề mục ý phục vụ cho giảng Nếu slide cần hình ảnh minh họa, giáo viên nên tìm kiếm hình ảnh để chèn vào Công...
- 15
- 1.8K
- 7
skkn xây dựng phần mềm máy tính hỗ trợ biên soạn đề và tổ chức kiểm tra đánh giá môn tin học THPT theo chuẩn kiến thức kỹ năng
Ngày tải lên :
03/12/2015, 20:06
... chuẩn kiến thức kỹ môn học 1.3.1 Mục đích Mục đích chuyên đề giới thiệu quy trình biên soạn đề theo chuẩn kiến thức kỹ môn Tin học giới thiệu phần mềm nhỏ hỗ trợ giáo viên việc biên soạn đề kiểm ... hàng câu hỏi trắc nghiệm lưu trữ thông tin kết làm học sinh 1.3 GIỚI THIỆU CHUYÊN ĐỀ Qua trình giảng dạy môn Tin học trường THPT trình tìm hiểu, nghiên cứu ứng dụng công nghệ thông tin, hệ thống ... hình quản lý kết thi 23 Hình 15 Giao diện hình tìm kiếm thông tin HS làm 24 Hình 16 Thang phân loại tư 29 MỤC LỤC GIỚI THIỆU 1.1 ĐẶT VẤN ĐỀ 1.2 THỰC...
- 35
- 435
- 0
150 đề tin học
Ngày tải lên :
12/09/2012, 16:20
... tướng muốn thăm loại nghệ thuật A tìm đường (Bởi cột bảng chữ A nào) Để có đường vị thủ tướng thăm loại nghệ thuật A người quản lý triển lãm phải tìm cách đổi loại nghệ thuật hai phòng Trong ví ... loại nghệ thuật Yêu cầu ông ta "rất đơn giản" không thiết phải thăm tất phòng chứa loại nghệ thuật mà ông ta thích không qua phòng chứa loại nghệ thuật khác Ví dụ: Để thăm loại nghệ thuật B, Thủ ... thời gian tính phép * Q, người ta định nghĩa thời gian tính toán biểu thức đủ sau: • Nếu biểu thức đủ gồm biến (a z) thời gian tính toán • Nếu X Y biểu thức đủ; thời gian tính X TX thời gian tính...
- 165
- 2.7K
- 10
Lời giải 100 đề TIN HỌC VÀ NHÀ TRƯỜNG
Ngày tải lên :
16/07/2013, 01:25
... 75 Bài 60/2001 - Tìm số dư phép chia 76 Bài 61/2001 - Thuật toán điền số vào ma trận .76 Bài 62/2001 - Chèn Xâu 76 Bài 63/2001 - Tìm số nhỏ ... BEGIN Input; makearrayofQHD; FindMax; END Nhận xét: Lời giải dùng thuật toán quy hoạch động Phạm Đức Thanh tốt nhiều so với thuật toán đệ quy quay lui Bài 39/2000 - Ô chữ {$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q+,R+,S-,T-,V+,X+} ... nhóm chứa bạn không quen cần tìm Ngược lại có bạn nhóm quen hai bạn với A bạn quen cần tìm Khả Nhóm có từ bạn trở lên: Khi bạn nhóm quen đôi nhóm chứa bạn quen đôi cần tìm; ngược lại có bạn nhóm...
- 124
- 850
- 11
100 đề TIN HOC VÀ NHÀ TRƯỜNG
Ngày tải lên :
20/07/2013, 01:25
... Bài toán hậu (Dành cho học sinh Tiểu học) Trên bàn cờ vua sẵp xếp quân Hậu cho không ăn Hãy tìm nhiều cách nhất? Bài 33/2000 - Mã hoá văn (Dành cho học sinh THCS) Bài toán sau mô tả thuật toán ... nói số táo có có khối lượng nhẹ Em dùng cân bàn hai bên để tìm táo nhẹ Yêu cầu số lần cân nhỏ Các em giúp bạn Nga tìm táo nhẹ Nếu em tìm táo sau lần cân tốt Bài 9/1999 - Bốc diêm (Dành cho học ... luận logic cách viết chương trình để tính toán so sánh hai kết với Tin học & Nhà trường 100 Đề Toán - Tin học 100 Problems & Solutions Page Tổng quát toán trên: Chương trình yêu cầu nhập số K...
- 166
- 515
- 3
Tai lieu hoc chuyen de tin hoc
Ngày tải lên :
29/07/2013, 01:25
... tượng Vẽ cho trước (AutoShapes) Làm việc với đối tượng Bảng (Table) Làm việc với đối tượng Chữ nghệ thuật (Word Art) Làm việc với đối tượng Hình ảnh (Picture) Làm việc với đối tượng Clip Art Làm việc...
- 42
- 2.1K
- 16
100 DE TIN HOC VA NHA TRUONG
Ngày tải lên :
03/08/2013, 01:27
... Bài toán hậu (Dành cho học sinh Tiểu học) Trên bàn cờ vua sẵp xếp quân Hậu cho không ăn Hãy tìm nhiều cách nhất? Bài 33/2000 - Mã hoá văn (Dành cho học sinh THCS) Bài toán sau mô tả thuật toán ... nói số táo có có khối lượng nhẹ Em dùng cân bàn hai bên để tìm táo nhẹ Yêu cầu số lần cân nhỏ Các em giúp bạn Nga tìm táo nhẹ Nếu em tìm táo sau lần cân tốt Bài 9/1999 - Bốc diêm (Dành cho học ... luận logic cách viết chương trình để tính toán so sánh hai kết với Tin học & Nhà trường 100 Đề Toán - Tin học 100 Problems & Solutions Page Tổng quát toán trên: Chương trình yêu cầu nhập số K...
- 166
- 436
- 0
