Comprehensive GATE-Focused C Programming and Data Structures Course

Hello friends, I'm your instructor to teach you the subject C programming and Data Structures.

Who is the target audience? This course is intended for the students who are preparing for GATE.

This course is structured specifically to teach you the topics according to the official GATE syllabus.

It doesn't mean that this course is not intended for other students. If you are a college student,

then this subject might be a part of your academic session. For you also, there is a lot to come.

If you are preparing for campus interviews, then this course helps you to answer the most complicated looking concepts

and interviewer favorite questions that are frequently asked by them. If you want to take this course

for the sake of fun, then you are most welcome. You will definitely enjoy this course. Why this course?

Apart from this, that this course is most important in GATE examination, there are a lot of other benefits to avail from this course.

As a student of computer science, this course is mandatory for you. Whether you are a college going student or a self-learner,

this thing is something you encounter almost all the time, when you are studying the nuances of computer science. Let me tell you one thing,

this subject is one of the most important and one of the favorite subjects of recruiters. So you have to thoroughly cover this subject

if you are trying to get a job in IT industry. All in all programming gives you the power to control and command your computer according to your needs.

And this itself defines the need of taking this course. Learning to program your computer is challenging and fun. Data Structures gives you the power to manage data efficiently.

Think of a normal Oxford dictionary like this. There are a lot of words that exist in English language, now if the words are not properly ordered in alphabetical manner;

you will continue to flip the pages. And searching the required meaning of the word will be a tedious task Therefore managing data is important

but managing it efficiently is even more important. Last but not the least; you will fall in love with this subject.

Because this subject is dynamic in nature. If you want you can always play with it. Try some coding on your own and see them live running at your fingertips.

Obviously there is a need of considering the theoretical aspects of this subject. But this course is really much of practical aspect and we encourage you to not only sit down in front of computer

and just listen to our lectures. You must try coding on your own and be a part of this great journey ahead. What will we cover in this syllabus?

We are going to learn variables in C Programming. These are the entities used to store some values in it. Let me indicate you that this is very important from GATE point of view.

We will cover this topic and its sub topics in many sub subsequent lectures. Then we are going to cover different type of operators in C language

including Logical, Bit-wise, Assignment, Arithmetic etc We will discuss about them in detail in one or two lectures. Then we are going to cover conditionals

like IF-ELSE, SWITCH and loops like FOR, WHILE, DO-WHILE etc. Then we will cover functions in C

Then we will move to a little trickier topic called Recursion. This topic is extremely important and a little bit trickier as I already told you but don't worry.

I will make sure that after completing this course, you will almost become a master in writing and understanding recursive programs efficiently.

Then we will cover pointers and arrays. I just love this topic, and would definitely love to teach you in the simplest way possible.

And then finally we will move to a topic called structures and union. In Data structures section we will cover, Stacks and their applications.

Queues and their applications. Linked list and different types of linked list. Trees

Binary search trees Binary heaps and Graphs.

Note: After completion of programming section completely and thoroughly, we will shift our attention to Data Structures. What you can expect from us?

We will cover all the above mentioned topics and all the left outs (if any) in the least possible time we can.

We value time and we will try our best to provide you the lectures at no cost. All the lectures are Micro lectures of very short duration.

They are easy to understand and digest. We will also provide homework assignments to help you cement your concepts.

Now it is up to you, how diligently you will follow the curriculum. We will also try to cover some important previous year GATE questions. And finally if you have any doubts regarding the lectures,

you can post your comments in the comment section below below and we will try to answer as many queries as possible. OK friends,

before starting off with the C Programming, it might be interesting to look into the history of computing. Long ago people used to remember the codes in binary format.

In today's world it might sound like a joke but, at that time there was no concept of programming languages or something like that.

They had to write down the codes in machine understandable language that is 0’s and 1’s.

You can imagine how hard it is to remember and write those codes. If it is hard to imagine, let me ask you to write “HELLO” in binary.

It might look like this Each of the letters H E L L O represents 8 bits in binary or you can say octets.

OK, so 8 bits combination will make this a binary number. Now I would like to ask you to write the commands for adding numbers in binary. By seeing the level of complexity,

you may say I QUIT. Yes, even I also quit. because it is very difficult to write.

Because of the people like you who feel like quitting, the solution is the language which you can understand and remember well right? Therefore Assembly language came into picture.

For addition of two numbers: you are not required to enter those scary bit patterns, instead you will write,

ADD A, B if A and B are the variables and if you want to add the contents of the variables A and B.

Isn't that simple? OK, everything is fine up till now. But may be one question that you would like to ask me is that,

, if assembly language is doing well then why do I require another language like C? To know the reasons of why another language is required,

we need to go back again. In 1969, when the UNIX operating system was first developed it was known that the language

on which this operating system was developed is Assembly language. But the experts encountered some problems which need to be resolved.

One of the major problems is Portability which means that it really doesn't matter on which machine you are working on; your code should run anywhere you want.

As assembly language is not portable because it is different for different machines and it is possible that

the code you had written for one computer may not run on the other computer. Due to this reason, UNIX operating system code was rewritten in C in 1972

and it is believed that this was the first use of C language ever. C programs are portable. and they are not meant for particular hardware device.

That is why the beauty of C language is that it is portable, and due to which the whole UNIX operating system code was rewritten. Another reason why C is chosen

is that it actually requires less lines of code for the task you want to accomplish as compared to its counterpart. For example- you just want to add two numbers say 2 and 3

In assembly, you might have to do something like this It is just an example. You don't have to think much about it What I did is nothing but

First I transferred a constant value 2 to some base register bl using Mov command.

and similarly transferred 3 to cl again using Mov command. And finally I added the contents of bI and cI which means nothing but I am adding the constants 2 and 3

and I store the result finally to a Result variable. As you can see, you require 4 lines of code to implement the addition operation.

Now this is what a C language code looks like: That's great! Just one line of code. Isn't that replica

of some arithmetic expression that you used to write in mathematics? That is the beauty of C language.

The idea of the inventor of this language (Dennis Ritchie) was to make programming much simpler for both programmer and newbies like us. But let me tell you one thing,

Those machines are not capable enough to understand these expressions well. These are human understandable expressions.

So this leads to a need of translator that can translate these expressions into the machine understandable codes. And such a translator is normally called as a compiler.

Now it is also well understood why compilers came into picture. OK friends, this is it for now. In the next lecture we are going to cover some more features of C and

also we will evaluate a simple program in C language and try to understand its elements. See you in the next lecture.

Bye.