24/09/2016 Giảng viên: TS Cao Thanh Sơn Khoa CNTT - Trường Đại học Vinh (Dựa theo giảng NCS Trần Thị Kim Oanh Phó trưởng khoa CNTT - Trường Đại học Vinh) Tài liệu Bài giảng điện tử Trần Thị Kim Oanh, Cao Thanh Sơn, Giáo trình Ngơn ngữ lập trình C, NXB Đại học Vinh, 2015 Nội dung Chương 1: Các kiến thức bổ trợ Chương 2: Một số khái niệm NNLT C Chương 3: Các cấu trúc lập trình Chương 4: Con trỏ mảng Chương 5: Hàm Chương 6: Dữ liệu kiểu cấu trúc Chương 7: Dữ liệu kiểu tệp 24/09/2016 Chương Các kiến thức bổ trợ Khái niệm Thông tin - Tin học Đơn vị đo thông tin Các hệ số đếm Thuật toán - Biểu diễn thuật tốn Khái niệm ngơn ngữ lập trình Khái niệm chương trình Lỗi lập trình Tự học Khái niệm Thông tin – Tin học Khái niệm thông tin: Là yếu tố mang đến cho ta hiểu biết đối tượng Tính chất thơng tin: Tính quy luật, tính tổ chức, tính mẻ, tính thời sự, tính bất ổn định Khái niệm tin học: Là môn khoa học chuyên nghiên cứu cách thu thập, tổ chức, lưu trữ xử lý thông tin thiết bị tự động mà chủ yếu máy tính Các đơn vị đo thơng tin + bit: Một vị trí chiếm chỗ ký hiệu dòng thơng tin gọi bit + Byte = bits + KB (Kilo Byte) = 1024 Bytes (210 Byte) + MB (Mega Byte) = 1024 KBs (210 KB) + GB (Giga Byte) = 1024 MBs + TB (Tera Byte) = 1024 GBs 24/09/2016 Các hệ số đếm Hệ số 2: Sử dụng ký hiệu 0, để biểu diễn số Hệ số 8: Sử dụng ký hiệu 0, 1, 2, 3, 4, 5, 6, để biểu diễn số Hệ số 10: Sử dụng 10 ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, để biểu diễn số Hệ số 16: Sử dụng 16 ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F để biểu diễn số Các hệ số đếm Dạng tổng quát: anan-1 a1a0 a-1a-2 a-m Dạng khai triển: an *Xn + an-1*Xn-1 + +a1*X1 +a0*X0 + a-1*X-1 + a-2 *X-2 + +a-m*X-m X số Chuyển đổi hệ số đếm Chuyển đổi số từ hệ số 10 sang hệ số 2, 8, 16 Chuyển đổi số từ hệ số 2, 8, 16 sang hệ số 10 Các phép toán hệ số đếm 24/09/2016 Thuật toán Thuật toán hiểu dãy hữu hạn thao tác để giải lớp toán cho có liệu vào xác định cho kết xác định Có nhiều cách biểu diễn thuật toán cách trực quan sử dụng lưu đồ thuật toán, nghĩa sử dụng khối để biểu diễn thuật toán Thuật toán Các khối dùng lưu đồ: Khối bắt đầu/kết thúc Khối nhập/xuất liệu Khối tính tốn Khối gọi chương trình Điều kiện Khối điều kiện sai Mũi tên liên kết khối 10 Thuật tốn Ví dụ: Biểu diễn thuật tốn giải phương trình bậc ax + b = Bắt đầu Nhập a, b a=0 sai x=-b/a b=0 sai Thông báo ptvn Kết thúc Thông báo ptvsn 11 24/09/2016 Chương trình Ngơn ngữ dùng để mơ tả thuật tốn cho máy tính hiểu gọi ngơn ngữ lập trình Dùng ngơn ngữ lập trình để diễn tả thuật tốn chương trình, chương trình gọi chương trình nguồn Chương trình dịch phải dịch chương trình nguồn chương trình mã máy Chương trình dịch Chương trình nguồn Chương trình mã mãy 12 Lỗi lập trình Khi biên dịch chạy chương trình xuất loại lỗi Lỗi cú pháp Lỗi thuật toán Lỗi cú pháp (Syntax Error): Lỗi thuộc quy định mặt cú pháp ngôn ngữ lập trình: lỗi từ khố, lỗi tên, lỗi cấu trúc lệnh, lỗi kiểu liệu,…Tất lỗi máy phát dịch chương trình Lỗi thuật tốn (Logic Error): Là lỗi thuộc trách nhiệm người lập trình mà máy khơng thể phát Do vậy, yêu cầu chương trình chạy cho kết quả, người lập trình phải biện luận lại kết xem xác hay chưa 13 Tự học Chuyển số thực từ hệ đếm số 10 sang hệ đếm số 2, 8, 16 Chuyển trực tiếp số từ hệ đếm số sang hệ đếm số 8, 16; hệ đếm số 8, 16 sang hệ đếm số không thông qua trung gian hệ 10 Phép nhân, chia số hệ đếm số 2, 8, 16 Vẽ lưu đồ số thuật tốn: Giải phương trình bậc hai, tìm max, hai số, tìm max, ba số Tìm hiểu bảng mã chuẩn ASCII 14 24/09/2016 Chương Một số khái niệm NNLT C Giới thiệu NNLT C Ký pháp NNLT C Cấu trúc chương trình viết NNLT C Một số ví dụ đơn giản Soạn thảo, dịch chạy chương trình viết NNLT C Các kiểu liệu sở Biến - Hằng - Lệnh gán đơn giản Biểu thức phép toán Khối lệnh Một số hàm số học xây dựng sẵn 15 Các hàm xuất/nhập liệu Giới thiệu ngôn ngữ lập trình C Lịch sử đời: - Ngơn ngữ lập trình C Dennis Ritchie đưa vào năm 1972 - Ơng tham khảo nhiều ngơn ngữ B, ơng đặt tên ngơn ngữ lập trình ông ngôn ngữ lập trình C 16 Giới thiệu ngơn ngữ lập trình C Đặc điểm ngơn ngữ C: - NNLT C ngôn ngữ mạnh linh hoạt, sử dụng nhiều dự án khác - NNLT C có khả tương thích nhiều loại máy khác - Cú pháp NNLTC ngắn gọn, súc tích - NNLT C ngơn ngữ lập trình có cấu trúc 17 24/09/2016 Giới thiệu ngơn ngữ lập trình C - Là ngơn ngữ lập trình bậc cao NNLT C lại có đặc điểm ngơn ngữ lập trình bậc thấp Assembly chạy nhanh gần Assembly - NNLT C có nhiều hàm xây dựng sẵn, khai báo thư viện chuẩn 18 Ký pháp ngơn ngữ lập trình C Bộ ký tự: - 26 chữ in hoa A Z, 26 chữ in thường a z - 10 chữ số từ - Các ký hiệu toán học + - * / = >