Đang tải... (xem toàn văn)
bài giảng môn cơ sở dữ liệu chương 1, 2, 3. giúp các bạn học tập tốt môn cơ sở dữ liệu. ngoài chương 1, 2, 3. chúng tôi sẽ có thêm tài liệu bài giảng của chương 4, 5. chúc các bạn học tập tốt. chúc các bạn vui vẻ
Số tín chỉ: 3 Giảng viên: Ths. Đinh Thị Hà Bộ môn Tin học Email: dinhha100983@gmail.com Phone: 0947830983 7-2010 Cơ sở lập trình 1 Chương 1: Kỹ thuật lập trình cơ bản Chương 2: Lập trình căn bản trên C Chương 3: Mảng, xâu và con trỏ Chương 4: Hàm và macro Chương 5: Kiểu dữ liệu có cấu trúc 7-2010 Cơ sở lập trình 2 [1] Đỗ Xuân Lôi – Cấu trúc dữ liệu và giải thuật – Nhà xuất bản Khoa học và Kỹ thuật. [2] Nguyễn Minh San – Cẩm nang lập trình, tập 1 & 2 – Nhà xuất bản Giáo dục, 1996. [3] Quách Tuấn Ngọc – Ngôn ngữ lập trình C – Nhà xuất bản Thống kê, 2003. [4] Bùi Thế Tâm – Giáo trình TURBO C/C++ – Nhà xuất bản Giao thông vận tải, 2003. [5] Phạm Văn Ất – Lập trình C, Nhà xuất bản Giáo dục, 2007. 7-2010 Cơ sở lập trình 3 1.1 Thuật toán 1.2 Sơ đồ khối 1.3 Chương trình và ngôn ngữ lập trình 1.4 Các phương pháp lập trình 1.5 Kỹ thuật thiết kế chương trình 7-2010 Cơ sở lập trình 4 1.1.1 Khái niệm 1.1.2 Tính chất của thuật toán 1.1.3 Ví dụ 7-2010 Cơ sở lập trình 5 Khái niệm 1: Thuật toán là một dãy hữu hạn các bước được sắp xếp theo một trật tự xác định, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện, để giải quyết một vấn đề. Khái niệm 2: Thuật toán là một dãy hữu hạn các thao tác, sắp xếp theo một trật tự xác định, sau khi thực hiện, từ Input ta nhận được Output cần tìm. 7-2010 Cơ sở lập trình 6 Tính vào (input) Tính ra (output) Tính đơn định (xác định / đơn nghĩa) Tính đúng đắn Tính dừng (tính kết thúc / tính đóng) Tính phổ dụng Tính khả thi/hiệu quả 7-2010 Cơ sở lập trình 7 Tìm UCLN của 2 số nguyên dương Kiểm tra tính nguyên tố của một số nguyên dương Tìm giá trị lớn nhất của một dãy số nguyên 7-2010 Cơ sở lập trình 8 1.2.1 Khái niệm 1.2.2 Các cấu trúc điều khiển 1.2.3 Ví dụ 7-2010 Cơ sở lập trình 9 Khái niệm 1: Sơ đồ khối là tập hợp các ký hiệu và quy tắc dùng để biểu diễn thuật toán Khái niệm 2: Sơ đồ khối là cách thể hiện thuật toán bằng các hình khối hình học nối với nhau bằng đường đi có hướng Các thành phần: − Hình thoi: thể hiện thao tác so sánh − Hình chữ nhật: thể hiện các phép tính toán − Hình bình hành: thể hiện thao tác nhập xuất dữ liệu − Hình oval: thể hiện sự bắt đầu/kết thúc của thuật toán. − Các mũi tên: thể hiện trình tự thực hiện các thao tác 7-2010 Cơ sở lập trình 10 [...]... các vùng dữ liệu của đối tượng được gắn với nhau trên cấu trúc dữ liệu đó Chương trình được thiết kế theo cách tiếp cận từ dưới lên (bottom - up) 7-2010 Cơ sở lập trình 31 Ưu điểm Dữ liệu và các hàm mới có thể dễ dàng bổ sung vào đối tượng nào đó khi cần thiết dễ nâng cấp thành hệ thống lớn hơn Dữ liệu được bao bọc, che dấu và không cho phép các hàm ngoại lai truy cập tự do mà dữ liệu của... 7-2010 Cơ sở lập trình 16 Bước 1: Xác định bài toán Bước 2: Tìm cấu trúc biểu diễn bài toán Bước 3: Chọn phương pháp giải Bước 4: Lập trình giải bài toán Bước 5: Thử nghiệm chương trình Bước 6: Tối ưu chương trình (bảo trì) 7-2010 Cơ sở lập trình 17 Mục tiêu: xây dựng chương trình tốt, có chất lượng Tiêu chuẩn đánh giá: Tính đúng đắn: chương trình phải thực hiện đúng và đầy đủ các nhiệm vụ mà bài. .. nó trong thực tế 7-2010 Cơ sở lập trình 20 1.4.1 Lập trình hướng thủ tục 1.4.2 Lập trình hướng đối tượng 7-2010 Cơ sở lập trình 21 Tư tưởng: Chia nhỏ bài toán cho đến khi không còn chia nhỏ được nữa từ đó xây dựng cấu trúc dữ liệu và các hàm, thủ tục để giải các bài toán con Tổ chức chương trình thành các chương trình con (hàm và thủ tục) Trong đó: hàm là một đơn vị chương trình độc lập dùng... thay đổi dữ liệu chung khó kiểm soát (nhất là đối với chương trình lớn, phức tạp) Nếu thay đổi cấu trúc dữ liệu dùng chung cho một số hàm thì phải thay đổi các hàm liên quan dữ liệu đó Mô hình được xây dựng theo cách tiếp cận này không mô tả được đầy đủ và trung thực các hệ thống trong thực tế (phân tích, thiết kế) 7-2010 Cơ sở lập trình 26 Mr Định Mr Chiến Mrs Hải Miss Linh Mr Hưng 7-2010 Cơ sở lập... bộ dữ liệu cụ thể sẽ có một số khối lặp đi lặp lại nhiều lần phụ thuộc vào một điều kiện nào đó vẫn thỏa mãn 7-2010 Cơ sở lập trình 12 Làm việc với dãy số nguyên: Tìm giá trị lớn nhất của dãy Tính tổng các phầns tử của dãy mà chia hết cho 3 7-2010 Cơ sở lập trình 13 1.3.1 Chương trình 1.3.2 Ngôn ngữ lập trình 1.3.3 Trình tự giải bài toán trên MTĐT 1.3.4 Đánh giá chương trình MTĐT 7-2010 Cơ sở lập... 7-2010 Cơ sở lập trình 28 Tư tưởng: Phân tích bài toán thành các thực thể được gọi là các đối tượng từ đó xây dựng các dữ liệu và các hàm (thao tác) xung quanh đối tượng đó chương trình sẽ được tổ chức thành các đối tượng Trong đó: đối tượng là sự kết hợp giữa dữ liệu và hàm (phương thức) thao tác trên dữ liệu đó Ví dụ: C++, Java, Smalltalk 7-2010 Cơ sở lập trình 29 Giải quyết: xem xét dưới... anh Là ông nội … 7-2010 Cơ sở lập trình 30 Đặc điểm: Đặt trọng tâm vào đối tượng, tập trung vào dữ liệu thay cho các hàm Chương trình được chia thành các đối tượng Các đối tượng tác động và trao đổi thông tin cho nhau thông qua các hàm với cơ chế thông báo Đóng gói chức năng và dữ liệu (với mỗi đối tượng ta không thể truy cập trực tiếp vào các thành phần dữ liệu của nó mà phải thông... hiện một phần việc nào đó như: nhập số liệu, in kết quả hoặc thực hiện một số tính toán Hàm có thể có biến và tham số của nó Ví dụ: C, Pascal, Foxpro 7-2010 Cơ sở lập trình 22 Chương trình chính Hàm_2 Hàm_1 Hàm_4 Hàm_5 Hàm_8 Hàm_7 7-2010 Hàm_3 Cơ sở lập trình Hàm_6 Hàm_9 23 Ví dụ: sơ đồ tổ chức chức năng của nhà cơ quan, Bài toán về dãy sốchức năng/hàm? 7-2010 Cơ sở lập trình 24 Đặc điểm: Tập trung... Chương trình lớn được chia thành các hàm nhỏ hơn Phần lớn các hàm sử dụng dữ liệu chung Các hàm (thủ tục) truyền thông tin cho nhau thông qua cơ chế truyền tham số Dữ liệu trong hệ thống được chuyển động từ hàm này sang hàm khác Đóng gói chức năng (sử dụng hàm/thủ tục mà không cần biết nội dung cụ thể) Chương trình được thiết kế theo cách tiếp cận từ trên xuống (top - down) 7-2010 Cơ sở. .. tượng đó chương trình an toàn Mô hình được xây dựng gần với hệ thống thực tế Thông qua nguyên lý kế thừa loại bỏ đoạn chương trình lặp lại khi khai báo lớp và mở rộng khả năng sử dụng các lớp ngắn gọn, tiết kiệm thời gian Cách thiết kế đặt trọng tâm vào dữ liệu xây dựng mô hình chi tiết và cài đặt dễ hơn 7-2010 Cơ sở lập trình 32 1.5.1 Kỹ thuật thiết kế trên xuống 1.5.2 Kỹ thuật chương trình . 2007. 7-2 010 Cơ sở lập trình 3 1. 1 Thuật toán 1. 2 Sơ đồ khối 1. 3 Chương trình và ngôn ngữ lập trình 1. 4 Các phương pháp lập trình 1. 5 Kỹ thuật thiết kế chương trình 7-2 010 Cơ sở lập trình 4 1. 1 .1 Khái. mãn. 7-2 010 Cơ sở lập trình 12 Làm việc với dãy số nguyên: Tìm giá trị lớn nhất của dãy Tính tổng các phầns tử của dãy mà chia hết cho 3 7-2 010 Cơ sở lập trình 13 1. 3 .1 Chương trình 1. 3.2 Ngôn. kế chương trình 7-2 010 Cơ sở lập trình 4 1. 1 .1 Khái niệm 1. 1.2 Tính chất của thuật toán 1. 1.3 Ví dụ 7-2 010 Cơ sở lập trình 5 Khái niệm 1: Thuật toán là một dãy hữu hạn các bước được sắp xếp theo