Hiển thị các bài đăng có nhãn Giáo trình tài liệu. Hiển thị tất cả bài đăng
Hiển thị các bài đăng có nhãn Giáo trình tài liệu. Hiển thị tất cả bài đăng

Thứ Ba, 22 tháng 5, 2012

Nội dung ôn thi tin học 11 (Pascal)

Bạn đang chuẩn bị tham dự kỳ thi học sinh giỏi Tin học nhưng không biết bắt đầu từ đâu? Bài viết sau sẽ cung cấp khái quát nội dung ôn tập để bạn vững tâm hơn khi tham dự kỳ thi học sinh giỏi, kỳ thi Olympic, Tin học trẻ...

NỘI DUNG ÔN TẬP LẬP TRÌNH CĂN BẢN VỚI NGÔN NGỮ PASCAL

1. Bài toán và thuật toán
- Các ví dụ về bài toán và thuật toán
- Giải bài toán bằng máy tính

2. Ngôn ngữ lập trình Pascal
- Các thành phần cơ sở của ngôn ngữ Pascal
- Cấu trúc chương trình TP
- Một số kiểu dữ liệu chuẩn
- Khai báo biến
- Phép toán, biểu thức, câu lệnh gán;
- Tổ chức vào / ra đơn giản
- Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình.
- Tổ chức rẽ nhánh ( Lệnh If … then … else; If … then… )
- Tổ chức rẽ nhánh Case … of
- Tổ chức lặp While… do
- Tổ chức lặp Repeat… Until…
- Tổ chức lặp For … Do…
- Kiểu dữ liệu Chuỗi (String)
- Kiểu dữ liệu mảng ARRAY: Mảng một chiều
- Kiểu dữ liệu mảng ARRAY: Mảng hai chiều
- Chương trình con: Thủ tục và Hàm
- Thủ tục có tham số
- Hàm
- Kiểu dữ bảng ghi.
- Kiểu dữ liệu tập tin File.
- Kiểu dữ liệu tập tin File văn bản.

3. Một số thuật toán:
- Tìm kiếm; Sắp xếp
- Đệ qui; Vét cạn; Quay lui; Tham lam; Qui hoạch động

Tài liệu tham khảo:
- Sách Tin học 10, 11 ( SGK và SGV) – Hồ Sỹ Đàm – NXB Giáo dục
- Tin học 10, 11 – Hòang Kiếm – NXB Giáo dục
- Bài tập Pascal tập T1,T2,T3 - Bùi Việt Hà - NXB Giáo dục
- Bài tập Pascal tập T1, T2 - Nguyễn Quý Khang – NXB Giáo dục
- Giải một bài toán trên máy tính như thế nào? – Hoàng Kiếm – NXB Giáo dục
- Bài tập Tin học chọn lọc – Hoàng Kiếm – NXB Giáo dục
- Cấu trúc dữ liệu – Nguyễn Trung Trực – ĐH Bách khoa TP Hồ Chí Minh
- Một số vấn đề chọn lọc trong môn Tin học T1, T2 – Nguyễn Xuân My – NXB Giáo dục
- Bài tập Qui họach động – Trần Đỗ Hùng – NXB Giáo dục


Sưu tầm

Thứ Ba, 8 tháng 5, 2012

Phương pháp học, giải bài tập Pascal trong tin học lớp 11

Pascal là ngôn ngữ lập trình bắt buộc, được đưa vào trong chương trình phổ thông và đại học. Tuy nhiên, đối với nhiều người đây vẫn là một môn học khó. Tài liệu: "Phương pháp giải bài tập tin học lớp 11" dưới đây sẽ phần nào giúp các bạn hiểu hơn về Pascal để hoàn thành tốt chương trình học trên lớp cũng như bồi dưỡng, nâng cao khả năng lập trình.

Xem online và download tại: Google Docs hoặc TaiLieu.vn.

Thứ Năm, 19 tháng 4, 2012

100 đề toán tin dành cho THCS & THPT - Tin học và Nhà trường (có lời giải)

Cuốn tài liệu gồm 100 đề toán tin dành cho cấp tiểu học, THCS và THPT. Các bài tập đều rất hay và đòi hỏi tư duy cao. Cuốn 100 đề Tin học và Nhà trường này thật sự rất hữu ích cho những bạn học chuyên sâu, chuẩn bị thi HSG.


100 đề TIN HOC VÀ NHÀ TRƯỜNG

Download: http://www.mediafire.com/?dqcr38i4xi8669v
Ngoài ra, các bạn có thể xem online tại đây.

Tài liệu từ internet

Thứ Ba, 10 tháng 4, 2012

Ebook Giải thuật và lập trình – Lê Minh Hoàng

Ebook Giải thuật và lập trình  Lê Minh Hoàng

Nếu bạn là người đam mê tin học, nếu bạn là người muốn khám phá về lập trình, hẳn bạn phải biết đến một cuốn sách tin học rất nổi tiếng ở Việt Nam trong nhiều năm trở lại đây. Từ những học sinh không chuyên đến những thành viên đội tuyển thi quốc tế tin học, có lẽ không một ai chưa từng học qua cuốn sách được biên soạn bởi một thầy giáo trẻ những đầy tài năng của trường Đại học Sư phạm Hà Nội, thầy Lê Minh Hoàng.


Mục lục:

PHẦN 1 – BÀI TOÁN LIỆT KÊ

  • 1-Nhắc lại một số kiến thức đại số tổ hợp
  • 2-Phương pháp sinh
  • 3-Thuật toán quay lui
  • 4-Kỹ thuật nhánh cận

PHẦN 2 – CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

  • 1-Các bước cơ bản khi tiến hành giải các bài toán tin học
  • 2-Phân tích thời gian thực hiện giải thuật
  • 3-Đệ quy và giải thuật đệ quy
  • 4-Cấu trúc dữ liệu biểu diễn danh sách
  • 5-Ngăn xếp và hàng đợi
  • 6-Cây
  • 7-Ký pháp tiền tố, trung tố và hậu tố
  • 8-Sắp xếp
  • 9-Tìm kiếm

PHẦN 3 – QUY HOẠCH ĐỘNG

  • 1-Công thức truy hồi
  • 2-Phương pháp quy hoạch động
  • 3-Một số bài toán quy hoạch động

PHẦN 4 – CÁC THUẬN TOÁN TRÊN ĐỒ THỊ

  • 1-Các khái niệm cơ bản
  • 2-Biểu diễn đồ thị trên máy tính
  • 3-Các thuật toán tìm kiếm trên đồ thị
  • 4-Tính liên thông của đồ thị
  • 5-Vài ứng dụng của các thuật toán tìm kiếm trên đồ thị
  • 6-Chu trình Euler, đường euler, đồ thị euler
  • 7-Chu trình Hamilton, đường đi Hamilton, Đồ thị Hamilton
  • 8-Bài toán đường đi ngắn nhất
  • 9-Bài toán cây khung nhỏ nhất
  • 10-Bài toán luồng cực đại trên mạng
  • 11-Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
  • 12-Bài toán tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị hai phía – thuật toán Hungari
  • 13-Bài toán tìm bộ ghép cực đại trên đồ thị

Tải về: Ebook Giải thuật và lập trình [pdf]
Hoặc xem online: Ebook giải thuật và lập trình - Upload by Codepascal.blogspot.com

Bài đăng phổ biến