Tin học

- Bước 1: Nhập N, các số hạng a1, a2,....aN và biến dem.

- Bước 2: i ← 1.

- Bước 3: Nếu ai = 0 thì dem ← dem +1

- Bước 4: i ← i +1

- Bước 5: Nếu i>N thì thông báo in ra biến dem, kết thúc.

- Bước 6: Quay lại bước 3.

– Bước 1: Nhập N, các số hạng a1, a2,….aN và biến tg.

– Bước 2: i ← 1.

– Bước 3: Nếu ai < ai+1 thì đổi chỗ ai và ai+1

– Bước 4: i ← i +1

– Bước 5: Nếu i>N thì thông báo in ra dãy A, kết thúc.

– Bước 6: Quay lại bước 3.

– Bước 1: Nhập N, các số hạng a1, a2,….aN và biến Min.

– Bước 2: i ← 2, Min ← a1

– Bước 3: Nếu ai < Min thì Min ← ai.

– Bước 4: i ← i +1

– Bước 5: Nếu i>N thì thông báo Min là số nhỏ nhất của dãy, kết thúc.

– Bước 6: Quay lại bước 3.

Dãy các thao tác đó không phải là thuật toán, vì không thoả mãn tính chất dừng: đến bước 3 lại quay lại bước 1, nó tạo thành vòng lặp vô hạn không có điều kiện kết thúc.

- Thuật toán tìm kiếm tuần tự:

Bước 1. Nhập N, các số hạng a,...a2,...aN và khoá k

Bước 2. i

Bước 3. Nếu ai= k thì thông báo chỉ số i, rồi kết thúc;

Bước 4. i
Bước 5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị nào bằng k, rồi kết thúc;

Bước 6. Quay lại bước 3.

- Tính dừng của thuật toán tìm kiếm tuần tự (nghĩa là thuật toán phải kết thúc sau một số hữu hạn lần bước tính) xảy ra khi thỏa mãn một trong hai trường hợp:

+ Nếu tìm thấy giá trị cần tìm trong dãy A (ai= k) thì thông báo chỉ số i (vị trí tìm thấy khoá k trong dãy A), rồi kết thúc.

+ Nếu không tìm thấy giá trị cần tìm trong dãy A, vì bước 4 thực hiện việc tăng giá trị của i lớn hơn 1, nên sau N lần thì i > N, thông báo dãy A không có giá trị nào bằng k, rồi kết thúc.

- Bài toán: Tìm nghiệm của một phương trình bậc 2 có dạng ax2 + bx + c = 0 bất kì.

- Input: Cho ba số a,b,c.

- Output: In ra nghiệm của phương trình bậc 2: Có thể vô nghiệm, một nghiệm hoặc có hai nghiệm.

Nguyên lí Phôn Nôi-man là nguyên lí chỉ sơ đồ cấu trúc chính và nguyên lí hoạt động của máy tính. Theo nguyên lí Phôn Nôi-man thì mã hoá nhị phân, điều khiển bằng chương trình, lưu trữ chương trình và truy cập theo địa chỉ tạo thành một nguyên lí chung.

Hiện nay có rất nhiều thiết bị vừa là thiết bị vào, vừa là thiết bị ra: điện thoại thông minh, máy tính bảng, máy ảnh chụp lấy hình ngay

Bạn xem trong https://vndoc.com/giai-bai-tap-sgk-tin-hoc-10-bai-3-151289 có lời giải chi tiết á bạn

- Chức năng chính của CPU là thực hiện và điểu khiển việc thực hiện chương trình.

- Chức năng của bộ nhớ trong là nơi chứa chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lí.

+ ROM (Read only Memory): Lưu những thông tin quan trọng cần thiết cho hoạt động của máy tính do nhà sản xuất đưa vào.

+ RAM (Random Access Memory): Lưu trữ thông tin, dữ liệu có tính chất tạm thời trong quá trình xử lí nội dung.

- Chức năng của bộ nhớ ngoài : Dùng để lưu trữ dữ liệu lâu dài và hỗ trợ cho bộ nhớ trong.

- Chức năng của thiết bị vào là đưa thông tin vào máy tính.

- Chức năng của thiết bị ra là đưa dữ liệu ra từ máy tính.

- Cấu trúc tổng quát của máy tính bao gồm: bộ nhớ ngoài, bộ nhớ trong, bộ xử lí trung tâm, thiết bị vào, thiết bị ra.

- Sơ đồ cấu trúc tổng quát của máy tính:

- Hoạt động của máy tính được dựa vào chương trình. Mà chương trình là một phần bởi các phần mềm nên do đó máy tính chưa có phần mềm thì không thể hoạt động được.

- Ví dụ như máy tính khi không có hệ điều hành, là một phần mềm, thì chúng ta sẽ không thể sử dụng được.