Course

C Programming, Advanced


C remains one of the most popular programming languages. It is widely available on most, if not all, computing platforms. This language is highly valued for its speed, low-level capabilities and platform independent characteristics. It is also actively used in the development of other languages. This course will broaden your skills as a C language programmer by introducing sophisticated problem-solving and optimization techniques.

This course delves into the design, implementation, and use of advanced data structures. Students will solidify their understanding of strings, arrays, pointers, structures, unions and bit manipulation. Emphasis will be on programming that employs and improves upon a variety of data structures. Through this course, you will learn to write efficient programs by understanding the complexities of various algorithms.

Topics Include:

  • Data types, variables, operators, and operator precedence
  • Arrays in general, including two-dimensional and multi-dimensional configurations
  • Dynamic memory allocation
  • Pointers, strings, file input and output
  • Data structures such as linked, circular and doubly linked lists, stacks, queues, and hash tables
  • Binary trees in general, including implementation, traversal and drawbacks, AVL trees, B trees, and B+ trees
  • Recursions and implementation of recursive algorithms
  • Huffman algorithm
  • Sorting routines, Big O notation and the complexity of algorithms
  • Graphs: their traversal and applications

Learning Outcomes:

At the conclusion of the course, you should be able to:

  • Define a data type and understand the memory layout for different variables
  • Manipulate arrays of any data type, program with loops and control flow statements, use pointers correctly
  • Define user created structures, use files to read the input data and write output
  • Allocate structure memory dynamically
  • Develop and use linked lists, queues, stacks, and hash tables
  • Sort complex data though simple and advanced sort routines
  • Create tree structures, assign data elements in tree format and traverse trees
  • Create a B-Tree structure to store multiple elements of data in a tree node with multiple children. Traverse through B-tree, and add data by splitting the nodes and create new roots
  • Depth-first search and breadth-first search for graph traversal
  • Identify the shortest path between two nodes in a graph
  • Identify a minimum spanning tree of a graph created with the node information

Skills Needed: Students should have a good understanding of programming using data types such as pointers, control flow, structures and functions.

Prerequisite(s):


Sections Open for Enrollment:

Open Sections and Schedule
Start / End Date Units Location Cost Instructor
06-16-2020 to 09-15-2020 3.0 ONLINE $600
reg $800

Radhika S Grover

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Tue, 06-16-2020 12:01 a.m. 12:02 a.m. Online ONLINE
Tue, 09-15-2020 11:58 p.m. 11:59 p.m. Online ONLINE
Open Sections and Schedule
Start / End Date Units Location Cost Instructor
07-11-2020 to 08-29-2020 3.0 ONLINE $600
reg $800

Radhika S Grover

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Sat, 07-11-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 07-18-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 07-25-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 08-01-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 08-08-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 08-15-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 08-22-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Sat, 08-29-2020 9:00 a.m. 1:00 p.m. Live-Online ONLINE
Open Sections and Schedule
Start / End Date Units Location Cost Instructor
09-12-2020 to 11-14-2020 3.0 ONLINE $800

Radhika S Grover

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Sat, 09-12-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 09-19-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 09-26-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 10-03-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 10-10-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 10-17-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 10-24-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 10-31-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 11-07-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Sat, 11-14-2020 9:00 a.m. 12:00 p.m. Live-Online ONLINE
Open Sections and Schedule
Start / End Date Units Location Cost Instructor
09-15-2020 to 12-15-2020 3.0 ONLINE $800

Radhika S Grover

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Tue, 09-15-2020 12:01 a.m. 12:02 a.m. Online ONLINE
Tue, 12-15-2020 11:58 p.m. 11:59 p.m. Online ONLINE
Open Sections and Schedule
Start / End Date Units Location Cost Instructor
11-10-2020 to 02-09-2021 3.0 ONLINE $800

Radhika S Grover

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Tue, 11-10-2020 12:01 a.m. 12:02 a.m. Online ONLINE
Tue, 02-09-2021 11:58 p.m. 11:59 p.m. Online ONLINE

Course Inquiry

Ask us any questions you may have about this course.

Contact Us
Speak to a student services representative.

Call (408) 861-3860

Envelope extension@ucsc.edu