Bài 4:  Mật khẩu                                                           MATKHAU.***

Việc bảo mật thông tin người dùng ngày nay là vấn đề đặt ra cho mọi người sử dụng máy tính. Để tăng tính an toàn cho tài khoản của mình, Nam quyết định giấu mật khẩu truy cập vào dãy mã gồm các ký tự trong bảng chữ cái tiếng Anh và các ký tự số. Do lâu ngày không sử dụng nên Nam không nhớ, Nam muốn nhờ các bạn lập trình tìm lại mật khẩu giúp bạn ấy. Mật khẩu là tổng của những số trong dãy.

Yêu cầu: Em hãy lập trình tìm mật khẩu giúp Nam với mật khẩu là tổng của những số trong dãy.

Dữ liệu vào từ tệp văn bản MATKHAU.INP

Một dòng duy nhất ghi xâu ký tự S.

Dữ liệu ra ghi vào tệp văn bản MATKHAU.OUT

          Ghi ra mật khẩu là tổng các số trong xâu

Ví dụ:

c++

bits/stdc++.h

Câu 1. Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số: 3, 5, 1, 9 theo thứ tự tăng dần?

Câu 2. Sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm được vị trí của số 9 trong dãy sau:

4; 6; 7; 9; 12; 15; 19; 23; 25; 30; 35; 38; 40
help me🥺🥺

Cho danh sách các cuốn sách sau:

 Toán 7; Tin 7;  Tiếng anh 7;  KHTN 7; Công nghệ 7. Em hãy kẻ bảng để viết ra các bước thực hiện thuật toán tuần tự để tìm kiếm cuốn sách KHTN 7 trong danh sách đã cho.

ĐỀ CƯƠNG KIỂM TRA CUỐI HỌC KÌ 2 – TIN 7

1/ Hãy nêu cú pháp của hàm Max, Min, cout, sum, average trong chương trình bảng tính. Trong ô F5 có công thức =sum(C3+H5)  hãy nêu thao tác sao chép công thức từ ô F5 sang ô F9 . Hãy cho biết công thức trong ô F9 là gì?

2/  Để tạo mẫu tạo sẵn bố cục nội dung cho một bài trình chiếu em làm như thế nào? Hãy nêu thao tác

3/ Hãy nêu thao tác chèn hình ảnh vào trang chiếu và thao tác tạo hiệu ứng biến mất cho trang chiếu trên bài trình chiếu?

4/ Nêu khái niệm thuật toán tìm kiếm tuần tự, Hãy cho biết điều kiện để kết thúc thuật toán tìm kiếm tuận tự là gì?

5/ Em hãy cho biết thuật toán tìm kiếm tuần tự thực hiện công việc gì? Hoạt động của thuật toán tìm kiếm tuần tự là gì?

6/ Nêu khái niệm thuật toán tìm kiếm nhị phân, Hãy cho biết bước đầu tiên khi thực hiện thuật toán tìm kiếm nhị phần là gì ?

7/ Em hãy cho biết hoạt động diễn tả của thuật toán tìm kiếm nhị phân là gì? Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

8/ Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách? Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận là gì? Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì kết luận là gì?

9/ Hãy đưa ra công thức tính số lần lặp của thuật toán tìm kiếm tuần tự và số lần lặp của thuật toán tìm kiếm nhị phân. Trước khi thực hiện thuật toán tìm kiếm nhị phần điều kiện tiền đề đó là gì?

 10/ Em hãy vận dụng thuật toán tìm kiểm tuần tự để tìm ra vị trí số 5 trong danh sách  [3, 6, 9, 5, 10, 2, 0]. (HS có thể sử dụng bằng ngôn ngữ tự nhiên hoặc sơ đồ khối để mô tả)?

a) em hãy sử dụng một trong cách thuật toán sắp xếp đã học (sắp xếp nổi bọt ; sắp xếp chọn) bằng cách liệt kê các bước lặp để sắp xếp các số sau theo thứ tự tăng dần.
                                             13,12,14,11,19
       Đầu vào : 13, 12, 14, 11, 19 -> Đầu ra : 11, 12, 13, 14, 19.
b) Em hãy sử dụng một trong các thuật toán tìm kiếm đã học (tìm kiếm nhị phân; tìm kiếm tuần tự) bằng cách liệt kê các bước lặp tìm kiếm số 14 trong danh sách đã sắp xếp ở câu a)

- Giúp t vs ạ