Bài giảng môn học: Ngôn ngữ và kỹ thuật lập trình

Nội dung môn học

  1. Trang bị các kiến thức nhập môn về máy tính và tin học, các khái niệm về ngôn ngữ máy, ngôn ngữ lập trình và chương trình dịch
  2. Các thành phần của ngôn ngữ lập trình Object Pascal: Khung chương trình, cấu trúc điều khiển, các kiểu dữ liệu, chương trình con và lập trình cấu trúc, các lớp và lập trình hướng đối tượng.
  3. Sử dụng thành thạo môi trường tích hợp (IDE) Free Pascal để soạn thảo, gỡ rối, dịch và chạy chương trình.
  4. Giới thiệu những thuật toán căn bản, hình thành kỹ năng thiết kế và đánh giá giải thuật.
  5. Khái niệm về kiểu dữ liệu trừu tượng và cấu trúc dữ liệu. Rèn luyện kỹ năng lựa chọn cấu trúc dữ liệu phù hợp và xây dựng cấu trúc dữ liệu mới dựa trên những cấu trúc dữ liệu có sẵn.

Chuẩn bị kiến thức

Đối tượng học sinh là những người mới nhập môn, chính vì vậy lượng kiến thức cơ sở đòi hỏi không nhiều. Tuy nhiên người học cần liên tục bổ sung kiến thức toán và tiếng Anh trong quá trình học tập. Sẽ có những chuyên đề tiếng Anh và Toán dành riêng cho học sinh chuyên tin.

Kinh nghiệm học tập

Đặc điểm khó nhất của môn học nằm ở chỗ: nó vừa đòi hỏi sự tuân thủ kỷ luật, vừa cần có khả năng sáng tạo cao. Chúng ta cần vận dụng tối đa khả năng sáng tạo để tìm thuật toán và thiết kế chương trình, trong khi đó lại phải tuân thủ nghiêm ngặt quy trình làm việc khi lập trình cài đặt thuật toán.

Một vài kinh nghiệm cá nhân:

  • Để học tốt cần tự họcrèn luyện đúng cách
  • Làm chủ ngôn ngữ lập trình và công cụ phát triển.
  • Nhanh chóng rút kinh nghiệm, không để một tật xấu tái diễn hậu quả nhiều lần.
  • Thầy giáo sẽ tập cho bạn tính kỷ luật, nhưng sẽ chỉ đưa ra cơ hội rèn luyện tính sáng tạo thông qua hệ thống bài tập đa dạng.
  • Học toán, tiếng Anh giỏi sẽ có lợi thế nhất định.

Phần mềm cần cài đặt

  1. Bộ cài đặt đầy đủ của Free Pascal bao gồm đầy đủ IDE, mã nguồn, hệ thống trợ giúp, sách tra cứu và các thiết lập tiện dụng… Bạn cũng có thể tải từng phần của Free Pascal từ website của Free Pascal. Ngoài ra bạn có thể cài thêm Lazarus – một IDE tiên tiến hơn Free Pascal IDE.
  2. PowerPoint Viewer để mở các bài giảng dạng ppsx. Nếu đã có sẵn PowerPoint (version 2013 trở lên)  thì không cần cài đặt
  3. Microsoft XPS Essential Pack để đọc tài liệu dạng XPS trên Windows XP (không cần nếu dùng Windows Vista hoặc Windows 7)
  4. Adobe Reader để đọc tài liệu dạng PDF

Bài giảng

Các slides bài giảng, bài tập, ghi chú… sẽ được lần lượt tải lên tại địa chỉ này. Học sinh cần cập nhật sau mỗi buổi học

Tài liệu

Phần lớn tài liệu sẽ được đính kèm với bài giảng. Sau đây là một số tài liệu phục vụ cho chương trình nâng cao và sẽ sử dụng trong suốt cả 3 năm học (tìm trong phòng đọc trường chuyên SP):

  1. Tài liệu giáo khoa chuyên tin (3 tập) – Hồ Sĩ Đàm (chủ biên)
  2. Một số vấn đề chọn lọc trong môn tin học (2 tập) – Nguyễn Xuân My (chủ biên)
  3. Toán rời rạc – Nguyễn Đức Nghĩa, Nguyễn Tô Thành
  4. Introduction to Algorithms
  5. Data Structures and Algorithms
  6. Discrete Mathematics and Its Applications
  7. Computational Geometry: Algorithms and Applications

Các trang web phục vụ học tập

http://vnoi.info/
http://www.topcoder.com/
http://www.usaco.org
http://hsin.hr/coci
http://www.spoj.pl/
http://www.ioinformatics.org/index.shtml
http://cm.baylor.edu/welcome.icpc
http://www.usaco.org

About dsapblog

Nothing special.
This entry was posted in Bài giảng. Bookmark the permalink.

Gửi phản hồi

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Thay đổi )

Twitter picture

You are commenting using your Twitter account. Log Out / Thay đổi )

Facebook photo

You are commenting using your Facebook account. Log Out / Thay đổi )

Google+ photo

You are commenting using your Google+ account. Log Out / Thay đổi )

Connecting to %s