1.

Kiểm tra số có tồn tại

Kiểm tra xem 1 số k có tồn tại trong 1 tập cho trước có n phần tử. Hãy xây dựng giải
thuật (bao gồm dạng liệt kê và lưu đồ)
Tập N={ a1, a2, a3,...an}
- Input: số 10
- Output: số 10 có thuộc N không?
- Thuật toán:
 Bước 1: Nhập số k và i=1, n= số phần tử , N={ a1, a2, a3,...an}
 Bước 2: Điều kiện i<= n, nếu đúng đến bước 3, nếu sai đến bước 5
 Bước 3: Nếu k=a1, nếu đúng print “ true”
 Bước 4: Else i=i+1 quay lại bước 2
 Bước 5: Print “ false”
2. Pseudo code
Viết mã giả cho bài toán số 1
Initilize =1, N={ a1,a2,a3,...an}, n
While i less than or equal n
If k=ai then print “ true”
Else increase i by 1, return
3. Bài toán ATM
Vẽ lưu đồ cho chương trình rút tiền ATM với yêu cầu như sau:
Khách hàng có tài khoản ATM với số dư cho sẵn, và mật khẩu đã được cài đặt. Khi rút
tiền Khách hàng bắt đầu nhập vào mã pin. Nếu mã pin nhập sai 3 lần thì thông báo Khóa
tài khoản.
Nếu đăng nhập thành công, cho phép người dùng lựa chọn thao tác thực hiện:
 Kiểm tra tài khoản (Balance checking): hiển thị số dư tài khoản
 Rút tiền mặt (Cash Withdrawal): nhập số tiền cần rút, hiển thị số dư sau khi rút
 Gửi tiền mặt (Cash Deposit): nhập số tiền cần gửi, hiển thị số dư sau khi gửi
4. Viết mã giả cho đoạn code dưới
Bài làm
BEGIN
Display “ Chao mung den voi ngan hang”
Pin= 1234, lansai= 3, sodu= 500000
Display “Xin vui long nhap mat khau”
While (lansai !=0)
Input X=“ matkhau ”
If (X != pin) then decrease lansai by 1:
Display “ Ban da nhap sai mat khau”
Display “ Bạn còn (lansai) lan nhap nua”
Else:
 Input luachon= “sodu”, D= “ gui tien”, W= “ rut tien
If (luachon == B) then display “ so du tai khoan hien tai là (so du)”:
If (luachon == D) then
Input sotiengui= “ Vui long nhap so tien gui”
Sodumoi= sodu+sotiengui
Display “ ban vua gui vao tai khoan so tien la ( sotiengui)
Display “ so du hien tai trong tai khoan la (sodumoi)”
If ( luachon == W) then
Input sotienrut= “ Vui long nhap so tien muon rut”
Sodumoi= sodu- sotienrut
Display “ Ban vua rut ra (sotienrut)”
Display “ So du hien tai là ( sodumoi)”
Input thoat= “ Ban co muon dung giao dich? Co/Khong”
If (thoat == “co”) then display “ Cam on ban da su dung dich vu ngan hang” :
Else:
Endif