TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN KHOA HỌC MÁY TÍNH GIÁO ÁN THỰC HÀNH TÊN HỌC PHẦN: LẬP TRÌNH CẤU TRÚC MÃ HỌC PHẦN: HỆ ĐÀO TẠO: ĐẠI HỌC CHÍNH QUY SỐ TIẾT LÝ THUYẾT: 30 SỐ TIẾT THỰC HÀNH: 30 GIẢNG VIÊN: BỘ MÔN: KHOA HỌC MÁY TÍNH THÁI NGUYÊN NĂM 2014 Mục lục Mục lục 1 Giáo án bài thực hành số 1 3 Chương 1+2: Giới thiệu về lập trình C và Các thành phần cơ bản của ngôn ngữ lập trình C 4 Giáo án bài thực hành số 2 6 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) 6 (Các câu lệnh lặp) 6 Giáo án bài thực hành số 3 9 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) 9 Giáo án bài thực hành số 4 11 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) 11 (Hàm trong C) 11 Giáo án bài thực hành số 5 13 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) 13 (Dữ liệu kiểu Mảng) 13 Giáo án bài thực hành số 6 16 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) 16 (Dữ liệu kiểu Xâu kí tự) 16 Giáo án bài thực hành số 7 19 Chương 3: Các kiểu dữ liệu có cấu trúc 19 Giáo án bài thực hành số 8 22 Chương 3: Các kiểu dữ liệu có cấu trúc(Tiếp) 22 Giáo án bài thực hành số 9 24 Chương 4: Tệp và thao tác vào ra 24 Giáo án bài thực hành số 10 26 Chương 4: Tệp và thao tác vào ra (Tiếp) 26 I. Phần chung cho cả học phần 1. Mục tiêu của học phần Mục tiêu về kiến thức: Trang bị cho sinh viên những kiến thức cơ bản về lập trình; Giúp sinh viên nắm vững phương pháp lập trình có cấu trúc; Mục tiêu về kỹ năng: Nâng cao kỹ thuật lập trình có cấu trúc; Ứng dụng lập trình có cấu trúc để giải một số bài toán trong thực tế. Mục tiêu về thái độ: Tạo cho sinh viên khả năng nghiên cứu và tự nghiên cứu từ đó sinh viên sẽ có thái độ chăm chỉ, yêu thích lập trình 2. Chuẩn bị + Giáo viên: Chuẩn bị đầy đủ hồ sơ giảng dạy: Đề cương chi tiết môn học, Giáo án và Giáo trình môn học,… + Sinh viên: Cần bị đầy đủ giáo trình, các tài liệu môn học, bài tập thảo luận. Thực hiện tốt các yêu cầu của giáo viên về việc chuẩn bị tài liệu trước khi học lý thuyết cũng như thảo luận. II. Phần chi tiết theo từng chương Giáo án bài thực hành số 1 Chương 1+2: Giới thiệu về lập trình C và Các thành phần cơ bản của ngôn ngữ lập trình C 1. Mục đích: Giúp sinh viên làm quen với môi trường Turbo C++ 3.0. Sinh viên biết cách khai thác các tài nguyên trên Internet. Thực hành với các kiểu dữ liệu cơ bản và các câu lệnh cơ bản trong Turbo C++ 3.0. Sử dụng được trình biên dịch Turbo C++ 3.0 để soạn thảo chương trình nguồn và tạo lập chương trình chạy dùng ngôn ngữ C 2. Yêu cầu: – Sinh viên phải nắm chắc các kiến thức và các thao tác cơ bản về ngôn ngữ lập trình Turbo C++ 3.0. – Tìm các thông tin liên quan đến những kiến thức đã học. Phải làm các bài tập thực hành giảng viên giao cho. 3. Kết quả thu được: Cài đặt được Turbo C++ 3.0 Lập trình được các bài tập đơn giản. 4. Nội dung: 4.1 Bài tập giải mẫu Bài 1: Thực hành các thao tác cơ bản trên môi trường Turbo C++ 3.0 (phân biệt với ngôn ngữ lập trình Pascal đã học). Bài 2: Viết chương trình nhập vào một số bất kì. In ra màn hình chữ số đó. Kiểm tra xem số đó có chia hết cho 3 hay không? include include Void main() { int n; printf(“nhap vao so n bat ki:”); scantf(“%d”, n); printf(“so vua nhap la: %d”, n); if (n%3==0) printf(“%d la so chia het cho 3”) else printf(“%d khong la so chia het cho 3”, n); getch(); } 4.2 Bài tập thực hành trên phòng máy Bài 3: Vào môi trường lập trình Turbo C, sau đó viết chương trình thực hiện các việc sau: + Nhập vào 2 số nguyên dương a và b. Tính và in ra màn hình tổng, hiệu, tích, thương, ước chung lớn nhất của 2 số đó. + Tính tổng các ước dương của a+b Bài 4: Viết chương trình nhập vào một số nguyên cso 4 chữ số + in ra màn hình các kí tự số cấu thành lên số đó. + Kiểm tra xem tổng 4 chữ số có là số chẵn hay không? + Tổng 4 số có là số nguyên tố, hoàn hảo hay không? 4.1 Bài tập giao về nhà Bài 5: Lập chương trình nhập vào 3 số a,b,c. Kiểm tra xem 3 số có tạo thành tam giác hay không? Nếu có hãy tính chu vi và diện tích của tam giác đó. Giáo án bài thực hành số 2 Chương 2: Các thành phần cơ bản của ngôn ngữ lập trình C (tiếp) (Các câu lệnh lặp) 1. Mục đích: Giúp sinh viên nắm vững câu lệnh rẽ nhánh, các câu lệnh lặp và áp dụng vào giải các bài toán. Thực hành thành thạo với các kiểu dữ liệu cơ bản và các câu lệnh cơ bản trong Turbo pascal. Tạo nền tảng cho sinh viên trong quá trình tìm hiểu, nghiên cứu các ngôn ngữ lập trình. 2. Yêu cầu: – Sinh viên phải nắm chắc các kiến thức và các thao tác cơ bản về các lệnh có cấu trúc: Các câu lệnh điều khiển, các câu lệnh lặp – Tìm các thông tin liên quan đến những kiến thức đã học. – Phải làm các bài tập thực hành giảng viên giao cho. 3. Kết quả thu được: – Lập trình được các bài tập cơ bản. – Thành thạo các kĩ năng lập trình. 4. Nội dung. 4.1 Bài tập giải mẫu Bài 1: Lập chương trình thực hiện các việc sau: + Nhập vào 1 số nguyên có 4 chữ số, kiểm tra tính chẵn, lẻ, tính chia hết cho 3 của số đó. + Kiểm tra xem tổng các số trong số vừa nhập có là nguyên tố hay không? Là số hoàn hảo hay không? include include Void main() { int n; printf(“nhap vao so n co 4 chư so:”); scantf(“%d”, n); printf(“so vua nhap la: %d”, n); if (n%3==0) printf(“%d la so chia het cho 3”,n) else printf(“%d khong la so chia het cho 3”, n); if (n%2==0) printf(“%d la so chan”,n) else printf(“%d la so le”, n); getch(); } Gợi ý ý b: Tách số vừa nhập thành 4 chứ số sử dụng phép toán và %. Sau đó xây dựng chương trình kiểm tra nguyên tố, hoàn hảo như sau: Giả sử kí hiệu m là tổng 4 số vừa tách. Khi đó đoạn chương trình kiểm tra nguyên tố, hoàn hảo được thực hiện như sau: nguyên tố Int D=0; For (i=1;i