... thuậttoán
trong SGK, sau đó mô phỏng thuật toán
- HS: lên bảng mô phỏng thuậttoán
- GV: Chiếu mô phỏng thuậttoán tìm kiếm
tuần tự để hs hiểu rõ hơn ý tởng thuật toán
- GV: Chiếu thuậttoán ... Bài toán và thuật toán
- Khái niệm bài toán, thuật toán
- Các đặc trng của thuật toán
Ngày soạn: Đ4. bài toán và thuật toán
Tiết 9-14
I. Mục đích yêu cầu
a. Kiến thức
- Biết khái niệm bài toán ... vừa học
20
Nội dung Hoạt động của GV và HS bổ sung
toán thì có nhiều thuậttoán để giải. Vậy ta
phải chọn thuậttoán tối u nhất trong các thuật
toán đa ra.
* Thuậttoán tối u: Là thuật toán...
... hành 2
1
5
9
Bài t
1
10 § 4. Bài toán và thuậttoán (Mục 1, 2) 1
6
11 + 12 § 4. Bài toán và thuậttoán (Mục 3 - VD 1, 2) 2
7
13 § 4. Bài toán và thuậttoán (Mục 3 - VD 3) 1
14
... SỐ KHÁI NIỆM CƠ BẢN CỦA TINHỌC
20(15LT+
3BT&TH + 2BT)
1
1 § 1. Tinhọc là một ngành khoa học 1
2 § 2. Thông tin và dữ liệu (Mục 1, 2, 3) 1
2
3 § 2. Thông tin và dữ liệu (Mục 4, 5) ... Giải bài toán trên máy tính 1
10
19 § 7. Phần mềm máy tính 1
20 § 8. Những ứng dụng của tinhọc 1
11
21 § 9. Tinhọc và xã hội 1
CHƯƠNG II : HỆ ĐIỀU HÀNH 12(6, 4, 2)
11
22 § 10. Khái...
...
Tiết 34
Kiểm tra học kỳ I
Phân phối chương trình môn Tinhọc THPT – Năm học 2011-2012 1
PHÂN PHỐI CHƯƠNG TRÌNH CHI TIẾT MÔN TINHỌCLỚP10
Cả năm : 37 tuần ( 70 tiết )
Học kì I :19 tuần ... tiết )
Học kì II: 18 tuần (34 tiết )
HỌC KỲ I
Chương I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TINHỌC 20 (15, 3, 2)
TiÕt -
1
§1 Tinhọc là một ngành khoa học.
TiÕt -
2, 3
§2 Thông tin và dữ ... chương trình môn Tinhọc THPT – Năm học 2011-2012 9
PHÂN PHỐI CHƯƠNG TRÌNH CHI TIẾT MÔN TINHỌCLỚP 12
PHƯƠNG ÁN 1
Cả năm: 37 tuần (52 tiết)
Học kì I: 19 tuần (34 tiết )
Học kì II: 18...
... rỗng.
-Trình bày thuậttoán và diễn giảng.
-Từ thuậttoán trên hãy biểu diễn
bằng sơ đồ khối.
-Treo hình phụ, diễn giảng thuật
toán theo hình phụ.
-Xác định các tính chất thuật toán
-Mô phỏng thuật toán.
k ... diễn dưới dạng:
0.1256898356x10
7
- Đưa ra vài ví dụ gọi HS trả lời
- Ví dụ: xâu " ;TIN& quot; được biểu diễn: 0101 0100
0100 1001 0100 1 110
- Như vậy các dạng thông tin đều được biến đổi
như thế ... đó cho 2 hoặc 16)
56
10
= ?
2
= ?
16
92
10
= ?
2
= ?
16
2- Chuyển đổi số ở hệ nhị phân sang hệ thập phân
và hệ hexa.
101 00 0101 1,11
2
= ?
10
= ?
16
101 1100 101
2
= ?
10
= ?
16
3- Chuyển...
... tháng 10 năm 2007
Đ4. Bài toán và thuậttoán (Tiết PPCT10)
I. Mục tiêu của bài
a. Kiến thức:
- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.
- Hiểu cách biểu diễn thuậttoán ...
dụng và phổ biến.
3. Thuật ngữ Tin học
Một số thuật ngữ Tinhọc đợc sử dụng
là:
Informatique
Informatics
Computer Science
* Khái niệm về tin học
- Tinhọc là một ngành khoa học dựa
trên máy tính ... 2007
Đ4. Bài toán và thuậttoán (Tiết PPCT 11)
I. Mục tiêu của bài
aKiến thức:
- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.
- Hiểu cách biểu diễn thuậttoán bằng sơ...
... Khái niệm hệ thống tin học
Phần cứng (Hardware).
Phần mềm (Software).
Sự quản lí và điều khiển
của con người.
Là hệ thống dùng để nhập, xử lí, xuất, truyền,
lưu trữ thông tin.
Gồm ba thành ... (Control Unit)
Điều khiển các bộ phận thực hiện
chương trình.
Bộ số học/ lôgic
(Arithmetic/Logic Unit)
Thực hiện các phép toán số học và
lôgic.
b. Bộ nhớ ngoài (Secondary memory)
Dùng để lưu ... thiÕt bÞ cña m¸y tÝnh
Giới thiệu về máy tính
Giới thiệu về máy tính
1. Khái niệm hệ thống tin học
2. Sơ đồ cấu trúc của một máy tính
2. Sơ đồ cấu trúc của một máy tính
3
3. Bộ xử lí trung...
... CHI TIẾT ÔN TẬP TINHỌC10HỌC KÌ II
SỞ GD & ĐT GIA LAI ĐỀ THI HỌC KÌ II - NĂM HỌC 2007 - 2008
TRƯỜNG THPT TRẦN HƯNG ĐẠO Môn : TinHọc - Khối 10 – Thời gian : 45 phút
Họ tên học sinh : . . ... văn bản?
SỞ GD & ĐT GIA LAI ĐỀ THI HỌC KÌ II - NĂM HỌC 2007 - 2008
TRƯỜNG THPT TRẦN HƯNG ĐẠO Môn : TinHọc - Khối 10 – Thời gian : 45 phút
Họ tên học sinh : . . . . . . . . . . . . . . . ... sẻ thông tin chỉ cho những nhà nghiên cứu khoa học
8 Tra cứu từ điển, dịch văn bản…
9 Không có mạng Internet thì không thể khai thác thông tin và đào tạo đại học từ xa.
10
Nhờ có...
... nghĩ là gì:
a Chỉ số dưới; b Chọn phông chữ; c Chọn kiểu chữ; d Chỉ số trên ;
ĐỀ THI HỌC KỲ 2 MÔN TINHỌC -LỚP 10
ĐỀ 3
1/ Phát biểu nào dưới đây là sai khi nói về mạng kết nối kiểu đường thẳng? ... trọng
c Các luật bản quyền liên quan đến sử dụng Internet;
d Nguyên tắc bảo mật khi trao đổi thông tin trên Internet;
4/ Trong soạn thảo văn bản tổ hợp phím Ctrl + Enter có chức năng gì?
a Ngắt ... không thuộc cả a và b.
7/ Chức năng chính của Microsot Word là gì?
a Soạn thảo văn bản; b Tính toán và lập bảng biểu; c Tạo các tệp đồ hoạ;
d Chạy các chương trình ứng dụng khác .
8/ Những tính...
... ¤ Đáp án của đề thi:
1[40]d 2[40]c 3[40]d 4[40]c 5[40]b 6[40]c 7[40]b 8[40]a
9[40]d 10[ 40]b 11[40]d 12[40]d 13[40]b 14[40]b 15[40]b 16[40]a
17[40]c 18[40]c 19[40]a 20[40]a 21[40]a ... >Split Cells.
d Chọn các ô cần gộp rồi chọn Table >Merge Cells.
31/ Để tạo dòng chữ nghệ thuật ta thực hiện:
a Format >Picture >Word art b Insert >Picture >clip art
c Tools...
... Khái niệm bài toán
Bài toán và thuật Toán
Bài toán và thuật Toán
2. Khái niệm thuậttoán
Thuật toán giải phương trình bậc hai (a 0).
Thuật toán tìm Max của một dÃy số.
Thuật toán kiểm tra ... chỗ nào xảy ra
nữa.
Mô phỏng thuậttoán tìm kiếm nhị phân
Mô phỏng thuậttoán tìm kiếm nhị phân
109 87654321i
3331302221
9
6542A
Với k = 21 và dÃy A gồm 10 số hạng như sau:
Lượt thứ nhất
: ... dương.
Thuật toán sắp xếp bằng tráo đổi.
Thuật toán tìm kiếm tuần tự và nhị phân.
Nhập vào a, b, c
= b
-
4ac
< 0
PT vô nghiệm
= 0
PT có nghiệm x= -
b/2a
KT
BD
đ
s
Sơ đồ thuật toán...
... Án Tin10 Chương 1: Một số khái niệm cơ bản của Tin Học
2. HOÀNG XUÂN LÃNG MSSV: 33 .103 .379
LỚP TIN 4 LONG AN KIÊN GIANG.
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN(tiết 1)
I. Mục tiêu.
1. Kiến thức.
- Học ... logic, sáng tạo của học sinh.
II. Đồ dùng dạy học.
1. Chuẩn bị của giáo viên.
- Sách giáo khoa Tinhọclớp10.
- Sách giáo viên Tinhọclớp10.
- Giáo án.
- Tài liệu tham khảo, phiếu học tập.
- Máy ... vững khái niệm bài toán, các yếu tố cấu thành bài toán.
- Hiểu khái niệm thuật toán, các tính chất của thuật toán, vai trò của việc xây
dựng thuậttoán trong việc giải quyết bài toán trong thực...