Đang tải... (xem toàn văn)
Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
& VC BB TIN HỌC CƠ SỞ TỔNG QUAN VỀ LẬP TRÌNH VÀ NGƠN NGỮ LẬP TRÌNH C ThS Nguyễn Mạnh Sơn Khoa: Công nghệ thông tin Email: nguyenmanhson@gmail.com 6/5/2018 & VC BB Phần 1: Thuật toán chương trình Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật toán Cài đặt thuật toán NNLT & VC BB Các khái niệm Lập trình máy tính Gọi tắt lập trình (programming) Nghệ thuật cài đặt nhiều thuật toán trừu tượng có liên quan với ngơn ngữ lập trình để tạo chương trình máy tính Thuật toán Là tập hợp (dãy) hữu hạn thị (hành động) định nghĩa rõ ràng nhằm giải tốn cụ thể & VC BB Các khái niệm Ví dụ Thuật toán giải PT bậc nhất: ax + b = (a, b số thực) Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = • Nếu a = • b = phương trình có nghiệm • b ≠ phương trình vơ nghiệm • Nếu a ≠ • Phương trình có nghiệm x = -b/a & VC BB Các tính chất thuật tốn Bao gồm tính chất sau: Tính xác: q trình tính tốn hay thao tác máy tính thực xác Tính rõ ràng: câu lệnh minh bạch xếp theo thứ tự định Tính khách quan: viết nhiều người máy tính kết phải Tính phổ dụng: áp dụng cho lớp tốn có đầu vào tương tự Tính kết thúc: hữu hạn bước tính tốn & VC BB Các bước xây dựng chương trình Xác định vấn đề tốn Biểu diễn bằng: • Ngơn ngữ tự nhiên • Lưu đồ Sơ đồ khối • Mã giả Lựa chọn phương pháp giải Xây dựng thuật toán/ thuật giải Cài đặt chương trình Lỗi cú pháp Lỗi ngữ nghĩa Hiệu chỉnh chương trình Thực chương trình & VC BB Sử dụng ngôn ngữ tự nhiên Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = Nhập số thực a b Nếu a = 2.1 Nếu b = 2.1.1 Phương trình vơ số nghiệm 2.1.2 Kết thúc thuật tốn 2.2 Ngược lại 2.2.1 Phương trình vơ nghiệm 2.2.2 Kết thúc thuật tốn Ngược lại 3.1 Phương trình có nghiệm 3.2 Giá trị nghiệm x = -b/a 3.3 Kết thúc thuật tốn & VC BB Sử dụng lưu đồ - sơ đồ khối Khối giới hạn Chỉ thị bắt đầu kết thúc Khối vào Nhập/Xuất liệu Khối lựa chọn Tùy điều kiện rẽ nhánh Khối thao tác Ghi thao tác cần thực Đường Chỉ hướng thao tác & VC BB Sử dụng lưu đồ - sơ đồ khối Bắt đầu Đọc a,b Đ S a=0 Đ S Tính x = -b/a b=0 Xuất “VSN” Xuất “VN” Xuất x Kết thúc & VC BB Sử dụng mã giả Vay mượn ngôn ngữ (ví dụ Pascal) để biểu diễn thuật tốn Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = If a = Then Begin If b = Then Xuất “Phương trình vơ số nghiệm” Else Xuất “Phương trình vơ nghiệm” End Else Xuất “Phương trình có nghiệm x = -b/a” 10 & VC BB Cấu trúc chương trình C (tt.) Dấu phân cách {…} Sau phần đầu hàm dấu ngoặc xoắn mở { , cho biết việc thi hành lệnh hàm bắt đầu Tương tự, dấu ngoặc xoắn đóng } sau câu lệnh cuối hàm điểm kết thúc hàm 28 & VC BB Cấu trúc chương trình C (tt.) Dấu kết thúc câu lệnh … ; Một câu lệnh C kết thúc dấu chấm phẩy ; Trình biên dịch C khơng hiểu việc xuống dịng, khoảng trắng hay tab Một câu lệnh không kết thúc dấu chấm phẩy xem dòng lệnh lỗi C 29 & VC BB Cấu trúc chương trình C (tt.) Dịng thích /*Dịng thích*/ // Những thích thường viết để mô tả công việc lệnh đặc biệt, hàm hay tồn chương trình Trình biên dịch bỏ qua phần thích Dịng thích bắt đầu // Trong trường hợp thích nhiều dịng, bắt đầu ký hiệu /* kết thúc */ 30 & VC BB Thư viện C Tất trình biên dịch C chứa thư viện hàm chuẩn Một hàm viết lập trình viên đặt thư viện dùng cần thiết Một số trình biên dịch cho phép thêm hàm vào thư viện chuẩn Một số trình biên dịch yêu cầu tạo thư viện riêng 31 & VC BB Biên dịch thi hành chương trình 32 & VC BB Bộ từ vựng C Từ khóa (keyword) Các từ dành riêng ngôn ngữ Không thể sử dụng từ khóa để đặt tên cho biến, hàm, tên chương trình Một số từ khóa thơng dụng: • • • • • const, enum, signed, struct, typedef, unsigned… char, double, float, int, long, short, void case, default, else, if, switch do, for, while break, continue, goto, return 33 & VC BB Bộ từ vựng C Tên/Định danh (Identifier) Một dãy ký tự dùng để tên số, ký tự, tên biến, kiểu liệu, hàm hay thủ tục Khơng trùng với từ khóa tạo thành từ chữ chữ số bắt buộc chữ đầu phải chữ _ Số ký tự tối đa tên 255 ký tự dùng ký tự _ chen tên không cho phép chen khoảng trắng 34 & VC BB Bộ từ vựng C Ví dụ Tên/Định danh (Identifier) Các tên hợp lệ: GiaiPhuongTrinh, Bai_Tap1 Các tên không hợp lệ: 1A, Giai Phuong Trinh Phân biệt chữ hoa chữ thường, tên sau khác nhau: • A, a • BaiTap, baitap, BAITAP, bAItaP… 35 & VC BB Các khái niệm Hằng ký tự xâu ký tự Hằng ký tự: ‘A’, ‘a’, … Hằng xâu ký tự: “Hello World!”, “Nguyen Van A” Lệnh: Lệnh thực chức (khai báo, gán, xuất, nhập,…) kết thúc dấu chấm phẩy (;) Khối lệnh: Khối lệnh gồm nhiều lệnh đặt cặp dấu ngoặc { } 36 & VC BB Qui ước viết lệnh C Mỗi lệnh nằm dòng Cuối dịng lệnh PHẢI có dấu chấm phẩy (;) Khơng nên đặt nhiều lệnh dòng, khai báo biến Trừ cặp lệnh nhập xuất viết dòng Phải sử dụng Tab để trình bày lệnh Phải khai báo biến trước sử dụng 37 & VC BB Cấu trúc chương trình C #include “…”; // Khai báo file tiêu đề int x; void Nhap(); // Khai báo biến hàm // Khai báo hàm void main() // Hàm { // Các lệnh thủ tục } 38 & VC BB Ví dụ Thư viện nhập xuất chuẩn Ghi /*VIDU.CPP*/ #include Hàm main int main() { printf(“Nhap mon lap trinh\n"); printf(“Vi du don gian\n"); return 0; } Nhap mon lap trinh Vi du don gian Báo CT kết thúc cho HĐH 39 & VC BB Ví dụ #include #include void main() { int x, y, tong; printf(“Nhap hai so nguyen: ”); scanf(“%d%d”, &x, &y); tong = x + y; printf(“Tong hai so la %d”, tong); getch(); } 40 & VC BB Ví dụ Khai báo biến số nguyên, “a” “b” #include int main(void) { int a, b; Nhập số nguyên vào a b printf(“Nhap so ngguyen: "); scanf("%i %i", &a, &b); printf("%i - %i = %i\n", a, b, a - b); Viết biểu thức “a”, “b” “a-b” theo định } dạng %i return 0; Nhap so nguyen: 21 17 21 - 17 = 41 & Một số lưu ý từ ví dụ VC BB Phần ghi trình biên dịch bỏ qua Phân biệt chữ in hoa chữ in thường Câu lệnh kết thúc dấu ; Chuỗi ký tự phải ghi cặp nháy kép “ In xuống dịng dùng ký tự \n Chương trình có hàm main 42