: sau khi thực hiện 1 thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng 1 thao tác xác định để được thực hiện tiếp theo.
-Tính đúng đắn: sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.
3. Một số ví dụ về thuật toán
Ví dụ 1: Tìm giá trị lớn nhất của một dãy số nguyên
* Xác định bài toán
- Input: Số nguyên dương N và dãy N số nguyên a1,a2,…,aN.
- Output: Giá trị lớn nhất Max của dãy số.
* Ý tưởng
+ Khởi tạo giá trị Max= a1.
+ Lần lượt với i từ 2 đến N so sánh ai với Max, nếu ai>Max thì Max= ai.
* Xây dựng thuật toán:
- Cách liệt kê:
+ B1: Nhập N và dãy a1,...,aN;
+ B2: Max Max thì Max a1 + 1 thì tráo đổi ai và a1 + 1 cho nhau;
- Bước 8: Quay lại bước 5;
- Sơ đồ khối [SGK tin 10-trang 39]
Ví dụ 3: Bài toán tìm kiếm tuần tự
Cho dãy A gồm N số nguyên khác nhau a1, a2,…, aN và một số nguyên k. Cần biết có hay không chỉ số i [1 ≤ i ≤ N] mà ai = k. Nếu có hãy cho biết chỉ số đó.
*Xác định bài toán
- Input: Dãy A gồm N số nguyên khác nhau a1, a2, …, aN và số nguyên k;
- Output: Chỉ số i mà ai = k hoặc thông báo không có số hạng nào của dãy A có giá trị bằng k.
* Ý tưởng
Tìm kiếm tuần tự được thực hiện một cách tự nhiên: Lần lượt đi từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khóa cho đến khi gặp một số hạng bằng khóa hoặc dãy đã được xét hết và không có giá trị nào bằng khóa.
Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Xem lời giải
Trọn bộ lời giải Tin học 10 Bài 4 của cả ba bộ sách mới Kết nối tri thức, Cánh diều, Chân trời sáng tạo hay, ngắn gọn giúp học sinh lớp 10 dễ dàng trả lời câu hỏi và làm bài tập Tin 10 Bài 4.
Giải Tin học 10 Bài 4 cả ba sách
Giải Tin học 10 Bài 4: Hệ nhị phân và dữ liệu số nguyên - Kết nối tri thức
- Khởi động trang 20 Tin học 10: Trong hệ thập phân, mỗi số có thể được phân tích thành tổng các luỹ thừa của 10 .... Xem lời giải
1. Hệ nhị phân và biểu diễn số nguyên
- Hoạt động 1 trang 20 Tin học 10: Biểu diễn một số dưới dạng tổng luỹ thừa của 2 .... Xem lời giải
- Câu hỏi 1 trang 21 Tin học 10: Em hãy đổi các số sau từ hệ thập phân sang hệ nhị phân .... Xem lời giải
- Câu hỏi 2 trang 21 Tin học 10: Em hãy đổi các số sau từ hệ nhị phân sang hệ thập phân. .... Xem lời giải
2. Các phép tính số học trong hệ nhị phân
- Hoạt động 1 trang 22 Tin học 10: Hãy chuyển các toán hạng của hai phép tính sau ra hệ nhị phân .... Xem lời giải
- Câu hỏi trang 23 Tin học 10: Hãy thực hiện các phép tính sau trong hệ nhị phân .... Xem lời giải
Luyện tập
- Luyện tập 1 trang 23 Tin học 10: Hãy thực hiện các phép tính sau đây theo quy trình Hình 4.4. .... Xem lời giải
- Luyện tập 2 trang 23 Tin học 10: Em hãy thực hiện phép tính sau đây theo quy trình Hình 4.4 .... Xem lời giải
Vận dụng
- Vận dụng 1 trang 23 Tin học 10: Em hãy tìm hiểu trên Internet hoặc các tài liệu khác .... Xem lời giải
- Vận dụng 2 trang 23 Tin học 10: Em hãy tìm hiểu mã bù 2 với hai nội dung .... Xem lời giải
Lời giải bài tập Tin học lớp 10 Kết nối tri thức với cuộc sống hay khác:
- Bài 5: Dữ liệu lôgic
- Bài 6: Dữ liệu âm thanh và hình ảnh
- Bài 7: Thực hành sử dụng thiết bị số thông dụng
Giải Tin học 10 Bài 4: Tin học trong phát triển kinh tế - xã hội - Cánh diều
- Giải Tin 10 Bài 4: Các kiểu dữ liệu số và câu lệnh vào – ra đơn giản - CD
- Khởi động trang 20 Tin học 10: Em hãy nêu một ví dụ minh họa về đóng góp của tin học đối với xã hội .... Xem lời giải
1. Các ứng dụng công nghệ thông tin
- Hoạt động 1 trang 20 Tin học 10: Em hiểu E – Government, E – Banking, E – Learning là những gì .... Xem lời giải
2. Xã hội tri thức và kinh tế tri thức
- Hoạt động 2 trang 21 Tin học 10: Em hiểu thế nào là xã hội nông nghiệp, xã hội công nghiệp và xã hội thông tin.... Xem lời giải
4. Đồ dùng và thiết bị thông minh
- Hoạt động 3 trang 23 Tin học 10: Em hãy kể về một loại đồ dùng thông minh mà em biết .... Xem lời giải
5. Các cuộc cách mạng công nghiệp
- Hoạt động 4 trang 23 Tin học 10: Em hãy cho biết đã có những cuộc cách mạng công nghiệp nào .... Xem lời giải
Luyện tập
- Luyện tập 1 trang 25 Tin học 10: Em hãy nêu một vài ví dụ minh họa về những đóng góp cơ bản của tin học đối với xã hội .... Xem lời giải
- Luyện tập 2 trang 25 Tin học 10: Em hãy nêu tên một vài thiết bị số thông dụng khác ngoài máy tính để bàn .... Xem lời giải
Vận dụng
- Vận dụng trang 25 Tin học 10: Em hãy tìm hiểu và cho biết trong Sách trắng, ứng dụng công nghệ thông tin gồm những chỉ số nào .... Xem lời giải
Câu hỏi tự kiểm tra
- Câu 1 trang 25 Tin học 10: Em hãy nêu các thuật ngữ chỉ các dịch vụ số có trong bài học .... Xem lời giải
- Câu 2 trang 25 Tin học 10: Em hiểu thế nào về công nghiệp 4.0 .... Xem lời giải
Lời giải bài tập Tin học lớp 10 Cánh diều hay khác:
- Bài 1: Mạng máy tính với cuộc sống
- Bài 2: Điện toán đám mây và internet vạn vật
- Bài 3: Thực hành một số ứng dụng của mạng máy tính
Giải Tin học 10 - Chân trời sáng tạo
Môn Tin học 10 của bộ sách Chân trời sáng tạo không được duyệt. Các trường có thể chọn môn Tin học 10 của hai bộ sách Kết nối tri thức hoặc Cánh diều.
Lưu trữ: Giải Tin học lớp 10 Bài 4 sách cũ
Hiển thị nội dung
Đã có lời giải bài tập lớp 10 sách mới:
- [mới] Giải bài tập Lớp 10 Kết nối tri thức
- [mới] Giải bài tập Lớp 10 Chân trời sáng tạo
- [mới] Giải bài tập Lớp 10 Cánh diều
- Gói luyện thi online hơn 1 triệu câu hỏi đầy đủ các lớp, các môn, có đáp án chi tiết. Chỉ từ 200k!
Săn SALE shopee Tết:
- Đồ dùng học tập giá rẻ
- Sữa dưỡng thể Vaseline chỉ hơn 40k/chai
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 10
Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và gia sư dành cho phụ huynh tại //tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official
Tổng đài hỗ trợ đăng ký : 084 283 45 85
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.