• Thực tập kỹ thuật lập trình - Tuần 7 - 9: Thực hiện các chức năng sắp xếpThực tập kỹ thuật lập trình - Tuần 7 - 9: Thực hiện các chức năng sắp xếp

    - Cú pháp: char *strchr(const char *s, int c); - Trong đó: - Tham số s là xâu sẽ tìm kiếm ký tự trên đó. - Tham số c là ký tự cần tìm kiếm. - Nếu xuất hiện ký tự cần tìm kiếm (tính từ trái qua) thì hàm trả về con trỏ trỏ đến vị trí của ký tự xuất hiện đầu tiên; nếu không xuất hiện ký tự cần tìm kiếm thì con trỏ trỏ đến NULL. - Ngoài ra, để t...

    doc16 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 944 | Lượt tải: 0

  • Thực tập kỹ thuật lập trình - Tuần 4 - 6: Xây dựng cấu trúc dữ liệu và các chức năng nhập / xuất dữ liệuThực tập kỹ thuật lập trình - Tuần 4 - 6: Xây dựng cấu trúc dữ liệu và các chức năng nhập / xuất dữ liệu

    2. Khai báo biến cấu trúc Việc khai báo biến cấu trúc cũng tương tự như khai báo biến thuộc kiểu dữ liệu chuẩn. Cú pháp: - Đối với cấu trúc được định nghĩa theo cách 1: struct [, ]; - Đối với các cấu trúc được định nghĩa theo cách 2: [, ]; Ví dụ: Khai báo biến NgaySinh có...

    doc27 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 1105 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 14: Hàm băm (Hash function)Kỹ thuật lập trình - Tuần 14: Hàm băm (Hash function)

    Kẻ thám mã tạo ra 2^(m/2) biến thể của mẩu tin đúng mà tất cả đều có bản chất ngữ nghĩa như nhau, với m ở đây là độ dài của bản mã hash • Kẻ thám mã cũng có thể tạo ra 2^(m/2) biến thể khác nhau của mẩu tin lừa dối,tức là có ngữ nghĩa ngược lại. • Hai tập tin được so sánh với nhau để tìm cặp có cùng bản hash (xác suất >=0.5 dựa vào nghịch lý...

    pdf12 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 1099 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 13: Cây (Tree)Kỹ thuật lập trình - Tuần 13: Cây (Tree)

    Hủy một phần tử có khóa x • Việc hủy một phần tử X ra khỏi cây phải bảo đảm điều kiện ràng buộc của CNPTK. • Có 3 trường hợp khi hủy nút X có thể xảy ra: – X là nút lá. – X chỉ có 1 con (trái hoặc phải). – X có đủ cả 2 con

    pdf21 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 1140 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 12: Ngăn xếp và hàng đợiKỹ thuật lập trình - Tuần 12: Ngăn xếp và hàng đợi

    Ví dụ 6 - Tính giá trị biểu thức • Toán hạng có thể có nhiều hơn 1 chữ số • Ví dụ biểu thức: 123+(64-31)*32+1000 • Thực hiện: 1. Chuyển BT về dạng hậu tố BTHT (1 mảng) 2. Tính giá trị biểu thức hậu tố trên BTHT

    pdf15 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 997 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 11: Dữ liệu có cấu trúcKỹ thuật lập trình - Tuần 11: Dữ liệu có cấu trúc

    Viết chương trình cho phép nhập vào toạ độ 3 đỉnh của tam giác ABC, tính diện tích ABC. 2. Dùng danh sách liên kết lưu toạ độ các đỉnh kề của một đa giác, tính diện tích của đa giác đó. 3. Đọc dữ liệu điểm của sinh viên từ 1 file text vào 1 danh sách liên kết đơn theo thứ tự điểm giảm dần

    pdf12 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 956 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 10: Thuật toánKỹ thuật lập trình - Tuần 10: Thuật toán

    Thuật toán: 1. Phần tử đang xem xét là i = 0 2. Chọn phần tử lớn nhất trong đoạn [i . N-1] và đổi chỗ cho phần tử đang xét i; 3. Nếu chưa hết dãy: Đặt i = i + 1, lặp lại bước 2 Nếu hết dãy chuyển đến bước 4. 4. Kết thúc: Mảng đã sắp xếp giảm dần • Ý tưởng trên đã đề cập đến trong tuần 6

    pdf17 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 987 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 9: Hàm và việc tổ chức chương trìnhKỹ thuật lập trình - Tuần 9: Hàm và việc tổ chức chương trình

    Đã có hàm DoiCho(x,y) với x, y là số nguyên. • Muốn xây dựng hàm đổi chỗ 2 số thực làm thế nào? – Viết hàm với tên khác: Khả thi, nhưng hơi phiền hà khi sử dụng. – Viết hàm trùng tên, cũng là DoiCho(x,y) nhưng các tham số x, y là thực: C/C++ cho phép làm điều này. • C/C++ cho phép viết các hàm trùng tên nhưng phải khác nhau về số lượng và/h...

    pdf18 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 995 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 7: Dữ liệu dạng tệp tinKỹ thuật lập trình - Tuần 7: Dữ liệu dạng tệp tin

    Cho text file (d:\input2.dat) nội dung sau: – dòng đầu ghi: m n – m dòng tiếp theo: ghi n giá trị của ma trận A(m,n) – Dòng tiếp theo ghi: p q – q dòng tiếp theo: ghi p giá trị của ma trận B(p,q) • Viết chương trình (15 phút) cho phép: – Đọc vào ma trận A, B từ file d:\input2.dat – Ghi kết quả là ma trận tổng B = A + B ra text file d:\outpu...

    pdf19 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 1032 | Lượt tải: 0

  • Kỹ thuật lập trình - Tuần 6: Các cấu trúc dữ liệu cơ bảnKỹ thuật lập trình - Tuần 6: Các cấu trúc dữ liệu cơ bản

    Tạo dòng chữ chạy trên màn hình. • Cách làm ?: Ví dụ với xâu “Ky thuat lap trinh ” – Chạy qua bên trái “Ky thuat lap trinh ” “y thuat lap trinh K” “ thuat lap trinh Ky” “thuat lap trinh Ky ” “huat lap trinh Ky t”

    pdf32 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 1065 | Lượt tải: 0