Giải Tin học 11 Bài 19: Bài toán tìm kiếm Giải Tin học 11 trang 89 Khởi động trang 89 Tin học 11: Giả sử có một bộ thẻ, trên mỗi thẻ in một số bất kì. Các thẻ được xếp úp mặt xuống bàn theo thứ tự tăng dần của các số ghi trên thẻ. Mỗi người chơi mỗi lần chỉ được lật một thẻ để xem giá trị số in trên đó. Nếu giá trị số in trên thẻ bằng bằng số k cho trước thì trò chơi kết thúc. Bạn An đã chơi bằng cách lật lần lượt từng thẻ từ đầu đến cuối. Theo em, An có chắc chắn xác định được thẻ nào in số K không? Em có cách nào xác định được thẻ in số K nhanh hơn An không? Lời giải: Bạn An không chắc chắn xác định được thẻ nào in số K nếu An chỉ lật từng thẻ từ đầu đến cuối một cách tuần tự. Trong trường hợp xấu nhất, thẻ in số K có thể nằm ở vị trí cuối cùng của bộ thẻ, khiến An phải lật qua tất cả các thẻ trước đó trước khi tìm ra thẻ in số K. Tuy nhiên, có một cách khác để tìm ra thẻ in số K nhanh hơn, bạn An có thể làm theo các bước sau: - Lật thẻ ở giữa bộ thẻ để xem giá trị số in trên đó. - So sánh giá trị số in trên thẻ với số K: - Nếu giá trị số in trên thẻ bằng số K, thì trò chơi kết thúc và thẻ đó chính là thẻ in số K. - Nếu giá
Lý thuyết Tin học 11 Bài 3: Quan hệ giữa các bảng và khóa ngoài trong cơ sở dữ liệu quan hệ A. Lý thuyết Quan hệ giữa các bảng và khóa ngoài trong cơ sở dữ liệu quan hệ 1. Tính dư thừa dữ liệu a) Dư thừa dữ liệu có thể dẫn đến dữ liệu không nhất quán khi cập nhật - Một số người cho rằng nên lưu tất cả dữ liệu vào một bảng, tuy nhiên đa số bài toán quản lí cần dùng nhiều hơn một bảng dữ liệu. - Nếu chỉ sử dụng một bảng, có thể dẫn đến dư thừa dữ liệu. - Như ví dụ ở trên, dữ liệu trùng lặp có thể dẫn đến sai nhầm, không nhất quán về dữ liệu. Việc tạo bảng riêng chỉ chứa thông tin người đọc và sử dụng trường Số thẻ TV làm khoá chính là giải pháp tránh dư thừa. b) CSDL cần được thiết kế để tránh dư thừa dữ liệu - Dư thừa dữ liệu tốn vùng nhớ và có thể làm dữ liệu không nhất quán. - CSDL quan hệ thiết kế với nhiều bảng chứa dữ liệu riêng về đối tượng và sự kiện. - Ví dụ, ở một thư viện nhỏ, CSDL có thể gồm 3 bảng (Hình 2):
Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản Giải Tin học 11 trang 99 Khởi động trang 99 Tin học 11: Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau: Cho dãy A gồm n phần tử: A[0],A[1],….,A[n-1] (1) Cần sắp xếp dãy A theo thứ tự tăng dần: Em hãy trình bày ý tưởng của mình để giải bài toán sắp xếp với dãy có bốn phần tử. Lời giải: Em có thể thực hiện như sau: - Duyệt qua từng phần tử của dãy từ đầu đến cuối.
Giải Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình Giải Tin học 11 trang 106 Khởi động trang 106 Tin học 11: Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán. Hãy thảo luận và trả lời các câu hỏi sau: Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất? Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán? Lời giải: Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu. Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường đư
Giải bài tập Tin học 11Chủ đề C: Tổ chức, lưu trữ, tìm kiếm và trao đổi thông tin (Tìm kiếm và trao đổi thông tin trên mạng) Bài 1: Lưu trữ trực tuyến Bài 2: Thực hành một số tính năng hữu ích của máy tìm kiếm Bài 3: Thực hành một số tính năng nâng cao của mạng xã hội Bài 4: Thực hành một số tính năng hữu ích của dịch vụ thư điện tử
Giải Tin học 11 Bài 2: Khám thế thế giới qua thiết bị số thông minh Giải Tin học 11 trang 10 Khởi động trang 10 Tin học 11:Em đã sử dụng các thiết bị số của mình như thế nào? Theo em, sử dụng như thế đã đúng cách chưa? Lời giải: - Thiết bị số em dùng như: điện thoại thông minh, máy tính - Trước khi sử dụng thiết bị số thì em sẽ được hướng dẫn sử dụng để sử dụng đúng cách. 1. Sử dụng đúng cách các thiết bị số Hoạt động 1 trang 10 Tin học 11:Quan sát Hình 1, em hãy:
Giải Tin học 11 Bài 1: Lưu trữ trực tuyến Giải Tin học 11 trang 28 Khởi động trang 28 Tin học 11:Em đã từng dùng USB để sao lưu các tệp dữ liệu, chuyển dữ liệu từ máy tính này sang máy tính khác chưa? Em có thể cho biết cách nào khác để thực hiện việc đó không? Lời giải: Em đã từng dùng USB để sao lưu các tệp dữ liệu, chuyển dữ liệu từ máy tính này sang máy tính khác. Ngoài cách trên em còn có cách khác để thực hiện việc đó: dùng Google Drive là dịch vụ lưu trữ đám mây của Google. 1. Dịch vụ lưu trữ trực tuyến Hoạt động trang 28 Tin học 11:Em hiểu thế nào là lưu trữ trực tuyến
Giải Tin học 11 Bài 4: Các biểu mẫu cho xem và cập nhập CSDL Giải Tin học 11 trang 62 Khởi động trang 62 Tin học 11:Khi nhập dữ liệu vào một bảng của CSDL quan hệ, theo em có thể gặp những lỗi nào? Em hãy cho ví dụ? Lời giải: Khi nhập dữ liệu vào một bảng củ CSDL quan hệ, theo em có thể gặp những lỗi sau: - Tránh được các cập nhập vi phạm ràng buộc toàn vẹn như ràng buộc khoá, ràng buộc khoá ngoài. - Tránh được các cập nhập vi phạm ràng buộc miền giá trị, tức là không đưa vào giá trị nằm ngoài tập giá trị được chấp nhận. Ví dụ: Biểu mẫu ở Hình 3 dùng để nhập dữ liệu. Dữ liệu của các trường ở nửa bên trên biểu mẫu đó (Mã định danh, Giới tính…) được hiển thị và khoá lại không cho thay đổi.
Giải Tin học 11 Bài 11: Thực hành thiết kế và lập trình theo mo đun Giải Tin học 11 trang 135 Nhiệm vụ trang 135 Tin học 11:Thực hiện bài tập lớn về lập trình Python. Mô tả bài toán: KQI – Phân tích kết quả học tập của từng học sinh: điểm trung bình chung, điểm cao nhất; điểm thấp nhất, số lượng điểm thuộc các mức (Tốt, Khá, Đạt, Chưa đạt). Ghi lưu thành tệp văn bản “phantich_theoHS.txt”. KQ2 – Phân tích kết quả học tập theo từng môn học; ghi lưu thành tệp văn bản "phantich_theoMon.txt". a) Danh sách sắp xếp điểm mỗi môn học theo thứ tự giảm dần, kèm tên học sinh. b) Điểm cao nhất, điểm thấp nhất, trung bình cộng, tỉ lệ phần trăm điểm theo các mức: Tốt, Khá, Đạt, Chưa đạt.
Giải Chuyên đề Tin học 11 Bài 1: Tạo ảnh động với hiệu ứng mờ dần Khởi động trang 26 Chuyên đề Tin học 11: Theo em, ảnh động được tạo ra từ các ảnh tĩnh theo nguyên lí nào? Lời giải: - Ảnh động có thể: + Gồm nhiều ảnh tĩnh, mỗi ảnh có nội dung riêng và xuất hiện trong một khoảng thời gian nhất định. + Gồm nhiều ảnh tĩnh, mỗi ảnh có những thay đổi nhỏ và xuất hiện trong một khoảng thời gian như nhau tạo ra cảm giác chuyển động. - Mọi phần mềm tạo ảnh động đều có các chức năng: + Ghép các ảnh tĩnh thành dãy và thay đổi thứ tự của các ảnh trong dãy, thêm hoặc bớt ảnh khỏi dãy. + Đặt thời gian xuất hiện của mỗi ảnh tĩnh trong dãy. Có nhiều phần mềm tạo ảnh động với các dạng khác nhau, trong đó đơn giản nhất là các phần mềm tạo ảnh động dạng gif.
Giải SBT Tin học 11 Bài 2: Thực hành một số tính năng hữu ích của máy tìm kiếm Câu C9 trang 14 SBT Tin học 11: Trong các câu sau, những câu nào đúng? 1) Toán tử OR trong biểu thức tìm kiếm hữu ích khi tìm từ đồng nghĩa hoặc một từ có nhiều cách viết. 2) Toán tử AND trong biểu thức tìm kiếm hữu ích khi tìm từ đồng nghĩa hoặc một từ có nhiều cách viết. 3) Toán tử NOT trong biểu thức tìm kiếm hữu ích khi tìm kiếm tài liệu theo loại tệp như “doc”, “pdf”. Lời giải: Câu sau đúng: 1) Toán tử OR trong biểu thức tìm kiếm hữu ích khi tìm từ đồng nghĩa hoặc một từ có nhiều cách viết. Câu C10 trang 14 SBT Tin học 11: Trong các câu sau, những câu nào đúng? 1) Biểu thức tìm kiếm Phần mềm OR software tìm các trang chứa từ phần mềm hoặc <