Bai thuc hanh so 5 lop 11

<span class='text_page_counter'>(1)</span>Gi¸o ¸n ®iÖn tö tin häc líp 11.

<span class='text_page_counter'>(2)</span> Caâu hoûi kieåm tra baøi cuõ: - Em haõy neâu khaùi nieäm xaâu? - Cho ví dụ 1 xâu đối xứng? (Xâu đối xứng là xâu đọc từ trái sang phải cũng thu được kết quả giống như đọc từ phải sang traùi) Trả lời:. Xâu là dãy các kí tự trong bộ mã ASCII Ví dụ: S:= ‘I was saw I’.

<span class='text_page_counter'>(3)</span> Giaûi Thích: I was saw I 1. 2. I. 4. 5. 6. 10. 9. 8. 7. w a s. 7. 8. 9. 10. s a w. w a s. I 11. 3. 6. 5. 4. 3. s a w. 11. I 2. 1. I. Xâu đối xứng có tính chất ? Đọc nó từ trái sang phải cũng thu được kết quả giống như đọc từ phải sang trái (còn được gọi là xâu Palindrome)..

<span class='text_page_counter'>(4)</span> BAØI TẬP VAØ THỰC HAØNH 5 Bài 1 :.  Nhập từ bàn phím một xâu. Kiểm tra xâu đó có phải là xâu đối xứng hay không ?  Input: Nhập vào xâu.  Output: Xuất ra kết quả có phải là xâu đối xứng.

<span class='text_page_counter'>(5)</span> BAØI TẬP VAØ THỰC HAØNH 5. THUẬT TOÁN Bước 1: Nhập Xâu S Bước 2: Tính chiều dài xâu S Bước 3: Tạo xâu P (xâu rỗng) Bước 4: Với I = length(S)  1 thì P:=P+S[i]. Bước 5: Nếu S=P thì S là xâu đối xứng, ngược lại thì không phải là xâu đối xứng.

<span class='text_page_counter'>(6)</span> THUẬT TOÁN. Bước 1: Nhập Xâu S Bước 2: Tính chiều dài xâu S Bước 3: Tạo xâu P (xâu rỗng) Bước 4: Với I =length(S) 1 thì P:=P+S[i]. Bước 5: Nếu S=P thì xâu là Palindrome, ngược lại Xâu không là Palindrome. CHƯƠNG TRÌNH VAR i, x: byte; S, P: string; BEGIN Write(‘Nhap vao xau S:’); Readln(S); x:= length(s); P:= ’’; For i:=x downto 1 do P:= P+S[i]; If S=P then write(‘Xau la Palindrome’) Else write(‘Xau khong la Palindrome’); readln; END..

<span class='text_page_counter'>(7)</span>