Khái niệm thuật toán

Bạn vẫn xem phiên bản rút gọn của tài liệu. Coi và sở hữu ngay bản đầy đầy đủ của tư liệu tại trên đây (346.52 KB, 11 trang )


Bạn đang xem: Khái niệm thuật toán

Gi¸o ¸n tin häc líp 10 Kiểm tra bài bác cũCâu 1:CPU là gì? Chức năng, nguyên tố của CPU?CPU là thành phần quan trọng đặc biệt nhất của khối hệ thống máy tính, chính là thiết bị chính thực hiện và điều khiển và tinh chỉnh việc triển khai chương trình.Nêu chức năng, yếu tố của bộ nhớ trong Main memory?
Câu 2:Bộ nhớ trong hay nói một cách khác là bộ lưu trữ chính.Bộ nhớ trong là nơi chương trình được đưa vào để tiến hành và là nơi tàng trữ dữ liệu đang rất được xử lý.Thành phần: Gồm có 2 thành phần chínhBộ tinh chỉnh và cỗ số học Logic- cỗ điều khiển: CU Control UnitBộ điều khiển và tinh chỉnh không trực tiếp thực hiện chương trình mà gợi ý các bộ phận khác thao tác làm việc đó.- bộ số học: ALU Arithmetic/Logic
UnitBộ số học/logic triển khai các phép toán số học tập và những phép toán Logic, các thao tác làm việc xử lý thông tin đều là tổ hợp của các phép toán này.Ngoài ra CPU còn có 2 yếu tố khác đó là:Thanh ghi là vùng nhớ quan trọng được CPU áp dụng để lưu trữ tạm thời các lệnh với dữ liệu đang rất được xử lý.+Thanh ghi(Register):+Bộ nhớ truy cập nhanh(Cache):Cache đóng vai trò thông thường gian giữa bộ nhớ
và những thanh ghi. Tốc độ truy cập cho Cache là hơi nhanh, chỉ với sau tốc độ truy cập đến thanh ghi.Thành phần: gồm 2 thành phần.- ROM( Read Only Memory):Bộ lưu giữ chỉ đọc- RAM( Random Access Memory):ROM chứa một trong những chương trình khối hệ thống được các nhà phân phối nạp sẵn, những chương trình này triển khai việc kiểm tra các thiết bị và chế tạo sự giao tiếp thuở đầu của máy với các chương trình mà người dùng đưa vào nhằm sử dụng. Dữ
liệu vào ROM không xoá được, khi tắt máy tài liệu cũng vẫn tồn tại đi.RAM là bộ nhớ lưu trữ có thể đọc, ghi dữ liệu trong những lúc làm việc. Khi tắt máy dữ liệu trong RAM có khả năng sẽ bị mất đi.Bài 4:bài toán và thuật toán1. Khái niệm bài bác toánNêu một số bài toán vào toán học mà em thường gặp?Trong phạm vi Tin học, ta rất có thể quan niệm bài bác toán là một việc nào đó ta muốn máy tính thực hiện.- việc kiểm tra số nguyên N có phải là số hoàn hảo
không( Số hoàn hảo là số tất cả tổng những ước số bé dại hơn nó bởi chính nó, 6=3+2+1).Khi cần máy vi tính giải một việc ta cần suy xét 2 yếu ớt tố:VD:-Bài toán giải phương trình bậc 1, bậc 2.- việc tìm BCNN của hai số nguyên A, B.- việc tìm UCLN của nhì số nguyên A, B.-Bài toán soát sổ tính yếu tố của số nguyên N. (Số yếu tố là số có 2 cầu số là 1 trong những và bao gồm nó).+ dấn được thông tin gì? Output(Dữ liệu xuất hay kết quả của bài bác toán).+ Đưa vào máy tính xách tay thông tin gì? input ( tài liệu nhập).
VD: khẳng định bài toán: 1.Bài toán giải phương trình bậc 1, ax + b = 0 Input: Nhập những hệ số của pt: a, bOutput: các nghiệm x thoả mãn điều kiện của pt.2. Việc tìm BCNN, UCLN của nhị số nguyên A, B.Input: Output:các số nguyên A với BBCNN cùng UCLN của nhì số nguyên A với B3. Câu hỏi kiểm tra số nguyên N có phải là số hoàn hảo không( Số hoàn hảo là số tất cả tổng các ước số nhỏ tuổi hơn nó bằng chính nó, 6=3+2+1).Input:
Output:Số nguyên NThông báo: N chưa hẳn là số hoàn chỉnh hoặc N là số hoàn chỉnh4. Bài toán kiểm tra tính thành phần của số nguyên N. (Số thành phần là số gồm 2 mong số là một trong và chủ yếu nó).Input: Output:Số nguyên NThông báo:N là số nguyên tố, hoặc N không là số nguyên tố.Bài 4:bài toán cùng thuật toán
1. Khái niệm vấn đề Bài 4:bài toán cùng thuật toán2. Có mang thuật toánInput đầu ra Làm vậy nào để tìm ra được Output?Thuật toán để giải một bài xích toán là một trong dãy hữu hạn các làm việc được thu xếp theo một trình tự khẳng định sao cho sau khoản thời gian thực hiện nay dãy thao tác ấy, từ input của bài toán ta nhận thấy Output bắt buộc tìm.Ví dụ:

Xem thêm: Con Gái Thanh Thanh Hiền : Đúng, Tôi Và Chế Phong Đang Lục Đục

Tìm giá bán trị lớn số 1 của một hàng số nguyên A, bao gồm N phần tử: A=a1, a2, a3....aNXác định bài toán:Input:
Output:Số nguyên dương N, với dãy N số nguyên a1, a2, ...aNGiá trị lớn số 1 Max của dãy Aý tưởng:-Khởi chế tạo giá trị Max = a1
; i=2;-Lần lượt tự i=2 cho N, so sánh các số hạng ai với các giá trị Max-Nếu ai > Max thì Max nhận cực hiếm aiThuật toán tế bào tả theo phong cách liệt kê
, i 2;Bước 2:Bước 3: trường hợp i>N thì giới thiệu giá trị Max rồi kết thúc;Nếu ai > Max thì Max ai;Bước 4.1:Bước 4.2:Bước 4:i i+1 rồi quay trở lại bước 3;a
*
Khai thac bai toan bang cach tim them nhung ket luan cua bai toan 7 545 1
*
bài xích 1: khái niệm lập trình và ngôn ngữ lập trìn 9 720 1
*
bài xích 1: tư tưởng lập trình và ngữ điệu lập trình 9 678 0
*
Bai 1. Khai niem lap trinh va ngon dở người lap trinh 3 513 0
*
Khái Niệm câu hỏi Và Thuật Toán 11 2 3
*
bài xích giảng “Quan điểm Giải tích về những cách tiếp cận khái niệm số lượng giới hạn và vấn đề phát huy ... 1 400 2