&&

VC
VC
BB
BB
TIN HỌC CƠ SỞ 2

GIỚI THIỆU MÔN HỌC

Nguyễn Mạnh Sơn

Khoa: Công nghệ thông tin 1
Email: nguyenmanhson@gmail.com
07/10/24
1
 &&
VC
VC
BB
BB
Vì sao lập trình C?
 Ngôn ngữ C là cơ sở cho việc học các nội dung khác
trong chương trình đào tạo CNTT
• C++ và JAVA
• Lập trình web, lập trình mạng, lập trình di động!

 Cho hiện tại và tương lai!

07/10/24
2
 &&
VC
VC
BB
BB
Phân bổ giờ giảng
 Nghe giảng lý thuyết: 24 tiết
 Thực hành: 2 buổi
 Tỉ lệ điểm đánh giá môn học
• Chuyên cần: 10%
• Trung bình kiểm tra: 10%
• Thực hành: 10%
• Thi cuối kỳ (trên máy): 70%

07/10/24
3
 &&
VC
VC
BB
BB Tài liệu tham khảo

 Các giáo trình của Học viện CN BCVT

 Các tài liệu tham khảo khác

07/10/24
4
 &&
VC
VC
BB
BB
ĐIỂM THƯỞNG VÀ MIỄN THI

 Sinh viên tham gia kỳ thi ICPC – PTIT và đạt giải sẽ

được cộng điểm hoặc miễn thi cho tất cả các thành
viên của đội.
 Cụ thể:
 Giải Nhất, Nhì, Ba: miễn thi với điểm thi = 10
 Giải khuyến khích: Cộng 1,5 điểm vào điểm thi
 Trong top 25 đội tốt nhất (nếu không có giải):
Cộng 1 điểm vào điểm thi.

5
 &&
VC
VC
BB
BB Nội dung

1 Chương 1. Tổng quan về lập trình và ngôn ngữ C

2 Chương 2. Các kiểu dữ liệu và phép toán

3 Chương 3. Các cấu trúc điều khiển

4 Chương 4. Hàm

5 Chương 5. Mảng

6 Chương 6. Cấu trúc và File

07/10/24
6
 &&
VC
VC
BB
BB
Học như thế nào?

?

 Các yêu cầu tối thiểu

 Hoàn thành các bài tập về nhà
 Làm chủ ngôn ngữ lập trình C để cài đặt thử
nghiệm các thuật toán.
 Thái độ nghiêm túc, chủ động, linh hoạt!!

7
 &&
VC
VC
BB
BB

LUYỆN TẬP LẬP TRÌNH

TRỰC TUYẾN

8
 &&
VC
VC
BB
BB Các trang luyện tập thêm – ngoài CODE PTIT

 https://www.spoj.com/PTIT/

 https://codeforces.com/

 https://vnoi.info/

 https://www.hackerrank.com/

 https://www.geeksforgeeks.org/

9
 &&
VC
VC
BB
BB Một chương trình – mức cơ bản

10
 &&
VC
VC
BB
BB Chấm tự động
 Chạy chương trình với input cho trước, so sánh với output chuẩn.
 Các thông báo trả về (nếu không phải AC):
 No, Compilation Error (CE): Lỗi biên dịch.
 No, Wrong Answer (WA): Sai kết quả. Có thể ghi ra không đúng định dạng
 No, Runtime Error (RTE): Lỗi ngoại lệ trong thời gian chạy. Có thể do tràn mảng, chia cho 0, truy
xuất vùng nhớ không hợp lệ …
 No, TimeLimit Exceeded (TLE): Vượt quá thời gian chạy (hết thời gian quy định mà chương trình
vẫn chưa chạy xong)
 No, Memory Limit Exceeded (MLE): Vượt quá giới hạn bộ nhớ cho phép. Có thể do đệ quy quá
sâu
 No, Invalid Return (IR): Chương trình trả về giá trị không mong muốn. Có thể do hàm nào đó bị
dừng giữa chừng (tương tự như RTE).

 Nên coi kết quả trả về của phần mềm chấm tự động là gợi ý để chỉnh sửa chương trình.

11
 &&
VC
VC
BB
BB Viết chương trình ĐÚNG

 Trước hết và quan trọng nhất: VIẾT ĐÚNG

CHO VÀO VÀ RA

 Phần xử lý
 Tạo thói quen cho cách tư duy logic

12
 &&
VC
VC
BB
BB Input

 Đọc dữ liệu đúng

1. Kiểu dữ liệu phải phù hợp

2. Nắm chắc các hàm đọc dữ liệu

3. Nắm chắc cách đọc khi đề bài cho “số bộ test”

và khi không cho số bộ test

13
 &&
VC
VC
BB
BB Output

 Ghi dữ liệu đúng

1. Chỉ ghi ra những gì được yêu cầu

2. Chú ý khi nào cần xuống dòng

3. Chú ý định dạng số, làm tròn số … theo yêu cầu

14
 &&
VC
VC
BB
BB Process

 Lựa chọn và code đúng giải thuật – tư duy logic mạch lạc

1. Đọc kỹ giới hạn dữ liệu và mô tả đề bài; học cách phân tích độ

phức tạp để biết nên chọn thuật toán nào

2. Đôi khi cần biết giải toán trước khi code

Đừng quên giới hạn của kiểu dữ liệu

15