Tài liệu+Đề thi THCS2 ver_T3 2017 - PTITVL 1-TongQuan

Tài liệu+Đề thi THCS2 ver_T3 2017 - PTITVL 1-TongQuan tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập l...

&& VC VC BB 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 11/26/17 && VC VC BB BB Phần 1: Thuật tố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 VC BB 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 tố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 tố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 VC BB 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 VC BB 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 VC BB BB Các bước xây dựng chương trình Biểu diễn bằng: Xác định vấn đề • Ngơn ngữ tự nhiên - tốn • Lưu đồ - Sơ đồ khối Lựa chọn • Mã giả phương pháp giải Xây dựng thuật tốn/ thuật giải Cài đặt chương trình Hiệu chỉnh Lỗi cú pháp Lỗi ngữ nghĩa chương trình Thực chương trình && VC VC BB BB Sử dụng ngôn ngữ tự nhiên Đầu Đầu vào: a, b thuộc R 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 toá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 toán && VC VC BB 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 VC BB 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 VC BB BB Sử dụng mã giả  Vay mượn ngơn ngữ (ví dụ Pascal) để biểu diễn thuật toá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” && VC VC BB 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 && VC VC BB 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 && VC VC BB 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 */ && VC VC BB 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 && VC VC BB BB Biên dịch thi hành chương trình && VC VC BB 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 && VC VC BB 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 && VC VC BB 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… && VC VC BB 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 { } && VC VC BB 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 && VC VC BB 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 } && VC VC BB BB Ví dụ Thư viện nhập xuất chuẩn Ghi /*VIDU.CPP*/ /*VIDU.CPP*/ #include #include Hàm main int int main() main() {{ printf(“Nhap printf(“Nhap mon mon lap lap trinh\n"); trinh\n"); printf(“Vi printf(“Vi du du don don gian\n"); gian\n"); }} return return 0; 0; Nhap Nhap mon mon lap lap trinh trinh Vi Vi du du don don gian gian Báo CT kết thúc cho HĐH && VC VC BB 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(); } && VC VC BB BB Ví dụ Khai báo biến số nguyên, “a” “b” Nhập số nguyên vào a b #include #include int int main(void) main(void) {{ int int a, a, b; b; printf(“Nhap printf(“Nhap 22 so so ngguyen: ngguyen: "); "); scanf("%i scanf("%i %i", %i", &a, &a, &b); &b); printf("%i printf("%i %i %i == %i\n", %i\n", a, a, b, b, aa b); b); Viết biểu thức “a”, “b” “a-b” theo định } } dạng %i return return 0; 0; Nhap Nhap 22 so so nguyen: nguyen: 21 21 17 17 21 21 17 17 == 44 && Một số lưu ý từ ví dụ VC VC BB 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 ... chọn C = k = 15 && VC VC BB BB Độ phức tạp thuật toán  Một số kết Big-O quan trọng:  Hàm đa thức: • f(x) = anxn + an-1xn-1 + … + a1x + a0 • Khi f(x) O(xn)  Hàm giai thừa: • f(n) = n! O(n!)... 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 toán && VC VC BB 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... thao tác cần thực Đường Chỉ hướng thao tác && VC VC BB 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 VC BB BB Sử dụng mã