TỔNG HỢP TÀI LIỆU VÀ ĐỀ THI GIẢI TÍCH 1

 

Đề cương

Đề thi giữa kỳ

Đề giải tích 1 giữa kỳ ĐH Công nghệ (UET)
giai-tich-1-yeulaptrinh

giua-ky-giai-tich-1-yeulaptrinh.pw

Đề thi cuối kỳ

VNU 2016-2017

giai-tich-2016-2017

Giải tích 1 (VNU năm học 2015-2016)

giai-tich-1-2016-yeulaptrinh.pw

Bài tập – Thực hành

https://drive.google.com/open?id=0B1zK9uGpggiyMGczRW1nclA3aWs

 

Lý thuyết – Bài giảng

https://drive.google.com/open?id=0B1zK9uGpggiyMWFxdkJ1R19ua1k

(đang cập nhập)

mọi đóng góp xin gửi về yeulaptrinh.pw@gmail.com

xin cảm ơn!

Tổng hợp đề thi, tài liệu ôn thi giữa kỳ môn Đại số

 

Tổng hợp tất cả đề thi giữa kỳ Đại Số từ K55-K61 BKHN.

https://goo.gl/uvyNj2
https://goo.gl/kyYkDx
https://goo.gl/rr8nkQ


Các tài liệu học tập:

https://goo.gl/84xQeC
https://goo.gl/kaSMT2
https://goo.gl/286fw8
https://goo.gl/jE227Z
https://goo.gl/P3q32L
https://goo.gl/36Np4B
https://goo.gl/Mo3bE6
https://goo.gl/rkAfcM
https://goo.gl/BAvVy7
https://goo.gl/cjV31Y

Một số đề thi mới cập nhập: …

ĐỀ 1 – 20163

 

ĐỀ 2 – 20163

ĐỀ 1 – 20151

ĐỀ 1 – 20161

ĐỀ 2 – 20161

ĐỀ 3 – 20151

ĐỀ 3 – 20161

ĐỀ 5 – 20151

Tổng hợp tài liệu Java cơ bản

Hưởng dẫn dịch chương trình Java: http://uet.vnu.edu.vn/~chauttm/guides/BuildingFirstJavaProgram.pdf

Head First Java: https://zimslifeintcs.files.wordpress.com/2011/12/head-first-java-2nd-edition.pdf

How to Program Java: http://mobile.skku.ac.kr/lecture/2017_1/CEL/how%20to%20program%20Java.pdf

Tài liệu chuyên đề thuật toán duyệt

Tải về: CHUYEN-DE-DUYET-CAU-HINH-TO-HOP-YEULAPTRINH.PW

Hiện nay chưa có tài liệu chính thức dành cho lớp Chuyên Tin khối THPT. Mà chỉ tồn tại ở dưới dạng tên chuyên đề của Bộ Giáo dục gửi về cho các trường. Do vậy việc dạy và học gặp nhiều khó khăn trong việc thống nhất về nội dung cũng như mức độ về kiến thức chuyên môn. Nên việc nghiên cứu và xây dựng chuyên đề này là thực sự cần thiết.

Mục đích của chuyên đề là truyền tải một cách tổng quát, chi tiết và sự thống nhất về mặt nội dung để người đọc dễ hiểu và thấy được tầm quan trọng của bài toán liệt kê tổ hợp và một số bài tập ứng dụng trong Tin học dành cho học sinh chuyên tin ở trường THPT.

Nội dung của chuyên đề đã được các tác giả chọn lọc qua chương trình đã thực dạy tại trường và tham khảo của một số đồng nghiệp khác trong nước.

Kiến thức là vô hạn, trong chuyên đề này chúng tôi đã có gắng sáng  tạo, sưu tầm và trao đổi một cách tốt nhất có thể về mặt lý thuyết, các bài tập ứng dụng và các bài tập trong các kỳ thi trong nước để tạo thành cuốn tài liệu hiệu quả dành cho giáo viên và các em học sinh đam mê tin học chính thức làm tài liệu cho mình trong quá trình học tập và nghiên cứu.

THPT Chuyên Bắc Giang.

 

Thuật toán duyệt phân tập

Bài toán cơ bản:

Cho mảng A[1..n] đếm số dãy con của mảng có tổng bằng S với n<=40.

  • Inp: n, S, mảng A.
  • Out: kết quả bài toán.

Inp:

4 4

1 2 3 4

Out:

2

Các dãy con: (4) , (1,3)

Phân tích: 

  • Thuật toán ta nghĩ ra ngay là duyệt dãy nhị phân 01
  • Nhưng duyệt chỉ giải quyết được với n <= 20. Chính vì vậy phải dùng thuật toán duyệt phân tập mới có thể ăn full test 🙂

Tư tưởng thuật toán duyệt phân tập:

  • Chia mảng A làm 2 mảng nhỏ độ dài n/2
  • Khi đó max(n/2)=20 => duyệt
  • Khi duyệt các mảng nhỏ ta lưu tổng các dãy con của mảng nhỏ vào các mảng riêng S1[] và S2[]
  • Với mỗi giá trị S1[] ta tìm kiếm nhị phần trong S2[] phần tử có giá trị S-S1[i] (cộng res với số gt S-S1[i] trong S2[]
  • res là kết quả bài toán

Các bài tập luyện tập thêm:

COIN34 – SPOJ

VECTOR – spoj

DTTUI1 – spoj

Tổng hợp tài liệu về thuật toán cặp ghép

Tài liệu của thầy Lê Minh Hoàng: http://yeulaptrinh.pw/wp-content/uploads/2016/05/BipartiteMatching.pdf

 

Tổng hợp đề thi và đáp án Olympic chuyên KHTN môn Tin học các năm

  • logo khtn - yeulaptrinh.pw

Olympic chuyên KHTN là kì thi hàng năm dành cho học sinh lớp 10, lớp 11 trường chuyên toàn quốc ở các môn: Toán học, Tin học, Vật lý, Hóa học và Sinh học.

Kì thi được tổ chức bởi trường THPT chuyên Khoa học Tự nhiên.\

YeuLapTrinh.pw xin được tổng hợp lại đề thi và đáp án cho các bạn tham khảo: