C Programming Advanced

Course details

This course explores many advanced concepts and data structures to see how they are used to write various large and / or complicated programs. This is a hands on course, participants will spend 75% of their time coding various examples.

Who Should Take This Course:

Programmers building software for Embedded systems, Device drivers, Operating system routines, Systems programming need to learn C Programming, as it is the language of choice when it comes to working with low machine level registers or interacting with the hardware directly.

This course requires prior knowledge in C language.

Course Content:

C Programming Essentials - Refresher

Searching & Sorting Techniques

• Bubble Sort
• Insertion Sort
• Selection Sort
• Linear Search
• Binary Search

Complex Data Types

• Creating a Complex Data Type by Defining a Structure
• Using 'typedef' and 'struct' keywords
• Declaring structure Variables
• Accessing members of a Structure
• Operations on Structure
• Structures and Pointers
• Initialization of a Structure
• Creating and using variables of a Complex Data Type

Data Structures

• Singly Linked Lists
• Inserting an element
• Removing an element
• Using a Pointer to structure to create a single link between two elements
• Doubly Linked Lists
• Inserting an element
• Removing an element
• Using two Pointers to structure to create a previous and next link between two elements
• Stack
• Defining a Stack
• Stack Operations
• Stack Implementation using Array
• Stack Implementation using Linked List

Queues

• Defining a Queue
• Queue Operations
• Queue Implementation using Array
• Queue Implementation using Linked List
• Discussion on Types of Queues (Double Ended, Priority & Circular)

Trees

• Definition & Types of Tree
• Tree Properties
• Representation of Trees
• Tree ADT
• Tree Implementation
• Tree Traversal
• Implementation of a Binary Tree

Advanced Miscellaneous Topics

• Command Line Arguments
• argc and argv
• Including Libraries
• Creating user defined header files (.h files)
• Including user defined header files and system libraries in your program without conflict.
• Dynamic Memory Allocation
• Allocating memory for variables at runtime
• Use of functions like malloc(), calloc() & free()
• Advanced Functions & Pointers
• Pointer to a function
• Functions with variable number of Arguments
• Bitwise Operators