problem solving and programming in c lecture notes

... base class Trang 15Problem Solving– Reflects the natural way we think – The same class definition can be used in many applications • Supports the concept of code reuse. – In creating a subclass, ... Language) class diagram may be used to define classes – A subclass descends from a superclass or base class Trang 14Paradigm in Problem Solving (cont.)• Inheritance means a subclass acquires all ... an object Trang 12Paradigm in Problem Solving (cont.)– A class is a definition or template that defines how objects are created – An instance of a class is another name for an object – Special

Ngày tải lên: 16/05/2017, 14:45

... Destructor Function CallsBoth base and derived constructors called when derived class object instantiated Bass class constructor called first, derived constructor second Derived class destructor called first, base class destructor second Order in which objects declared determines order of constructor calls ... 8Use only derived object name to access both derived and base class functions Derived class takes precedence – over­riding base class function Lesson 15.1 Trang 9Component class objectComposite Class Object Derived class ... – Object of base class is automatically created  and contained within derived class object Lesson 15.1 Trang 6Derived class members convey no special access privileges to base class functions

Ngày tải lên: 30/01/2020, 01:59

... Trang 18Constructor Initialization list which follows single colon written after header , … Trang 19a Constructor Function Cannot call like other member functions Can call constructor a second time for that object using an assignment statement ... (::) to immediately precede function name } Trang 11– Declaration of objects of a particular class  (instances) Lesson 8.2 Trang 13Class member function executed  automatically upon declaration of object Frequently used to initialize values of data members ... Cannot use storage class specifiers: auto, extern or register Can be objects of other classes Lesson 8.2 Trang 10Those not included inside class definition – Require class name and scope resolution operator 

Ngày tải lên: 30/01/2020, 02:18

... Address offirst object Trang 9Data structure created using linked list modelWith stack can perform only two fundamental operations Trang 10Two classes create stack – One class holds only data Same form as linked list ... 20Within function body there is call to  function with identical name and signatureBasic action which is repeated until it  reaches the final iteration of the basic action Lesson 16.5 ... Trang 1and Recursion Trang 5node Lesson 16.1 Trang 6Use two classes to create linked list – Node  class Holds only the data All data members public because no function  members – Second used to manipulate nodes

Ngày tải lên: 30/01/2020, 02:33

... cin >> c1 >> c2 >> c3; cin >> c4 >> c5; cin >> c6; cin >> c7 >> c8; af  d32(enter) k Keyboard Input c1 c2 c3 c4 c5 c6 c7 c8 a f d 3 2 h j w char c1,c2,c3,c4,c5,c6,c7,c8; Note: All whitespace ... cout << “Please enter your age.”<< endl; cin >> age; Trang 4Series of bytes in sequence Flow from device to device Objects are regions of storage in memory – Object used determines device stream comes  from or goes to – cin and cout are identifiers for objects defined  ... Reads next three characters typed at  keyboard Whitespace is NOT needed for separating  character data – if used, whitespace is ignored Lesson 4.4 Trang 13Lesson 4.4 cin >> c1 >> c2 >> c3; cin >> c4 >> c5;

Ngày tải lên: 30/01/2020, 05:17

... formula (1.4) inthe characterization (c), considering its L´evy measure Directly using improper stochastic integrals with respect to L´evy processes, we will define and study the decreasing classes ... should Rosin-be identical with the stochastic integral up to infinity of Cherny and Shiryaev [6]and with the stochastic integral of aΛ-integrable function of Rajput and Rosinski[31] In our set-up, ... 0,1, ,n − 2, and with (−1) n −2 f (n −2) being decreasing and convex. Thus the concept of complete monotonicity of f onR◦ + coincides with that inWidder [55] and Feller [8] except the condition

Ngày tải lên: 12/11/2015, 02:03

... Keyword not used in function definition – Directly accesses private data members of  object (where class declared friend) Calling friend functions – No invoking object used since friend not a  member function ... 5 Accessible and modifiable by invoking  static  member function on class Specified as  public or private in accessibility Lesson 14.2 Trang 6 Allowed to be called even when no class objects exist in program ... Developed by James Rumbaugh, Grady Booch, and Ivar Jacobson in mid 1990sCreate diagrams to develop program Trang 29 Rectangles used to enclose classes  Lines used to connect classes that interact  Arrows and descriptors used to indicate type and 

Ngày tải lên: 30/01/2020, 00:16

... 1Numeric Arrays Trang 2Data structure Grouping of like­type data Indicated with brackets containing positive integer constant or expression following  identifier – Subscript or index Loops commonly used for manipulation ...         if  (scores[ j ] < small)       small = scores [ j ];         } Lesson 9.5 Trang 24Declared using class name, object name, and brackets enclosing integer constant        Vehicle  truck[3]; ... 24Declared using class name, object name, and brackets enclosing integer constant        Vehicle  truck[3]; – Three objects (truck[0], truck[1], truck[2] of  class Vehicle Call member function – object, dot operator, and function name         truck[0].set_data (50, 2, 3); Lesson 9.6

Ngày tải lên: 30/01/2020, 00:19

... 11Lesson 10.2 void funcName (type, type, type[ ] [max_cols]); funcName (rows, cols, arrayName); void funcName (type r, type c, type array[ ] [max_cols]); Declaration Call Header Trang 12Place in front of array name in function  ... 12Place in front of array name in function  declaration and header Assures that array is not modified in function Lesson 10.2 void funcName (type, type, const type [ ] [ col ]); Declaration Trang 13Initialize multidimensional arrays ... If have fewer elements, then storage to the right  of those filled un­initialized elements Three and greater dimensions – Far right subscript increments first – Other subscripts increment in order from right  to left Lesson 10.2

Ngày tải lên: 30/01/2020, 00:25

... 22Software written into memory upon startupInterface between user, computer and  Trang 23Perform basic operations necessary for performance of computer system – File operations creating, copying, saving deleting, merging, sorting Encapsulated with operating systems ... 19Every memory cell needs to be addressedBinary code represent address of cell One cell can contain address of another memory cell Lesson 1.4 Trang 20Procedural (imperative) FunctionalDeclarative Object oriented  Lesson 1.5 Trang 21Set of instructions read into computer’s memory and later executed on demandTwo types ... 2First computer – ABC (Atanasoff Berry Computer) at Iowa State U – 1930’s Trang 3Mathematician Proposed alternative to “hard wiring”Introduced concept of stored program instructions – Both data and instructions were stored

Ngày tải lên: 30/01/2020, 00:45

... control transfers back to calling function  automatically Trang 15Default Function called – Memory set aside and value copied into new  memory location – Calculations done inside function using value ... Function declaration (prototype) Indicates function exists and describes it Must be done before use of function – Function call (invocation) Causes control to transfer from function to function – Function definition ... 28rand( ) and srand ( ) work together – srand ( ) automatically "seeds" function rand ( )  – Functions linked through global variable Trang 30Define and call functions Determine the scope of a variablePass values by reference

Ngày tải lên: 30/01/2020, 01:21

... initialize single element Random access Lesson 17.3 Trang 11Need to include <deque> header       deque <char> deque1; – Declares deque1 to be deque container of char Can be created using push_front( ) and  ... 18Function templates Class templates Three types of sequences containers are  vector, deque and list Basic components of STL are iterators,  algorithms and containers STL has both sequence and associative  ... Dynamic memory allocation used to reserve  memory Lesson 17.3 Standard Template Library Trang 10Need to include <vector> header       vector <int> vector1; – Declares vector1 to be vector container of int

Ngày tải lên: 30/01/2020, 01:27

... sum += sqrt (x); for (int count = 0; count < n; count++) cout << ch; Lesson 6.4 Trang 17   Comparison: int finalvalue; cin >> finalValue; for (int counter = 0; counter < finalValue; counter++) ...       cout << "*"; counter = 0; cin >> finalValue; while (counter < finalValue) {  cout << "*";     counter++;} int counter, finalValue; int finalvalue; cin >> finalValue; ... Same behavior as while – Set lcv to initial value – Test lcv against terminating value – Update lcv to next value All done in for header statement Lesson 6.4 Trang 13for (initialize lcv; test lcv; update lcv)        {

Ngày tải lên: 30/01/2020, 02:01

... deletes memory for single element Lesson 11.9 Trang 27Declare and initialize pointer variablesPass addresses to functions Return an address from a function Reserve memory during execution Link classes with accessor functions ... Reserves space for storage Must initialize or assign address Lesson 11.1 Trang 4– Example:  width_ptrLesson 11.1 Trang 6Lesson 11.1 Trang 7Declaration of function header to indicate a reference Trang ... Trang 8Somewhat flexible in declaration or header       Trang 10Header Function Body Trang 12Lesson 11.4 Trang 13from Function Lesson 11.5 Example:  Function declaration and header    double*  get_array_address (double [ ] );    double*  get_array_address (double c[ ] )

Ngày tải lên: 30/01/2020, 02:24

... index represents integer value for beginning of  search C++ performs automatic type conversion from C strings to string objects when C  strings are in string function call String not found returns ­1 Lesson 13.2 Trang 10Replaces characters within a string object with another string ... 10Replaces characters within a string object with another string Trang 11Eliminates characters within string objectBasic form:   ob1.erase (index, num); – num represents number of characters to erase ... Can use operators to perform some string manipulations Lesson 13.1 Trang 3Declaring  string ObjectsUse the class name string and list object names Trang 4s1 = "This is an example."; Trang 6C Strings vs.  string ObjectsOlder code uses C strings

Ngày tải lên: 30/01/2020, 02:56

... 18Efficient since do not have to convert from ASCII Trang 20Opening Input File  for Reading in Binaryifstream  in_ob (“name”, ios :: in | ios :: binary); programmer­chosen input file object name filename ... 1Topics Trang 2Makes possible to accommodate many  programmers working on same project More efficient to manage large amount of source code Can incorporate class libraries in separate files from independent vendors ... Lesson 18.1 Trang 7More efficient connecting files with IDE – Integrated Development Environment Save correctly working files as object codeLink after all changes have been recompiled Lesson 18.1 Trang

Ngày tải lên: 30/01/2020, 03:33

... 22Terminates execution  of switch statementSends control to point  of closing braceUsually last statement for each case If no break, then statements in next case executed Trang 23Named after mathematician George BooleCan contain one of only two values (0 or 1) ... 20Must result in integer type value Trang 21 Constant1, constant2, etc  must be integer expressions Constant expressions must  be unique  default  optional, used when  no match is found Trang 22Terminates execution  ... Trang 1Chapter 5 – Decision MakingTrang 2Block of statements  done if results  true, skipped if results  false! Trang 5Provides block of statements to be executed for either true OR false Braces optional if only one statement in block

Ngày tải lên: 30/01/2020, 04:27

... Difficult to find Execution is complete but output is  incorrect Programmer checks for reasonable and  correct output Lesson 2.4 Trang 13#<include iostream> using namespace std; int main ( ); (     cout << ‘Hello world!’ ...    cout << endl<< endl <<“two lines.”; we can jump two lines. Trang 7Can use backslash at end of line to indicate  string constant to continue with next line Lesson 2.3 cout << “This will \ continue on same line.” ; ... 3Rules for writing statements Semicolon serve as statement terminator Case sensitivity Blank spaces Spacing Accepted modifications Lesson 2.1 Trang 4Notes in program describing what code does Perform no action in program

Ngày tải lên: 30/01/2020, 04:36

... new socket using send() and r ecv ( ) 9 Close the client connection using c l o s e ( ) Creating the socket, sending, receiving, and closing are the same as in the client The differences in the ... getting new sockets, one for each client connection; the server then sends and receives on the new sockets The server gets a socket for an incoming client connection by calling accept () int accept(int ... s t r u c t sockaddr_in) When connect () returns successfully, the socket is connected and c o m m u n i c a t i o n can proceed with calls to send() and recv() int send(int socket, c o n s t

Ngày tải lên: 05/11/2012, 14:45

... = socket(ai->ai_family, ai->ai_socktype, ai->ai_protocol); Trang 24Accepting Connections#include <sys/types.h> #include <sys/socket.h> int connfd; struct sockaddr_in cliaddr; ... Error has occurred Trang 28Reading and Writing DataTrang 29Closing a Socket#include <unistd.h> close(fd); Close and destroy a socket Close the file descriptor for each connection, then ... structure to the address struct in6_addr { uint8_t s6_addr[16];}; struct sockaddr_in6 { uint8_t sin6_len; sa_family_t sin6_family; in_port_t sin6_port; uint32_t sin6_flowinfo; struct in6_addr

Ngày tải lên: 05/09/2013, 09:57