Giáo án tin học lớp 10 Kiểm tra cũ Câu 1: 2: Nêu chức gì? Chức năng, CPU năng, thành phần nhớ thành phần CPU? Main memory? CPU thành phần quan trọng hệ Bộ nhớ hay gọi bị chính thống máy tính, thiếtlà nhớ thực Bộ nhớ nơi chương trình đưa điều khiển việc thực chương trình vào để thực có nơi lưu trữ Thành phần: Gồm thành phần liệu xử lý Bộ điều khiển số học Logic -Thành phần: Gồm thành phần.Unit Bộ điều khiển: CU Control - Bộ số khiển không Arithmetic/Logic Bộ điềuhọc: ALU – trùc tiÕp thùc hiƯn ROM( Read Only Memory):Bé nhí Ngoài học/logic thực phần phận số đọc Unit CPU có dẫn toán chương trình mà hướng thành phép khác Bộ số - RAM( Random Access Memory): tác xử lý là:làm việc khác phép toán Logic, thao học ROM chứa số chương trìnhphép toán +Thanh nhớtổ hợp đọc, ghi liệu thông tinghi(Register): hệ thống RAM là hÃng sản vùng nhớsẵn, biệt CPU sử Thanhnhớviệc Khinạp máy liệu trongtrình +Bộlàm truy cập tắt đặc chương RAM lúc ghi xuất nhanh(Cache): bịđể lưu vai tạmchung gian nhớ dụng việc kiểm tra thiết tạo Cache đóng trữ trò thời lệnh bị liệu thực giaothanhban đầu truy cập đến Cache xửghi Tốc độ máy với chương tiếp lý trình mà người dùng đưa vàotruysử dụng Dữ nhanh, sau tốc độ để cập đến liệu ROM không xoá được, tắt máy ghi liệu không bị Bài 4: toán thuật toán Khái niệm toán Nêu số toán toán học mà em thường gặp? VD: -Bài toán giải phương trình bậc 1, bậc - Bài toán tìm BCNN hai số nguyên A, B - Bài toán tìm UCLN hai số nguyên A, B -Bài toán kiểm tra tính nguyên tố số nguyên N (Số nguyên tố số cã ­íc sè lµ vµ chÝnh nã) - Bài toán kiểm tra số nguyên N có phải số hoàn chỉnh không( Số hoàn chỉnh số có tổng ước số nhỏ nó, 6=3+2+1) Trong ph¹m vi Tin häc, ta cã thĨ quan niệm toán việc ta muốn máy tính thực Khi cần máy tính giải toán ta cần quan tâm đến yếu tố: + Đưa vào máy tính thông tin gì? Input ( Dữ liệu nhập) + Nhận thông tin gì? Output(Dữ liệu xuất hay kết toán) Bài 4: toán thuật toán Khái niệm toán VD: xác định toán: 1.Bài toán giải phương trình bËc 1, ax + b = Input: NhËp c¸c hƯ sè cđa pt: a, b Output: C¸c nghiƯm x thoả mÃn điều kiện pt Bài toán tìm BCNN, UCLN hai số nguyên A, B Input: số nguyên A B Output: BCNN UCLN hai số nguyên A B Bài toán kiểm tra số nguyên N có phải số hoàn chỉnh không( Số hoàn chỉnh số có tổng ước sè nhá h¬n nã b»ng chÝnh nã, 6=3+2+1) Input: Sè nguyên N Output: Thông báo: N số hoàn chỉnh N số hoàn chỉnh Bài toán kiểm tra tính nguyên tố số nguyên N (Số nguyên tố số có ước số nó) Input: Số nguyên N Output: Thông báo:N số nguyên tố, N không số nguyên tố Bài 4: toán thuật toán Khái niệm thuật toán Làm để tìm Output? Input Output Max ãThuật toán Thuật toán để giải toán dÃy hữu hạn thao tác Mô theotheo cáchxác định cho a1a2 aN xÕp t¶ mét trình tự liệt kê sau a3 thực dÃy thao tác ấy,Bước 1: toánvà nhận{a1, a2Output cần tìm từ Input Nhập N ta dÃy , a3 aN}; Ví dụ: Tìm giá trị lớn dÃy sè nguyªn A, gåm N B­íc 2: Max a1, i 2; phÇn tư: A={a1, a2, a3 aN} B­íc 3: NÕu ãXác định toán: i>N đưa giá trị Max kết thúc; Input: Số nguyên dương N, d·y N sè nguyªn {a1, a2, aN} B­íc 4: Output: Giá trị lớn Max dÃy A Bước 4.1: Nếu > Max Max ai; ãý tưởng: -Khởi tạo giá trị Max = a1; i=2; i quay lại bước Bước 4.2: so sánh i+1 hạng a với các3; trị Max số giá -Lần lượt từ i=2 ®Õn N, i -NÕu > Max th× Max nhËn giá trị Bài 4: toán thuật toán Khái niệm thuật toán Ví dụ mô phỏngtoán với N=11 dÃy số Thuật thuật toán Máy tính xử lý Mô tả theo sơ đồ khối A={5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12} NhËp N dÃy A={a1, a2, ,aN} Max=a1; i=2; Thông báo a4>Max Thông báo a7>Max i>N? Sai DÃy A Biến i Giá trị Max 5 7 §óng Sai a4 15 12 i>Max? 5§óng 10 11 12 7 15 15 15 15 15 Output Max=ai; i:=i+1; Chương trình Thông báo Output Max i>N kết thúc Kết quả: Max=15 Các tính chất thuật toán: Tính dừng: Ví dụ: Tính xác định: Gồm tính chất Thuật toán phải kết thúc sau hữu hạn số lần thực Khi i> N thuật toán dừng đưa kết quả, kết thúc Sau thực thao tác thuật toán kết thúc có thao tác thực Ví dụ: Thứ tự bước thực Tính đắn: Sau thuật toán kết thúc ta phải nhận Output cần tìm Ví dụ: Ta nhận Max, Max phải giá trị lớn dÃy A Bài tập trắc nghiệm Câu 1: Cho d·y N sè nguyªn A={a1, a2, ,aN} Cã thuËt toán tính số K mô tả cách liệt kê sau: Bước 1: Nhập N số h¹ng {a1, a2, ,aN}; B­íc 2: B­íc 3: K a1; j 2; j>N đưa giá trị K råi kÕt thóc; B­íc 4: nÕu aj Max Max nhận giá trị Bài 4: toán thuật toán Khái niệm thuật toán Ví dụ mô phỏngtoán với N=11 dÃy số Thuật thuật toán Máy tính xử lý Mô tả theo sơ ®å khèi A={5, 1,