14:332:252 Programming Methodology I

Course catalog description: Basics of programming and data structures in C++. Basic data types: loops, arrays, recursion, and pointers. Object-oriented design: classes, inheritance, overloading, and polymorphism. Abstract Data Types:  lists, linked lists, stacks, and queues. Introduction to algorithm analysis: O notation, searching, and sorting

Credits and contact hours: 4 credits; 1 hour and 20-minute session twice a week, every week

Pre-Requisite courses: 14:440:127 

Co-Requisite courses: 14:332:254

Topics Covered:

  • intro to C++, basic data types
  • control structures, looping
  • functions
  • arrays, 2D arrays 
  • basic searching and sorting 
  • pointers, dynamic memory allocation
  • structures, and linked lists
  • Introduction to classes and object-oriented design
  • basic class design
  • overloading
  • inheritance
  • polymorphism
  • Abstract data types: lists
  • linked list, introduction to stacks and queues
  • Standard Template Library (STL)

Textbook: Deitel & Deitel, C++ How to Program, Prentice Hall.