UET Taxila
http://www.uettaxila.edu.pk
Welcome
to the course website.
|
|
Course Management System - UET Taxila
COURSE DESCRIPTION COMPUTER PROGRAMMING
Instructor: Engr.Furqan Shaukat (Assistant Professor)
Course Details
Credit Hours: 2(Theory) + 1 (Lab) Pre-requisites: Introduction to Computers
COURSE OBJECTIVES: Teach the basic concepts of data structure and its use in computer programs.
ESSENTIAL TOPICS TO BE COVERED:
• Introduction to programming • C++ Programming Basics • Loops and Decisions • Functions • Objects and Classes • Arrays and Strings • Operator Overloading • Inheritance
COURSE DESCRIPTION:
Fundamental data structures, data types, abstract data types, user defined data types, algorithms and their complexity, time-space trade off, loops and decisions, functions, classes and objects, arrays, strings, records and pointers, matrices, inheritance, operator overloading, sequential (array) and linked implementation of stacks and queues, polish notation, recursion, recursive implementation of stacks and queues, priority queues, tree, graphs, depth-first/breadth first traversal, adjacency matrix, shortest distance algorithms, sorting (insertion sort, selection sort, merge sort, radix sort).
|
|
|