giáo án tin học lớp 10

Download giáo án tin học lớp 10 mới

Trang 1

- Biết tin học là một ngành khoa học.

- Biết sự ra đời và phát triển mạnh mẽ của ngành KH tin học là do nhu cầu khai thác tài nguyên thông tin

- Biết tin học đợc ứng dụng vào hầu hết các lĩnh vực

- Biết những đặc tính u việt của máy tính

b Giáo dục t tởng

- Có t tởng và thái độ đúng đắn khi học môn tin học, có ý thức học tập môn này

II phơng pháp, phơng tiện dạy học

- Phơng pháp: Thuyết trình, vấn đáp

- Đồ dùng dạy học:

+ Chuẩn bị của giáo viên: Máy chiếu và các đoạn phim có sử dụng CNTT

+ Chuẩn bị của học sinh: SGK

Iii Tiến trình tiết dạy

- ổn định lớp: Kiểm tra sỉ số lớp

- Kiểm tra bài cũ: Kiểm tra tình hình tiếp cận tin học của học sinh

- Hoạt động dạy - học

1 Hoạt động 1: Tìm hiểu sự hình thành và phát triển của tin học

a Mục tiêu: Học sinh biết đợc sự hình thành và phát triển của Tin học trong xã hội hiện nay.

- Khi ta nói đến Tin học là ta nói đến máy tính

cũng nh dữ liệu trong máy đợc lu trữ và xử lý

phục vụ cho các mục đích khác nhau trong

mỗi lĩnh vực trong đời sống xã hội (Đợc ứng

dụng trong mọi lĩnh vực, lấy ví dụ) Vậy tin

học là gì?

- Hãy kể tên những ngành trong thực tế có

dùng đến sự hỗ trợ của Tin học

Tại sao nó phát triển nhanh và mang lại nhiều

lợi ích cho con ngời nh thế?

- Nghe và tìm hiểu các lĩnh vực có sử dụngtin học

(Nh Y tế, th viện, )Suy nghĩ trả lời

2 Hoạt động 2: Đặc tính và vai trò của máy tính điện tử.

- Máy tính có thể làm việc đợc 24/24 giờ

- Tốc độ xử lý thông tin nhanh, độ chính xác cao

- MT lu trữ đợc một lợng TT lớn

- MT liên kết thành mạng và có thể chia sẻ thông tin với nhau

- Máy tính ngày càng gọn nhẹ và phổ biến

c Các bớc tiến hành

* Vai trò

- Ban đầu máy tính ra đời chỉ với mục đích

cho tính toán đơn thuần, dần dần nó không

ngừng đợc cải tiến và hỗ trợ cho rất nhiều lĩnh

vực khác nhau

- Ngày nay máy tính đã xuất hiện khắp nơi,

chúng hỗ trợ hoặc thay thế hoàn toàn con

Trang 2

tính và lấy ví dụ cụ thể cho đặc tính đó.

- Quan sát và bổ sung cho các nhóm

- Tốc độ xử lý thông tin nhanh, độ chínhxác cao

Ví dụ: Tính toán truyền thông tin

- MT lu trữ đợc một lợng TT lớn

Ví dụ: Một đĩa mềm có kích cỡ 8,89 cm cóthể lu nội dung cuốn sáng dày 400 trang

- MT liên kết thành mạng và có thể chia sẻthông tin với nhau

Ví dụ: Lên mạng tải về một trang web nào

đó

- Máy tính ngày càng gọn nhẹ và phổ biến

Ví dụ: Máy tính xách tay

3 Hoạt động 3: Tìm hiểu các thuật ngữ tin học và khái niệm tin học

a Mục tiêu: Học sinh biết đợc khái niệm tin học là gì?

b Nội dung:

- Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng máy tính điện tử để nghiên cứu cấutrúc, tính chất thông tin, phơng pháp thu thập, lu trữ, tìm kiếm, biến đổi, truyền thông tin và ứng dụng vàocác lĩnh vực khác nhau của đời sống XH

khái niệm Tin học là gì

? Hãy cho biết tin học là gì?

- Khẳng định lại.

* Khái niệm về Tin học

- Tin học là một ngành khoa học dựa trên máy

tính điện tử

- Nó nghiên cứu cấu trúc, tính chất chung của

thông tin

- Nghiên cứu quy luật phơng pháp thu thập,

biến đổi truyền thông tin và ứng dụng cùa nó

trong đời sống XH

HS: trả lời câu hỏi

(Tin học là một ngành khoa học có mục tiêu

là phát triển và sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất TT, phơng pháp thu thập, lu trữ, tìm kiếm, biến đổi, truyền TT và ứng dụng vào lĩnh vực khác nhau của đời sống XH)

2

Trang 3

V củng cố bài vừa học

- Sự phát triển của Tin học

- Tầm quan trọng của Tin học trong đời sống

- Biết đợc tin học là gì

VI- hớng dẫn bài mới

Tên bài mới: Thông tin và dữ liệu

- Vì sao thông tin khi đa vào máy tính đợc mã hoá sang nhị phân

- Biết khái niệm thông tin, lợng thông tin, các dạng thông tin, mã hoá thông tin trong máy tính

- Biết các dạng biểu diễn thông tin trong máy tính

- Biết khái niệm mã hóa thông tin

b Kĩ năng

- Mã hoá đợc thông tin đơn giản thành dãy Bit

Nội dung Hoạt động của GV và HS bổ sung

1 Khái niệm thông tin và dữ liệu

* Thông tin: Thông tin là sự phản ánh các hiện

tợng, sự vật của thế giới khách quan và các

hoạt động của con ngời trong đời sống XH

Ví dụ: Hồng cao 1m 45, nặng 45kg

* Dữ liệu:

- Dữ liệu là thông tin đợc đa vào máy tính

2 Đơn vị đo thông tin

Bit (Viết tắt của Binary Digital) là đơn vị nhỏ

nhất để đo lợng thông tin

VD: Mỗi học sinh chúng ta sẽ có Ngàysinh, nơi sinh, quê quán hoặc mua một ngòibút thì phải biết nó là loại gì, mực màu gì,

đó là thông tin Vậy thông tin là gì?

GV: Lấy một số ví dụ khác

HS: Trả lời câu hỏi

GV: Bit là lợng thông tin vừa đủ để xác

định chắc chắn một sự kiện có 2 trạng thái

và khả năng xuất hiện của 2 trạng thái đó

nh nhau Ngời ta sử dụng số 1 và 0 trong hệnhị phân để quy ớc

GV: Nếu 8 bóng đèn đó có bóng 3,5,7 sángcòn lại tối thì các em biểu diễn nh thế nào

HS: Đứng tại chỗ trả lời

- GV: 1GB bằng bao nhiêu Kb?

1MB = ?Byte1GB = ?KB

3

Trang 4

- Dạng hình ảnh

- Dạng âm thanh

2 Hoạt động 2: Tìm hiểu cách mã hoá thông tin và cách biểu diễn thông tin.

a Mục tiêu: Cách mã hoá thông tin trong máy tính

b Nội dung:

- Mã hoá thông tin

- Biểu diễn thông tin

c Các bớc tiến hành

4 Mã hoá thông tin trong máy tính

Muốn máy tính xử lí đợc, thông tin phải đợc

biến đổi thành một dãy bit Cách biến đổi nh

vậy đợc gọi là một cách mã hoá thông tin.

Ví dụ:: Lấy ví dụ bóng đèn ở trên sáng là 1,

tối là 0 Nếu nó ở trạng thái sau:

“Tối, sáng, sáng, tối, sáng, tối, tối, sáng” thì

nó đợc biểu diễn nh sau: 01101001

- Để mã hoá văn bản dùng mã ASCII gồm 256

ký tự đợc đánh số từ 0-255, giá trị này đợc gọi

là mã ASCII thập phân của kí tự Nếu dùng 8

bit để biểu diễn thì gọi là mã ASCII nhị phân

* Có hệ đếm không phụ thuộc vào vị trí và hệ

đếm phụ thuộc vào vị trí.

- Hệ chữ cái La mã không phụ thuộc vào vị trí

Ví dụ: X trong biểu diễn IX hay XI đều có giá

trị là 10

- Hệ đếm cơ số thập phân, nhị phân, hexa là

hệ đếm phụ thuộc vào vị trí

Ví dụ: Số 1 trong 10 khác với số 1 trong 01.

Ví dụ: dãy 3 byte

01010100 01001001 01001110 biểu diễn xâu

GV: Mỗi văn bản bao gồm các kí tự thờng

và hoa và các chữ số, các dấu phép toán Đểmã hoá thông tin dạng văn bản ngời ta dùngmã ASCII

- GV: cho ví dụ minh họa hệ đếm La mã

dẫn dắt hs đến khái niệm hệ đếm

- GV: Hệ đếm không phụ thuộc vào vị trí là

kí hiệu nằm ở vị trí nào cũng đều mang mộtgiá trị Hệ đếm phụ thuộc vào vị trí là kíhiệu nằm ở vị trí khác nhau thì có giá trịkhác nhau

- GV: Có nhiều hệ đếm khác nhau nênmuốn phân biệt số đợc biểu diễn ở hệ nàongời ta viết cơ số làm chỉ số dới của số đó

Ví dụ: 67 234,23 -> 67234.23

- GV: Hãy biểu diễn xâu: “HOC”

4

Trang 5

* Các dạng khác:

- Nh âm thanh, hình ảnh

Nguyên lý mã hóa nhị phân

Thông tin có nhiều dạng khác nhau nh số, văn

bản, hình ảnh, âm thanh Khi đa vào máy

tính chúng đều biến đổi thành dạng chung -

dãy bit Dãy bit đó là mã nhị phân của thông

tin mà nó biểu diễn.

- HS: Trả lời (dò vào bảng mã ASCII)GV: hớng dẫn học sinh đọc Bài đọc thêm 1

để hiểu cách mã hóa thông tin dạng hình

ảnh, âm thanh

- GV: Tại sao gọi là ảnh kỹ thuật số?

- HS: Trả lời

V củng cố bài vừa học

- Thông tin và đơn vị đo thông tin

- Cách biểu diễn thông tin

- Mã hóa thông

- Bài tập về nhà: 1.5-1.12 SBT

Vi Hớng dẫn bài mới

- Tên bài mới: Bài tập và thực hành 1

- Đơn vị đo lợng thông tin

- Thông tin khi đa vào máy tính đều đợc mã hoá sang dạng nào? Vì sao?

- Mã hóa thông tin sang dạng nhị phân

- Biểu diễn số thực dới dạng dấu phẩy động

5

Trang 6

Ngày soạn: ……… Bài tập và thực hành 1

I Mục đích yêu cầu

a Kiến thức

- Củng cố hiểu biết ban đầu về tin học, máy tính

- Thực hiện đợc mã hóa số nguyên, xâu kí tự đơn giản

- Viết đợc số thực dới dạng dấu phẩy động

+ Chuẩn bị của giáo viên:

Đáp án của câu a1: C và D

Đáp án của câu a2: B

a3

b Sử dụng bảng mã ASCII để mã hoá và

giải mã.

c Biểu diễn số nguyên và số thực

- GV: Hãy cho biết tin học là gì?

- HS: Trả lời

- GV: Gợi ý để HS biết mã hoá chẳng hạn,tơng ứng với HS “nữ” là bit 1 và tơng ứngvới HS “nam” là bit 0 Gợi ý để HS liên hệvới ví dụ tơng tự tám bóng đèn trong SGK

- GV: Gọi một số em lên bảng làm Nhậnxét kết quả

- GV: Thông tin đa vào máy tính đợc mã

hoá nh thế nào

- HS: mã hoá sang dạng nhị phân

- GV: hớng dẫn hs sử dụng bảng mã

ASCII phần phụ lục để chuyển đổi Cho 2

hs lên giải 2 bài b1 và b2 Sau đó đa ra các

ví dụ khác để các em thực hiện giải mã

Tên bài mới: Giới thiệu về máy tính

- Các bộ phận chủ yếu của MTĐT và chức năng của các bộ phận đó

- Nguyên lý Von Neu mann

6

Trang 7

Ngày soạn: ……… Đ3 Giới thiệu về máy tính

Tiết 6-7

a Kiến thức

- Biết chức năng của các thiết bị chính của máy tính

- Biết máy tính làm việc theo nguyên lí J Von Neumann

+ Chuẩn bị của giáo viên: Các thiết bị của MTĐT: CPU, RAM, …

- Kiểm tra bài cũ:

- Nội dung bài mới

Nội dung Hoạt động của GV và HS Bổ sung

1 Khái niệm về hệ thông tin học

- Hệ thống tin học gồm 3 thành phần:

- Phần cứng

- Phần mềm

- Sự quản lý điều khiển của con ngời

* Hệ thống tin học là phơng tiện dựa trên máy

tính dùng để thực hiện các loại thao tác nh:

Nhận thông tin, xử lí thông tin, lu trữ thông

tin, đa thông tin ra

2 Sơ đồ cấu trúc của một máy tính

Gồm các bộ phận chính sau:

- Bộ xử lí trung tâm (CPU: Central Processing

Unit)

- Bộ nhớ trong (Main Memory)

- Bộ nhớ ngoài (Sencondary Memory)

- Thiết bị vào (Input Divice)

- Thiết bị ra (Output Divice)

- Bộ số học/logic ALU (Arithmetic/Logic

Unit) thực hiện các phép toán số học logic

kiểm tra máy và tạo sự giao tiếp ban đầu của

máy với các chơng trình Khi mất điện dữ liệu

không bị mất

- RAM (Random Acess Memory) Bộ nhớ truy

cập ngẫu nhiên, dùng để lu các thông tin trong

quá trình máy làm việc, khi mất điện dữ liệu

thành phần nào quan trong nhất

- HS: Trả lời, con ngời

- GV: Nói chung 3 thành phần thì phần nàocũng quan trọng, nhng thành phần thứ 3 làquan trọng nhất bởi vì nếu không có sự điềukhiển của con ngời thì những phần đó trởnên vô dụng

- GV: Yêu cầu hs quan sát sơ đồ trong SGKcho biết máy tính gồm những bộ phận nào?

- HS: Bộ xử lí trung tâm, bộ nhớ trong, bộnhớ ngoài, thiết bị vào, ra

- GV: đa ra CPU của máy tính để hs quansát, nói thêm về tốc độ xử lí của CPU

- GV: đa ra bộ nhớ ROM và RAM của máytính để hs quan sát, nói thêm về dung lợngcủa RAM

- GV: Yêu cầu hs phân biệt ROM và RAM

7

Trang 8

- Bộ nhớ ngoài dùng để lu trữ thông tin lâu

dài Bộ nhớ ngoài của máy tính là các loại đĩa

từ: đĩa cứng, đĩa mềm, đĩa CD, thiết bị Flash

6 Thiết bị vào

- Thiết bị vào dùng để đa thông tin vào máy

tính Có nhiều loại thiết bị vào nh bàn phím,

chuột, máy quét, micro, webcam

7 Thiết bị ra (Output device):

Thiết bị ra dùng để đa dữ liệu ra từ máy tính

Các loại thiết bị ra nh màn hình, máy in, máy

chiếu, loa-tai nghe, môđem

8 Hoạt động của máy tính

Nguyên lí Điều khiển bằng chơng trình

Máy tính hoạt động theo chơng trình

Nguyên lí Lu trữ chơng trình

Lệnh đợc đa vào máy tính dới dạng mã nhị

phân để lu trữ, xử lí nh những dữ liệu khác

Nguyên lí Truy cập theo địa chỉ

Việc truy cập dữ liệu trong máy tính đợc thực

hiện thông qua địa chỉ nơi lu trữ dữ liệu đó

Nguyên lí Phôn Nôi-man

Mã hoá nhị phân, Điều khiển bằng chơng

trình, Lu trữ chơng trình và Truy cập theo địa

chỉ tạo thành một nguyên lí chung gọi là

nguyên lí Phôn Nôi-man.

- GV: đa ra các loại đĩa từ để hs quan sát

- GV: đa ra các thiết bị chuột, bàn phím,…

để hs quan sát Nói thêm về các nhóm phímtrên bàn phím

- GV: đa ra các thiết bị màn hình, máy in,…

để hs quan sát Nói thêm về màn hình

- GV: giải thích, cho ví dụ minh họa

iV củng cố bài vừa học

- Các thành phần chính của máy tính: Bộ xử lý trung tâm, Bộ nhớ trong, Bộ nhớ ngoài, Thiết bị vào, Thiết bị

Trang 9

Ngày soạn: bài tập và thực hành 2

Tiết 8

I Mục đích, yêu cầu:

a Kiến thức

- Nhận biết đợc các bộ phận chính của máy tính và một số thiết bị ngoại viSử dụng bàn phím

- Thực hiện đợc bật/tắt máy tính, màn hình, máy in

- Làm quen với bàn phím chuột

b Kĩ năng

- Quan sát và nhận biết đợc các bộ phận chính của máy tính

- Thao tác với chuột và bàn phím

- Nhận thức đợc máy tính thiết kế thân thiện với con ngời

c Giáo dục t tởng

- Giúp cho học sinh khái niệm về máy tính

- Giúp cho các em tìm tòi khám phá, hứng thú học tập hơn

- Phơng pháp: Tổ chức học sinh hoạt động tại phòng máy

+ Chuẩn bị của giáo viên: Máy tính

- Kiểm tra bài cũ: Nêu các bộ phận chính của MTĐT Chức năng của từng bộ phận

Nội dung Hoạt động cũa GV và HS Bổ sung

1 Làm quen với máy tính

- Giới thiệu các thiết bị của máy tính: ổ đĩa,

Bàn phím, Màn hình, Máy in, Nguồn điện,

- Kéo thả chuột: Nhấn và giữ nút trái của

chuột, di chuyển con trỏ chuột đến vị trí cần

thiết

- GV: Hớng dẫn hs thao tác trên máy

iv củng cố bài vừa học

- Các thao tác trên máy tính và các thiết bị ngoại vi: bàn phím, chuột

v hớng dẫn bài mới

Tên bài mới: 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

Trang 10

- Hiểu một số thuật toán thông dụng

- Hiểu cách biểu diễn thuật toán bằng ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên)

- Mô tả đợc thuật toán giải một số bài toán đơn giản bằng ngôn ngữ liệt kê

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính và mô phỏng các thuật toán

Nội dung Hoạt động cũa GV và HS bổ sung

1 Khái niệm Bài toán

-Khái niệm: Là công việc mà con ngời muốn

+ Input: (Thông tin đa vào máy tính)

+ Output (Thông tin muốn lấy từ máy)

Ví dụ 1: Hãy xác định Input và Output của bài

toán tìm UCLN của 2 số M,N

Ví dụ 2: Cho biết Input và Output của bài toán

giải phơng trình bậc hai: ax2+bx+c=0

Ví dụ3: Kiểm tra n có phải là số nguyên tố

không

2 Khái niệm Thuật toán

Là một dãy hữu hạn các thao tác đợc sắp xếp

theo một trình tự xác định sao cho sau khi

thực hiện dãy thao tác đó, từ Input của bài

toán này ta nhận đợc Output cần tìm

Các phơng pháp biểu diễn thuật toán:

- Phơng pháp liệt kê

- Phơng pháp lu đồ

3 Các đặc trng của thuật toán

- Tính dừng; Tính xác định; Tính đúng đắn

4 Một số ví dụ về thuật toán

Ví dụ 1 Tìm giá trị lớn nhất của một dãy số

nguyên

- GV: Trong toán học ta nhắc nhiều đếnkhái niệm “bài toán” và ta hiểu đó là nhữngviệc mà con ngời cần phải thực hiện sao cho

từ những dữ kiện đã có phải tìm ra haychứng minh 1 kết quả nào đó Vậy kháiniệm bài toán trong tin học có gì kháckhông?

- HS: cho ví dụ bài toán, Trong nhà trờng cóchơng trình quản lý HS, nếu ta yêu cầu đa

ra các học sinh có điểm TBM là 9 đó là bàitoán Hay đa ra danh sách cũa những họcsinh là con thơng binh đó cũng là bài toán

- GV: Để giải một bài toán việc đầu tiên làgì?

- HS: Trả lời, Xác định dữ kiện đã cho vàcái cần tìm là gì?

- GV: Dữ kiện đã cho ở đây là Input, cài cầntìm ở đây là Output

- HS: Input: M,N là 2 số nguyên dơng;

Output: UCLN(M,N)

- GV: Để giải pt thì ta đã có những dữ kiệngì? Và cần tìm gì?

- HS: Lên bảng viết ra Input và Output Input: a,b,c là các số thực

Output: Nghiệm x của pt

- GV: Đa ra khái niệm thuật toán Nhấnmạnh: Dãy hữu hạn các lệnh, sắp xếp theomột trình tự nhất định, từ Input có đợcOutput

- GV: hớng dẫn hs theo dõi SGK

- GV: giải thích, cho ví dụ minh họa

- GV: Xác định Input, Output của bài toán?

- HS: Input: Số nguyên dơng N và dãy N số nguyên a 1 , , a N Output: Giá trị lớn nhất

Max của dãy số

- GV: hớng dẫn hs đọc ý tởng thuật toántrong SGK, sau đó mô phỏng thuật toán

10

Trang 11

Ví dụ 2: Kiểm tra tính nguyên tố của một số

nguyên dơng

Ví dụ 3: Bài toán sắp xếp

* Thuật toán sắp xếp bằng tráo đổi (Exchange

Sort)

Ví dụ 4: Bài toán tìm kiếm

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

* Tìm kiếm nhị phân

- HS: lên bảng mô phỏng thuật toán

- GV: Chiếu mô phỏng thuật toán tìm Max

để hs hiểu rõ hơn ý tởng thuật toán

- GV: Chiếu thuật toán bằng liệt kê và sơ đồkhối giải thích các thao tác trong thuật toán

- HS: Input: N là một số nguyên dơng;

Output: N là số nguyên tố hoặc khôngnguyên tố

- GV: Chiếu mô phỏng thuật toán để hs hiểu

rõ hơn ý tởng thuật toán

- GV: Chiếu thuật toán bằng liệt kê và sơ đồkhối, yêu cầu hs giải thích các thao táctrong thuật toán

- HS: Input: Số nguyên dơng N và dãy N số nguyên a 1 , , a N Output: Dãy số đợc sắp

theo trật tự không giảm

- GV: Chiếu mô phỏng thuật toán tráo đổi

để hs hiểu rõ hơn ý tởng thuật toán

- GV: Chiếu thuật toán bằng liệt kê và sơ đồkhối, giải thích các thao tác trong thuật toán

- HS: Input: Số nguyên dơng N, số nguyên

k và dãy N số nguyên a 1 , , a N Output: chỉ

số i (1<=i<=N) mà ai=k

- HS: Input: Số nguyên dơng N, số nguyên

k và dãy N số nguyên a 1 , , a N sắp tăng dần

Output: chỉ số i (1<=i<=N) mà ai=k

iV Củng cố bài vừa học

- Muốn giải một bài toán ta phải xác định Input và Output

- Khái niệm Thuật toán

- Biểu diễn thuật toán cho một số bài toán thờng gặp: sắp xếp, tìm kiếm

- Bài tập về nhà: 2-7 trang 44 SGK, 1.41-1.48 SBT

Tên bài mới: Bài tập

11

Trang 12

- Củng cố kiến thức về thuật toán

- Hiểu đợc cách biểu diễn thuật toán

b Kĩ năng

- Xác định đợc Input và Output của bài toán

- Giải các bài toán bằng cách mô tả thuật toánbằng liệt kê hoặc lu đồ

- Tính kiên trì, sáng tạo Say mê môn học

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính

- Kiểm tra bài cũ: Khái niệm thuật toán Các đặc trng của thuật toán

Nội dung Hoạt động cũa GV và HS bổ sung Câu 2: Dãy thao tác sau:

B1: Xoá bảng

B2: Vẽ đờng tròn

B3: Quay lại bớc 1

Có phải là thuật toán không? tại sao?

Câu 3: Hãy chỉ ra tính dừng của thuật toán

tìm kiếm tuần tự

Câu 4: Cho N và dãy a1 aN, Hãy tìm giá trị

nhỏ nhất (Min) của dãy đó

Câu 6: Cho N và dãy số a1 aN Hãy sắp xếp số

đó thành dãy số không tăng

Câu 7: Cho N và dãy số a1 aN hãy cho biết có

bao nhiêu số hạng trong dãy có giá trị bằng 0

* ý tởng: áp dụng ý tởng thuật toán tìm kiếm

tuần tự và tăng biến đếm lên 1 đơn vị khi tìm

thấy số 0 trong dãy

* Thuật toán:

Cách liệt kê:

B1: Nhập N các số hạng a1,a2, , aN;

B2: i1, dem0;

GV: Thông qua khái niệm thuật toán

- Dãy hữu hạn các thao tác

- Sau khi thực hiện dãy thao tác đó, từ Input

ta nhận đợc Output Vậy các bớc trên đã thoả mãn khái niệmthuật toán cha?

- HS: Trả lời

- GV: Từ Input ta nhận đợc Output có nghĩa

là sau khi thực hiện các thao tác thì thuậttoán phải dừng lại và đa ra kết quả Thế cácthao tác trên có cho ta Output không? Tạisao?

- HS: Dãy các thao tác nêu trên không phải

là một thuật toán vì tuy số lần trong mô tả làhữu hạn nhng việc thực hiện là vô hạn

- GV: Đối với thuật toán tìm kiếm thì khi nódừng là khi đã tìm ra giá trị cần tìm hoặckhông tìm thấy giá trị cần tìm Vậy ta sẽ xét

2 trờng hợp tìm thấy và không tìm thấy

- Giải thích 2 trờng hợp đó

- HS: trả lời

- GV: Mỗi lần tăng chỉ số i lên 1 đơn vị nếu

có số hạng của dãy bằng giá trị cần tìm thì

hiển nhiên thuật toán thực hiện hữu hạn bớc(Vì số bớc <=N mà N là hữu hạn.) Nếu dãykhông có giá trị cần tìm thì sau N lần tăng ithì i>N và thuật toán kết thúc Vậy thuậttoán luôn kết thúc hữu hạn bớc

- GV: hớng dẫn hs sinh áp dụng thuật toántìm Max của dãy số

- GV: hớng dẫn hs sinh áp dụng thuật toánsắp xếp dãy số thành dãy không giảm bằngtráo đổi

- GV: Xác định Input, Output của bài toánInput: Nhập N, các số hạng a1,a2, , aN

Output: Số các chữ số 0

- GV: Dựa trên thuật toán tìm kiếm tuần tự

ở đây ta chỉ cần thêm 1 biến đếm

12

Trang 13

B3: Nếu ai=0 thi tăng dem lên 1;

B4: ii+1;

B5: Nếu i>N thì thông báo số chữ số 0 trong

dãy A rồi kết thúc;

B6: Quay lại bớc 3;

- Cách xây dựng thuật toán cho một bài toán bằng liệt kê hoặc bằng lu đồ

Ngày soạn: Kiểm tra 1 tiết

Trang 14

Ngày soạn: Đ5 ngôn ngữ lập trình

Tiết 17

a Kiến thức

- Biết ngôn ngữ lập trình dùng để diễn đạt thuật toán

- Biết đợc khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao

a Rèn luyện kỹ năng

- Hình thành kỹ năng lập trình

- Giúp các em có tính năng động sáng tạo, phát triển năng lực học tập

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính, một số chơng trình viết sẵn

Sử dụng câu lệnh là các từ tiếng Anh để thực

hiện một số lệnh trên thanh ghi

Ví dụ: ADD AX,BX

(Trong đó ADD là phép cộng, AX,BX là 2

thanh ghi.)

3 Ngôn ngữ bậc cao

- Là ngôn ngữ có các câu lệnh gần với ngôn

ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc

vào loại máy Ví dụ: Fortran, Cobol, Basic,

Pascal

4 Chơng trình dịch

-Là chơng trình dịch từ ngôn ngữ khác sang

ngôn ngữ máy tính

- GV: Để máy tính hiểu đợc thuật toán thì

phải dùng NNLT để mô tả thuật toán (viếtchơng trình) Ngôn ngữ dùng để viết chơngtrình cho máy tính gọi là ngôn ngữ lậptrình

- GV: Mỗi loại máy tính đều có một ngônngữ riêng, đây là ngôn ngữ duy nhất màmáy tính có thể trực tiếp hiểu và thực hiện

- GV: Mặc dù đây là ngôn ngữ máy có thểtrực tiếp hiểu đợc nhng không phải ai cũngviết đợc chơng trình bằng ngôn ngữ máybởi nó quá phúc tạp và khó nhớ Chính vì

thế đã có rất nhiều loại ngôn ngữ xuất hiện

để làm thuận tiện cho ngời viết chơngtrình

- GV: Chuyển vấn đề: Một trong nhữngngôn ngữ đó là hợp ngữ Ngôn ngữ này sửdụng lệnh là các từ tiếng Anh

- GV: Chuyển vấn đề: Hợp ngữ là ngônngữ mạnh nhng nó không thích hợp vớinhiều ngời sử dụng bởi nó sử dụng địa chỉcủa các thanh ghi trong máy tính, nên việc

sử dụng vẫn cha đợc thuận tiện lắm Vậy

có ngôn ngữ nào thuận tiện hơn không

- GV: chơng trình dịch chỉ phát hiện đợclỗi sai cú pháp

iV củng cố bài vừa học

- Các loại ngôn ngữ: Ngôn ngữ máy, Hợp ngữ, Ngôn ngữ bậc cao

- Chơng trình dịch

Tên bài mới: Giải bài toán trên máy tính

- Các bớc giải một bài toán trên máy tính

14

Trang 15

Ngày soạn: Đ6 giải bài toán trên máy tính

- Tính sáng tạo, kiên trì trong học tập cũng nh trong xây dựng thuật toán

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính, một số chơng trình viết sẵn

* Các bớc giải quyết bài toán:

Xác định Input và Output của bài toán Từ đó

lựa chọn thuật toán, xác định ngôn ngữ lập

trình và cấu trúc dữ liệu hợp lý

2 Lựa chọn hoặc thiết kế thuật toán

a Lựa chọn thuật toán

- Mỗi thuật toán chỉ giải 1 bài toán song 1 bài

toán thì có nhiều thuật toán để giải Vậy ta

phải chọn thuật toán tối u nhất trong các thuật

toán đa ra

* Thuật toán tối u: Là thuật toán có các tiêu

chí sau:

- Dể hiểu

- Thời gian thực hiện nhanh

- Tốn ít bộ nhớ

b Biểu diễn thuật toán

- Đa ra các bớc để giải bài toán

3 Viết chơng trình

- Là việc lựa chọn ngôn ngữ lập trình để diễn

tả thuật toán trên máy

- Khi viết chơng trình cần lựa chọn ngôn ngữ

thích hợp, tuân theo ngữ pháp của ngôn ngữ

đó

4 Hiệu chỉnh

- Sau khi viết xong chơng trình cần phải chạy

thử chơng trình bằng các dữ liệu đặc trng để

phát hiện sai sót để hiệu chỉnh

5 Viết tài liệu

- Viết mô tả chi tiết bài toán, thuật toán,

ch-ơng trình và hớng dẫn sử dụng

GV: Đặt vấn đề: Máy tính là công cụ hỗtrợ con ngời rất nhiều trong cuộc sống, conngời muốn máy tính giải bài toán thì phảithực hiện những bớc nào?

- GV: Đối với mỗi bài toán sẽ có nhiềucách giải nên ta có thể lựa chọn thuật toánphù hợp với bài toán Ví dụ, bài toán tìmkiếm, nếu dãy có ít phần tử ta có thể chọnthuật toán tìm kiếm tuần tự, còn nếu dãy

có nhiều phần tử ta chọn thuật toán tìmkiếm nhị phân tốc độ sẽ nhanh hơn

- GV: Sau khi chọn đợc thuật toán thíchhợp ta tìm cách biểu diễn thuật toán gọi làdiễn tả thuật toán

- GV: chiếu một số chơng trình minh họabằng Pascal

- GV: thực hiện một chơng trình và nhậpvào nhiều bộ test

- GV: ngời lập trình phát hiện đợc lỗi saingữ nghĩa

IV củng cố bài vừa học

15

Trang 16

- Các bớc giải bài toán trên máy tính

- Bài tập về nhà: 1-3 trang 51 SGK, 1.53-1.58 SBT

Tên bài mới: Phần mềm máy tính Những ứng dụng của tin học

- Các loại phần mềm, chức năng của từng loại

- Các ứng dụng của tin học trong đời sống xã hội

16

Trang 17

Ngày soạn: Đ7 phần mềm máy tính

Tiết 19 Đ8 những ứng dụng của tin học

a Kiến thức

- Biết khái niệm phần mềm máy tính

- Phân biệt đợc chức năng của phần mềm hệ thống và phần mềm ứng dụng

- Biết ứng dụng chủ yếu của MTĐT trong các lĩnh vực đời sống XH

- Biết có thể sử dụng một số chơng trình ứng dụng để nâng cao hiệu quả học tập, làm việc và giải trí

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính, một số phần mềm

- Kiểm tra bài cũ: Nêu các bớc để giải một bài toán bằng máy tính

Đ7 phần mềm máy tính

* Khái niệm: Là sản phẩm thu đợc sau khi

thực hiện bài toán Nó bao gồm chơng trình,

cách tổ chức dữ liệu và tài liệu

* Đặc điểm: Chơng trình có thể giải bài toán

với nhiều bộ dữ liệu khác nhau

1 Phần mềm hệ thống

Là phần mềm cung cấp các dịch vụ theo yêu

cầu của các chơng trình khác tại mọi thời

điểm khi máy đang hoạt động

2 Phần mềm ứng dụng

a Phần mềm ứng dụng

- Là phần mềm phục vụ cho công việc hàng

ngày hay những hoạt động mang tính nghiệp

-Trợ giúp ta khi làm việc với máy tính, nhằm

nâng cao hiệu quả công việc

- GV: Lấy ví dụ hệ điều hành: Dos,Windows, Linux

- GV: Hãy kể tên một số phần mềmứng dụng mà em biết

- HS: trả lời câu hỏi, Word, Excel,Quản lý học sinh,…

- HS: cho ví dụ, Phần mềm phát hiệnlỗi

- HS: cho ví dụ, phần mềm nén dữ liệu,diệt virut…

Đ8 những ứng dụng của tin học

1 Giải những bài toán khoa học kỹ thuật

Xử lý các số hiệu thực nghiệm, qui hoạch, tối

u hoá các bài toán có tính toán lớn mà nếu

không dùng máy tính thì khó có thể thực hiện

2 Hỗ trợ việc quản lý

- Hoạt động quản lý rất đa dạng và phải xử lý

một khối lợng thông tin rất lớn

- Quy trình ứng dụng tin học để quản lý

+ Tổ chức lu trử hồ sơ

+ Cập nhật hồ sơ

+ Khai thác thông tin

3.Tự động hoá và điều khiển:

Công nghệ tự động hoá linh hoạt, chính xác

4 Truyền thông

-Nhờ vào công nghệ Internet nên máy tính có

thể truyền thông đa phơng tiện

- GV: Tại sao nói chúng ta đang sốngtrong kỉ nguyên CNTT

Trang 18

5 Soạn thảo, in ấn, lu trữ, văn phòng

- Nhờ vào những ứng dụng này nên mọi công

tác văn phòng trở nên nhẹ nhàng hơn

6 Trí tuệ nhân tạo

- Nhằm thiết kế những máy có khả năng đảm

đơng một số hoạt động thuộc lĩnh vực trí tuệ

của con ngời hoặc một số đặc thù của con

ng-ời

7 Giáo dục

Với sự hỗ trợ của tin học ngành giáo dục đã

có những bớc tiến mới, giúp việc học tập và

giảng dạy trở nên sinh động và hiệu quả hơn

8 Giải trí

- Giải trí cũng giúp ích cho con ngời nh: Làm

th giãn trong quá trình làm việc căng thẳng

- GV: Em có nhận xét gì về công tácvăn phòng trớc đây so với bây giờ

- HS: trả lời

- HS: cho ví dụ, các hệ chuyên gia

- GV: Kể tên những môn học em đợchọc trên máy tính So sánh với pp dạytruyền thống?

- HS: trả lời

- GV: giáo dục hs không nên sa đà vàocác trò chơi trên máy tính, mạngInternet

IV củng cố bài vừa học

- Các loại phần mềm máy tính

- ứng dụng của tin học trong đời sống xã hội

- Bài tập về nhà: 1.59, 1.63 SBT

v hớng dẫn bài mới

Tên bài mới: Tin học và xã hội

- ảnh hởng của tin học đối với sự phát triển xã hội

18

Trang 19

Ngày soạn: ……… Đ9 tin học và xã hội

Tiết 20

I Mục đích, yêu cầu:

a Kiến thức

- Biết ảnh hởng của Tin học đối với sự phát triển của XH

- Biết những vấn đề thuộc văn hoá và pháp luật trong xã hội tin học hoá

- Có hành vi và thái độ đúng đắn về những vấn đề đạo đức liên quan đến việc sử dụng máy tính

b Giáo dục t tởng

- Cần học tập không ngừng để có thể thích ứng với sự phát triển của XH

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính, một số phần mềm

- Kiểm tra bài cũ: Các loại phần mềm máy tính

1 ảnh hởng của tin học đối với sự phát

triển của xã hội

-Nhu cầu của XH ngày càng lớn cùng với sự

phát triển của khoa học kĩ thuật, đã kéo theo

sự phát triển nh vũ bảo của tin học

- Ngợc lại sự phát triển của tin học đã đem lại

hiệu quả to lớn hầu hết trong các lĩnh vực

- Năng suất lao động tăng Ví dụ: Rôbốt làm

việc thay ngòi

- Giải phóng lao động Ví dụ: Máy giặt, điều

hoà…

3.Văn hoá và pháp luật trong XH tin học

hoá

-Thông tin là tài sản chung của mọi ngời, do

đó phải có ý thức bảo vệ chung

- Mọi hành động ảnh hởng đến hoạt động bình

thờng của hệ thống tin học đều coi là bất hợp

pháp nh truy cập bất hợp pháp các nguồn

thông tin, phá hoại thông tin, tung vi rút

- XH đề ra những qui định để bảo vệ thông tin

và xử lý các tội phạm phá hoại thông tin ở

đóng góp ngày càng nhiều vào kho tàngchung cũa thế giới và thúc đẩy nền kinh tếcủa đất nớc phát triển

- GV: Ta thấy trong XH hiện nay tin họcphát triển, đặc biệt là mạng máy tính

- Sử dụng mạng có ích lợi gì?

HS: Suy nghĩ trả lời

- GV: Trong sản xuất, quản lý, giáo dục

- GV: Em hãy lấy ví dụ?

- HS: Trả lời

iVI Củng cố bài vừa học

- ảnh hởng của tin học đối với sự phát triển của XH

- Văn hoá và pháp luật trong XH tin học hoá

- Bài tập về nhà: 1.64-1.65 SBT, 1-3 trang 60 SGK

- Xem lại các bài tập đã ra về nhà

Ngày soạn: Bài tập

19

Trang 20

Tiết 21

- Củng cố kiến thức đã học trong chơng I

- Rèn luyện cho học sinh tác phong của con ngời mới trong xã hội hiện đại

ii nội dung

- Sửa các bài tập trong SGK , SBT đã ra về nhà

Ngày soạn: Chơng ii: Hệ điều hành

a Kiến thức

- Biết khái niệm hệ điều hành

- Nhận thức đúng về vai trò và vị trí của hệ điều hành

- Biết chức năng và các thành phần chính của hệ điều hành

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính, một số phần mềm HĐH

1 Khái niệm hệ điều hành (HĐH)

- HĐH là tập hợp các chơng trình đợc tổ chức

thành một hệ thống với nhiệm vụ:

- Đảm bảo tơng tác giữa ngời dùng với máy

tính

- Cung cấp các phơng tiện và dịch vụ để thực

hiện chơng trình

- Quản lý tổ chức khai thác tài nguyên một

cách thuận lợi và tối u

2 Các chức năng và thành phần của HĐH

* Chức năng của HĐH

- Tổ chức đối thoại giữa ngời và hệ thống

- Cung cấp bộ nhớ và thiết bị ngoại vi… cho

các chơng trình và tổ chức thực hiện các

ch-ơng trình đó

-Tổ chức lu trữ thông tin trên bộ nhớ ngoài

- Hỗ trợ phần mềm cho các thiết bị ngoại vi

- Cung cấp các dịch vụ tiện ích hệ thống

* Thành phần chủ yếu của HĐH

- Các chơng trình nạp khi khởi động và thu

dọn hệ thống trớc khi máy tắt hay khi khởi

- HS: không, phải có chơng trình điều khiển

- GV: chơng trình đó gọi là HĐH

- GV: Hớng dẫn hs đọc SGK và nêu kháiniệm HĐH

HS: Phát biểu khái niệm

- GV: Nếu máy tính không cài đặt HĐH thì

Trang 21

tiện ích khác

3 Phân loại HĐH

Có các loại chính nh sau:

- Đơn nhiệm 1 ngời dùng: Các chơng trình

đ-ợc thực hiện lần lợt và mỗi lần chỉ có 1 ngời

đăng ký vào hệ thống Ví dụ, HĐH MS-DOS

- Đa nhiệm 1 ngời dùng: Có thể thực hiện

nhiều chơng trình cùng một lúc và chỉ có một

ngời đợc đăng ký vào hệ thống Ví dụ, Win98

- Đa nhiệm nhiều ngời dùng: Thực hiện nhiều

chơng trình cùng lúc và cho phép nhiều ngời

đăng ký vào hệ thống Ví dụ, Win2000,

WinXP

- GV: Đơn nhiệm và đa nhiệm là gì?

- Hs: Suy nghĩ trả lời: Đơn nhiệm là tại mộtthời điểm máy chỉ thực hiện đợc 1 nhiệm

vụ Đa nhiệm là tại một thời điểm máy cóthể thực hiện đợc nhiều nhiệm vụ

- Khái niệm, chức năng, thành phần của HĐH

- Phân biệt đợc các loại HĐH: Đơn nhiệm, Đa nhiệm 1 ngời dùng, Đa nhiệm nhiều ngời dùng

- Bài tập về nhà: 2.1-2.11 SBT, 1-3 trang 64 SGK

Tên bài mới: Tệp và quản lí tệp

- Khái niệm tệp, th mục, cách đặt tên tệp trong HĐH Windows

- Các thao tác trên tệp, th mục: sao chép, di chuyển,

Ngày soạn: Đ11 tệp và quản lý tệp

Tiết 23-24

I Mục đích, yêu cầu

a Kiến thức

- Biết khái niệm tệp và quy tắc đặt tên tệp

- Hiểu khái niệm th mục, cây th mục

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính,

- Kiểm tra bài cũ: Các chức năng của HĐH? Các loại HĐH?

Nội dung Hoạt động của GV và HS bổ sung 1.Tệp và th mục

a Tệp và tên tệp:

Khái niệm: Tệp (File) là một tập hợp các

thông tin ghi trên bộ nhớ ngoài tạo thành một

- Gv: Đa ra ví dụ, sau đó cho hs nhận xéttên nào đúng và tên nào sai:

1 ABD*GJH

21

Trang 22

b Th mục

- Th mục là một hình thức sắp xếp trên đĩa để

lu trữ từng nhóm các tệp có liên quan với

nhau:

- Mỗi ổ đĩa trong máy đợc coi nh là một th

mục và gọi là th mục gốc, đợc tạo tự động

- Có thể tạo các th mục khác trong một th

mục

- Các th mục cùng cấp không đợc đặt tên

trùng nhau

* Đờng dẫn

- Định vị trí của th mục và tệp trong máy tính

ổ đĩa:\TM cấp1\TM cấp2\…\TM hoặc tệp

2 Hệ thống quản lý tệp

- Có nhiệm vụ tổ chức thông tin trên đĩa, cung

cấp phơng tiện để ngời dùng có thể đọc, ghi

thông tin trên đĩa

* Chức năng của hệ thống quản lý tệp

- Đảm bảo độc lập giữa phơng pháp lu trữ và

phơng pháp xử lý

- Sử dụng bộ nhớ trên đĩa một cách hiệu quả

- Tổ chức bảo vệ thông tin ở nhiều mức

- Xem nội dung th mục tệp

- Sao chép th muc, tệp

- Xoá, đổi tên th mục tệp tin

*Đặc trng của hệ thống quản lý tệp

- Đảm bảo tốc độ truy cập cao

- Độc lập giữa thông tin và phơng tiện mang

- GV: Đa ra ví dụ thực tế: Nh giá sách

đ-ợc chia làm nhiều ngăn Làm nh vậy đểtìm kiếm nhanh hơn Vậy trong máy tínhcách tổ chức lu trữ các tập tin cũng nhvậy

- Qui tắc đặt tên tệp, th mục trong HĐH Windows

- Các thao tác trên tệp, th mục: sao chép di chuyển,

Tên bài mới: Giao tiếp với Hệ điều hành

- Tìm hiểu các cách nạp HĐH, các cách giao tiếp với HĐH

22

Trang 23

Ngày soạn: Đ12 giao tiếp hệ điều hành

Tiết: 25-27

a Kiến thức, Kĩ năng

- Biết có hai cách làm việc với HĐH

- Biết thao tác nạp HĐH và ra khỏi hệ thống

+ Chuẩn bị của giáo viên: Máy chiếu, máy tính,

- Kiểm tra bài cũ: Qui tắc đặt tên tệp, th mục trong HĐH Windows? Nêu 3 tên tệp đúng, 3 tên tệp sai?

1 Nạp hệ điều hành

Nạp hệ điều hành cần đĩa khởi động, đĩa chứa

các chơng trình phục vụ việc nạp hệ điều

hành

* Thực hiện một trong các thao tác:

- Bật nguồn

- Nếu máy trong trạng thái hoạt động ta có thể

thực hiện thao tác Nhấn nút Reset

* Phơng pháp nạp hệ thống bằng cách bật

nguồn

áp dụng trong 2 trờng hợp:

- Lúc bắt đầu làm việc, khi bật máy lần đầu

- Khi máy bị treo, hệ thống không nhận tín

- Xem lại các bài tập về nhà

Ngày soạn: Bài tập

23

Định dạng
Số trang	47
Dung lượng	1,72 MB

giáo án tin học lớp 10

Gđ và định dạng văn bản theo mĨu

Các thao tác với bảng