24 bài f15 thực hành với kiểu danh sách tin học lớp 10

FR

FABRIKAM RESIDENCES

BÀI 15
THỰC HÀNH VỚI KIỂU
DỮ LIỆU DANH SÁCH


Bài 1. Cập nhật danh sách

FR

Vi ế t c h ư ơ n g t r ì n h n h ậ p v à o t ừ b à n p h í m m ộ t d a n h s á c h c á c s ố
nguyên, sau đó thực hiện:
- Thay thế các phần tử âm bằng -1, phần tử dương bằng 1, giữ
nguyên các phần tử giá trị 0
- Đưa ra màn hình danh sách nhận được
- Ví dụ:
Input
-5 0 6 8 -3 -4 -2 0 4 6
Add a footer

Output
-1 0 1 1 -1 -1 0 1 1
2


Hướng dẫn

FR

- Tạo danh sách a từ dữ liệu nhập vào
- Duyệt các phần tử ai (với i = 0, 1, 2, …, len(a) – 1); thay
ai = 1 nếu ai > 0 và ai = -1 nếu ai < 0
Lưu ý: Lệnh print() chứa tham số end = ‘ ‘ để thêm dấu
cách giữa các phần tử của danh sách.
- Tham khảo chương trình ở Hình 1

Add a footer

3


Hình 1. Một chương trình cho bài tốn
cập nhật danh sách

4


Bài 2. Các số đặc biệt của dãy số

FR

Vi ế t c h ư ơ n g t r ì n h n h ậ p v à o t ừ b à n p h í m d a n h s á c h s ố
nguyên a, đếm và đưa ra màn hình số lượng các phần tử lớn
hơn phần tử đứng trước và phần tử đứng sau nó
- Ví dụ:

Input
5 -3 0 4 -1 2 -6 -4 -5 9 -12 15

Add a footer

Output
4

5


FR
Hướng dẫn
- Tạo danh sách a từ dữ liệu nhập vào
- Duyệt các phần tử ai (với i = 1, 2, …, len(a) – 2); đếm các
phần tử ai thỏa mãn điều kiện ai-1 < ai > ai+1
- Tham khảo chương trình ở Hình 2

Add a footer

6


FR

Hình 2. Một chương trình cho bài tốn
các số đặc biệt của dãy số
Add a footer

7

Bài 3. Trị chơi với các chiếc giày

FR

Có n đơi giày cùng loại chỉ khác nhau về
kích cỡ được xếp thành một hàng theo thứ tự
ngẫu nhiên. Chủ trị bí mật rút một chiếc giày
được giấu đi, sau đó yêu cầu người chơi cho
biết chiếc giày được giấu là chiếc giày trái
hay phải và có số là bao nhiêu.
Hà My muốn viết một đoạn chương trình
n h ậ p v à o m ộ t d ã y, m ỗ i s ố t r o n g d ã y m ô t ả
m ộ t c h i ế c g i à y, s ố c ó g i á t r ị â m c h o b i ế t đ ó
là giày trái, số có giá trị dương cho biết đó
là giày phải, giá trị tuyệt đối của số là kích
c ỡ c ủ a g i à y. C h ư ơ n g t r ì n h s ẽ c h o b i ế t c h i ế c
g i à y n à o c ò n t h i ế u t r o n g d ã y.
Add a footer

8


FR
Hướng dẫn
Cách làm thơng thường để tìm chiếc giày cịn thiếu là đi
g h é p c á c đ ô i g i à y, t u y n h i ê n c á c h l à m n à y s ẽ m ấ t n h i ề u t h ờ i
gian. Một cách làm đơn giản là dựa trên nhận xét: Nếu dãy
không thiếu chiếc giày nào thì tổng sẽ bằng 0, nên có thể
x á c đ ị n h c h i ế c g i à y c ò n t h i ế u k h i b i ế t t ổ n g c á c s ố t r o n g d ã y.
Hình 4 là chương trình mà Hà My viết theo cách làm trên,

tuy nhiên chương trình vẫn cịn có lỗi. Em hãy giúp Hà My
sửa các lỗi để nhận được chương trình chạy được và cho kết
quả đúng.
Add a footer

9


Sai dấu ( )

FR

Hình 4. Chương trình Hà My viết

Add a footer

10


Sửa dấu ( ) thành [ ]

FR

Chương trình đã sửa

Add a footer

11

Bài 4. Quản lí tiền điện

FR

Vi ế t c h ư ơ n g t r ì n h n h ậ p v à o 1 2 s ố n g u y ê n d ư ơ n g t ư ơ n g
ứng là tiền điện của 12 tháng trong năm vừa rồi của nhà em,
đưa ra màn hình các thơng tin sau:
- Tổng số tiền điện của cả năm, trung bình mỗi tháng
- Liệt kê các tháng dùng nhiều hơn trung bình mỗi tháng

Add a footer

12


FR


FR

FABRIKAM RESIDENCES

Thank You.
Angelica Astrom
208 555 0164

www.fabrikamresidences.com


Title Goes Here