2022 2023 nhập môn lập trình training ck k17

TRAINING CUỐI KÌ I – K17 NHẬP MƠN LẬP TRÌNH Hồ Tấn Lộc (CTTT2022) Hồ Hoàng Huy (HTTT2022) TRAINER Nguyễn Hữu Đình (CTTT2022) Nguyễn Đỗ Đức Minh (HTTT2022) Đặng Quang Khánh Linh (HTTT2022) PHẦN THUẬT TOÁN Khái niệm thuật toán Các tiêu chuẩn thuật toán Các phương pháp biểu diễn thuật toán Một số ví dụ thuật tốn Khái niệm 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 toán cụ thể • Sắp xếp theo trình tự xác định cho sau thực dãy thao tác đó, từ Input toán, ta nhận Output cần tìm Các tiêu chuẩn thuật tốn • Tính xác/đúng: Q trình tính tốn hay thao tác máy tính thực xác Khi kết thúc, giải thuật phải cung cấp kết đắn • Tính phổ dụng/tổng qt: Có thể á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: Thuật tốn phải dừng sau số bước hữu hạn Các tiêu chuẩn thuật tốn • Tính rõ ràng/hiệu quả: Các câu lệnh minh bạch xếp theo thứ tự định • Tính khách quan/xác định: Được viết nhiều người máy tính kết phải Trong điều kiện hai xử lý thực hiện, thuật toán phải cho kết giống Các phương pháp biểu diễn thuật tốn Dùng ngơn ngữ tự nhiên Dùng lưu đồ - sơ đồ khối (flowchart) Dùng mã giả (pseudocode) Các phương pháp biểu diễn thuật toán (a) Dùng lưu đồ - sơ đồ khối (flowchart) (b) Dùng lưu đồ - sơ đồ khối (flowchart) • Chọn lựa theo điều kiện đó: Biểu diễn hình thoi, bên chứa biểu thức điều kiện Decision Decision point between two or more paths in your flowchart • Thao tác chọn lựa: có hai hướng đi: - Một hướng ứng với điều kiện thỏa - Một hướng ứng với điều kiện khơng thỏa - cung có nhãn Các phương pháp biểu diễn thuật toán (b) Dùng lưu đồ - sơ đồ khối (flowchart) • Ví dụ: Thuật tốn giải phương trình ax + b = Các phương pháp biểu diễn thuật toán (b) Dùng lưu đồ - sơ đồ khối (flowchart) • Ví dụ 1: Tổng số nguyên dương lẻ → n • Ví dụ 2: Giải phương trình bậc • Ví dụ 3: Tính tổng số nguyên tố nhỏ n 10 0x34 ptr1 0x34 20 0x84 temp 0x84 100 111 Cấp phát động tạo mảng chiều 112 Cấp phát động tạo mảng chiều 113 Giải phóng mảng động 114 115 PHẦN 10 STRUCT Khai báo biến cấu trúc Khởi tạo biến cấu trúc Truy xuất liệu kiểu cấu trúc Gán liệu kiểu cấu trúc Cấu trúc phức tạp Mảng cấu trúc Kích thước cấu trúc Truyền cấu trúc cho hàm 116 Khai báo biến cấu trúc • Cú pháp: • Cú pháp khơng tường minh: struct { ; struct { ; ; ; }; }; struct ; • Ví dụ: • Ví dụ: 117 Khai báo biến cấu trúc typedef struct{ ; • Sử dụng typedef: ; } ; ; • Ví dụ: 118 Khởi tạo biến cấu trúc Có thể khởi tạo ngày bên struct: Hoặc khởi tạo hàm main: 119 Truy xuất liệu kiểu cấu trúc Đặc điểm: • Khơng thể truy xuất trực tiếp • Thơng qua tốn tử thành phần cấu trúc hay cịn gọi toán tử chấm (dot operation Cú pháp: Ví dụ: 120 Gán liệu kiểu cấu trúc Cú pháp có cách: • = ; • = ; Ví dụ: 121 Cấu trúc phức tạp Thành phần cấu trúc cấu trúc khác Cấu trúc đệ quy (tự trỏ) 122 Mảng cấu trúc Kích thước cấu trúc Tương tự mảng với kiểu liệu sở (char, int, float,…) 123 Truyền cấu trúc cho hàm Giống truyền kiểu liệu sở • Tham trị (khơng thay đổi sau kết thúc hàm) • Tham chiếu • Con trỏ Ví dụ: 124 Lưu ý: sử dụng trỏ cho biến cấu trúc: • Truy xuất thuộc tính dùng trỏ: tên_biến_con_trỏ → tên_thuộc_tính Ví dụ cấu trúc phân số: 125 ... lặp lồng vào Ví dụ chương trình sau sử dụng lồng vịng lặp for để tìm số nguyên tố từ đến 50: 40 PHẦN HÀM Function () 41 Định nghĩa: Hàm hiểu đơn giản đoạn code lập trình sẵn Khi cần sử dụng đến... Thuật tốn giải phương trình ax + b = Các phương pháp biểu diễn thuật toán (b) Dùng lưu đồ - sơ đồ khối (flowchart) • Ví dụ 1: Tổng số ngun dương lẻ → n • Ví dụ 2: Giải phương trình bậc • Ví dụ 3:... TRƯỚC NHÉ 26 Lấy vài ví dụ câu rẽ nhánh => Sau chạy chương trình xuất hình “true”, điều kiện câu lệnh if trường hợp => Sau chạy chương trình xuất hình “a khac b”, điều kiện câu lệnh if sai nên