The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
736 views

PROGRAMMING IN C

 
Day Date Contents Slides Assignments
1 Aug 1 Introduction to C Programming: A system overview - How a C program works in a Computer? 
Call by Value Parameter Passing in Use
Chapter 1   
2 Aug 2 Datatypes - implicit/explicit type conversion, Comparison between signed and unsigned, char and int
Constants - (suffix - L for long,f for float; prefix - 0 for octal, 0x for hexadecimal), enum, 
string literals, comparison between float and double
Variables scopes and lifetimes - global, static, auto and their memory allocation
Stack, Code and Data Segment,
Format specifiers for important types.
Little Endian and Big Endian - how to check
Introduction to Pointers - size of pointer, its type
Live programming sessions
Chapter 2 Practise Questions
3 Aug 3 Pointer Arithmetic- valid and invalid pointer operations, size of array using pointer,
Optimisation during compilation of code, why argument is passed as address in scanf function?, Modify value at any address using pointers(only char and void pointer can be used),
Array is a constant pointer?, the type of an array
General formula for pointer plus integer value(unsigned),Trial and error method of learning 
more on pointers(address and values of pointer variables in array),
Valid and invalid address that can be stored in a pointer, Null pointer,
Program on printing IEEE 754 representation of a number
Chapter 3 Practise Questions
 4  Aug 4  More on arrays and pointers. Multi-Dimensional array address calculation, detailed study on type
 and size of arrays and pointers, loss of dimension when array is passed to a function, 
Structure and union- user defined datatypes, size of structure and union(coding),structure padding
 Declarations in C  
 
 5  Aug 5 No discussion- solving previous Gate questions on C programming    
 
 6  Aug 6 Scope and lifetime of variables, atoi() function, malloc function- free(), double free corruption,
switch case- variable used in switch(constants), hashing used for optimisation, No performance advantage of switch case currently- branch prediction accuracy
   
 
 7  Aug 7 l-value and r-value, comma operator, Bitwise and logical operators- sequence point    
 

DATA STRUCTURES

 
Day Date Contents Slides Assignments
 1  Aug 7 Introduction to data structures- stack, array, queue, linked list
 
 
 
 2  Aug 8 No discussion, Assignments on data structures    Assignment-1
Assignment-2
 3  Aug 9 Implementation of stack using array, queue using two stack, stack using two queues, 
Linked list- Advantages and disadvantages of array and linked list implementation,
insertion and deletion- time complexity, doubly linked list, tree traversals- preorder, inorder, postorder,
Binary search tree
  Assignment-3
 4  Aug 10 Binary trees- strict, complete, full, balanced, Height/level of a binary tree, Storing parent pointer in a node,
Max and min heap-implementation, kth largest element in a heap, Binary search tree, Tree implementation
   
 5  Aug 11 No discussion, Assignment on linked list, binary search tree   Assignment-4
Assignment 5

For more information visit GO Classroom: https://classroom.gateoverflow.in/course/view.php?id=14

  • ๐Ÿšฉ Edit necessary | ๐Ÿ‘ฎ tusharp | ๐Ÿ’ฌ โ€œFor c correct reasoning should be PTE= bits to address each frame + additional info given.โ€
posted Sep 17 in Programming & Data Structures by Loyal (6,939 points)
retagged Sep 17 by | 736 views
2
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,510 questions
49,968 answers
165,819 comments
65,915 users