Giáo án Tin học 10: Lập trình máy tính
MỤC LỤC
GIỚI THIỆU VỀ MÁY TÍNH
3.Thái độ: Ý thức được tầm quan trọng của môn học, có thái độ học tập nghiêm túc.
Nội dung kiến thức Hoạt động thầy vaì troì
- ROM(Read Only Memory): Chứa chương trình hệ thống, thực hiện việc kiểm tra máy và tạo giao diện ban đầu của máy với cạc chỉồng trỗnh. 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 điạ chố tảo thaỡnh mọỹt nguyón lyù chung goỹi laỡ nguyón lyù J.Von neumann.
4.Củng cố
Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu 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 lưu trữ dữ liệu âọ.
LÀM QUEN VỚI MÁY TÍNH
5.Dặn dò
BÀI TOÁN VÀ THUẬT TOÁN
Khái niệm: Thuật toán để giaới mọỹt baỡi toạn laỡ mọỹt daỵ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, ta nhận được Output cần tìm. - Tính đúng đắn: Sau khi thực hiện tất cả các lệnh của thuật toán ta phải được kết quả mong muốn, kết quả đó thường được xạc õởnh theo õởnh nghộa cho. - Tính phổ dụng: Thuật toán có thể giải bất kì bài toán nào trong cùng một lớp các bài toán, có nghĩa là thuật toán có thể làm việc với các dữ liệu khác nhau, trong một miền xác định và luôn dẫn đến kết quả mong muốn.
- Khi bắt đầu, một thuật toán bao giờ cũng nhận các đại lượng vào mà ta thường gọi là dữ liệu vào, các dữ liệu vào thường lấy từ một tập xác định cho trước. - Sau khi kết thúc, một thuật toán bao giờ cũng cho ta một số đại lượng ra tùy theo chức năng mà thuật toán đảm nhiệm, chúng thường được gọi là dữ liệu ra.
Trang - 30 -
Dặn dò
Kỹợ năng: Đưa ra được ý tưởng để giải một bài toỏn tìm kiếm nhị phân. + Output: Chỉ số i mà ai =k hoặc thông báo không có số hạng nào của A có giá trị bằng k. Quá trình sẽ được lặp lại một số lần cho đến khi hoặc đã tìm thấy khóa k trong dãy A hoặc phạm vi tìm kiếm bằng rỗng.
Sử dụng tính chất daợy A laỡ mọỹt daợy tàng, ta tỗm cạch thu hẻp nhanh phạm vi tìm kiếm sau mỗi lần so sánh khóa với số hạng được chọn. B7: Nếu Dau>Cuoi thì thông báo dãy A không có số hạng nào có giá trị bằng k rồi kết thúc;.
GV: Gợi ý: Hãy gán dem=0 sau đó đem so sánh với các
GV: Cho học sinh thảo luận để đưa ra Input và output cuía baìi toạn. Hôm nay chúng ta sẽ xây dựng thuật toán cho một số bài toán đơn giản. GV: Cho học sinh thảo luận để đưa ra Input và output cuía baìi toạn.
GV: Cho học sinh thảo luận để tìm ra thuật toán theo cách liệt kê hoặc sơ đồ khối. GV: Chạy thử dãy số ở bảng phụ để xem học sinh đưa ra thuật toán đúng hay chổa?.
GV: Gợi ý: Hãy gán tong←0Âổa ra A,C,
GV: Căn cứ vào các bước trên hãy vẽ sơ đồ khối cho thuật toán?.
BÀI KIỂM TRA 1 TIẾT
- NGÔN NGỮ LẬP TRÌNH
Câu 5 Với máy vi tính, bộ nhớ ngoài thường là?. Câu 6 Nền văn minh thông tin gắn liền với loại công cụ nào A) Động cơ hơi nước. Câu 7 Phần cứng của máy tính bao gồm:. A) Bộ xử lý trung tâm. C©u 8 Hệ đếm nào sau đây thường dùng trong tin học?. Câu 10 Đơn vị nhỏ nhất để đo thông tin là. B) Thực hiện và điều khiển việc thực hiện chương trỗnh. C) Lưu trữ dữ liệu. D) Đưa dữ liệu từ máy ra ngoài Câu 12 Bộ nhớ trong gồm. Câu 14 Các bộ phận cơ bản của máy tính bao gồm A) Đơn vị xử lý trung tâm, bộ nhớ, thiết bị ngoại vi. B) Đơn vị điều khiển, đơn vị tính toán, bộ nhớ chính C) Maỡn hỗnh, baỡn phờm, mạy in. D) Đơn vị điều khiển, bộ nhớ chính, máy in. Phần tự luận(3đ): Hãy mô tả giải thuật của bài toán sau bằng cách liệt kê hoặc sơ đồ khối. Câu 2: Hãy nêu nội dung và mục đích của bước hiệu chènh khi giaíi baìi toạn trãn mạy tênh.
Đặt vấn đề: Máy tính điện tử chưa có khả năng trực tiếp thực hiện thuật toán bằng sơ đồ khối hay liệt kê. Để máy có thể giải quyết được những bài toán đó cần diễn tả bằng chương trình.
Nội dung kiến thức Hoạt động thầy và trò 1. Ngôn ngữ máy
- GIAÍI BAÌI TOẠN TRÃN MẠY TÊNH
- Là ngôn ngữ rất gần với ngôn ngữ máy nhưng trong câu lệnh, mã lệnh được thay bằng tên viết tắt của thao tác tương ứng (thông thường là tiếng Anh). Là ngôn ngữ kết hợp ngôn ngữ máy với ngôn ngữ tự nhiên của con người (thường là tiếng Anh) để thực hiện các lệnh. Còn phức tạp. HĐ2: Giới thiệu về Hợp ngữ. Ở đây GV có thể đưa ra thí dụ về câu lệnh trong hợp ngữ Vê duû:. HS: Nêu ưu, nhược của hợp ngữ. Ngôn ngữ lập trình bậc cao. - Là ngôn ngữ gần với ngôn ngữ tự nhiên với con người, không phụ thuộc vaìo mạy. - Cuỡng mọỹt chỉồng trỗnh cọ thể viết trên nhiều máy khạc nhau. HĐ3:Giới thiệu về NNLT bậc cao. Hãy kể tên một số ngôn ngữ lập trình bậc cao mà em biết?. Để máy tính có thể hiểu được ngôn ngữ tự nhiên viết từ NNLT bậc cao ta phải sử. - Chương trình viết bằng ngôn ngữ lập trình bậc cao ngắn gọn, dễ hiểu, dễ hiệu chỉnh và nâng cấp. Pascal, C, Visual Basic, Java,.. Là ngôn ngữ ít phụ thuọỹc vaỡo loải mạy, chương trình viết ngắn gọn, dễ hiểu, dễ nâng cấp. duỷng chổồng trỗnh dởch. Nêu ưu, nhược của NNLT bậc cao?. - Nhắc lại khái niệm và đặc điểm của 3 loại Ngôn ngữ lập trình. - Học sinh làm tất cả các BT trong SGK, SBT. Baìi 6: GIAÍI BAÌI TOẠN TRÃN MẠY TÊNH. - Nắm được một số khái niệm về Ngôn ngữ lập trình. - Phân loại được Ngôn ngữ lập trình. - Nhận thức được quá trình phát triển của Ngôn ngữ lập trình. Ham muốn học một Ngôn ngữ lập trình để có khả năng giải một bài toán bằng MTĐT. PHỈÅNG PHẠP GIAÍNG DẢY. • Giải thích, đàm thoại, nêu vấn đề. CHUẨN BỊ GIÁO CỤ. • Giáo viên: Giáo án, tài liệu, sách giáo khoa. • Học sinh: Sách giáo khoa, vở viết. TIẾN TRÌNH BÀI DẠY. Kiểm tra bài cũ:. Hãy mô tả giải thuật của bài toán sau bằng cách liệt kê:. Nội dung bài mới:. Đặt vấn đề: Máy tính điện tử chưa có khả năng trực tiếp thực hiện thuật toán bằng sơ đồ khối hay liệt kê. Để máy có thể giải quyết được những bài toán đó cần diễn tả bằng chương trình. Các chương trình được viết bằng ngôn ngữ gọi là NNLT. Triển khai bài dạy. Nội dung kiến thức Hoạt động thầy và trò 1.Xạc õởnh baỡi toạn:. - Xạc õởnh Input, Output vaỡ mối quan hệ giữa chúng. - Các thông tin được nghiên. Để giải một bài toán thông thường chúng ta phải làm gì?. cứu cẩn thận để có thể lựa chọn CTDL, thuật toán, NNLT thích hợp. Vờ dủ: Tỗm I, O cuớa baỡi toạn tìm UCLN của 2 số nguyên. GV: Nêu ưu điểm của việc giaíi baìi toạn trãn mạy tênh so với cách giải thông thường?. HS: Nhanh, chênh xạc. GV: Giải những bài toán trên mạy tênh laì giaíi baìi toạn cọ tính chất tổng quát, giải một lớp các bài toán. GV: Việc giải bài toán trên máy tính thường được thực hiện qua những bước nào ? HS: Trả lời. Lựa chọn hoặc thiết kế thuật toán:. a) Lựa chọn thuật toán. GV : Thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuần tự thuật toán nào tìm kiếm nhanh hơn ?.
- Tài liệu mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. Đặt vấn đề: Muốn giải một bài toán cần có thuật toán và chương trình, vậy khi giải xong bài toán đó ta thu được cái gì.
Nội dung kiến thức Hoạt động thầy và trò
Phần mềm ứng duûng
Chú ý: Việc phân loại trón chố mang tờnh tổồng đối, có những phần mềm có thể xếp vào nhiều loải.
Nội dung kiến thức Hoạt động thầy và trò 1.Giaíi cạc baìi toạn KHKT
TIN HOĩC VAè XAẻ HÄĩI
Đặt vấn đề: Hiện nay những thành tựu của Tin học được áp dụng trong nhiều lĩnh vực của xã hội và đem lại nhiều hiệu quả to lớn. Do đó sự bảo vệ thông tin để giúp cho hệ thống Tin học được hoạt động và phát triển bình thường có ý nghĩa rất lớn. - Nhu cầu của xã hội 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 hoüc.
Xaỵ họỹi Tin hoỹc hoạ - Với sự ra đời của mảng mạy tờnh, phỉồng thức làm việc “mặt đối mặt” dần mất đi mà thay vào đó phương thức hoạt õọỹng thọng qua mảng chiếm ưu thế với khả năng có thể kết hợp các hoạt động, làm việc chính xác và tiết kiệm thời gian. - Năng suất lao động tăng cao với sự hỗ trợ của Tin học: Máy móc dần thay thế con người trong nhiều lĩnh vực cần nhiều sức lao động và nguy hiểm.
GV: Muốn phát triển nghành Tin học không có nghĩa là mở
- Ngược lại sự phát triển của Tin học đã đem lại hiệu quả to lớn cho hầu hết các lĩnh vực của xã họỹi. Ví dụ: Rô bốt thay con người làm việc trong môi trường độc hại, nhiệt độ khắc nhiệt hay vùng nước sáu. - Mạy mọc giụp giaíi phọng lao õọỹng chỏn tay vaỡ giúp con người giải trí.