Tin Học Cơ Sở 2

     

Bài giảng "Tin học các đại lý 2" trình làng tới người đọc những nội dung: kỹ thuật lập trình, các kết cấu lệnh điều khiển, hàm cùng phạm vi hoạt động của biến, cấu trúc dữ liệu đẳng cấp mảng. Mời các bạn cùng tìm hiểu thêm nội dung đưa ra tiết.




Bạn đang xem: Tin học cơ sở 2

*

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG -------------------- KHOA CÔNG NGHỆ THÔNG TIN 1 BÀI GIẢNG IT TIN HỌC CƠ SỞ 2PT nhà biên: PHAN THỊ HÀ tp hà nội 2013Phan Thị Hà-KHoa cntt1-Học viện CNBCVT NGÔN NGỮ LẬP TRÌNH CGIỚI THIỆU ngôn từ Chƣơng này cung cấp cho sinh viên các kiến thức sau: - một số kiến thức đại lý về ngôn từ lập trình C - Câu lệnh, các cấu tạo lệnh tinh chỉnh - Hàm với phạm vi hoạt động vui chơi của biến IT - Kiểu dữ liệu có cấu trúc: dạng hình mảng, hình dạng xâu kí trường đoản cú Mục đích, yêu thương cầu: Nhằm hỗ trợ cho sinh viên các kiến thức tổng quan với cơ bản về ngữ điệu lập trìnhC. Qua đó học viên có thể nắm đƣợc những khái niệm cơ bạn dạng về lập trình sẵn và thiết lập đƣợc PTmột số chƣơng trình dễ dàng và đơn giản phục vụ cho khoa học kĩ thuật và nhất là làm công cụ đểphục vụ cho những môn học về tin học và viễn thông mà các em sắp tới học.1. GIỚI THIỆU CHUNG1.1. Ngôn từ lập trình vào phần “Tin học cửa hàng 1” bọn họ đã mày mò Winword cùng Excel, là những phầnmềm áp dụng trong các bước soạn thảo văn bạn dạng và làm các bảng đo lường và tính toán đƣợc. Đặcđiểm của các phần mềm ứng dụng là luôn luôn định rõ phạm vi ứng dụng và hỗ trợ càngnhiều càng xuất sắc các lao lý để xong xuôi chức năng đó. Mặc dù ngƣời sử dụng cũng hầunhƣ bị bó buộc trong phạm vi lý lẽ của chƣơng trình. Chẳng hạn ta khó rất có thể dùngExcel nhằm giải một việc gồm những bƣớc đo lường và thống kê nhƣ tính nghiệm sấp xỉ mộtphƣơng trình vi phân xuất xắc giải một hệ phƣơng trình tuyến đường tính. Dù rằng các phần mềm ứngdụng ngày càng những và thuộc đầy đủ các nghành nhƣ xây dựng, thiết kế, hội họa, âmnhạc...nhƣng ko thể bao trùm hết những vấn đề nẩy sinh trong thực tiễn vô thuộc phong phú.Rõ ràng không chỉ có những chuyên gia tin học mà đến cả những ngƣời sử dụng, độc nhất là cáccán cỗ kỹ thuật, rất bắt buộc đến những phần mềm uyển chuyển và mềm mỏng hơn, tất cả khả năngthực hiện đƣợc nhiều hơn nữa các chỉ thị của ngƣời sử dụng sẽ giúp họ giải quyết và xử lý những côngviệc đa dạng mẫu mã bằng thiết bị tính. Phần mềm có tính chất nhƣ chũm đƣợc điện thoại tư vấn là ngữ điệu lập trình. 189Phan Thị Hà-KHoa cntt1-Học viện CNBCVTChính xác hơn ngôn ngữ lập trình là một ngôn ngữ nhân tạo gồm một tập những từ vựng(mà ta sẽ điện thoại tư vấn là từ bỏ khóa để riêng biệt với ngữ điệu thông thƣờng) và một tập những quy tắc(gọi là Syntax - cú pháp) mà ta hoàn toàn có thể sử dụng nhằm biên soạn những lệnh cho laptop thựchiện. Nhƣ ta sẽ biết, những ô nhớ của sản phẩm tính chỉ rất có thể biểu diễn các số 0 với 1. Do vậy ngônngữ mà máy có thể hiểu thẳng là ngôn ngữ trong những số đó các lệnh là các dãy số nhị phân vàdo đó đƣợc hotline là ngữ điệu máy (machine language) . Mọi ngôn từ khác đều đề xuất thôngdịch hoặc biên dịch sang ngữ điệu máy (Interpreter - thông ngôn và mang đến chạy từng lệnh.Compiler - biên dịch thành 1 chƣơng trình ngôn từ máy trả chỉnh, do vậy chạy nhanhhơn thông dịch). Có tương đối nhiều loại ngôn từ lập trình, và phần lớn các nhà kỹ thuật về máy tính đều đến rằngkhông có một ngôn từ độc duy nhất nào có đủ khả năng ship hàng cho những yêu cầu của tất cảcác thiết kế viên. Theo truyền thống, những ngôn ngữ thiết kế đƣợc phân có tác dụng 2 loại: cácngôn ngữ bậc thấp và ngôn từ bậc cao. Ngôn từ lập trình bậc tốt (low-level programming language): ngôn ngữ máy, hòa hợp ngữ (asembler: chƣơng trình dịch vừa lòng ngữ, assembly language: ITngôn ngữ thích hợp ngữ). Vừa lòng ngữ là ngôn ngữ một bậc từ ngôn từ máy. Nó chỉ khác với ngônngữ thiết bị trong việc sử dụng các mã biểu hiện các chức năng chính mà máy thực hiện. Lập trình bằng hợp ngữ vô cùng phiền toái: có đến vài ba tá chiếc mã cần thiết chỉ nhằm thực hiệnphép cùng 2 con số. Các chƣơng trình hòa hợp ngữ rất cực nhọc viết; chúng không có cấu trúc hoặcmodun hóa rõ ràng. Chƣơng trình thích hợp ngữ cũng không dễ chuyển từ loại máy tính xách tay này PTsang loại máy vi tính khác. Các chƣơng trình này đƣợc viết theo những tập lệnh đặc điểm của loạibộ vi xử trí nhất định. Lập trình bởi hợp ngữ thì mã gọn cùng chạy nhanh. Vì chưng đó phần nhiều cácchƣơng trình điều hành khối hệ thống đều đƣợc viết bằng hợp ngữ. Mặc dù do sự phức tạpcủa công việc lập trình yêu cầu các đơn vị phân phối phần mềm chuyên được sự dụng thích viết chƣơngtrình bằng ngôn từ C (do Bell Laboratories của hãng sản xuất AT&T xây dựng) là một số loại ngôn ngữkết thích hợp đƣợc kết cấu của ngôn từ bậc cao tiến bộ với tốc độ và tính công dụng của hợpngữ bằng cách cho phép nhúng các lệnh hòa hợp ngữ vào chƣơng trình. Ngôn từ lập trình bậc cao: những ngôn ngữ thiết kế bậc cao nhƣ Basic, Pascal, C, C++... được cho phép các xây dựng viêncó thể diễn tả chƣơng trình bằng những từ khóa và các câu lệnh tương tự với ngữ điệu tựnhiên. Các ngôn ngữ này dƣợc hotline là “bậc cao” do chúng giải phóng các lập trình viên khỏinhững đon đả về từng lệnh sẽ đƣợc laptop tiến hành nhƣ nuốm nào, thành phần thông dịchhoặc biên dịch của chƣơng trình sẽ giải quyết các cụ thể này lúc mã mối cung cấp đƣợc trở thành đổithành ngữ điệu máy. Một câu lệnh trong ngôn ngữ bậc cao tƣơng ứng với một vài lệnhngôn ngữ máy, cho nên bạn cũng có thể thảo chƣơng theo ngôn ngữ bậc cao cấp tốc hơn so vớibậc thấp. Mặc dù bạn cũng yêu cầu trả giá cho việc này. Chƣơng trình ngôn từ máy đƣợcdịch ra từ bỏ mã mối cung cấp đƣợc viết bằng ngữ điệu bậc cao đựng rất nhiều chi tiết thừa, vày đótốc độ chạy sẽ chậm hơn các so cùng với chƣơng trình viết bằng hợp ngữ. Thông thƣờng một 190Phan Thị Hà-KHoa cntt1-Học viện CNBCVTtrình biên dịch đặc trƣng thƣờng sinh ra số lệnh mã trang bị gấp 2 lần hay nhiều hơn nữa số lệnhcần thiết ví như viết bằng mã máy. Một phương pháp phân một số loại khác của các ngôn ngữ lập trình: Ngôn ngữ giấy tờ thủ tục (Procedural Language) và ngôn ngữ khai báo (Declarative Language) ngôn từ thủ tục: xây dựng viên phải xác minh một thủ tục mà máy vi tính sẽ tuân theo đểhoàn thành một quá trình định trƣớc. Thí dụ: Basic, C, Fortran, ...

Xem thêm: Tại Sao Nói Đới Lạnh Là Vùng Hoang Mạc Lạnh Của Trái Đất, Bài 2 Trang 70 Sgk Địa Lí 7



Xem thêm: Các Mẫu Câu Cảm Ơn Bằng Tiếng Anh Hay Và Ý Nghĩa, Những Câu Cảm Ơn Bằng Tiếng Anh Hay Nhất

Ngữ điệu khai báo: ngôn ngữ sẽ có mang một loạt các yếu tố và những quan hệ, đồngthời đến phép bạn cũng có thể tiến hành xếp hàng đối với những tác dụng xác định. Thí dụ:Prolog, SQL (Structured Query Language) Điều chủ đạo trong việc lập trình chuyên sử dụng là môdun hóa ngôn từ - đó là sự việc pháttriển làm thế nào để cho nhiệm vụ lập trình hoàn toàn có thể phân phối đƣợc cho những thành viên của một nhómlập trình, và tác dụng đạt đƣợc là các thành phần khác nhau vẫn hoạt động cân xứng với nhau khinhiệm vụ của từng ngƣời hoàn thành. Ngữ điệu lập trình môdun, nhƣ Module-2 hoặc ngônngữ hƣớng đối tƣợng nhƣ C++, sẽ có thể chấp nhận được từng thiết kế viên hoàn toàn có thể tập trung vào việclập mã, biên dịch với gỡ rối những module chƣơng trình riêng rẽ biệt, đồng thời có thể cho chạy(kiểm tra thử) riêng từng module của mình. Khi từng module riêng sẽ chạy tốt chúng sẽ1.2. Thuật toán (Algorithm) ITđƣợc link với nhau mà không khiến trục trặc nào. Thuật ngữ Algorithm đƣợc dịch ra giờ đồng hồ Việt là thuật toán, thuật giải hoặc giải thuật. Ởđây shop chúng tôi dùng trường đoản cú thuật toán là bí quyết gọi không còn xa lạ với các ngƣời. PT Thuật toán là 1 trong dãy hữu hạn các bƣớc, mỗi bƣớc mô tả đúng đắn các phép toán hoặchành động bắt buộc thực hiện, để giải quyết một vấn đề. Để đọc đầy đủ ý nghĩa sâu sắc của định nghĩa thuật toán, chúng ta nêu ra 6 sệt trƣng sau đâycủa thuật toán: input đầu vào Mỗi thuật toán thƣờng có một trong những dữ liệu vào. Ouput từng thuật toán thƣờng có một số trong những dữ liệu ra. Tính xác minh (Definiteness) từng bƣớc đƣợc mô tả bao gồm xác, chỉ tất cả một biện pháp hiểu duynhất với đủ đơn giản và dễ dàng để hoàn toàn có thể thực hiện nay đƣợc. Tính giới hạn (Finiteness) Thuật toán phải dừng sau một vài hữu hạn bƣớc thực hiện Tính hiệu quả (Effectiveness) những phép toán trong số bƣớc cần đủ đơn giản để có thểthực hiện tại đƣợc. Tính bao quát (Generalness) Thuật toán phải gồm tính tổng quát, hoàn toàn có thể áp dụng cho mộtlớp đối tƣợng. Ví dụ: 191Phan Thị Hà-KHoa cntt1-Học viện CNBCVT Thuật toán Euclid: search ƣớc số chung lớn số 1 của nhị số tự nhiên và thoải mái m,n. Input: m,n nguyên dƣơng Output: g là ƣớc số chung lớn số 1 của m và n Phƣơng pháp: 1. R= m thủ thuật n 2. Nếu như r=0 thì g:=n Ngƣợc lại (r>0) m:=n; n:=r và quay lại bƣớc 1.1.3. Sự ra đơi và cách tân và phát triển của ngôn từ C Năm 1970 Ken Thompson trí tuệ sáng tạo ra ngôn từ B dùng trong môi trƣờng hệ điều hànhUNIX bên trên máy điện toán DEC PD-7. B cũng là chữ tắt của BCPL (Basic CombinedProgamming Language) vị Martin Richards viết. Năm 1972 Dennis Ritchie của hãng sản xuất BellLaboratories (và Ken Thompson) sáng làm cho ngôn ngữ C nhằm mục tiêu tăng công dụng cho ngônngữ B. Thuở đầu ngôn ngữ C ko đƣợc hầu như ngƣời ƣa dùng. Nhƣng sau thời điểm D.Ritchie choxuất phiên bản cuốn "The C Programming Language" (“Ngôn ngữ lập trình C”) thì ngữ điệu Cđƣợc chú ý và đƣợc áp dụng rộng rãi. Ngƣời ta đã sử dụng C nhằm viết hệ điều hành quản lý đa nhiệm ITUNIX, O/S 2 và ngữ điệu Dbase. C đã đƣợc cách tân qua các phiên bản: trình biên dịchTurbo C tự phiên bạn dạng 1 mang lại phiên bản 5, Microsoft C tự phiên phiên bản 1 đến phiên bạn dạng 6. Hiệnnay, C lại đƣợc cách tân và phát triển để thành C++ cùng với 3 trình biên dịch: Borland C++, Visual C++ vàTurbo C++. PT mang dù hiện giờ có không ít ngôn ngữ lập trình sẵn mới, nhƣng C vẫn là 1 trong ngôn ngữlập trình đƣợc ƣa chuộng. C đƣợc ứng dụng để viết các ứng dụng trong các lĩnh vực,đặc biệt là trong khoa học kỹ thuật.2. MỘT SỐ KIẾN THỨC CƠ SỞ2.1. Bộ kí tự, từ khóa,tên2.1.1 bộ kí tự vào C Mọi ngữ điệu đều đƣợc xây cất trên một bộ kí từ bỏ (các chữ, các kí hiệu). Đối với ngônngữ C thực hiện bộ kí trường đoản cú sau: Tập các chữ loại in hoa: A, B, C, D, . ., Z Tập những chữ cái in thƣờng: a, b, c, d, . . , z Tập các chữ số: 0, 1, 2, 3, . . , 9 các dấu chấm câu: , . ; : / ? < > !