×
Hard work beats talent when talent doesn’t work hard.
--Your friends at LectureNotes
Close

Data Structure using C

by Dr. D. Jagadeesan
Type: NoteViews: 52Uploaded: 3 months agoAdd to Favourite

Touch here to read
Page-1

Data Structure using C by Dr. D. Jagadeesan

Topic:
Dr. D. Jagadeesan
Dr. D. Jagadeesan

/ 115

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

Dr. D. Jagadeesan
Dr. D. Jagadeesan
SITAMS – B.Tech – I Year - I Sem Common 13CSE 101 - C PROGRAMMING and DATA STRUCTURES Dr. D. Jagadeesan, B.E., M.Tech., Ph.D., Professor in CSE, Unit – I UNIT-1: Overview of Programming and Introduction to C Language Computer software - Algorithm - Flowchart - Creating and running programs - Software development methods - Applying software development methods. Introduction to C Language: Structure of C program - Simple C program - C character set - C Tokens - Keywords and identifiers - Constants and variables - Data types and sizes Declarations of variables - Managing input and output operations. Operators and Expressions: Arithmetic operators - Relational operators - Logical operators Assignment operators - Increment and decrement operators - Conditional operator - Bit-Wise operators - Special operators - Expressions - Type conversion in expressions - Operator precedence and associativity. Decision making - Branching and looping: Decision making with if statement - The switch statement - The goto statement - While statement - Do-while statement - For statement Jumps in loops - Jumps out of the program. Computer software Software: Software refers to the instructions or programs that tell the hardware what to do. It is responsible for controlling, integrating and managing the hardware components of a computer and to accomplish specific tasks. In other words software tells the computer what to do and how to do it. Eg: The operating system is software that manages our computer and the device connected to it. Types of software:  System Software  Application Software System Software:     System software acts as an interface between the hardware of the computer and the software applications. The purpose of this software is to help the user to run the computer system. System software consists of several programs, which are directly responsible for controlling, integrating and managing the individual hardware components of the computer system. Some examples are 1. Operating System 2. Device Drivers 3. Language Translators 4. System Utilities 1 / 40
SITAMS – B.Tech – I Year - I Sem Common 13CSE 101 - C PROGRAMMING and DATA STRUCTURES Dr. D. Jagadeesan, B.E., M.Tech., Ph.D., Professor in CSE, Unit – I Operating System  Operating system (OS) is an interface between hardware and user.  Operating system is the first layer of software loaded into computer memory.  These common core service include 1. Disk access 2. Memory management 3. Configuring and controlling peripheral devices 4. Managing essential file operations, including formatting or copying  disks, and renaming or deleting files 5. Monitoring system performance ( Security management) 6. Providing a user interface Operating system ensures that different programs executing at the same time do not interfere with each other. Operation System  Examples of Operating systems are  DOS  Windows 2000 Professional  Windows XP Professional  Windows Vista  Windows 2007,2008,2010  Unix  Linux  Features of OS 1. Process Management ( program execution) 2. Memory Management 3. File management 4. Device Management 5. Security management 6. User Interface 2 / 40
SITAMS – B.Tech – I Year - I Sem Common 13CSE 101 - C PROGRAMMING and DATA STRUCTURES Dr. D. Jagadeesan, B.E., M.Tech., Ph.D., Professor in CSE, Unit – I Device Driver  Device driver or software driver are system programs which are responsible for proper functioning of devices.  Every device such as printer, monitor, mouse or keyboard, has a driver associated with it for its proper functioning.  Whenever a new device is added to the computer system, a new device driver (Software for particular device) must be installed before the device is used.  In modern operating system, most hardware drivers such as keyboard driver come with the operating system  A driver act like a translator between the device and program that uses the device. Device Drivers Language Translator  Computer can understand a language consisting of 0s and 1s called machine language  Special programming languages called high- level language were developed that resemble natural languages like English.  Therefore, tool was required which could translate a program written in a programming language to machine language.  Depending on the programming language used, language translators are divided into three major categories. 1. Compiler 2. Interpreter 3. Assembler Translating Source code into Executable code 3 / 40
SITAMS – B.Tech – I Year - I Sem Common 13CSE 101 - C PROGRAMMING and DATA STRUCTURES Dr. D. Jagadeesan, B.E., M.Tech., Ph.D., Professor in CSE, Unit – I Compiler  The program written in any high level language is converted into machine language using a compiler. Interpreter:  The program written in any high level language is converted into machine language using an Interpreter.  Interpreter analyses and executes the source code in line-by-line manner, without looking at the entire program. Assembler:  Assembly language is fundamentally a symbolic representation of machine code.  The assembly language program translated into machine code is called as assembler. System Utility:  System utility program perform day to day task related to the maintenance of the computer system.  They are used to support, enhance and secure existing programs and data in the computer system.  Some utility programs are usually provided along with the operating system, some are free while some need to be purchased from the 3rd party vendors.  Ex. For system utilities: 1. Disk checkers 2. Disk cleaners 3. Antivirus utilities 4. Registry cleaners 5. Network managers Application software:      Application software is used to accomplish specific tasks. It consist of a single program, such as Microsoft`s Notepad(for writing and editing simple text) It may also consist of a collection of programs, often called a software package, which work together to accomplish a task, such as database management software. Application software may also include a larger collection of related but independent programs and packages which have a common user interface or shared data format, such as Microsoft office suite. Some of the most commonly used application software are 1. Word processors 2. Spreadsheets 3. Image editors 4. Database management systems 5. Presentation Applications 6. Desktop Publishing Software 4 / 40

Lecture Notes