tailieunhanh - Giáo án số 2:Bài thực hành số 4

Học sinh củng cố lại được các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng . Học sinh biết nhận xét , phân tích , đề xuất các cách giải bài toán để cho chương trình chạy nhanh hơn . Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp . Yêu cầu học sinh có thái độ chủ động , tự giác trong khi thực hành | TRƯỜNG ĐHSP HÀ NỘI K56A_Khoa CNTT Giáo án số 2 Bài thực hành số 4 A. Mục đích yêu cầu Học sinh củng cố lại được các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng . Học sinh biết nhận xét phân tích đề xuất các cách giải bài toán để cho chương trình chạy nhanh hơn . Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp . Yêu cầu học sinh có thái độ chủ động tự giác trong khi thực hành B. Phương pháp phương tiện 1. Phương pháp Kết hợp nhiều phương pháp dạy học như thuyết trình vấn đáp hình ảnh . với thực tế. 2. Phương tiện Đối với thầy Phòng máy vi tính giáo án . Đối với trò Sách giáo khoa vở ghi lý thuyết vở thực hành máy tính nếu có chương trình đã được viết sẵn . C. Tiến trình lên lớp và nội dung bài giảng I_ổn định lớp 1 ổn định trật tự lớp . Yêu cầu lớp trưởng báo cáo sĩ số . II_Kiểm tra bài cũ 3 Câu hỏi kiểm tra bài cũ Em hãy cho biết cách khai báo mảng Câu trả lời mong muốn Khai báo tên gọi có kiểu dữ liệu mảng một chiều có dạng Var tên mảng ARRAY kiểu chỉ số of kiểu thành phần Trong đó - Var ARRAY of là từ khóa . - Tên biến mảng là một tên gọi tự đặt . - Kiểu thành phần là tên kiểu của phần tử mảng. - Kiểu chỉ số Chỉ số có kiểu dữ liệu miền con Cận_đầu . Cận_cuối trong đó Cận_đầu Cận_cuối xác định giá trị chỉ số đầu và chỉ số cuối . 2 TRƯỜNG ĐHSP HÀ NỘI K56A_Khoa CNTT Chỉ số có kiểu dữ liệu liệt kê . III_Nội dung bài giảng STT Nội dung Hoạt động giữa thầy và trò 1. Đặt vấn đề và gợi động cơ - Thuyết trình Như bài trước cô đã nói hôm nay chúng ta sẽ thực hành về phần mảng . Trong quá trình thực hành cô sẽ kết hợp kiểm tra việc học lý thuyết của các em và sẽ cho điểm . 1 2. Nội dung bài giảng I_Bài 1 a Hãy tìm hiểu và chạy thử chương trình thực hiện thuật toán sắp xếp dãy số nguyên bằng thuật toán tráo đổi với các giá trị khác nhau của n dưới đó nhận xét về thời gian chạy của chương trình Uses Crt Const Nmax 250 Type ArrInt array of integer Var n i j t integer A ArrInt Begin ClrScr Randomize Write Nhap n Readln n For i 1 to n do A i .