Algorithms-K58-PM: Bài tập 1

Buổi thực hành đầu tiên gồm hai công việc chính sau đây:

1. LÀM BÀI VÀ NỘP CHO THẦY (QUA EMAIL: namtx@wru.vn)

1. Làm bài tập 1 và 2 trong slide “Thuật toán và Phân tích Thuật toán”, trang 34.
2. Làm bài tập 1 và 2 trong slide “Tìm kiếm và Sắp xếp”, trang 10.
3. Làm bài tập bổ sung: Nhập một chuỗi chỉ gồm các kí tự mở đóng ngoặc tròn, vuông hoặc nhọn (tức là các kí tự ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{‘, ‘}’). Kiểm tra xem chuỗi nhập vào có đúng là chuỗi ngoặc đúng hay không. In ra YES nếu ngoặc đúng hoặc NO nếu không phải ngoặc đúng.
   • Chuỗi ngoặc đúng là chuỗi mà các cặp ngoặc cùng loại khớp với nhau.
   • Nếu A là chuỗi ngoặc đúng thì “(A)” “[A]” “{A}” là các chuỗi ngoặc đúng
   • Nếu A và B là chuỗi ngoặc đúng thì AB cũng là chuỗi ngoặc đúng
   • Chẳng hạn:
     • ([]){} => ngoặc đúng => YES
     • ({)}[] => ngoặc sai => NO
   • Gợi ý: sử dụng STACK hoặc HÀM ĐỆ QUY

2. TẠO TÀI KHOẢN CHUẨN BỊ CHO CÁC BUỔI SAU

• Tạo tài khoản trên trang SPOJ
  • Đặt tên tài khoản theo tên lớp và tên sinh viên. Ví dụ: Dương Đức Nam lớp 59PM1 thì đặt username là duongducnam_59pm1
  • Có thể rút gọn tên trong trường hợp quá dài, nhưng cần giữ thứ tự họ-đệm-tên, chẳng hạn đặt là duongdnam_59pm1 hoặc ddnam_59pm1
  • Khai báo Firstname và Lastname đầy đủ để thầy giáo có thể nhận diện chính xác các bạn
• Sau khi tạo tài khoản, tham gia vào nhóm 5019 ở link sau: https://www.spoj.com/TLUK59AA/groups/5019